CHOLMOD is a set of ANSI C routines for sparse Cholesky factorization and update/downdate. This package is part of SuiteSparse.