Interpolare

Dr. Istvn Blahota

1 Ce este interpolarea?
Interpolarea este un procedeu matematic, pe parcursul cruia legm puncte
cu o curb aparinnd unei clase de funcii dat.
ntruct punctele aparin unei oarecare funcii, curba de interpolare aproximeaz curba funciei date. Pentru a putea s aproximm o funcie, evident
trebuie s dispunem de informaii despre ea. n baza acestor informaii putem
obine diverse procedee de aproximare a funciilor. Unul dintre acestea este
deci, interpolarea.
Interpolarea are nenumrate aplicaii practice. Adesea este utilizat de
exemplu pentru netezirea gracelor coluroase provenite din procedeele de
eantionare.

Cu o tehnologie asemntoare acesteia se retueaz imaginile

mrite, aa cum putem observa n gura 1.

2 Interpolarea
2.1

Noiuni de baz

Notaie:

S reprezinte

ntregi pozitive i

mulimea numerelor reale,

mulimea numerelor

mulimea numerelor ntregi nenegative.

Deniie 1. Fie [a, b] R un interval real. Funcia L(x) rezultat din com-

binaia liniar arbitrar a aa-numitelor funcii elementare 1 (x), . . . , n (x) :

[a, b] R, o numim polinomul generalizat al funciilor elementare.

Figura 1: Mrirea imaginii cu interpolare (n stnga) i fr

Observaie:

Noi ne vom ocupa exclusiv cu funcii reale, respectiv cu combi-

naii liniare reale, deci n cazul nostru

L(x) =

n
X

ck k (x),

ck R.

k=1

Observaie:

Denumirea de polinom provine evident din faptul c alegerea

n (x) = xn1

d polinoamele clasice.

Cu astfel de polinoame generalizate

L(x)

vrem s aproximm o funcie

f (x).

Deniie 2. S considerm funcia f (x) : [a, b] R, despre care tim doar,

c n diferite puncte x1 , . . . , xN [a, b] (n aa-numitele noduri) se cunosc

valorile funciei. Pe parcursul interpolrii cutm acele constante reale c1 , . . . ,
cn aparintoare funciilor elementare xate 1 (x), . . . , n (x), care determin
funcia
L(x) =

n
X

ck k (x),

k=1

unde
i {1, . . . , N }.

L(xi ) = f (xi ),

n acest caz numim funcia L(x), polinomul (generalizat) de interpolare a

funciilor elementare.

Observaie:

Existena lui

L(x) nu este evident,

precum nici faptul c, dac

exist o asemenea funcie, atunci n ce condiii este univoc acea funcie.

Observaie:

Se poate ntmpla, c nu funcia

f (x)

este cunoscut, ci doar

sunt date puncte de abcise diferite n plan, la care am dori s trasm n

anumite condiii o curb. n acest caz putem folosi fr probleme n loc de

f (xi )

pe

yi ,

Observaie:

unde

yi

indic ordonata care aparine lui

xi .

Indexarea nodurilor nu nseamn neaprat i ordinea lor n

funcie de mrime.

2.2

Rezolvabilitate, rezolvare

Deniie 3. Spunem despre un sistem de funcii elementare 1 (x), . . . , n (x)

c este de tip Cebev, dac polinomul generalizat L(x) rezultat din el, arbitrar, dar nu identic nul, are cel mult n 1 zerouri diferite pe intervalul
[a, b].

Teorem 1. Dac un sistem de funcii elementare este de tip Cebev, atunci

sistemul este liniar independent.
Demonstraie.

Trebuie s artm, c n cazul n care

L(x) =

n
X

ck k (x) = 0,

x [a, b]

k=1
atunci

c1 = = cn = 0.
Pn
Deoarece, n caz contrar ar exista L(x) =
k=1 ck k (x) = 0, pentru x
pe[a, b] nu doar cu coecieni 0, ceea ce s-ar contrazice faptului, c L(x) are
cel mult n 1 zerouri diferite pe [a, b].
De acum, n partea ce urmeaz din curs, presupunem c numrul nodurilor
i numrul de funcii a sistemului de baz corespund, adic

N = n.

Teorem 2. Pentru o funcie f (x) : [a, b] R i pentru nodurile x1 , . . . ,

xn [a, b] alese arbitrar exist exact un polinom generalizat de interpolare,

dac sistemul de funcii elementare 1 , . . . , n este de tip Cebev pe [a, b].

Dac aceast condiie este ndeplinit, atunci polinomul de interpolare este

univoc.

Demonstraie.

Pn

k=1 ck k (xi )
scrie i sub form matriceal:

Egalitile

= f (xi ), i {1, . . . , n}

1 (x1 ) . . . n (x1 )
.
.
.
.
.
.
.
.
.
1 (xn ) . . . n (xn )

c1
.
.
.
cn

f (x1 )
.
.
.
f (xn )

le putem

c = f .
care gureaz n partea stng este ptrat, obinem
coecienii cutai, dac determinantul ei nu este nul, notat scurt

sau i mai scurt:

Deoarece matricea
univoc

|| =
6 0.
Demonstrm c, condiia
mentare

1 , . . . , n

|| 6= 0

i faptul c sistemul de funcii ele-

este de tip Cebev, sunt echivalente.

S presupunem mai nti, c

|| = 0.

Atunci coloanele matricei

sunt

liniar dependente, astfel exist coecieni d1 , . . . , dn nu toi nuli, pentru care

P
L(xi ) = nk=1 dk k (xi ) = 0, pentruorice i {1, . . . , n}. Aceasta nseamn,

L(x)
[a, b].

are cel puin

zerouri, astfel

Pe de alt parte, dac

1 , . . . , n

nu este de tip Cebev pe

1 , . . . , n

nu este un sistem de funcii elementare

Pn
de tip Cebev pe [a, b], atunci exist o funcie L(x) =
k=1 ck k (x) cu
cel puin un coecient ck diferit de zero, care are cel puin n zerouri pe

