libbtf2

permutation to block triangular form library for sparse matrices

Description

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.

Upload more screenshots

Please help extend the collection of screenshots. Just make a screenshot and upload it here. You don't need to register or anything.

Upload a screenshot

Hint: upload an image here from your clipboard with Ctrl-V


Homepage

http://suitesparse.com


Install this software package

If the package is available for the distribution you are currently using on your computer then install the software by clicking on…

Install libbtf2