Traian CICONE Metode numerice n ingineria economic

Cap. 2 2005-2006 1
2. APROXIMAREA I INTERPOLAREA FUNCIILOR
n modelarea fenomenelor (fizice, economice, sociale, etc.) suntem adesea pui n situaia de a manipula
funcii necunoscute ca expresie i definite doar prin valorile din anumite puncte (valori care, n general, sunt
date experimentale, respectiv provin din experimente, msurtori, sondaje, etc.). Pentru a putea efectua
diferite calcule numerice pe baza datelor experimentale (estimarea valorii n puncte diferite de cele
cunoscute, evaluarea unor operaii matematice standard precum derivarea sau integrarea) este necesar
gsirea unei funcii de aproximare, cu o form analitic simpl, uor de manevrat ntr-un algoritm de calcul.
Aproximarea unei funcii poate fi util i dac funcia cu care trebuie s operm este cunoscut dar are o
form complicat, greu de manipulat numeric. n acest caz, prin calculul valorilor funciei originale ntr-o
serie de puncte se ajunge la o situaie similar cu cea precedent (funcie cunoscut ntr-un numr finit de
puncte).
Fie [a,b] R, intervalul n care sunt cunoscute valorile funciei (intervalul de aproximare) i x
i
[a,b],
i=0,1,...n, nN, punctele n care este cunoscut funcia cu care operm (funcia de aproximat). Aceste
puncte (denumite noduri) formeaz o reea de noduri cunoscut i sub denumirea de ir de diviziuni.
Valorile cunoscute ale funciei, f, care trebuie aproximat, se noteaz cu y
i
, i=0,1,...n. Evident, y
i
=f(x
i
), cu
meniunea c expresia funcie f nu este, n general, cunoscut.
Determinarea unei funcii de aproximare, g(x), nu se poate face dect dac se impune un criteriu de
aproximare. n principiul, criteriile de aproximare se mpart n dou categorii:
1. Funcia de aproximare TREBUIE s treac prin punctele cunoscute:
( ) ,n 0,1, i y x
i i
K = = g (2.1)
n aceast situaie g este o funcie de interpolare, iar operaia de determinare a ei se numete
interpolare. La condiia de baz (2.1) se pot aduga i alte condiii cu privire la continuitatea,
derivabilitatea sau a altor caracteristici ale funciei n anumite puncte din intervalul analizat. Se observ
c la interpolare se presupune c nodurile de interpolare (x
i
, y
i
) sunt cunoscute exact, nefiind afectate de
erori.
2. Funcia de aproximare NU TREBUIE s treac prin punctele cunoscute, dar s aproximeze ct mai
bine valorile cunoscute, situaie tipic aproximrii datelor experimentale inerent afectate de erori. n
acest caz se pot folosi urmtoarele criterii:
(i) Minimizarea abaterii maxime a funciei de aproximare fa de cea original:

