Remarks on waveform relaxation method with overlapping splittings

By studying the superlinear convergence of waveform relaxation method on finite time intervals, it has formerly been shown, by using the theory of quasinilpotent operators, that the convergence properties are largely determined by the graph properties of the splitting. In this paper, we show how the directed graphs associated to the decomposition are modified when overlapping splittings are used. In particular, we explain how overlapping should be used in order to best accelerate convergence of the iteration method.