Documente Academic
Documente Profesional
Documente Cultură
Splineint
Splineint
Radu Trı̂mbiţaş
UBB
7 mai 2020
1
f (x ) = , x ∈ [−5, 5],
1 + x2
(m ) k
xk = −5 + 10 , k = 0, m. (4)
m
Nodurile sunt echidistante pe [−5, 5], deci asimptotic uniform distribuite.
Observăm că f are doi poli ı̂n z = ±i. Se poate demonstra că
0 dacă |x | < 3.633 . . .
lim |f (x ) − pm (f ; x )| = (5)
m→∞ ∞ dacă |x | > 3.633 . . .
f (x ) = |x |, x ∈ [−1, 1]
(m )2k
xk = −1 +
, k = 0, 1, 2, . . . , m (6)
m
Problema analiticităţii nu se pune, deoarece f nu este derivabilă ı̂n x = 0.
Se obţine că
lim |f (x ) − Lm (f ; x )| = ∞ ∀x ∈ [−1, 1]
m→∞
s (f ; x ) = fi + (x − xi )f [xi , xi +1 ], (9)
iar
(∆xi )2
|f (x ) − s (f (x ))| ≤ max |f 00 (x )|. (10)
8 x ∈[xi ,xi +1 ]
∆xi = xi +1 − xi
Rezultă că
1
kf (·) − s (f , ·)k∞ ≤ |∆|2 kf 00 k∞ . (11)
8
Ele au proprietatea
Bi (xj ) = δij ,
sunt liniar independente, deoarece
n
s (x ) = ∑ ci Bi (x ) = 0 ∧ x 6= xj ⇒ cj = 0.
i =1
şi
hBi ii =1,n = S10 (∆),
Bi joacă acelaşi rol ca polinoamele fundamentale Lagrange `i .
f [xi , xi +1 ] − mi
pi (x ) = fi + (x − xi )mi + (x − xi )2
∆xi
m + m − 2f [xi , xi +1 ]
+ (x − xi )2 (x − xi +1 ) i +1 i
.
(∆xi ) 2
ci,0 = fi
ci,1 = mi
f [xi , xi +1 ] − mi 3f [xi , xi +1 ] − 2mi − mi +1
ci,2 = − ci,3 ∆xi = (16)
∆xi ∆xi
m + mi − 2f [xi , xi +1 ]
ci,3 = i +1
(∆xi )2
Deci, pentru a calcula s3 (f ; x ) ı̂ntr-un punct care nu este nod, trebuie ı̂n
prealabil să localizăm intervalul [xi , xi +1 ] 3 x, să calculăm coeficienţii cu
(16) şi să evaluăm spline-ul cu (15).
Vom discuta câteva alegeri posibile pentru m1 , m2 , . . . , mn .
Radu Trı̂mbiţaş (UBB) Interpolare spline 7 mai 2020 16 / 33
Interpolare Hermite cubică pe porţiuni
Deci
1
kf (·) − s3 (f ; ·)k∞ ≤ | ∆ | 4 k f (4) k ∞ . (18)
384
Pentru puncte echidistante
| ∆ | = (b − a ) / (n − 1)
şi deci
kf (·) − s3 (f ; ·)k∞ = O (n−4 ), n → ∞. (19)
unde
bi = 3{∆xi f [xi −1 , xi ] + ∆xi −1 f [xi , xi +1 ]} (22)
5 1 |∆|
unde c0 = 384 , c1 = 24 , c2 = 83 , iar c3 depinde de raportul mini ∆xi .
unde
unde
1
f [x1 , x2 ]∆x2 [∆x1 + 2(∆x1 + ∆x2 )] + (∆x1 )2 f [x2 , x3 ]
γ1 =
∆x2 + ∆x1
1
(∆xn−1 )2 f [xn−2 , xn−1 ] +
γ2 =
∆xn−1 + ∆xn−2
[2(∆xn−1 + ∆xn−2 ) + ∆xn−1 ]∆xn−2 f [xn−1 , xn ] .
ı̂n care capetele sunt noduri duble. Aceasta ı̂nseamnă că ori de câte ori
interpolăm pe ∆0 , interpolăm valorile funcţiei pe punctele interioare, iar la
capete valorile funcţiei şi ale derivatei. Prima teoremă se referă la funcţii
spline cubice complete scompl (f ; ·).
Observaţia 4
scompl (f ; ·) din teorema 3 interpolează f pe ∆0 şi dintre toţi interpolanţii
de acest tip, derivata sa de ordinul II are norma minimă.
a
000 0
s (x )[g (x ) − s (x )]dx = 0
∑s 000
(xν + 0 )
xν
[g 0 (x ) − s 0 (x )]dx =
ν −1
n −1
= ∑ s 000 (xν+0 )[g (xν+1 ) − s (xν+1 ) − (g (xν ) − s (xν ))] = 0
ν =1
Demonstraţia este analoagă cu a teoremei 3, deoarece (29) are loc din nou
căci s 00 (b ) = s 00 (a) = 0.
Punând g (·) = scompl (f ; ·) ı̂n teorema 5 se obţine
Z b Z b
00 00
[scompl (f ; x )]2 dx ≥ [snat (f ; x )]2 dx. (33)
a a
Deci, ı̂ntr-un anumit sens, spline-ul cubic natural este cel mai neted
interpolant.
Radu Trı̂mbiţaş (UBB) Interpolare spline 7 mai 2020 31 / 33
Proprietatea de minimalitate a funcţiilor spline cubice VI
[g 00 (x )]2 dx
Z b
,
a (1 + [g 0 (x )]2 )3
pentru toate funcţiile g supuse aceloraşi restricţii. Pentru variaţii lente ale
lui g (kg 0 k∞ 1) aceasta aproximează bine proprietatea de minim din
teorema 5.
spline
florar
spline
Radu Trı̂mbiţaş (UBB) Interpolare spline 7 mai 2020 33 / 33