Методы нахождения корней полиномов

Особые методы применяют для поиска корней полинома.Называемая сопровождающей матрицей для полинома , имеет собственные значения равные корням полинома.1 Нахождение корней уравнений ().Метод Лагерра (Laguerre’s method) основывается на следующих соотношениях для полиномов.Такой метод называется методом хорд (false position method) .Идея метода секущих развивается в методе Мюллера.Иными словами, метод использует не линейную, а квадратичную интерполяцию функции.Знак перед корнем выбирается так, чтобы абсолютное значение знаменателя было максимальным.Поскольку поиск корня заканчивается, когда выполнится условие, то возможно появление ложных корней.Увеличивая точность поиска, можно избавиться от ложных корней.