Voir la notice de l'article provenant de la source Numdam
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 . 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.
Gander, Martin J. 1 ; Halpern, Laurence 2 ; Santugini, Kévin 3
@article{M2AN_2015__49_3_713_0,
author = {Gander, Martin J. and Halpern, Laurence and Santugini, K\'evin},
title = {Continuous analysis of the additive {Schwarz} method: {A} stable decomposition in $H^{1}$ with explicit constants},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis },
pages = {713--740},
publisher = {EDP-Sciences},
volume = {49},
number = {3},
year = {2015},
doi = {10.1051/m2an/2014043},
zbl = {1320.65190},
mrnumber = {3342225},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/m2an/2014043/}
}
TY - JOUR
AU - Gander, Martin J.
AU - Halpern, Laurence
AU - Santugini, Kévin
TI - Continuous analysis of the additive Schwarz method: A stable decomposition in $H^{1}$ with explicit constants
JO - ESAIM: Mathematical Modelling and Numerical Analysis
PY - 2015
SP - 713
EP - 740
VL - 49
IS - 3
PB - EDP-Sciences
UR - http://geodesic.mathdoc.fr/articles/10.1051/m2an/2014043/
DO - 10.1051/m2an/2014043
LA - en
ID - M2AN_2015__49_3_713_0
ER -
%0 Journal Article
%A Gander, Martin J.
%A Halpern, Laurence
%A Santugini, Kévin
%T Continuous analysis of the additive Schwarz method: A stable decomposition in $H^{1}$ with explicit constants
%J ESAIM: Mathematical Modelling and Numerical Analysis
%D 2015
%P 713-740
%V 49
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/m2an/2014043/
%R 10.1051/m2an/2014043
%G en
%F M2AN_2015__49_3_713_0
Gander, Martin J.; Halpern, Laurence; Santugini, Kévin. Continuous analysis of the additive Schwarz method: A stable decomposition in $H^{1}$ with explicit constants. ESAIM: Mathematical Modelling and Numerical Analysis , Tome 49 (2015) no. 3, pp. 713-740. doi: 10.1051/m2an/2014043
Cité par Sources :