Robust Parallel Smoothing for Multigrid Via Sparse Approximate Inverses

DOI10.1137/S1064827500380623zbMath1004.65043OpenAlexW2060675257MaRDI QIDQ2780585

Arnold Reusken, Marcus J. Grote, Oliver Bröker, Carsten Mayer

Publication date: 15 April 2002

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

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

zbMATH Keywords

comparison of methodsparallel computationsmoothersmultigridpreconditionersGauss-Seidel methodsmoothing propertysparse approximate inversesincomplete LU-factorizationdamped Jacobi method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05)

Related Items

Sparse matrix approximations for multigrid methods ⋮ Recursive two-level ILU preconditioner for nonsymmetric M-matrices ⋮ Analysis of two-level domain decomposition preconditioners based on aggregation ⋮ Parallel \(N\)-body simulation based on the PM and P3M methods using multigrid schemes in conjunction with generic approximate sparse inverses ⋮ Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning ⋮ A Fourth-Order Compact Finite Difference Scheme for Higher-Order PDE-Based Image Registration ⋮ Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. ⋮ Smoothing and regularization with modified sparse approximate inverses ⋮ A nested iterative scheme for indefinite linear systems in particulate flows ⋮ An efficient algorithm for polarizable interactions: a uniformly distributed one-dimensional case ⋮ Asynchronous fine-grain parallel implicit smoother in multigrid solvers for compressible flow ⋮ Optimized sparse approximate inverse smoothers for solving Laplacian linear systems ⋮ Preconditioning techniques for large linear systems: A survey