FileSize | 10332 |
MD5 | 8F2C357978FEA6EECA685ECA7C71BE53 |
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 | Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com> |
PackageName | libbtf1 |
PackageSection | libs |
PackageVersion | 1:4.5.3-1 |
SHA-1 | 105C3D278A6CFFF9B5D0EB8A331BC3C758D9154D |
SHA-256 | 7895F7954B7E20AA1F493D25AA273B35DAF0A514F3E4D8335EA71C9361E2E0A5 |