x - fyzikazeme.sk

Rýchlosť konvergencie
Príklad: Aká je rýchlosť konvergencie metódy bisekcie
x + ( a , b )
Stred k 1 intervalu k k aproximuje koreň x* s chybou
−k−1
( ) ( )
x + − x* ≤ b − a = 2 b − a .
1
k 1 2 k k
0 0
lim
k→∞
−k−1
x 1 *
k
k+
− x 2 ( b0− a0)
1⎛
2 ⎞
= = p
p
x * k
2 ( )
2 b
k x −
b 0 a
− ⎡ 0
0 a ⎤ ⎜⎝ − ⎟⎠
⎢ −
⎣
0 ⎥⎦
p−1
p= 1, C=
1
2