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

numerical examplespreconditioningparallel computationlarge sparse matricespivoting strategyalgebraic multilevel methodssparse approximate inverse

Mathematics Subject Classification ID

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

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

(19)

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

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)