Please use this identifier to cite or link to this item: http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/5344
Title: A Linear Approximation Approach to Duality in Nonlinear Programming
Issue Date: 9-Oct-2013
Publisher: Massachusetts Institute of Technology, Operations Research Center
Description: Linear approximation and linear programming duality theory are used as unifying tools to develop saddlepoint, Fenchel and local duality theory. Among results presented is a new and elementary proof of the necessity and sufficiency of the stability condition for saddlepoint duality, an equivalence between the saddlepoint and Fenchel theories, and nasc for an optimal solution of an optimization problem to be a Kuhn-Tucker point. Several of the classic "constraint qualifications" are discussed with respect to this last condition. In addition, generalized versions of Fenchel and Rockafeller duals are introduced. Finally, a shortened proof is given of a result of Mangasarian and Fromowitz that under fairly general conditions an optimal point is also a Fritz John point.
Supported in part by the US Army Research Office (Durham) under Contract DAHC04-70-C-0058
URI: http://koha.mediu.edu.my:8181/xmlui/handle/1721
Other Identifiers: http://hdl.handle.net/1721.1/5344
Appears in Collections:MIT Items

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.