Package dsdp: Information

Binary package: dsdp

Version: 5.8-alt7

Architecture: x86_64

Build time:  Apr 9, 2011, 03:58 PM

Source package: dsdp

Category: Sciences/Mathematics

Download: dsdp-5.8-alt7.x86_64.rpm

Home page: http://www.mcs.anl.gov/hs/software/DSDP/

License: BSD-like

Summary: Implementation of an interior-point method for semidefinite programming

Description: 

The DSDP software 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, or by reading and writing to data files. Furthermore, the solver
offers scalable parallel performance for large problems and a well documented
interface.

Maintainer: Eugeny A. Rostovtsev

ACL:
Eugeny A. Rostovtsev
@qa
@everybody