Comptes Rendus
Analyse numérique
Méthodes de relaxation d'ondes (SWR) pour l'équation de la chaleur en dimension 1
[Optimized Schwarz Waveform Relaxation (SWR) for the one-dimensional heat equation]
Comptes Rendus. Mathématique, Volume 336 (2003) no. 6, pp. 519-524.

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.

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.

Received:
Accepted:
Published online:
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

Cited by Sources:

Comments - Policy