NUMERIKA INTEGRACIJA

ZADATAK: Odrediti priblinu vrednost integrala Integral odreujemo pomou formule:

f ( x)dx
b

f ( x) = p ( x) + R ( x)

f ( x)dx = I + R
b

I vrednost integrala polinoma R ocena greke Kvadraturne formule se dobijaju aproksimacijom podintegralne funkcije interpolacionim polinomom, a greka je jednaka integralu greke interpolacije. Vrednost integrala najee se dobija pomou kvadraturnih formula
Njutn Kotesovog tipa Gausovog tipa

NJUTN KOTESOVE KVADRATURNE FORMULE najee su oblika:

f ( x)dx = A f ( x )
a i =0 i i

Zadatak br1. Izvesti kvadraturnu formulu oblika

1 1 3 f ( x)dx = A0 f ( ) + A1 f ( ) + A2 f ( ) 4 2 4

Koeficijente Ai biramo tako da formula bude tana za polinome to je mogue veeg stepena. Broj nepoznatih koeficijenata odreuje stepen funkcije za koju e formula biti tana. U zadatku imamo 3 vora, dakle formula mora da bude tana za polinome stepena 0,1 i 2. Uzeemo da je funkcija f ( x ) = 1, f ( x) = x, f ( x ) = x 2 i za tako izabrano f(x) odrediti nepoznate koeficijente.

f ( x) = 1: 1dx = x |1 = 1 = A0 + A1 + A2 0
0

1 3 x2 1 1 1 f ( x) = x : xdx = |0 = = A0 + A1 + A2 2 2 4 2 4 0 1 9 x3 1 1 1 f ( x) = x : x dx = |0 = = A0 + A1 + A2 3 3 16 4 16 0
2 2 1

Reimo sistem, dobiemo da je

2 1 2 A0 = , A1 = , A2 = 3 3 3

Dakle, traena formula je oblika:

2 1 1 1 2 3 f ( x)dx = f ( ) f ( ) + f ( ) 3 4 3 2 3 4

Zadatak br2. Izvesti kvadraturnu formulu za numeriku integraciju oblika:

1 x f ( x)dx Af (0) + Bf ( ) + Cf (1) 2

Koeficijente A,B,C biramo tako da formula bude tana za polinome to je mogue veeg stepena. Broj nepoznatih koeficijenata odreuje stepen funkcije za koju e formula biti tana. U zadatku imamo 3 vora, dakle formula mora da bude tana za polinome stepena 0,1 i 2. 2 Uzeemo da je funkcija f ( x ) = 1, f ( x ) = x, f ( x) = x i za tako izabrano f(x) odrediti nepoznate koeficijente.

2 2 1 2 f ( x) = 1: 1 xdx = x 3 |0 = = A + B + C 3 3 0 2 5 1 2 1 f ( x) = x : x xdx = x 2 |0 = = 0 + B + C 5 5 2 0 f ( x) = x : x
2 0 1 2 1

2 71 2 1 xdx = x 2 0 = = 0 + B + C 7 7 4

Reimo sistem, dobiemo da je

A=
Dakle, traena formula je oblika:
1

4 16 6 , B = ,C = 105 35 35

x f ( x)dx

4 16 1 6 f (0) + f ( )+ f (1) 105 35 2 35

3

Zadatak br3. Izvesti kvadraturnu formulu za numeriku integraciju oblika:

f ( x)dx Af (0) + Bf (

2h ) + R ( h) 3

oceniti greku R(h)

Koeficijente A,B biramo tako da formula bude tana za polinome to je mogue veeg stepena. Broj nepoznatih koeficijenata odreuje stepen funkcije za koju e formula biti tana. U zadatku imamo 2 vora, dakle formula mora da bude tana za polinome stepena 0 i 1. Uzeemo da je funkcija f ( x) = 1, f ( x) = x
h

i za tako izabrano f(x) odrediti nepoznate koeficijente.

h f ( x) = 1: 1dx = x |0 = h = A + B 0

Reimo sistem, dobiemo da je

f ( x) = x : xdx =
0

x h h 2h |0 = = 0+ B 2 2 3

3h h A= ,B = 4 4

Dakle, traena formula je oblika:

f ( x)dx

h 2h ( f (0) + 3 f ( )) + R (h) 4 3

Traena formula je stepena 1, ostalo je da ocenimo greku. Ocena greke e biti stepena 1. Neka je p(x) polinom prvog stepena koji se poklapa sa funkcijom f(x) u datim vorovima:.
p ( x ) = f (0 ) 2h 2h p( ) = f ( ) 3 3

p ( x) = a0 + a1 ( x x0 ) f (0) = a0 2h 2h f ( ) = f (0) + a1 ( 0) 3 3

