Bridging the gap between geometric and algebraic multi-grid methods

DOI10.1007/S00791-003-0102-3MaRDI QIDQ1404487zbMATH OpenOpenAlexFDO

Authors S. Sauter, G. Wittum, Dirk Feuchter, Ingo Heppner

Publication date 21 August 2003

Published in Computing and Visualization in Science (Search for Journal in Brave)

Full work available at URL https://www.zora.uzh.ch/id/eprint/21871/1/01-02.pdf

zbMATH Keywords

algebraic multigridCoarse meshconvergencegeometric multigridmultigrid methodnumerical examplesoverlap domain

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

The authors present an interesting multigrid solver for the discretization of partial differential equations on complicated domains. It is noted that the developed algorithm requires the discretization as input parameter instead of coarse grids. A number of theorems and examples is derived to illustrate the method. Experiments shows the convergence of the method.

Recommendations

• Multi-grid for PDEs on complicated domains
• A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers
• Multigrid treatment ofl-shape domain for boundary-value problems in two and three dimensions
• \(p\)-multigrid with partial smoothing: an efficient preconditioner for discontinuous Galerkin discretizations with modal bases
• scientific article; zbMATH DE number 736327

Cited in

(7)

• Implementation of multigrid approach in domain-free discretization method to speed up convergence.
• Efficient solution of lattice equations by the recovery method. I: Scalar elliptic problems
• Coarsening of boundary-element spaces
• scientific article; zbMATH DE number 736327 (Why is no real title available?)
• A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers
• A nearly optimal multigrid method for general unstructured grids
• Efficient numerical solution of Neumann problems on complicated domains

This page was built for publication: Bridging the gap between geometric and algebraic multi-grid methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1404487)