8.

EVALUAREA I APROXIMAREA FUNCIILOR

1. Evaluarea funciilor
1.1. Evaluarea funciilor polinomiale i raionale 1.2. Evaluarea funciilor analitice

2. Aproximarea funciilor
2.1. Interpolarea 2.2. Aproximarea cu abatere medie ptratic minim

1. Evaluarea funciilor
Evaluarea funciilor reprezint a problem fundamental a calculului numeric. Forma sub care sunt scrise formulele matematice ce urmeaz a fi evaluate este esenial ntruct dou expresii care matematic sunt echivalente pot conduce la aplicarea unui algoritm numeric la rezultate numerice diferite. Utilizarea unui anumit algoritm numeric de evaluare fr o analiz prealabil a modului de propagare a erorilor, funcie de forma specific a expresiei de calculat, poate produce, prin acumularea succesiv a erorilor, la rezultate inacceptabile din punct de vedere al preciziei pentru aplicaia n cauz. Pentru maximizarea eficienei unui algoritm de calcul numeric ales, se impune formularea matematic optim prealabil a problemei de ctre analist.
2

1.1. Evaluarea funciilor polinomiale i raionale

Clasa funciilor polinomiale (polinoame):
P ( x ) = a0 x n + a1x n 1 + a2 x n 1 + L + an -1x + an

Presupunem c intereseaz gsirea valorii polinomului:

Pn ( ) = a0 n + a1 n 1 + L + an -1 + an

Calculul const dintr-o suit de operaii n care intervine foarte des cea de ridicare la putere. n cazul n care n este mare exist pericolul de a depi zona de memorie afectat calculului. Un mod mai convenabil de calcul l reprezint scrierea cu ajutorul schemei lui Horner:
Pn ( ) = (K (( a0 + a1 ) + a2 ) + K + an -1 ) + an

ceea ce revine la evaluarea succesiv a numerelor:

P0 = a0 ; P 1 = P 0 + a1 ; K P n = P n 1 + an = P n ( )

Numerele P0, P1,...., Pn-1 reprezint coeficienii polinomului Q(x) obinut prin mprirea polinomului P(x) la binomul x - , iar Pn este restul acestei mpriri: 3

Avantajele utilizrii schemei lui Horner pentru evaluare: simplitatea algoritmului; posibilitatea de eficientizare a calculului numeric prin transformarea operaiei de ridicare la putere n operaie de nmulire, efectuat ntr-un timp mai scurt i cu mai mare precizie. Pentru un polinom de grad n sunt necesare n nmuliri i n adunri. O funcie raional poate fi reprezentat ca raport a dou polinoame:
P( x ) R( x ) = Q( x )

P ( x ) = ( x ) Q( x ) + Pn n 2 Q( x ) = P0 x n 1 + P x + L + Pn 1 1

P ( x ) = a0 x n + a1x n 1 + L + an -1x + an Q ( x ) = b0 x m + b1x m1 + L + bm-1x + bm

Pentru a calcula valoarea funciei R(x) n punctul x = , o metod se bazeaz pe observaia: R( ) = P( )

Q( )

Numrtorul P() i numitorul Q() se pot calcula cu schema lui Horner, iar prin mprire rezult R().

 Funcia hornerform Funcia construiete forma Horner a unui polinom sau a unei funcii raionale. Sintaxe:
hornerform ( e ) hornerform ( e, var )

Argumente: e - expresie (polinom sau funcie raional ); var - (op.) variabil. Dac e este o funcie raional atunci att numrtorul ct i numitorul sunt convertite la forma Horner. Argumentul opional var se refer la variabila polinomului sau a fraciei raionale. Rezultatul apelrii acestei funcii este acelai cu al funciei convert. Utilizarea funciei trebuie precedat de comanda with (numapprox).

1.2. Evaluarea funciilor analitice

Definiie. Funcia f : I R R se numete analitic n punctul a I dac ntr-o vecintate a acestui punct, x a < M , funcia poate fi dezvoltat n serie de puteri (serie Taylor):
xa ( x a )2 f ( x ) = f (a ) + f (a ) + f ( a ) + L = 1! 2!

