An Efficient Solver for Sparse Linear Systems Based on Rank-Structured Cholesky Factorization

Jeffrey N. Chadwick, David S. Bindel

Direct factorization methods for the solution of large, sparse linear systems that arise from PDE discretizations are robust, but typically show poor time and memory scalability fo…