Additive and multiplicative multi-grid -- a comparison
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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
The authors do a careful analysis of the efficiency of various multigrid methods when they are combined with local mesh refinement. They also consider the need for robust smoothers for singular perturbation problems. For the one-dimensional Poisson equation on an interval they show that one ought to use a multiplicative version of multigrid rather than additive multigrid, and that one should smooth more than once on each grid. Several two-dimensional numerical examples are given which exhibit similar behavior.
- 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
- scientific article; zbMATH DE number 434782 (Why is no real title available?)
- scientific article; zbMATH DE number 3951940 (Why is no real title available?)
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 107890 (Why is no real title available?)
- scientific article; zbMATH DE number 665498 (Why is no real title available?)
- scientific article; zbMATH DE number 701228 (Why is no real title available?)
- scientific article; zbMATH DE number 1047483 (Why is no real title available?)
- scientific article; zbMATH DE number 949378 (Why is no real title available?)
- scientific article; zbMATH DE number 894154 (Why is no real title available?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Iterative solution of large sparse systems of equations. Transl. from the German
- Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions
- On the Robustness of ILU Smoothing
- Parallel Multilevel Preconditioners
- Steplength optimization and linear multigrid methods
- The hierarchical basis multigrid method
- Theoretical and Practical Aspects of a Multigrid Method
- Parallel algebraic multilevel Schwarz preconditioners for a class of elliptic PDE systems
- A low-order Galerkin finite element method for the Navier-Stokes equations of steady incompressible flow: a stabilization issue and iterative methods.
- Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation
- Further comparison of additive and multiplicative coarse grid correction
- KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
- Multilevel balancing domain decomposition at extreme scales
- scientific article; zbMATH DE number 3919718 (Why is no real title available?)
- scientific article; zbMATH DE number 665498 (Why is no real title available?)
- Manycore parallel computing for a hybridizable discontinuous Galerkin nested multigrid method
- A robust algebraic multilevel preconditioner for non-symmetricM-matrices
- Reducing communication in algebraic multigrid using additive variants.
- 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
- Integrating additive multigrid with multipreconditioned conjugate gradient method
This page was built for publication: Additive and multiplicative multi-grid -- a comparison
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1265395)
