A note on strong duality in convex semidefinite optimization: necessary and sufficient conditions

被引:16
作者
Jeyakumar, V. [1 ]
机构
[1] Univ New S Wales, Sch Math & Stat, Sydney, NSW, Australia
基金
澳大利亚研究理事会;
关键词
Semidefinite optimization; Constraint qualifications; Strong duality; Convex programming;
D O I
10.1007/s11590-006-0038-x
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A strong duality which states that the optimal values of the primal convex problem and its Lagrangian dual problem are equal (i.e. zero duality gap) and the dual problem attains its maximum is a corner stone in convex optimization. In particular it plays a major role in the numerical solution as well as the application of convex semidefinite optimization. The strong duality requires a technical condition known as a constraint qualification (CQ). Several CQs which are sufficient for strong duality have been given in the literature. In this note we present new necessary and sufficient CQs for the strong duality in convex semidefinite optimization. These CQs are shown to be sharper forms of the strong conical hull intersection property (CHIP) of the intersecting sets of constraints which has played a critical role in other areas of convex optimization such as constrained approximation and error bounds.
引用
收藏
页码:15 / 25
页数:11
相关论文
共 23 条
[1]   Semidefinite programming duality and linear time-invariant systems [J].
Balakrishnan, V ;
Vandenberghe, L .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (01) :30-41
[2]   PARTIALLY FINITE CONVEX-PROGRAMMING .1. QUASI RELATIVE INTERIORS AND DUALITY-THEORY [J].
BORWEIN, JM ;
LEWIS, AS .
MATHEMATICAL PROGRAMMING, 1992, 57 (01) :15-48
[3]  
Boyd S., 2004, CONVEX OPTIMIZATION
[4]  
Boyd S., 1994, SIAM STUD APPL MATH, V15
[5]   Necessary and sufficient conditions for stable conjugate duality [J].
Burachik, RS ;
Jeyakumar, V ;
Wu, ZY .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2006, 64 (09) :1998-2006
[6]   A new geometric condition for Fenchel's duality in infinite dimensional spaces [J].
Burachik, RS ;
Jeyakumar, V .
MATHEMATICAL PROGRAMMING, 2005, 104 (2-3) :229-233
[7]   A simple closure condition for the normal cone intersection formula [J].
Burachik, RS ;
Jeyakumar, V .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 133 (06) :1741-1748
[8]   Investigating duality on stability conditions [J].
de Oliveira, MC .
SYSTEMS & CONTROL LETTERS, 2004, 52 (01) :1-6
[9]   Fenchel duality and the strong conical hull intersection property [J].
Deutsch, F ;
Li, W ;
Swetits, J .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1999, 102 (03) :681-695
[10]  
Deutsch F, 1998, APPROXIMATION THEORY