Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Discrete-time analysis of Schwarz waveform relaxation convergence

Abstract : We propose a new approach to analyze the convergence of optimized Schwarz waveform relaxation (OSWR) iterations for parabolic problems. Departing from traditional Fourier analysis in the time direction, we explicitly solve the equations obtained using the backward Euler scheme in time, and deduce convergence properties from this solution, in the two subdomains case. Convergence is proven for any positive Robin parameter (or couple of such parameters in the two-sided case). We also show that, for any fixed value of the number of time steps, the convergence depends on a single parameter which is a combination of the diffusion coefficient, the time step and the Robin parameter. A convergence result in a finite number of iterations is also proven for a well-chosen value of the Robin parameters. This approach allows us to define efficient optimized Robin parameters that depend on the number of iterations one wishes to perform, and to recommend a couple (number of iterations, Robin parameter) to reach a given accuracy. Numerical experiments illustrate the performance of such iteration-dependent optimized Robin parameters, compared to the observed optimal ones (which also depend on the number of iterations performed). A comparison is also given with optimized parameters derived by classical Fourier transform analysis on the continuous problem (which are independent of the iterations).
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Caroline Japhet Connect in order to contact the contributor
Submitted on : Friday, August 5, 2022 - 12:02:25 PM
Last modification on : Saturday, August 6, 2022 - 3:48:27 AM


Files produced by the author(s)


  • HAL Id : hal-03746438, version 1


Arthur Arnoult, Caroline Japhet, Pascal Omnes. Discrete-time analysis of Schwarz waveform relaxation convergence. 2022. ⟨hal-03746438⟩



Record views


Files downloads