О решении алгебраических уравнений с ленточными теплицевыми матрицами

Рассматривается метод решения систем линейных алгебраических уравнений с теплицевыми матрицами. Реализация предлагаемого алгоритма требует запоминания $(m+n)^2+2N$ чисел и выполнения арифметических действий порядка $O((m+n)^2N+(m+n)^3$, где $N$ – порядок системы, $m$ – ширина верхней, а $n$ – ширина нижней полуполосы матрицы, при этом количество делений не зависит от $N$. Метод может эффективно использоваться при обращении матриц или многократном решении систем уравнений с одинаковыми коэффициентами, но разными правыми частями.