对称Toeplitz矩阵特征值的快速算法

A fast eigenvalue algorithm for symmetric Toeplitz matrices

利用n阶对称Toeplitz矩阵的结构特点和对称性,给出了计算该类矩阵所有特征值的一个快速算法,该算法的计算复杂度仅为O(n2logn)。

Based on the structure and symmetry of symmetric Toeplitz matrices of the nth order, we present a fast algorithm that can solve all the eigenvalues of an symmetric O（n^2logn） Toeplitz matrix in operations.