SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- 1 January 1999
- journal article
- research article
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 11 (1-4) , 545-581
- https://doi.org/10.1080/10556789908805762
Abstract
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.Keywords
This publication has 13 references indexed in Scilit:
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical ResultsSIAM Journal on Optimization, 1998
- On the Nesterov--Todd Direction in Semidefinite ProgrammingSIAM Journal on Optimization, 1998
- On homogeneous interrior-point algorithms for semidefinite programmingOptimization Methods and Software, 1998
- Primal--Dual Path-Following Algorithms for Semidefinite ProgrammingSIAM Journal on Optimization, 1997
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric MatricesSIAM Journal on Optimization, 1997
- A simplified homogeneous and self-dual linear programming algorithm and its implementationAnnals of Operations Research, 1996
- An Interior-Point Method for Semidefinite ProgrammingSIAM Journal on Optimization, 1996
- Semidefinite ProgrammingSIAM Review, 1996
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial OptimizationSIAM Journal on Optimization, 1995
- On the Implementation of a Primal-Dual Interior Point MethodSIAM Journal on Optimization, 1992