Interpolacija i aproksimacija

funkcija
 Aproksimacija
funkcija f je zadana formulom koja je npr.
prekomplicirana za izraunavanje funkcijskih
vrijednosti pa ju mijenjamo nekom funkcijom F
koja je jednostavnija za raunanje
npr:
2 n
x x
f ( x) e x F ( x) 1 x
2! n!
 Interpolacija
funkcija f je zadana tablino
x x0 ... xn
y y0 ... yn
a = x0 < x1 < ... < xn = b

vorovi interpolacije(interpolacijske toke)

funkciju f mijenjamo funkcijom F za koju vrijedi:
F ( xi ) f ( xi ), i 0,1,...n

F je interpolacijska funkcija
 Teorem

Ako je zadana n+1 toka

interpolacijski vorovi (xi,yi),i=0,1,...,n

tada postoji jedinstveni polinom n-tog stupnja

koji prolazi kroz te toke
 Primjer 1
Odredite(priblino) koliko je f (2,73205) ako
znate sljedee podatke:

x 1 2 3

y 2 3 6

f ( x) x 2 2 x 3
 Primjer 2
Mathematica: funkcija f(x)=lnx

x 1 2 3

y ln1 ln2 ln3

to se dogaa ako poveamo broj vorova?

Lagrangeov interpolacijski
polinom
 Ekvidistantni vorovi
Lagrangeov polinom izgleda:

x0 , x1 x0 h, , xn x0 n h
x x0
t
h
i n f ( xi )
n
t (t 1) (t n )
Ln ( x) (1) n
(1) ,
n! i 0 i t i
 Primjer 1 pomou Lagrange
Odredite Lagrangeov interpolacijski polinom ako
znate sljedee podatke:

x 1 2 3

y 2 3 6

f ( x) x 2 2 x 3
 Opa formula za Lagrangeov
interpolcijski polinom
n x xj
Ln ( x ) f ( xi )
i 0 i j xi x j
0 j n

ili

Ln ( x )
n
n 1
( x ) yi
( x xi )n 1 ( xi )
'
i 0

gdje

n 1
( x ) ( x x0 )( x x1 ) ( x xn )

'
n 1
( xi ) ( x x0 ) ( x xi 1 )( x xi 1 ) ( x xn )
 Aitkenova interpolacijska shema

Ako elimo izraunati vrijednost funkcije f u nekoj toki

a x0 , xn , a xi , i 0,1, , n
, ne moramo izraunavati
Lagrangeov polinom pa tek onda uvrtavati toku a u taj
polinom, nego koristimo sljedeu shemu:
 xi yi xi-a Li-1,i Li-2,i-1,i Li-3,i-2,i-1,i Li-4,...i

x0 y0 x0 - a

x1 y1 x1 - a L01

x2 y2 x2 - a L12 L012

x3 y3 x3 - a L23 L123 L0123

x4 y4 x4 - a L34 L234 L1234 L01234

f(a)
gdje su:

1 y0 x0 a
L01
x1 x0 y1 x1 a
1 y1 x1 a
L12
x2 x1 y2 x2 a
1 L0( n 1) x0 a
L0n
xn x0 L1n xn a
Primjer 1 - Excel
 Ocjena greke

M n1
f ( x) Ln x
(n 1)!
n 1
( x )

gdje

M n 1 max f ( n 1)
( x)
x x0 , xn
Primjer 2 Mathematica ocjena
greke

f ( x) ln x
Ln ( x) 0.143841x 2 1.12467 x 0.980829