
doi: 10.1137/040603735
Summary: The solution of elliptic partial differential equations on composite overlapping grids using multigrid is discussed. An approach is described that provides a fast and memory efficient scheme for the solution of boundary value problems in complex geometries. The key aspects of the new scheme are an automatic coarse grid generation algorithm, an adaptive smoothing technique for adjusting residuals on different component grids, and the use of local smoothing near interpolation boundaries. Other important features include optimizations for Cartesian component grids, the use of over-relaxed red-black smoothers, and the generation of coarse grid operators through Galerkin averaging. Numerical results in two and three dimensions show that very good multigrid convergence rates can be obtained for Dirichlet, Neumann, and mixed boundary conditions. A comparison to Krylov-based solvers shows that the multigrid solver can be much faster and require significantly less memory.
Iterative numerical methods for linear systems, Multigrid methods; domain decomposition for boundary value problems involving PDEs, Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation, overlapping grids, adaptive smoothing, grid generation algorithm, Dimensions, elliptic partial differential equation, Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs, numerical results, Poisson equation, Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs, comparison of methods, Krylov subspace method, Boundary-Value Problems, Boundary Conditions, multigrid, Computing, Partial Differential Equations, 99 General And Miscellaneous//Mathematics, Interpolation, And Information Science, Convergence, Galerkin method
Iterative numerical methods for linear systems, Multigrid methods; domain decomposition for boundary value problems involving PDEs, Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation, overlapping grids, adaptive smoothing, grid generation algorithm, Dimensions, elliptic partial differential equation, Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs, numerical results, Poisson equation, Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs, comparison of methods, Krylov subspace method, Boundary-Value Problems, Boundary Conditions, multigrid, Computing, Partial Differential Equations, 99 General And Miscellaneous//Mathematics, Interpolation, And Information Science, Convergence, Galerkin method
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 26 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
