"Compress and eliminate" solver for symmetric positive definite sparse matrices

Daria A. Sushnikova, Ivan V. Oseledets

We propose a new approximate factorization for solving linear systems with symmetric positive definite sparse matrices. In a nutshell the algorithm is to apply hierarchically block…