Artículo de revista
Un algoritmo no lineal para programación lineal.
Autor
Martinez R., Hector Jairo
Institución
Resumen
En 1987, Morshedi y Tapia demostraron que el algoritmo de Karmarkar para programación lineal se puede deducir de una formulación especial del método del gradiente para programación no lineal. Reemplazando el método del gradiente con el método de programación cuadrática sucesiva (PCS), presentamos un nuevo algoritmo para programación lineal y demostramos que es localmente convergente con una rata de convergencia q-cuadrática, además, que las variables que convergen a cero lo hacen con una rata q-superlineal.