A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps

Frédéric Nataf; Hua Xiang; Victorita Dolean

doi:10.1016/j.crma.2010.10.007

Partial Differential Equations

A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps
[Une méthode de décomposition de domaine à deux niveaux basée sur l'opérateur de Steklov–Poincaré]

Présenté par : Olivier Pironneau

Frédéric Nataf ¹ ; Hua Xiang ² ; Victorita Dolean ³

¹ UPMC Université Paris-06, UMR 7598, Laboratoire J.L. Lions, 75005 Paris, France
² School of Mathematics and Statistics, Wuhan University, Wuhan 430072, P.R. China
³ Laboratoire J.-A. Dieudonné, UMR 6621, Université de Nice-Sophia Antipolis, 06108 Nice cedex 02, France

Comptes Rendus. Mathématique, Volume 348 (2010) no. 21-22, pp. 1163-1167.

Résumé
Abstract

Les grilles grossières sont un ingrédient important pour obtenir des méthodes de décomposition de domaine qui passent à l'échelle. Dans ce travail on propose la construction d'un espace grossier en utilisant les modes basses fréquence des opérateurs DtN (Dirichlet–Neumann) et on applique le préconditionneur à deux niveaux ainsi obtenu au système linéaire issu d'une décomposition de domaine avec recouvrement. Notre méthode est adaptée à une implémentation parallèle et son efficacité est montrée à l'aide des exemples numériques sur des problèmes avec des grandes hétérogénéités.

Coarse grid correction is a key ingredient in order to have scalable domain decomposition methods. In this Note we construct the coarse grid space using the low frequency modes of the subdomain DtN (Dirichlet–Neumann) maps, and apply the obtained two-level preconditioner to the linear system arising from an overlapping domain decomposition. Our method is suitable for the parallel implementation and its efficiency is demonstrated by numerical examples on problems with high heterogeneities.

Reçu le : 2010-06-14
Accepté le : 2010-10-11
Publié le : 2010-10-30

DOI : 10.1016/j.crma.2010.10.007

Affiliations des auteurs :

Frédéric Nataf ¹ ; Hua Xiang ² ; Victorita Dolean ³

@article{CRMATH_2010__348_21-22_1163_0,
     author = {Fr\'ed\'eric Nataf and Hua Xiang and Victorita Dolean},
     title = {A two level domain decomposition preconditioner based on local {Dirichlet-to-Neumann} maps},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {1163--1167},
     publisher = {Elsevier},
     volume = {348},
     number = {21-22},
     year = {2010},
     doi = {10.1016/j.crma.2010.10.007},
     language = {en},
}

TY  - JOUR
AU  - Frédéric Nataf
AU  - Hua Xiang
AU  - Victorita Dolean
TI  - A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps
JO  - Comptes Rendus. Mathématique
PY  - 2010
SP  - 1163
EP  - 1167
VL  - 348
IS  - 21-22
PB  - Elsevier
DO  - 10.1016/j.crma.2010.10.007
LA  - en
ID  - CRMATH_2010__348_21-22_1163_0
ER  -

%0 Journal Article
%A Frédéric Nataf
%A Hua Xiang
%A Victorita Dolean
%T A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps
%J Comptes Rendus. Mathématique
%D 2010
%P 1163-1167
%V 348
%N 21-22
%I Elsevier
%R 10.1016/j.crma.2010.10.007
%G en
%F CRMATH_2010__348_21-22_1163_0

Frédéric Nataf; Hua Xiang; Victorita Dolean. A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps. Comptes Rendus. Mathématique, Volume 348 (2010) no. 21-22, pp. 1163-1167. doi : 10.1016/j.crma.2010.10.007. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2010.10.007/

Bibliographie
Cité par

[1] X.-C. Cai; M. Sarkis A restricted additive Schwarz preconditioner for general sparse linear systems, SIAM J. Sci. Comput., Volume 21 (1999), pp. 239-247

[2] Clark R. Dohrmann; Olof B. Widlund Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity, Internat. J. Numer. Methods Engrg., Volume 82 (2010), pp. 157-183

[3] Maksymilian Dryja; Marcus V. Sarkis; Olof B. Widlund Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numer. Math., Volume 72 (1996) no. 3, pp. 313-348

[4] Y.A. Erlangga; R. Nabben Deflation and balancing preconditioners for Krylov subspace methods applied to nonsymmetric matrices, SIAM J. Matrix Anal. Appl., Volume 30 (2008), pp. 684-699

[5] http://www.freefem.org/ff++/ (FreeFem++, Laboratoire J.L. Lions, CNRS UMR 7598)

[6] J. Mandel Balancing domain decomposition, Commun. Appl. Numer. Methods, Volume 9 (1993), pp. 233-241

[7] G. Karypis, V. Kumar, METIS – unstructured graph partitioning and sparse matrix ordering system.

[8] R.A. Nicolaides Deflation of conjugate gradients with applications to boundary value problems, SIAM J. Numer. Anal., Volume 24 (1987), pp. 355-365

[9] J.M. Tang; R. Nabben; C. Vuik; Y.A. Erlangga Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods, J. Sci. Comput., Volume 39 (2009), pp. 340-370

[10] A. Toselli; O. Widlund Domain Decomposition Methods: Algorithms and Theory, Springer, 2005

Cité par Sources :

Commentaires - Politique