[a,
Pnb].

n noduri, e acestea x1 , . . . , xn . Atunci

k=1 ck k (xi ) = 0, i {1, . . . , n} este un sistem de ecuaii liniar omogen,
care are o soluie netrivial. n acest caz ns || = 0.
S alegem dintre zerouri

Iar faptul c polinomul de interpolare este univoc, rezult imediat din

|| =
6 0.

Observaie:

S observm, c pentru univocitatea soluiei am ales ca numrul

nodurilor i al funciilor sistemului de baz s e acelai. Dac alegem prea

multe noduri, raportat la funciile sistemului de baz, se poate ntmpla, s
nu se formeze un polinom de interpolare, pe cnd n caz invers, dac nodurile
sunt prea puine, putem obine prea multe (innit de multe) soluii.
Un exemplu pentru prima situaie este, c prin trei puncte de poziie
general, nu putem trasa o dreapt (n acest caz sistemul de baz const din
funciile

x),

pe cnd pentru a doua situaie rezult c prin dou puncte

pot trece innit de multe parabole (sistemul de baz este tripletul

x2 ).

1, x

Exerciiu 1. Fie 1 (x) = 1, 2 (x) = x, 3 (x) = 2x , 4 (x) = sin

,
iar nodurile s e x1 = 1, x2 = 0, x3 = 1, x4 = 2, de asemenea se mai
4

x
2

cunoate, c f (x1 ) = 1, f (x2 ) = 1, f (x3 ) = 1, f (x4 ) = 2. S scriem

ecuaia polinomului generalizat de interpolare !
Rezolvare.

Pentru scrierea sistemului de ecuaii necesar rezolvrii exerciiu-

lui, vom aplica primii pai n demonstrarea teoremei 2. Deoarece



1 1 21 sin (1)
2


0
0
1 0 2
sin 2

1 1 21
sin 1
2

1 2 22
sin 2
2

1 1 12 1

1 0 1 0
,
=
1 1 2 1

1 2 4 0

sistemul de ecuaii va  urmtorul:

c1 c2
c1
c1 +c2
c1 +2c2

+ 21 c3 c4
+c3
+2c3 +c4
+4c3

=
=
=
=

1
1
1
2

Sistemul de ecuaii obinut se poate rezolva univoc, soluia lui va  c1 = 9,

, c3 = 8, c4 = 92 , adic ecuaia polinomului generalizat cutat va :
c2 = 21
2

 x 
21
9
x
L(x) = 9 x + 8 2 + sin
.
2
2
2
Se poate observa uor, c

L(1) = 1, L(0) = 1, L(1) = 1, L(2) = 2,

adic

funcia obinut are chiar proprietatea dorit, aa cum se i poate vedea n

gura 2.

2
1
1

Figura 2: Funcia

L(x) = 9

 x 
21
9
x + 8 2x + sin
2
2
2

3 Interpolarea polinomial
Aa cum am putut vedea n exerciiul 1., prin alegerea special a funciilor
elementare putem obine o funcie de interpolare concret.
Cel mai des interpolm cu polinoame clasice, adic
3 (x) = x2 , . . . , n (x) = xn1 , pe scurt e k (x)

x,
{1, . . . , n}.

1 (x) = 1, 2 (x) =
= xk1 , unde k

n cele ce urmeaz ne vom ocupa doar de acest caz, astfel dac

vorbim de interpolare, atunci ncepnd de acum ne gndim exclusiv la interpolare polinomial.

Observaie:
sa s e

3.1

Fie acum denit

00 , aprut n cazul k = 1 i x = 0, iar valoarea

1.

Unicitate i existen

Teorem 3. Sistemul de funcii elementare k (x) = xk1 , k {1, . . . , n}

este de tip Cebev.
Demonstraie.

n cazul interpolrii polinomiale, polinomul de interpolare

aparintoare sistemului de funcii elementare cu

grad

n 1.

n elemente este de cel mult

Astfel n cazul n care acesta nu are funcia identic nul, atunci

conform teoremei fundamentale a algebrei nici numrul rdcinilor sale nu

poate  mai mare de

n 1.

Aceasta semnic chiar armaia care trebuie

demonstrat.

Observaie:

Din aceasta rezult ( folosind teorema 2.), c n cazul interpolrii

polinomiale ntotdeauna exist polinom de interpolare, i acesta este univoc.

Observaie:

S observm, c n cazul interpolrii polinomiale matricea

format  s notm n cele ce urmeaz cu

V (x1 , . . . , xn )

 mbrac forma de

mai jos:

1 x1 . . .
.
.
.

.
.
.

..

1 xn . . .

x1n1

.
.
.
n1
xn

Deniie 4. Fie xk R, k {1, . . . , n}. Matricea V (x1 , . . . , xn ) o numim

matricea Vandermonde.

Teorem 4. Determinantul matricei Vandermonde va 

|V (x1 , . . . , xn )| =

(xi xj ).

1j<in

Demonstraie.
toare la

Demonstraia o realizm conform induciei complete referi-

n.

ntruct

n = 2,

atunci


 1 x1
|V (x1 , x2 )| = 
1 x2



 = x2 x1 ,


ceea ce ne-am i dorit.

n1

are forma

Prima dat scdem ultimul rnd din toate cellalte rnduri.

Valoarea

S presupunem c determinantul Vandermonde pentru

corespunztoare, adic

|V (x1 , . . . , xn1 )| =

(xi xj ).

1j<in1
S calculm valoarea lui


 1 x1 . . . xn1
1


.
.
|V (x1 , . . . , xn )| =  ... ... . . .
.

n1
 1 xn . . . x n
.

determinantului nu se modic:


 0 x1 xn . . . xn1 xn1
1
n

 ..
.
.
..
.
.
 .
.
.
.
|V (x1 , . . . , xn )| = 
n1
 0 xn1 xn . . . xn1

xnn1

 1
xn
...
xn1
n

