Package: dsdp (5.8-9.4)

software per programmazione semidefinita

Il software DSDP è un'implementazione libera e open source di un metodo di punto interno per programmazione semidefinita. Fornisce soluzioni primali e duali, sfrutta struttura di basso rango e dati sparsi ed ha relativamente pochi requisiti di memoria per un metodo di punto interno. Permette punti di inizio possibili e impossibili e fornisce certificati approssimati di impossibilità quando non esiste alcuna soluzione possibile. L'algoritmo di scalamento duale implementato in questo pacchetto ha una dimostrazione di convergenza e complessità polinomiale del caso peggiore con poche assunzioni sui dati. Inoltre il risolutore offre prestazioni parallele scalabili per grandi problemi e un'interfaccia ben documentata. Alcune delle più comuni applicazioni di programmazione semidefinita e LMI (linear matrix inequalities) sono controllo di modelli, progettazione di topologia di travature reticolari e rilassamenti semidefiniti di problemi di ottimizzazione globali e combinatori.

Questo pacchetto contiene i binari.

Tags: Software Development: Libraries, Field: Mathematics, Implemented in: implemented-in::c++, role::devel-lib, Role: Program, Shared Library, Scope: Utility

This page is also available in the following languages (How to set the default document language):