Documente Academic
Documente Profesional
Documente Cultură
f [ k ] ( x0 )
(x x0 )k = f (x0 ) + f (x0 ) (x x0 )1 + f (x0 ) (x x0 )2 + ...
f ( x) =
(3.1)
k!
1!
2!
k =0
(k)
unde f (xo) reprezint derivata de ordin k a funciei f n punctul xo.
Din punct de vedere numeric, dezvoltarea n serie infinit de termeni este imposibil.
Fie n un numr natural. Evaluarea funciei f(x) se poate face aproximativ prin dezvoltare cu
un numr finit n de termeni dup relaia:
n
f [ k ] (x 0 )
f ( x) =
(3.2)
( x x 0 ) k + E n ( x)
k!
k =0
unde limita maxim a erorii de metod este:
f [ n +1] (c)
E n ( x) =
(3.3)
( x x 0 ) n +1
( n + 1)!
iar c este o valoare oarecare a argumentului, ntre xo i x.
Pe baza celor artate mai sus, se pot deduce dezvoltrile n serie ale ctorva funcii uzuale:
In vecinitatea lui 0
x3 x5 x7
sin( x) = x
+
+...
xR
(3.3.1)
3! 5 ! 7 !
x2 x4 x6
cos( x) = 1
+
+...
xR
(3.3.2)
2! 4! 6!
x2 x3
exp( x) = 1 + x +
+
+...
xR
(3.3.3)
2 ! 3!
Orice evaluare numeric prin dezvoltare n serie este posibil numai dac respectiva serie
este convergent, respectiv dac En(x) tinde la 0 (zero) cnd n tinde la (infinit). Considernd
seria ca un ir de valori ai ( ao, a1, a2, ...), suficiena aproximrii se evalueaz prin determinarea
celui mai mic numr de termeni din serie (cel mai mic n) care s respecte condiia:
| an | < e
unde e este o eroare absolut impus i e > 0.
(3.4)
f n ( x) = a i
i=0
n +1
i =0
i =0
ai ai
= a n +1 < e
(3.5)
Pentru a nelege mai bine modul n care se realizeaz aproximarea n serie Taylor
vom considera funciile:
rang 3
2
rang 1
Dumitru Dragomir
rang 0
rang 2
a) f(x)=ex
care, n vecintatea punctului x=1 se poate dezvolta n serie Taylor cu relaia:
3
ek
e
e
e
k
2
3
x
(3.6)
e F ( x ) = e + ( x 1) + ( x 1) + ( x 1) + ... = ( x 1) + ...
1
2
6
k =0 k!
2
rang 2
0
0
0.2
rang 3
0.4
0.6
0.8
1.2
1.4
1.6
1.8
rang 1
-2
-4
Fig. 3.1.
b) f(x)=x5
care, n vecintatea punctului x=1 se poate dezvolta n serie Taylor cu relaia:
5
20
60
2
3
x 5 F (x ) = 1 + ( x 1) + ( x 1) + ( x 1) + ...
(3.7)
1
2
6
unde, pentru comparaie, au fost reinui numai termenii pn la rangul 3, ca i mai nainte.
n figura 3.2 sunt reprezentate variaiile acelorai elemente ca i n cazul funciei
anterioare.
35
30
25
f(x)
20
F(x)
15
10
rang 2
5
rang 0
0
0
0.2
-5
0.4
0.6
0.8
rang 1
rang 3
-10
Fig.3.2.
1.2
1.4
1.6
1.8
Dumitru Dragomir
(
x1 x01 ) 1 ...( xm x0 m ) m n1+...+nm f
n
f ( x1 ,..., xm ) = ...
(3.8)
nm
1
n1!...nm !
n1 =0 nm =0
x1 ...xm ( x ... x )
0m
01
Pentru o funcie de dou variabile, m=2, x1=x, x2=y, n punctul x=a, y=b, seria Taylor este:
f ( x, y ) = f (a, b ) + (x a ) f x (a, b ) + ( y b ) f y (a, b ) +
+
1
(x a )2 f xx (a, b ) + 2(x a )( y b ) f xy (a, b ) + ( y b )2 f yy (a, b ) + ...
2!
(3.9)
(3.10)
Dumitru Dragomir
se poate realiza un algoritm prin operaii succesive pornind de la an. Avantajul acestei scheme
de calcul (care provine din schema lui Horner) este acela de a evita ridicrile la putere
repetate folosind n locul lor numai nmuliri.
Algoritm - calculul valorii unui polinom
Date: n, {A}, xo
Rezultate: P = valoarea polinomului n xo
P = A(n)
pentru i = n-1 la 0 calculeaz
P = A(i) + P xo
Scrie: 'valoarea polinomului este' P
dP
n x = x0
dx
DP(x) = a1 + 2a2x + 3a3x2... + n anxn-1
Algoritm - calculul valorii derivatei unui polinom
DP(x) = a1+(2a2+(...+(nan)x)x)...)x)x
Date: n, {A}, xo
Rezultate: DP valoarea derivatei n xo
DP = n A(n)
pentru i = n-1 la 1 calculeaz
DP =i A(i) + DP xo
Scrie: 'valoarea derivatei polinomului este' DP
b) Valoarea derivatei
p( x )dx
a
Algoritm - calculul integralei definite dintr-o funcie polinom
Date: n, {A}, a, b
IP(x) = a0 x+ a1x2/2+a2x3/3 + ... + anxn+1/(n+1)
Rezultate: IP - valoarea integralei definite
IP1 = A(n) / (n+1)
IP(x) = (a0+(a1/2+(...+(an/(n+1))x)x)...)x)x
IP2 = IP1
pentru i = n la 1 calculeaz
IP1 = A(i-1) / i + IP1 a
IP2 = A(i-1) / i + IP2 b
IP = IP2 b - IP1 a
Scrie: 'valoare integrarii polinomului este' IP
c) Valoarea integralei
a
b
a
b
Dumitru Dragomir
i = 0, 1, ...
(3.11)
(3.12)
Interpretarea grafica a secventei (3.11) i a condiiei (3.12) sunt date n figura 3.3.
Se constata usor ca punctul fix P se afla la intersectia dreptei y = x cu curba y = g(x).
n raport cu alura functiei g(x) n vecinatatea lui P, pot fi ntlnite situatii de convergenta (fig.
3.3.a) sau divergenta (fig 3.3.b). Convergenta (divergenta) pot fi monotone sau alternante
dupa cum se produc de o parte sau de ambele parti ale functiei.
O alta problema a aplicarii algoritmilor iterativi o constituie criteriul de oprire al
iteratiilor. n principiu, procesul iterativ va fi oprit atunci cnd pi constituie o "buna"
aproximare a punctului P. Din pacate valoarea P este necunoscuta si ca atare nu poate fi
folosita n stabilirea criteriilor de oprire. Pentru rezolvarea acestei probleme exista doua
posibilitati care pot fi folosite separat sau mpreuna:
Dumitru Dragomir
a) convergenta
b) divergenta
Fig. 3.3.
a) test de eroare asupra argumentului - consta n evaluarea distantei dintre doua puncte de
evaluare pi i pi+1 consecutive. Pentru a evita influenta valorii absolute a argumentului, este
indicata utilizarea erorii relative i nu a celei absolute. Pentru aceasta fie ex un numar pozitiv mic,
acceptat ca limita superioara a erorii relative admisibile a procesului iterativ.
Procesul iterativ se poate considera finalizat cnd:
pi +1 pi
ex
pi +1
(3.13)
(3.14)
Ca o observatie, n procesul iterativ dat de relatia (3.11), relatia (3.14) este echivalenta
cu testul de eroare absoluta asupra argumentului. Nici acest test nu da rezultate bune
ntotdeauna, relatia (3.14) putnd fi ndeplinita departe de P pentru functii plate n vecinatatea
solutiei, iar pe de alta parte datorita alegerii arbitrare a erorii ef.
Ca o concluzie, se poate arata ca alegerea tipului de test si a valorii erorilor absolute
sau relative reprezinta un punct sensibil al oricarui algoritm iterativ. Aceste optiuni trebuie
analizate de la caz la caz, de ele depinznd n mare masura succesul aplicatiei.
Dumitru Dragomir