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

DOI10.1137/15M1027826zbMath1336.65036OpenAlexW2271597431MaRDI QIDQ3464428

Carlo Fantozzi, Mauro Bisson, Carlo Janna, Massimo Bernaschi

Publication date: 27 January 2016

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

Full work available at URL: https://doi.org/10.1137/15m1027826

zbMATH Keywords

preconditioningiterative methodsparallel computingapproximate inverses

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Numerical algorithms for specific classes of architectures (65Y10) Preconditioners for iterative methods (65F08)

Related Items (3)

A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems ⋮ GPGPU-based parallel computing applied in the FEM using the conjugate gradient algorithm: a review ⋮ A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units

Uses Software

• CUDA
• SparseMatrix
• CUSPARSE
• SELL_C_sigma
• FSAIPACK

Cites Work

• Unnamed Item
• Parallel preconditioned conjugate gradient algorithm on GPU
• Approximate sparsity patterns for the inverse of a matrix and preconditioning
• A comparative study of sparse approximate inverse preconditioners
• Factorized sparse approximate inverses for preconditioning
• MPI-CUDA sparse matrix-vector multiplication for the conjugate gradient method with an approximate inverse preconditioner
• Factorized-sparse-approximate-inverse preconditionings of linear systems with unsymmetric matrices
• Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency
• Enhanced Block FSAI Preconditioning Using Domain Decomposition Techniques
• Compressed Multirow Storage Format for Sparse Matrices on Graphics Processing Units
• A Unified Sparse Matrix Data Format for Efficient General Sparse Matrix-Vector Multiplication on Modern Processors with Wide SIMD Units
• The university of Florida sparse matrix collection
• Factorized parallel preconditioner for the saddle point problem
• Minimizing Communication in Numerical Linear Algebra
• Adaptive Pattern Research for Block FSAI Preconditioning
• The Use of Supernodes in Factored Sparse Approximate Inverse Preconditioning
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• Parallel Preconditioning with Sparse Approximate Inverses
• A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
• New convergence results and preconditioning strategies for the conjugate gradient method
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• Fine-Grained Parallel Incomplete LU Factorization
• FSAIPACK

This page was built for publication: A Factored Sparse Approximate Inverse Preconditioned Conjugate Gradient Solver on Graphics Processing Units