A Novel Factorized Sparse Approximate Inverse Preconditioner with Supernodes
Massimiliano Ferronato, Carlo Janna, Giuseppe Gambolati · Procedia Computer Science · 2015
Krylov methods preconditioned by Factorized Sparse Approximate Inverses (FSAI) are an efficient approach for the solution of symmetric positive definite linear systems on massively parallel computers. However, FSAI often suffers from a high set-up cost, especially in ill-conditioned problems. In this communication we propose a novel algorithm for the FSAI computation that makes use of the concept of supernode borrowed from sparse LU factorizations and direct methods.