BSD Ports

math/suitesparse-btf 2.3.2 DragonFly

Permutation to block triangular form

System
DragonFly
Repository
DPorts
Maintainer
[email protected] (as in FreeBSD)
License
LGPL21+
Categories
math
Package size
16.5 KiB, 59.7 KiB installed

Description

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.

In the other systems

SystemPortVersion
DragonFlymath/suitesparse-btf2.3.2
FreeBSDmath/suitesparse-btf2.3.3
MidnightBSDmath/suitesparse-btf2.2.1

Install

Binary package:

pkg install suitesparse-btf

From DPorts:

cd /usr/dports/math/suitesparse-btf && make install clean

Dependencies

Run dependencies 2