Paquet : libbtf2 (1:7.7.0+dfsg-2)

bibliothèque de permutation en matrice triangulaire pour matrices creuses

Suitesparse est une collection de bibliothèques de calcul impliquant des matrices creuses.

La bibliothèque BTF est un paquet logiciel pour permuter une matrice en matrice triangulaire supérieure. Il renferme un algorithme de transversal maximum qui résout une permutation de matrice carrée ou rectangulaire de telle sorte qu'elle possède une diagonale sans zéro (si elle existe)⋅; sinon il trouve une correspondance maximale qui maximise le nombre de non-nuls dans la diagonale. Le paquet comprend aussi une méthode pour trouver la composante fortement connexe d'un graphe. Ces deux méthodes réunies produisent la permutation en matrice triangulaire supérieure.

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