Пусть корень ξуравнения
f (x) = 0, (11.13)
отделен на отрезке [ a, b ], причем первая и вторая производные f¢ (x) и f¢¢ ( x) непрерывны и сохраняют определенные знаки при . Найдя какое-нибудь n -ое приближение корня , мы можем уточнить его по методу Ньютона следующим образом. Пусть
ξ = xn + hn, (11.14)
где hn - величина малая. Отсюда по формуле Тейлора получим (ограничиваясь первым порядком малости относительно hn)
f (xn + hn) = f (xn) + hn f¢ (xn) = 0. (11.15)
Следовательно,
hn = - f (xn) / f¢ (xn). (11.16)
Подставив полученное выражение в формулу (4.14), найдем следующее (по порядку) значение корня:
(11.17)
Проиллюстрируем графически нахождение корня методом Ньютона (рис. 11.3.).
Рис. 11.3. Уточнение корня методом касательных
Если вкачестве начального приближения выбрать точку х0 = В0, то процесс быстро сходится. Если же выбрать точку х0 = А0, то х1 [ a, b ], и процесс нахождения корня расходится. Рекомендуется: в качестве х0 выбрать точку, где f(x)·f¢¢(x) > 0.