Article ID: | iaor20023005 |
Country: | Netherlands |
Volume: | 105 |
Issue: | 1 |
Start Page Number: | 109 |
End Page Number: | 153 |
Publication Date: | Jul 2001 |
Journal: | Annals of Operations Research |
Authors: | Peterson Elmor L. |
Keywords: | programming: parametric, programming: nonlinear |
Every formulation of mathematical programming duality (known to the author) for continuous finite-dimensional optimization can easily be viewed as a special case of at least one of the following three formulations: the geometric programming formulation (of the generalized geometric programming type), the parametric programming formulation (of the generalized Rockafellar-perturbation type), and the ordinary Lagrangian formulation (of the generalized Falk type). The relative strengths and weaknesses of these three duality formulations are described herein, as are the fundamental relations between them. As a theoretical application, the basic duality between Fenchel's hypothesis and the existence of recession directions in convex programming is established and then expressed within each of these three duality formulations.