Трасса метода Ньютона для многочлена

Ограниченные итерации по коэффициентам многочлена, проверка невязки и явные остановки без обещания сходимости.

Ваш пример

До девяти коэффициентов (степень до восьми), модуль каждого до 10⁶, старт по модулю до 10⁶. До 50 переходов; формулы не выполняются.

Разбор примера

Приближение: 1,73205081001

Численная трасса; значения округлены только при показе
nxₙf(xₙ)f′(xₙ)
0214
11,750,06253,5
21,732142857140,0003188775510213,46428571429
31,732050810018,47267411785e-093,46410162003
  1. Критерий невязки выполнен; это не доказанная оценка ошибки корня.
  2. Порог для |f(x)|: 1e-08. Сходимость не предполагается автоматически.
Статус остановки
residual
Степень многочлена
2
Переходов выполнено
3

Метод и условия расчёта

Вычисляем f и f′ схемой Горнера, затем xₙ₊₁=xₙ−f(xₙ)/f′(xₙ). Останавливаемся по невязке, нулевой производной, циклу, диапазону или лимиту.

Вопросы по теме

Малая невязка доказывает такую же ошибку корня?

Нет. Это критерий значения f(x), а не гарантированная граница расстояния до точного корня.

Если ответ не найден, у многочлена нет корней?

Нет. Метод зависит от старта и может не сойтись даже при существовании действительного корня.

Начала анализа и углубление: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.