i=0

( x a )i f i!

(i )

(a )
6

Definiie. Suma parial de ordinul n a seriei Taylor reprezint polinomul Taylor de ordin n:
n xa ( x a )n n Pn ( x ) = f ( a ) + f (a ) + L + f ( a ) = ti ( x ) 1! n! i=0

Definiie. Diferena dintre funcia f (x) i polinomul Taylor de ordin n se numete restul de ordinul n al seriei Taylor
Rn ( x ) = f ( x ) Pn ( x ) =
i = n +1

ti ( x )

i reprezint eroarea de trunchiere a seriei Taylor dup termenul de ordinul n. Eroarea absolut (n) i eroarea relativ r(n) au estimrile: tn ( x ) ( n) ( n) = tn ( x ) ; r = Pn ( x ) Ordinul de trunchiere al unei dezvoltri n serie este indicat de varia7 bila global Order, cu valoarea implicit 6.

 Funcia taylor Funcia calculeaz dezvoltarea n serie Taylor a unei funcii. Sintaxe: taylor ( f, var ) taylor ( f, ec, n ) Argumente: f - funcie; var - nume de variabil; ec - ecuaie; n - (op) numr ntreg nenegativ. Argumentul var indic variabila n funcie de care se efectueaz dezvoltarea n serie n jurul punctului 0. Argumentul ec, de forma var = a, indic punctul a n jurul cruia se efectueaz dezvoltarea n serie. n specific ordinul de trunchiere al seriei.

 Funcia convert Funcia determin polinomul Taylor din dezvoltarea n serie Taylor. Sintaxa: convert ( expr, polynom ) Argument: expr - serie. Rezultatul conversiei este un polinom numai dac seria este de tip Taylor.

 Funcia type Funcia determin dac o anumit expresie este serie de tip Taylor. Sintaxa: type ( expr, taylor ) Argument: expr - serie de orice tip. Funcia returneaz valoarea boolean true sau false. Funcia series returneaz dezvoltarea n serie generalizat a unei expresii date.

10

2. Aproximarea funciilor
Fie funcia f : [a, b] R R specificat printr-o tabel de valori discrete yi , luate ntr-un numr de n +1 puncte distincte xi numite noduri (puncte de reea): xi x0 x1 ... xn f (xi ) y0 y1 ... yn O astfel de funcie poate reprezenta o mrime fizic, valorile sale provenind din msurtori experimentale. Prelucrarea numeric a unor astfel de dependene tabelate implic, ns, cunoaterea valorilor funciei f i pentru alte valori ale argumentului x, diferite de nodurile date. Pot apare ns i situaii cum ar fi: - obinerea unor informaii (valori) suplimentare ale funciei este foarte dificil sau chiar imposibil; - algoritmul de calcul al dependenei tabelate este cunoscut, dar complexitatea calculelor implicate face ineficient utilizarea lui practic.
11

n astfel de cazuri se pune problema de a determina o funcie de aproximare F : [a, b] R care depinde, eventual, de un numr de parametri j (j = 0,..., p), adic F = F (x; j ), astfel nct: f (x) F (x; j ) Pentru aceasta se impune condiia ca distana dintre cele dou funcii s fie ct mai mic. n funcie de modul de definire a distanei se disting principalele metode de aproximare a funciilor: interpolarea aproximarea cu abaterea medie ptratic minim

2.1. Interpolarea
n spaiul vectorial al funciilor de o variabil real se definete distana:
d ( f , F ) = f ( xi ) F ( xi )
i =0 n

Condiia ca distana s fie minim implic: f(xi) = F(xi), i = 0, 1,..., n.

12

Funcia F poart numele de funcie de interpolare, iar punctele xi se numesc noduri de interpolare.

