A note on treating a second order cone program as a special case of a semidefinite program

被引:19
作者
Sim, CK [1 ]
Zhao, GY [1 ]
机构
[1] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore
关键词
D O I
10.1007/s10107-004-0546-3
中图分类号
TP31 [计算机软件];
学科分类号
081202 [计算机软件与理论]; 0835 [软件工程];
摘要
It is well known that a vector is in a second order cone if and only if its "arrow" matrix is positive semidefinite. But much less well-known is about the relation between a second order cone program (SOCP) and its corresponding semidefinite program (SDP). The correspondence between the dual problem of SOCP and SDP is quite direct and the correspondence between the primal problems is much more complicated. Given a SDP primal optimal solution which is not necessarily "arrow-shaped", we can construct a SOCP primal optimal solution. The mapping from the primal optimal solution of SDP to the primal optimal solution of SOCP can be shown to be unique. Conversely, given a SOCP primal optimal solution, we can construct a SDP primal optimal solution which is not an "arrow" matrix. Indeed, in general no primal optimal solutions of the SOCP-related SDP can be an "arrow" matrix.
引用
收藏
页码:609 / 613
页数:5
相关论文
共 10 条
[1]
ALDLER I, 1995, RUTCOR RES REPORT RR, P46
[2]
Complementarity functions and numerical experiments on some smoothing newton methods for second-order-cone complementarity problems [J].
Chen, XD ;
Sun, D ;
Sun, J .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 25 (1-3) :39-56
[3]
On the convergence of the central path in semidefinite optimization [J].
Halická, M ;
de Klerk, E ;
Roos, C .
SIAM JOURNAL ON OPTIMIZATION, 2002, 12 (04) :1090-1099
[4]
HALICKA M, 2002, COMMUNICATION
[5]
Applications of second-order cone programming [J].
Lobo, MS ;
Vandenberghe, L ;
Boyd, S ;
Lebret, H .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 284 (1-3) :193-228
[6]
Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions [J].
Monteiro, RDC ;
Tsuchiya, T .
MATHEMATICAL PROGRAMMING, 2000, 88 (01) :61-83
[7]
NESTEROV Y, 1984, INTERIOR POINT POLYN
[8]
Primal-dual interior-point methods for second-order conic optimization based on self-regular proximities [J].
Peng, JM ;
Roos, C ;
Terlaky, T .
SIAM JOURNAL ON OPTIMIZATION, 2002, 13 (01) :179-203
[9]
A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming [J].
Tsuchiya, T .
OPTIMIZATION METHODS & SOFTWARE, 1999, 11-2 (1-4) :141-182
[10]
TSUCHIYA T, 1997, 649 I STAT MATH