Professional Documents
Culture Documents
Interpolacija Lagranege Inzenjeri
Interpolacija Lagranege Inzenjeri
Autor: Institucija:
Bojan Crnković Sveučilište u Rijeci
bojan.crnkovic@uniri.hr Odjel za matematiku
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 1 / 16
1 Aproksimacija
2 Interpolacija polinomima
3 Lagrangeov polinom
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 2 / 16
Aproksimacija
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 3 / 16
Aproksimacija
Kriterij aproksimacije
Napomena
Problem interpolacije možemo smatrati specijalnim, ali posebno važnim
slučajem aproksimacije po normi na diskretnom skupu čvorova interpolacije.
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 4 / 16
Aproksimacija
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 5 / 16
Interpolacija polinomima
Često nije dostupna analitički izraz neke funkcije f (x) već su dostupne
diskretne vrijednosti funkcije
yi = f (xi ), i = 0, . . . , n,
takav da vrijedi
p(xi ) = yi , i = 0, . . . , n.
Postoji li takav polinom?
Postoji li više takvih polinoma?
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 6 / 16
Interpolacija polinomima
Oblik interpolacije
kada polinom mora interpolirati samo funkcijske vrijednosti zadane funkcije,
obično zovemo Lagrangeova interpolacija. U općenitijem slučaju,
možemo zahtijevati interpolaciju zadanih vrijednosti funkcije i njezinih
uzastopnih derivacija. Takvu interpolaciju zovemo Hermiteova
interpolacija.
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 7 / 16
Interpolacija polinomima
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 8 / 16
Interpolacija polinomima
Dokaz:
Neka je p0 , p2 , . . . , pn baza prostora Pn . Tada interpolacijski polinom
možemo zapisati u obliku
n
X
p(x) = aj pj (x) (1)
j=0
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 9 / 16
Interpolacija polinomima
Q. E. D.
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 10 / 16
Interpolacija polinomima
Primjer:
Odredite interpolacijski polinom ako su zadani uvjeti: p(0) = 3, p(2) = 4,
p(4) = 2. Potrebno je riješiti sustav
1 0 0 a0 3
1 2 4 a1 = 4
1 4 16 a2 2
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 11 / 16
Lagrangeov polinom
pri čemu je
x − x0 x − xi−1 x − xi+1 x − xn
li (x) = ... ...
xi − x0 xi − xi−1 xi − x+1 xi − xn
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 12 / 16
Lagrangeov polinom
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 13 / 16
Lagrangeov polinom
Iz ovog izraza slijedi da možemo izraziti funkciju ω(x) i uvesti novu oznaku
bi (x):
1 1
bi (x) = 0
, ω(x) = Pn
(x − xi )ω (xi ) i=0 bi (x)
Iz ovog izraza je jasno da se težinske funkcije bi (x) vrlo brzo izvrednjavaju
jer je ω 0 (xi ) potrebno izračunati samo prvi put kod izvrednjavanja funkcije.
Za svaki sljedeće izvrednjavanje ω 0 (xi ) su već spremni.
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 14 / 16
Lagrangeov polinom
Efikasnost
Lagrange interpolacija zahtjeva samo O(n2 ) operacija kod prvog
izvrednjavanja i samo O(n) operacija za svako sljedeće izvrednjavanje.
Robusnost
Težine bi (x) ne ovise o vrijednostima funkcija yi , stoga možemo
jednostavno promijeniti funkcijske vrijednosti ako ne mijenjamo čvorove.
Ako želimo dodati ili oduzeti čvor u interpolaciji, to se može napraviti
rekurzivno pomoću O(n) operacija.
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 15 / 16
Lagrangeov polinom
Dodatak
Landauov simbol
Kažemo da je funkcija g (x) reda h(x) za x → x0 odnosno g (x) = O(h(x))
(x → x0 ) ako postoje σ i C takvi da vrijedi
|x − x0 | ≤ σ ⇒ |g (x)| ≤ C |h(x)|.
g (x)
Odnosno, g (x) = O(h(x)) ⇒ lim sup ≤C <∞
x→x0 h(x)
Bojan Crnković (Sveučilište u Rijeci) Aproksimacija funkcije polinomima 11. ožujka 2016. 16 / 16