Different than for the case of Toeplitz matrix sequences $\{T_n(f)\}$, $f\in L^1$, we can prove that the closure of the union of all the spectra of preconditioned matrix sequences of the form $\{T_n^{-1}(g)T_n(f)\}$, $f,g\in L^1$, $g\ge 0$, can have gaps if the essential range of f/g is not connected. The result has important consequences on the practical use of band Toeplitz preconditioners widely used in the literature both for (multilevel) ill-conditioned positive definite and (multilevel) indefinite Toeplitz linear systems.

The spectra of preconditioned Toeplitz matrix sequences can have gaps

SERRA CAPIZZANO, STEFANO
2004-01-01

Abstract

Different than for the case of Toeplitz matrix sequences $\{T_n(f)\}$, $f\in L^1$, we can prove that the closure of the union of all the spectra of preconditioned matrix sequences of the form $\{T_n^{-1}(g)T_n(f)\}$, $f,g\in L^1$, $g\ge 0$, can have gaps if the essential range of f/g is not connected. The result has important consequences on the practical use of band Toeplitz preconditioners widely used in the literature both for (multilevel) ill-conditioned positive definite and (multilevel) indefinite Toeplitz linear systems.
2004
Toeplitz matrix; generating function; preconditioning; spectral distribution and localization results
Huckle, T.; SERRA CAPIZZANO, Stefano
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/1492684
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 1
social impact