Report
OA Policy
English

Influence of Overlap on the Convergence Rate of Waveform Relaxation

Number of pages33
PublisherStanford University
Collection
  • SCCM reports; 96-13
First online date1996
Abstract

We consider a waveform relaxation method applied to the inhomogeneous heat equation with piecewise continuous initial and boundary conditions and a bounded H¨older continuous forcing function. Traditionally, to obtain a waveform relaxation algorithm, the equation is first discretized in space and the discrete matrix is split. Superlinear convergence on bounded time intervals can be shown but the error bounds are dependent on Lipschitz constants of the splitting which, in the case of the heat equation, typically blow up as x goes to zero. We split the partial differential equation (PDE) directly by using overlapping domain decomposition. We prove linear convergence of the algorithm in the continuous case on an infinite time interval, at a rate depending on the size of the overlap. This result remains valid after discretizing in space, leading to a waveform relaxation algorithm for the spatially discretized heat equation which exhibits linear convergence at a rate independent of the mesh parameter x. The algorithm is in the class of waveform relaxation algorithms based on over-lapping splittings. Numerical results are presented which support the convergence theory.

Citation (ISO format)
GANDER, Martin Jakob, STUART, Andrew M. Influence of Overlap on the Convergence Rate of Waveform Relaxation. 1996
Main files (1)
Report
accessLevelPublic
Identifiers
  • PID : unige:172604
34views
37downloads

Technical informations

Creation01/11/2023 12:57:29
First validation01/11/2023 13:05:44
Update time01/11/2023 13:05:44
Status update01/11/2023 13:05:44
Last indexation01/11/2024 06:32:44
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack