A Block FSAI-ILU Parallel Preconditioner for Symmetric Positive Definite Linear Systems

DOI10.1137/090779760zbMath1220.65037OpenAlexW2040639345MaRDI QIDQ3006126

Giuseppe Gambolati, Massimiliano Ferronato, Carlo Janna

Publication date: 10 June 2011

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

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

zbMATH Keywords

preconditioningparallel computingsymmetric positive definite matricesfactorized sparse approximate inverseKrylov subspaces methodsincomplete LU (ILU) factorization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08)

Related Items (26)

A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems ⋮ Variable-parameter HSS methods for non-Hermitian positive definite linear systems ⋮ Scalable algorithms for three-field mixed finite element coupled poromechanics ⋮ A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures ⋮ Applications of symmetric and nonsymmetric MSSOR preconditioners to large-scale Biot's consolidation problems with nonassociated plasticity ⋮ A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices ⋮ Enhancing Performance and Robustness of ILU Preconditioners by Blocking and Selective Transposition ⋮ Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning ⋮ Parallel Rayleigh quotient optimization with FSAI-based preconditioning ⋮ A parallel wavelet-based algebraic multigrid black-box solver and preconditioner ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ A numerical study on preconditioning and partitioning schemes for reactive transport in a PEMFC catalyst layer ⋮ FSAIPACK ⋮ A general preconditioning framework for coupled multiphysics problems with application to contact- and poro-mechanics ⋮ Supporting theory for a block approximate inverse preconditioner ⋮ A supernodal block factorized sparse approximate inverse for non-symmetric linear systems ⋮ A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems ⋮ Banded target matrices and recursive FSAI for parallel preconditioning ⋮ Optimized Schwarz method without overlap for the gravitational potential equation on cluster of graphics processing unit ⋮ Efficient parallel solution to large‐size sparse eigenproblems with block FSAI preconditioning ⋮ Approximate inverse-based block preconditioners in poroelasticity ⋮ BFSAI-IC ⋮ Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations ⋮ Auto-tuned Krylov methods on cluster of graphics processing unit ⋮ The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study ⋮ A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems

Uses Software

• ILUT

This page was built for publication: A Block FSAI-ILU Parallel Preconditioner for Symmetric Positive Definite Linear Systems