Frequency analysis of preconditioned waveform relaxation iterations

Volume 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

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image