Professional Documents
Culture Documents
NA Tematska Jedinica Nedelja3
NA Tematska Jedinica Nedelja3
(
, Regula falsi)
.
.
Regula falsi.
.
.
(
, Regula falsi)
Regula falsi.
(1)
f :R R
Etape:
1) izolovanje reenja (korena)
2) nalaenje pribline vrednosti reenja
Jedinstvenost reenja:
1
korena jednaine i , x [a, b], f C [a, b], f ( x ) 0, x [a, b].
Tada je
f ( x )
m1
; m1 min f ( x)
a x b
Dokaz:
f ( ) f ( x ) f (c)( x )
(Lagranova teorema)
f ( x )
f ( ) 0 x
,
f (c)
Oznake:
mk min f
a x b
(k )
( x) ;
f ( x )
f (c)
M k max f
a x b
f ( x )
m1
(k )
( x)
[a0 , b0 ] [a, b]
a0 b0
2
[a0 , x0 ] ako je f (a0 ) f ( x1 ) 0
[a1 , b1 ]
[ x0 , b0 ] ako je f ( x1 ) f (b0 ) 0
x0
M
1
xk (ak bk ), (k 0, 1, ...)
2
bn an 1 b a b a
xn
n n 1 0, (n )
2
2 2
2
f (b) f (a )
( x a)
ba
ba
y 0: x a
f (a ) x1
f (b) f (a )
AB:
y f (a )
f ( xF ) f ( x0 ) 0,
f "( xF ) f ( xF ) 0,
(1)
xn 1 xn
konvergira ka korenu
f ( xn )( xF xn )
,
f ( xF ) f ( xn )
n 0,1, 2,...
( a, b) jednaine f ( x) 0.
(2)
f ( xF ) 0
f ( x0 ) 0 .
xn
tj. da je niz {xn } ogranien odozgo.
n=0 : x0 (tano)
n=k :
xk
(n 0,1,...)
(pretpostavka)
n=k+1 : ako je
g ( x) x f ( x )
xF x
f ( xF ) f ( x )
f ( xF )
x x
1 F
f '( x)
f ( xF ) f ( x )
f ( xF ) f ( x )
xk 1 g ( xk ) g ( ) g ' (ck )( xk ) , ck ( xk , ).
xk
ck
Meutim,
xF ck
f '(c k )
f ( xF )
f ( xF )
g '(ck )
1
f '(ck )
1 , ck ck xF
f ( xF ) f (ck )
f ( xF ) f (ck )
f
(
x
)
f
(
c
)
f '(c k )
F
k
xk 1 g '(ck )( xk ) 0,
jer je prema induktivnoj hipotezi xk .
(Kraj dela dokaza matematikom indukcijom)
xF xn
0,
f ( xF ) f ( xn )
(3)
lim xn .
n
c xF .
c c f (c )
xF c
.
f ( xF ) f (c )
lim xn .
n
(Kraj dokaza).
xn 1 xn
f ( xn )( xn xF )
f ( xn ) f ( )
xn
( xn xF )
f ( xn ) f ( xF )
f ( xn ) f ( xF )
( xn ) f '(c1 )
f '(c1 )
f '(c 1 )
xn
( xF xn ) ( xn ) 1
( xn xn 1 xn 1 ) 1
f
'(
c
)
f
'(
c
( xF xn ) f '(c2 )
2)
f '(c1 )
f '(c 1 )
( xn xn 1 ) 1
( xn 1 ) 1
.
f
'(
c
)
f
'(
c
2)
Iz prethodnog sledi
f '(c1 ) f '(c2 )
xn 1
( xn 1 xn )
f '(c1 )
odnosno
xn 1
M 1 m1
xn 1 xn .
m1
?
.
.
.
Regula Falsi.
Regula Falsi.
Regula Falsi.
Regula Falsi.