f ( x) = p( x) + R( x)

p ( x) = f (0) + x

f(

2h ) f (0) 3 2h 0 3

M2 M 2h | ( x x 0 )( x x 1 ) |= 2 | ( x 0)( x ) | 2! 2! 3 I konano, ocena greke kvadraturne formule je: | R1 ( x) |

f ( x)dx = p( x)dx + R ( x)dx

1 0 0 0

R R1 ( x)dx
0 0

M2 2h | ( x 0)( x )dx 2! 3
h

2h 3

4M 2 h2 2h 2h x( x)dx + x( x )dx = 3 3 81 2h
3

Zadatak br4. Izvesti kvadraturnu formulu oblika:

1 1 3 f ( x)dx = c0 f ( ) + c1 f ( ) + c2 f ( ) + R 4 2 4

Oceniti greku. Pomou dobijene formule izraunati integral:

sin x x dx
4

Koeficijente Ci biramo tako da formula bude tana za polinome to je mogue veeg stepena. Broj nepoznatih koeficijenata odreuje stepen funkcije za koju e formula biti tana. U zadatku imamo 3 vora, dakle formula mora da bude tana za polinome stepena 0,1 i 2. Uzeemo da je funkcija f ( x) = x k , k = 0,1, 2

i za tako izabrano f(x) odrediti nepoznate koeficijente.

5

f ( x) = 1: 1dx = x |1 = 1 = C0 + C1 + C2 0
0

x2 1 1 1 1 3 f ( x) = x : xdx = |0 = = C0 + C1 + C2 2 2 4 2 4 0 f ( x) = x 2 : x 2 dx =
0 1

1 9 x3 1 1 1 |0 = = C0 + C1 + C2 3 3 16 4 16

Reimo sistem, dobiemo da je 2 1 2 C0 = , C1 = , C2 = 3 3 3

Ocenimo greku: NAPOMENA: Ovo je formula NjutnKotesovog tipa sa tri vora, pri emu vorovima koji su simetrini u odnosu na sredinu intervala odgovaraju jednaki koeficijenti. Red greke poveava se za jedan stepen, pa e ova formula biti tana i za polinome treeg stepena.

1 1 1 3 R = f 4 ( )( x )( x ) 2 ( x )dx 4! 0 4 2 4
Uvodimo oznaku M 4 = max [0,1] | f (4) ( x) |

1 1 1 3 R M 4 | ( x )( x ) 2 ( x ) | dx 4! 4 2 4 0 1 1 3 | ( x )( x ) 2 ( x ) | dx = 0.007292 4 2 4 0 R 1 M 4 *0.007292 = 0.0003M 4 4!

1

Dakle, traena formula je oblika:

1 1 1 3 f ( x)dx = (2 f ( ) f ( ) + 2 f ( )) + 0.0003M 4 3 4 2 4

Ostalo je da izraunamo vrednost integrala. Prvo, moramo da pomerimo granice integrala, koristiemo smenu x=at+b

x=

(t + 1) 4

Sada reavamo inegral:

sin x x dx = 0
4

sin

(t + 1) 4 dt t +1

R = 0.0003M 4
Ostalo je da se oceni greka R

sin x 1 dx = (2 x 3
4

sin

5 3 7 sin sin 16 2 +2 4 ) + R = 0.61178 5 3 7 4 2 4

UOPTENA TRAPEZNA FORMULA

f ( x)dx h(

y0 + yn + y1 + y2 + ... + yn 1 ) 2

Greka trapezne formule:

a = x0 , b = xn xi +1 xi = h
UOPTENA SIMPSONOVA FORMULA

R |

ba 2 h y ''( ) |, [a, b] 12

f ( x)dx

h ( y0 + y2 n + 4( y1 + y3 + ... + y2 n 1 ) + 2( y2 + y4 + ... + y2 n 2 )) 3
Greka simpsonove formule:

b a 4 (4) R | h y ( ) |, [a, b] 180

Ova ocena greke je nepraktina zato to je potrebno oceniti 4.ti izvod, zato koristimo drugu ocenu greke.

I ( f ) = I h ( f ) + M 1h k I ( f ) = IH ( f ) + M 2H k
Ako pretpostavimo da je M 1 = M 2

I h ( f ), I H ( f )
Integral sa korakom h,H dobijen Simpsonovom ili Trapeznom formulom (to ne mora da znai) oduzimanjem dobijamo

I h ( f ) I H ( f ) = M ( H k hk )
Odnosno:

| IH ( f ) Ih ( f ) | | I ( f ) I H ( f ) | 2k 1

Rungeova ocena greke

