Abstract
We present a modified quadratic penalty function method for equality constrained optimization problems. The pivotal feature of our algorithm is that at every iterate we invoke a special change of variables to improve the ability of the algorithm to follow the constraint level sets. This change of variables gives rise to a suitable block diagonal approximation to the Hessian which is then used to construct a quasi-Newton method. We show that the complete algorithm is globally convergent. Preliminary computational results are reported.
Similar content being viewed by others
References
M.C. Bartholomew-Biggs, “Constrained minimization using recursive quadratic programming,” in Numerical Methods for Nonlinear Optimization, F.A. Lootsma (Ed.), Academic Press: London, 1972, pp. 411–428.
P.T. Boggs, J.W. Tolls, and P. Wang, “On the local convergence of quasi-Newton methods for constrained optimization,” SIAM Journal of Control and Optimization, vol. 20, pp. 161–171, 1982.
I. Bongartz, A.R. Conn, N.I.M. Could, and Ph.L. Toint, “CUTE: Constrained and unconstrained testing environment,” Research Report, IBM T.J. Watson Research Center, Yorktown Heights, New York, 1993.
R.H. Byrd and J. Nocedal, “An analysis of reduced Hessian methods for constrained optimization,” Mathematical Programming, vol. 49, pp. 285–323, 1991.
R.H. Byrd and R.B. Schnabel, “Continuity of the null space basis and constrained optimization,” Mathematical Programming, vol. 35, pp. 32–41, 1986.
T.F. Coleman, “On characterizations of superlinear convergence for constrained optimization,” Lectures in Applied Mathematics, vol. 26, pp. 113–133, 1990.
T.F. Coleman and A.R. Conn, “On the local convergence of a quasi-Newton method for the nonlinear programming problem,” SIAM Journal on Numerical Analysis, vol. 21, pp. 755–769, 1984.
T.F. Coleman and C. Hempel, “Computing a trust region step for a penalty function,” SIAM Journal on Scientific Computing, vol. 11, pp. 180–201, 1990.
J.E. Dennis, Jr. and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall: Englewood Cliffs, NJ, 1983.
A.V. Fiacco and G.P. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley and Sons, 1968.
R. Fontecilla, “Local convergence of secant methods for nonlinear constrained optimization,” SIAM Journal on Numerical Analysis, vol. 25, pp. 692–712, 1988.
D. Gabay, “Reduced quasi-Newton methods with feasibility improvement for nonlinearly constrained optimization,” Mathematical Programming Study, vol. 16, pp. 18–44, 1982.
N.I.M. Gould, “On the accurate determination of search directions for simple differentiable penalty functions,” I.M.A. Journal on Numerical Analysis, vol. 6, pp. 357–372, 1986.
N.I.M. Gould, “On the convergence of a sequential penalty function method for constrained minimization,” SIAM J. on Numerical Analysis, vol. 26, pp. 107–128, 1989.
W.W. Hager, “Analysis and implementation of a dual algorithm for constrained optimization,” Journal of Optimization Theory and Applications, vol. 79, pp. 427–462, 1993.
J.J. Moré and D.C. Sorensen, “Computing a trust region step,” SIAM Journal on Scientific and Statistical Computing, vol. 4, pp. 553–572, 1983.
W. Murray, “An algorithm for constrained minimization,” in Optimization, R. Fletcher (Ed.), Academic Press, London, 1969, pp. 189–196.
J. Nocedal and M. Overton, “Projected Hessian updating algorithms for nonlinearly constrained optimization,” SIAM Journal on Numerical Analysis, vol. 22, pp. 821–850, 1985.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Coleman, T.F., Liu, J. & Yuan, W. A Quasi-Newton Quadratic Penalty Method for Minimization Subject to Nonlinear Equality Constraints. Computational Optimization and Applications 15, 103–123 (2000). https://doi.org/10.1023/A:1008730909894
Issue Date:
DOI: https://doi.org/10.1023/A:1008730909894