Lower bounds for additive Schwarz methods with mortars

Dan Stefanica

doi:10.1016/j.crma.2004.09.016

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

Dan Stefanica ¹

¹ Baruch College, City University of New York, One Bernard Baruch Way, Box B 6-230, New York, NY 10010, USA

Comptes Rendus. Mathématique, Volume 339 (2004) no. 10, pp. 739-743.

Résumé
Abstract

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 : 2004-03-03
Accepté le : 2004-09-03
Publié le : 2004-10-26

DOI : 10.1016/j.crma.2004.09.016

Affiliations des auteurs :

Dan Stefanica ¹

¹ 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 = {Dan Stefanica},
     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},
}

TY  - JOUR
AU  - Dan Stefanica
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
DO  - 10.1016/j.crma.2004.09.016
LA  - en
ID  - CRMATH_2004__339_10_739_0
ER  -

%0 Journal Article
%A Dan Stefanica
%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
%R 10.1016/j.crma.2004.09.016
%G en
%F CRMATH_2004__339_10_739_0

Dan Stefanica. Lower bounds for additive Schwarz methods with mortars. Comptes Rendus. Mathématique, Volume 339 (2004) no. 10, pp. 739-743. doi : 10.1016/j.crma.2004.09.016. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2004.09.016/

Bibliographie
Cité par

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

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

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

[4] M. Dryja; O. Widlund 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 :

Commentaires - Politique