Paquet : libdsdp-dev (5.8-10)

[ Paquet source : dsdp  ]

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

Autres paquets associés à libdsdp-dev

• dep: libdsdp-5.8gf (= 5.8-10)

  logiciel pour la programmation semi-définie positive

• dep: sgml-base (>= 1.28)

  infrastructure SGML et gestion de fichier de catalogue SGML

Télécharger libdsdp-dev

Télécharger pour toutes les architectures proposées

Architecture	Taille du paquet	Espace occupé une fois installé	Fichiers
ppc64el	235,6 ko	1 182,0 ko	[liste des fichiers]