[ trixie ]
[ sid ]
[ Bron: suitesparse ]
Pakket: libbtf2 (1:7.10.1+dfsg-1)
Verwijzigingen voor libbtf2
Debian bronnen:
Het bronpakket suitesparse downloaden:
- [suitesparse_7.10.1+dfsg-1.dsc]
- [suitesparse_7.10.1+dfsg.orig.tar.xz]
- [suitesparse_7.10.1+dfsg-1.debian.tar.xz]
Beheerders:
Externe bronnen:
- Homepage [suitesparse.com]
Vergelijkbare pakketten:
permutation to block triangular form library for sparse matrices
Suitesparse is a collection of libraries for computations involving sparse matrices.
The BTF library is a software package for permuting a matrix into Block upper Triangular Form. It includes a maximum transversal algorithm, which finds a permutation of a square or rectangular matrix so that it has a zero-free diagonal (if one exists); otherwise, it finds a maximal matching which maximizes the number of nonzeros on the diagonal. The package also includes a method for finding the strongly connected components of a graph. These two methods together give the permutation to block upper triangular form.