A globally and superlinearly convergent SQP algorithm for nonlinear constrained optimization

Authors
Citation
Lq. Qi et Yf. Yang, A globally and superlinearly convergent SQP algorithm for nonlinear constrained optimization, J GLOB OPT, 21(2), 2001, pp. 157-184
Citations number
18
Categorie Soggetti
Engineering Mathematics
Journal title
JOURNAL OF GLOBAL OPTIMIZATION
ISSN journal
09255001 → ACNP
Volume
21
Issue
2
Year of publication
2001
Pages
157 - 184
Database
ISI
SICI code
0925-5001(200110)21:2<157:AGASCS>2.0.ZU;2-F
Abstract
Based on a continuously differentiable exact penalty function and a regular ization technique for dealing with the inconsistency of subproblems in the SQP method, we present a new SQP algorithm for nonlinear constrained optimi zation problems. The proposed algorithm incorporates automatic adjustment r ules for the choice of the parameters and makes use of an approximate direc tional derivative of the merit function to avoid the need to evaluate secon d order derivatives of the problem functions. Under mild assumptions the al gorithm is proved to be globally convergent, and in particular the superlin ear convergence rate is established without assuming that the strict comple mentarity condition at the solution holds. Numerical results reported show that the proposed algorithm is promising.