Package: dsdp-doc (5.8-10.1)

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 la documentazione e gli esempi.

Tags: Software Development: Documentation, Examples, Made Of: HTML, Hypertext Markup Language, Role: Documentation

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