An elementary proof of the Fritz-John and Karush–Kuhn–Tucker conditions in nonlinear programming

Birbil, Ş.İ. and Frenk, J.B.G. and Still, G.J. (2007) An elementary proof of the Fritz-John and Karush–Kuhn–Tucker conditions in nonlinear programming. European Journal of Operational Research, 180 (1). pp. 479-484. ISSN 0377-2217

PDF
Restricted to UT campus only: Request a copy
171Kb

Abstract:	In this note we give an elementary proof of the Fritz-John and Karush–Kuhn–Tucker conditions for nonlinear finite dimensional programming problems with equality and/or inequality constraints. The proof avoids the implicit function theorem usually applied when dealing with equality constraints and uses a generalization of Farkas lemma and the Bolzano-Weierstrass property for compact sets.
Item Type:	Article
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Discrete Mathematics and Mathematical Programming (DMMP)
Link to this item:	http://purl.utwente.nl/publications/61926
Official URL:	http://dx.doi.org/10.1016/j.ejor.2006.04.012
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 241919