On the eigenvalues of Toeplitz matrices with two off-diagonals

Publication date 24 May 2023

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Toeplitz, Cauchy, and related matrices (15B05)

Abstract: Consider the Toeplitz matrix

T_{n} (f)

generated by the symbol

f (h e t a) = h a t f_{r} e^{m a t h b f i r h e t a} + h a t f_{0} + h a t f_{- s} e^{- m a t h b f i s h e t a}

, where

h a t f_{r}, h a t f_{0}, h a t f_{- s} i n m a t h b b C

and

0 < r < n, 0 < s < n

. For

r = s = 1

we have the classical tridiagonal Toeplitz matrices, for which the eigenvalues and eigenvectors are known. Similarly, the eigendecompositions are known for

1 < r = s

, when the generated matrices are ``symmetrically sparse tridiagonal. In the current paper we study the eigenvalues of $T_{n} (f)$ for $1 l e q r < s$ , which are ``non-symmetrically sparse tridiagonal. We propose an algorithm which constructs one or two ad hoc matrices smaller than

T_{n} (f)

, whose eigenvalues are sufficient for determining the full spectrum of

T_{n} (f)

. The algorithm is explained through use of a conjecture for which examples and numerical experiments are reported for supporting it and for clarifying the presentation. Open problems are briefly discussed.

This page was built for publication: On the eigenvalues of Toeplitz matrices with two off-diagonals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6437796)