首页 | 本学科首页   官方微博 | 高级检索  
     


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)mgr = inf{f(x): g(x) isin – S, x isin 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号