Dezvoltnd determinantul dup coloana nti, obinem


 x1 xn . . . xn1 xn1
1
n

 x2 xn . . . xn1 xn1
2
n

|V (x1 , . . . , xn )| = (1)n+1 
.
.
..
.
.

.
.
.

n1
 xn1 xn . . . xn1 xnn1

(x1 xn ), din al doilea pe (x2 xn ), i aa

mai departe, din ultimul pe (xn1 xn ), rezult determinantul de mai jos:


n2
n3
2
2
n2 
 1 x1 + xn
x
+

+
x
x
+
x
x
+
x
.
.
.
x
+
x
n
1 n
1
1
1
n
n


n2
n3
2
2
n2 
 1 x 2 + xn
x
+
x
x
+
x
.
.
.
x
+
x
x
+

+
x
2
n
n
2
2
2
n
n


 ..
.
.
.
.
..
.
.
.
 .

.
.
.
.


n2
n3
2
2
n2
 1 xn1 + xn xn1 + xn1 xn + xn . . . xn1 + xn1 xn + + xn 
Dac scoatem din primul rnd pe

Iar din ultima coloan, din penultima coloan, i aa mai departe pn la a

doua coloan a acestuia, scznd una dup alta coloana anterioar nmulit
cu

xn ,

l obinem chiar pe

|V (x1 , . . . , xn1 )|.

La pasul urmtor schimbm

ntre ei membrii desczui i membrii scztori existeni ntre paranteze, apoi

aplicm condiia induciei:

|V (x1 , . . . , xn )| = (x1 xn ) . . . (xn1 xn )(1)n+1 |V (x1 , . . . , xn1 )|

= (xn x1 ) . . . (xn xn1 )|V (x1 , . . . , xn1 )|
Y
= (xn x1 ) . . . (xn xn1 )
(xi xj )
1j<in1

(xi xj ).

1j<in
Cu aceasta am terminat demonstraia.

Observaie:

Deoarece nodurile noastre sunt diferite, determinantul matricei

Vandermonde rezultat n cazul interpolrii polinomiale difer ntotdeauna

de zero. i din aceasta rezult deci, c n cazul interpolrii polinomiale ntotdeauna exist un polinom de interpolare de cel nalt grad

n 1,

i acel

polinom este univoc.

3.2

Determinarea polinomului de interpolare

3.2.1 Metoda clasic

Polinomul de interpolare l putem determina prin rezolvarea sistemului
regulat de ecuaii liniare obinut.

S numim aceast metoda clasic.

Re-

zolvarea sistemului de ecuaii n sine se poate realiza utiliznd o metod

arbitrar cunoscut, de exemplu metoda de eliminare Gauss sau regula lui
Cramer.

Exerciiu 2. S considerm nodurile x1 = 1, x2 = 0, x3 = 1, x4 = 2,

respectiv, s presupunem c f (x1 ) = 1, f (x2 ) = 1, f (x3 ) = 1, f (x4 ) = 2.

S determinm funcia de interpolare!
Rezolvare.

Deoarece

1 1 (1)2 (1)3
1 1 1 1
1 0

02
03

= 1 0 0 0 ,
2
3
1 1
1 1 1 1
1
1
2
3
1 2
2
2
1 2 4 8

sistemul de ecuaii va  urmtorul:

c1 c2 +c3 c4
c1
c1 +c2 +c3 +c4
c1 +2c2 +4c3 +8c4
Rezolvarea sistemului de ecuaii

=
=
=
=

1
1
1
2

c1 = 1, c2 = 65 , c3 = 2, c4 = 65 ,

adic

ecuaia polinomului cutat va :

5
5
L(x) = 1 + x + 2x2 x3 .
6
6
Putem observa, c

L(1) = 1, L(0) = 1, L(1) = 1, L(2) = 2,

adic

polinomul obinut chiar dispune de proprietile dorite, aa cum se poate

vedea pe gura 3.

2
1
1

Figura 3: Funcia

5
5
L(x) = 1 + x + 2x2 x3
6
6

3.2.2 Interpolare Lagrange

Cu ajutorul interpolrii Lagrange putem realiza o funcie de interpolare
printr-o alt metod, mai constructiv.
Fie

< a x1 , . . . , xn b <

noduri.

n primul rnd obinem

funcii lk (x), pentru care


lk (x) =

1
0

dac
dac

x = xk
x = xi ,

unde

i {1, . . . n},

dar

i 6= k.

Polinom de cel nalt grad

n1

cu astfel de proprieti, putem obine n

felul urmtor:

lk (x) =

Y x xi
(x x1 ) . . . (x xk1 )(x xk+1 ) . . . (x xn )
=
.
(xk x1 ) . . . (xk xk1 )(xk xk+1 ) . . . (xk xn ) i=1 xk xi
i6=k

Se poate observa uor, c aceste funcii au chiar proprietile dorite.

x1 , . . . , xn se cunosc valorile funciei f (x) de aproximat, cu ajutorul funciilor lk (x) astfel denite putem obine uor acel polinom
de cel nalt grad n 1, notat cu L(x), care ia aceleai valori n noduri, ca i
f (x), aa cum am putut observa i n deniia 5.
Deoarece n nodurile

Deniie 5. Funcia
L(x) =

n
X

f (xk )lk (x) =

n
X

f (xk )

k=1

k=1

n
Y
i=1
i6=k

x xi

xk xi

l numim polinomul de interpolare Lagrange corespunztor nodurilor x1 , . . . , xn .

Observaie:

Dac

Observaie:

S observm, c n cazul unui numr de

n = 1,

atunci

L(x) = f (x1 ).
n

noduri polinomul de

interpolare Lagrange va  un polinom de cel nalt grad

n 1,

ba chiar aa

cum se observ i din construcia sa, trebuie s corespund cu polinomul de

interpolare adecvat.

Exerciiu 3. S considerm nodurile x1 = 1, x2 = 0, x3 = 1, x4 = 2,

