x - fyzikazeme.sk

Aitken-Steffensenove metódy
Pripomeňme definíciu rádu konvergencie:
x , x , x ,… x*
e = x −x*
p C ≠ 0
Nech 0 1 2 je postupnosť, ktorá konverguje k a
k
k
p
. Keď existuje číslo a konštanta taká, že
e
lim = C,
→∞
e
k
k+
1
p
k
potom sa nazýva rád konvergencie postupnosti a
C je chybová konštanta.
Predpokladajme lineárnu konvergenciu iteračnej metódy
xk+ 1 = g( xk)
,
t.j. platí
x*
lim ≤ C .
→∞ x − x*
k
xk
−
k − 1