Un algoritmo no lineal para programación lineal

• Martinez R, Hector Jairo ^[1]
  1. [1] Universidad del Valle (Colombia)

     Universidad del Valle (Colombia)

     Colombia

     
• Localización: Revista de Ciencias Universidad del Valle, ISSN-e 2248-4000, ISSN 0121-1935, Nº. 3, 1991
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • En 1987, Morshedi y Tapia demostraron que el algoritmo de Kannarkar para programación lineal se puede deducir de una formulación especial del metodo del gradiente para programación no lineai. Reemplazando el metodo del gradiente con el mètodo de programación cuadratica suceciva (PCS), presentamos un nuevo algoritmo para programación lineal y demostramos que es localmente convergente con una rata de convergencia cuadratica, ademàs, que las variables qne convergen a cero lo hacen con una rata q-superlineal.