Kada je u pitanju uoptena Trapezna formula uzimamo da je k=2, dok je kod uoptene Simpsonove formule k=4. Ova ocena nije uvek pouzdana zato to M1 ne mora da uvek bude jednako M2.

Zadatak br5. Izraunati integral Simpsonovom kvadraturnom formulom sa tanou

= 104

dx x + cos x 0

Za Simpsonovu kvadraturnu formulu potreban nam je neparan broj vorova, na primer n=5. Raunamo sa 5 decimala zbog ocene greke. x 0 pi/4 pi/2 3pi/4 pi suma 0.46694 1.46694 1.27641 0.63662 0.60640 *1 1.00000 0.67001 0.63266 *4 *2 Obzirom da je za ocenu greke pomou formule za ocenu greke koju imamo kod Simsponove kvadrturne formule potreban 4ti izvod, greku emo oceniti Rungeovom ocenom. Traimo vrednost integrala sa korakom h i sa duplo manjim korakom.

h=

I =
4

3* 4

(1.46694 + 4*1.27641 + 2*0.63662) = 2.05403

x pi/8 pi/4 3pi/8 pi/2 5pi/8 3pi/4 7pi/8

*1

*4

*2 0.75954

0 1.00000 0.67001 0.64070 0.63266 0.63259 0.60640 0.54794

Kada dopunimo staru tablicu novim podacima, primetiemo da su nam sada svi novi elementi u drugoj tablici na neparnim mestima. Njih mnoimo sa brojem 2.

I =
8

3*8

(1.46694 + 4*(1.27641 + 0.63662) + 2* 2.58077)

I = 2.04414
8

Ocena greke:

| I ( f ) I ( f ) | | I ( f ) I ( f ) |
8 8 4

pi 0.46694 suma 1.46694 1.90907 2.58077

24 1

| 2.04414 2.05403 | 15

| I ( f ) I ( f ) | 0.00066 > 104

8

Kako je greka vea od traene, ponovo emo poloviti interval i formirati novu tablicu.

h =

16

10

x pi/16 3pi/16 5pi/16 7pi/16 9pi/16 11pi/16 13pi/16 15pi/16 suma

*2 0.84952 0.70397 0.65048 0.63713 0.63611 0.62333 0.58103 0.50905 5.19062

I =
16

3*16

(1.46694 + 2*5.190621 + 4*(2.58077 + 1.91303))

I = 2.04315
16

Ocenimo greku:

| I ( f ) I ( f ) | | I ( f ) I ( f ) |
16 16 8

24 1

| 2.04315 2.04414 | 15

| I ( f ) I ( f ) | 0.000066 < 104

16

Dakle, traeno reenje je I = 2.0432

Zadatak br6. Neka su Yi i=0,1,2..,2n Yi=f(Xi) dati sa tanou i neka je R greka nastala u Simpsonovoj Formuli zaokruivanjem vrednosti. Dokazati da je R (b-a) Uzeemo da je svaka promenljiva Y data sa apsolutnom grekom

AYi , I h = R

h ( y0 + yn + 4( y1 + y3 + .. + y2 n 1 ) + 2( y2 + y4 + .. + y2 n 2 )) 3

h ( Ay0 + Ayn + 4( Ay1 + Ay3 + .. + Ay2 n 1 ) + 2( Ay2 + Ay4 + .. + Ay2 n 2 )) 3

11

h R (1 + 1 + 4(1 + 1 + .. + 1) + 2(1 + 1 + .. + 1)) 3 R dx = (b a )

a b

Ovo u zagradi lii na Simpsonovu formulu kada je f(x)=1

Zadatak br7. Izraunati integral koristei Simpsonovu kvadraturnu formulu tako da greka rezultata 4 1 ne bude vea = 10 dx

1+ x
0

Ukupna greka

R = RM + RZ 104
1 RM 104 2 1 RZ 104 2

Uzeemo da je:

RM RZ

Greka metode Greka zaokruivanja

(b a ) 4 h M4 180 1 (4) 24 ( ) = 1+ x (1 + x)5 RM max[0,1] | f (4) ( x) |= 24

24 4 h 180 90 RM h 4 0.139 h = 0.1 24 RM

12

 je izabrano tako da i greka zaokruivanja bude manja od

1 RZ = (b a ) 104 2 1 104 2

1 4 10 2

Zbog greke zaokruivanja radiemo sa 4 sigurne cifre u uem smislu. Formiramo tabelu: x 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0.5000 suma 1.5000 3.4595 2.7282
13

*1

*2 0.9091

*3

0 1.0000 0.8333 0.7692 0.7143 0.6667 0.6250 0.5882 0.5556 0.5263 Integral smo izraunali sa zadatom tanou.

