Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate
A fast and high quality multilevel scheme for partitioning irregular graphs