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.
In this paper we present a hybrid path-following algorithm that generates inexact Newton steps suited for solving large scale and/or degenerate nonlinear programs. The algorithm uses as a central region a relaxed notion of the central path, called quasicentral path, a generalized augmented Lagrangian function, weighted proximity measures, and a linesearch within a trust region strategy. We apply a semi-iterative method for obtaining inexact Newton steps by using the conjugate gradient algorithm as an iterative procedure. We present a numerical comparison, and some promising results are reported.
Palavras-chave : Interior-point methods; trust region methods; linesearch technique; nonlinear programming; and conjugate gradient.