Robust Parallel Smoothing for Multigrid Via Sparse Approximate Inverses

DOI10.1137/S1064827500380623zbMath1004.65043MaRDI QIDQ2780585

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

Publication date: 15 April 2002

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

zbMATH Keywords

comparison of methods; parallel computation; smoothers; multigrid; preconditioners; Gauss-Seidel method; smoothing property; sparse approximate inverses; incomplete LU-factorization; damped Jacobi method

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65Y05: Parallel numerical computation