aboutsummaryrefslogtreecommitdiff
path: root/math/suitesparse-colamd/pkg-descr
blob: ffe0b994bacdd9f89d4a6fbe8e0a82c58079a5e6 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
This port installs the module COLAMD of SuiteSparse.

The CCOLAMD 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. CSYMAMD is a symmetric minimum degree
ordering method based on CCOLAMD, also available as a MATLAB-callable function.
It constructs a matrix M such that M'*M has the same pattern as A, and then uses
CCOLAMD to compute a column ordering of M.

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