no. 10
Numerical Analysis
Lower bounds for additive Schwarz methods with mortars
[Bornes inférieures pour méthode de Schwarz additives et éléments finis avec joints.]

Présenté par : Olivier Pironneau

Stefanica, Dan1
1 Baruch College, City University of New York, One Bernard Baruch Way, Box B 6-230, New York, NY 10010, USA
Comptes Rendus. Mathématique, Tome 339 (2004) no. 10, pp. 739-743.

On détermine des bornes inférieures de conditionnement d'algorithmes de type Schwarz additif pour des problèmes elliptiques discrétisés par éléments finis avec joints. Ces limites sont identiques à des constantes multiplicatives près, aux bornes supérieures classiques établies par ailleurs. L'optimalité du conditionnement est ainsi démontré.

We establish lower bounds for the condition number of overlapping additive Schwarz algorithms for elliptic problems discretized by mortar finite elements. These bounds coincide, up to constants, with the classical upper bounds from the literature. The optimality of the condition number estimates is thus established.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2004.09.016
Stefanica, Dan 1

1 Baruch College, City University of New York, One Bernard Baruch Way, Box B 6-230, New York, NY 10010, USA 
@article{CRMATH_2004__339_10_739_0,
     author = {Stefanica, Dan},
     title = {Lower bounds for additive {Schwarz} methods with mortars},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {739--743},
     publisher = {Elsevier},
     volume = {339},
     number = {10},
     year = {2004},
     doi = {10.1016/j.crma.2004.09.016},
     language = {en},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2004.09.016/}
}
TY  - JOUR
AU  - Stefanica, Dan
TI  - Lower bounds for additive Schwarz methods with mortars
JO  - Comptes Rendus. Mathématique
PY  - 2004
SP  - 739
EP  - 743
VL  - 339
IS  - 10
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2004.09.016/
DO  - 10.1016/j.crma.2004.09.016
LA  - en
ID  - CRMATH_2004__339_10_739_0
ER  - 
%0 Journal Article
%A Stefanica, Dan
%T Lower bounds for additive Schwarz methods with mortars
%J Comptes Rendus. Mathématique
%D 2004
%P 739-743
%V 339
%N 10
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2004.09.016/
%R 10.1016/j.crma.2004.09.016
%G en
%F CRMATH_2004__339_10_739_0
Stefanica, Dan. Lower bounds for additive Schwarz methods with mortars. Comptes Rendus. Mathématique, Tome 339 (2004) no. 10, pp. 739-743. doi : 10.1016/j.crma.2004.09.016. http://www.numdam.org/articles/10.1016/j.crma.2004.09.016/

[1] Bernardi, C.; Maday, Y.; Patera, A. A new nonconforming approach to domain decomposition: the mortar element method, Collège de France Seminar, Pitman, 1994

[2] Brenner, S. Lower bounds for two-level additive Schwarz preconditioners with small overlap, SIAM J. Sci. Comput., Volume 21 (2000), pp. 1657-1669

[3] Wohlmuth, B. A mortar finite element method using dual spaces for the Lagrange multiplier, SIAM J. Numer. Anal., Volume 3 (2000), pp. 989-1012

[4] Dryja, M.; Widlund, O. Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput., Volume 15 (1994), pp. 604-620

[5] O. Widlund, Two-level Schwarz algorithms, using overlapping subregions, for mortar finite element methods, Technical report, Computer Science Department, Courant Institute of Mathematical Sciences, in preparation

Cité par Sources :