x - fyzikazeme.sk

Rýchlosť 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.
(3)
Špeciálne hovoríme, že
lineárna,
konvergencia je superlineárna, keď
kvadratická,
p = 1 a C < 1,
p > 1,
p = 2.
Hovoríme, že daná metóda je rádu ,
ak všetky konvergentné postupnosti získané touto metódou
majú rád konvergencie väčší alebo rovný p a
najmenej jedna z nich má rád konvergencie rovný presne .
p
p