| |
{
( ) ( ) minim max =

x x
b a x
g f
,
(2.2)
Evident c, dac funcia original este cunoscut n puncte, (x
i
, y
i
), i=0,1,...n,, ec. (2.2) devine:

{
( ) minim max =
=
i i
1,2,...,n i
x y g (2.2)
Metoda de aproximare corespunztoare acestui criteriu este cunoscut sub numele de aproximarea
mini-max.
(ii) Minimizarea sumei ptratelor abaterilor funciei de aproximare fa de cea original. n forma
general aceast sum se exprim printr-o integral, a crei valoare trebuie minimizat:
Traian CICONE Metode numerice n ingineria economic
Cap. 2 2005-2006 2
( ) ( ) | | minim
2
= =

dx x x S
b
a
g f (2.3)
Din punct de vedere geometric condiia de mai sus nseamn c suma ariilor delimitate de graficele
funciilor f i g trebuie s fie minim. Cum funcia original este cunoscut prin valorile discrete n
anumite puncte, (x
i
, y
i
), i=0,1,...n, ec. (2.3) devine:
( ) | | minim g
1
2
= =

=
n
i
i i
x y S (2.3)
Metoda de aproximare corespunztoare acestui criteriu este cunoscut sub numele de metoda celor
mai mici ptrate
1
.
n practic, metodele din aceast a doua categorie se numesc metode de aproximare, spre deosebire de
interpolare, dei aceasta din urm este n esen tot o metod de aproximare.
O analiz comparativ a celor dou metode de aproximare arat c, dac metoda mini-max se focalizeaz
asupra erorii maxime introdus prin aproximare, metoda celor mai mici ptrate se focalizeaz asupra sumei
erorilor, indiferent de semnul lor, pe tot domeniul de aproximare. Ridicarea la ptrat a fiecrei erori are rolul
pentru a evita compensarea erorilor pozitive cu cele negative.
2.1. INTERPOLAREA
Revenind la interpolare, presupunnd nodurile de interpolare (x
i
, y
i
), i=0,1,...n, distincte, din condiia de
interpolare (2.1) rezult un sistem de (n+1) condiii care n mod normal conduce la un sistem de (n+1)
ecuaii cu tot attea necunoscute. Una din primele ntrebri care se nate este care este forma funciei g?
Se tie din Algebra Liniar c dac avem de rezolvat un sistem de ecuaii, este de preferat ca acesta s fie
un sistem de ecuaii liniare, motiv pentru care alegerea formei funciei g este important. Soluia este de a
gsi un set de (n+1) funcii liniar independente, (notate g
0
, g
1
, g
2
,...,

g
n
), iar funcia de interpolare g s fie
definit ca o combinaie liniar a acestora
2
:
( ) ( ) x a x
k
n
k
k
g g =

=0
(2.4)
unde scalarii (denumite i constante sau parametri) a
k
, k = 0,1,n reprezint cele (n+1) necunoscute ale
sistemului (2.3).
Ca exemple de seturi de funcii liniar independente se pot da monoamele, funciile trigonometrice sau cele
exponeniale. Astfel, interpolarea polinomial se bazeaz pe monoamele definite de funciile 1, x, x
2
, x
3
,...,
x
n
; acestea sunt de departe cele mai utilizate seturi de funcii de interpolare.
Interpolarea trigonometric (cunoscut i ca dezvoltare n serii Fourier) se bazeaz pe funciile sin x, cos x,
sin 2x, cos 2x,..., x
n
2
1 +
sin , x
n
2
1 +
cos .
Interpolarea exponenial (cunoscut i ca dezvoltare n serii de puteri) se bazeaz pe funciile e
x
,e
2x
,...,e
nx

i eventual pe inversele acestora, e
-x
,e
-2x
,...,e
-nx
.

1
least square method este denumirea din limba englez
2
setul de funcii g
k
, k=0,1,...,n, conine elemente distincte, ntre care nu exist relaii de legtur, ceea ce revine la a
spune c nu exist a
k
R\{0} astfel nct 0
0
=

=
k
n
k
k
a g .
Traian CICONE Metode numerice n ingineria economic
Cap. 2 2005-2006 3
n prezentul curs atenia se va ndrepta doar asupra interpolrii liniare, noiunile de baz putnd fi apoi uor
extrapolate spre alte categorii de interpolare.
Astfel, din egalarea ecuaiilor (2.1) i (2.4) rezult sistemul de (n+1) ecuaii liniare:
1,2,...,n i y x a x x x
i
n
k
k
i k
n
i i i
= = = + + + +

=0
2
1 ... (2.5)
care, n form matriceal extins se scrie:

(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(
(

n
n
n
n
n
n
n
n n n
n
n
n
n n
n
n n
n n
y
y
y
y
a
a
a
a
x x x x
x x x x
x x x x
x x x x
1
1
0
1
1
0
1 2
1
1
1
2
1
1
1
1
1
2
1
1
0
1
0
2
0
0
... ...
... 1
... 1
... ... ... ... ... ...
... 1
... 1
(2.5)
iar n forma condensat:
| | | | | | Y A X = (2.5)
Rezolvarea sistemului conduce la determinarea celor (n+1) coeficieni polinomiali a
k
. Se observ c
determinantul matricei coeficienilor sistemului este de tip Vandermonde, care este sigur nenul dac valorile
x
i
sunt distincte (adic x
j
x
i
ij, i, j < n). Rezult c sistemul este compatibil determinat deci soluia
sistemului (2.5) este unic pentru o funcie i o diviziune date. Cu alte cuvinte, polinomul de interpolare
este unic pentru tot intervalul [a,b].
Pentru un numr mic de noduri (n = 1, 2, 3), sistemul se poate rezolva uor chiar i manual (fr un
calculator programabil), aa cum se va arta mai jos. Pentru valori mai mari ale lui n este nevoie de utilizarea
unui calculator programabil pentru rezolvarea sistemului de ecuaii.
Totui, dac numrul punctelor de interpolare, n, este mare, determinarea polinomului de interpolare prin
rezolvarea direct a sistemului (2.5) este dificil i nerecomandabil. De-a lungul timpului s-au propus foarte
multe variante de generare a polinomului de interpolare, eficace n cazul interpolrii unui mare numr de
puncte. n acest curs se vor prezenta dou dintre acestea, polinomul Newton respectiv polinomul Lagrange.
Pentru a prezenta prima variant, (polinomul Newton) este necesar definirea diferenelor divizate.
2.1.1. Interpolarea liniar (n = 1)
n cea mai simpl metod de interpolare, interpolarea liniar, se utilizeaz ca funcie de interpolare, g(x),
funcia polinomial de gradul I:
( ) x a a x
1 0
+ = g (2.6)
Evident, fiind vorba de un polinom de gradul I, sunt necesare dou puncte de interpolare de coordonate
(x
0 ,
y
0
) respectiv (x
1
, y
1
). Din condiia ca dreapta ( ) x g s treac prin punctele de interpolare, adic,
coordonatele acestor dou puncte s satisfac ec. (2.6), rezult sistemul de dou ecuaii cu dou necunoscute,
a
0
i a
1
:

= +
= +
1 1 1 0
0 1 0 0
y a x a
y a x a

a crui soluie este
Traian CICONE Metode numerice n ingineria economic
Cap. 2 2005-2006 4

=
0 1
0 1
1
0 1
0 1 1 0
0
x x
y y
a
x x
x y x y
a
(2.7)
n general, pentru dou puncte consecutive dintr-un ir de diviziuni, care definesc intervalul de interpolare
[x
i
;x
x+1
], funcia de interpolare de gradul I are expresia:
( ) ( ) x
x x
y y
x x
x y x y
x y x
i i
i i
i i
i i i i

= =
+
+
+
+ +
1
1
1
1 1
g (2.8)
2.1.2. Interpolarea parabolic (n = 2)
Interpolarea parabolic este posibil dac se cunosc trei puncte de interpolare. S presupunem aceste puncte
definite prin coordonatele (x
0 ,
y
0
), (x
1
, y
1
) i respectiv (x
2
, y
2
). Polinomul de interpolare de gradul doi, n
form canonic este:
( )
2
2 1 0
x a x a a x + + = g (2.9)
Rezult sistemul de trei ecuaii cu trei necunoscute:

= + +
= + +
= + +
2 2
2
2 1 2 0
1 2
2
1 1 1 0
0 2
2
0 1 0 0
y a x a x a
y a x a x a
y a x a x a

cu soluia:

( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
D
x x y x x y x x y
a
D
x x y x x y x x y
a
D
x x x x y x x x x y x x x x y
a
0 1 2 2 0 1 1 2 0
2
2
1
2
0 2
2
0
2
2 1
2
2
2
1 0
1
0 1 1 0 2 2 0 0 2 1 1 2 2 1 0
0
+ +
=
+ +
=
+ +
=
(2.10)
unde ( )( )( )
2 0 1 2 0 1
x x x x x x D = este determinantul sistemului.
Dup cum se remarc, chiar n acest caz simplu, soluia se obine dup calcule relativ laborioase. O variant
mai rapid de determinare a polinomului de interpolare se obine prin rescrierea acestuia n forma:
( ) ( ) ( )( )
1 0 2 0 1 0
x x x x x x x + + = g (2.11)
Din condiiile de interpolare scrise n forma:

( )
( ) ( )
( ) ( ) ( )( )

= + + =
= + =
= =
2 1 2 0 2 2 0 2 1 0 2
1 0 1 1 0 1
0 0 0
y x x x x x x x g
y x x x g
y x g

(2.12)
rezult coeficienii polinomiali,
1
,
2
i
3.

Traian CICONE Metode numerice n ingineria economic
Cap. 2 2005-2006 5

( )( ) ( )( )
( )( )( )
0 2 1 2 0 1
0 2 0 1 0 1 0 2
2
0 1
0 1
1
0 0
x x x x x x
x x y y x x y y
x x
y y
y


=

=
=

(2.13)
2.1.3. Diferene divizate
Fiind date perechile de valori (x
i
,y
i
), i = 0,1,, n, se definete diferena divizat de ordinul 1
corespunztoare punctului 0 prin raportul:
( )
0 1
0 1
0 1
x x
y y
x x DD
1

= , (2.14)
sau, mai general, pentru punctul i:
( )
1
1
1 1
,

=
i i
i i
i i
x x
y y
x x DD (2.15)
n continuare, se definete diferena divizat de ordinul 2 corespunztoare punctului 0 prin raportul:
( )
( ) ( )
0 2
0 1 1 1 2 1
0 1 2 2
, ,
, ,
x x
x x DD x x DD
x x x DD

= (2.16)
Urmnd acelai principiu, se definete diferena divizat de ordinul n corespunztoare punctului 0, prin
raportul:
( )
( ) ( )
0
0 1 2 1 1 1 1 1
0 1 1
x x
x x x x DD x x x DD
x x x x DD
n
n n n n n n
n n n

, ,..., , ,..., ,
, ,..., , (2.17)
Se observ c, n general, diferena divizat de ordinul k se construiete folosind (k+1) puncte. Deoarece
formulele de definire (2.14)...(2.16) sunt recursive, este util determinarea unei formule de calcul direct a
diferenei divizate de ordinul k. n acest sens, se dezvolt expresia (2.16), folosind relaia de definiie (2.15):
( )
( )( ) ( )( ) ( )( )
2 0 1 0
0
0 1 2 1
1
0 2 1 2
2
0 2
0 1
0 1
1 2
1 2
0 1 2 2
x x x x
y
x x x x
y
x x x x
y
x x
x x
y y
x x
y y
x x x DD

+

+

=

= , , (2.18)
Se observ c termenii din membrul drept al egalitii de mai sus se obin prin permutri circulare, astfel c
putem gsi o form condensat de exprimare a diferenei divizate de ordinul 2, astfel:
( )
( )

=

=
2
0
2
0
0 1 2 2
i
i j
j
j i
i
x x
y
x x x DD , , (2.19)
Plecnd de la aceasta, se demonstreaz relativ uor, prin inducie matematic, formula generalizat pentru
diferena divizat de ordinul n:
( )
( )

=
n
i
n
i j
j
j i
i
n n n
x x
y
x x x x DD
0
0
0 1 1
, ,..., , (2.20)
Traian CICONE Metode numerice n ingineria economic
Cap. 2 2005-2006 6
Analiznd ecuaiile (2.19) i (2.20) se observ c sunt simetrice, adic valoarea diferenei divizate nu
depinde de ordinea n care se consider punctele (x
i
, y
i
); deci, simbolic putem scrie c:
( ) ( )
i i i i
x x DD x x DD , ,
1 1 1 1
= (2.21)
n practic, este mai comod s se calculeze diferenele divizate recursiv dect prin utilizarea formulei (2.20)
v. Tabelul 2.1.
2.1.4. Forma Newton a polinomului de interpolare
Dac scriem diferena divizat de ordinul 1 corespunztoare unui punct oarecare, (x, y); din intervalul de
interpolare [a, b] din ec. (2.5) avem:
( )
x x
y y
x x DD

=
0
0
0 1
, (2.22)
de unde rezult:
( ) ( )
0 1 0 0
x,x DD x x y y + = (2.23)
Similar, pornind de la diferena divizat de ordinul 2, scris n raport cu punctul oarecare, (x,y), avem:
( )
( ) ( ) ( ) ( ) ( )
( )( )
0 1
0 1 1 0 0
1
0 1 0 1 1
0 1 2
x x x x
,x x DD x x y y
x x
,x x DD ,x x DD
x x x DD


=

= , , (2.24)
de unde rezult:
( ) ( ) ( )( ) ( ) x x x DD x x x x x x DD x x y y , , ,
0 1 2 0 1 0 1 1 0 0
+ + = (2.25)
Prin generalizare, pentru toate cele (n+1) puncte din intervalul de interpolare [a, b] avem:

( ) ( ) ( )( ) ( )
( ) ( )( ) ( )
( )( ) ( )( ) ( )
0 1 1 1 0 1 1
0 1 1 0 1 1
0 1 2 2 0 1 0 1 1 0 0
,x ,...,x ,x x,x DD x x x x ... x x x x
,x ,...,x ,x x DD x x x x ... x x ...
... ,x ,x x DD x x x x ,x x DD x x y y
n n n n n
n n n n
+

+
+ +
+ + + =
(2.26)
innd cont c y = f(x), ec. (2.26) poate fi scris n form restrns:
( ) ( ) ( ) x R x P x
n n
+ = f (2.27)
unde
( ) ( ) ( )

=
+
=
)

(
(

+ =
1
0
0 1 1 1
0
0
n
k
k k k
k
j
j n
x x x x DD x x y x P , ,..., , (2.28)
este polinomul Newton de interpolare de gradul n, cu diferene divizate, iar

( ) ( )( ) ( )( ) ( )
( ) ( )
0 1 1 1
0
0 1 1 1 0 1 1
x x x x x DD x x
x x x x x DD x x x x x x x x x R
n n n
n
j
j
n n n n n n
, ,..., , ,
, ,..., , , ...
+
=
+
(
(

=
= =

(2.29)
este restul sau eroarea de aproximare la interpolarea polinomial.
Se verific imediat c eroarea este nul n toate punctele de interpolare, adic, ( ) ,...,n , i x R
i n
1 0 0 = = . i
deci polinomul P
n
ndeplinete condiia de interpolare (2.1).
Exemplu - Tabelul 2.2
Traian CICONE Metode numerice n ingineria economic
Cap. 2 2005-2006 7

Tabelul 2.1. Exemplu de dezvoltare a diferenelor divizate sub form tabelar
x
i
y
i
=f(x
i
) DD
1
DD
2
DD
3

x
0
y
0

x
1
y
1

( )
0 1
0 1
0 1 1
x x
y y
x x DD

= ,

x
2
y
2

( )
1 2
1 2
1 2 1
x x
y y
x x DD

= , ( )
( ) ( )
0 2
0 1 1 1 2 1
0 1 2 2
x x
x x DD x x DD
x x x DD

=
, ,
, ,

x
3
y
3

( )
2 3
2 3
2 3 1
x x
y y
x x DD

= , ( )
( ) ( )
1 3
1 2 1 2 3 1
1 2 3 2
x x
x x DD x x DD
x x x DD

=
, ,
, , ( )
( ) ( )
0 3
0 1 2 1 1 2 3 2
0 1 2 3 3
x x
x x x DD x x x DD
x x x x DD

=
, , , ,
, , ,

Tabelul 2.2. Exemplu numeric de tabel cu diferene divizate
x
i
y
i
=f(x
i
) DD
1
DD
2
DD
3
DD
4

1 0
2 -2 2
3 -1 -3 -5/2
4 2 3 3 11/6
5 3 1 -1 -4/3 19/24
Traian CICONE Metode numerice n ingineria economic
Cap. 2 2005-2006 8


Eroarea de interpolare, adic restul ( ) x R
n
nu poate fi estimat dect dac se cunoate funcia aproximat,
f(x) i derivatele ei. Totui, o analiz interesant cu concluzii utile poate fi dezvoltat considernd funcia
auxiliar:
( ) ( ) ( ) ( ) ( )

=

=
n
i
n n n i n
x x x x x DD x z z P x z Q
0
0 1 1
, ,..., , , f (2.30)
care se anuleaz pentru z=x, respectiv, z = x
i
,...,n , i 1 0 = , deci are (n+2) zerouri.
Admind c f(x) este derivabil de (n + 1) ori putem aplica teorema lui Rolle funciei Q(z) precum i
derivatelor ei. Cum funcia are (n + 2) zerouri, avem succesiv, (n + 1) zerouri pentru derivata I, n zerouri
pentru derivata a II-a, i, n final, rezult c derivata de ordinul (n + 1) are un zero, pe care l notm cu .
Aplicnd raionamentul acesta ecuaiei (2.30), prin derivarea succesiv, de (n + 1) ori, polinomul Newton
( ) x P
n
se anuleaz, astfel c obinem
3
:
( ) ( ) ( )
0 1 1
1
1 0 x x x x x DD n
n n n
n
, ,..., , , ! f
) (

+
+ = (2.31)
Prin urmare, dac introducem ec. (2.31) n expresia restului (2.29), obinem:
( ) ( )
( )
! ) (
f
) (
1
1
0
+
(
(

=
+
=

n
x x x R
n n
j
j n

(2.32)
Rezult, intuitiv, c restul este mai mic dac x este la mijlocul sub-intervalului de interpolare definit de
nodurile adiacente. Evaluri exacte nu pot fi fcute, derivata de ordinul (n+1) nu este cunoscut.
Pe de alt parte, dac x se afl n afara intervalului de interpolare [a,b] avem de a face cu operaia de
extrapolare i dup cum se vede, eroarea de aproximare poate fi mai mare.
Observaii:
(i) n practic este recomandabil interpolarea cu un numr redus de noduri (3 pn la 5 noduri), cele
mai apropiate de punctul n care se caut valoarea funciei.
(ii) Dac din membrul drept al formulei de interpolare (2.26) reinem doar doi termeni obinem
binecunoscuta ecuaie a interpolrii liniare (2.8), dedus la nceputul capitolului pe o cale mai
direct. Similar, dac reinem trei termeni din membrul doi, ajungem la expresia interpolrii
parabolice ec. (2.10)
(iii) Se observ c polinomul Newton cu diferene divizate are aceeai form cu dezvoltarea n serie
Taylor trunchiat.
2.1.5. Forma Lagrange a polinomului de interpolare
O alt variant de definire a polinomului de interpolare pleac de la ideea exprimrii n funcie de valorile
funciei n punctele de interpolare, y
k
i a unui set de funcii asociate:

3
Se demonstreaz uor, de exemplu prin inducie matematic, egalitatea:
( ) !
d
d
n x z
x
n
i
i
n
n
=
(
(

=0

Traian CICONE Metode numerice n ingineria economic
Cap. 2 2005-2006 9
( ) ( ) x y x L
k
n
k
k
l =

=0
(2.33)
unde ( ) x
k
l sunt polinoame de grad maxim n, care pot fi determinate din condiia de interpolare (2.1):
( ) ( ) 0,1,...,n i y x y x L
i i k
n
k
k i
= = =

=
l
0
(2.34)
Scriind n form extins egalitile din ec. (2.34) obinem:

( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )

= + + +
= + + +
= + + +
n n n n n n
n n
n n
y x y x y x y
y x y x y x y
y x y x y x y
l l l
l l l
l l l
...
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
...
...
1 1 0 0
1 1 1 1 1 1 0 0
0 0 0 1 1 0 0 0

de unde, prin identificare, rezult c funciile ( ) x
k
l se anuleaz pentru toate punctele de interpolare, x
i
, mai
puin punctul x
k
, n care funcia trebuie s ia valoarea 1. Aceast concluzie poate fi formalizat matematic
astfel:
( ) ,n 0,1 k
k i ,n 0,1 i x x pentru
x x pentru
x
i
k
k
K
K
l =

)
`

= =
=
=
, 0
1
4
(2.35)
Deci fiecare polinom ( ) x
k
l are n zerouri distincte astfel c poate fi exprimat n forma:
( ) ( )( ) ( )( ) ( )( )
n n k k k k
x x x x x x x x x x x x A x =
+ 1 1 1 1 0
... ... l (2.36)
n care constanta A
k
se poate determina din condiia ( ) 1 =
k k
x l ceea ce conduce la formula:

( )( ) ( )( ) ( )( )
( )

=
+

=

=
n
k i
i
i k
n k n k k k k k k k
k
x x
x x x x x x x x x x x x
A
0
1 1 1 1 0
1 1
... ...
(2.37)
Introducnd expresia constantelor A
k
n ec. (2.36) rezult expresiile finale ale funciilor Lagrange:
( )
( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( )
( )
( )

=
+
+

=


=
n
k i
i
i k
i
n k n k k k k k k k
n n k k
k
x x
x x
x x x x x x x x x x x x
x x x x x x x x x x x x
x
0
1 1 1 1 0
1 1 1 1 0
... ...
... ...
l (2.36)
astfel c polinomul Lagrange poate fi scris n forma condensat:
( ) ( )

=

=
=
n
k
n
k i
i
i k
x x C x L
0 0
(2.39)
unde, coeficienii C
k
au expresiile:

( )

=

=
n
i k
k
i k
i
k
x x
y
C
0
(2.40)
ceea ce permite reducerea numrului de operaii aritmetice.

4
Funciile
k
l sunt similare cu funciile de tip treapt, definite cu simbolul Kronecker.
Traian CICONE Metode numerice n ingineria economic
Cap. 2 2005-2006 10
Exemplu Pentru valori tabelate de mai jos, polinomul Lagrange are forma:
x
i
0 1 2 4
y
i
= f(x
i
) 1 1 2 5
( ) ( ) ( ) ( ) ( ) 5
2 4 1 4 0 4
2 1 0
2
4 2 1 2 0 2
4 1 0
1
4 1 2 1 0 1
4 2 0
1
4 0 2 0 1 0
4 2 1
) )( )( (
) )( )( (
) )( )( (
) )( )( (
) )( )( (
) )( )( (
) )( )( (
) )( )( (


+


+


+


=
x x x x x x x x x x x x
x L
Totui, calculul valorii funciei aproximate folosind forma Lagrange a polinomului de interpolare necesit
mai multe operaii elementare dect forma Newton. De asemenea, dac la un set de puncte de interpolare se
adaug un nou punct, pentru a determina noua form a polinomului Lagrange trebuie reluate toate calculele
de la nceput. Pe de alt parte, la polinomul Newton trebuie doar adugat un termen, care se obine n urma
adugrii unei linii suplimentare n tabelul cu diferene divizate, calculele precedente fiind pstrate.
n schimb utilizarea polinomul Lagrange este avantajoas n cazul calculului concomitent al derivatelor
funciei n acelai punct.
2.1.6. Interpolarea cu funcii spline
Utilizarea unui singur polinom de interpolare pentru ntregul interval [a,b], indiferent prin ce form este
reprezentat, este uneori dezavantajoas. Un inconvenient major este generat de faptul c aceste aa-numite
forme globale de interpolare nu sunt convergente
5
. n plus, chiar dac interpolarea este convergent,
creterea numrului de noduri necesar creterii preciziei de aproximare conduce la creterea important a
volumului de calcule care, n secundar, prin efectul de propagare a erorilor are ca rezultat i accentuarea
erorilor de aproximare.
Pentru a elimina acest inconvenient se poate utiliza interpolarea polinomial pe poriuni (subdiviziuni
adiacente ale domeniului [a,b]). Funciile de interpolare construite n acest fel se numesc funcii spline. Ele
sunt caracterizate prin aceeai form pe fiecare sub-interval (cel mai adesea forma polinomial) i prin
condiiile de racordare n nodurile de grani dintre subintervale.
Pentru definirea funciilor spline se consider n intervalul [a,b], o reea de noduri (numite i puncte de
diviziune) (x
i
), i=0,1,,n construite astfel nct primul i ultimul s coincid cu limitele intervalului de
interpolare: x
0
=a, respectiv x
n
=b. Aceste noduri definesc subintervalele de interpolare I
i
=[x
i
, x
i+1
].
Prin definiie, funcia S: [a,b] R se numete funcie spline de ordinul k dac:
(a) restriciile ei pe subintervalele I
i
sunt polinoame de acelai grad, k:
i k
i
s
I
S
,
=
(b) S este derivabil de (k-1) ori pe intervalul [a,b] (adic, S este o funcie de clas C
(k-1)
pe [a,b] ).

( ) ( )
( ) ( )
( ) ( )
) ( ,..., ,
.... .......... .......... ..........
,
) (
,
) (
, ,
, ,
1 1 0
1
1
1
1 1 1
1 1 1
=

=
=
=
+
+
+
+ + +
+ + +
n i
x s x s
x s x s
x s x s
i
i k
n
i
i k
n
i i k i i k
i i k i i k
(2.41)
Funciile spline definite astfel sunt fr deficien. Dac se renun la o serie de condiii de racordare, astfel
nct funcia S s nu mai fie de clas C
(k-1
se obin funcii spline cu deficien.


5
Prin definiie, interpolarea este convergent dac prin mrirea numrului de noduri considerate pe intervalul [a,b]
crete precizia de aproximare.
Traian CICONE Metode numerice n ingineria economic
Cap. 2 2005-2006 11
2.2.1. Funcia spline de ordinul I
n cazul interpolrii spline de ordinul I, pe fiecare subinterval se construiesc polinoame de gradul nti,
construite prin punctele de interpolare, fr nici o condiie suplimentar pentru derivate. Din punct de vedere
grafic se obine o linie poligonal, rezultat din aplicarea succesiv pe fiecare sub-interval a interpolrii
liniare. Cum nu se impune nici o condiie suplimentar derivatelor, n general funcia spline de ordinul I este
continu dar nu este derivabil n noduri.
Matematic, funciile spline de ordinul I se exprim ca o funcie de gradul I care trece prin nodul i:
( ) ( )
i i i i
x x m y x s + =
, 1
(2.42)
unde x [x
i
, x
i+1
] i = 0,1,2,,n-1.
6

Necunoscutele m
i
, care reprezint de fapt panta fiecrui segment rezult din condiia de interpolare (v. i
interpolarea liniar):
( )
1 1 + +
=
i i i
y x s i = 0,1, , n-1
Rezult imediat binecunoscuta formul a pantei dreptei care unete dou puncte:

i i
i i
i
x x
y y
m

=
+
+
1
1

Deci, funcia spline de ordinul nti, definit prin setul de ecuaii:
( ) ( )
i
i i
i i
i i
x x
x x
y y
y x s

+ =
+
+
1
1
x [x
i
, x
i+1
] i = 0,1, , n-1 (2.43)
este evident continu, dar nederivabil.
Aplicarea direct a funciei spline de ordinul I se ntlnete n cazul integrrii numerice prin metoda
trapezelor.
2.2.2. Funcia spline de ordinul II
n acest caz, funcia de interpolare este format din polinoame de gradul doi care asigur continuitatea
funciei i a primei derivate n nodurile reelei. Expresia ei este:
( ) ( ) ( )
2
2 i i i i i i
x x a x x m y x s + + =
,
(2.44)
unde x [x
i
, x
i+1
] i = 0,1,2,,n-1.
n aceast form, parabola satisface condiia de continuitate n nodul x
i
: ( )
i i i
y x s =
, 2

Cele dou constante necunoscute din ec. (2.44), se calculeaz din condiiile de continuitate pentru funcie i
prima derivat, dup cum urmeaz.
Condiia de racordare n nodul x
i+1
, conduce la ecuaia:
( ) ( ) ( )
2
1 1 1 1 2 i i i i i i i i i i
x x a x x m y y x s + + = =
+ + + + ,
(2.45)
de unde, printr-o algebr simpl se obine:

( )
( )
i i
i
i i
i i
i
x x
m
x x
y y
a

=
+
+
+
1
2
1
1
(2.46)

6
Convenii de notaie:
(1) intervalul de interpolare i este mrginit de nodurile: x
i
, i x
i+1
.
(2) primul indice al polinomului de interpolare, s, reprezint gradul acestuia, iar al doilea indice este asociat
intervalului de interpolare, i.
Traian CICONE Metode numerice n ingineria economic
Cap. 2 2005-2006 12
Pe de alt parte, condiia de continuitate a derivatei n nodurile de grani dintre dou intervale se scrie sub
forma:
( ) ( )
1 1 2 1 2 + + +
=
i i i i
x s x s
, ,
(2.47)
Ecuaia de mai sus este valabil pentru toate nodurile interioare din domeniul de interpolare [a,b] adic x
i
,
i=1,2,,n-1. Pe de alt parte, derivarea expresiei (2.44) particularizat pentru dou intervale consecutive
conduce la:
( ) ( )
i i i i
x x a m x s + = 2
2,
(2.48)
( ) ( )
1 1 1 1 2
2
+ + + +
+ =
i i i i
x x a m x s
,
(2.48)
Cum parabolele definite pe intervale vecine trebuie s aib derivatele egale, introducnd (2.48) n (2.47)
avem:
( )
1 1
2
+ +
= +
i i i i i
m x x a m (2.49)
Egalitatea de mai sus este valabil pentru toate intervalele mai puin ultimul: x [x
i
, x
i+1
] i = 0,1,2,,n-2.
Dac se introduce notaia h
i
pentru lungimea subintervalului I
i
i se combin ecuaiile (2.49) cu (2.47) rezult
sistemul de (n-1) ecuaii cu n necunoscute, m
i
:

i
i i
i i
h
y y
m m

= +
+
+
1
1
2 (2.50)
Cum numrul necunoscutelor este cu o unitate mai mare dect cel al ecuaiilor pentru rezolvarea problemei
se adaug o condiie suplimentar care de obicei este panta curbei ntr-unul dintre punctele de grani: m
0
sau
m
n+1
.
2.2.3. Funcia spline de ordinul III
Funcia spline de ordinul III, cunoscut i sub numele de funcie spline cubic este una dintre cele mai
folosite funcii de interpolare. Avnd i derivata de ordinul II continu ea permite i controlul razei de
curbur de unde vine i interesul practic. Forma ei polinomial este:
( ) ( ) ( ) ( )
3 2
3 i i i i i i i i
x x b x x a x x m y x s + + + =
,
(2.51)
unde x [x
i
, x
i+1
] i = 0,1,2,,n-1.
Condiiile de continuitate n nodurile interioare, x
i
, i = 1,2,,n-1, sunt:

( ) ( )
( ) ( )
( ) ( )
) ( ,..., ,
, ,
, ,
, ,
1 1 0
1 1 3 1 3
1 1 3 1 3
1 1 3 1 3
=

=
=
=
+ + +
+ + +
+ + +
n i
x s x s
x s x s
x s x s
i i i i
i i i i
i i i i
(2.52)
Derivnd de dou ori expresia (2.51), obinem succesiv pentru subintervalul I
i
respectiv I
i+1
:

( ) ( ) ( )
( ) ( )

+ =
+ + =
i i i i
i i i i i i
x x b a x s
x x b x x a m x s
6 2
3 2
3
2
3
,
,
(2.53)

( ) ( ) ( )
( ) ( )

+ =
+ + =
+ + + +
+ + + + + +
1 1 1 1 3
2
1 1 1 1 1 1 3
6 2
3 2
i i i i
i i i i i i
x x b a x s
x x b x x a m x s
,
,
(2.54)
Introducnd expresiile derivatelor n egalitile (2.52), dup calcule algebrice relativ simple rezult sistemul:
Traian CICONE Metode numerice n ingineria economic
Cap. 2 2005-2006 13

( ) ( )
( )
( )
( )

+
=
+
+
+
+
+
+
+
+
+
+
i i
i i
i
i i
i i
i i
i i
i
i i
i i
i i
i i
i
x x
a a
b
x x
m m
x x
y y
b
x x
y y
x x
m m
a
1
1
1
1
2
1
1
3
1
1
2
1
1
3
2
3
2
(2.55)
sau, prin combinarea ecuaiilor la:

i i i i i i
c m m m = + +
+ +

1 2
2 (2.56)
unde

( ) ( )
(

+ =
+
= =
+
=
+ + +
+
+
+
+
i i
i
i
i i
i
i
i
i i
i
i i
i i
i
i
y y
h
y y
h
c
h h
h
h h
h
1 1 2
1
1
1
1
3
1


(2.57)
Ecuaiile (2.56), n numr de (n-2), corespunztoare indicelui i=0,1,...,(n-3) sunt insuficiente astfel c trebuie
ataate nc dou condiii corespunztoare nodurilor de la capetele intervalului. Uzual se impun pantele n
punctele de capt: m
0
respectiv m
n-1
. Se ajunge astfel la sistemul de ecuaii tridiagonal:

(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

1
2
1
1
2
1
0
1
2 2
1 1
2
0
0
0
0
0
0
0 0 0 0 0
0 3 0
0 0 2
0 0 0 2
n
0
n n
0
c
c
c
c
m
m
m
m
... ... .... ...
...
... ... ... ... ... ...
...
...
...

(2.58)
Deoarece 2 1 < = +
i i
rezult c matricea sistemului este diagonal dominant pe linii i deci inversabil.
Prin urmare, sistemul (2.58) are soluiei unic.
n cazul n care pantele curbei la capete sunt complet necunoscute, este recomandabil impunerea condiiilor
de derivat secund nul:
( ) ( ) 0
1 3 0 0 3
= =
n n
x s x s
, ,
(2.59)
ceea ce conduce la ecuaiile:

1
1
1 2
0
0 1
1 0
3 2
3 2

= +

= +
n
n n
n n
h
y y
m m
h
y y
m m
(2.60)
Se demonstreaz c aceste condiii, numite condiii naturale, conduc la cea mai neted curb de interpolare.