Méthodes de relaxation d'ondes (SWR) pour l'équation de la chaleur en dimension 1

Martin J. Gander; Laurence Halpern

doi:10.1016/S1631-073X(03)00009-8

Analyse numérique

Méthodes de relaxation d'ondes (SWR) pour l'équation de la chaleur en dimension 1

Présenté par : Olivier Pironneau

Martin J. Gander ¹ ; Laurence Halpern ²

¹ Department of Mathematics and Statistics, McGill University, Montreal, Canada
² LAGA, Institut Galilée, Université Paris XIII, 93430 Villetaneuse, France

Comptes Rendus. Mathématique, Volume 336 (2003) no. 6, pp. 519-524.

Résumé
Abstract

Nous introduisons des algorithmes de relaxation d'ondes (SWR) pour l'équation de la chaleur, basés sur l'utilisation de conditions de transmission optimisées. Ils convergent ainsi beaucoup plus vite que l'algorithme classique. Nous analysons ensuite la dépendance de la convergence par rapport à la taille du recouvrement et au pas de discrétisation en temps.

We introduce Schwarz Waveform Relaxation algorithms (SWR) for the heat equation which have a much faster convergence rate than the classical one due to optimized transmission conditions between subdomains. We analyze the asymptotic dependence of the convergence rate with respect to the size of the overlap and the time step.

Reçu le : 2002-09-11
Accepté le : 2002-12-10
Publié le : 2003-03-15

DOI : 10.1016/S1631-073X(03)00009-8

Affiliations des auteurs :

Martin J. Gander ¹ ; Laurence Halpern ²

¹ Department of Mathematics and Statistics, McGill University, Montreal, Canada
² LAGA, Institut Galilée, Université Paris XIII, 93430 Villetaneuse, France

@article{CRMATH_2003__336_6_519_0,
     author = {Martin J. Gander and Laurence Halpern},
     title = {M\'ethodes de relaxation d'ondes {(SWR)} pour l'\'equation de la chaleur en dimension 1},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {519--524},
     publisher = {Elsevier},
     volume = {336},
     number = {6},
     year = {2003},
     doi = {10.1016/S1631-073X(03)00009-8},
     language = {fr},
}

TY  - JOUR
AU  - Martin J. Gander
AU  - Laurence Halpern
TI  - Méthodes de relaxation d'ondes (SWR) pour l'équation de la chaleur en dimension 1
JO  - Comptes Rendus. Mathématique
PY  - 2003
SP  - 519
EP  - 524
VL  - 336
IS  - 6
PB  - Elsevier
DO  - 10.1016/S1631-073X(03)00009-8
LA  - fr
ID  - CRMATH_2003__336_6_519_0
ER  -

%0 Journal Article
%A Martin J. Gander
%A Laurence Halpern
%T Méthodes de relaxation d'ondes (SWR) pour l'équation de la chaleur en dimension 1
%J Comptes Rendus. Mathématique
%D 2003
%P 519-524
%V 336
%N 6
%I Elsevier
%R 10.1016/S1631-073X(03)00009-8
%G fr
%F CRMATH_2003__336_6_519_0

Martin J. Gander; Laurence Halpern. Méthodes de relaxation d'ondes (SWR) pour l'équation de la chaleur en dimension 1. Comptes Rendus. Mathématique, Volume 336 (2003) no. 6, pp. 519-524. doi : 10.1016/S1631-073X(03)00009-8. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/S1631-073X(03)00009-8/

Bibliographie
Cité par

[1] M.J. Gander; L. Halpern; F. Nataf Optimal convergence for overlapping and non-overlapping Schwarz waveform relaxation (C.-H. Lai; P. Bjørstad; M. Cross; O. Widlund, eds.), Eleventh International Conference of Domain Decomposition Methods, 1999 (ddm.org)

[2] M.J. Gander, H. Zhao, Overlapping Schwarz waveform relaxation for parabolic problems in higher dimension, à paraı̂tre dans BIT (2002)

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

[4] E. Lelarasmee; A.E. Ruehli; A.L. Sangiovanni-Vincentelli The waveform relaxation method for time-domain analysis of large scale integrated circuits, IEEE Trans. CAD of IC Systems, Volume 1 (1982), pp. 131-145

[5] J.L. Lions; E. Magenes Problèmes aux limites non homogènes et applications, Dunod, Paris, 1968

[6] G. Meinardus Approximation of Functions: Theory and Numerical Methods, Springer-Verlag, Berlin, 1967

[7] E. Picard Sur l'application des méthodes d'approximations successives à l'étude de certaines équations différentielles ordinaires, J. Math. Pures Appl., Volume 9 (1893), pp. 217-271

Cité par Sources :

Commentaires - Politique