rpms/DSDP
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Add README.md.

Browse source
This commit is contained in:
Jerry James 2022-07-07 16:10:27 -06:00
commit 4ecf122c8d
1 changed files with 16 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

16
README.md Normal file
View file

@ -0,0 +1,16 @@
# DSDP
[DSDP](https://www.mcs.anl.gov/hs/software/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.