RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1985, том 25, номер 5, страницы 643–653 (Mi zvmmf4182)

Эта публикация цитируется в 1 статье

Метод нахождения корней полиномов, сходящийся при любом начальном приближении

А. В. Иванисов, В. К. Полищук

Москва

Аннотация: Предложен алгоритм, осуществляющий быстрое нахождение корней полиномов с максимальной машинной точностью при использовании в качестве исходной информации только степени и значений коэффициентов полинома. Алгоритм сочетает хорошую глобальную и локальную сходимость, т. е. обеспечивает быстрое (за 2-3 итерации) попадание из любого начального приближения в малую окрестность некоторого корня и кубическую сходимость в самой окрестности. Дана модификация алгоритма для нахождения корней целых функций.

УДК: 519.615.4

MSC: Primary 65H05; Secondary 30C15

Поступила в редакцию: 27.04.1983
Исправленный вариант: 10.07.1984


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1985, 25:3, 1–7

Реферативные базы данных:


© МИАН, 2024