Convergence analysis of multigrid methods with residual scaling techniques (Q984900)

From MaRDI portal





scientific article; zbMATH DE number 5758051
Language Label Description Also known as
English
Convergence analysis of multigrid methods with residual scaling techniques
scientific article; zbMATH DE number 5758051

    Statements

    Convergence analysis of multigrid methods with residual scaling techniques (English)
    0 references
    0 references
    0 references
    20 July 2010
    0 references
    Multigrid methods with an overweight of the coarse-grid correction for symmetric positive definite linear equations are considered. The W-cycle is analysed as a perturbed 2-grid method. This concept is much older than the standard reference given here. If the convergence rate of the 2-grid method is \(\sigma < 1/2\), then the convergence rate of the W-cycle is bounded by \(\sigma/(1-\sigma)\) under some technical assumptions.
    0 references
    0 references
    multigrid method
    0 references
    W-cycle
    0 references
    perturbed 2-grid
    0 references
    convergence rate
    0 references
    residual scaling
    0 references

    Identifiers