Parallel GPU-Accelerated Randomized Construction of Approximate Cholesky Preconditioners

Tianyu Liang, Chao Chen, Yotam Yaniv +5

We introduce a parallel algorithm to construct a preconditioner for solving a large, sparse linear system where the coefficient matrix is a Laplacian matrix (a.k.a., graph Laplacia…