Questions tagged [eigenvalues]
Eigenvalues are a special set of scalars associated with a linear system of equations (i.e., a matrix equation) that are sometimes also known as characteristic roots, characteristic values (Hoffman and Kunze 1971), proper values, or latent roots (Marcus and Minc 1988, p. 144).
7
votes
2answers
818 views
Can all eigenvalues of a Hermitian Toeplitz matrix be computed in $\tilde{O}(n)$ time?
I know there are "superfast" $O(n \log^p n)$ algorithms for solving Toeplitz linear systems. Is it possible to compute all eigenvalues of such a matrix with the same complexity?
