SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
Kim-Chuan Toh, Michael J. Todd, Reha H. Tütüncü · Optimization methods & software · 1999
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.
Cited by 1,894 works. doi:10.1080/10556789908805762
Authors
References
- Iterative Methods for Sparse Linear Systems
- Semidefinite Programming
- On the Implementation of a Primal-Dual Interior Point Method
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
- An Interior-Point Method for Semidefinite Programming
- Mathematical Programming
- On the Nesterov--Todd Direction in Semidefinite Programming
- Primal--Dual Path-Following Algorithms for Semidefinite Programming