Approximate Minimum Degree
This package is based on the package 'amd' from project 'science'. This package is based on the package 'amd' from project 'Education'. AMD is a set of routines for ordering a sparse matrix prior to Cholesky factorization (or for LU factorization with diagonal pivoting). There are versions in both C and Fortran. A MATLAB interface is provided. Note that this software has nothing to do with AMD the company.