Scientific article
OA Policy
English

Overlapping Schwarz waveform relaxation for advection reaction diffusion problems

Publication date2009
Abstract

We analyze overlapping Schwarz waveform relaxation for linear advection reaction diffusion equations. We prove linear convergence of the algorithm on unbounded time intervals and superlinear convergence on bounded time intervals. In both cases the convergence rates are shown to depend on the size of the overlap. The linear convergence result also depends on the number of subdomains, because it is limited by the classical steady state result of overlapping Schwarz for elliptic problems. The superlinear convergence result however is independent of the number of subdomains. Thus overlapping Schwarz waveform relaxation does not need a coarse space for robust convergence independent of the number of subdomains, if the algorithm is in the superlinear convergence regime. Numerical experiments confirm our analysis.

Citation (ISO format)
DAOUD, Daoud S., GANDER, Martin Jakob. Overlapping Schwarz waveform relaxation for advection reaction diffusion problems. In: Boletín de la Sociedad Española de Matemática Aplicada, 2009, vol. 46, p. 75–90. doi: 10.1016/j.amc.2007.01.090
Main files (1)
Article (Accepted version)
accessLevelPublic
Identifiers
Journal ISSN1575-9822
637views
264downloads

Technical informations

Creation16/03/2010 12:30:00
First validation16/03/2010 12:30:00
Update time14/03/2023 16:25:07
Status update14/03/2023 16:25:07
Last indexation29/10/2024 14:05:49
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack