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.
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.
Keywords : Interior-point methods; trust region methods; linesearch technique; nonlinear programming; and conjugate gradient.