respectiv s presupunem, c f (x1 ) = 1, f (x2 ) = 1, f (x3 ) = 1, f (x4 ) = 2.

S determinm polinomul de interpolare Lagrange!
Rezolvare.

S scriem prima dat funciile lk (x),

k {1, 2, 3, 4}:

x(x 1)(x 2)
x(x 1)(x 2)
=
,
(1 0)(1 1)(1 2)
6
(x + 1)(x 1)(x 2)
(x + 1)(x 1)(x 2)
l2 (x) =
=
,
(0 (1))(0 1)(0 2)
2
(x + 1)x(x 2)
(x + 1)x(x 2)
l3 (x) =
=
,
(1 (1))(1 0)(1 2)
2
(x + 1)x(x 1)
(x + 1)x(x 1)
l4 (x) =
=
.
(2 (1))(2 0)(2 1)
6
l1 (x) =

10

De aici



x(x 1)(x 2)
(x + 1)(x 1)(x 2)
L(x) = 1
+0
6
2


(x + 1)x(x 1)
(x + 1)x(x 2)
+2
1
2
6
5
5
= 1 + x + 2x2 x3 ,
6
6
aa cum era de ateptat, deoarece nu puteam obine alt rezultat, dect n
cazul exerciiului 3.

3.2.3 Interpolarea iterativ a lui Neville

Punctul slab al metodelor prezentate pn acum, const n faptul c
dac lum un nod nou, trebuie s ncepem din nou toate calculele, calculele
pariale formate anterior nu vor  de niciun folos.
Acest neajuns este remediat de metodele de interpolare iterativ. n cele
ce urmeaz vom face cunotin cu una dintre ele, i anume interpolarea
iterativ a lui Neville. O metod asemntoare a fost elaborat i de ctre
Aitken.

Notaie: Notai cu L(n1 ,...,nk ) (x) polinomul de interpolare generat de nodurile

xn1 , . . . , xnk .
Metoda lui Neville se bazeaz pe urmtoarea identitate.

Teorem 5. Fie 1 k < n. Atunci


 L(k,...,n1) (x) xk x
1

L(k,...,n) (x) =
xn xk  L(k+1,...,n) (x) xn x

Demonstraie.

S notm expresia din partea dreapt a egalitii cu

(k,...,n) (x).
L

x = xl , unde k < l < n. Atunci



 f (xl ) xk xl 
1
(k,...,n) (x) =


L
xn xk  f (xl ) xn xl 
1
=
f (xl )(xn xk ) = f (xl )
xn xk
= L(xl ).

S presupunem prima dat, c

11

Fie apoi

x = xk .

n acest caz


 f (xk )
1
0


xn xk L(k+1,...,n) (xk ) xn xk
1
f (xk )(xn xk ) = f (xk )
=
xn xk
= L(xk ).

(k,...,n) (x) =
L

x = xn , atunci


 L(k,...,n1) (xn ) xk xn 
1



L(k,...,n) (x) =

0
xn xk  f (xn )
1
(f (xn )(xk xn )) = f (xn )
=
xn xk
= L(xn ).

n mod asemntor, dac

(k,...,n) (xl ) = f (xl ), pentruorice l {k, . . . , n}. Pe

L
de alt parte, deoarece L(k,...,n1) (x) i L(k+1,...,n) (x) sunt polinoame de cel
(k,...,n) (x) este un polinom de cel mare grad
mare grad n k 1, de aceea L
n k.
(k,...,n) (x) datorit univocitii nu
Rezumnd toate acestea rezult c L
poate  altul, dect un polinom de interpolare corespunztor nodurilor xk , . . . ,
xn , adic
(k,...,n) (x) = L(k,...,n) (x).
L

Am demonstrat deci, c

Acest lucru am dorit s l demonstrm.

Aplicnd teorema de mai sus  naintnd de la un rnd la alt rnd i

utiliznd calculele anterioare  putem calcula pn la adncimea dorit datele
tabelului Neville de mai jos:

x1
x2
x3
x4

x1 x
x2 x
x3 x
x4 x

.
.
.

.
.
.

L(1) (x)
L(2) (x) L(1,2) (x)
L(3) (x) L(2,3) (x) L(1,2,3) (x)
L(4) (x) L(3,4) (x) L(2,3,4) (x) L(1,2,3,4) (x)
.
.
.

.
.
.

.
.
.

.
.
.

..

Exerciiu 4. S considerm nodurile x1 = 1, x2 = 0, x3 = 1, x4 = 2,

respectiv s presupunem, c f (x1 ) = 1, f (x2 ) = 1, f (x3 ) = 1, f (x4 ) = 2.

S determinm polinomul de interpolare utiliznd metoda lui Neville!
12

Rezolvare.

S completm primele patru rnduri ale tabelului de tip Neville!

Cu ocazia completrii rndurilor de la stnga la dreapta s folosim att

elementele rndului actual, ct i elementele rndurilor precedente!
Completarea primului rnd este trivial:

1x

1.

Deoarece


 L(1) (x) x1 x
1

L(1,2) (x) =
x2 x1  L(2) (x) x2 x
= 1 2x,



 1 1 x

1

=
 0 (1)  1
0x

al doilea rnd se formeaz n felul urmtor:

0x

1 2x.

L(1,2,3) (x):

 L(2) (x) x2 x
1

L(2,3) (x) =
x3 x2  L(3) (x) x3 x
= 1 + 2x,

Acum urmeaz

L(2,3) (x)



 1 0 x

1

=
 10 1 1x



 L(1,2) (x) x1 x 
1


L(1,2,3) (x) =
x3 x1  L(2,3) (x) x3 x 

 1 2x 1 x
1

=
1x
1 (1)  1 + 2x
2
= 1 + 2x ,

de aceea al treilea rnd va :

1x

1 + 2x

1 + 2x2 .

L(3,4) (x), L(2,3,4) (x) i L(1,2,3,4) (x):




 L(3) (x) x3 x 
 1 1x
