On the Local Convergence of Quasi-Newton Methods for Constrained Optimization

Paul T. Boggs, Jon W. Tolle, Pyng Wang

SIAM Journal on Control and Optimization · 1982 · 159 citations · 7 references

Concepts

Abstract

We consider the application of a general class of quasi-Newton methods to the solution of the classical equality constrained nonlinear optimization problem. Specifically, we develop necessary and sufficient conditions for the Q-superlinear convergence of such methods and present a companion linear convergence theorem. The essential conditions relate to the manner in which the Hessian of the Lagrangian function is approximated.

References

7