Paquet : libdsdp-dev (5.8-9.4)

logiciel pour la programmation semi-définie positive

Le logiciel DSDP est une implémentation au code source libre pour la méthode des points intérieurs pour la programmation semi-définie positive (semidefinite programming). Il fournit des solutions primales et duales, exploite les structures de rang inférieur et la faible densité des données, et demande relativement peu de mémoire pour une méthode de points intérieurs. Il autorise des points de départ plausibles ou non, et fournit des certificats d’approximation de non plausibilité lorsqu’aucune solution plausible n’existe. L’algorithme de mise à l’échelle duale implémenté dans ce paquet possède une démonstration de convergence et une complexité polynomiale dans le pire des cas pour des hypothèses peu sévères sur les données. De plus, le solveur offre une réalisation en parallèle évolutive pour de grands problèmes ainsi qu’une interface bien documentée. Quelques-unes des applications les plus populaires de la programmation semi-définie positive et des inégalités matricielles linéaires (LMI) sont le contrôle de modèle, la conception de topologie en treillis et l’assouplissement « semidefinite » de problèmes d’optimisation combinatoire et globale.

Ce paquet fournit les fichiers d'en-tête pour les développeurs.

Étiquettes: Développement de logiciel: Bibliothèques, Rôle: Bibliothèque de programmation

Cette page est uniquement disponible dans les langues suivantes (Comment configurer la langue par défaut du document) :