1
1

=

L(3,4) (x) =


x4 x3 L(4) (x) x4 x
21 2 2x
= x,

Mai rmne determinarea lui


 L(2,3) (x) x2 x
1

L(2,3,4) (x) =
x4 x2  L(3,4) (x) x4 x
5
1
= 1 + x x2
2
2
13




 1 + 2x 0 x
1
=

 20
x 2x

i n sfrit



 L(1,2,3) (x) x1 x 
1


L(1,2,3,4) (x) =
x4 x1  L(2,3,4) (x) x4 x 


1
1 + 2x2 1 x

=
2x
2 (1)  1 + 52 x 12 x2
5
5
= 1 + x + 2x2 x3 .
6
6

Evident i n acest caz am obinut aceleai soluii ca i n cazul exerciiului

2. i 3.
S scriem aici i al patrulea rnd:

2x

n gura 4.

2 x

1
5
1 + x x2
2
2

5
5
1 + x + 2x2 x3 .
6
6

putem vedea n prezentare animat polinoamele de interpo-

L(1) (x) corespunztor punctului x1 , L(1,2) (x) corespunztor punctelor

x1 , x2 , L(1,2,3) (x) corespunztor punctelor x1 , x2 , x3 i L(1,2,3,4) (x) corespunztor punctelor x1 , x2 , x3 , x4 (n varianta tiprit se poate vedea L(1) (x)).
lare:

2
1
1

0
1

L(1) (x)

Figura 4: Paii interpolrii iterative

3.3

Estimarea erorilor, convergen

3.3.1 Noduri de poziie general

Notaie:
(x) =

n
Y

(x xk ).

k=1

14

Teorem 6. Fie funcia f (x) de n ori derivabil pe intervalul [a, b]. Atunci
pentru x [a, b] exist [a, b], astfel nct
f (x) L(x) =

Demonstraie.
atunci

f (n) ()
(x).
n!

x = xk este ndeplinit pentru oarecare k {1, . . . , n},

f (xk ) = L(xk ) i (xk ) = 0, astfel egalitatea de demonstrat este
Dac

ndeplinit.
Deci, s presupunem c

x [a, b]

nu este nod. Atunci

(x) 6= 0,

de aceea

putem deni funcia de mai jos:

g(z) = f (z) L(z)

(z)
(f (x) L(x)), z [a, b],
(x)

care datorit condiiilor teoremei este de asemenea de

[a, b].

S observm, c

puin

n+1

g(x1 ) = = g(xn ) = g(x) = 0,

[a, b].

ori derivabil pe

deci

g(z)

va avea cel

zerouri diferite pe

ntre zerourile funciei derivabile conform teoremei lui Rolle, ntotdeauna

exist un punct n care derivata este nul. Aplicnd aceasta pentru g(z)
0
0
00
primim, c g (z) are cel puin n, apoi aplicnd pentru g (z) obinem c g (z)
(n)
are cel puin n 1, i aa mai departe g
(z) are cel puin un zerou
(bineneles dependent de

x)

[a, b].
grad n 1,

pe

L(n) (z) = 0. De asemenea

se observ uor, c (z) este un polinom exact de grad n, al crui coecient
(n)
principal este 1, astfel este evident, c
(z) = n!. Rezumnd toate acestea
Deoarece

L(z)

este cel mare

astfel

rezult c

g (n) (z) = f (n) (z)

de unde prin substituia

z = ,

n!
(f (x) L(x)), z [a, b],
(x)

obinem

0 = g (n) () = f (n) ()

n!
(f (x) L(x)).
(x)

Rearanjnd egalitatea primit ajungem la armaia care trebuia demonstrat.

Exerciiu 5. S dm o estimare cu ajutorul teoremei 6. pentru eroarea

de

aproximare prin interpolare luat n punctul cu abscisa 2 a funciei x, dac

am ales ca noduri punctele x1 = 1, x2 = 36
, x3 = 49
, x4 = 64
, x5 = 81
, x6 =
25
25
25
25
4!
15

Rezolvare.

( x)(6) =

945
11 , de aceea n cazul n care x 1,
64x 2
945
12152
, respectiv un calcul simplu arat, c (2) =
. Astfel,
64
390625
n baza teoremei 6.

|( x)(6) |

Deoarece

| 2 L(2)|

Observaie:

945
64

12152
31899
=
< 7 104 .
6! 390625
50000000

Alegerea nodurilor poate  justicat prin faptul c, deoarece

acestea sunt ptrate ale numerelor raionale,

a numrului iraional

Notaie:

L(2)

d aproximarea raional

2.

Ln (x) o serie de funcii de interpolare corespunztoare la seriile

(n)
(n)
< a x1 , . . . , xn b < . n acest caz, n loc de (x)

Fie

de noduri

folosim expresia

n (x) =

n
Y

(n)

(x xk ).

k=1

Observaie:

Bineneles, pentru noi sunt valoroase acele polinoame de in-

terpolare, n cazul crora este ndeplinit

lim Ln (x) = f (x)

n
[a, b], unde dorim s estimm valorile f (x).

pentru noduri

Cel mai bine ar  bineneles, dac am reui s gsim asemenea condiii,

pentru care convergena ar  ndeplinit pentru ecare punct

x [a, b].

Despre asta (i despre mai multe) este vorba n urmtoarea teorem, care
are mari ateptri de la

f (x):

presupunem despre ea, c este derivabil de

ori de cte ori pe ntreg intervalul

[a, b].

Teorem 7. Dac M > 0, pentru care |f (n) (x)| M n este ndeplinit pentru
orice x [a, b] pentru orice n N, atunci

lim max |f (x) Ln (x)| = 0.

n x[a,b]

Demonstraie.

Aplicnd teorema 6. obinem

|f (x) Ln (x)| =

Mn
cn
|f (n) ()|
|n (x)| <
(b a)n =
0.
n!
n!
n!

Maximul evident exist, deoarece funcia

