Sparsified Cholesky and Multigrid Solvers for Connection Laplacians
STOC, pp. 842-850, 2016.
We introduce the sparsified Cholesky and sparsified multigrid algorithms for solving systems of linear equations. These algorithms accelerate Gaussian elimination by sparsifying the nonzero matrix entries created by the elimination process. We use these new algorithms to derive the first nearly linear time algorithms for solving systems o...More
PPT (Upload PPT)