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 language | English |
|---|---|
| Pages (from-to) | 1079-1088 |
| Number of pages | 10 |
| Journal | BIT Numerical Mathematics |
| Volume | 41 |
| Issue number | 5 |
| DOIs | |
| Publication status | Published - Dec 2001 |
UN SDGs
This output contributes to the following UN Sustainable Development Goals (SDGs)
-
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver