Académique Documents
Professionnel Documents
Culture Documents
Numerička integracija
Računanje određenih integrala vrlo često nije moguće napraviti analitički. Zbog
toga se koriste integracijske formule. Ideja integracijskih formula je određeni integral
Z b
I(f ) = f (x) dx
a
zamijeniti vrijednošću funkcije f u određenim točkama, tako da aproksimacija oblika
m
X (m) (m)
Im (f ) = wk f (xk )
k=0
pri čemu je EnT (f ) greška produljene formule, pri čemu za grešku vrijedi
(b − a)h2 (b − a)3
|EnT (f )| ≤ M2 = M2 , M2 = max |f 00 (x)|.
12 12n2 x∈[a,b]
k xk fk
0 0.0 1.00000
1 0.1 0.90909
2 0.2 0.83333
3 0.3 0.76923
4 0.4 0.71429
5 0.5 0.66667
6 0.6 0.62500
7 0.7 0.58824
8 0.8 0.55556
9 0.9 0.52632
10 1.0 0.50000
Ovdje smo računali s nešto više znamenki jer se tražila veća točnost.
6.2. Produljena Simpsonova formula 105
Zadatak 6.3. Nađite koliko je minimalno podintervala potrebno (po ocjeni greške)
da bi se trapeznom metodom izračunala približna vrijednost integrala
Z 3/2
1 2
− x dx
−1/2 1 + x2
Maksimum apsolutne vrijednosti neke funkcije može biti ili u njezinom rubu ili u
lokalnom ekstremu (bilo kojem). Dakle, ako želimo točno izračunati M2 potrebno
je naći prve tri derivacije funkcije f ,
−2x x6 + 3x4 + 2 x(x2 − 1)
f 0 (x) = − 2x, f 00 (x) = −2 , f 000 (x) = −24 .
(x + 1)2
2 (x2 + 1)3 (x2 + 1)4
Lako se vidi da su nultočke f 000 jednake x1 = −1, x2 = 0 i x3 = 1. Posljednje dvije
nalaze se unutar zadanog intervala. Nadalje, treba još pogledati vrijednosti f 00 na
rubovima intervala. Dakle,
M2 = max{|f 00 (0)|, |f 00 (1)|, |f 00 (−1/2)|, |f 00 (3/2)|} = max{4, 1.5, 2.256, 1.665} = 4.
Dakle, maksimum po apsolutnoj vrijednosti nalazi se u sredini intervala.
Potreban broj podintervala je
r r
(b − a)3 M2 23 · 4 2 1
nT ≥ = = 4 · 10 √ = 163.30,
12ε 12 · 10−4 6
pa je potrebno 164 podintervala za integraciju.
(b − a)h4 (b − a)5
|EnS (f )| ≤ M4 = M4 , M4 = max |f (4) (x)|.
180 180n4 x∈[a,b]
106 6. Numerička integracija
tako da greška bude manja ili jednaka ε = 10n , gdje je n = −2 u slučaju trapezne
metode, a n = −3 u slučaju Simpsonove metode.
Uputa:
1 6
f 00 (x) = 2
, f (4) (x) = .
(1 + x) (1 + x)4
Rješenje. Prvo treba napraviti ocjenu pogreške po obje metode. Već imamo zadane
drugu i četvrtu derivaciju, pa imamo
00
1 1
M2 = max |f (x)| = max
2
= max
x∈[1,2] x∈[1,2] (1 + x) x∈[1,2] (1 + x)2
1
= (razlomak je veći što mu je nazivnik manji) = .
4
6 6
M4 = max |f (4) (x)| = max = max
x∈[1,2] x∈[1,2] (1 + x)4 x∈[1,2] (1 + x)4
6 3
= (razlomak je veći što mu je nazivnik manji) = = .
16 8
108 6. Numerička integracija
k xk fk
0 1.0000000000 0.3068528194
1 1.5000000000 0.5837092681
2 2.0000000000 0.9013877113
Sada je
h
IT = (f0 + 2f1 + f2 ) = 0.5939147668,
2
h
IS = (f0 + 4f1 + f2 ) = 0.5905129339.
3
Zadatak 6.7. Produljenom Simpsonovom metodom izračunajte
Z 1
x5
sin x + dx
0 60
tako greška bude manja ili jednaka 10−3 . Izračunajte egzaktno zadani integral i
nađite pravu pogrešku.
U ocjeni pogreške potrebni maksimum odgovarajuće derivacije točno izračunajte
(nemojte ga ocjenjivati odozgo) i detaljno obrazložite.
Rješenje. Da bismo odredili maksimum apsolutne vrijednosti četvrte derivacije po-
trebna je peta derivacije funkcije f
x4 x3
f 0 (x) = cos x + f 00 (x) = − sin x + f (5) (x) = cos x + 2.
12 3
000
f (x) = − cos x + x2 (4)
f (x) = sin x + 2x
Budući da je uvijek f (5) (x) > 0, jer je | cos x| ≤ 1, znači da je četvrta derivacija
rastuća funkcija. Stoga njezin maksimum po apsolutnoj vrijednosti može biti samo
u jednom od rubova. Stoga je
M4 = max | sin x + 2x| = max{| sin(0) + 2 · 0|, | sin(1) + 2 · 1|}
x∈[0,1]
k xk fk
0 0.0000000000 0.0000000000
1 0.5000000000 0.4799463719
2 1.0000000000 0.8581376515
Sada je
h
(f0 + 4f1 + f2 ) ≈ 0.4629871899.
IS =
3
Prava vrijednost integrala je
Z 1 1
x5 x6
1
sin x + dx = − cos x + = − cos(1) + + 1 ≈ 0.4624754719.
0 60 360 0 360
Prvo iskoristimo relaciju trokuta (|a + b| ≤ |a| + |b|), i relaciju |a · b| = |a| · |b|, pa
dobivamo
M2 = max |12x2 sh(x3 ) + 9x5 ch(x3 )| ≤ max (|12x2 sh(x3 )| + |9x5 ch(x3 )|)
x∈[0,1] x∈[0,1]
2 3 5 3
= max (|12x || sh(x )| + |9x || ch(x )|).
x∈[0,1]
110 6. Numerička integracija
M2 ≤ max (12x2 sh(x3 ) + 9x5 ch(x3 )) ≤ max 12x2 sh(x3 ) + max 9x5 ch(x3 ).
x∈[0,1] x∈[0,1] x∈[0,1]
Nadalje, maksimum apsolutne vrijednosti produkta dvije funkcije manji je ili jednak
maksimumu apsolutnih vrijednosti produkta funkcija,
M4 = max |f (4) (x)| = max |(432x6 + 24) sh(x3 ) + (81x9 + 396x3 ) ch(x3 )|
x∈[0,1] x∈[0,1]
≤ max |432x6 + 24| · max | sh(x3 )| + max |81x9 + 396x3 | · max | ch(x3 )|
x∈[0,1] x∈[0,1] x∈[0,1] x∈[0,1]
≤ max (432x + 24) · max sh(x ) + max (81x + 396x ) · max ch(x3 )
6 3 9 3
x∈[0,1] x∈[0,1] x∈[0,1] x∈[0,1]
6 3 9 3 3
≤ (432 · 1 + 24) · sh(1 ) + (81 · 1 + 396 · 1 ) · ch(1 ) ≈ 1271.94121.
k xk fk
0 0.0000000000 0.0000000000
1 0.1666666667 0.1666684528
2 0.3333333333 0.3335619832
3 0.5000000000 0.5039113389
4 0.6666666667 0.6961452189
5 0.8333333333 0.9768122196
6 1.0000000000 1.5430806348
Sada je
h
IS = (f0 + f6 + 4(f1 + f3 + f5 ) + 2(f2 + f4 )) = 0.5662257269.
3
Pokažimo još jedan zadatak u kojem ocjenjujemo M4 i gdje nije lako naći pravu
vrijednost integrala (za kontrolu).
Zadatak 6.9. Produljenom Simpsonovom formulom izračunajte vrijednost inte-
grala Z 1
sin ex dx
0
f (x) = sin ex
f 0 (x) = ex cos ex
f 00 (x) = ex cos ex − e2x sin ex
f 000 (x) = ex cos ex − e2x sin ex − 2e2x sin ex − e3x cos ex
= ex cos ex − 3e2x sin ex − e3x cos ex
f (4) (x) = ex cos ex − e2x sin ex − 6e2x sin ex − 3e3x cos ex − 3e3x cos ex + e4x sin ex
= ex cos ex − 7e2x sin ex − 6e3x cos ex + e4x sin ex .
M4 = max |f (4) (x)| = max |ex cos ex − 7e2x sin ex − 6e3x cos ex + e4x sin ex |
x∈[0,1] x∈[0,1]
Primijetite da smo maxx∈[0,1] | cos ex | mogli i bolje ocijeniti jer na intervalu [1, e] kosi-
nus neće postići vrijednost ±1, nego će njegov maksimum po apsolutnoj vrijednosti
biti u desnom rubu (jer je dalje od π/2 od lijevog ruba), tj.
Slično poboljšanje nije moguće za sinus, jer ta funkcija dostiže maksimum u π/2.
Time se za M4 dobije ocjena
k xk fk
0 0.0000000000 0.8414709848
1 0.1666666667 0.9251233717
2 0.3333333333 0.9846945035
3 0.5000000000 0.9969653876
4 0.6666666667 0.9297961439
5 0.8333333333 0.7450546445
6 1.0000000000 0.4107812905
h
IS = (f0 + f6 + S1 + S2 ) = 0.8749892881.
3
b−a
h1 = ,
3
pa su čvorovi integracije
2a + b a + 2b
x0 = a + h1 = , x1 = a + 2h1 = .
3 3
Stoga integracijska formula glasi
Z b
2a + b a + 2b
f (x) dx ≈ w0 f + w1 f .
a 3 3
Budući da imamo samo dva slobodna parametra, treba postaviti dvije jednadžbe.
Prvo izračunajmo egzaktnu vrijednost integrala
b
b
xk+1 bk+1 − ak+1
Z
k
x dx = = , k ≥ 0.
a k + 1 a k+1
Za f (x) = x dobivamo
b
b 2 − a2
Z
2a + b a + 2b
= x dx = w0 · + w1 · .
2 a 3 3
b 2 − a2
2a + b a + 2b 2a + b
− + w1 = − (b − a) +
3 3 3 2
b−a 2a + b b + a
w1 = (b − a) − +
3 3 2
−4a − 2b + 3b + 3a
w1 = 3
6
b−a
w1 = .
2
6.4. Rombergov algoritam 115
Zadatak 6.12. Profesor Neurednić zalio je kavom integral približno izračunat Rom-
bergovim algoritmom. Rekonstruirajte zamrljanu tablicu (mrlje označene sa ∗) .
∗
2.240845 2.987793
.
3.171869 ∗ 3.515172
∗ 3.508920 3.510701 ∗
Rješenje. Označimo odgovarajuće vrijednosti integrala koje moramo naći
(0)
I1
2.240845 2.987793
(1) .
3.171869 I4 3.515172
(0) (3)
I8 3.508920 3.510701 I8
(0) (1) (0)
Budući da znamo I2 i I2 , onda je lako izračunati i I1 , jer je
(0) (0)
(1) 4I − I1
I2 = 2 .
3
Stoga je
(0) (0) (1)
I1 = 4I2 − 3I2 = 4 · 2.240845 − 3 · 2.987793 = 0.000001.
Nadalje,
(0) (0)
(1) 4I − I4
I8 = 8 .
3
Stoga je
(1) (0)
(0) 3I + I4 3 · 3.508920 + 3.171869
I8 = 8 = = 3.42465725.
4 4
Zatim imamo
(0) (0)
(1) 4I − I2 4 · 3.171869 − 2.240845
I4 = 4 = = 3.4822103̇.
3 3
(1) (2)
Primijetite da za rekonstrukciju te vrijednosti ima još mogućnosti iz I2 i I4 ili iz
(1) (2)
I8 i I8 .
Konačno je
(2) (2)
(3)43 I8 − I4 64 · 3.510701 − 3.515172
I8 = 3
= ≈ 3.51063003.
4 −1 63
Zadatak 6.13. Zadana je Rombergova tablica. Izračunajte eksponente omjera gre-
šaka u stupcima tablice, znajući da je prava vrijednost integrala 0.8.
0.500000000000
0.670448207627 0.727264276836
0.744652013886 0.769386615972 0.772194771914
0.776507727279 0.787126298410 0.788308943906 0.788564724414
Je li ta funkcija dovoljno glatka da bi se Rombergovim algoritmom brzo našao točan
razultat. Na osnovu čega to zaključujete? Objasnite.
6.4. Rombergov algoritam 117
−0.300000000000
−0.129551792373 −0.072735723164
−0.055347986114 −0.030613384028 −0.027805228086
−0.023492272721 −0.012873701590 −0.011691056094 −0.011435275586
zatim podijeliti dva susjedna u stupcu (gornji s donjim, gdje nema mogućnosti
omjera napisati 1) čime smo dobili omjere pogrešaka
1.000000000000
2.315676182513 1.000000000000
2.340677619348 2.375945210679 1.000000000000
2.356008155163 2.377978378167 2.378333305600 1.000000000000
1.000000000000
1.211433525112 1.000000000000
1.226926246284 1.248501567960 1.000000000000
1.236344532969 1.249735597400 1.249950912157 1.000000000000
čime smo dobili omjere pogrešaka u stupcima. U prvom stupcu (da je funkcija
dovoljno glatka) taj bi omjer trebao biti oko 2, pa u sljedećem 4, pa u svakom
sljedećem za 2 veći. Nažalost, već u prvom stupcu se ta dvojka ne vidi, što znači da
funkcija nema neprekidnu ni prvu derivaciju, pa će Rombergov algoritam vrlo sporo
konvergirati.
Zadatak 6.14. Profesor Rasijanić zaključio je da je umjesto udvostručavanja broja
podintervala u Rombergovom algoritmu njemu puno zgodnije utrostručiti broj po-
dintervala. Izvedite algoritam nalik na Rombergov (koji se dobiva eliminacijom
člana greške) ako znate da je prvi stupac odgovara trapeznoj formuli s 1, 3, . . . , 3k
podintervala. Eliminacija člana pogreške radi se iz Euler–MacLaurinove formule.
Uputa: Ako funkcija f koju integriramo ima dovoljno mnogo neprekidnih derivacija,
onda za pogrešku produljene trapezne metode vrijedi
Z b m
T
X d2i
En (f ) = f (x) dx − In (f ) = + Fn,m ,
a i=1
n2i
(0) (0)
(0) 72d 720d6
9(I − In(0) ) − (I − In/3 ) = − 44 − + ···.
n n6
Prvi član zdesna možemo uzeti kao bolju, popravljenu aproksimaciju integrala, u
oznaci
(0) (0)
(1)
9In − In/3
In = , n djeljiv s 3, n ≥ 3.
8
(2) (4) (6)
Niz In , In , In je novi integracijski niz. Njegova je greška
(1) (1)
d d
I− In(1) = 44 + 66 + · · · ,
n n
gdje je
(1) (0) (1) (0)
d4 = −9d4 , d6 = −90d6 .
(1) (1)
(1) 81d4 729d6
I − In/3 = + + ···.
n4 n6
Tada je
(1)
(1) −648d6
81(I − In(1) ) − (I − In/3 ) = + ···,
n6
odnosno
(1) (1) (1)
81In − In/3 −648d6
I= − + ···.
80 80n6
Ponovno, prvi član s desne strane proglasimo za novu aproksimaciju integrala
(1) (1)
81In − In/3
In(2) = , n djeljiv s 9, n ≥ 9.
80
(k−1) (k−1)
9k In − In/3
In(k) = , n ≥ 3k .
9k − 1
6.5. Gaussove formule 119
iz uvjeta egzaktnosti na polinomima što višeg stupnja. Koji je najviši stupanj poli-
noma koji ta formula egzaktno integrira? Tom formulom približno izračunajte
Z 1
x
√ dx.
0 1 + x2
Rješenje. Budući da su u integracijskoj formuli dva nepoznata parametra, moramo
postaviti dvije jednadžbe. Iz uvjeta egzaktnosti na konstantama, tj. ako stavimo
f (x) = 1, dobivamo da mora vrijediti
Z 1
1
2
dx = w0 · 1.
0 1+x
Stoga je očito da ova integracijska formula egzaktno integrira samo polinome prvog
stupnja.
Da bismo riješili postavljeni integral, treba napisati čemu je jednaka funkcija f .
Mora vrijediti
1 x
2
f (x) = √ ,
1+x 1 + x2
pa je √
f (x) = x · 1 + x2 .
Upotrijebimo integracijsku formulu
Z 1
x √
√ dx ≈ 0.7853981634 · 0.4412712003 · 1 + 0.44127120032
0 1 + x2
≈ 0.3788162337.
zatim za f (x) = x, Z 1
0= x dx = w0 · x0 + w1 · x1 ,
−1
pa za f (x) = x2 , Z 1
2
= x2 dx = w0 · x20 + w1 · x21 ,
3 −1
i konačno za f (x) = x3 ,
Z 1
0= x3 dx = w0 · x30 + w1 · x31 .
−1
w0 x0 + w1 x1 = 0, w0 x30 + w1 x31 = 0.
2
w0 + w1 = 2, w0 x0 = 0, w0 x20 = , w0 x30 = 0.
3
Iz druge jednadžbe izlazi da u tom slučaju mora biti ili w0 = 0 ili x0 = 0, što je
kontradiktorno s trećom jednadžbom, stoga x1 = 0 nije korektno rješenje.
Ponovno se vratimo na jednadžbu (6.1). Ostala nam je još samo jedna mogućnost
x1 = x20 , odnosno
2
x1 = ±x0 .
2
w0 + w1 = 2, x0 (w0 + w1 ) = 0, x20 (w0 + w1 ) = , x30 (w0 + w1 ) = 0.
3
Uvrštavanjem prve jednadžbe u drugu izlazi da mora biti x0 = 0, što se ne slaže s
trećom jednadžbom.
Konačno, provjerimo mogućnost x1 = −x0 . Tada su jednadžbe
2
w0 + w1 = 2, x0 (w0 − w1 ) = 0, x20 (w0 + w1 ) = , x30 (w0 − w1 ) = 0.
3
Uvrštavanjem prve jednadžbe u treću dobivamo
2
2x20 = ,
3
odnosno r
1 1
x0 = ± = ±√ .
3 3
Stoga uvrštavanjem tog rezultata u drugu i četvrtu jednadžbu dobivamo da mora
biti w0 = w1 . Konačno, iz prve jednadžbe izlazi da je w0 = w1 = 1. Koji predznak
ćemo uzeti za x0 je svejedno, jer ćemo u oba slučaja dobiti istu formulu. Dakle,
integracijska formula glasi
Z 1
1 1
f (x) dx ≈ f − √ +f √ .
−1 3 3
tako da integracijska formula egzaktno integrira sve polinome stupnja 2? Ako mo-
žete, izračunajte tražene koeficijente, a ako ne možete, objasnite u čemu je problem.
Uputa: Z ∞ √
4 −x2 3 π
xe dx = .
−∞ 4
Rješenje. Budući da treba naći 3 nepoznata koeficijenta w0 , w1 i x1 treba naći
egzaktne integrale za f (x) = xk , k = 0, 1, 2.
Za f (x) = 1 imamo
Z ∞
2
x3 e−x · 1 dx ≈ w0 · 1 + w1 · 1.
−∞