Spectra and Pseudospectra of Waveform Relaxation Operators

  • Authors:
  • Andrew Lumsdaine;Deyun Wu

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Scientific Computing
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe the spectra and pseudospectra of continuous time and discrete time waveform relaxation operators. Since the spectrum of the finite-interval waveform relaxation operator is only a singleton, the spectrum of the infinite-interval operator is typically used to describe the behavior of waveform relaxation algorithms. Here, we show that the pseudospectrum is a more useful tool for analyzing convergence of waveform iterations on finite intervals and prove that the pseudospectrum of the infinite-interval operator is in fact the limit of the pseudospectra of the finite-interval operators.