Open access

Influence of Overlap on the Convergence Rate of Waveform Relaxation

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

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)
  • PID : unige:172604

Technical informations

Creation11/01/2023 12:57:29 PM
First validation11/01/2023 1:05:44 PM
Update time11/01/2023 1:05:44 PM
Status update11/01/2023 1:05:44 PM
Last indexation02/01/2024 10:56:09 AM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack