Block-Toeplitz preconditioning for static and dynamic linear systems

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

Acceleration techniques for iterative methods for linear systems of both static (Qy = b) and dynamic (y′ = Qy + g(t)) type are analyzed. A new splitting Q = M - N, where M is block-Toeplitz is proposed. In the static case considerable improvement is observed, while in the dynamic case this preconditioning results only in a slightly faster waveform relaxation scheme than the traditional block-Jacobi dynamic iteration method in the case of linear systems approximating heat equation in one or two dimensions. It is shown that the static analysis does not predict correctly the optimal value of the parameters introduced for the dynamic case, but that a spectral analysis does.

Original languageEnglish (US)
Pages (from-to)51-74
Number of pages24
JournalLinear Algebra and Its Applications
Volume279
Issue number1-3
DOIs
StatePublished - Aug 15 1998

Keywords

  • Accelerating of convergence
  • Iterative methods
  • Overlapping
  • Preconditioning
  • Splitting
  • Waveform relaxation method

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Block-Toeplitz preconditioning for static and dynamic linear systems'. Together they form a unique fingerprint.

  • Cite this