On Red-Black SOR Smoothing in Multigrid

DOI10.1137/0917013zbMath0845.65013OpenAlexW2040023267MaRDI QIDQ4870645

Irad Yavneh

Publication date: 27 March 1996

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

anisotropic elliptic equationsmultigrid methodsPoisson equationoverrelaxationred-black Gauss-Seidel relaxationSOR smoothing

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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

A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method, Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation, Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs, Fast evaluation of a time-domain non-linear cochlear model on GPUs, Comparing coarray Fortran (CAF) with MPI for several structured mesh PDE applications, Multigrid with inexact minimal residual smoothing acceleration, 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, Eulerian finite volume formulation using Lagrangian marker particles for incompressible fluid–structure interaction problems, Multigrid with nonstandard coarse-level operators and coarsening factors, A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method, Local mode analysis of multicolor and composite relaxation schemes, Multigrid methods on semi-structured grids, Conditional semicoarsening multigrid algorithm for the Poisson equation on anisotropic grids, Efficient geometric multigrid implementation for triangular grids, An efficient algorithm for polarizable interactions: a uniformly distributed one-dimensional case, Cell-centred multigrid revisited, A cost-effective multigrid projection operator, On geometric multigrid methods for triangular grids using three-coarsening strategy, Multigrid finite element methods on semi-structured triangular grids for planar elasticity, Resilience for Massively Parallel Multigrid Solvers, 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