intervalul nchis

[a, b],

|f (x) Ln (x)|

este continu pe

astfel convergena nu va  doar pe noduri, ci i uni-

form.

16

Observaie:
M >

Deci teorema 7. o putem formula i n aa fel nct, dac

0, pentru care |f (n) (x)| M n este ndeplinit pentru orice x [a, b],

atunci polinoamele de interpolare

Ln (x)

converg uniform la funcia

f (x)

pe

[a, b].

Observaie:

S observm c despre noduri am presupus doar att, c numrul

lor tinde ctre innit. Nu este necesar, ca ele s e poziionate uniform, le

putem limita chiar i pe o mic poriune a intervalului

[a, b].

n subcapitolul

3.3.2. vom vedea c, cu un sistem de noduri poziionat special putem obine

polinoame de interpolare care converg mai rapid.

Exerciiu 6. S demonstrm, c polinoamele de interpolare converg uniform

la funcia f (x) = e2x , dac numrul nodurilor din intervalul [0, 12 ] este n
1
! Care este situaia, dac f (x) = x+1
? Ne ajut n deciderea acestuia
teorema 7.?
Rezolvare.
n 2x

2 e

2x
(n)
n cazul n care f (x) = e , se poate observa uor c, f
(x) =
1
, astfel dac x , atunci ca urmare a monotoniei funciei exponeniale
2

|f (n) (x)| 2n e < 6n ,

din care rezult n baza teoremei 7. convergena uniform.
(1)n n!
1
(n)
, un calcul simplu arat c, f
(x)
=
, de unde
Dac f (x) =
x+1
(x+1)n+1
(n)
datorit monotoniei lui f
(x) pentru orice x 0 rezult c

n!


3 n+1
2

|f (n) (x)|.

Pentru ndeplinirea condiiilor teoremei 7. ar trebui s existe M > 0, pentru

(n)
care |f
(x)| M n este ndeplinit pentru orice x [0, 12 ]. Dac ar  un
n!
n!
3
n
astfel de M , atunci pentru acesta 3 n+1 M , i astfel i 3M n
ar 
2
( )

(2)

n!
.
cn
Mai precis, aplicnd teorema 7. nu putem decide n privina ndeplinirii

adevrat, dar acest lucru nu este posibil pentru ecare

n,

deoarece

convergenei uniforme.
S observm c de fapt i aici exist convergena uniform.
(1)n n!
(n)
datorit lui f
(x) = (x+1)
n+1 este ndeplinit i

|f (n) (x)| n!,

dac

x 0.

Iar de aici, datorit teoremei 6.

|f (n) ()|
|f (x) Ln (x)| =
|n (x)| |n (x)| <
n!
17

 n
1
0.
2

Deoarece

Notaie: Fie
h=

(xk+1 xk ),

max

k{1,...,n1}
respectiv n cazul unei serii de noduri

hn =

(n)

max
k{1,...,n1}

(n)

(xk+1 xk ).

Lem 1. Dac x [a, b], atunci

hn (n 1)!
|(x)|
.
4

Demonstraie.

Dac

x = xk

este ndeplinit pentru oarecare

k {1, . . . , n},

atunci n acest caz inegalitatea de demonstrat este evident adevrat, deoarece

(xk ) = 0.
x (xp
k , xk+1 ), k {1, . . . , n1}, atunci datorit
(x xk )(xk+1 x) xk+12xk , de unde
aritmetice-geometrice

Se observ uor c, dac

inegalitii


|x xk ||x xk+1 | = (x xk )(xk+1 x)

xk+1 xk
2

2

h2
.
4

S folosim,

|(x)| = |x x1 | . . . |x xn |.
Astfel, dac

x (x1 , x2 ),
|(x)|

dac

x (x2 , x3 ),

h2
hn (n 1)!
2h 3h . . . (n 1)h =
,
4
4

atunci

|(x)| 2h
dac

x (x3 , x4 ),

atunci

hn 2!(n 2)!
h2
2h 3h . . . (n 2)h =
,
4
4

atunci

|(x)| 3h 2h
i aa mai departe, dac

h2
hn 3!(n 3)!
2h 3h . . . (n 3)h =
,
4
4

x (xn2 , xn1 ),

|(x)| (n 2)h . . . 2h

18

atunci

h2
hn 2!(n 2)!
2h =
,
4
4

respectiv, dac

x (xn1 , xn ),

atunci

|(x)| (n 1)h . . . 3h 2h
Deoarece, n cazul n care
funcia

h2
hn (n 1)!
=
.
4
4

1 k n, k!(n k)! (n 1)!, putem observa c

|(x)| am estimat-o mai sus cu cea mai mare expresie, pentru primul

i ultimul interval. Aceasta ne d exact armaia care trebuie demonstrat.

Teorem 8. Pentru ecare x [a, b], pentru care este ndeplinit |f (n) (x)|

Mn , exist

|f (x) L(x)|

Demonstraie.

n baza teoremei 6. i lemei 1. este evident, c

|f (x) L(x)| =

Observaie:

Mn hn
.
4n

|f (n) ()|
Mn hn (n 1)!
Mn hn
|(x)|
=
.
n!
n!
4
4n

Armaia teoremei 8. puteam evident prezenta i ca

|f (x) Ln (x)|

Mn hnn
.
4n

Exerciiu 7. Vrem s determinm valorile funciei sin x pe intervalul [0, 1],

cu exactitate de cel puin 6 zecimale. n acest scop potrivim un polinom de

interpolare la capetele intervalului, respectiv la acele puncte, care se formeaz
cu ocazia divizrii intervalului n pri egale. Cel puin cte noduri trebuie
s lum n acest mod?
Rezolvare.

(sin x)(n) rezult din funciile sin x i cos x, de aceea

(n)
pentru un x arbitrar |(sin x)
| 1. Pe de alte parte, atunci se formeaz n
puncte de diviziune n modul dorit, dac divizm intervalul [0, 1] n n1 pri
egale, de aceea distana dintre punctele de diviziune vecine va  f rac1n 1,
1
.
adic hn =
n1
Deoarece

