Journal Articles SMAI Journal of Computational Mathematics Year : 2022

Discrete analysis of Schwarz waveform relaxation for a diffusion reaction problem with discontinuous coefficients

Abstract

In this paper, we investigate the effect of the space and time discretisation on the convergence properties of Schwarz Waveform Relaxation (SWR) algorithms. We consider a reaction-diffusion problem with discontinuous coefficients discretised on two non-overlapping domains with several numerical schemes (in space and time). A methodology to determine the rate of convergence of the classical SWR method with standard interface conditions (Dirichlet-Neumann or Robin-Robin) accounting for discretisation errors is presented. We discuss how such convergence rates differ from the ones derived at a continuous level (i.e. assuming an exact discrete representation of the continuous problem). In this work we consider a second-order finite difference scheme and a finite volume scheme based on quadratic spline reconstruction in space, combined with either a simple backward Euler scheme or a two-step 'Padé' scheme (resembling a Diagonally Implicit Runge Kutta scheme) in time. We prove those combinations of space-time schemes to be unconditionally stable on bounded domains. We illustrate the relevance of our analysis with specifically designed numerical experiments.
Fichier principal
Vignette du fichier
Discrete_Schwarz_revised.pdf (1.34 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03533405 , version 1 (18-01-2022)

Identifiers

Cite

Simon Clement, Florian Lemarié, Eric Blayo. Discrete analysis of Schwarz waveform relaxation for a diffusion reaction problem with discontinuous coefficients. SMAI Journal of Computational Mathematics, 2022, 8, pp.99-124. ⟨10.5802/smai-jcm.81⟩. ⟨hal-03533405⟩
112 View
177 Download

Altmetric

Share

More