GENERALIZATIONS OF SLATERS CONSTRAINT QUALIFICATION FOR INFINITE CONVEX-PROGRAMS

被引:70
作者
JEYAKUMAR, V [1 ]
WOLKOWICZ, H [1 ]
机构
[1] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA
关键词
CONSTRAINT QUALIFICATIONS; CHARACTERIZATION OF OPTIMUM; DUALITY; CONVEX PROGRAMMING; CONSTRAINED BEST APPROXIMATION; PARTIALLY FINITE PROGRAMS; INFINITE PROGRAMS; CLOSURE OF SUMS OF CONES;
D O I
10.1007/BF01581074
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we study constraint qualifications and duality results for infinite convex programs (P) mu = inf{f(x): g(x) is-an-element-of -S, x is-an-element-of C}, where g = (g1, g2) and S = S1 x S2, S(i) are convex cones, i = 1, 2, C is a convex subset of a vector space X, and f and g(i) are, respectively, convex and S(i)-convex, i = 1, 2. In particular, we consider the special case when S2 is in a finite dimensional space, g2 is affine and S2 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 that g = g2 is affine and S = 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 on g2 and the finite dimensionality assumption on S2, 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.
引用
收藏
页码:85 / 101
页数:17
相关论文
共 21 条
[1]  
Attouch Hedy, 1986, ASPECTS MATH ITS APP, V34, P125
[2]  
BENISRAEL A, 1981, OPTIMALITY NONLINEAR
[3]   A SIMPLE CONSTRAINT QUALIFICATION IN INFINITE DIMENSIONAL PROGRAMMING [J].
BORWEIN, JM ;
WOLKOWICZ, H .
MATHEMATICAL PROGRAMMING, 1986, 35 (01) :83-96
[4]   CHARACTERIZATION OF OPTIMALITY FOR THE ABSTRACT CONVEX PROGRAM WITH FINITE DIMENSIONAL RANGE [J].
BORWEIN, JM ;
WOLKOWICZ, H .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1981, 30 (APR) :390-411
[5]  
BORWEIN JM, 1982, MATH PROGRAM STUD, V19, P77, DOI 10.1007/BFb0120983
[6]  
BORWEIN JM, 1987, PARTIALLY FINITE CON
[7]  
BORWEIN JM, 1988, CONSTRAINED APPROXIM
[8]   CONSTRAINED BEST APPROXIMATION IN HILBERT-SPACE [J].
CHUI, CK ;
DEUTSCH, F ;
WARD, JD .
CONSTRUCTIVE APPROXIMATION, 1990, 6 (01) :35-64
[9]  
Clarke F.H., 1983, OPTIMIZATION NONSMOO
[10]  
Craven B. D., 1978, MATH PROGRAMMING CON