Analiza błędu Oznaczmy błąd w n-tej iteracji przez en, tj. en = xn — r. Założenie: f e C2[a, b] a r jest zerem pojedynczym funkcji f, tj.
| f(r) = O / f'(r)-
Z definicji iteracji w metodzie Newtona mamy:
I f(*n) -
f'{xn) (
■ On ■
f'(xn):
Ze wzoru Taylora mamy
0 — f(r) = f(xn — en) — f(xn) — onfr(xn) + (£n)>
67 € (min(xn, en), max(xn, en)).
Stąd enff{Xn) ~ f{Xn) —
Podstawiając ten wzór do (18) otrzymamy
e -_1H6.)02..1 me2 C-2
n+1 2 f'{xn) n ~ 2 f'(r) n
c)Zbigniew Bartoszewski (Politechnika Gdańska)