Некоторые численные методы решения алгебраических и трансцендентных уравнений. Овчинников С.В - 10 стр.

UptoLike

10
)('1)( ' xfbx +=ϕ .
а) б)
в) г)
Рисунок 5 – Метод простых итераций:
а - односторонний сходящийся процесс;
б - односторонний расходящийся процесс;
в - двухсторонний сходящийся процесс;
г - двухсторонний расходящийся процесс
Наибольшая скорость сходимости получается при 0)( ' =ϕ x, тогда
)('
1
xf
b =
и итерационная формула (6) метода простых итераций переходит в формулу
Ньютона (4).
Пример.
Уравнение
01)(
3
==
xxxf
(9)
имеет корень в интервале 1 < x
*
< 2 , так как f(1) = –1 < 0 и f(2) = 5 > 0.