Sunteți pe pagina 1din 26

1

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
2
1. Evaluarea funciilor
Evaluarea funciilor reprezint a problem fundamental a cal-
culului 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.
3
1.1. Evaluarea funciilor polinomiale i raionale
Clasa funciilor polinomiale (polinoame):
Presupunem c intereseaz gsirea valorii polinomului:
P x a x a x a x a x a
n n n
n n
( ) +
-
= + + + +

0 1
1
2
1
1
L
P a a a a
n
n n
n n
( ) +
-
= + + +

0 1
1
1
L
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:
ceea ce revine la evaluarea succesiv a numerelor:
P a a a a a
n n n
( ) ( (( ) ) + )
-
= + + + + K K
0 1 2 1
P a P P a P P a P
n n n n 0 0 1 0 1 1
= = + = + =

; ; ( ) K
Numerele P
0
, P
1
,...., P
n-1
reprezint coeficienii polinomului Q(x)
obinut prin mprirea polinomului P(x) la binomul x - , iar P
n
este
restul acestei mpriri:
4
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 x Q x P
Q x P x P x P
n
n n
n
( ) ( ( )
( ) =
0
= +
+ + +

)
1
1
2
1
L
R x
P x
Q x
( )
( )
( )
=
P x a x a x a x a
Q x b x b x b x b
n n
n n
m m
m m
( ) +
( ) +
-
-
= + + +
= + + +

0 1
1
1
0 1
1
1
L
L
Pentru a calcula valoarea funciei R(x) n punctul x = , o metod se
bazeaz pe observaia:
Numrtorul P() i numitorul Q() se pot calcula cu schema lui
Horner, iar prin mprire rezult R().
R
P
Q
( )
( )
( )

=
5
Funcia construiete forma Horner a unui polinom sau a unei
funcii raionale.
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).
Funcia hornerform
Sintaxe:
hornerform ( e )
hornerform ( e, var )
Argumente: e - expresie (polinom sau funcie raional );
var - (op.) variabil.
6
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, , funcia poate
fi dezvoltat n serie de puteri (serie Taylor):
x a M <
f x f a
x a
f a
x a
f a
x a
i
f a
i
i
i
( ) ( ) +
1!
( )
( )
2!
( )
( )
!
( )
2
( )
=

+

+ =

=

L
0
7
Ordinul de trunchiere al unei dezvoltri n serie este indicat de varia-
bila global Order, cu valoarea implicit 6.
Definiie. Suma parial de ordinul n a seriei Taylor reprezint
polinomul Taylor de ordin n:
P x f a
x a
f a
x a
n
f a t x
n
n
n
i
i
n
( ) ( ) +
1!
( )
( )
!
( ) ( ) =

+ +

=
=

L
0
Definiie. Diferena dintre funcia f (x) i polinomul Taylor de
ordin n se numete restul de ordinul n al seriei Taylor
R x f x P x t x
n n i
i n
( ) ( ) ( ) ( ) = =
= +

1
i reprezint eroarea de trunchiere a seriei Taylor dup termenul de
ordinul n.
Eroarea absolut
(n)
i eroarea relativ
r
(n)
au estimrile:

( ) ( )
( ) ;
( )
( )

n
n r
n
n
t x
t x
P x
= =
n
8
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 dez-
voltarea 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.
9
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.
10
Funcia determin dac o anumit expresie este serie de tip Taylor.
Funcia returneaz valoarea boolean true sau false.
Funcia series returneaz dezvoltarea n serie generalizat a unei
expresii date.
Funcia type
Sintaxa:
type ( expr, taylor )
Argument: expr - serie de orice tip.
11
2. Aproximarea funciilor
Fie funcia f : [a, b] R R specificat printr-o tabel de valori
discrete y
i
, luate ntr-un numr de n +1 puncte distincte x
i
numite
noduri (puncte de reea):
x
i
x
0
x
1
... x
n
f (x
i
) y
0
y
1
... y
n
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 com-
plexitatea calculelor implicate face ineficient utilizarea lui practic.
12
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 x F x
i i
i
n
( , ) ( ) ( )
=0
=

Condiia ca distana s fie minim implic: f(x


i
) = F(x
i
), i = 0, 1,..., n.
13
Interpolarea liniar
Fie polinomul P(x) = a x + b i nodurile de interpolare x
0
i x
1
.
Avem: P(x
0
) = y
0
, P(x
1
) = y
1
. Deci:
P x
x x
x x
y
x x
x x
y ( ) =

1
0 1
0
0
1 0
1
Geometric: polinomul reprezint ecuaia dreptei ce unete dou puncte
din plan de coordonate (x
0
, y
0
) i (x
1
, y
1
).
Funcia F poart numele de funcie de interpolare, iar punctele x
i
se
numesc noduri de interpolare.
14
Polinomul de interpolare al lui Lagrange
Abaterea = | f(x) -P(x) | depinde de intervalul [x
i
, x
i+1
] i de
valoarea f''(x) (curbura funciei f(x)).
Definiie. Se numete polinomul de interpolare Lagrange
polinomul de grad cel mult n, cu proprietatea L
n
(x
i
) = y
i
(i = 0,..., n):
L x
x x x x x x x x
x x x x x x x x
y
n
i i n
i i i i i i n
i
n
i
( )
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
=



