Метод Лобачевского — Греффе

Метод Лобачевского — Греффе — эффективный алгоритм для нахождения корней многочлена. Иногда называется по именам первооткрывателей «Метод Лобачевского — Греффе — Данделена» или «Метод Данделена — Лобачевского — Греффе». По сравнению с другими алгоритмами решения той же задачи (например, методом Ньютона), данный метод имеет несколько преимуществ. Он не требует предварительной работы по выяснению, где примерно находятся корни и сколько среди них комплексных — данный метод даёт в результате все вещественные корни, а при некоторой модификации — также и комплексные. Недостатками метода являются отсутствие сопутствующего контроля ошибок при ручном счёте и сложность оценки точности результата. Точность метода может оказаться невысокой из-за численной неустойчивости, то есть быстрого накопления погрешности в ходе вычислений. Кроме того, метод медленно сходится, если у многочлена есть корни, равные или очень близкие по модулю (например, +4 и —4).