Pseudospectra of waveform relaxation operators

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

The performance of the waveform relaxation method for solving systems of ODEs depends largely on the choices that are made for splitting, size of time window, and preconditioning. Although it is known that superlinear convergence is obtained on finite time windows, the convergence may be slow in the first few iterations. We propose the use of pseudospectra to analyze the convergence ratio of the first few iterations when waveform relaxation is applied to linear systems of ODEs. Through pseudospectral radii, we can examine the effect of preconditioning and overlapping on the rate of convergence. We may also use this to estimate a suitable size of the time window. Numerical experiments performed on a system of ODEs arising from the discretization of an advection-diffusion equation confirm the validity of the obtained estimates.

Original languageEnglish (US)
Pages (from-to)67-85
Number of pages19
JournalComputers and Mathematics with Applications
Volume36
Issue number8
DOIs
StatePublished - Oct 1998

Keywords

  • Convergence analysis
  • Overlapping
  • Preconditioning
  • Pseudospectra
  • Waveform relaxation

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Pseudospectra of waveform relaxation operators'. Together they form a unique fingerprint.

  • Cite this