The Fundamental Relations between Geometric Programming Duality, Parametric Programming Duality, and Ordinary Lagrangian Duality

Elmor Peterson ()

Annals of Operations Research, 2001, vol. 105, issue 1, 109-153

Abstract: 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 Copyright Kluwer Academic Publishers 2001

Keywords: geometric programming; ordinary programming; parametric programming; Lagrange multipliers; post-optimality analysis; conjugate transformation; Legendre transformation; dual cones; orthogonal complementary subspaces; duality theory; orthogonal projection; optimization; convex optimization; recession directions; separable optimization; sub-optimization (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1013353515966 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:105:y:2001:i:1:p:109-153:10.1023/a:1013353515966

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1013353515966

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().