dsdp: Semidefinite programming solver#

Description#

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.

License#

Permissive open source license https://www.mcs.anl.gov/hs/software/DSDP/Copyright.txt

Upstream Contact#

https://www.mcs.anl.gov/hs/software/DSDP/

Type#

optional

Dependencies#

Version Information#

package-version.txt:

5.8

Equivalent System Packages#

$ sudo pacman -S dsdp

$ conda install dsdp

$ sudo apt-get install libdsdp-dev

$ sudo yum install DSDP-devel

$ sudo pkg install math/dsdp

$ sudo emerge sci-libs/dsdp

$ sudo port install DSDP

See https://repology.org/project/dsdp/versions

However, these system packages will not be used for building Sage because spkg-configure.m4 has not been written for this package; see Issue #27330 for more information.