NUMERIKO DIFERENCIRANJE KORIENJEM

TEJLEROVOG RAZVOJA
f ( x0 + h ) f ( x0 ) 1
PRIMER 1: Neka je f C 2 [a, b] dokazati da je
f '( x0 ) =
f ''( )h,
[ x0 , x0 + h ]
h
2
Reenje (primer 1): razvijemo f-ju u Tejorov red
f ( x0 + h ) f ( x0 ) 1
h
PRIMER 2: Neka je f C 3 [a, b] dokazati da je
f '( x0 + ) =
f '''( )h 2 ,

[ x0 , x0 + h ]
2
h
24
Reenje (primer 2):
Razvijemo funkciju u Tejlorov red u okolini neke take (npr u okolini take x0 + h )

h2
h3
f ''( x0 ) + f '''( )
2!
3!
_
_
h
h
Uvodimo oznake
x = x0 +
x0 = x
2
2
_
h
x1 = x +
2
_
Primenimo razvoj u okolini take x :
f ( x0 + h ) = f ( x0 ) + hf '( x0 ) +

[ x0 , x0 + h ]

_
h _ h2
h3
f '( x ) + f ''( x )
f '''(1 )
1 [ x0 , x0 + h]
2
8
48
_
_
h _ h2
h3
f ( x1 ) = f ( x ) + f '( x ) + f ''( x ) +
f '''( 2 )
2 [ x0 , x0 + h ]
2
8
48
_
h3
hf '( x ) +
(f '''(1 ) + f '''( 2 ))
_
f ( x1 ) f ( x0 )
h2
48
(f '''(1 ) + f '''( 2 ))
=
= f '( x ) +
48
h
h
_

f ( x0 ) = f ( x )

Kako je f C 3 [a, b]
Odnosno,

na osnovu Vajertrasove teoreme imamo da (1,2 )

_
f ( x1 ) f ( x0 )
h2
= f '( x ) +
f '''( ), ( x0 , x1 )
h
24

f '''( ) =

1
(f '''(1 ) + f '''( 2 ))
2

ZADATAK: Neka se vrednosti funkcije mogu izraunati sa tanou . Nai optimalan korak za numeriko
diferenciranje po formuli:
f ( x1 ) f ( x0 )
h
f ( x1 ) f ( x0 )
h
f '( x0 + )
2
h
f ( x0 + h ) 2f ( x0 ) + f ( x0 h )
f ''( x0 )
h2
f '( x0 )

Reenje:
1.
Koristimo formulu iz prvog primera (formula se dokazuje tako to se funkcija razvije u okolini take x0 + h
zakljuno sa drugim izvodom)
f '( x0 ) =

f ( x0 + h ) f ( x0 ) 1
f ''( )h,
h
2

[ x0 , x0 + h ]

Greka aproksimacije treba da sadri greku zaokruivanja i greku metode:

RM greka metode
RZ greka zaokruivanja
M h 2
R ukupna greka
R = RM + RZ = 2 +
2

M2 h
2
+
RZ
h
RM

elimo da minimiziramo funkciju ukupne greke, zato traimo nulu njenog izvoda po h:
M2 2

4
2 h2 h =
M2
R 'h = 0

R 'h =

ovo je optimalan korak za prvu formulu.

2.

Koristimo formulu iz drugog primera. Opet imamo greku zaokruivanja i greku metode.
f ( x0 + h ) f ( x 0 ) 1
h
f '( x0 + ) =

f ''( )h 2 ,
2
h
24
2
2
M3 h
max | f '''( ) | h

RM
RZ

24

[ x0 , x 0 + h ]

24

+
h

Ukupna greka je sada:

M3 h 2 2
+
R = RM + RZ =
24
h

elimo da minimiziramo funkciju ukupne greke, zato traimo nulu njenog izvoda po h:
2M3 h 2
2
24
h h=
R 'h = 0

R 'h =

24
M3

ovo je optimalan korak za drugu formulu.

Da li je za ovako izabrano h greka minimalna? JESTE,

3.

R ''h =

M3 4
+
0
12 h3

domai.

ZADATAK 2: Odrediti optimalni korak h numerikog diferenciranja po formuli:

f '( xo + 3h / 4) =

y1 y0
, yi = f ( xi )
h

DEC 2009.
Reenje: Razvijamo funkcije f ( x0 ) i f ( x0 + h ) :

x = xo + 3h / 4

x0 = x 3h / 4

x1 = x + h / 4

3h
9h 2 f (1 ) ''
f ( x0 ) = f ( x)
f '( x) +
,
4
32

h
h 2 f ( 2 ) ''
f ( x1 ) = f ( x) + f '( x) +
,
4
32

9h 2 f (1 ) ''
h
h 2 f ( 2 ) '' 3h
f ( x)
f ( x) + f '( x) +
f '( x) +

4
32
4
32
y1 y0

=
h
h

h2
hf '( x) ( f ''( 2 ) 9 f ''(1 ) )
y1 y0
32
=
h
h
2 10hM 2
R = RZ + RM =
+
h
32

R 'h =

2 5M 2
32
h
+
=

=
0
h2
16
5M 2
4

Zadaci za vebu:
1.

2.

Odrediti ekstremnu vrednost funkcije zadate tablino:

X

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.2846

0.3578

0.3834

0.3795

0.3536

0.3098

0.2510

Pretpostavimo da se vrednosti funkcije mogu raunati sa tanou 0.00001. Odrediti optimalni

korak za numeriko diferenciranje date funkcije na intervalu [0, 10] po formuli

f '( x )

f ( x + h) f ( x h)
2h