Interpolare Hermite

Milea Cosmin
213 C
 Interpolare Hermite

ˆIn loc s˘a facem s˘a coincid˘a f ¸si polinomul de interpolare ˆın punctele x i din [a, b],
am putea face ca f ¸si polinomul de interpolare s˘a coincid˘a ˆımpreun˘a cu derivatele lor
pˆan˘a la ordinul r i ˆın punctele x i . Se ob¸tine:

Teorema 10. Fiind date ( m + 1) puncte distincte x 0 , x 1 , . . . , x m din [a, b] ¸si ( m

+ 1) numere naturale r 0 , r 1 , . . . , r m , punem n = m + r 0 + r 1 + · · · + r m .
Atunci, fiind dat˘a o func¸tie f , definit˘a pe [a, b] ¸si admi¸tˆand derivate de ordin r i ˆın
punctele x i exist˘a un singur polinom ¸si numai unul H n f de grad ≤ n astfel ˆıncˆat
(l) (l)
∀ (i, l), 0 ≤ i ≤ m , 0 ≤ l ≤ r i (Hn f ) (10)
(xi ) = f
(xi ),

unde f ( l ) ( x i ) este derivata de ordinul l a lui f ˆın x i .

Defini¸tia 11. Polinomul definit ˆın acest mod se nume¸ste polinom de interpolare al
lui Hermite al func¸tiei f relativ la punctele x 0 , x 1 , . . . , x m ¸si la ˆıntregii r 0 , r 1 , . . . ,
rm .

Milea Cosmin
 Demonstra¸tie. Ecua¸tia (10) conduce la un sistem liniar de ( n + 1) ecuat¸ii cu
( n + 1) necunoscute (coeficient¸ii lui H n f ), deci este suficient s˘a arat˘˘ am c˘a sistemul
omogen corespunz˘ator admite doar solu¸tia nul˘a, adic˘a rela¸tiile

H n f ∈ P n ¸si ∀ (i , l), 0 ≤ i ≤ k, 0 ≤ l ≤ r i , ( H n f ) ( l ) ( x i ) = 0

ne asigur˘a c˘a pentru orice i = 0, 1, . . . , m x i este rad˘˘ acina˘ de ordinul r i + 1 a

lui Hnf ; prin urmare H n f are forma

Ym ri+1
(H n f )(x) = ( x − x i) ,
q( x ) i=0

Σ m
unde q este un polinom. i = 0 ( α i + 1) = n + 1, acest lucru nu este compatibil cu
Cum
apartenen¸ta lui H n la P n , decˆat dac˘a q ≡ 0 ¸si deci H n ≡
0.

Milea Cosmin
Observa¸tia 12. 1) Dˆandu-se numerele reale bil pentru orice pereche (i, l ) astfel
ˆıncˆat
0 ≤ i ≤ k ¸si 0 ≤ l ≤ r i , am ar˘atat c˘a problema general˘a de interpolare Hermite

s˘a se determine pn ∈ P n a.ˆı. ∀ (i , l ) cu 0 ≤ i ≤ m

(11)
0¸si ≤ l ≤ r i , p (nl) ( x i ) = b i l

admite o solu¸tie ¸si numai una. ˆIn particular, dac˘a alegem pentru o pereche
= 1 ¸si b = 0, ∀ ( j , m ) /= (i, l ) se ob¸tine un polinom de baz˘a
b(ili, l) dat˘a j n
(fundamental)
de interpolare Hermite relativ la punctele x 0 , x 1 , . . . , x m ¸si la ˆıntregii r 0 , r 1 , . . . ,
r m . Polinomul de interpolare Hermite definit prin (10) se ob¸tine cu ajutorul polinoamelor
de baz˘a(fundamentale) cu formula

Σm Σr i ( l)
(H n f )(x) = f ( x ) hil ( x ) . (12)
i=0 l=0

Milea Cosmin
 Punˆan
d Yk x −x j
rj +1
q i (x) =
j =0
xi − xj
j/=i

se verific˘a c˘a polinoamele de baz˘a h i l sunt definite prin rela¸tiile de

recurent˘¸a
ri
(x − xi )
hi r i (x) = q i (x)
r i!

¸si pentru l = r i −1 , r i −2 , . . . , 1,
0
( x − x i) l Σr i j (j−l)
hil ( x ) = qi ( x ) − qi (xi)hij (x).
l! j = l+ 1
l

Milea Cosmin
 2)Matricea V asociat˘a sistemului liniar (11) se nume¸ste matrice Vandermonde gene-
