Non-overlapping additive Schwarz methods tuned to highly heterogeneous media

Yvon Maday; Frédéric Magoulès

doi:10.1016/j.crma.2005.09.032

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

Yvon Maday ^1,² ; Frédéric Magoulès ³

¹ Laboratoire Jacques-Louis Lions, université Pierre et Marie Curie, BP 187, 75252 Paris cedex 05, France
² Division of Applied Mathematics, Brown University, 182 George Street, Providence, RI 02912, USA
³ Institut Elie-Cartan de Nancy, université Henri-Poincaré, BP 239, 54506 Vandoeuvre-les-Nancy cedex, France

Comptes Rendus. Mathématique, Volume 341 (2005) no. 11, pp. 701-705.

Abstract (VO)
Résumé

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.

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.

Reçu le : 2005-04-21
Accepté le : 2005-09-14
Publié le : 2005-11-02

DOI : 10.1016/j.crma.2005.09.032

Affiliations des auteurs :

Yvon Maday ^{1, 2} ; Frédéric Magoulès ³

¹ Laboratoire Jacques-Louis Lions, université Pierre et Marie Curie, BP 187, 75252 Paris cedex 05, France
² Division of Applied Mathematics, Brown University, 182 George Street, Providence, RI 02912, USA
³ Institut Elie-Cartan de Nancy, université Henri-Poincaré, BP 239, 54506 Vandoeuvre-les-Nancy cedex, France

@article{CRMATH_2005__341_11_701_0,
     author = {Yvon Maday and Fr\'ed\'eric Magoul\`es},
     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},
}

TY  - JOUR
AU  - Yvon Maday
AU  - Frédéric Magoulès
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
DO  - 10.1016/j.crma.2005.09.032
LA  - en
ID  - CRMATH_2005__341_11_701_0
ER  -

%0 Journal Article
%A Yvon Maday
%A Frédéric Magoulès
%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
%R 10.1016/j.crma.2005.09.032
%G en
%F CRMATH_2005__341_11_701_0

Yvon Maday; Frédéric Magoulès. Non-overlapping additive Schwarz methods tuned to highly heterogeneous media. Comptes Rendus. Mathématique, Volume 341 (2005) no. 11, pp. 701-705. doi : 10.1016/j.crma.2005.09.032. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2005.09.032/

Bibliographie
Cité par

[1] P. Chevalier; F. Nataf 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] F. Collino; S. Ghanemi; P. Joly Domain decomposition methods for harmonic wave propagation: a general presentation, Comput. Methods Appl. Mech. Engrg., Volume 2 (2000) no. 4, pp. 171-211

[3] B. Després 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] V. Dolean; S. Lanteri; F. Nataf 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] M.J. Gander; L. Halpern; F. Nataf Optimized Schwarz methods (T. Chan; T. Kako; H. Kawarada; O. Pironneau, eds.), Twelfth International Conference on Domain Decomposition Methods, Chiba, Japan, Domain Decomposition Press, Bergen, 2001, pp. 15-28

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

[7] M. Garbey; D. Tromeur-Dervout 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] C. Japhet; F. Nataf; F. Rogier The optimized order 2 method: application to convection–diffusion problems, Future Generation Computer Systems FUTURE, Volume 18 (2001)

[10] P.-L. Lions On the Schwarz alternating method. III: A variant for nonoverlapping subdomains (T. Chan; R. Glowinski; J. Périaux; O. Widlund, 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] F. Magoulès; P. Iványi; B.H.V. Topping 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

Yaguang Gu; Felix Kwok On the choice of Robin parameters for the optimized Schwarz method for domains with non-conforming heterogeneities, Journal of Scientific Computing, Volume 89 (2021) no. 1, p. 32 (Id/No 5) | DOI:10.1007/s10915-021-01617-6 | Zbl:1481.65254
Guillaume Gbikpi-Benissan; Patrick Callet; Frederic Magoules, 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES) (2016), p. 379 | DOI:10.1109/cse-euc-dcabes.2016.212
Martin J. Gander; Yingxiang Xu Optimized Schwarz methods for model problems with continuously variable coefficients, SIAM Journal on Scientific Computing, Volume 38 (2016) no. 5, p. a2964-a2986 | DOI:10.1137/15m1053943 | Zbl:1348.65138
Martin J. Gander; Olivier Dubois Optimized Schwarz methods for a diffusion problem with discontinuous coefficient, Numerical Algorithms, Volume 69 (2015) no. 1, pp. 109-144 | DOI:10.1007/s11075-014-9884-2 | Zbl:1314.65155
Guillaume Gbikpi-Benissan; Patrick Callet; Frederic Magoules, 2014 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science (2014), p. 117 | DOI:10.1109/dcabes.2014.27
Guillaume Gbikpi-Benissan; Frederic Magoules, 2014 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science (2014), p. 162 | DOI:10.1109/dcabes.2014.34
Abal-Kassim Cheik Ahamed; Frederic Magoules, 2014 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science (2014), p. 19 | DOI:10.1109/dcabes.2014.7
Abal- Kassim Cheik Ahamed; Frederic Magoules, 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS) (2014), p. 121 | DOI:10.1109/hpcc.2014.24
Abal-Kassim Cheik Ahamed; Alban Desmaison; Frederic Magoules, 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS) (2014), p. 129 | DOI:10.1109/hpcc.2014.25
Liang S. Lai; Choi Hong Lai; Abal -Kassim Cheik Ahamed; Frederic Magoules, 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS) (2014), p. 137 | DOI:10.1109/hpcc.2014.26
Frederic Magoules; Abal- Kassim Cheik Ahamed; Alban Desmaison; Jean Christophe Lechenet; Francois Mayer; Haifa Ben Salem; Thomas Zhu, 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS) (2014), p. 304 | DOI:10.1109/hpcc.2014.54
Abal-Kassim Cheik Ahamed; Frederic Magoules, 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS) (2014), p. 54 | DOI:10.1109/hpcc.2014.16
Guillaume Gbikpi Benissan; Remi Cerise; Patrick Callet; Frederic Magoules, 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS) (2014), p. 62 | DOI:10.1109/hpcc.2014.17
Abal-Kassim Cheik Ahamed; Frederic Magoules, 2013 12th International Symposium on Distributed Computing and Applications to Business, Engineering Science (2013), p. 105 | DOI:10.1109/dcabes.2013.26
Abal-Kassim Cheik Ahamed; Frederic Magoules, 2013 12th International Symposium on Distributed Computing and Applications to Business, Engineering Science (2013), p. 16 | DOI:10.1109/dcabes.2013.10
Frederic Magoules; Remi Cerise; Patrick Callet, 2013 12th International Symposium on Distributed Computing and Applications to Business, Engineering Science (2013), p. 61 | DOI:10.1109/dcabes.2013.18
Y. Maday; F. Magoulès Optimal convergence properties of the FETI domain decomposition method, International Journal for Numerical Methods in Fluids, Volume 55 (2007) no. 1, p. 1 | DOI:10.1002/fld.1243
M. J. Gander; L. Halpern; F. Magoulès An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation, International Journal for Numerical Methods in Fluids, Volume 55 (2007) no. 2, pp. 163-175 | DOI:10.1002/fld.1433 | Zbl:1125.65114

Cité par 18 documents. Sources : Crossref, zbMATH

Commentaires - Politique

Il n'y a aucun commentaire pour cet article. Soyez le premier à écrire un commentaire !

Publier un nouveau commentaire:

Publier une nouvelle réponse: