Primjena i programiranje računala

Numeričko integriranje

Marinko Markić

1 od 24
 Uvod
Matematički gledano što je derivacija?
Brzina promjene zavisne varijable u odnosu na nezavisnu.
Npr, ako je zadana funkcija y(t) koja opisuje položaj objekta u prostoru
kao funkciju vremena. Možemo reći da derivacija opisuje brzinu
objekta.
𝒅
𝒗(𝒕) = 𝒚(𝒕)
𝒅𝒕
Što bi bila integracija?
Inverzno od pojma derivacije…
U našem primjeru integracija bi bila put koji objekt prevali…
𝒕
𝒚 𝒕 = 𝒗(𝒕)𝒅𝒕
𝟎

PPR 2 od 24
Uvod
Deriviranje Integriranje

PPR 3 od 24
 Uvod
Deriviranje je jednostavniji analitički postupak ->
integriranje znatno složeniji.
Integral moguće naći samo za malen skup
funkcija!!!
Integrirati znači „spajati/spojiti (u cjelinu)
ujedinjavati/ujediniti„
Matematički gledano to znači naći ukupnu
vrijednost, sumu f(x)dx na nekom intervalu…

Odnosno predstavlja POVRŠINU ISPOD KRUVULJE

PPR 4 od 24
 Uvod
Osnovni teorem integralnog računa (Newton–Leibnitzovu formula) za
je računanje I(f) preko vrijednosti primitivne funkcije F od f u rubovima
intervala
𝒃
𝑰 𝒇 = 𝒇 𝒙 𝒅𝒙 = 𝑭 𝒃 − 𝑭(𝒂)
𝒂

JEDINO ŠTO PREOSTAJE JE NUMERIČKO INTEGRIRANJE!

Osnovna ideja numeričke integracije je izračunavanje I(f) korištenjem

vrijednosti funkcije f na nekom konačnom skupu točaka.

Najčešći pristup je primjenom Newton- Cotes formula.

PPR 5 od 24
 Newton- Cotes
Newton- Cotes formule predstavljaju najčešći način aproksimativnog
rješavanja integrala. A svodi se na zamjenu složenih funkcija
polinomima koje je lakše integrirati.

Gdje je f(x) polinom oblika:

1. red. 2. red.

PPR 6 od 24
 Trapezno pravilo
Predstavlja aproksimaciju integrala s polinomom 1. reda.
Pa integral na intervalu (a, b) ima oblik:

Odnosno:

Geometrijski gledano imamo aproksimaciju površine ispod krivulje f(x) s

trapezom kojem je stranica dužina od f(a) do f(b)

PPR 7 od 24
 Trapezno pravilo
Pogreška trapeznog pravila u jednom koraku:

Gdje je x unutar intervala (a,b).

Kako smanjiti pogrešku?

Očito je moguće dijeljenjem intervala (a,b) na manje segmente i
primjenom trapeznog pravila na pojedini podsegment.

Korak integracije

PPR 8 od 24
 Trapezno pravilo-produljena formula
Ukupno x0 =a i xn=b

Primjena trapeznog pravila na svaki segment

Odnosno:

PPR 9 od 24
 Simpsonovo pravilo
• Drugi put prema povećanju točnosti je povećanje reda funkcije kojom aproksimiramo integral. U
trapeznom pravilu aproksimacija je bila polinom 1. reda

• Ako dodamo još jednu točku u intervalu integracije, kroz tu točku možemo povući parabolu.
(polinom 2. reda) SIMPSON 1/3

• Ako dodamo dvije točke, onda možemo povući polinom trećeg reda SIMPSON 3/8

SIMPSON 1/3 SIMPSON 3/8

PPR 10 od 24
 Simpsonovo pravilo 1/3
Ako primijenimo aproksimaciju polinom 2. reda tada kroz dvije točke
integral je:

Odnosno njegovo rješenje je:

Naziv 1/3 od h/3…

x0=a , x2=b i x1 je (a+b)/2

Može se pokazati da je pogreška Odnosno:

(jednog koraka):

PPR 11 od 24
 Simpsonovo pravilo 1/3 –produljena formula
Isto kao i za trapezno pravilo imamo produljenu formulu dijeleći interval
integracije na više segmenata iste veličine.

Vrijednost integrala je tada:

Aproksimacija Simpson 1/3

za svaki segment…

Ako grupiramo parne i neparne….

Sredina (neprani) s težinom 4 i rubni (parni) s težinom2

BROJ SEGMENATA MORA BITI PARAN

PPR 12 od 24
 Usporedba metoda:

Broj Broj Naziv Jednadžba

Pogreška
segmenata točaka

PPR 13 od 24
MATLAB Funkcije za numeričko integriranje

trapz-Trapezoidal numerical integration

Sintaksa: Z = trapz(X,Y) – izračunava integral od Y po X trapeznom metodom

quad - Numerically evaluate integral, adaptive Simpson quadrature

Sintaksa: q = quad(fun,a,b) – izračunava integral funkcije fun (pokazivač) u

intervalu (a,b)

PPR 14 od 24
Trapezna metoda: START

a, b,n

x=a
h=(b-a)/n

s=funk(a)

brojac=1,n

x=x+h
brojac+1
s=s+2*funk(x)

Ne
brojac==n-1

Da
s=s+funk(b)

Integ = (b-a)*s/2

Integ

P P R Kraj 15 od 24
 Trapezna metoda: START

a, b,n
a=0; % Pocetna tocka intervala
b=1; % Krajnja tocka Intervala x=a
h=(b-a)/n
n=100; %
x=a; % pocetna tocka pocetak intervala s=funk(a)

h=(b-a)/n; % def. koraka integracije

brojac=1,(n-1)
s=funk1(a); % f(x0)
for brojac= 1 : (n-1) % x=x+h
x= x+h; % sljedeca tocka xi brojac+1
s=s+2*funk(x)
s = s + 2*funk1(x); % suma svih 2*f(xi)
end Ne
s=s+funk1(b); % suma+ f(xn) brojac==n-1
Integ=(b-a)*s/(2*n); % Konacni izracun integrala Da
fprintf('\nI=%4.6f' ,Integ) s=s+funk(b)

Integ = (b-a)*s/2

Integ

Kraj

PPR 16 od 24
Simpson metoda:
START

a, b,n

x=a
h=(b-a)/n

s=funk(a)

brojac=1,n-1

x=x+brojac*h
brojac+1
fx=funk(x)

Da Ne
mod(brojac,2)==0

parni=parni+fx neparni=neparni+fx

Ne
brojac==n-1

Da

s=s+funk(b)

Integ = (h/3)(4*neparni+2*parni+s)

Integ

PKraj
PR 17 od 24
 Simpson metoda:
a=0; % Pocetna tocka intervala
b=1; % Krajnja tocka Intervala
n=2; % Broj segmenata obavezno paran
parni=0;
neparni=0;
x=a; % pocetna tocka pocetak intervala
h=(b-a)/n; % def. koraka integracije
s=funk1(a); % f(x0)
for brojac= 1 : (n-1) %
x= a+brojac*h;
fx=funk1(x);
if mod(brojac,2)==0 % PARAN!!!
parni=parni+fx;
else
neparni=neparni+fx; %NEPARAN!!!
end
end
s=s+funk1(b); % suma+ f(xn)
Integ=(h/3)*(4*neparni+2*parni+s);
fprintf('\nI=%4.6f', Integ)
end

PPR 18 od 24
Rombergovo pravilo
Rombergovo pravilo temelji se na Richardsonovom principu
ekstrapolacije prema granici.
Pomoću rezultata male točnosti dobijemo rezultate veće
točnosti.
Polazimo od relacije za pogrešku kod trapeznog pravila

M
RT  kT h 2
 kT  (b  a)  konst1
12

PPR 19 od 24
Rombergovo pravilo
Uvedimo oznake: b

I  točna vrijednost integrala   f(x)dx

a
Tk  vrijednost integrala izračunata trapeznim pravilom za k
intervala (k = 2i, i = 0, 1, 2, ....)
T2k  vrijednost integrala izračunata trapeznim pravilom za
2k intervala (k = 2i, i = 0, 1, 2, ....)
Tada je pogreška:
RTk  Tk  I odnosno RT2k  T2k  I

RTk
RT 2k 
RTk → pogreška za k intervala 4
RT2k → pogreška za 2k intervala

PPR 20 od 24
Rombergovo pravilo
Uvedimo oznake: b

I  točna vrijednost integrala   f(x)dx

a
Tk  vrijednost integrala izračunata trapeznim pravilom za k
intervala (k = 2i, i = 0, 1, 2, ....)
T2k  vrijednost integrala izračunata trapeznim pravilom za
2k intervala (k = 2i, i = 0, 1, 2, ....)
Tada je pogreška:
RTk  Tk  I odnosno RT2k  T2k  I

RTk
RT 2k 
RTk → pogreška za k intervala 4
RT2k → pogreška za 2k intervala

PPR 21 od 24
Rombergovo pravilo
S2k  I 16S4k  S2k
S4k  I   I  P4k (15)
16 15

Iz (14) i (15) izvodimo opće Rombergovo pravilo:

i = 1, 2, 3,...
j
4 P2i (j 1)
 P2i1
(j 1)

P2(j)i  j = 1, 2, 3,...
4j 1

PPR 22 od 24
Rombergovo pravilo
Shema izračunavanja vrijednosti integrala (12)
Rombergovim pravilom:

T1(0)
T2(0)  S 2(1)
T4(0)  S4(1)  P4(2)
T8(0)  S 8(1)  P8(2)  P8(3)
T16(0)  S16
(1)
 P16(2)  P16(3)  P16(4)
T32(0)  S32
(1)
 P32(2)  P32(3)  P32(4)  P32(5)

PPR 23 od 24
 Početak

Rombergovo pravilo a, b, m

j = 1, m+1

n  2  j  1
h  b  a  n
Pozivanje funkcije f
pov  0

i = 1, n
Početak

pov  pov    f a  i  1  h  f a  i  h

h
Unos argumenta, 2
x , u funkciju
NE
Računanje izlazne i=n
varijable, yiz = f(x)
DA
Vraćanje rezultata u gl. P(1,n) = pov
program
NE
Kraj j = m+1
DA
1

PPR 24 od 24
Rombergovo pravilo
1

l = 1, m j = 1,m+1

j = l+1 i = j-1, m

i = l, m k = 2i

k = 2i ; k1 = 2i-1 P(j,k)

NE
4 j  P  j  1 , k   P  j  1 , k1  i=m
P  j ,k  
4 j 1  1 DA
NE
NE j = m+1
i=m
DA
DA Kraj
NE
l=m
DA

25
PPR 25 od 24