DIRECCIÓN DE DESCENSO EN EL PROBLEMA DE MÍNIMOS CUADRADOS DE UN MÉTODO DE PUNTO INTERIOR PARA PROGRAMACIÓN LINEAL
DOI:
https://doi.org/10.17268/sel.mat.2015.02.07Palabras clave:
Programación Lineal, elipsoide interior, mínimos cuadrados, dirección de descensoResumen
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 problemasde 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.
Citas
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.
Publicado
Cómo citar
Número
Sección
Licencia
Los autores/as que publiquen en esta revista aceptan las siguientes condiciones:
- Los autores/as conservan los derechos de autor y ceden a la revista el derecho de la primera publicación, con el trabajo registrado con la licencia de atribución de Creative CommonsAtribución 4.0 Internacional (CC BY 4.0) , que permite a terceros utilizar lo publicado siempre que mencionen la autoría del trabajo y a la primera publicación en esta revista.
- Los autores/as pueden realizar otros acuerdos contractuales independientes y adicionales para la distribución no exclusiva de la versión del artículo publicado en esta revista (p. ej., incluirlo en un repositorio institucional o publicarlo en un libro) siempre que indiquen claramente que el trabajo se publicó por primera vez en esta revista.
- Se permite y recomienda a los autores/as a publicar su trabajo en Internet (por ejemplo en páginas institucionales o personales) antes y durante el proceso de revisión y publicación, ya que puede conducir a intercambios productivos y a una mayor y más rápida difusión del trabajo publicado(Consultar: efecto del acceso abierto).
