Гомотопический метод для решения симметричных теплицевых систем

Предлагается быстрый алгоритм решения симметричных тёплицевых систем. Метод постепенно и непрерывно преобразует единичную матрицу в обратную к заданной тёплицевой матрице. Требования к оперативной памяти составляют $O(n)$, сложность метода $O(\log n k(T)n\log n)$, где $K(T)$ равно числу обусловленности матрицы $T$. Приведены результаты численных экспериментов, подтверждающие эффективность метода. Библ. 29. Фиг. 3. Табл. 3.