Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646198 | Applied Numerical Mathematics | 2007 | 17 Pages |
Abstract
Efficient preconditioners can be defined from domain decompositions with overlapping when solving linear systems arising from a PDE discretization. Partitioning of the domain entails a corresponding block partitioning of the matrix. It is known that Schwarz's methods (additive and multiplicative) correspond to given splittings of the matrix. An explicit formulation of the splitting was only known for the additive situation. An explicit splitting associated with the multiplicative Schwarz iteration is provided. The advantage of considering the explicit formulation, when the iteration is used as a preconditioner for a Krylov method, is shown.
Related Topics
Physical Sciences and Engineering
Mathematics
Computational Mathematics