58) Приближенное решение уравнений. Метод Ньютона (касательных) уточнения корня! !!

Метод Ньютона (касательных). Пусть имеет корень , отделённый промежутком и пусть дважды дифференцируема на . Рассмотрим график . Проведём в касательную имеющую уравнение

Эта касательная пересечёт ОХ в точке с абсциссой Докажем, что если возрастает, т.е и т.е. вогнута. При этих условиях, учитывая, что на получим

Т.к. также возрастает. Из имеем

а по формуле Лагранжа

где а Т.к. т.е.

или Ч.Т.Д.

Следовательно, и поэтому более точное приближение , чем Заменяя на можно повторить эту процедуру и найти

которое находится между и Продолжая процесс, получим последовательность

где (*)

Теорема. Последовательность имеет пределом точный корень уравнения

Доказательство. Т.к. монотонно убывающая, то для и имеет предел Покажем, что

т.е. С – есть корень т.к. единственный корень в

Метод уточнения корня с помощью формулы (*) называют методом Ньютона.

Итак метод Ньютона применим, если в промежутке содержится только 1 корень уравнения не должна иметь экстремумов и точек перегиба, т.е. и Кроме того, график должен пересекать ось Х, т.е. При этих условиях гарантируется существование области , которая распологается слева или справа от , в зависимости от того, где будут одинаковы знаки и

Эти условия являются достаточными. Т.е. рпи их нарушении может случиться так, что корень всё же находится по методу Ньютона.

Оценим теперь абсолютную погрешность го приближения

где конец отрезка который не принадлежит области

По формуле Лагранжа

но

Т.к. знакопостоянна, то монотонно врзрастает или убывает и во всех случаях имеет наименьшее значение в Поэтому, заменяя на и получаем равенство (*).

59)Приближенное решение уравнений. Методы хорд, итераций и комбинированный метод уточнения корня!!!

Метод хорд. Пусть точный корень и Если построить хорду , то абсцисса точки пересечения этой хорды с ОХ будет более близко к , чем нулевые приближения и .

Уравнение хорды

полагая получим

или

где

Вычислим теперь и из двух отрезков и выберем тот, на концах которого имеет противоположные знаки, т.е. тот, который содержит Продолжая процесс, получим последовательность при

Абсолютная погрешность го приближения оценивается по формуле

где наименьшее значение на отрезке

По формуле Лагранжа имеем

где

но

Метод итерации. Пусть имеет корень Разрешим относительно

(*)

Пусть и

(А) где

Геометрически эти требования значат, что график должен быть монотонно возрастающим или убывающим в промежутке и притом должен располагаться более «полого» чем биссектриса 1-го координатного угла (если возрастает) и более «полого» чем если убывает.

Приводя к виду (*) мы преобразуем тождество к виду т.е. корнем

будет абсцисса точки , пересечения графика с

Приведение к виду (*) можно выполнить различными способами. Например: : и т.д. Однако нужны только те преобразования, при которых выполняется (А). Подходящий вид находится методом проб. Так для для корня в промежутке вид является неподходящим, т.к. а вид - не удовлетворяет (А), т.к. для

Если условие (А) соблюдается, то метод итераций позволяет вычислить корень с любой точностью. В качестве начального приближения можно выбрать любой из

Метод итераций заключается в следующем:

(*)

Теорема. Если знакопостоянна на и по абсолютной величине строго меньше 1, т.е. где то последовательность (*) при имеет своим пределом точный корень , где

Доказательство. Пусть окрестность симметрична относительно (Этого всегда можно достинуть, зная ). Обозначим её через Составим разности между членами и числом и преобразуем их по формуле Лагранжа, учитывая, что

где

Т.к. т.е. причём ближе к чем Далее

т.е. ещё ближе к чем Продолжая этот процесс получим

Теперь заметим, что т.к. все Поэтому

или

Рассмотрим теперь

т.к.

Ч.Т.Д.

Можно также доказать, что монотонно при и колеблется около при

Абсолютная погрешность го приближения оценивается неравенством:

где

Действительно

­

но

Проверку абсолютной погрешности целесообразно проводить на любом шаге вычислений, если заранее известна величина !

Комбинированный способ уточнения корня. Суть метода заключается в одновременном применении метода хорд и метода касательных на отрезке Метод основан на том, что при выполнении условий применимости метода касательных методы хорд и касательных дают приближения по разные стороны от точного значения. Поэтому после любого шага мы получаем корень с избытком и с недостатком и эти значения могут быть использованы в качестве новых приближений или и дающих новый отрезок выделения.