+
+
=

0 1 1
0 1 1
0
L L
L L
15
Cazuri particulare:
1) Pentru n = 1 (dou puncte de tabelare) polinomul Lagrange se
reduce la ecuaia dreptei y = L
1
(x) care trece prin cele dou puncte:
y
x x
x x
y
x x
x x
y =

1
0 1
0
0
1 0
1
2) Pentru n = 2 (trei puncte de tabelare) polinomul lui Lagrange se
reduce la ecuaia parabolei y = L
2
(x) care trece prin cele trei puncte:
y
x x x x
x x x x
y
x x x x
x x x x
y
x x x x
x x x x
y =


+


+


( )( )
( )( )
( )( )
( )( )
( )( )
( )( )
1 2
0 1 0 2
0
0 2
1 0 1 2
1
0 1
2 0 2 1
2
Polinomul lui Lagrange coincide cu funcia f numai n nodurile de
interpolare, dar ntre noduri se pot nregistra abateri mari de la valorile
funciei.
L x
x x
x x
y
n
j
i j j
j i
n
i
n
i
( )
( )
( )
=

=

0 0
16
Eroarea produs la interpolarea cu acest polinom are expresia:



n
n
n n
x
f
n
x x x x x x x x ( )
( )
( )!
( )( ) ( ), ( , )
( )
0 0
=
+

+1
1
1
L
Dac funcia f are proprietatea , x(x
0
, x
n
), atunci ( )
( +1)
f x M
n

( )
( )!
( x ) ( )
0

n n
x
M
n
x x x
+

1
L
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: x
i1
, x
i2
,..., x
i m
.
n astfel de situaii pentru ca eroarea s fie ct mai mic se
recomand a se aplica interpolarea pe poriuni:
17
L x
L x x x x
L x x x x
L x x x x
n
n i
n i i
n
m
i m n
( )
( ), [ , ]
( ), [ , ]

( ), [ , ]
0
0
1

=

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

=


( )
( )

0 0
18
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.
19
2.2. Aproximarea cu abatere medie ptratic minim
Fie spaiul L
2
[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
b a
x f x F x x
a
b
( , ) =
1
( ) ( ) ( ) d

2
n care funcia pondere > 0 (n particular = 1).
Definiie. Aproximarea realizat pe baza definiiei distanei pre-
cedente 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 y
i
n n +1 puncte x
i
(i = 0,...,
, n) din intervalul [a, b], atunci distana se poate defini:
20
[ ]
d f F
n
f x F x
i i
i
n
( , ) =
1
+1
( ) ( )
=

2
0
Definiie. Aproximarea realizat pe baza definiiei distanei de mai
sus, n care funcia F este un polinom F
m
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 F
m
cu funcia f n punctele x
i
;
- gradul polinomului F
m
este cel mult egal cu numrul punctelor x
i
.
Condiia care se impune este ca abaterea medie ptratic
[ ]
S f x F x
i m i
i
n
= ( ) ( )
=

2
0
s fie minim.
Din punct de vedere geometric, condiia este echivalent cu cerina
ca aria poriunii haurate s fie minim.
21
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.
22
Din condiia ca abaterea
[ ]
S y ax b
i i
i
n
=
=

2
0
s fie minim, prin anularea derivatelor pariale ale lui S, se pot obine
coeficienii:
23
a
s t n t
s n s
b
s t s t
s n s
=
+
+
=

+
1 1 1 2 2
1
1 1
2
1
2
2
1
1
2
2
( )
( )
;
( )
unde:
s x s x t y t x y
i
i
n
i
i
n
i
i
n
i
i
n
1
0
2
2
0
1
0
2
0
= = = =
= = = =

; ; ;
i
Regresia polinomial
n locul funciei liniare se alege un polinom de grad m >1, de forma:
F x a x a x a x a
m i
m
i
m
m i m
( ) =
1 2
1
1
+ + + +

+
L
Din condiia ca abaterea (funcionala):
[ ]
S y a x a x a x a
i i
m
i
m
m i m
i
n
=

+
=
1 2
1
1
2
0
L
s fie minim, prin anularea derivatelor sale pariale, se obine un sistem
de ecuaii liniare, de ordinul (m+1), cu necunoscutele a
j
, numit sistem
normal:
24
x x x n
x x x x
x x x x
x x x x
a
a
a
a
y
x y
x y
x y
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
i
i
i
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
i
m
i
m
m
i
i
i i
i
i
m
i
i
i
m
i
i



+

+
+

=
1
1 2
2 1 2 2 1
2 2 1 1
1
2
1
1
1 L
L
M M O M M
L
L
M M

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 a
j
(j = 1,...,
m+1) i polinomul de aproximare este astfel determinat.
25
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).
26