Paquet : dsdp (5.8-10.1)

[ 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 exécutables.

Étiquettes: Développement de logiciel: Bibliothèques, Domaine: Mathématiques, Mis en œuvre en: implemented-in::c++, role::devel-lib, Rôle: Programme, Bibliothèque partagée, Champ d'application: Utilitaire

Autres paquets associés à dsdp

• dep: libc6 (>= 2.34)

  bibliothèque C GNU : bibliothèques partagées
  un paquet virtuel est également fourni par libc6-udeb

• dep: libdsdp-5.8t64

  logiciel pour la programmation semi-définie positive

Télécharger dsdp

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

Architecture	Taille du paquet	Espace occupé une fois installé	Fichiers
ppc64el	28,4 ko	221,0 ko	[liste des fichiers]