Сравнительный анализ численных методов (стр. 4 из 9)
0.0477>0.001
0.0026>0.001
Условие выполнено, необходимая точность достигнута. Итерационный процесс можно прекратить. Добиться указанной точности нам удалось на 4-ой проведенной итерации.
Как мы видим, на каждой итерации объем вычислений в методе касательных больший, чем в методе хорд, так как приходится находить не только функции F (х), но и их производные. Однако скорость сходимости значительно выше в методе касательных.
Рисунок 8 - График
функции 
Говоря о функции х=
, - выбрав начальное приближение х0 строится последовательность хп стремящаяся к 
и условием сходимости здесь является 
, т.е. тангенс угла наклона касательной должен быть меньше 1 (угол должен составлять менее 45 градусов).1.5 Метод простой итерации
Теорема о сходимости метода простой итерации. Пусть в некоторой
- окрестности корня 
функция 
дифференцируема и удовлетворяет неравенству 
, где 
- постоянная. Тогда независимо от выбора начального приближения из указанной - окрестности итерационная последовательность не выходит из этой окрестности, метод сходится со скоростью геометрической последовательности и справедлива оценка погрешности: 
, 
.Критерий окончания итерационного процесса. При заданной точности
>0 вычисления следует вести до тех пор, пока не окажется выполненным неравенство 
Если величина
, то можно использовать более простой критерий окончания итераций: 
Ключевой момент в применении метода простой итерации состоит в эквивалентном преобразовании уравнения. Способ, при котором выполнено условие сходимости метода простой итерации, состоит в следующем: исходное уравнение приводится к виду:
Предположим дополнительно, что производная
знакопостоянна и 
на отрезке [a,b]. Тогда при выборе итерационного параметра 
,метод сходится и значение
1.6 Практическое применение метода простой итерации
1.6.1 Исследование функции 
Рисунок 9 - График функции
Будем искать простой корень уравнения, находящийся на отрезке локализации [-0.45,-0.3]:
Найдем корень с помощью встроенной функции root:
Приведем уравнение к виду x= (x), где
Проверим условие сходимости:
Максимальное по модулю значение производной итерационной функции достигается в левом конце отрезка:
Выполним итерации по расчетной формуле x= (x):
Погрешность найденного значения:
1.6.2 Исследование функции 
Рисунок 10 - График функции
Приведем уравнение к виду x=x-f (x), где итерационная функция (x) =x-f (x), - итерационный параметр.
Максимальное и минимальное значения производной достигаются на концах отрезка:
; 
