Scientific article
OA Policy
English

Overlapping Schwarz waveform relaxation for advection reaction diffusion problems

Publication date

2009

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)

Identifiers

Journal ISSN

1575-9822
695views
331downloads

Technical informations

Creation

16/03/2010 11:30:00

First validation

16/03/2010 11:30:00

Update

14/03/2023 15:25:07

Status update

14/03/2023 15:25:07

Last indexation

29/10/2024 13:05:49
All rights reserved by Archive ouverte UNIGE and the University of Geneva
OpenAIRE Indexed & Validated