0.1 (1.5000 + 4*3.4595 + 2* 2.7282) 3 I 0.1 = 0.6931 I 0.1 =

Zadatak br8. Izraunati integral sa tanou

105

xe 2 + sin x dx 1

x2

Integral reavamo Simpsonovom kvadraturnom formulom. Granice integrala emo namestiti tako da gornja granica bude konana vrednost.

xe 1 x2 1 M 2 1 5 x2 dx xe dx = e |M = e 10 2 + sin x 2 2 2 M
x = t
2

x2

1 | sin x | 1,
Smena:

e M 105 M 2 5ln10 M 3.39

2

Uzeemo da je M=3.4. Integral posmatramo na interrvalu [1, 3.4]. Za poetak radimo sa 3 vora. x 1.000000 2.200000 3.400000 suma 0.000019 0.129487 0.006194 *1 0.129468 0.006194 *4 *2

I1.2 = I1.2

1.2 (0.129487 + 4*0.006194) 3 = 0.061705

14

Za Rungeovu ocenu greke potrebno je prepoloviti korak (inae raunamo 4.izvod i ocenjujemo Simpsonovom ocenom greke. x 1.600000 2.200000 2.800000 3.400000 0.000019 suma 0.129487 0.041707 0.006194 0.000472 *1 *4 0.041235 0.006194 *2

1.000000 0.129468

I 0.6 = I 0.6

0.6 (0.129487 + 4*0.0041707 + 2*0.006194) 3 = 0.061741 0.06174

| I ( f ) I 0.6 ( f ) |

| I 0.6 ( f ) I1.2 ( f ) | = 0.24*105 24 1

Ukupna greka = greka metode + greka odsecanja + greka zaokruivanja + zaokruivanje reenja:

R = RM + RO + RZ + RR 1 1 1 R = 0.24*105 + 105 + 2.4* 106 + 10 5 105 ! 2 2 2

2.4 = (b-a)

15

Rezultat nije taan zato to na ovom primeru Rungeova ocena greke ne radi ;( Ali probaemo Rungeovu ocenu jo jednom sa duplo manjim intervalom:

I 0.3 = 0.062667 I 0.15 = 0.062724

| I ( f ) I 0.15 ( f ) |

| I 0.3 ( f ) I 0.15 ( f ) | = 0.38*105 4 2 1

Primetiemo da je sada Rungeova ocena greke VEA nego malo pre!!! Ovo je primer gde Rungeova ocena greke ne radi.. Moraemo da koristimo Simpsonovu forumulu za ocenu greke.

Zadatak br9. Nai x za koje vai: Raditi sa 4 decimale.

F ( x) = e dt = 2
t2 0

Primetimo, prvo da je podintegralna funkcija pozitivna i da moemo da pronaemo reenje za x>0. Osnovnom Simpsonovom formulom nalazimo koliko je, npr F(1) i F(1.5). Potreban nam je neparan broj vorova, uzeemo da je prvo n=5

16

x 0.0000 0.2500 0.5000 0.7500 1.0000 suma

*1 1.0000

*4 1.0645

*2

F (1)0.25 =
1.2840 1.7551

F (1)0.25

0.25 (3.7183 + 4* 2.8195 + 2*1.2840) 3 = 1.4637

2.7183 3.7183 2.8195 1.2840

x 0.0000 0.3750 0.7500 1.1250 1.5000

*1 1.0000

*4 1.1510

*2

F (1.5)0.375
1.7551 3.5453

F (1.5)0.375

0.375 = (10.4877 + 4* 4.6963 + 2*1.7551) 3 = 4.0979

9.4877

suma 10.4877 4.6963 1.7551 Oigledno je reenje negde izmeu 1 i 1.5 .. Izraunaemo vrednost integrala za x=1.25

17

x 0.3125 0.6250 0.9375

*1

*4 1.1026

*2

0.0000 1.0000 1.4779 2.4083

F (1.25)0.3125 = F (1.25)0.3125

0.3125 (5.7707 + 4*3.5108 + 2*1.4779) 3 = 2.3718

1.2500 4.7707 suma 5.7707 3.5108 1.4779 Sada imamo 2 take (tanije imamo 3 ali radiemo samo sa dve) i imamo vrednosti funkcije u tim takama. Funkciju interpoliemo polinomom prvog stepena.

x 1.25 x 1 * F (1) + * F (1.25) 1 1.25 1.25 1 L1 ( x) = 3.6326 x 2.1687 L1 ( x) =

Priblino reenje jednaine F(x)=2 dobijamo kao reenje jednaine L(x)=2.

L1 ( x) = 3.6326 x 2.1687 = 2 x = 1.1476

18