Abstract
We study the convergence properties of reduced Hessian successive quadratic programming for equality constrained optimization. The method uses a backtracking line search, and updates an approximation to the reduced Hessian of the Lagrangian by means of the BFGS formula. Two merit functions are considered for the line search: the ℓ1 function and the Fletcher exact penalty function. We give conditions under which local and superlinear convergence is obtained, and also prove a global convergence result. The analysis allows the initial reduced Hessian approximation to be any positive definite matrix, and does not assume that the iterates converge, or that the matrices are bounded. The effects of a second order correction step, a watchdog procedure and of the choice of null space basis are considered. This work can be seen as an extension to reduced Hessian methods of the well known results of Powell (1976) for unconstrained optimization.
Original language | English (US) |
---|---|
Pages (from-to) | 285-323 |
Number of pages | 39 |
Journal | Mathematical Programming |
Volume | 49 |
Issue number | 1-3 |
DOIs | |
State | Published - Nov 1 1990 |
Keywords
- Constrained optimization
- nonlinear programming
- quasi-Newton methods
- reduced Hessian methods
- successive quadratic programming
ASJC Scopus subject areas
- Software
- Mathematics(all)