Skip to main content
Log in

A note on perfect duality and limiting lagrangeans

  • Published:
Mathematical Programming Submit manuscript

Abstract

In this note we derive and extend the substance of recent results on Perfect Duality and Limiting Lagrangeans by using standard convex analysis and convex duality theory.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. A. Charnes, W.W. Cooper and K.O. Kortanek, “Duality in semi-infinite programs and some works of Haar and Caratheodory”,Management Science 9 (1963) 209–229.

    Google Scholar 

  2. C.E. Blair, J. Borwein and R.G. Jeroslow, “Convex programs and their closures”, Management Science Series, GSIA, Carnegie—Mellon University, and Georgia Institute of Technology (September 1978).

  3. R.J. Duffin, “Convex analysis treated by linear programming”,Mathematical Programming 4 (1973) 125–143.

    Google Scholar 

  4. R.J. Duffin and L.A. Karlovitz, “An infinite linear program with a duality gap”,Management Science 12 (1965) 122–134.

    Google Scholar 

  5. R.J. Duffin and R.G. Jeroslow, “Lagrangean functions and affine minorants”, Preliminary Report (November 1978).

  6. I. Ekeland and R. Temam,Convex analysis and variational problems (North-Holland, Amsterdam, 1976).

    Google Scholar 

  7. R.G. Jeroslow, “A Limiting Lagrangean for infinitely-constrained convex optimization inR n”, Management Science Research Report no. 417r, GSIA, Carnegie—Mellon University (April 1978 revised June and July 1978).

  8. K.O. Kortanek, “Constructing a perfect duality in infinite programming”,Applied Mathematics and Optimization 3 (1977) 357–372.

    Google Scholar 

  9. J.L. Kelley and I. Namioka,Linear topological spaces (Springer-Verlag, New York, 1963).

    Google Scholar 

  10. R.T. Rockafellar,Convex analysis (Princeton University Press, Princeton, NJ, 1970).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Research partially supported by NRC A4493.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Borwein, J.M. A note on perfect duality and limiting lagrangeans. Mathematical Programming 18, 330–337 (1980). https://doi.org/10.1007/BF01588327

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01588327

Key words

Navigation