Two-frequency decomposition

A. Buzdin*, Gabriel Wittum

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

In this paper, we present a preconditioner for large systems of linear equations based on the block decomposition for block-tridiagonal matrices. This decomposition is in many respects similar to the frequency-filtering method of Wittum [8] and also to the frequency-filtering decomposition of Wagner [4]-[6]. In contrast to these methods, our approach requires no pointwise filtering conditions but, as in [1], only averaged ones; this simplifies the implementation without any loss of efficiency. Theoretical analysis of the model problem leads to the convergence rate 1 - O(h1/3). Numerical experiments demonstrate similar convergence behaviour for a wider class of problems.

Original languageEnglish (US)
Pages (from-to)269-295
Number of pages27
JournalNumerische Mathematik
Volume97
Issue number2
DOIs
StatePublished - Apr 1 2004

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Two-frequency decomposition'. Together they form a unique fingerprint.

Cite this