DIRECCIÓN DE DESCENSO EN EL PROBLEMA DE MÍNIMOS CUADRADOS DE UN MÉTODO DE PUNTO INTERIOR PARA PROGRAMACIÓN LINEAL

Jenny Rojas Jerónimo, Carlos De la Cruz Chávez

Resumen


En este artculo presentamos una mejora en la solucion del problema de mnimos cuadrados que requiere el algoritmo del elipsoide interior para determinar la direccion de descenso; y resolver as problemas
de programacion lineal usando este metodo de puntos interiores. Resolvemos el problema de mnimos cuadrados usando la funcion auxiliar con barrera logartmica y una aproximacion a la factorizacion de
la matriz inicial mediante una matriz con actualizacion de rango uno para nalmente usar la formula de Sherman-Morrison-Woodburry y determinar la inversa de la matriz actualizada resolviendo as el
problema de mnimos cuadrados y obteniendo una aproximacion a la direccion de descenso.

Palabras clave


Programación Lineal; elipsoide interior; mínimos cuadrados; dirección de descenso

Texto completo:

PDF HTML

Referencias


Angel Salamanca Fernández, Jesús Juan Ruiz, Algoritmo del elipsoide interior para Programación Lineal, Questiió, 1991; 69-93.

Aeneas Marxen, Primal barrier methods for Linear Programming, Sol, 1989; 89-96.

C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations, SIAM. 1998.

George B. Dantzig, Mukund N. Thapa, Linear Programming Introduction, 3era ed., Peter Glynn. 1997.

George B. Dantzig, Mukund N. Thapa, Linear Programming Theory and Extensions, 3era ed., Peter Glynn. 1997.

J.E. Dennis y Robert B. Schnabel, A View of Unconstrained Optimization. Operations Research and Management Science, 1988; 03-86.

Klee, V.Y, G.J. Minty, How good is the Simplex Algorithm? In Inequalities III. Shissha Ed Academic Press, New York, 1979; 159-175.




DOI: http://dx.doi.org/10.17268/sel.mat.2015.02.07

Enlaces refback

  • No hay ningún enlace refback.


Short Title: Sel. mat.

---------------------------------------------------------------------------------------------------------

 ISSN:  2411-1783  Versión Electrónica.                      

---------------------------------------------------------------------------------------------------------------

Derechos reservados © 2014 Departamento de Matemáticas.

Para la distribución y cosecha de los Metadatos de nuestros artículos, usar el Protocolo de Interoperabilidad OAI-PMH:    http://revistas.unitru.edu.pe/index.php/SSMM/oai 

                 

                             E-mail: selecmat@unitru.edu.pe

Selecciones Matemáticas es una revista de la Universidad Nacional de Trujillo publica sus contenidos bajo licencia Creative Commons Attribution-NoComercial-ShareAlike 4.0.