| FileSize | 10860 |
| MD5 | 0506E420B7E75FCA53E1C5CEF3FFC76E |
| 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 | 3779BA6267B4D046233CD5E37F9870BA10163FE4 |
| SHA-256 | 135635F7DA83B5C4B5C730F5ABB5298057002D51BE057F7D005C24652987420C |