FileSize | 24848 |
MD5 | 088D1A98F60B5C53DDA8E762EB8A0C5B |
PackageDescription | 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. |
PackageMaintainer | Debian Science Team <debian-science-maintainers@lists.alioth.debian.org> |
PackageName | libbtf1 |
PackageSection | libs |
PackageVersion | 1:5.8.1+dfsg-2 |
SHA-1 | CFFACBEE61BAFEE6434CB54BCB1837B350E2E269 |
SHA-256 | A2ED189DAA4DB390F244FEF1F98CC11F7A377715EA3F4E063DD4E84D3C0E923B |