Accéder directement au contenu Accéder directement à la navigation
Pré-publication, Document de travail

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).
Liste complète des métadonnées

https://hal-univ-paris13.archives-ouvertes.fr/hal-03746438
Contributeur : Caroline Japhet Connectez-vous pour contacter le contributeur
Soumis le : vendredi 5 août 2022 - 12:02:25
Dernière modification le : samedi 6 août 2022 - 03:48:27

Fichier

DiscreteTimeAnalysisOSWR_AJO.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03746438, version 1

Citation

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

Partager

Métriques

Consultations de la notice

0

Téléchargements de fichiers

0