Введение в численные методы. Гришанова Л.И - 16 стр.

UptoLike

16
Если для определения x
n+1
положить y(x
n+1
) = 0, то получим
12
12 1 2
1
n
nn n
n
bx
xxfx
fb fx
3
43
3
(n = 0, 1, 2,...). (1.17)
Согласно требованиям «а», «б», «в» (см. п. 1.1), наложенным на
функцию f(x) для оценки погрешностей вычислений, используется
неравенство
11
,
nnn
Mm
xx xx
m
1
12 1
где 0< m £ |f'(x)| £ M < 1.
Если при этом M £ 2m, то | x
n+1
–x
*
| £ | x
n+1
–x
n
| и для заданной
погрешности e вычисления прекращаются при | x
n+1
– x
n
| £ e (как это
имело место и для методов последовательных приближений и метода
касательных).
Рис. 1.9. Метод хорд
a)
б)
в)
г)