Failure of global convergence for a class of interior point methods for nonlinear programming

Citation
A. Wachter et Lt. Biegler, Failure of global convergence for a class of interior point methods for nonlinear programming, MATH PROGR, 88(3), 2000, pp. 565-574
Citations number
12
Categorie Soggetti
Mathematics
Journal title
MATHEMATICAL PROGRAMMING
ISSN journal
00255610 → ACNP
Volume
88
Issue
3
Year of publication
2000
Pages
565 - 574
Database
ISI
SICI code
0025-5610(200009)88:3<565:FOGCFA>2.0.ZU;2-7
Abstract
Using a simple analytical example, we demonstrate that a class of interior point methods for general nonlinear programming, including some current met hods, is not globally convergent. It is shown that those algorithms produce limit points that are neither feasible nor stationary points of some measu re of the constraint violation, when applied to a well-posed problem.