Professional Documents
Culture Documents
Interpolacija Seta Podataka Njutnovim Interpolacionim Polinomima
Interpolacija Seta Podataka Njutnovim Interpolacionim Polinomima
Fizički fakultet
Nemanja Obućina
B1
2008/2019
3.2.2020.
SADRŽAJ Nemanja Obućina
Sadržaj
1 Teorijski uvod 2
1
2 NJUTNOV INTERPOLACIONI POLINOM SA PODELJENIM RAZLIKAMANemanja Obućina
1 Teorijski uvod
Interpolacija je postupak nalaženja neke druge funkcije koja je bliska prvoj (u nekom smislu),
odnosno nalaženje funkcije koja dobro aproksimira i koja je laka za račun.
Na primer, tražimo polinom n-tog stepena ako nam je data funkcija sa n+1 čvorova
Pretpostavimo da je neka funckija data tablično:
Dakle, tražimo polinom stepena n takav da važi: 𝑝𝑛 (𝑥𝑖 ) = 𝑦𝑖 i = 0,1,...,n i nazivamo ga interpolantom.
Ako je rastojanje između čvorova jednako, čvorove nazivamo ekvidistantnim. Ekvidistantni čvorovi
čine ekvidistantnu mrežu. Rastojanje između dva čvora naziva se korak interpolacije i obeležava se
ga sa h (ℎ = 𝑑(𝑥𝑖 , 𝑥𝑖+1 )).
Slika 1: Polinom i data funcija se poklapaju u čvorovima interpolacije dok u ostalim čvorovima to ne
mora da bude slučaj.
reda 1 𝑓 [0]
𝑓 (𝑥1 )−𝑓 (𝑥0 )
reda 1 𝑓 [𝑥0 , 𝑥1 ] = 𝑥1 −𝑥0
𝑓 [𝑥 ,𝑥 )−𝑓 [𝑥 ,𝑥 ]
reda 2 𝑓 [𝑥0 , 𝑥1 , 𝑥2 ] = 1 𝑥2 −𝑥 0 1
2 1
... ...
𝑓 (𝑥0 ) 𝑓 (𝑥𝑛 )
reda n 𝑓 [𝑥0 , 𝑥1 , .., 𝑥𝑛 ] = (𝑥0 −𝑥1 )(𝑥0 −𝑥2 )...(𝑥0 −𝑥𝑛 )
+ ... + (𝑥𝑛 −𝑥0 )(𝑥0 −𝑥1 )...(𝑥𝑛 −𝑥𝑛 −1)
Nad skupom od (n+1) interpolacionih čvorova može se konstruisati interpolacioni polinom sa po-
deljenim razlikama koji je najviše stepena n !!!
2
3 RAD U WOLFRAM MATHEMATICA Nemanja Obućina
𝑃 𝑛 = 𝑓 [𝑥0 ]+(𝑥−𝑥0 )𝑓 [𝑥0 , 𝑥1 ]+(𝑥−𝑥0 )(𝑥−𝑥1 )𝑓 [𝑥0 , 𝑥1 , 𝑥2 ]+...+(𝑥−𝑥0 )(𝑥−𝑥1 )...(𝑥−𝑥𝑛 −1)𝑓 [𝑥0 , 𝑥1 , 𝑥2 , ..., 𝑥𝑛 ]
(1)
x1[1, 3];
f[x_] := Exp[x^3];
n = 15;
Zatim sledi učitavanje ”n” proizvoljnih tačaka i njihovo predstavljanje na grafiku Slika 2:
fi1 = yi/h2;
fi = FoldList[#1 + #2 &, 0, fi1];
fi = Delete[fi, 1];
fi = Delete[fi, 1];
3
3 RAD U WOLFRAM MATHEMATICA Nemanja Obućina
Slika 3: Grafik na kome je predstavljena originalna funkcija (žuta boja), proizvoljne tačke (zelena
boja) i Njutnova interpolacija (crvena boja)