Additive and multiplicative multi-grid -- a comparison

DOI10.1007/BF02684380zbMath0908.65107MaRDI QIDQ1265395

Gabriel Wittum, Wolfgang Hackbusch, Peter Bastian

Publication date: 4 March 1999

Published in: Computing (Search for Journal in Brave)

zbMATH Keywords

singular perturbationnumerical examplesmultigrid methodsPoisson equationlocal mesh refinement

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Singular perturbations in context of PDEs (35B25) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items

Multilevel Balancing Domain Decomposition at Extreme Scales ⋮ Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation ⋮ Parallel algebraic multilevel Schwarz preconditioners for a class of elliptic PDE systems ⋮ Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods ⋮ Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method ⋮ KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners ⋮ Downwind numbering: Robust multigrid for convection-diffusion problems ⋮ Multiplicative and additive parallel multigrid algorithms for the acceleration of compressible flow computations on unstructured meshes. ⋮ A robust algebraic multilevel preconditioner for non-symmetricM-matrices ⋮ Reducing communication in algebraic multigrid using additive variants ⋮ 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