×

DSDP5

swMATH ID: 4411
Software Authors: Steven J. Benson; Yinyu Ye
Description: Algorithm 875: DSDP5–software for semidefinite programming. DSDP implements the dual-scaling algorithm for semidefinite programming. The source code for this interior-point algorithm, written entirely in ANSI C, is freely available under an open source license. The solver can be used as a subroutine library, as a function within the Matlab environment, or as an executable that reads and writes to data files. Initiated in 1997, DSDP has developed into an efficient and robust general-purpose solver for semidefinite programming. Its features include a convergence proof with polynomially bounded worst-case complexity, primal and dual feasible solutions when they exist, certificates of infeasibility when solutions do not exist, initial points that can be feasible or infeasible, relatively low memory requirements for an interior-point method, sparse and low-rank data structures, extensibility that allows applications to customize the solver and improve its performance, a subroutine library that enables it to be linked to larger applications, scalable performance for large problems on parallel architectures, and a well-documented interface and examples of its use. The package has been used in many applications and tested for efficiency, robustness, and ease of use.
Homepage: http://dl.acm.org/citation.cfm?id=1356057
Keywords: semidefinite programming; low-rank factorization; maxcut problem; nonlinear programming; exact penalty functions
Related Software: SDPT3; SeDuMi; SDPA; CSDP; YALMIP; Mosek; CVXOPT; GloptiPoly; SparsePOP; COL; SDPLIB; CVX; Benchmarks for Optimization Software; CVXPY; SparseMatrix; CHOMPACK; Biq Mac; Matlab; NEOS; GAMS
Cited in: 30 Documents

Citations by Year