Preconditioning waveform relaxation iterations for differential systems

K. Burrage, Zdzislaw Jackiewicz, S. P. Nørsett, Rosemary Renaut

Research output: Contribution to journalArticlepeer-review

22 Scopus citations


We discuss preconditioning and overlapping of waveform relaxation methods for sparse linear differential systems. It is demonstrated that these techniques significantly improve the speed of convergence of the waveform relaxation iterations resulting from application of various modes of block Gauss-Jacobi and block Gauss-Seidel methods to differential systems. Numerical results are presented for linear systems resulting from semi-discretization of the heat equation in one and two space variables. It turns out that overlapping is very effective for the system corresponding to the one-dimensional heat equation and preconditioning is very effective for the system corresponding to the two-dimensional case.

Original languageEnglish (US)
Pages (from-to)54-76
Number of pages23
JournalBIT Numerical Mathematics
Issue number1
StatePublished - Mar 1996


  • Error analysis
  • Overlapping
  • Parallel computing
  • Preconditioning
  • Splittings
  • Waveform relaxation

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Preconditioning waveform relaxation iterations for differential systems'. Together they form a unique fingerprint.

Cite this