Professional Documents
Culture Documents
NA Tematska Jedinica Nedelja4
NA Tematska Jedinica Nedelja4
.
,
.
.
4
4
.
,
.
.
:
x g (x)
F ( x) x g ( x)
Ako je a g (a ) ili b g (b)
U protivnom je a g (a ) i b g (b) , pa je
F (a ) a g (a) 0
F (b) b g (b) 0.
Obzirom da je F neprekidna funkcija, postoji (a, b) takvo da je F ( ) 0
tj. g ( ) .
L [0,1) tako da je
x1 x2 g ( x1 ) g ( x2 ) g ' (c)( x1 x2 ) L x1 x2 x1 x2 .
(Kontradikcija!)
METODA ITERACIJE
Jednaina
f ( x) 0
x g ( x).
Metoda iteracije
Generie se niz {xn } :
x0 [a, b], xn g ( xn 1 ),
nN
Metoda iteracije
Teorema 3 (dovoljni uslovi konvergencije metode iteracije):
Neka diferencijabilna funkcija g : [a, b] [ a, b] zadovoljava uslov
Ln
xn
x1 x0 .
1 L
Dokaz: Vai
xn g ( xn 1 ) g ( ) g '(cn )( xn 1 ) L xn 1
L L2 xn 2 L
Posle n koraka dobija se
xn Ln x0 0 ,
pa je
lim xn .
n
n ,
Metoda iteracije
Iz
x0 x0 x1 x1 x0 x1 L x0
sledi
x0
pa je
1
x0 x1 ,
1 L
Ln
xn
x1 x0 .
1 L
Napomena:
Ocena greke moe se dobiti iz poslednje dve iteracije. Iz
xn 1 g ( xn ) g ( ) g ' (cn )( xn ) L xn
L xn xn 1 xn 1 L xn 1 xn xn 1
sledi
xn 1
specijalno za 0 L 0.5 je
L
xn 1 xn .
1 L
xn 1 xn 1 xn .
Metoda iteracije
Teorema 4 (dovoljan uslov lokalne konvergencije):
Neka je fiksna taka funkcije g : [a, b] [ a, b] i neka je g '( x) neprekidna u
otvorenom intervalu koji sadri . Ako je g '( ) 1 , onda postoji 0 tako da
niz definisan sa
x0 ( , ), xn g ( xn 1 ),
nN
Dokaz:
Neka L g '( ) , 1 . Tada postoji 0 tako da je
(x [ , ]) g '( x) L 1,
zbog neprekidnosti g '( x) na [a, b] .
Funkcija g preslikava segment
[ , ] na samog sebe:
g ( x) g ( x) g ( ) g ' (c)( x ) L x L
f ( x) 0 x g ( x)
g ( x) x h( x ) f ( x)
g ( x ) 1 h( x) f ( x ) h( x ) f ( x )
g ( ) 1 h( ) f ( ) 0 h( )
g ( x) x
1
1
, h( x )
f ( )
f ( x)
f ( x)
f ( x)
xn 1 xn
f ( xn )
,
f ( xn )
n 0, 1, ... ;
x0 [ a, b]
(1)
ako je
x0 .
( f ( x)) 2 f ( x) f ( x) f ( x) f ( x)
g ( x) 1
2
( f ( x))
( f ( x)) 2
g ( x) L 1,
x ,
i takvo
da jeTeoreme 3 sledi da je lim x .
Na
osnovu
n
n
Geometrijska interpretacija:
xn 1 xn
f ( xn )
, (n 0, 1, ...)
f ( xn )
(1)
xk (za neko k)
3 f ( ) f ( xk ( xk )) f ( xk )
f ( xk )
f ( k )
( xk )
( xk ) 2
1!
2!
f ( k )
( xk ) 2 0 sledi da je
Obzirom da je f ( ) 0 i
2!
f ( xk )
f ( xk )
( xk ) 0,
1!
xk
f ( xk )
xk 1
f ( xk )
f ( xn )
0,
f ( xn )
pa postoji lim xn c .
n
c c
odnosno f (c) 0 c jer je
(a, b)
f (c )
,
f (c )
jedinstven koren jednaine na intervalu
f (c )
( xn xn 1 ) 2
2
f ( xn 1 )
f (c)
f (c)
f ( xn1 )
( xn xn 1 )
( xn xn 1 ) 2
( xn xn 1 ) 2
xn xn 1
2
2
f ( xn ) f ( xn 1 ( xn xn 1 )) f ( xn 1 ) f ( xn 1 )( xn xn 1 )
xn
f ( xn )
m1
f (c)
2m1
xn xn 1
M2
2
xn xn 1 .
2m1
x n 1 x n
xn 1 xn
xn
f (xn )
f ( x n )
x n xn
f ( xn ), (n 0,1, ...)
f ( x n ) f ( xn )
xn x n
2
:
1.
.
2. .
3. f(x)=0
?
4. .
5.
.
6. .
7.
.
8.
.
9. .
10. . ?