SciELO - Scientific Electronic Library Online

 
vol.41 suppl.1Existence and uniqueness of a positiveControl of inventories under non-convex polynomial cost functions author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista Colombiana de Matemáticas

Print version ISSN 0034-7426

Abstract

ARGAEZ, MIGUEL; HERNANDEZ, JAIME  and  VELAZQUEZ, LETICIA. An inexact Newton hybrid path-following algorithm for NLP. Rev.colomb.mat. [online]. 2007, vol.41, suppl.1, pp.197-220. ISSN 0034-7426.

En este artículo nosotros presentamos un algoritmo híbrido de seguimiento de camino que genera pasos inexactos de Newton para resolver problemas de gran escala o degenerados para programación no lineal. El algoritmo usa como una region de centralidad una noción mas débil que el bien conocido camino central, llamada camino quasi-central, una generalización de la función aumentada de Lagrange, medidas de aproximación pesadas, y una dirección de búsqueda dentro de una region de verdad. Nosotros aplicamos un método semi-iterativo para obtener direcciones inexactas del método de Newton usando el algoritmo del gradiente conjugado y presentamos una comparación numérica con resultados prometedores.

Keywords : Métodos de punto interior; Métodos de región verdadera; técnica de búsqueda de línea; programación nolinear y gradiente conjugado.

        · abstract in English     · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License