Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Cited by Google
Similars in SciELO
Similars 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.