Commit Graph

3 Commits

Author SHA1 Message Date
steven
80dfe7cfa9 REVISION 2010-07-18 10:30:41 +00:00
jasper
1de45afd3f - fix build on mips64 2010-06-14 07:15:10 +00:00
pirofti
78b3167ae9 Import colamd, needed for upcoming octave update.
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. SYMAMD is a symmetric minimum degree
ordering method based on COLAMD, available as a MATLAB-callable function. It
constructs a matrix M such that M'*M has the same pattern as A, and then uses
COLAMD to compute a column ordering of M. Colamd and symamd tend to be faster
and generate better orderings than their MATLAB counterparts, colmmd and symmmd.
2010-05-11 17:11:32 +00:00