Serviços Personalizados
Journal
Artigo
Indicadores
Citado por SciELO
Acessos
Links relacionados
Citado por Google
Similares em SciELO
Similares em Google
Compartilhar
Revista Colombiana de Matemáticas
versão impressa ISSN 0034-7426
Resumo
ARGAEZ, MIGUEL; HERNANDEZ, JAIME e 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.
Palavras-chave : 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.