A Factored Sparse Approximate Inverse Preconditioned Conjugate Gradient Solver on Graphics Processing Units

DOI10.1137/15M1027826zbMath1336.65036MaRDI QIDQ3464428

Massimo Bernaschi, Carlo Janna, Carlo Fantozzi, Mauro Bisson

Publication date: 27 January 2016

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

preconditioning; iterative methods; parallel computing; approximate inverses

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F10: Iterative numerical methods for linear systems

65Y05: Parallel numerical computation

65Y20: Complexity and performance of numerical algorithms

65Y10: Numerical algorithms for specific classes of architectures

65F08: Preconditioners for iterative methods

Uses Software

• CUDA
• SparseMatrix
• CUSPARSE
• SELL_C_sigma
• FSAIPACK