SPACETIME CONTINUOUS ANALYSIS OF WAVEFORM RELAXATION FOR THE HEAT EQUATION

Abstract Waveform relaxation algorithms for partial dierential equations PDEs are tradi tionally obtained by discretizing the PDE in space and then splitting the discrete operator using matrix splittings For the semidiscrete heat equation one can show linear convergence on unbounded time intervals and superlinear convergence on bounded time intervals by this approach However the bounds depend in general on the mesh parameter and convergence rates deteriorate as one renes the mesh Motivated by the original development of waveform relaxation in circuit simulation where the circuits are split in the physical domain into subcircuits we split the PDE by using overlapping domain decomposition We prove linear convergence of the algorithm in the continuous case on an innite time interval at a rate depending on the size of the overlap This result remains valid after discretization in space and the convergence rates are robust with respect to mesh renement The algorithm is in the class of waveform relaxation algorithms based on overlapping multisplittings Our analysis quanties the empirical observation by Jeltsch and Pohl SISC no tha