Interpolarea liniar Fie polinomul P(x) = a x + b i nodurile de interpolare x0 i x1. Avem: P(x0) = y0, P(x1) = y1. Deci: x x1 x x0 P(x) = y0 + y1 x0 x1 x1 x0 Geometric: polinomul reprezint ecuaia dreptei ce unete dou puncte din plan de coordonate (x0, y0) i (x1, y1). 13

Abaterea = | f(x) -P(x) | depinde de intervalul [xi , xi+1] i de valoarea f''(x) (curbura funciei f(x)). Polinomul de interpolare al lui Lagrange Definiie. Se numete polinomul de interpolare Lagrange polinomul de grad cel mult n, cu proprietatea Ln (xi) = yi (i = 0,..., n):
Ln ( x ) =
i=0 n

( x x0 ) L ( x xi 1 ) ( x xi +1 ) L ( x xn ) yi ( xi x0 ) L ( xi xi 1 ) ( xi xi +1 ) L ( xi xn )

14

Ln ( x ) =
i=0

n (x x j ) yi j = 0 ( xi x j ) j i

Cazuri particulare: 1) Pentru n = 1 (dou puncte de tabelare) polinomul Lagrange se reduce la ecuaia dreptei y = L1(x) care trece prin cele dou puncte: x x1 x x0 y= y0 + y1 x0 x1 x1 x0 2) Pentru n = 2 (trei puncte de tabelare) polinomul lui Lagrange se reduce la ecuaia parabolei y = L2(x) care trece prin cele trei puncte:
( x x1 )( x x2 ) ( x x0 )( x x2 ) ( x x0 )( x x1 ) y= y0 + y1 + y2 ( x0 x1 )( x0 x2 ) ( x1 x0 )( x1 x2 ) ( x2 x0 )( x2 x1 )

Polinomul lui Lagrange coincide cu funcia f numai n nodurile de interpolare, dar ntre noduri se pot nregistra abateri mari de la valorile funciei.

15

Eroarea produs la interpolarea cu acest polinom are expresia:

f ( n +1) ( ) n ( x) = ( x x0 )( x x1 ) L ( x xn ), ( x0 , xn ) ( n + 1)!

Dac funcia f are proprietatea f ( n +1) ( x ) M , x(x0 , xn ), atunci

M n ( x) ( x x 0 ) L ( x xn ) ( n + 1)!

Se consider cazul unei funcii f pentru care, pe lng valorile n nodurile de interpolare, este cunoscut i graficul su (fr valori). Acesta evideniaz discontinuiti ale derivatei funciei n anumite noduri: xi1 , xi2 ,..., xi m . n astfel de situaii pentru ca eroarea s fie ct mai mic se recomand a se aplica interpolarea pe poriuni:
16

 L0 n ( x ), x [ x0 , xi1 ] 1 L ( x ), x [ xi1 , xi 2 ] Ln ( x ) = n LLLLLLLL m L n ( x ), x [ xi m , xn ] n care Lk n ( x ) este un polinom de interpolare Lagrange pentru punctele de interpolare din intervalului [xi k-1 , xi k ]. Condiia care se impune este ca Ln (x) s fie funcie continu n punctele xi1 , .., xi m. .
Problema interpolrii inverse const n gsirea argumentului pentru care polinomul lui Lagrange are o anumit valoare.
x=
i=0 n

n (y yj) xi j = 0 ( yi y j ) j i
17

 Funcia interp Funcia determin polinomul de interpolare al lui Lagrange. Sintaxa: interp ( x, y, var ) Argumente: x - list / vector cu nodurile de interpolare; y - list / vector cu valorile funciei n nodurile de interpolare; var - nume variabil.

18

2.2. Aproximarea cu abatere medie ptratic minim

Fie spaiul L2 [a, b] al funciilor f : [a, b] R R de ptrat integrabil pe intervalul [a, b]. Se consider distana dintre funciile f i F definit sub forma:
d( f , F) = 1 2 ( x ) f ( x ) F ( x ) dx [ ] ba a
b

