Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices

D. Noutsos, S. Serra-Capizzano, P. Vassalos

In this note, we study the fast solution of Toeplitz linear systems with coefficient matrix $T_n(f)$, where the generating function $f$ is nonnegative and has a unique zero at zero…