An Elementary Proof of the Fritz-John and Karush-Kuhn-Tucker Conditions in Nonlinear Programming

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.

MoreLess

Year of publication:	2005-10-14
Authors:	Birbil, Birbil, S.I. ; Frenk, Frenk, J.B.G. ; Still, G.J.
Institutions:	Erasmus Research Institute of Management (ERIM), Erasmus Universiteit Rotterdam
Subject:	Fritz-John conditions \| Karush-Kuhn-Tucker conditions \| nonlinear programming

More details

Extent:	application/pdf
Series:	ERIM Report Series Research in Management. - ISSN 1566-5283.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series RePEc:ems:eureri Number ERS-2005-057-LIS
Classification:	C61 - Optimization Techniques; Programming Models; Dynamic Analysis ; L15 - Information and Product Quality; Standardization and Compatibility ; M - Business Administration and Business Economics; Marketing; Accounting ; O32 - Management of Technological Innovation and R&D
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010731108