Software for semidefinite programming

DSDP is a free open source implementation of an interior-point method for semidefinite programming. It provides primal and dual solutions, exploits low-rank structure and sparsity in the data, and has relatively low memory requirements for an interior-point method. It allows feasible and infeasible starting points and provides approximate certificates of infeasibility when no feasible solution exists. The dual-scaling algorithm implemented in this package has a convergence proof and worst-case polynomial complexity under mild assumptions on the data. The software can be used as a set of subroutines, through Matlab, or by reading and writing to data files. Furthermore, the solver offers scalable parallel performance for large problems and a well documented interface. Some of the most popular applications of semidefinite
programming and linear matrix inequalities (LMI) are model control, truss topology design, and semidefinite relaxations of combinatorial and global optimization problems.

Refresh
Refresh
Source Files
Filename Size Changed Actions
DSDP-man.tar.xz 0000001768 1.73 KB about 7 years
DSDP-overflow.patch 0000000751 751 Bytes about 7 years
DSDP.Makefile 0000003199 3.12 KB about 7 years
DSDP.changes 0000000367 367 Bytes about 7 years
DSDP.spec 0000006128 5.98 KB about 7 years
DSDP5.8.tar.gz 0002608518 2.49 MB about 7 years
Comments for DSDP 0