Astfel, aplicnd teorema 8. obinem

| sin x Ln (x)|

n
1
n1
4n

1
.
4n(n 1)n

Seria format n partea dreapt a inegalitii este strict monoton descresc6

toare, valoarea sa este mai mare pentru n = 6, dect 2 10 , mai mic
7
pentru n = 7, dect 2 10 , astfel n baza teoremei 8. trebuie s lum cel
puin

noduri n modul denit n exerciiu pentru ndeplinirea exactitii

dorite.

19

3.3.2 Noduri Cebev

Deniie 6. Funcia
Tn (x) = cos(n arccos x), x [1, 1], n N

o numim polinom Cebev de grad n.

Observaie:

Faptul c

Tn (x)

este polinom, i nc de grad

n,

nu este deloc

evident. ns este adevrat, aa cum arm i teorema 9.

Teorem 9. Funcia Tn (x) este polinom de grad n pe [1, 1], al crui coe-

cient principal n cazul n P este 2n1 .

Demonstraie.

S introducem notaia

= arccos x.

Atunci

Tn1 (x) = cos((n 1)) = cos(n ) = cos() cos(n) sin() sin(n)

= xTn (x) sin() sin(n),
de unde

Tn1 (x) + Tn+1 (x) = 2xTn (x),

adic

Tn+1 (x) = 2xTn (x) Tn1 (x),

S adugm la aceasta, c

cos(arccos x) = x,

pentru

T0 (x) = cos 0 = 1,

x [1, 1].
T1 (x) =
pentru Tn (x).

respectiv c

i am obinut o formul recursiv

Din for-

Tn (x) este polinom pentru ecare n, gradul

i c n cazul lui n 2 coecientul principal

mula recursiv se poate deduce c

su la ecare pas crete cu unu,

al ecrui membru este dublul precedentului.

Cu aceasta am demonstrat

armaiile teoremei.

Deniie 7. Funcia
Tn (x) = 21n Tn (x), n P, T0 (x) = 1, x [1, 1]

o numim polinom Cebev de grad n normat pe 1.

Observaie:

Denumirea este justicat de faptul ce rezult din teorema 9.,

conform creia funcia

Tn (x) este polinom de grad n cu coecientul principal

1.

Observaie:

Specicul, i n acelai timp utilitatea polinoamelor Cebev este

prezentat de ctre urmtoarea teorem.

20

Teorem 10. Dintre polinoamele de grad n cu coecient principal 1, polino-

mul Cebev de grad n normat pe 1 va  cel a crui valoare absolut va lua

cea mai mic valoare maxim pe intervalul [1, 1].
Demonstraie.

Tn (x) va 
1, minimul 1, respectiv va lua aceste valori alternativ n total de n + 1
k
, unde
ori, indc soluiile ecuaiilor cos(n arccos x) = 1 vor  xk = cos
n
k {0, 1, . . . , n}. Evident i punctele de extrem a lui Tn (x) vor  tot aici.
S presupunem n mod indirect, c exist un polinom de grad n cu coecient principal 1 notat cu p(x), pentru care
Datorit proprietilor funciei

cos x,

maximul lui

max |p(x)| < max |Tn (x)|.

x[1,1]

x[1,1]

r(x) = p(x) Tn (x) este de cel mult gradul n 1, ns

extrem ar tebui s schimbe semnul, ntre cele n + 1 puncte

n acest caz polinomul

ntre punctele de
de cel puin

ori. Iar acesta este o contradicie, deoarece un polinom de cel

este nul, dar

n 1 doar atunci poate avea mai mult de n 1 rdcini, dac

un polinom cu coecientul principal 1 nu poate  astfel.

Observaie:

Tot din proprietile funciei

mai mare grad

cos x

rezult c,

21n Tn (x) 21n .

Observaie:

n (care sunt i rdcinile

n normat la 1) sunt soluiile ecuaiei
cos(n arccos x) = 0. Atunci n arccos xk = 2 + k , de unde (lund n considerare, c 0 arccos x ) obinem soluia diferit n de mai jos:
Rdcinile polinomului Cebev de grad

polinomului Cebev de grad

xk = cos

(2k 1)
, k {1, . . . , n}.
2n

Deniie 8. Rdcinile polinomului Cebev le numim nodurile Cebev a

intervalului [1, 1].

Observaie: n
Cebev de grad

numere de noduri Cebev le obinem chiar din polinomul

n.

Teorem 11. S presupunem c, |f (n) (x)| Mn este ndeplinit pentru orice

x [1, 1]. Dac nodurile interpolrii sunt de tip Cebev, atunci pentru
orice x [1, 1]
Mn
|f (x) L(x)| n1 .
2 n!
21

Demonstraie.

Fie nodurile interpolrii de tip Cebev. n acest caz (x) =

Tn (x), deoarece rdcinile lor sunt identice i ambele sunt polinoame de grad
n (x)| 21n , aplicnd teoexact n, cu coecientul principal 1. Deoarece |T
rema 6. este ndeplinit

|f (x) L(x)| =

|f (n) ()|
Mn
|(x)| n1
n!
2 n!

pentru orice

x [1, 1].

Observaie:

Importana nodurilor Cebev este dat de faptul c, (aa cum

se observ din teorema 10.)

max |(x)|
x[a,b]

cu ele va  cel mai mic, de aceea

cu ele se poate obine cea mai bun estimare a aproximrii uniforme a lui

|f (x) L(x)|.

Deci, n cazul n care avem posibilitatea, merit s alegem ca

nodurile s e de tip Cebev, evident pentru

Cebev de grad

Observaie:

n noduri rdcinile polinomului

n.

