Abstract

SeDuMi is an add-on for MATLAB, that 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.

Citations

224	On the implementation of a primal-dual interior point method - Mehrotra - 1992
143	Self-scaled barriers and interior-point methods for convex programming - Nesterov, Todd - 1997
112	Applications of second-order cone programming - Lobo, Vandenberghe, et al. - 1998
108	Robust solutions to least-squares problems with uncertain data - Ghaoui, Lebret - 1997
84	M (2002) SDPA (SemiDefinite Programming Algorithm) User’s Manual Version 6.00 - Fujisawa, Kojima, et al.
76	Theory and Algorithms for Linear Optimization: An Interior Point Approach - Vial
76	An O( √ nL)-Iteration Homogeneous and Self-dual Linear Programming Algorithm - Ye, Todd, et al.
50	Solving large-scale linear programs by interior-point methods under the matlab environment - Zhang - 1995
31	Primal-dual interior point approach to semidefinite programming - Sturm - 1997
19	Duality and self-duality for conic convex programming - Luo, Sturm, et al. - 1996
18	lmitool: a front-end for LMI optimization, user's guide - Ghaoui, Nikoukha, et al. - 1995
18	Analysis on symmetric cones. Oxford Mathematical Monographs - Faraut, Korányi - 1994
16	Y.: Finding an interior point in the optimal face of linear programs - Mehrotra, Ye - 1993
15	Duality results for conic convex programming - Luo, Sturm, et al. - 1997
12	SDPPACK user's guide - Alizadeh, Haeberly, et al. - 1997
12	A general parametric analysis approach and its implication to sensitivity analysis in interior point methods - Monteiro, Mehrotra - 1996
10	Approximate Farkas lemmas and stopping rules for iterative infeasiblepoint algorithms for linear programming - Todd, Ye - 1998
8	On parametric semidefinite programming - Goldfarb, Scheinberg - 1999
8	SP: Software for Semidefinite Programming - Vandenberghe, Boyd - 1994
6	Computable error bounds for semidefinite programming - Deng, Hu - 1996
5	On a wide region of centers and primal-dual interior point algorithm for linear programming - Sturm, Zhang - 1997
3	Ghaoui, Multiobjective Robust Control oolbox (MRC): ºser’s Guide - Dussy, El - 1996
2	A (primal form of the) positive real lemma for FIR systems - Davidson, Luo, et al. - 1998
2	Direction finding for coherent sources via Toeplitz approximation - Wu, Luo, et al. - 1997