Coupling Parareal with Optimized Schwarz waveform relaxation for parabolic problems - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles SIAM Journal on Numerical Analysis Year : 2022

Coupling Parareal with Optimized Schwarz waveform relaxation for parabolic problems

Abstract

We propose and analyse a parallel method, both in the time and space directions, that couples the Parareal algorithm with the Optimized Schwarz waveform relaxation (OSWR) method, with only few OSWR iterations in the fine propagator and with a simple coarse propagator deduced from the Backward Euler method. The analysis of this coupled method is presented for a one-dimensional advection-reaction-diffusion equation. We prove a general convergence result for this method via energy estimates. Numerical results for two-dimensional advection-diffusion problems and for a diffusion equation with strong heterogeneities are presented, to illustrate the performance of the coupled Parareal-OSWR algorithm.
Fichier principal
Vignette du fichier
HAL_paper_PararealOSWR_BJMO.pdf (1.7 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03167571 , version 1 (12-03-2021)
hal-03167571 , version 2 (05-08-2022)

Identifiers

  • HAL Id : hal-03167571 , version 2

Cite

Duc Quang Bui, Caroline Japhet, Yvon Maday, Pascal Omnes. Coupling Parareal with Optimized Schwarz waveform relaxation for parabolic problems. SIAM Journal on Numerical Analysis, 2022. ⟨hal-03167571v2⟩
369 View
444 Download

Share

More