1,284
Views
1,148
CrossRef citations to date
0
Altmetric
Software

SDPT3 — A Matlab software package for semidefinite programming, Version 1.3

, &
Pages 545-581
Received 03 Feb 1998
Published online: 30 Jan 2008
 

This software package is a MATLAB implementation of infeasible path-following algorithms for solving standard semidefinite programs (SDP). Mehrotra-type predictor-corrector variants are included. Analogous algorithms for the homogeneous formulation of the standard SDP are also implemented. Four types of search directions are available, namely, the AHO, HKM, NT, and GT directions. A few classes of SDP problems are included as well. Numerical results for these classes show that our algorithms are fairly efficient and robust on problems with dimensions of the order of a hundred.