Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing (Q1115159)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing
scientific article

    Statements

    Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing (English)
    0 references
    0 references
    1989
    0 references
    A two-colour Fourier analytical approach is proposed to analyze the multigrid method which employs the red-black Gauss-Seidel smoothing iteration for solving the Poisson equation. The examples are considered in one and two dimension to clarify the physical meaning of this phenomenon. The coupling effect existing between the low- and high- wavenumber components of the solution is explained.
    0 references
    0 references
    0 references
    0 references
    0 references
    parallel computation
    0 references
    multigrid method
    0 references
    red-black Gauss-Seidel smoothing iteration
    0 references
    Poisson equation
    0 references
    0 references