Abstract
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.
Similar content being viewed by others
References
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.
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).
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.
J.M. Borwein, “Continuity and differentiability properties of convex operators,”Proceedings of the London Mathematical Society 44 (1982) 420–444.
J.M. Borwein, “Subgradients of convex operators,”Mathematische Operationsforschung und Statistik, Series Optimization 15 (1984) 179–191.
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.
I. Ekeland and R. Temam,Convex Analysis and Variational Problems (North-Holland, Amsterdam, 1976).
R.B. Holmes,Geometric Functional Analysis and Applications (Springer, New York, 1975).
L.D. Irvine, S.P. Marin and P.W. Smith, “Constrained interpolation and smoothing,”Constructive Approximation 2 (1986) 129–151.
G.J.O. Jameson,Topology and Normed Spaces (Chapman and Hall, London, 1974).
K.O. Kortanek and M. Yamasaki, “Semi-infinite transportation problems,”Journal of Mathematical Analysis and Applications 88 (1982) 555–565.
T.J. Lowe and A.P. Hurter Jr., “The generalized market area problem,”Management Science 22 (1976) 1105–1115.
A.L. Peressini,Ordered Topological Vector Spaces (Harper and Row, New York, 1967).
R.T. Rockafellar, “Duality and stability in extremum problems involving convex functions,”Pacific Journal of Mathematics 21 (1967) 167–187.
R.T. Rockafeller,Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
H.H. Schaefer,Topological Vector Spaces (Springer, New York, 1971).
H.H. Schaefer,Banach Lattices and Positive Operators (Springer, Berlin, 1974).
Y.-C. Wong and K.-F. Ng,Partially Ordered Topological Vector Spaces (Clarendon Press, Oxford, 1973).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Borwein, J.M., Lewis, A.S. Partially finite convex programming, Part I: Quasi relative interiors and duality theory. Mathematical Programming 57, 15–48 (1992). https://doi.org/10.1007/BF01581072
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581072