Abstract
In this paper we study constraint qualifications and duality results for infinite convex programs (P)μ = inf{f(x): g(x) ∈ − S, x ∈ C}, whereg = (g 1,g 2) andS = S 1 ×S 2,S i are convex cones,i = 1, 2,C is a convex subset of a vector spaceX, andf andg i are, respectively, convex andS i -convex,i = 1, 2. In particular, we consider the special case whenS 2 is in afinite dimensional space,g 2 is affine andS 2 is polyhedral. We show that a recently introduced simple constraint qualification, and the so-called quasi relative interior constraint qualification both extend to (P), from the special case thatg = g 2 is affine andS = S 2 is polyhedral in a finite dimensional space (the so-called partially finite program). This provides generalized Slater type conditions for (P) which are much weaker than the standard Slater condition. We exhibit the relationship between these two constraint qualifications and show how to replace the affine assumption ong 2 and the finite dimensionality assumption onS 2, by a local compactness assumption. We then introduce the notion of strong quasi relative interior to get parallel results for more general infinite dimensional programs without the local compactness assumption. Our basic tool reduces to guaranteeing the closure of the sum of two closed convex cones.
Similar content being viewed by others
References
H. Attouch and H. Brezis, “Duality for the sum of convex functions in general Banach spaces,” in: J.A. Barroso, ed.,Aspects of Mathematics and its Applications (Elsevier Science Publishers B.V., Amsterdam, 1986) pp. 125–133.
A. Ben-Israel, A. Ben-Tal and S. Zlobec,Optimality in Nonlinear Programming: A Feasible Directions Approach (Wiley, New York, 1981).
J.M. Borwein, V. Jeyakumar, A. Lewis and H. Wolkowicz, “Constrained approximation via convex programming,” Preprint, University of Waterloo (Waterloo, Ont., 1988).
J.M. Borwein and A.S. Lewis, “Partially finite convex programming,” Research Report, Dalhousie University (Halifax, NS, 1987).
J.M. Borwein and H. Wolkowicz, “A simple constraint qualification in infinite dimensional programming,”Mathematical Programming 35 (1986) 83–96.
J.M. Borwein and H. Wolkowicz, “Characterization of optimality for the abstract convex program with finite dimensional range,”Journal of the Australian Mathematical Society (Series A) 30 (1981) 390–411.
J.M. Borwein and H. Wolkowicz, “Characterization of optimality without constraint qualification for the abstract convex program,”Mathmatical Programming Study 19 (1982) 77–100.
C.K. Chui, F. Deutsch and J.D. Ward, “Constrained best approximation in Hilbert space,”Constructive Approximation 6 (1990) 35–64.
F.H. Clarke,Optimization and Nonsmooth Analysis (Wiley, New York, 1983).
B.D. Craven,Mathematical Programming and Control Theory (Chapman and Hall, London, 1978).
R.B. Holmes,Geometric Functional Analysis and its Applications (Springer, Berlin, 1975).
V. Jeyakumar and H. Wolkowicz, “Zero duality gaps in infinite dimensional programming,”Journal of Optimization Theory and Applications 67 (1990) 87–108.
V. Klee, “A note on convex cones and constraint qualifications in infinite dimensional vector spaces,”Journal of Optimization Theory and Applications 37 (1982) 277–284.
W. Krabs,Optimization and Approximation (Wiley, New York, 1979).
C.A. Micchelli, P.W. Smith and J.D. Ward, “Constrained Lp approximation,”Constructive Approximation 1 (1985) 93–102.
A.L. Peressini,Ordered Topological Vector Spaces (Harper and Row, New York, 1976).
R.T. Rockafellar,Conjugate Duality and Optimization (SIAM Publications, Philadelphia, PA, 1974).
J.D. Ward, “Some constrained approximation problems,” in: C.K. Chui, L.L. Schumaker, J.D. Ward, eds.,Approximation Theory V (Academic Press, New York, 1986) 211–229.
H. Wolkowicz, “Some applications of optimization in matrix theory,”Linear Algebra and its Applications 40 (1981) 101–118.
H. Wolkowicz, “A strengthened test for optimality,”Journal of Optimization Theory and Applications 35 (1981) 497–515.
J. Zowe, “The Slater condition in infinite dimensional vector spaces,”American Mathematical Monthly 87 (1980) 475–476.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jeyakumar, V., Wolkowicz, H. Generalizations of Slater's constraint qualification for infinite convex programs. Mathematical Programming 57, 85–101 (1992). https://doi.org/10.1007/BF01581074
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581074