Mathematical Programming

, Volume 57, Issue 1–3, pp 15–48 | Cite as

Partially finite convex programming, Part I: Quasi relative interiors and duality theory

  • J. M. Borwein
  • A. S. Lewis


We study convex programs that involve the minimization of a convex function over a convex subset of a topological vector space, subject to a finite number of linear inequalities. We develop the notion of the quasi relative interior of a convex set, an extension of the relative interior in finite dimensions. We use this idea in a constraint qualification for a fundamental Fenchel duality result, and then deduce duality results for these problems despite the almost invariable failure of the standard Slater condition. Part II of this work studies applications to more concrete models, whose dual problems are often finite-dimensional and computationally tractable.

AMS 1985 Subject Classifications

Primary 90C25, 49B27 Secondary 90C48, 52A07, 65K05 

Key words

Convex programming duality constraint qualification Fenchel duality semi-infinite programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. A. Ben-Tal, J.M. Borwein and M. Teboulle, “A dual approach to multidimensionalL p spectral estimation problems,”SIAM Journal on Control and Optimization 26 (1988) 985–996.Google Scholar
  2. A. Ben-Tal, J.M. Borwein and M. Teboulle, “Spectral estimation via convex programming,” to appear in:Systems and Management Science by Extremal Methods: Research Honoring Abraham Charnes at Age 70 (Kluwer Academic Publishers, Dordrecht, 1992).Google Scholar
  3. J.M. Borwein, “Convex relations in analysis and optimization,” in: S. Schaible and W.T. Ziemba, eds.,Generalized Concavity in Optimization and Economics (Academic Press, New York, 1981) pp. 335–377.Google Scholar
  4. J.M. Borwein, “Continuity and differentiability properties of convex operators,”Proceedings of the London Mathematical Society 44 (1982) 420–444.Google Scholar
  5. J.M. Borwein, “Subgradients of convex operators,”Mathematische Operationsforschung und Statistik, Series Optimization 15 (1984) 179–191.Google Scholar
  6. J.M. Borwein and A.S. Lewis, “Practical conditions for Fenchel duality in infinite dimensions,” in: J.-B. Baillon and M.A. Théra, eds.,Fixed Point Theory and Applications (Longman, Harlow, UK, 1991) pp. 83–89.Google Scholar
  7. I. Ekeland and R. Temam,Convex Analysis and Variational Problems (North-Holland, Amsterdam, 1976).Google Scholar
  8. R.B. Holmes,Geometric Functional Analysis and Applications (Springer, New York, 1975).Google Scholar
  9. L.D. Irvine, S.P. Marin and P.W. Smith, “Constrained interpolation and smoothing,”Constructive Approximation 2 (1986) 129–151.Google Scholar
  10. G.J.O. Jameson,Topology and Normed Spaces (Chapman and Hall, London, 1974).Google Scholar
  11. K.O. Kortanek and M. Yamasaki, “Semi-infinite transportation problems,”Journal of Mathematical Analysis and Applications 88 (1982) 555–565.Google Scholar
  12. T.J. Lowe and A.P. Hurter Jr., “The generalized market area problem,”Management Science 22 (1976) 1105–1115.Google Scholar
  13. A.L. Peressini,Ordered Topological Vector Spaces (Harper and Row, New York, 1967).Google Scholar
  14. R.T. Rockafellar, “Duality and stability in extremum problems involving convex functions,”Pacific Journal of Mathematics 21 (1967) 167–187.Google Scholar
  15. R.T. Rockafeller,Convex Analysis (Princeton University Press, Princeton, NJ, 1970).Google Scholar
  16. H.H. Schaefer,Topological Vector Spaces (Springer, New York, 1971).Google Scholar
  17. H.H. Schaefer,Banach Lattices and Positive Operators (Springer, Berlin, 1974).Google Scholar
  18. Y.-C. Wong and K.-F. Ng,Partially Ordered Topological Vector Spaces (Clarendon Press, Oxford, 1973).Google Scholar

Copyright information

© The Mathematical Programming Society, Inc. 1992

Authors and Affiliations

  • J. M. Borwein
    • 1
  • A. S. Lewis
    • 2
  1. 1.Department of Mathematics, Statistics and Computing ScienceDalhousie UniversityHalifaxCanada
  2. 2.Department of Combinatorics and Optimization, Faculty of MathematicsUniversity of WaterlooWaterlooCanada

Personalised recommendations