Further comparison of additive and multiplicative coarse grid correction (Q1936176)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Further comparison of additive and multiplicative coarse grid correction
scientific article

    Statements

    Further comparison of additive and multiplicative coarse grid correction (English)
    0 references
    0 references
    0 references
    21 February 2013
    0 references
    A basic preconditioner is improved with a coarse grid correction and can be implemented either additively or multiplicatively like in the standard additive Schwarz method or in the balancing preconditioner, respectively. It is shown that the multiplicative variant has in fact always lower condition number when the basic preconditioner is appropriately scaled and assuming an appropriate scaling, the condition number of the additive variant is at worst a modest multiple of that of the multiplicative variant. Hence both approaches are qualitatively equivalent. Two examples show that both the upper and lower bounds on the condition number of the additive variant are sharp: it can be in some cases equal to the condition number of the multiplicative variant, and in other cases arbitrarily close to the aforementioned modest multiple of this latter value.
    0 references
    coarse grid correction
    0 references
    multigrid
    0 references
    domain decomposition
    0 references
    convergence
    0 references
    preconditioning
    0 references
    additive Schwarz method
    0 references
    scaling
    0 references
    condition number
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references