RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал чистой и прикладной математики // Архив

Вестн. НГУ. Сер. матем., мех., информ., 2015, том 15, выпуск 1, страницы 63–79 (Mi vngu363)

Решение алгебраических уравнений методом Рутисхаузера–Никипорца

В. И. Шмойловa, М. В. Хисамутдиновa, Г. А. Кириченкоb

a НИИ многопроцессорных вычислительных систем им. А.В. Каляева, ул. Чехова, 2, Таганрог, 347928, Россия
b Федеральное государственное автономное образовательное учреждения высшего образования «Южный федеральный университет», Инженерно-техническая академия ИКТИБ, ул. Энгельса, 1, Таганрог, 347900, Россия

Аннотация: Приводятся аналитические выражения, представляющие все корни произвольного алгебраического уравнения $n$-й степени через коэффициенты исходного уравнения. Эти формулы основываются на известных соотношениях Эйткена и состоят из двух отношений бесконечных определителей Теплица, диагональными элементами которых являются коэффициенты алгебраического уравнения. При вычислении отношений определителей Теплица используется алгоритм Рутисхаузера. Для нахождения комплексных корней применяется модификация $r/\varphi$-алгоритма, разработанного для суммирования расходящихся непрерывных дробей.

Ключевые слова: алгебраические уравнения, беcконечные определители Теплица, расходящиеся непрерывные дроби, $r/\varphi$-алгоритм.

УДК: 517.524

Поступила в редакцию: 01.04.2014



© МИАН, 2024