Skip to main content
SpringerLink
Log in

The limiting Lagrangian as a consequence of Helly's theorem

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

The perturbational Lagrangian equation established by Jeroslow in convex semi-infinite programming is derived from Helly's theorem and some prior results on one-dimensional perturbations of convex programs.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Duffin, R. J.,Convex Analysis Treated by Linear Programming, Mathematical Programming, Vol. 4, pp. 125–143, 1973.

    Google Scholar 

  2. Jeroslow, R. G.,A Limiting Lagrangian for Infinitely-Constrained Convex Optimization in R n,Journal of Optimization Theory and Applications, Vol. 33, No. 3, 1981.

  3. Borwein, J. M.,A Note on Perfect Duality and the Limiting Lagrangian, Mathematical Programming, Vol. 18, pp. 330–337, 1980.

    Google Scholar 

  4. Danzer, L., Grunbaum, B., andKlee, V. L.,Helly's Theorem and Its Relatives in Convexity, Proceedings of the Symposia in Pure Mathematics, Vol. 7, Edited by V. L. Klee, American Mathematical Society, Providence, Rhode Island, 1963.

    Google Scholar 

  5. Ben-tal, A., Ben-israel, B., andRossinger, E.,A Helly-Type Theorem and Semi-Infinite Programming, Preprint, 1978.

  6. Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.

    Google Scholar 

  7. Duffin, R. J., andKarlovitz, L. A.,An Infinite Linear Program with a Duality Gap, Management Science, Vol. 12, pp. 122–134, 1965.

    Google Scholar 

  8. Karney, D.,Duality Gaps in Semi-infinite Linear Programming, An Approximation Problem, Preprint, 1979.

  9. Charnes, A., Cooper, W. W., andKortanek, K. O.,Duality in Semi-infinite Programs and Some Works of Haar and Caratheodory, Management Science, Vol. 9, pp. 209–229, 1963.

    Google Scholar 

  10. Duffin, R. J., andJeroslow, R. G.,Lagrangian Functions and Affine Minorants, Carnegie-Mellon University, Preliminary Report, 1978.

  11. Blair, C. E., Borwein, J., andJeroslow, R. G.,Convex Programs and Their Closures, Carnegie-Mellon University and Georgia Institute of Technology, GSIA, Management Science Series, 1978.

  12. Jeroslow, R. G., andKortanek, K. O.,On Semi-infinite Systems of Linear Inequalities, Israel Journal of Mathematics, Vol. 10, pp. 252–258, 1971.

    Google Scholar 

  13. Kortanek, K. O.,Constructing a Perfect Duality in Infinite Programming, Applied Mathematics and Optimization, Vol. 3, pp. 357–377, 1977.

    Google Scholar 

  14. Abrams, R. A., andWu, C. T.,Projection and Restriction Methods in Geometric Programming and Related Problems, Journal of Optimization Theory and Applications, Vol. 26, pp. 59–76, 1978.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics Department, Dalhousie University, Halifax, Nova Scotia, Canada

    J. M. Borwein (Associate Professor)

Authors
  1. J. M. Borwein
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by A. V. Fiacco

This research was partially supported by NRC, Grant No. A-4493.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Borwein, J.M. The limiting Lagrangian as a consequence of Helly's theorem. J Optim Theory Appl 33, 497–513 (1981). https://doi.org/10.1007/BF00935755

Download citation

  • Issue Date:

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

Key Words

Search

Navigation