Name        : dsdp                         Relocations: (not relocatable)
Version     : 5.8                               Vendor: ALT Linux Team
Release     : alt10                         Build Date: Sat Aug 11 23:04:40 2012
Install date: (not installed)               Build Host: real-sisyphus.hasher.altlinux.org
Group       : Sciences/Mathematics          Source RPM: (none)
Size        : 2605586                          License: BSD-like
Packager    : Eugeny A. Rostovtsev (REAL) <real at altlinux.org>
URL         : http://www.mcs.anl.gov/hs/software/DSDP/
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.