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

Présenté par : Olivier Pironneau

Gander, Martin J.1 ; Halpern, Laurence2
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, Tome 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
Gander, Martin J. 1 ; Halpern, Laurence 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 = {Gander, Martin J. and Halpern, Laurence},
     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},
     url = {http://archive.numdam.org/articles/10.1016/S1631-073X(03)00009-8/}
}
TY  - JOUR
AU  - Gander, Martin J.
AU  - Halpern, Laurence
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
UR  - http://archive.numdam.org/articles/10.1016/S1631-073X(03)00009-8/
DO  - 10.1016/S1631-073X(03)00009-8
LA  - fr
ID  - CRMATH_2003__336_6_519_0
ER  - 
%0 Journal Article
%A Gander, Martin J.
%A Halpern, Laurence
%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
%U http://archive.numdam.org/articles/10.1016/S1631-073X(03)00009-8/
%R 10.1016/S1631-073X(03)00009-8
%G fr
%F CRMATH_2003__336_6_519_0
Gander, Martin J.; Halpern, Laurence. Méthodes de relaxation d'ondes (SWR) pour l'équation de la chaleur en dimension 1. Comptes Rendus. Mathématique, Tome 336 (2003) no. 6, pp. 519-524. doi : 10.1016/S1631-073X(03)00009-8. http://archive.numdam.org/articles/10.1016/S1631-073X(03)00009-8/

[1] Gander, M.J.; Halpern, L.; Nataf, F. Optimal convergence for overlapping and non-overlapping Schwarz waveform relaxation (Lai, C.-H.; Bjørstad, P.; Cross, M.; Widlund, O., 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] Japhet, C.; Nataf, F.; Rogier, F. The optimized order 2 method. Application to convection–diffusion problems, Future Generation Computer Systems FUTURE, Volume 18 (2001)

[4] Lelarasmee, E.; Ruehli, A.E.; Sangiovanni-Vincentelli, A.L. 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] Lions, J.L.; Magenes, E. Problèmes aux limites non homogènes et applications, Dunod, Paris, 1968

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

[7] Picard, E. 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 :