A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units

DOI10.1137/18M1197461zbMath1420.65020WikidataQ127904611 ScholiaQ127904611MaRDI QIDQ5230586

Mauro Carrozzo, Carlo Janna, Andrea Franceschini, Massimo Bernaschi

Publication date: 28 August 2019

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

zbMATH Keywords

preconditioningGPUsapproximate inverses

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel algorithms in computer science (68W10) Preconditioners for iterative methods (65F08)

Related Items (1)

Preconditioners for Krylov subspace methods: An overview

Uses Software

• PARDISO
• CUDA
• SparseMatrix
• CUBLAS
• CUSPARSE
• ParaSails
• AmgX
• FSAIPACK

Cites Work

• Approximate sparsity patterns for the inverse of a matrix and preconditioning
• A comparative study of sparse approximate inverse preconditioners
• Iterative solution of linear systems in the 20th century
• Factorized sparse approximate inverse preconditionings. III: Iterative construction of preconditioners
• Preconditioning techniques for large linear systems: A survey
• A GPU accelerated aggregation algebraic multigrid method
• Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency
• The university of Florida sparse matrix collection
• Adaptive Pattern Research for Block FSAI Preconditioning
• Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods
• AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods
• The Use of Supernodes in Factored Sparse Approximate Inverse Preconditioning
• A Factored Sparse Approximate Inverse Preconditioned Conjugate Gradient Solver on Graphics Processing Units
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• Parallel Preconditioning with Sparse Approximate Inverses
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
• A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems
• New convergence results and preconditioning strategies for the conjugate gradient method
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• FSAIPACK

This page was built for publication: A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units