论文信息 - Méthodes de relaxation d’ondes pour l’équation de la chaleur en dimension 1 Optimized Schwarz Waveform Relaxation for the one-dimensional heat equation

Méthodes de relaxation d’ondes pour l’équation de la chaleur en dimension 1 Optimized Schwarz Waveform Relaxation 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.

Laurence Halpern | L. Halpern | M. Gander | M. J. Gander

[1] Frédéric Nataf,et al. The optimized order 2 method: application to convection-diffusion problems , 1999 .

[2] G. Meinardus. Approximation of Functions: Theory and Numerical Methods , 1967 .

[3] É. Picard. Sur l'application des méthodes d'approximations successives à l'étude de certaines équations différentielles ordinaires , 1893 .

[4] Gerd Grubb,et al. PROBLÉMES AUX LIMITES NON HOMOGÉNES ET APPLICATIONS , 1969 .

[5] Hongkai Zhao,et al. Overlapping Schwarz Waveform Relaxation for Parabolic Problems in Higher Dimensions , 1997 .

[6] Alberto L. Sangiovanni-Vincentelli,et al. The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits , 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.