Suitesparse is a collection of libraries for computations involving sparse matrices.

the amd library provides a set of routines for pre-ordering sparse matrices prior to cholesky or lu factorization, using the "approximate minimum degree ordering" algorithm.