Circulant preconditioners for Toeplitz-block matrices

Tony F. Chan*, Julia A. Olkin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

79 Scopus citations


We propose two block preconditioners for Toeplitz-block matrices (i.e. each block is Toeplitz), intended to be used in conjunction with conjugate gradient methods. These preconditioners employ and extend existing circulant preconditioners for point Toeplitz matrices. The two preconditioners differ in whether the point circulant approximation is used once or twice, and also in the cost per step. We discuss efficient implementation of these two preconditioners, as well as some basic theoretical properties (such as preservation of symmetry and positive definiteness). We report results of numerical experiments, including an example from active noise control, to compare their performance.

Original languageEnglish (US)
Pages (from-to)89-101
Number of pages13
JournalNumerical Algorithms
Issue number1
StatePublished - Mar 1994
Externally publishedYes

ASJC Scopus subject areas

  • Applied Mathematics


Dive into the research topics of 'Circulant preconditioners for Toeplitz-block matrices'. Together they form a unique fingerprint.

Cite this