x - fyzikazeme.sk

Metóda regula falsi
Priesečník vypočítame podľa vzorca
( )
b −a
x b f b
( )
k k
k+
1 = k −
k
f ( bk) − f ( ak)
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ň.
( 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 )