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

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

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

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

или

где

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

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

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

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

где

но

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

(*)

Пусть и

(А) где

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

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

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

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

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

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

(*)

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

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

где

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

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

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

или

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

т.к.

Ч.Т.Д.

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

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

где

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

­

но

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

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