Notes on duality in second order and p-order cone optimization

被引:34
作者
Andersen, ED
Roos, C
Terlaky, T
机构
[1] EKA Consulting ApS, DK-2100 Copenhagen O, Denmark
[2] Delft Univ Technol, NL-2628 CD Delft, Netherlands
[3] McMaster Univ, Dept Comp & Software, Hamilton, ON L8S 4L7, Canada
关键词
p-order cone optimization;
D O I
10.1080/0233193021000030751
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Recently, the so-called second order cone optimization problem has received much attention, because the problem has many applications and the problem can in theory be solved efficiently by interior-point methods. In this note we treat duality for second order cone optimization problems and in particular whether a nonzero duality gap can be obtained when casting a convex quadratically constrained optimization problem as a second order cone optimization problem. Furthermore, we also discuss the p-order cone optimization problem which is a natural generalization of the second order case. Specifically, we suggest a new self-concordant barrier for the p-order cone optimization problem.
引用
收藏
页码:627 / 643
页数:17
相关论文
共 15 条
[1]  
Adler I., 1995, RRR11195 RUTCOR
[2]  
Alizadeh F., 1997, 2397 RRR RUTCOR
[3]  
ANDERSEN ED, 2000, W274 DEP EC MAN SCI
[4]  
BENTAL A, 2001, MPS SIAM SERIES ORG
[5]   A SUFFICIENT CONDITION FOR SELF-CONCORDANCE, WITH APPLICATION TO SOME CLASSES OF STRUCTURED CONVEX-PROGRAMMING PROBLEMS [J].
DENHERTOG, D ;
JARRE, F ;
ROOS, C ;
TERLAKY, T .
MATHEMATICAL PROGRAMMING, 1995, 69 (01) :75-88
[6]  
LOBO MS, 1998, LINEAR ALGEBRA APPL, V193
[7]   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
[8]   Interior-point methods: An old and new approach to nonlinear programming [J].
Nesterov, Y .
MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) :285-297
[9]   Self-scaled barriers and interior-point methods for convex programming [J].
Nesterov, YE ;
Todd, MJ .
MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (01) :1-42
[10]   Primal-dual interior-point methods for self-scaled cones [J].
Nesterov, YE ;
Todd, MJ .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (02) :324-364