Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista Colombiana de Matemáticas
versión impresa ISSN 0034-7426
Resumen
ARGAEZ, MIGUEL; HERNANDEZ, JAIME y 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.
Palabras clave : 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.