Frequency analysis of preconditioned waveform relaxation iterations

Tom 26 / 1999

Andrzej Augustynowicz, Zdzisław Jackiewicz Applicationes Mathematicae 26 (1999), 229-242 DOI: 10.4064/am-26-2-229-242


The error analysis of preconditioned waveform relaxation iterations for differential systems is presented. This analysis extends and refines previous results by Burrage, Jackiewicz, Nørsett and Renaut by incorporating all terms in the expansion of the error of waveform relaxation iterations in the Laplace transform domain. Lower bounds for the size of the window of rapid convergence are also obtained. The theory is illustrated for waveform relaxation methods applied to differential systems resulting from semi-discretization of the heat equation in one and two dimensions. This theory and some heuristic arguments predict that preconditioning is most effective for the first few iterations.


  • Andrzej Augustynowicz
  • Zdzisław Jackiewicz

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek