Теплицевы матрицы: обращение и решение систем линейных уравнений

Анотація

На основе предложенного ранее авторами способа характеристики теплицевых матриц порождающими их парами многочленов строятся алгоритмы обращения таких матриц и решения соответствующих линейных систем уравнений. Эти алгоритмы являются общими в смысле, что не требуют дополнительных ограничений на исходную матрицу. Количество операций умножения, необходимых для численной реализации каждого из алгоритмов, равно 3n².