Abstract
We present a short elementary proof of the Lagrange multiplier theorem for equality-constrained optimization. Most proofs in the literature rely on advanced analysis concepts such as the implicit function theorem, whereas elementary proofs tend to be long and involved. By contrast, our proof uses only basic facts from linear algebra, the definition of differentiability, the critical-point condition for unconstrained minima, and the fact that a continuous function attains its minimum over a closed ball.
This is a preview of subscription content, access via your institution.
References
Beltrami E.J.: A constructive proof of the Kuhn-Tucker multiplier rule. J. Math. Anal. Appl. 26, 297–306 (1969)
Bertsekas D.P.: Nonlinear programming. Athena Scientific, Boston (1995)
Birbil S.I., Frenk J.B.G., Still G.J.: An elementary proof of the Fritz–John and Karush–Kuhn–Tucker conditions in nonlinear programming. Euro. J. Oper. Res. 180, 479–484 (2007)
Brezhneva O.A., Tret’yakov A.A., Wright S.E.: A simple and elementary proof of the Karush–Kuhn–Tucker theorem for inequality-constrained optimization. Optim. Lett. 3, 7–10 (2009)
Clarke F.H.: Optimization and nonsmooth analysis. Wiley, New York (1983)
Craven B.D.: Mathematical programming and control theory. Chapman and Hall, London (1978)
Halkin H.: Implicit functions and optimization problems without continuous differentiability of the data. SIAM J. Control 12, 229–236 (1974)
Luenberger D.G.: Introduction to linear and nonlinear programming. Addison-Wesley, Reading (1973)
McShane E.J.: The Lagrange multiplier rule. Amer. Math. Monthly 80, 922–925 (1973)
Pourciau B.H.: Modern multiplier rules. Amer. Math. Monthly 87, 433–452 (1980)
Rockafellar R.T.: Lagrange multipliers and optimality. SIAM Rev. 35, 183–238 (1993)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Brezhneva, O., Tret’yakov, A.A. & Wright, S.E. A short elementary proof of the Lagrange multiplier theorem. Optim Lett 6, 1597–1601 (2012). https://doi.org/10.1007/s11590-011-0349-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-011-0349-4