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
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