Paket: libbtf2 (1:7.8.3+dfsg-2)

[ Quellcode: suitesparse  ]

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.

Andere Pakete mit Bezug zu libbtf2

• dep: libc6 (>= 2.1.3)

  GNU-C-Bibliothek: Laufzeitbibliotheken
  auch ein virtuelles Paket, bereitgestellt durch libc6-udeb

libbtf2 herunterladen

Download für alle verfügbaren Architekturen

Architektur	Paketgröße	Größe (installiert)	Dateien
i386	25,2 kB	63,0 kB	[Liste der Dateien]