Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones

被引:4987
作者
Sturm, JF [1 ]
机构
[1] McMaster Univ, Commun Res Lab, Hamilton, ON, Canada
关键词
symmetric cone; semidefinite programming; second order cone programming; self-duality; MATLAB; SeDuMi;
D O I
10.1080/10556789908805766
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
SeDuMi is an add-on for MATLAB, which lets you solve optimization problems with linear, quadratic and semidefiniteness constraints. It is possible to have complex valued data and variables in SeDuMi. Moreover, large scale optimization problems are solved efficiently, by exploiting sparsity. This paper describes how to work with this toolbox.
引用
收藏
页码:625 / 653
页数:29
相关论文
共 30 条
[1]  
ALIZADEH F, 1997, SDP PACK USERS GUIDE
[2]  
BORCHERS B, 1997, CSDP LIBR SEMIDEFINI
[3]  
BRIXIUS N, 1998, SDPHA MATLAB IMPLEME
[4]  
DAVIDSON TN, 1998, IN PRESS PRIMAL FORM
[5]  
DENG S, 1996, COMPUTABLE ERROR BOU
[6]  
DUSSY S, 1997, MULTIOBJECTIVE ROBUS
[7]   Robust solutions to least-squares problems with uncertain data [J].
ElGhaoui, L ;
Lebret, H .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (04) :1035-1064
[8]  
ELGHAOUI L, 1995, LMITOOL FRONT END LM
[9]  
Faraut J., 1994, OXFORD MATH MONOGRAP
[10]   Exploiting sparsity in primal-dual interior-point methods for semidefinite programming [J].
Fujisawa, K ;
Kojima, M ;
Nakata, K .
MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) :235-253