О сложности некоторых спектральных задач для тёплицевых матриц

Показано, что прямые операции спектрального анализа тёплицевых и ганкелевых матриц, такие, как приведение матрицы к трехдиагональной форме или вычисление характеристического многочлена, могут быть выполнены посредством известных алгебраических методов (метод Ланцоша, биортогональный алгоритм) за $O(n^2\log n)$ умножений, где $n$ – порядок матрицы.