我正在为小型密集结构化矩阵（Hankel 和 Toeplitz）寻找快速的特征值和 SVD 求解器。我已经在 MKL 等库中搜索了有效的实现，但我找不到任何特定于结构化矩阵的东西。我发现了一组关于这个主题的有趣论文：

Luk 和 Qiao，“汉克尔矩阵的快速特征值算法”，它使用基于 FFT 的 Lancoz 三对角化和三对角矩阵的 QR 类对角化来计算复杂度为$O(n^2\log(n))$.

Luk 和 Qiao，“方 Hankel 矩阵的快速对称 SVD 算法”

是否有任何库或您知道的任何实现使用它，因为我想尽可能多地重用？对于结构化矩阵，有没有比这更好的算法？