Convergence and comparisons of waveform relaxation methods for initial value problems of linearODE systems

In this paper we investigate waveform relaxation (WR) methods for solving initial value problems of linearODE systems. Some sufficient conditions for convergence are proposed. A class ofWR AOR, WR SOR, andWR JOR methods is defined and their convergence is discussed. The asymptotic rates of convergence of two differentWR methods are compared.ZusammenfassungIn diesem Artikel studieren wir die Sukzessive Relaxation (SR) für Anfangswert-probleme linearer gewöhnlicher Differentialgleichungen. Einige hinreichende Bedingungen für die Konvergenz werden aufgestellt. DieSR-AOR-, SR-SOR- undSR-JOR-Verfahren werden definiert und ihre Konvergenz diskutiert. Die asymptotischen Konvergenzgeschwindigkeiten von zwei verschiedenenSR-Methoden werden verglichen.