Трасса метода Ньютона для многочлена
Ограниченные итерации по коэффициентам многочлена, проверка невязки и явные остановки без обещания сходимости.
Ваш пример
Разбор примера
Приближение: 1,73205081001
| n | xₙ | f(xₙ) | f′(xₙ) |
|---|---|---|---|
| 0 | 2 | 1 | 4 |
| 1 | 1,75 | 0,0625 | 3,5 |
| 2 | 1,73214285714 | 0,000318877551021 | 3,46428571429 |
| 3 | 1,73205081001 | 8,47267411785e-09 | 3,46410162003 |
- Критерий невязки выполнен; это не доказанная оценка ошибки корня.
- Порог для |f(x)|: 1e-08. Сходимость не предполагается автоматически.
- Статус остановки
- residual
- Степень многочлена
- 2
- Переходов выполнено
- 3
Метод и условия расчёта
Вычисляем f и f′ схемой Горнера, затем xₙ₊₁=xₙ−f(xₙ)/f′(xₙ). Останавливаемся по невязке, нулевой производной, циклу, диапазону или лимиту.
Вопросы по теме
Малая невязка доказывает такую же ошибку корня?
Нет. Это критерий значения f(x), а не гарантированная граница расстояния до точного корня.
Если ответ не найден, у многочлена нет корней?
Нет. Метод зависит от старта и может не сойтись даже при существовании действительного корня.
Начала анализа и углубление: объяснения, примеры и практика
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.