Eigenvalue superposition expansion for Toeplitz matrix-sequences, generated by linear combinations of matrix-order dependent symbols, and applications to fast eigenvalue computations

M. Bogoya, S. Serra-Capizzano

The eigenvalues of Toeplitz matrices $T_n(f)$ with a real-valued symbol $f$, satisfying some conditions and tracing out a simple loop over the interval $[-\pi ,\pi ]$, are known to adm…