n care funcia pondere > 0 (n particular = 1). Definiie. Aproximarea realizat pe baza definiiei distanei precedente poart numele de aproximare cu abatere medie ptratic ponderat minim. Din punct de vedere practic, definiia de mai sus implic cunoaterea expresiei analitice a funciei f. Dac f este cunoscut doar prin valorile yi n n +1 puncte xi (i = 0,..., , n) din intervalul [a, b], atunci distana se poate defini:
19

d( f , F) =

1 n 2 f ( xi ) F ( xi )] [ n + 1 i=0

Definiie. Aproximarea realizat pe baza definiiei distanei de mai sus, n care funcia F este un polinom Fm de grad m, cel mult egal cu n, poart numele de metoda celor mai mici ptrate (Gauss). Metoda are dou deosebiri eseniale fa de interpolare i anume: - nu implic identificarea polinomului Fm cu funcia f n punctele xi ; - gradul polinomului Fm este cel mult egal cu numrul punctelor xi . Condiia care se impune este ca abaterea medie ptratic

S = [ f ( xi ) Fm ( xi )]
i=0

s fie minim. Din punct de vedere geometric, condiia este echivalent cu cerina ca aria poriunii haurate s fie minim.
20

Cel mai simplu caz al metodei celor mai mici ptrate l reprezint regresia liniar. Ea const n alegerea polinomului de aproximare sub forma unei funcii de gradul nti F(x) = a x + b, numit dreapta de regresie.
21

Din condiia ca abaterea

S = [ yi axi b]
i=0

s fie minim, prin anularea derivatelor pariale ale lui S, se pot obine coeficienii:

22

s1 t2 s2 t1 s1 t1 ( n + 1) t2 ; b= 2 a= 2 s1 ( n + 1) s2 s1 ( n + 1) s2 unde:
s1 = xi ; s2 =
i=0 i=0 n n

xi2

; t1 = yi ; t2 = xi yi
i=0 i=0

Regresia polinomial n locul funciei liniare se alege un polinom de grad m >1, de forma:
Fm ( x ) = a1xim + a2 xim1 + L + am xi + am+1

Din condiia ca abaterea (funcionala):

S = yi
i=0 n

a1xim

a2 xim1

L am xi am+1

s fie minim, prin anularea derivatelor sale pariale, se obine un sistem de ecuaii liniare, de ordinul (m+1), cu necunoscutele aj, numit sistem normal:
23

 xim i x m+1 i i M 2 m 1 x i i 2m xi i

xim1 i xim
i i

L L

xim i xi2
M m x i
m+1 x i i i i

M O 2 m 2 x i L
2 m 1 x i L i

yi n +1 i a1 x i a2 xi yi i i M M M = m 1 m 1 a x x i m i y i i i am + 1 m m xi y i xi i i

Matricea sistemului are o structur de benzi, n sensul c elementele de pe diagonala principal i, respectiv, de pe codiagonale, sunt egale ntre ele. Este o matrice Toeplitz. Pentru rezolvarea sistemului se poate aplica fie una dintre metodele generale (Gauss, Gauss-Jordan etc.), fie metoda special Levinson (mai eficient) dedicat sistemelor cu matrice Toeplitz. Soluia sistemului furnizeaz valorile coeficienilor aj (j = 1,..., m+1) i polinomul de aproximare este astfel determinat.
24

 Funcia fit

Funcia determin polinomul de aproximare prin metoda celor mai mici ptrate. Sintaxa: fit [ leastsquare [ lista, ec, par ] ] ( date ) Argumente: lista - list de variabile; ec - curba de regresie; par - (op.) mulime de parametri; date - list de liste. Argumentul ec reprezint expresia curbei de regresie, care trebuie s fie liniar n coeficienii necunoscui, indicai, eventual, de argumentul par. Argumentul lista conine, sub forma unei liste, variabilele folosite n expresia curbei de regresie. Argumentul date conine o list de liste cu valori corespondente ale variabilelor; ordinea listelor trebuie s fie aceeai cu cea a variabilelor din argumentul lista. Utilizarea funciei trebuie precedat de comanda with (stats). 25

26