no. 11
Numerical Analysis
Non-overlapping additive Schwarz methods tuned to highly heterogeneous media
[Méthodes de Schwarz additives sans recouvrement pour des milieux très hétérogènes]

Présenté par : Olivier Pironneau

Maday, Yvon1, 2 ; Magoulès, Frédéric3
1 Laboratoire Jacques-Louis Lions, université Pierre et Marie Curie, BP 187, 75252 Paris cedex 05, France
2 Division of Applied Mathematics, Brown University, 182 George Street, Providence, RI 02912, USA
3 Institut Elie-Cartan de Nancy, université Henri-Poincaré, BP 239, 54506 Vandoeuvre-les-Nancy cedex, France
Comptes Rendus. Mathématique, Tome 341 (2005) no. 11, pp. 701-705.

Dans cette Note une variante de l'algorithme de Schwarz est introduite pour des milieux très hétérogènes. Cette méthode utilise des conditions d'interfaces optimisées spécialement conçues pour tenir compte de l'hétérogénéité entre les sous-domaines. L'étude mathématique de ces conditions d'interfaces est dans un premier temps présentée. Une analyse asymptotique en fonction de la finesse du maillage et du rapport de l'hétérogénéité est ensuite détaillée.

In this Note an improved version of the Schwarz domain decomposition method is introduced for highly heterogeneous media. This method uses new optimized interface conditions specially designed to take into account the heterogeneity between the subdomains on the interfaces. The mathematical analysis of these interface conditions is first presented. Then the asymptotic analysis upon the mesh size parameter together with the heterogeneity ratio is detailed.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2005.09.032
Maday, Yvon 1, 2 ; Magoulès, Frédéric 3

1 Laboratoire Jacques-Louis Lions, université Pierre et Marie Curie, BP 187, 75252 Paris cedex 05, France
2 Division of Applied Mathematics, Brown University, 182 George Street, Providence, RI 02912, USA
3 Institut Elie-Cartan de Nancy, université Henri-Poincaré, BP 239, 54506 Vandoeuvre-les-Nancy cedex, France 
@article{CRMATH_2005__341_11_701_0,
     author = {Maday, Yvon and Magoul\`es, Fr\'ed\'eric},
     title = {Non-overlapping additive {Schwarz} methods tuned to highly heterogeneous media},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {701--705},
     publisher = {Elsevier},
     volume = {341},
     number = {11},
     year = {2005},
     doi = {10.1016/j.crma.2005.09.032},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1016/j.crma.2005.09.032/}
}
TY  - JOUR
AU  - Maday, Yvon
AU  - Magoulès, Frédéric
TI  - Non-overlapping additive Schwarz methods tuned to highly heterogeneous media
JO  - Comptes Rendus. Mathématique
PY  - 2005
SP  - 701
EP  - 705
VL  - 341
IS  - 11
PB  - Elsevier
UR  - http://archive.numdam.org/articles/10.1016/j.crma.2005.09.032/
DO  - 10.1016/j.crma.2005.09.032
LA  - en
ID  - CRMATH_2005__341_11_701_0
ER  - 
%0 Journal Article
%A Maday, Yvon
%A Magoulès, Frédéric
%T Non-overlapping additive Schwarz methods tuned to highly heterogeneous media
%J Comptes Rendus. Mathématique
%D 2005
%P 701-705
%V 341
%N 11
%I Elsevier
%U http://archive.numdam.org/articles/10.1016/j.crma.2005.09.032/
%R 10.1016/j.crma.2005.09.032
%G en
%F CRMATH_2005__341_11_701_0
Maday, Yvon; Magoulès, Frédéric. Non-overlapping additive Schwarz methods tuned to highly heterogeneous media. Comptes Rendus. Mathématique, Tome 341 (2005) no. 11, pp. 701-705. doi : 10.1016/j.crma.2005.09.032. http://archive.numdam.org/articles/10.1016/j.crma.2005.09.032/

[1] Chevalier, P.; Nataf, F. Symmetrized method with optimized second-order conditions for the Helmholtz equation, Domain Decomposition Methods, 10, Boulder, CO, 1997, Amer. Math. Soc., Providence, RI, 1998, pp. 400-407

[2] Collino, F.; Ghanemi, S.; Joly, P. Domain decomposition methods for harmonic wave propagation: a general presentation, Comput. Methods Appl. Mech. Engrg., Volume 2 (2000) no. 4, pp. 171-211

[3] Després, B. Domain decomposition method and the Helmholtz problem. II, Second International Conference on Mathematical and Numerical Aspects of Wave Propagation, Newark, DE, 1993, SIAM, Philadelphia, PA, 1993, pp. 197-206

[4] Dolean, V.; Lanteri, S.; Nataf, F. Construction of interface conditions for solving compressible Euler equations by non-overlapping domain decomposition methods, Int. J. Numer. Methods Fluids, Volume 40 (2002), pp. 1485-1492

[5] Gander, M.J.; Halpern, L.; Nataf, F. Optimized Schwarz methods (Chan, T.; Kako, T.; Kawarada, H.; Pironneau, O., eds.), Twelfth International Conference on Domain Decomposition Methods, Chiba, Japan, Domain Decomposition Press, Bergen, 2001, pp. 15-28

[6] Gander, M.J.; Magoulès, F.; Nataf, F. Optimized Schwarz methods without overlap for the Helmholtz equation, SIAM J. Sci. Statist. Comput., Volume 24 (2002) no. 1, pp. 38-60

[7] Garbey, M.; Tromeur-Dervout, D. On some Aitken like acceleration of the Schwarz method, Int. J. Numer. Methods Fluids, Volume 40 (2002) no. 12, pp. 1493-1513

[8] L. Gerardo Giorda, F. Nataf, Optimized Schwarz methods for unsymmetric layered problems with strongly discontinuous and anisotropic coefficients, RR 561, CMAP, 2004

[9] Japhet, C.; Nataf, F.; Rogier, F. The optimized order 2 method: application to convection–diffusion problems, Future Generation Computer Systems FUTURE, Volume 18 (2001)

[10] Lions, P.-L. On the Schwarz alternating method. III: A variant for nonoverlapping subdomains (Chan, T.; Glowinski, R.; Périaux, J.; Widlund, O., eds.), Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, held in Houston, TX, March 20–22, 1989, SIAM, Philadelphia, PA, 1990

[11] Y. Maday, F. Magoulès, Multilevel optimized Schwarz methods without overlap for highly heterogeneous media, RR-05015, Université Pierre & Marie Curie, Laboratoire Jacques-Louis Lions, 2005

[12] F. Magoulès, I. Harari (Eds.), Absorbing boundary conditions, Comput. Methods Appl. Mech. Engrg., 2005, in press

[13] Magoulès, F.; Iványi, P.; Topping, B.H.V. Non-overlapping Schwarz methods with optimized transmission conditions for the Helmholtz equation, Comput. Methods Appl. Mech. Engrg., Volume 193 (2004) no. 45–47, pp. 4797-4818

[14] F. Nataf, F. Rogier, E. de Sturler, Optimal interface conditions for domain decomposition methods, RR 301, CMAP, 1994

[15] H.A. Schwarz, Über einen Grenzübergang durch alternierendes Verfahren, Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich 15 (May 1870) 272–286

Cité par Sources :