ralizat˘a; ea este inversabil˘a, iar elementele matricei ei inverse sunt coeficient¸ii polinoamelor
hi l .

3) Interpolarea Lagrange este un caz particular al interpol˘arii Hermite (pentru r i =

0,
i = 0, 1, . . . , m); polinomul Taylor este un caz particular pentru m = 0 ¸si r 0 = n.

Milea Cosmin
 Vom prezenta o expresie mai convenabil˘a a
polinoamelor ob¸tinut˘a de Dimitrie D. Stancu ˆın 1957. Ele fundamentale Hermite,
verific˘a rela¸tiile

h (kjp) ( x ν ) = 0, ν /= k, p = 0, (13)
rν
(p)
h kj (x k ) = δ j p , p = 0, r k

pentru j = 0, r k ¸si ν, k = 0,
m.

Introducˆand nota¸tiile
Ym r k+ 1
u(x) = ( x − x k) , k u(x)
u ( x ) = ( x − x k) k ,
r +1
k= 0

din (13) rezult˘a c˘a h kj are

forma j
h kj ( x ) = u k ( x ) ( x − x k ) (14)
gkj ( x ) , g kj ∈ P r k −j .

Milea Cosmin
Dezvoltˆand g k j cu formula lui Taylor, avem

rΣk −j ( x − x k) ν ν
gkj ( x ) = gkj ( x k ); (15)
ν= 0
ν!

ν
mai r˘amˆan de determinat valorile lui
kj g k (x ), ν = k —
0, r j.
Scriind (14) sub forma

j 1
( x − x k) g kj ( x ) = h kj ( x ) ,
u k (x)

¸si aplicˆand formula lui Lebniz pentru derivata de ordinul j + ν a produsului se

ob¸tine
Σj + ν j + ν h ji
j+ν
j + ν (s)
( x − x k ) ( j + ν − s ) gkj
(s) Σ 1
(x) = (j+ν−s) .
s= 0
s s= 0
s h kj (x)
u k (x)
Milea Cosmin
 Luandˆ x = x k , to¸ti termenii din ambii membri se vor anula, cu
excep¸tia celor corespunz˘atori lui s = ν. Avem deci

(ν)
j + ν (ν) j + ν 1
j!g k j (x k ) = , ν = 0, r k − j .
ν ν u k( x )
x=xk

Am ob¸tinut
(ν)
(ν) 1 1
g k j (x k ) = ,
j! u k( x )
x=xk

iar din (15) ¸si (14) avem ˆın

final
r k−j
( x − x k) j Σ ( x − x k) ν 1 ( ν)
h kj ( x ) = u k( x ) .
j! ν= 0
ν! u k (x )
x=xk

Milea Cosmin
Propozi¸tia 13.
Operatorul H n este proiector, adic˘a

• este liniar ( H n ( α f + βg) = α H n f + βH n g);

• este idempotent (H n ◦ H n = H n ).

Demonstra¸tie. Liniaritatea rezult˘a imediat din formula Datorit˘a

(12). de interpolare Hermite H n ( H n f ) − H n f este identic nul, unicit˘a¸tii
polinomului deci H n ( H n f ) =
H n f ¸si am ar˘atat idempoten¸ta.

Milea Cosmin
Exemplul 14.
Polinomul de interpolare Hermite corespunz˘ator unei func¸tii f ¸si
duble 0 ¸si 1 arenodurilor
expresia

( H 3 f ) ( x ) = h 0 0 (x)f (0) + h 1 0 (x)f (1) + h 0 1 (x )f ′ (0) + h 1 1 (x )f ′ (1),

unde

h 00 ( x ) = ( x − 1) 2 (2x + 1) ,

h 01 ( x ) = x ( x − 1) 2 ,

h 10 ( x ) = x 2 (3 − 2x ) ,

h 11 ( x ) = x 2 ( x − 1).

Dac˘a se adaug˘a nodul x = 1

2 , calitatea aproxim˘arii cre¸ste (vezi figura
4).
Milea Cosmin
 (a) ( H 3 f ) (b) ( H 3 f )

Figura 4: Polinoamele de interpolare Hermite ( H 3 f ) (—) corespunz˘ator func¸tiei

f : [0, 1] → R , f ( x ) = sin π x ¸si nodurilor duble x 0 = 0 ¸si x 1 = 1 (· · · )(stˆanga)
¸si ( H 5 f ) (—) corespunz˘ator func¸tiei f : [0, 1] → R , f ( x ) = sin π x (· · · ) ¸si
duble x 0 = 0, x 1 = 1 2¸si x 2 = 1
nodurilor

Milea Cosmin