Orderings for Factorized Sparse Approximate Inverse Preconditioners

DOI10.1137/S1064827598339372zbMath0959.65047OpenAlexW1998388190MaRDI QIDQ4509805

Miroslav Tůma, Michele Benzi

Publication date: 19 October 2000

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

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

zbMATH Keywords

performanceconvergencedecay ratesgraph theorysparse matricesorderingssparse linear systemspreconditioned Krylov subspace methodsincomplete biconjugationfactorized sparse approximate inverses

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Efficient approximation of functions of some large matrices by partial fraction expansions ⋮ Graph coarsening: from scientific computing to machine learning ⋮ A two-level ILU preconditioner for electromagnetic applications ⋮ Solvers for $\mathcal{O} (N)$ Electronic Structure in the Strong Scaling Limit ⋮ Sparse approximations of matrix functions via numerical integration of ODEs ⋮ \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners ⋮ Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning ⋮ Localization of matrix factorizations ⋮ Localization in Matrix Computations: Theory and Applications ⋮ On the decay of the inverse of matrices that are sum of Kronecker products ⋮ Preconditioner updates applied to CFD model problems ⋮ Sparse approximate inverse preconditioners on high performance GPU platforms ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ Parallel sparse approximate preconditioners applied to the solution of BEM systems ⋮ A block version of left-looking AINV preconditioner with one by one or two by two block pivots ⋮ Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics ⋮ Numerical study on incomplete orthogonal factorization preconditioners ⋮ Factorized Approximate Inverses with Adaptive Dropping ⋮ Numerical experiments with two approximate inverse preconditioners ⋮ A comparison of projective and direct solvers for finite elements in elastostatics ⋮ Preconditioning of Linear Least Squares by Robust Incomplete Factorization for Implicitly Held Normal Equations ⋮ THREE OPTIMIZATION MODELS FOR MULTISPLITTING PRECONDITIONER ⋮ AINV and BILUM preconditioning techniques ⋮ Refining an approximate inverse ⋮ The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study ⋮ Polynomial preconditioners based on factorized sparse approximate inverses ⋮ Preconditioning techniques for large linear systems: A survey ⋮ Contraction and optimality properties of an adaptive Legendre-Galerkin method: the multi-dimensional case

Uses Software

• METIS
• SparseMatrix

This page was built for publication: Orderings for Factorized Sparse Approximate Inverse Preconditioners