Multigrid Smoothing Factors for Red-Black Gauss–Seidel Relaxation Applied to a Class of Elliptic Operators

DOI10.1137/0732051zbMath0834.65114OpenAlexW1969173072MaRDI QIDQ4852608

Irad Yavneh

Publication date: 10 April 1996

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

Full work available at URL: https://doi.org/10.1137/0732051

zbMATH Keywords

spectral radiusmultigrid methodsfinite difference approximationblock relaxationsmoothing factorspoint red-black Gauss-Seidel relaxationtwo-level iteration operator

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) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems ⋮ Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation ⋮ Comparing coarray Fortran (CAF) with MPI for several structured mesh PDE applications ⋮ Multigrid solution of rotating, stably stratified flows: The balance equations and their turbulent dynamics ⋮ Fourier Analysis of Periodic Stencils in Multigrid Methods ⋮ Smoothing analysis of multicolour pattern schemes ⋮ Residual scaling techniques in multigrid. II: Practical applications ⋮ Fourier mode analysis of multigrid methods for partial differential equations with random coefficients ⋮ Smoothing analysis of two-color distributive relaxation for solving 2D Stokes flow by multigrid method ⋮ A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method ⋮ Local mode analysis of multicolor and composite relaxation schemes ⋮ A fractional step method for solving the compressible Navier-Stokes equations ⋮ Multigrid methods on semi-structured grids ⋮ Conditional semicoarsening multigrid algorithm for the Poisson equation on anisotropic grids ⋮ Efficient geometric multigrid implementation for triangular grids ⋮ A cost-effective multigrid projection operator ⋮ On geometric multigrid methods for triangular grids using three-coarsening strategy ⋮ Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems ⋮ Multigrid solution of stably stratified flows: The quasigeostrophic equations ⋮ Multigrid smoothing for symmetric nine-point stencils