CHOLMOD is a set of ANSI C routines for sparse Cholesky factorization and update/downdate. This package is part of SuiteSparse. metis is an optional dependency and will be used if found.