Issue |
ESAIM: M2AN
Volume 49, Number 3, May-June 2015
|
|
---|---|---|
Page(s) | 713 - 740 | |
DOI | https://doi.org/10.1051/m2an/2014043 | |
Published online | 08 April 2015 |
Continuous analysis of the additive Schwarz method: A stable decomposition in H1 with explicit constants
1 Universitéde Genève, Section de
Mathématiques, 2-4 rue du Lièvre,
CP 64, CH-1211
Genève, Suisse.
Martin.Gander@unige.ch
2 Laboratoire Analyse, Géométrie &
Applications UMR 7539 CNRS, Université Paris 13, 93430
Villetaneuse,
France.
halpern@math.univ-paris13.fr
3 Bordeaux INP, IMB, UMR
5251, F-33400,
Talence,
France.
Kevin.Santugini@math.u-bordeaux1.fr
Received:
1
April
2014
Revised:
2
September
2014
The classical convergence result for the additive Schwarz preconditioner with coarse grid is based on a stable decomposition. The result holds for discrete versions of the Schwarz preconditioner, and states that the preconditioned operator has a uniformly bounded condition number that depends only on the number of colors of the domain decomposition, the ratio between the average diameter of the subdomains and the overlap width, and on the shape regularity of the domain decomposition. The Schwarz method was however defined at the continuous level, and similarly, the additive Schwarz preconditioner can also be defined at the continuous level. We present in this paper a continuous analysis of the additive Schwarz preconditioned operator with coarse grid in two dimensions. We show that the classical condition number estimate also holds for the continuous formulation, and as in the discrete case, the result is based on a stable decomposition, but now of the Sobolev space H1. The advantage of such a continuous result is that it is independent of the type of fine grid discretization, and thus does the more natural continuous formulation of the Schwarz method justice. The upper bound we provide for the classical condition number is also explicit, which gives us the quantitative dependence of the upper bound on the shape regularity of the domain decomposition.
Mathematics Subject Classification: 65N55 / 65F10
Key words: Schwarz / domain decomposition methods / coarse grid correction / analysis at the continuous level
© EDP Sciences, SMAI 2015
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.