Пакет dsdp: Информация

Бинарный пакет: dsdp

Версия: 5.8-alt7

Архитектура: x86_64

Собран:  9 апреля 2011 г. 15:58

Исходный пакет: dsdp

Категория: Науки/Математика

Загрузка: dsdp-5.8-alt7.x86_64.rpm

Домашняя страница: http://www.mcs.anl.gov/hs/software/DSDP/

Лицензия: BSD-like

О пакете: Implementation of an interior-point method for semidefinite programming

Описание: 

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.

Сопровождающий: Eugeny A. Rostovtsev

Права:
Eugeny A. Rostovtsev
@qa
@everybody