Additive and multiplicative multi-grid -- a comparison

DOI10.1007/BF02684380zbMath0908.65107MaRDI QIDQ1265395

Wolfgang Hackbusch, Gabriel Wittum, Peter Bastian

Publication date: 4 March 1999

Published in: Computing (Search for Journal in Brave)

zbMATH Keywords

singular perturbation; numerical examples; multigrid methods; Poisson equation; local mesh refinement

Mathematics Subject Classification ID

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

35B25: Singular perturbations in context of PDEs

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N50: Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

Related Items

Unnamed Item, Multiplicative and additive parallel multigrid algorithms for the acceleration of compressible flow computations on unstructured meshes., Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods, Downwind numbering: Robust multigrid for convection-diffusion problems, A low-order Galerkin finite element method for the Navier-Stokes equations of steady incompressible flow: a stabilization issue and iterative methods.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Steplength optimization and linear multigrid methods
• The hierarchical basis multigrid method
• Iterative solution of large sparse systems of equations. Transl. from the German
• A multigrid method for multiprocessors
• A note on Reusken's lemma
• Algorithms for refining triangular grids suitable for adaptive and multigrid techniques
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Parallel Multilevel Preconditioners
• Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions
• On the Robustness of ILU Smoothing
• Theoretical and Practical Aspects of a Multigrid Method
• Iterative Methods by Space Decomposition and Subspace Correction