A quasi-newton quadratic penalty method for minimization subject to nonlinear equality constraints

Citation
Tf. Coleman et al., A quasi-newton quadratic penalty method for minimization subject to nonlinear equality constraints, COMPUT OP A, 15(2), 2000, pp. 103-123
Citations number
18
Categorie Soggetti
Engineering Mathematics
Journal title
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
ISSN journal
09266003 → ACNP
Volume
15
Issue
2
Year of publication
2000
Pages
103 - 123
Database
ISI
SICI code
0926-6003(200002)15:2<103:AQQPMF>2.0.ZU;2-F
Abstract
We present a modified quadratic penalty function method for equality constr ained optimization problems. The pivotal feature of our algorithm is that a t every iterate we invoke a special change of variables to improve the abil ity of the algorithm to follow the constraint level sets. This change of va riables gives rise to a suitable block diagonal approximation to the Hessia n which is then used to construct a quasi-Newton method. We show that the c omplete algorithm is globally convergent. Preliminary computational results are reported.