Local convergence of the affine-scaling interior-point algorithm for nonlinear programming

Authors
Citation
Ln. Vicente, Local convergence of the affine-scaling interior-point algorithm for nonlinear programming, COMPUT OP A, 17(1), 2000, pp. 23-35
Citations number
30
Categorie Soggetti
Engineering Mathematics
Journal title
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
ISSN journal
09266003 → ACNP
Volume
17
Issue
1
Year of publication
2000
Pages
23 - 35
Database
ISI
SICI code
0926-6003(200010)17:1<23:LCOTAI>2.0.ZU;2-B
Abstract
This paper addresses the local convergence properties of the affine-scaling interior-point algorithm for nonlinear programming. The analysis of local convergence is developed in terms of parameters that control the interior-p oint scheme and the size of the residual of the linear system that provides the step direction. The analysis follows the classical theory for quasi-Ne wton methods and addresses q-linear, q-superlinear, and q-quadratic rates o f convergence.