Новые быстрые алгоритмы для систем с ганкелевой и тёплицевой матрицами

Получены алгоритмы, вычисляющие решение ганкелевой системы порядка $n=2^l$ с затратой $5n\log_2^2n$ умножений и $10n\log_2^2n$ сложений–вычитаний. Аналогичный по сложности алгоритм построен для тёплицевой системы. От исходных матриц требуется только одно: невырожденность всех ведущих подматриц. Алгоритмы легко переносятся на случай блочных матриц.