[Optimized Schwarz Waveform Relaxation (SWR) for the one-dimensional heat equation]
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.
Accepted:
Published online:
Martin J. Gander 1; Laurence Halpern 2
@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 -
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] 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] The optimized order 2 method. Application to convection–diffusion problems, Future Generation Computer Systems FUTURE, Volume 18 (2001)
[4] 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] Problèmes aux limites non homogènes et applications, Dunod, Paris, 1968
[6] Approximation of Functions: Theory and Numerical Methods, Springer-Verlag, Berlin, 1967
[7] 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