Paket: libbtf1 (1:5.8.1+dfsg-2)

Permutation zur Blockdreiecksmatrix für schwach besetzte Matrizen

Suitesparse ist eine Sammlung von Bibliotheken für Berechnungen mit schwach besetzten Matrizen.

Die BTF-Bibliothek ist ein Softwarepaket, um eine Matrix in die obere Dreiecksgestalt zu permutieren. Es enthält einen maximalen transversalen Algorithmus, der eine Permutation einer quadratischen oder rechteckigen Matrix findet, so dass die permutierte Matrix eine Null-freie Diagonale hat (wenn es eine gibt); Ansonsten findet er eine maximale Übereinstimmung, die die Anzahl der Nicht-Nullen auf der Diagonale maximiert. Das Paket enthält auch eine Methode, um die stark verbundenen Komponenten eines Graphen zu finden. Diese beiden Methoden zusammen ergeben die Permutation zur oberen Blockdreiecksmatrix.

Markierungen: Rolle: Laufzeit-Bibliothek

Diese Seite gibt es auch in den folgenden Sprachen (Wie wird die Standardsprache eingestellt):