Skip to main navigation Skip to search Skip to main content

Circulant Preconditioners for Indefinite Toeplitz Systems

Research output: Contribution to journal › Journal article › peer-review

4 Citations (Scopus)

Abstract

In recent papers circulant preconditioners were proposed for ill-conditioned Hermitian Toeplitz matrices generated by 2π-periodic continuous functions with zeros of even order. It was show that the spectra of the preconditioned matrices are uniformly bounded except for a finite number of outliers and therefore the conjugate gradient method, when applied to solving these circulant preconditioned systems, converges very quickly. In this paper, we consider indefinite Toeplitz matrices generated by 2π-periodic continuous functions with zeros of odd order. In particular, we show that the singular values of the preconditioned matrices are essentially bounded. Numerical results are presented to illustrate the fast convergence of CGNE, MINRES and QMR methods.

Original languageEnglish
Pages (from-to)1079-1088
Number of pages10
JournalBIT Numerical Mathematics
Volume41
Issue number5
DOIs
Publication statusPublished - Dec 2001

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 9 - Industry, Innovation, and Infrastructure
    SDG 9 Industry, Innovation, and Infrastructure

User-Defined Keywords

  • Indefinite toeplitz systems
  • Banded matrices
  • Preconditioned conjugate-gradient-type method
  • Circulant matrices

Fingerprint

Dive into the research topics of 'Circulant Preconditioners for Indefinite Toeplitz Systems'. Together they form a unique fingerprint.

Cite this