Professional Documents
Culture Documents
Dana ern
Katedra matematiky a didaktiky matematiky
Technick univerzita v Liberci
http://www.fp.tul.cz/kmd/
19.4.2010
Obsah
1 Interpolace
1.1 Lagrangeova interpolace . . . . . . . . . . . . . . .
1.2 Hermiteova interpolace . . . . . . . . . . . . . . . .
1.3 Interpolace pomoc splin . . . . . . . . . . . . . .
1.3.1 Konstrukce linernho interpolanho splinu
1.3.2 Konstrukce kubickho interpolanho splinu
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
3
5
5
6
6
Kapitola 1
Interpolace
Interpolace je aproximace funkce jinou funkc, kter v danch bodech nabv pedepsanch hodnot, ppadn pedepsanch hodnot derivac. V tto kapitole se budeme zabvat
interpolac v jedn dimenzi.
1.1
Lagrangeova interpolace
i = 0, 1, . . . , n,
(1.1)
se nazv Lagrangev interpolan polynom. Symbolem C k ([a, b]) budeme znait mnoinu
vech funkc definovanch na intervalu [a, b], kter maj spojit parciln derivace a do
du k. Nsledujc vta se zabv existenc, jednoznanost a odhadem chyby.
Vta 1. Nech je funkce f definovna na intervalu [a, b] a nech x0 , x1 , . . . , xn [a, b] jsou
navzjem rzn body. Potom existuje prv jeden polynom stupn nejve n, pro kter plat
P (xi ) = f (xi ) ,
i = 0, 1, . . . , n.
(1.2)
n
X
li (x) f (xi ) ,
(1.3)
i=0
kde
li (x) =
nj=0,j6=i (x xj )
.
nj=0,j6=i (xi xj )
3
(1.4)
f
P
1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
4
(1.5)
kde
n+1 (x) = nj=0 (x xj ) .
(1.6)
Z toho plyne, e odhad chyby interpolace (1.5) zvis na vlastnostech interpolovan funkce
f a tak na rozloen interpolanch uzl. Napklad pro ekvidistantn uzly xi = a + ih, h =
(b a) /n, i = 0, . . . , n, se funkce n+1 pro velk n v blzkosti okraj velmi mn a nabv
zde i velkch hodnot. Proto tak interpolan polynomy vych stup se asto zejmna
na okrajch velmi vln, viz obrzek 1.1. Z tohoto dvodu interpolace polynomem velkho
stupn vtinou nen pli vhodn, pokud interpolovan funkce nen sama polynomem.
Numerick vpoet Lagrangeova interpolanho polynomu podle Lagrangeova vzorce (1.3)
nen pli efektivn. astji se k vpotu pouv Newtonv tvar Lagrangeova interpolanho polynomu, kter pouv pomrn diference.
Pro n + 1 rznch bod x0 , . . . , xn je prvn pomrn diference definovna vzorcem
f [x0 , x1 ] =
f (x1 ) f (x0 )
x1 x0
(1.7)
(1.8)
(1.9)
1.2
Hermiteova interpolace
Interpolan polynom stupn 2n + 1, kter v danch uzlech nabv pedepsanch funknch hodnot a jeho prvn derivace nabv pedepsanch hodnot, se nazv Hermitev
interpolan polynom.
Vta 2. Jestlie x0 , x1 , . . . , xn [a, b] jsou navzjem rzn body a funkce f je definovna
a diferencovateln na intervalu [a, b], potom existuje prv jeden polynom stupn nejve
2n + 1, pro kter plat
P (xi ) = f (xi ) , i = 0, 1, . . . , n,
(1.10)
a
P 0 (xi ) = f 0 (xi ) ,
i = 0, 1, . . . , n.
(1.11)
1.3
(1.12)
j = 1, . . . k 1,
5
i = 0, . . . n.
(1.14)
f
s
0.8
0.6
0.4
0.2
0.2
4
(j)
j = 1, . . . k 1,
i = 0, . . . n 1,
(1.15)
1.3.1
Linern interpolan spline interpolujc danou funkci f uzlech x0 , . . . , xn , kter jsou seazeny vzestupn, je dn vztahem:
s (x) = f (xi ) + (x xi )
f (xi+1 ) f (xi )
,
xi+1 xi
x [xi , xi+1 ] ,
i = 0, . . . , n 1.
(1.16)
f
s
0.8
0.6
0.4
0.2
0.2
4
1.3.2
Jednm z nejpouvanjch splin je kubick spline, to je spline tetho du. Jak ji bylo
zmnno, spline du vtho ne jedna nen uren jednoznan. V ppad kubickho splinu
je teba pidat dv podmnky. Pidme-li podmnky s0 (x0 ) = f 0 (x0 ), s0 (xn ) = f 0 (xn ),
dostaneme obyejn kubick spline. Pidme-li msto nich podmnky s00 (x0 ) = s00 (xn ) = 0,
dostaneme pirozen kubick spline.
Spliny meme zkonstruovat pmo z podmnek na spojitost a spojitost derivac a z interpolanch podmnek. Zde si uvedeme metodu konstrukce kubickho interpolanho splinu,
kter je mn asov nron. Budeme konstruovat kubick spline splujc podmnku
s00 (x0 ) = f0 ,
s00 (xn ) = fn ,
(1.17)
hi
hi1
, (1.18)
(x xi )3
(xi+1 x)3
Mi+1 +
Mi + (x xi ) Ai + Bi ,
6hi
6hi
kde i = 0, . . . , n 1,
s (x) =
Ai =
,
hi
6
x [xi , xi+1 ] ,
(1.19)
(1.20)
a
Bi = f (xi )
Mi h2i
.
6
(1.21)