[1, 1] interpolm pe un
[a, b], aplicm asupra nodurilor Cebev aceiai transformare liniar, cu ajutorul creia din [1, 1] obinem pe [a, b]. Nodurile astfel
obinute vor ndeplini pe [a, b] rolul nodurilor Cebev.
n primul pas mrim intervalul [1, 1] de lungime 2 la lungimea b a. n
ba ba
, 2 ], care are deja lungimea corespunacest caz se formeaz intervalul [
2
ztoare, dar mai trebuie prelungit n aa fel nct captul inferior s e n a,


ba
. Aplicnd aceeai
adic la ambele capete a intervalului adugm a
2
n cazul n care n locul intervalului

interval real arbitrar

transformare pentru nodurile Cebev, obinem nodurile Cebev aparintoare intervalului

[a, b]



ba
ba
ba a+b
xk
+a
= xk
+
,
2
2
2
2
k {1, . . . , n}, respectiv am notat cu xk
[1, 1].

unde

nodurile Cebev a intervalului

n baza acestora este justicat deniia 9.

Deniie 9. Punctele
a+b ba
(2k 1)
+
cos
, k {1, . . . , n}
2
2
2n

le numim nodurile Cebev a intervalului [a, b].

22

Teorem 12. S presupunem c, |f (n) (x)| Mn este ndeplinit pentru orice

x [a, b]. Dac nodurile interpolrii sunt de tip Cebev pe [a, b], atunci
pentru orice x [a, b]
|f (x) L(x)|

Demonstraie.
respectiv cu

Notai cu

[1,1] (x)

x1 , . . . , x n

Mn (b a)n
.
22n1 n!

[1, 1], iar cu [a,b] (x)

intervalului [a, b]. Atunci

a intervalului

erat de nodurile Cebev a

[1, 1],
(x) gen-

nodurile Cebev a intervalului

funcia

n 
Y

 Y


n 
a+b ba
2x a b
ba
[a,b] (x) =
x

xk =
xk
2
2
b

a
2
k=1

n

k=1
ba
2x a b
=
[1,1]
,
2
ba
|[1,1] (x)| = |Tn (x)| 21n rezult

n

n
ba
ba
max |[a,b] (x)| =
max |[1,1] (x)|
21n .
x[a,b]
x[1,1]
2
2

de unde, datorit lui

n ne, datorit teoremei 6. este ndeplinit

|f (x) L(x)| =
pentru orice

Mn (b a)n
|f (n) ()|
|[a,b] (x)|
n!
22n1 n!

x [a, b].

Exerciiu 8. S rezolvm exerciiul 7. cu noduri Cebev! Observm vreo

modicare a rezultatului?
Rezolvare.

i n acest caz putem utiliza, c

12.

| sin x Ln (x)|

|(sin x)(n) | 1.

Datorit teoremei

|Mn |(b a)n

1

.
22n1 n!
22n1 n!

Seria format n partea dreapt a inegalitii este strict monoton descresc5

toare, valoarea ei este mai mare pentru n = 5, dect 10 , mai mic pentru
7
n = 6, dect 7 10 , astfel, n baza teoremei 12. trebuie s lum cel puin

noduri Cebev (adic rdcinile polinomului Cebev de grad

6)

pentru

ndeplinirea exactitii dorite.

Mai precis, folosind noduri Cebev va  ndeajuns cel puin un nod pentru
ndeplinirea condiiilor exerciiului, dect n cazul n care nodurile le-am
obinut diviznd intervalul n pri egale.

23

Exerciiu 9. S demonstrm c polinoamele de interpolare converg uniform

la funcia f (x) = x1 + cos(3x), n msura n care numrul nodurilor Cebev

pe intervalul [1, 3] este n ! Ajut oare la demonstraie teorema 7.?
Rezolvare.
n!

n!
f (n) (x) este una dintre funciile xn+1
3n sin(3x) i
3n cos(3x), de aceea |f (n) (x)| n! + 3n = Mn , dac x 1. Astfel, n
Deoarece

xn+1
baza teoremei 12.

2 32
(n! + 3n )2n
1
|f (x) Ln (x)|
=
+
22n1 n!
2n1
n!

n
0,

ceea ce nseamn convergena uniform a seriei de polinoame. Pentru ilustrare s privim gura 5. !

1
n =7
0

Figura 5: Nodurile Cebev a intervalului [1, 3], aparintoare funciei

1
+ cos(3x) i polinoamele de interpolare corespunztoare lor.
x

f (x) =

(4n)
Deoarece f
(1) = (4n)! + 34n cos(1) (4n)!, de aceea condiia teoremei
(n)
7., adic f
(x) M n , poate  ndeplinit pentru orice x [1, 3], astfel
teorema 7. nu poate  utilizat la acest exerciiu.

Bibliograe
[1] Mricz Ferenc:

Analiza numeric I-II. Nemzeti Tanknyvkiad, Bu-

dapesta, 1993.
[2] Szidarovszky Ferenc: Introducere n metodele numerice. Editura Economic i Juridic, Budapesta, 1974.

24

Cuprins
1 Ce este interpolarea?

2 Interpolarea

2.1

Noiuni de baz . . . . . . . . . . . . . . . . . . . . . . . . . .

2.2

Rezolvabilitate, rezolvare . . . . . . . . . . . . . . . . . . . . .

3 Interpolarea polinomial
3.1
3.2

3.3

Unicitate i existen . . . . . . . . . . . . . . . . . . . . . . .

Determinarea polinomului de interpolare

. . . . . . . . . . . .

3.2.1

Metoda clasic

. . . . . . . . . . . . . . . . . . . . . .

3.2.2

Interpolare Lagrange . . . . . . . . . . . . . . . . . . .

3.2.3

Interpolarea iterativ a lui Neville . . . . . . . . . . . .

11

Estimarea erorilor, convergen

. . . . . . . . . . . . . . . . .

14

3.3.1

Noduri de poziie general . . . . . . . . . . . . . . . .

14

3.3.2

Noduri Cebev

20

. . . . . . . . . . . . . . . . . . . . . .

25