Метод Лагерра при решении уравнений заключается в поиску корней многочлена. 13 Он почти гарантированно сходится к некоторому корню многочлена независимо от того, где выбрано начальное приближение. 3
Алгоритм метода Лагерра для нахождения одного корня из многочлена p(x) степени n: 3
Если корень найден, соответствующий линейный множитель удаляют из p, что уменьшает степень многочлена на единицу. 3 В конечном итоге могут быть найдены приближения для всех корней из p. 3