Closed-form multigrid smoothing factors for lexicographic Gauss-Seidel

DOI10.1093/imanum/drr037zbMath1272.65099OpenAlexW2326758409MaRDI QIDQ2902192

L. Robert Hocking, Chen Greif

Publication date: 17 August 2012

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

Möbius transformationsrelaxationmultigridelliptic partial differential equationsPoisson equationconvection-diffusion equationslocal Fourier analysisanisotropic diffusion equationssmoothing factorlexicographic Gauss-Seidel method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (4)

Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems ⋮ Efficient relaxed-Jacobi smoothers for multigrid on parallel computers ⋮ Compact high order accurate schemes for the three dimensional wave equation ⋮ Optimized sparse approximate inverse smoothers for solving Laplacian linear systems

This page was built for publication: Closed-form multigrid smoothing factors for lexicographic Gauss-Seidel