Convergence of Dynamic Iteration Methods for Initial Value Problems

Abstract

In VLSI-simulation there has recently been interest in an iterative technique called the waveform relaxation method. In this paper we set up a theoretical framework to analyze the convergence of such methods. We restrict the discussion to linear systems and do not consider the effects of time discretization, but assume that the initial value problems are solved exactly.