Занятие № 4. Метод Ньютона (касательных)

Цель - ознакомить студентов с методом Ньютона решения алгебраических уравнений.

Метод касательных (Метод Ньютона)

Пусть корень уравнения f(x)=0 отделен на отрезке [a,b], причем f'(x) и f''(x) непрерывны и сохраняют свои знаки на этом отрезке. Тогда, как было сказано выше, возможны четыре случая, графически изображенные на рис.1 а)-г).

Геометрически метод Ньютона эквивалентен замене дуги кривой ММ' касательной, проведенной к некоторой точке данной кривой.

1. Рассмотрим случай f(a)f"(x)<0 , которому соответствуют графики изображенные на рис.1 б) или 1 в). В этом случае, приближение к корню А происходит со стороны точки b (см. рис.2). Касательные проводятся в точках M0, M1, M2, ... .Пересечением касательных с осью 0х является последовательность точек b0,b1,b2, которая сходится к точному корню А. Уравнение касательной к функции f(x) в точке Mn с координатами (bn ,f(bn)) имеет вид:

(8)

Полагая y=0 , x=bn+1 получаем

(9)

Заметим, что если бы мы в данном случае провели касательную в точке (a,f(a)), то точка пересечения этой касательной с осью 0х лежала бы вне отрезка [a,b], и требуемой сходимости к корню не наблюдалось бы.

2. В случае f(a)f"(x)>0 (см. рис.1 а или 1г) приближение к корню А происходит со стороны точки a, а последовательность точек определяется по рекуррентной формуле

(10)

Для оценки погрешности метода касательных будем предполагать, что обе производные функции f(x) непрерывны и сохраняют свой знак на отрезке [a,b]. Тогда, если А - точный корень, а xn - приближение к корню, то оценка погрешности может быть вычислена по одной из следующих формул

(11)

(12)

где

Если , то формула (12) упрощается

(12*)

Пример. Вычислить приближенно по методу касательных с точностью до пяти десятичных знаков после запятой больший отрицательный корень уравнения x3 -12x-8 = 0.

Решение. Графически отделяя корни данного уравнения, заключаем, что уравнение имеет три действительных корня; больший отрицательный корень принадлежит отрезку [-1,0]. Укажем отрезок меньшей длины, на котором находится корень; это отрезок [-0,7;-0,65], поскольку f(-0,7) = 0,057, f(-0,65)= -0,474625.

Т.к. f"(x) = 6x, то очевидно для отрицательных x имеем f"(x)<0, то выполнено условие f(a)f"(x)<0, поэтому в качестве нулевого приближения берем b0=-0,65, а последующие приближения вычисляем по формуле (9).

Описанный выше процесс решения удобно оформить в виде вычислительного бланка.

Процесс прервался, после третьего шага, т.к. мы достигли нужную точность, которая в данном случае может быть рассчитана по формуле (12*). Приближенное значение корня А=-0,694593±0,000001.

Задания. Выполнить задание 2.2 ИДЗ№1.