summaryrefslogtreecommitdiff
path: root/libraries/COLAMD/README
blob: 51c1047aedd8984ac180592146b6c6fe511c8bc6 (plain)
1
2
3
4
5
6
7
8
The COLAMD column approximate minimum degree ordering algorithm computes
a permutation vector P such that the LU factorization of A (:,P)
tends to be sparser than that of A.  The Cholesky factorization of
(A (:,P))'*(A (:,P)) will also tend to be sparser than that of A'*A.

This package is part of SuiteSparse.

Requires UFconfig.