Generalizations of Slater's constraint qualification for infinite convex programs |
| |
Authors: | V. Jeyakumar Henry Wolkowicz |
| |
Affiliation: | (1) Department of Applied Mathematics, University of New South Wales, 2033 Kensington, N.S.W., Australia;(2) Department of Combinatorics and Optimization, University of Waterloo, N2L 3G1 Waterloo, Ontario, Canada |
| |
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 = (g1,g2) andS = S1 ×S2,Si are convex cones,i = 1, 2,C is a convex subset of a vector spaceX, andf andgi are, respectively, convex andSi-convex,i = 1, 2. In particular, we consider the special case whenS2 is in afinite dimensional space,g2 is affine andS2 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 = g2 is affine andS = S2 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 ong2 and the finite dimensionality assumption onS2, 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. |
| |
Keywords: | Constraint qualifications characterization of optimum duality convex programming constrained best approximation partially finite programs infinite programs closure of sums of cones |
本文献已被 SpringerLink 等数据库收录! |
|