Scientific article
Open access

Overlapping Schwarz waveform relaxation for advection reaction diffusion problems

Publication date2009

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)
ISSN of the journal1575-9822

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