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