SUPERLINEAR CONVERGENCE OF A STABILIZED SQP METHOD TO A DEGENERATE SOLUTION

Authors
Citation
Sj. Wright, SUPERLINEAR CONVERGENCE OF A STABILIZED SQP METHOD TO A DEGENERATE SOLUTION, Computational Optimization and Applications, 11(3), 1998, pp. 253-275
Citations number
13
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics
ISSN journal
09266003
Volume
11
Issue
3
Year of publication
1998
Pages
253 - 275
Database
ISI
SICI code
0926-6003(1998)11:3<253:SCOASS>2.0.ZU;2-C
Abstract
We describe a slight modification of the well-known sequential quadrat ic programming method for nonlinear programming that attains superline ar convergence to a primal-dual solution even when the Jacobian of the active constraints is rank deficient at the solution. We show that ra pid convergence occurs even in the presence of the roundoff errors tha t are introduced when the algorithm is implemented in floating-point a rithmetic.