Professional Documents
Culture Documents
14. predavanje
Autor: Saša Singer & Tina Bosner
Predavač: Tina Bosner
tina@math.hr
web.math.hr/~nela/nad.html
∆fj = fj+1 − fj .
uz dogovor (definiciju) ∆0 fj = fj .
1 k
f [xj , . . . , xj+k ] = k
∆ fj .
k! h
Dokaz. Ide indukcijom po redu k.
Za k = 0, rezultat je očito istinit — po definiciji.
x = x0 + s · h.
x − xj = x0 + s · h − (x0 + j · h) = (s − j)h,
pa je
k−1
Y k−1
Y k−1
Y
(x − xj ) = (s − j)h = hk (s − j).
j=0 j=0 j=0
1 2 3 4 5 6 7 8 9 10 x
−1
Ekvidistantna mreža,
interpolacijski polinom stupnja 1.
1 2 3 4 5 6 7 8 9 10 x
−1
Ekvidistantna mreža,
interpolacijski polinom stupnja 2.
1 2 3 4 5 6 7 8 9 10 x
−1
Ekvidistantna mreža,
interpolacijski polinom stupnja 3.
1 2 3 4 5 6 7 8 9 10 x
−1
Ekvidistantna mreža,
interpolacijski polinom stupnja 4.
1 2 3 4 5 6 7 8 9 10 x
−1
Ekvidistantna mreža,
interpolacijski polinom stupnja 5.
1 2 3 4 5 6 7 8 9 10 x
−1
Ekvidistantna mreža,
interpolacijski polinom stupnja 6.
0.5
1 2 3 4 5 6 7 8 9 10 x
−0.5
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 1.
0.5
1 2 3 4 5 6 7 8 9 10 x
−0.5
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 2.
y
0.5
0.25
1 2 3 4 5 6 7 8 9 10 x
−0.25
−0.5
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 3.
y
0.5
0.25
1 2 3 4 5 6 7 8 9 10 x
−0.25
−0.5
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 4.
0.25
1 2 3 4 5 6 7 8 9 10 x
−0.25
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 5.
0.25
1 2 3 4 5 6 7 8 9 10 x
−0.25
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 6.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Ekvidistantna mreža,
interpolacijski polinom stupnja 1.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Ekvidistantna mreža,
interpolacijski polinom stupnja 2.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Ekvidistantna mreža,
interpolacijski polinom stupnja 3.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Ekvidistantna mreža,
interpolacijski polinom stupnja 4.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Ekvidistantna mreža,
interpolacijski polinom stupnja 5.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Ekvidistantna mreža,
interpolacijski polinom stupnja 6.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−1
Ekvidistantna mreža,
interpolacijski polinom stupnja 8.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−1
−2
Ekvidistantna mreža,
interpolacijski polinom stupnja 10.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−1
−2
−3
Ekvidistantna mreža,
interpolacijski polinom stupnja 12.
y
7
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−1
−3
−5
Ekvidistantna mreža,
interpolacijski polinom stupnja 14.
10
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−2
−6
−10
−14
Ekvidistantna mreža,
interpolacijski polinom stupnja 16.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 1.
0.5
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−0.5
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 2.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 3.
0.5
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−0.5
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 4.
0.5
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−0.5
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 5.
0.5
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−0.5
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 6.
y
1
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−1
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 8.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−1
−2
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 10.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−1
−2
−3
−4
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 12.
y
5
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−1
−3
−5
−7
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 14.
14
10
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−2
−6
−10
Ekvidistantna mreža,
greška interpolacijskog polinoma stupnja 16.
f (x) = |x|
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
interpolacijski polinom stupnja 1.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
interpolacijski polinom stupnja 2.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
interpolacijski polinom stupnja 3.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
interpolacijski polinom stupnja 4.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
interpolacijski polinom stupnja 5.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
interpolacijski polinom stupnja 6.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
interpolacijski polinom stupnja 8.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
interpolacijski polinom stupnja 10.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
interpolacijski polinom stupnja 12.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
interpolacijski polinom stupnja 14.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
interpolacijski polinom stupnja 16.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
greška interpolacijskog polinoma stupnja 1.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
greška interpolacijskog polinoma stupnja 2.
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
Čebiševljeva mreža,
greška interpolacijskog polinoma stupnja 3.
0.25
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−0.5
Čebiševljeva mreža,
greška interpolacijskog polinoma stupnja 4.
0.5
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−0.25
Čebiševljeva mreža,
greška interpolacijskog polinoma stupnja 5.
y
0.5
0.25
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−0.25
Čebiševljeva mreža,
greška interpolacijskog polinoma stupnja 6.
0.125
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−0.25
Čebiševljeva mreža,
greška interpolacijskog polinoma stupnja 8.
0.125
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−0.125
Čebiševljeva mreža,
greška interpolacijskog polinoma stupnja 10.
0.075
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−0.075
Čebiševljeva mreža,
greška interpolacijskog polinoma stupnja 12.
0.05
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−0.05
Čebiševljeva mreža,
greška interpolacijskog polinoma stupnja 14.
0.025
−6 −5 −4 −3 −2 −1 1 2 3 4 5 6 x
−0.025
Čebiševljeva mreža,
greška interpolacijskog polinoma stupnja 16.
kf (x) − pn (x)k∞ 6→ 0.
ω(x)
e(x) := f (x) − pn (x) = f (n+1) (ξ).
(n + 1)!
y
80
40
−3 −2 −1 1 2 3 x
−40
−80
y
80
40
−3 −2 −1 1 2 3 x
−40
−80
T0 (x) = 1, T1 (x) = x.
0.75
0.5
T1 (x)
0.25
T2 (x)
−1 −0.75 −0.5 −0.25 0.25 0.5 0.75 1 x T3 (x)
−0.25 T4 (x)
−0.5
−0.75
−1
Očito je
−1 = x′n < x′n−1 < · · · < x′1 < x′0 = 1.
U tim točkama je
1
Polinom Tn ima vodeći koeficijent jednak 1 i vrijedi
2n−1
1 1
max Tn = n−1 .
−1≤x≤1 2n−1 2
Zbog toga je
1
τn ≤ .
2n−1
Definiramo
1
R(x) = Tn (x) − M (x).
2n−1
No, vodeći koeficijenti polinoma s desne strane se skrate, pa je
deg(R) ≤ n − 1.
Ispitajmo vrijednosti funkcije R u lokalnim ekstremima
funkcije Tn . Iz gornje ograde za τn redom, izlazi
′ 1
R(x0 ) = R(1) = n−1 − M (1) > 0
2
′ 1
R(x1 ) = − n−1 − M (x1 ) < 0, . . .
2
sign(R(x′k )) = (−1)k , k = 0, . . . , n.
Z1 Zt1 tZn−1
za sve n > 1.
Z1 Zx1
′
1
f t1 (x1 − x0 ) + x0 dt1 = f ′ (z) dz
x1 − x0
0 x0
f (x1 ) − f (x0 )
= = f [x0 , x1 ].
x1 − x0
tn = 0→
z0 = tn−1 (xn−1 − xn−2 ) + · · · + t1 (x1 − x0 ) + x0
tn = tn−1 →
z1 = tn−1 (xn − xn−2 ) + tn−2 (xn−2 − xn−3 ) + · · · + t1 (x1 − x0 ) + x0 .
Z1 Zt1 tZn−2
f (n−1) (z1 ) − f (n−1) (z0 )
dt1 dt2 · · · dtn−1
xn − xn−1
0 0 0
f [x0 , . . . , xn−2 , xn ] − f [x0 , . . . , xn−2 , xn−1 ] (2)
=
xn − xn−1
= f [x0 , . . . , xn ].
Primjetimo da je
(n)
f tn (xn − xn−1 ) + · · · + t1 (x1 − x0 ) + x0 neprekidna u
x0 , . . . , xn ,
pa je integral od takve funkcije neprekidan po x0 , . . . , xn ,
znači desna strana od (1) je neprekidna po x0 , . . . , xn ,
dakle, i f [x0 , x1 , . . . , xn ] je neprekidna po x0 , . . . , xn .
Zbog toga (1) definira jedinstveno neprekidno proširenje od
f [x0 , x1 , . . . , xn ] za argumente koji leže u bilo kojem intervalu
na kom je neprekidna n-ta derivacija od f . Teorem 1 nam kaže
kako možemo, uz pomoć limesa, računati podjeljene razlike
reda 0, 1, . . . , n i kada neki od argumenata nisu različiti:
f (n) (ξ)
f [x0 , x1 , . . . , xn ] = ,
n!
Z1 Zt1 tZn−1
m 6 n!f [x0 , . . . , xn ] 6 M.
f (n) (x)
f [x, x, . . . , x] = . (4)
| {z } n!
n+1 puta
U novim oznakama
1
(i) (i−1)
g (i) (x) = (x − x0 )p1,...,k (x) + ip1,...,k (x)
xk − x0
(i) (i−1)
−(x − xk )p0,...,k−1 (x) − ip0,...,k−1 (x) . (9)
1
(i−1) (i)
g (i) (x0 ) = ip1,...,k (x0 ) − (x0 − xk )p0,...,k−1 (x0 )
xk − x0
(i−1)
−ip0,...,k−1 (x0 )
1 (i−1) (i) (i−1)
= if (x0 ) + (xk − x0 )f (x0 ) − i f (x0 )
xk − x0
= f (i) (x0 )
(i) 1
g (xj ) = (xj − x0 )f (i) (xj ) + if (i−1) (xj )
xk − x0
(i) (i−1)
−(xj − xk )f (xj ) − if (xj )
= f (i) (xj ).
1
(sk −1) (sk −1) (sk −2)
p0,...,k (xk ) = (xk − x0 )p1,...,k (xk ) + (sk − 1)p1,...,k (xk )
xk − x0
(sk −2)
−(sk − 1)p0,...,k−1 (xk )
1
= (xk − x0 )f (sk −1) (xk ) + (sk − 1)f (sk −2) (xk )
xk − x0
(sk −2)
−(sk − 1)f (xk )
(x0 , x1 , . . . , xn ) = (t0 , . . . , t0 , . . . , tl , . . . , tl ),
| {z } | {z }
m0 puta ml puta
Pl
gdje vrijedi i=0 mi = n + 1. Pretpostavimo sada da postoje
dva intepolacijska polinoma stupnja n: pn i qn . Tada je
g = p n − qn
polinom stupnja n za koji vrijedi
g (i) (tj ) = 0, j = 0, . . . , l, i = 0, . . . , mj − 1.
iz čega slijedi
Ako je x 6= xk+1 ,
(Leibnizova formula)
n
X
(f g)[x0 , . . . , xn ] = f [x0 , . . . , xi ]g[xi , . . . , xn ].
i=0
x20 x0 1
A = 2x1 1 0
x22 x2 1
a njena determinanta