aboutsummaryrefslogblamecommitdiff
path: root/math/suitesparse-btf/pkg-descr
blob: 5f8a5d5c137314dc4621aa33779689e07ffa4433 (plain) (tree)
1
2
3
4
5
6
7
8
9
10
11










                                                                             
This port installs the module BTF of SuiteSparse.

BTF 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.

WWW: http://faculty.cse.tamu.edu/davis/suitesparse.html