The Improved Robustness of Multigrid Elliptic Solvers Based on Multiple Semicoarsened Grids

DOI10.1137/0730010zbMath0774.65081OpenAlexW2071850876MaRDI QIDQ4032017

John Van Rosendale, Naomi H. Naik

Publication date: 4 May 1993

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/2b8c8324959af975294a03b6c4f638e68fdbc3cf

zbMATH Keywords

parallel algorithmparallel implementationmultigrid algorithmstrongly anisotropic problemspoint relaxation\(V\)-cyclemultigrid convergence ratesmultiple semicoarsened gridsplane relaxation algorithms

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (10)

Multilevel Gauss-Seidel-algorithms for full and sparse grid problems ⋮ Sparse grid discontinuous Galerkin methods for high-dimensional elliptic equations ⋮ Sparse-grid finite-volume multigrid for \(3D\)-problems ⋮ The convergence of parallel multiblock multigrid methods ⋮ Development of semi-coarsening techniques ⋮ On the Robustness of a Multiple Semi‐coarsened Grid Method ⋮ Optimized partial semicoarsening multigrid algorithm for heat diffusion problems and anisotropic grids ⋮ A review of algebraic multigrid ⋮ Geometric multigrid with applications to computational fluid dynamics ⋮ A geometric multigrid method based on L-shaped coarsening for PDEs on stretched grids

This page was built for publication: The Improved Robustness of Multigrid Elliptic Solvers Based on Multiple Semicoarsened Grids