en
Scientific article
Open access
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
ISSN of the journal1575-9822
580views
237downloads

Technical informations

Creation03/16/2010 11:30:00 AM
First validation03/16/2010 11:30:00 AM
Update time03/14/2023 3:25:07 PM
Status update03/14/2023 3:25:07 PM
Last indexation01/15/2024 7:37:16 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack