Algebraic Multilevel Methods and Sparse Approximate Inverses

DOI10.1137/S0895479899364441MaRDI QIDQ4785768zbMATH OpenOpenAlexFDO

Authors 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

algebraic multilevel methodslarge sparse matricesnumerical examplesparallel computationpivoting strategypreconditioningsparse approximate inverse

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05)

Recommendations

• Using approximate inverses in algebraic multilevel methods
• Sparse approximate inverse smoothers for geometric and algebraic multigrid
• Algebraic multilevel Krylov methods
• scientific article; zbMATH DE number 884953
• Multilevel algorithms for ill-posed problems
• Algebraic spectral multigrid methods
• Algebraic multigrid methods based on generic approximate banded inverse matrix techniques
• scientific article; zbMATH DE number 1623012
• Sparse Approximate Inverse Smoother for Multigrid
• Sparse matrix approximations for multigrid methods

Cited in

(20)

• Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement
• Using approximate inverses in algebraic multilevel methods
• Preconditioning techniques for large linear systems: A survey
• scientific article; zbMATH DE number 1623012 (Why is no real title available?)
• Model case analysis of an algebraic multilevel method
• An algebraic multilevel multigraph algorithm
• An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
• A power sparse approximate inverse preconditioning procedure for large sparse linear systems
• Multilevel preconditioning and adaptive sparse solution of inverse problems
• An algebraic multilevel preconditioner for symmetric positive definite and indefinite problems
• Numerical Study of Two Sparse AMG-methods
• Sparse Approximate Inverse Smoother for Multigrid
• A robust multilevel approximate inverse preconditioner for symmetric positive definite matrices
• scientific article; zbMATH DE number 2087098 (Why is no real title available?)
• A class of symmetric factored approximate inverses and hybrid two-level solver
• Algebraic multilevel method with application to the Maxwell equations
• A multilevel AINV preconditioner
• Finite-element based sparse approximate inverses for block-factorized preconditioners
• On the performance of SPAI and ADI-like preconditioners for core collapse supernova simulations in one spatial dimension
• Subspace correction methods in algebraic multi-level frames

This page was built for publication: Algebraic Multilevel Methods and Sparse Approximate Inverses

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4785768)