Comptes Rendus
no. 6
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. Gander1 ; Laurence Halpern2
1 Department of Mathematics and Statistics, McGill University, Montreal, Canada
2 LAGA, Institut Galilée, Université Paris XIII, 93430 Villetaneuse, France
Comptes Rendus. Mathématique, Volume 336 (2003) no. 6, pp. 519-524.

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 :
Accepté le :
Publié le :
DOI : 10.1016/S1631-073X(03)00009-8
Martin J. Gander 1 ; Laurence Halpern 2

1 Department of Mathematics and Statistics, McGill University, Montreal, Canada
2 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/

[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

Ces articles pourraient vous intéresser

Non-overlapping additive Schwarz methods tuned to highly heterogeneous media

Yvon Maday; Frédéric Magoulès

C. R. Math (2005)

Parallel Schwarz waveform relaxation method for a semilinear heat equation in a cylindrical domain

Minh-Binh Tran

C. R. Math (2010)

Aitken's acceleration of the Restricted Additive Schwarz preconditioning using coarse approximations on the interface

Thomas Dufaud; Damien Tromeur-Dervout

C. R. Math (2010)