We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Quasi-Newton acceleration for equality-constrained minimization.
- Authors
Ferreira-Mendonça, L.; Lopes, V. L. R.; Martínez, J. M.
- Abstract
Optimality (or KKT) systems arise as primal-dual stationarity conditions for constrained optimization problems. Under suitable constraint qualifications, local minimizers satisfy KKT equations but, unfortunately, many other stationary points (including, perhaps, maximizers) may solve these nonlinear systems too. For this reason, nonlinear-programming solvers make strong use of the minimization structure and the naive use of nonlinear-system solvers in optimization may lead to spurious solutions. Nevertheless, in the basin of attraction of a minimizer, nonlinear-system solvers may be quite efficient. In this paper quasi-Newton methods for solving nonlinear systems are used as accelerators of nonlinear-programming (augmented Lagrangian) algorithms, with equality constraints. A periodically-restarted memoryless symmetric rank-one (SR1) correction method is introduced for that purpose. Convergence results are given and numerical experiments that confirm that the acceleration is effective are presented.
- Subjects
MATHEMATICAL optimization; NONLINEAR theories; NONLINEAR programming; STOCHASTIC convergence; NUMERICAL analysis; EQUATIONS
- Publication
Computational Optimization & Applications, 2008, Vol 40, Issue 3, p373
- ISSN
0926-6003
- Publication type
Article
- DOI
10.1007/s10589-007-9090-4