A simple and elementary proof of the Karush-Kuhn-Tucker theorem for inequality-constrained optimization

Optimization Letters

Volumn 3, Issue 1, 2009, Pages 7-10

  Brezhneva, Olga A ^a   Tret'Yakov, Alexey A ^b,c,d   Wright, Stephen E ^a  

^a MIAMI UNIVERSITY   (United States)

^b DORODNICYN COMPUTING CENTER   (Russian Federation)

^c SYSTEMS RESEARCH INSTITUTE   (Poland)

^d SIEDLCE UNIVERSITY OF NATURAL SCIENCES AND HUMANITIES   (Poland)

Author keywords

Karush Kuhn Tucker theorem; Nonlinear programming

Indexed keywords

DIFFERENTIABILITY; ELEMENTARY PROOF; KARUSH-KUHN-TUCKER THEOREM; LINEAR EQUALITY CONSTRAINTS; LINEAR INEQUALITIES; LINEAR PROGRAMMING DUALITY; NONLINEAR INEQUALITY CONSTRAINTS; SEPARATION THEOREM;

DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; QUADRATIC PROGRAMMING; THEOREM PROVING;

CONSTRAINED OPTIMIZATION;

EID: 67650474165     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-008-0096-3     Document Type: Article

References (11)

1. Bazaraa M.S., Sherali H.D., Shetty C.M.: Nonlinear Programming: Theory and Algorithms, 2nd edn. Wiley, New York (1993)
2. E.J. Beltrami 1969 A constructive proof of the Kuhn-Tucker multiplier rule J. Math. Anal. Appl. 26 297 306
3. Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Boston (1995)
4. S.I. Birbil J.B.G. Frenk G.J. Still 2007 An elementary proof of the Fritz-John and Karush-Kuhn-Tucker conditions in nonlinear programming Eur. J. Oper. Res. 180 479 484 (Pubitemid 46123858)
5. Karush, W.: Minima of Functions of Several Variables with Inequalities as Side Conditions. Master's thesis. Department of Mathematics, University of Chicago (1939)
6. Kuhn, H.W., Tucker, A.W.: Nonlinear programming. In: Neyman, J. (ed.) Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, pp. 481-492. University of California Press, Berkeley (1950)
7. Luenberger D.G.: Introduction to Linear and Nonlinear Programming. Addison-Wesley, Reading (1973)
8. E.J. McShane 1973 The Lagrange multiplier rule Am. Math. Monthly 80 922 925
9. B.H. Pourciau 1980 Modern multiplier rules Am. Math. Monthly 87 433 452
10. A. Prékopa 1980 On the development of optimization theory Am. Math. Monthly 87 527 542
11. R.T. Rockafellar 1993 Lagrange multipliers and optimality SIAM Rev. 35 183 238 (Pubitemid 23668291)