x - fyzikazeme.sk

Metóda bisekcie (polenie intervalu)
Nájdeme stred intervalu a označíme ho
1
k k
k 1 .
2 k k
Ak f ( x k + 1)
= 0 potom x* = x k + 1 a končíme.
Ak f ( x k + 1)
≠ 0 potom
( a , b )
k+ 1 k+
1
Z konštrukcie ak
1,
bk
1 vyplýva, že f ak+ 1 f bk+ 1 < 0, takže
každý interval k k obsahuje koreň.
( a , b )
x ( a b )
+ = +
( ak xk+ 1) f ( ak) f ( xk+
1)
( x b ) f ( a ) f ( x )
⎧⎪ , , ak < 0,
= ⎨
⎪
⎪
⎪⎩ k+ 1, k , ak k k+
1 > 0.
( + + )
( ) ( )
( a , b )