Algebraic Multilevel Methods and Sparse Approximate Inverses

DOI10.1137/S0895479899364441zbMath1035.65030OpenAlexW1981466322MaRDI QIDQ4785768

Matthias Bollhöfer, Volker Mehrmann

Publication date: 5 January 2003

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

numerical examplespreconditioningparallel computationpivoting strategysparse approximate inverselarge sparse matricesalgebraic multilevel methods

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) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Finite-element based sparse approximate inverses for block-factorized preconditioners ⋮ A power sparse approximate inverse preconditioning procedure for large sparse linear systems ⋮ On the performance of SPAI and ADI-like preconditioners for core collapse supernova simulations in one spatial dimension ⋮ Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement ⋮ Preconditioning techniques for large linear systems: A survey