Un algoritmo no lineal para programación lineal.

Abstract

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.