SDPT3 - a MATLAB software package for semidefinite-quadratic-linear programming

K. C. Toh, R. H. Tütüncü, and M. J. Todd.

This software package is a MATLAB implementation of infeasible path-following algorithms for solving conic programming problems whose constraint cone is a product of semidefinite cones, second-order cones, and/or nonnegative orthants. It employs a predictor-corrector primal-dual path-following method, with either the HKM or the NT search direction. The basic code is written in Matlab, but key subroutines in Fortran and C are incorporated via Mex files. Routines are provided to read in problems in either SeDuMi or SDPA format. Sparsity and block diagonal structure are exploited, but the latter needs to be given explicitly.

The comments above apply to the versions 3.0 and higher of the software. Version 3.0 was released in August 2001, the most recent version is 3.02. Earlier versions were for semidefinite programming problems only and included homogeneous self-dual algorithms, an option to use AHO or GT search directions, and allowed complex inputs. The current versions remove these inefficient or under-used options in the interest of simplicity and efficiency. We intend to make version 2.3 available for people who may want to experiment using these aforementioned options, but we no longer maintain this earlier version of the software.

We would like to hear from the users of the software. Please send a brief message to reha@andrew.cmu.edu if you are downloading the software, have comments about its performance, or want to submit bug reports. Thank you!

SDPT3-Version 3.02
Complete Linux Distribution SDPT3-3.02.tar.gz (Instructions)
Windows DistributionSDPT3-3.02.zip
User's Guide (v3.0)PDF, (compressed postscript)
Comparisons
(by Hans Mittelmann)
On DIMACS set
An updated version
Large sparse SDPs
Sample Usage Three examples.

SDPT3-Version 3.0
Complete Linux Distribution SDPT3-3.0.tar.gz (Instructions)
Mex BinariesSolaris
User's GuidePDF, (compressed postscript)
Performance SDPLIB and DIMACS test problems
Comparisons
(by Hans Mittelmann)
On DIMACS set
An updated version
Large sparse SDPs
Sample Runs Two examples.

By the way, SDPT3 and some other SDP software appear in this visual poem.


This research is supported in part by National University of Singapore - MIT Alliance, NSF through grant DMS-9805602 and ONR through grant N00014-96-1-0050, and NSF through grant CCR-9875559.