Package: libdsdp-dev (5.8-9.4)

Program til semidefinit programmering

DSDP-programmet er en fri implementering, udviklet i åben kildekode, af en interiør-punkt metode til semidefinit programmering. Den tilbyder primal og dobbeltløsninger, udnytter lav-rang struktur og sparsitet i dataene, og har relativt lave krav til hukommelse for en indre-punkt metode. Den giver mulige og umulige udgangspunkter og giver omtrentlige certifikater for infeasibility når gennemførlig løsning findes. Dual-skaleringsalgoritmen implementeret i denne pakke har et konvergensbevis og værste tilfælde-polynomiumkompleksitet under milde antagelser om data. Desuden tilbyder løseren skalerbar parallel ydelse for store problemer og en veldokumenteret grænseflade. Nogle af de mest populære anvendelser af semidefinit programmering og lineære matrix-uligheder (LMI) er modelkontrol, truss-topologidesign og semidefinitte lempelser af kombinatoriske og globale optimeringsproblemer.

Denne pakke indeholder hovedfilerne for udviklere.

Tags: Software Development: Libraries, Role: Development Library

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