MITIC TEMNEANU

FOLOSITE N ELECTROTEHNIC







Casa de Editur VENUS
Iai, 2005

















Metode Numerice



Prefa



Lucrarea de fa, METODE NUMERICE folosite n electrotehnic,
are n vedere necesitatea soluionrii unor probleme ce apar n faa celor
implicai n domeniul tehnic. Nu de puine ori, finalizarea unor lucrri, a
unor cercetri n domeniul ingineriei i nu numai, presupune gsirea
soluiilor unor probleme pentru care metodele clasice de abordare nu mai
sunt de folos. Evident, finalizarea acestor lucrri presupune i gsirea
unor metode de rezolvare a problemelor aprute, de cele mai multe ori
fiind necesar utilizarea metodelor numerice de calcul.
Calculatorul reprezint astzi un element de baz n dezvoltarea unui
proiect tehnic. De aceea el este utilizat tot mai mult, varietatea
problemelor abordate fiind evident. Pentru a putea fi folosit i n
finalizarea unor probleme inginereti, este necesar cunoaterea modului
de abordare a acestor probleme, deci practic, cunoaterea unor metode de
calcul numeric pe baza crora s se construiasc algoritmii de calcul. Prin
utilizarea unui mediu de programare adecvat aceti algoritmi pot fi
implementai pe un sistem de calcul, permind obinerea unei soluii
numerice pentru problema n cauz.
Soluiile acestor probleme vor constitui roadele efortului depus.
Aprofundarea problemei tehnice, gsirea unui model matematic adecvat,
alegerea i implementarea unei metode numerice de calcul ct i
obinerea efectiv a rezulatelor finale constituie pai necesari n
rezolvarea unor probleme inginereti.
Lucrarea este util att studenilor ct i tuturor celor care, chiar
ocazional, au de rezolvat o anumit problem tehnic i se simt
neajutorai de metodele clasice cunoscute.


Autorul










Metode Numerice 3



Cuprins



Cap. 1. Calculul numeric. Problematic ............................................... 7
1.1. Introducere ................................ .........................................................7
1.2. Erori. Eroare relativ i eroare absolut ............................................ 8
1.2.1. Eroarea absolut i relativ a unei funcii de mai
multe variabile.............................................................................9
1.2.1.1. Eroarea absolut a unei sume ........................................... 10
1.2.1.2. Eroarea relativ a unui produs ..........................................10
1.3. Algoritmi de calcul .......................................................................... 11

Cap. 2. Rezolvarea numeric a ecuaiilor ........................................ ...12
2.1. Introducere ................................................................... .....................12
2.2. Metoda njumtirii intervalului (Biseciei) ....................................12
2.3. Metoda lui Newton (tangentei) .........................................................14
2.3.1. Metoda lui Newton n cazul rdcinilor multiple......................16
2.4. Metoda aproximaiilor successive ....................................................17
2.5. Metoda secantei (coardei) ........................................................... .....20
2.6. Rdcinile unui polinom. Metoda lui Bairstow 22

Cap. 3. Rezolvarea numeric a sistemelor de ecuaii liniare .............26
3.1. Introducere ............................................... ........................................26
3.2. Rezolvarea cu ajutorul determinanilor .............................................27
3.3. Metode de eliminare ............................................... ..........................27
3.3.1. Metoda lui Gauss .......................................... ............................28
3.3.2. Metode Gauss-Jordan ........................................................ .......31
3.3.3. Metoda lui Crout; Descompunerea TS ......................................34
3.3.4. Metoda lui Gauss cu descompunerea matricii A .......................37
3.4. Rezolvarea sistemelor de ecuaii prin utilizarea tehnicilor iterative .39
3.4.1. Metoda iterativ Jacobi ...................................................... .......39
3.4.2. Metoda Gauss-Seidel i metoda relaxrii ..................................41









Mitic Temneanu 4

3.5. Sisteme liniare supradeterminate ......................................................44
3.6. Sisteme liniare omogene .......................................................... ........46
3.7. Condiionarea sistemelor liniare .......................................................48
3.8. Rezolvarea sistemelor de ecuaii neliniare .......................................50
3.8.1. Metoda iterativ Jacobi .................................................... .........51
3.8.2. Metoda lui Newton .............................. ...................................52

Cap.4. Valori proprii i vectori proprii ................................................55
4.1. Introducere ......................................... ..............................................55
4.2. Localizarea valorilor proprii .......................... ..................................57
4.3. Calculul valorilor proprii prin rezolvarea ecuaiei caracteristice .....57
4.3.1. Determinarea lui ) ( P
n
punct cu punct 57
4.3.2. Determinarea coeficienilor polinomului ) ( P
n
-
- Metoda lui Krylov ...................................... ............................58
4.3.3. Determinarea coeficienilor polinomului ) ( P
n
-
- Metoda Souriau .. ...59
4.4. Calculul direct al valorilor proprii ....................................................59
4.4.1. Metoda puterii directe .............................. ................................59
4.4.2. Metoda puterii inverse ......................................... .....................63
4.5. Determinarea vectorului propriu corespunztor unei
valori proprii cunoscute .................................... ........................65

Cap.5. Aproximarea funciilor ........................................ .....................67
5.1. Introducere ..................................... ..................................................67
5.2. Aproximarea prin interpolare ........................................................ ...68
5.2.1. Criteriul de aproximare prin interpolare ...................................68
5.2.2. Polinomul de interpolare Lagrange ..........................................70
5.2.2.1. Eroare de aproximare i alegerea
optimal a nodurilor ... ..............................................71
i
x
5.2.2.2. Algoritmul lui Aitken ................................................... .....73
5.2.3. Polinomul de interpolare Newton cu diferene divizate ............74
5.2.4. Polinoame de interpolare Newton cu pas constant ...................76
5.2.4.1. Diferene finite .......................................... ........................76
5.2.4.2. Polinomul de interpolare Newton de spea I .....................79
5.2.4.3. Polinomul de interpolare Newton de spea a II-a ..............80
5.2.4.4. Erorile de aproximare cu polinoame Newton ...................82
5.2.5. Polinoamele de interpolare Gauss ............................................82









Metode Numerice 5

5.3. Aproximare funciilor cu abatere medie ptratic minim ...............85
5.3.1. Definirea criteriului ....................................... ...........................85
5.3.2. Cazul continuu ...................................................... ...................86
5.3.3. Sisteme ortogonale de funcii ................................................... 88
5.3.3.1. Sistemul de polinoame Cebev .........................................88
5.3.3.2. Sistemul trigonometric .................................................. ...90
5.3.4. Cazul discret ........................................... ..................................91
5.4. Aproximarea funciilor n sensul lui Cebev ...................................93
5.4.1. Criteriul de aproximare n sensul lui Cebev ..........................93
5.4.2. Cazul continuu ..........................................................................95
5.4.3. Cazul discret .................................. ...........................................99

Cap.6. Derivarea numeric ........................................................... .....102
6.1. Introducere ......................................... ............................................102
6.2. Derivarea numeric folosind dezvoltarea n serie Taylor ...............102
6.3. Derivarea unui polinom prin divizare sintetic ..............................104
6.4. Derivarea numeric utiliznd diferenele divizate ..........................106
6.5. Derivarea numeric utiliznd interpolarea cu diferene finite ........107

Cap.7. Integrarea numeric ..................................... ..........................111
7.1. Introducere ................................... ..................................................111
7.2. Determinarea coeficienilor Ak ................................ ......................112
7.3. Formulele de cuadratura numeric Newton-Cotes .........................114
7.4. Formulele trapezelor ................................ ....................................117
7.5. Formula lui Simpson ........................................... ..........................119
7.6. Formulele lui Gauss ..................................... .................................121
7.7. Calculul aproximativ al integraleor improprii ................................125
7.7.1. Cazul domeniului de integrare nemrginit .............................126
7.7.2. Cazul funciei f discontinue ....................................................127
7.8. Calculul aproximativ al integralelor duble .....................................129
7.8.1. Introducere .................................. ...........................................129
7.8.2. Formula de cubatur a trapezelor ...........................................131
7.8.3. Formula de cubatur a lui Simpson ........................................132

Cap.8. Integrarea numeric a ecuaiilor difereniale .......................134
8.1. Introducere ........................................ .............................................134
8.2. Metoda dezvoltrii n serie Taylor .................................................135
8.3. Metoda lui Euler (metoda liniilor poligonale) ................................136









Mitic Temneanu 6

8.4. Metoda general Runge-Kutta ......................................... ..............138
8.5. Aloritmul predictor-corector al metodei Euler perfecionat .........141
8.6. Metoda predictor-corector cu pai legai a lui Adams ...................142
8.6.1. Analiza erorii n formulele lui Adams ....................................145
8.7. Metoda predictor-corector a lui Milne ...........................................146
8.8. Metoda Picard ....................................... .........................................147

Bibliografie ...........................................................................................148















Metode Numerice 7

Cap. 1. Calculul numeric. Problematic

1.1. Introducere

Metodele numerice de calcul se constituie ca fiind instrumente
indispensabile n rezolvarea unor probleme de orice natur - o pondere
mai important avnd problemele tehnice - i se apeleaz la ele atunci
cnd matematica clasic nu poate s ne ofere ajutor.
De cele mai multe ori astzi, n soluionarea unei probleme se
apeleaz direct la o metod numeric, fr a mai fi necesar o tentativ
de rezolvare ntr-o manier care s ocoleasc tehnica de calcul.
De fiecare dat, ntr-o astfel de situaie, problema cea mai
important este aceea de a obine soluia problemei cu o precizie ct mai
bun cu putin.
Dintr-o varietate de metode de calcul care s-ar preta n
soluionarea unei probleme se alege acea metod care conduce la
rezultate ct mai precise. Aceast metod este considerat ca fiind cea
mai eficient.
Cu toate performanele calculatoarelor electronice, precizia
rezultatelor este influenat de o serie de factori. Deoarece soluia
depinde de un ansamblu de date iniiale, acestea fiind de cele mai multe
ori rezultatele unor msurtori, observaii sau chiar soluii aproximative
ale unor probleme anterioare, n rezolvarea unei probleme printr-o
metod numeric se introduc erori.
Apar erori chiar din cauza modelului matematic utilizat
deoarece sunt situaii n care modelul matematic nu corespunde din toate
punctele de vedere problemei practice pe care dorim s-o rezolvm. De
aceea se pot face unele aproximaii.
Toate aceste erori poart numele de erori iniiale (inerente) i
nu pot fi influenate de metoda de calcul utilizat n soluionarea
problemei.
Prin utilizarea metodelor numerice de calcul, n rezolvarea unei
probleme se introduce i o alt eroare, numit eroare de metod. Ea
poate fi diminuat prin alegerea metodei de calcul care este cea mai
adecvat problemei respective.
n procesul de calcul mai apar erori de trunchiere i erori de
rotunjire. Acestea se numesc erori de calcul.









Mitic Temneanu 8

Eroarea de trunchiere apare, de exemplu, prin reinerea dintr-o
serie a unui numr finit de termeni. Datorit proprietilor constructive
ale calculatoarelor electronice este necesar limitarea numrului cifrelor
semnificative, altfel spus rotunjirea numerelor.
Eroarea total este ca o rezultant a tipurilor de erori descrise
anterior. Ponderea lor depinde de la caz la caz, de la problem la
problem, de la metod la metod.

1.2. Erori. Eroare relativ i eroare absolut

n general, soluia unei probleme obinut printr-o metod
numeric de calcul constituie o aproximare a soluiei sale exacte.
Fie a valoarea aproximativ a valorii adevrate A, rezultat n
urma unei msurtori, observaii sau a unui calcul numeric.
Dac a < A, spunem c valoarea a aproximeaz pe A prin lips,
iar dac a > A, aproximarea este prin adaos.
Diferena
a A
a
= (1.1)
poart numele de eroare iar:
a A
a
= (1.2)
poart numele de eroare absolut.
Dac se cunosc mrimile A i a atunci calculul erorii absolute
este imediat.
De obicei, n majoritatea cazurilor, se cunoate numai valoarea
aproximativ a, deci eroarea absolut nu poate fi calculat.
n aceste situaii, n locul erorii absolute poate fi utilizat
noiunea de eroare absolut la limit.
Presupunnd c pentru A se cunoate un minorant m i un
majorant M, adic avem ncadrarea m < A < M, se poate considera c i
valoarea aproximativ a se ncadreaz ntre aceleai limite, deci avem m
< a < M.
Se poate scrie c:
m M a A
a
< = . (1.3)
Orice element [ ) m M
a a
,
*
se numete eroare absolut la limit.
Raportul dintre eroarea absolut
a
i valoarea absolut a lui
A, adic:









Metode Numerice 9


A
r
a
a

= (1.4)
poart numele de eroare relativ.
Aprecierea nivelului de eroare comis n calculul unei soluii
printr-o metod numeric se poate face utiliznd una din erorilor
menionate.

1.2.1. Eroarea absolut i relativ a unei funcii de mai multe
variabile
Se consider o funcie , derivabil parial pe
X, derivatele pariale
n
R X , R X : f
n , 1 i ,
x
f
i
=

fiind continue pe X.
Fie ( )
0
n
0
2
0
1
0
x ,..., x , x x = un punct interior din X.
Fie, de asemenea,
n 2 1
x x x
,..., , erorile absolute cunoscute
ale argumentelor funciei f.
Prin definiie, eroarea absolut a funciei f este:
( ) ( )
0
n
0
2
0
1 x
0
n x
0
2 x
0
1 f
x ,..., x , x f x ,..., x , x f
n 2 1
+ + + = (1.5)
Se poate scrie c:

=
=

=
n
1 i
x i
x x
i
f
i
0
x
f
(1.6)
unde cnd 0
i
0
i
x
, pentru n , 1 i = .
Trecnd de la modulul sumei la suma modulelor vom avea:

= =

n
1 i
x i
x x
i
f
i
0 x
f
. (1.7)
n practic, n general, cantitile
i
x
i
i
sunt foarte mici,
astfel nct se pot neglija produsele de forma n , 1 i ,
i x
i
= .
Rezult:

= =

n
1 i
x
x x
i
f
i
0 x
f
. (1.8)
Eroarea relativ va fi:









Mitic Temneanu 10


( )
i
0
i
0
x
n
1 i x x
i
x
x x
n
1 i
i f
f
x
f ln
f
x
f
f
r

=

= =
=
=
(1.9)
1.2.1.1. Eroarea absolut a unei sume
Fie un ansamblu de numere aproximative,
rezultate n urma unor msurtori sau calcule, afectate de erorile absolute
n 2 1
x ,..., x , x
n 2 1
x x x
,..., , , cunoscute.
Se consider suma:

n 2 1
x ... x x S + + + = (1.10)
ca fiind o funcie de n variabile.
Deoarece
n , 1 i , 1
x
S
i
= =

(1.11)
utiliznd rezultatul (1.8) se poate scrie c:

=

n
1 i
x S
i
. (1.12)
Se poate spune c eroarea absolut a unei sume de numere
aproximative nu depete suma erorilor absolute a termenilor care o
compun.


1.2.1.2. Eroarea relativ a unui produs
Se consider acelai ansamblu de numere aproximative
, diferite de zero i afectate de erorile relative
n 2 1
x ,..., x , x
n , 1 i ,
x
r
0
i
x
x
i
i
=

= . (1.13)
Fie produsul:

n 2 1
x ... x x P = , (1.14)
considerat de asemenea, ca o funcie de n variabile.
Pentru aprecierea erorii de aproximare a produsului, se ine cont
de expresia erorii absolute pentru o funcie oarecare dat de relaia (1.9).
Se poate scrie c:









Metode Numerice 11


i
0
x
x x
n
1 i i
P
x
) P (ln
r

= =

(1.15)
adic, innd cont de expresia lui P:
. r
x
1
r
n
1 i
x x
n
1 i
0
i
P
i i

= =
= (1.16)
Eroarea relativ a unui produs de numere aproximative nu
depete suma erorilor relative a factorilor si.

1.3. Algoritmi de calcul

Rezolvarea unei probleme printr-o metod numeric de calcul
presupune ca asupra unui set de date de intrare s se aplice un ansamblu
de reguli foarte clare n vederea obinerii rezultatelor.
Acest sistem de reguli care transform datele de intrare n date
de ieire poart numele de algoritm de calcul.
Un algoritm de calcul poate face aceast transformare prin
aplicarea asupra datelor de intrare a unor operaii succesive, unic
determinate. El trebuie s aib urmtoarele proprieti:
a) Generalitate - un algoritm de calcul nu trebuie s rezolve
numai o anumit problem ci toate problemele din clasa
respectiv;
b) Finitudine - n cadrul algoritmului de calcul, numrul
transformrilor intermediare aplicate datelor de intrare pn
la obinerea datelor de ieire este finit;
c) Unicitate - transformrile intermediare trebuie s fie unic
determinate.
Este foarte important alegerea corect a algoritmului de calcul
ce se utilizeaz n rezolvarea unei probleme. Un algoritm adecvat este
acela care conduce la rezultate ct mai precise, utiliznd un numr de
pai ct mai mic i necesitnd un volum de memorie ct mai redus. De
aceea, proiectarea unui algoritm trebuie s in cont i de mijlocul de
calcul pe care acesta urmeaz a fi implementat.
Nu trebuie uitat n nici un moment c o problem poate fi
rezolvat folosind un algoritm de calcul simplu sau unul foarte complex.
Alegerea unei metode de calcul trebuie s in cont i de
complexitatea algoritmului de calcul pe care l genereaz.









Mitic Temneanu 12

Cap. 2. Rezolvarea numeric a ecuaiilor

2.1. Introducere
Fie R X i o funcie . Considerm ecuaia: R X : f
0 ) x ( f = . (2.1.)
Dac funcia f este un polinom sau dac n urma unor
transformri ea poate fi adus la forma polinomial, ecuaia (2.1) se
numete algebric. n caz contrar o vom numi transcendent.
Rezolvarea numeric a ecuaiei date presupune parcurgerea a
dou etape i anume:
a) Separarea rdcinilor ecuaiei
n aceast etap este necesar determinarea unor subintervale ale
axei reale care s conin o singur rdcin a ecuaiei date.
Separarea se poate face prin metoda irului lui Rolle, prin
folosirea unui polinom de interpolare care s aproximeze funcia dat,
rdcinile acestui polinom fiind considerate ca aproximaii iniiale ale
soluiilor ecuaiei sau, adeseori, folosind datele problemei practice care a
condus la ecuaia respectiv.
b) Calculul aproximativ al fiecrei rdcini reale i evaluarea
erorii
Considerm c am determinat un interval care conine
o singur soluie real a ecuaiei (2.1), notat .
) b , a (
0 0
R
x
Prin soluie aproximativ se nelege orice valoare real situat
fa de la o distan mai mic dect precizia >0 impus calculelor,
adic orice valoare x pentru care avem ndeplinit condiia:
R
x
<
R
x x . (2.2)
Exist mai multe metode pentru determinarea soluiilor ecuaiei
(2.1), cele mai frecvent utilizate fiind prezentate n cele ce urmeaz.

2.2. Metoda njumtirii intervalului (Biseciei)
Considerm c ecuaia (2.1) are o singur rdcin n intervalul
i c funcia f este continu pe acest interval. Aceast
presupunere este valabil, n condiiile parcurgerii primei etape, aceea de
separare a unei singure rdcini ntr-un anumit interval.
) b , a (
0 0









Metode Numerice 13

Fie eroarea admis pentru soluia ecuaiei. Din punct de vedere
grafic, rezolvarea ecuaiei prin aceast metod, este ilustrat n Fig.2.1.
Intervalul iniial se mparte n dou pri egale prin punctul: ) b , a (
0 0

2
b a
c
0 0
0
+
= (2.3)
f(x)
x
A
0
B
0
a
0
a
1
x
R
c
0
b
1
b
0

Fig.2.1.

Se efectueaz apoi produsul . Intervalul care conine
n continuare soluia se noteaz . Situaiile care pot aprea sunt
urmtoarele:
) c ( f ) a ( f
0 0
) b , a (
1 1
(2.4)

= = >
= =
= = <
. b b , c a noteaza se ), b , c ( x , 0
c x , 0
c b , a a noteaza se ), c , a ( x , 0
: ) c ( f ) a ( f
0 1 0 1 0 0 R
0 R
0 1 0 1 0 0 R
0 0
n situaia prezentat n grafic avem < 0. Cu intervalul
se procedeaz n mod asemntor.
) c ( f ) a ( f
0 0
) b , a (
1 1
Rezult dou iruri, { }
N n n
a

cresctor (sau constant pe
poriuni) i descresctor (sau constant pe poriuni) soluia
aflndu-se n permanen n intervalul .
{ }
n
b
R
x ) b , a (
n n
Lungimea acestui interval este:

0 0
n
n n
a b
2
1
a b = . (2.5)









Mitic Temneanu 14

Numrul minim de iteraii nmin se determin funcie de precizia impus
calculelor:
<
n n
a b . (2.6)
Rezult pentru nmin o expresie de forma:
, 1
a b
log n
0 0
2 min
+

= (2.7)
unde [] reprezint funcia parte ntreag.
Valoarea nmin nu depinde de complexitatea ecuaiei care se
rezolv ci numai de lungimea intervalului iniial i de precizia impus.
Orice valoare cuprins n intervalul final poate fi
considerat ca fiind soluie aproximativ pentru ecuaia dat. De obicei se
consider
) b , a (
n n
), b a (
2
1
x
n n R
+ (2.8)
mijlocul ultimului interval determinat.

2.3. Metoda lui Newton (tangentei)
Considerm c ecuaia (2.1) conine n intervalul o
singur soluie . Grafic, rezolvarea ecuaiei prin aceast metod este
ilustrat n Fig.2.2. De asemenea, considerm c pe acest interval
derivatele f' i f" pstreaz semn constant, deci f este strict monoton i
) b , a (
0 0
R
x

f(x)
x
A0
B0
x0=a0 x1
A1
xR
b0
x2

Fig.2.2.









Metode Numerice 15

nu are punte de inflexiune.
Ea presupune aproximarea soluiei exacte printr-un ir de
valori , ... obinute prin intersecia tangentelor duse la graficul
funciei f n punctele A
R
x
1
x
2
x
0, A1,... cu axa absciselor.
Punctul iniial se alege ca fiind una din extremitile
intervalului i anume aceea care ndeplinete condiia:
0
x
) b , a (
0 0
(2.9) 0 ) x ( " f ) x ( f
0 0
>
Aceast condiie ne asigur c intersecia tangentei la grafic cu
axa Ox se va afla n interiorul intervalului iniial.
Considerm punctul generic )) x ( f , x ( A
k k k
situat pe graficul funciei f.
Ecuaia tangentei n acest punct la graficul lui f este:
) x x )( x ( ' f ) x ( f y
k k k
= . (2.10)
Intersecia cu axa Ox este punctul
1 k
x
+
obinut pentru y = 0:
,.... 2 , 1 , 0 k ;
) x ( ' f
) x ( f
x x
k
k
k 1 k
= =
+
(2.11)
Aceast expresie este formula iterativ a lui Newton.
Se noteaz:

) x ( ' f
) x ( f
x ) x ( = . (2.12)
Funcia se numete funcia de iterare a lui Newton.
Cu noua notaie, relaia de recuren dat de (2.11) se poate pune
sub forma:
,... 2 , 1 , 0 k ), x ( x
k 1 k
= =
+
(2.13)
Pentru a aprecia modul n care se propag eroarea, se dezvolt n
serie Taylor funcia n jurul punctului :
R
x
... ) x ( "
! 2
) x x (
) x ( '
! 1
x x
) x ( ) x (
R
2
R
R
R
R
+

+ = (2.14)
innd cont de expresia funciei se obine:









Mitic Temneanu 16


[ ]
[ ]
0
) x ( ' f
) x ( " f ) x ( f ) x ( ' f
1 ) x ( '
x
) x ( ' f
) x ( f
x ) x (
2
R
R R
2
R
R
R
R
R
R R
=

=
= =
(2.15)
Trunchiind dup primii trei termeni relaia (2.14) se obine pentru
k
x x = :
). x ( "
! 2
) x x (
x ) x ( x
R
2
R k
R k 1 k

+ = =
+
(2.16)
Altfel scris obinem:
). x ( "
! 2
) x x (
x x
R
2
R k
R 1 k

=
+
(2.17)
Notnd
R k k
x x = , eroarea de aproximare la pasul k, se
obine:
.
! 2
) x ( "
R 2
k 1 k

=
+
(2.18)
Aceast relaie arat c eroarea de aproximare evolueaz dup o
lege ptratic. Metoda lui Newton are deci o vitez mare de convergen.
Dezavantajul metodei const n faptul c n cadrul fiecrui pas
este necesar calculul derivatei funciei n punctul respectiv.

2.3.1. Metoda lui Newton n cazul rdcinilor multiple
n cazul rdcinilor multiple, convergena este mai lent. Se tie
c o rdcin multipl de ordinul r a lui f(x) este rdcin de ordin (r 1)
pentru f '(x). n vecintatea rdcinii vom avea:
R
x
(2.19)
1 r
R
r
R
) x x ( B ) x ( ' f
) x x ( A ) x ( f

Metoda descris anterior poate fi utilizat i n acest caz dac se
consider funcia:









Metode Numerice 17

;
) x ( ' f
) x ( f
) x ( u = (2.20)
n aceste condiii, u(x) va avea pe drept rdcin simpl. Se poate
aplica deci procedeul descris pentru funcia u(x):
R
x

) x ( ' u
) x ( u
x x
k
k
k 1 k
=
+
(2.21)
unde:

[ ]
2
) x ( ' f
) x ( " f ) x ( f
1 ) x ( ' u = (2.22)
Dac nu se tie dac este rdcin simpl sau multipl pentru
f, se poate aplica sistematic aceast metod, ea fiind valabil att pentru
rdcini simple ct i multiple.
R
x

2.4. Metoda aproximaiilor succesive.
Pentru rezolvarea ecuaiei (2.1) prin aceast metod, printr-un
artificiu de calcul se aduce aceast ecuaie la forma echivalent:
) x ( x = . (2.23)
Dac este soluie pentru ecuaia (2.1), ea este soluie i
pentru ecuaia (2.23), deci vom avea:
R
x
) x ( x
R R
= . (2.24)
Fie o aproximaie iniial pentru soluia ecuaiei. ) b , a ( x
0 0 0

Metoda const n aproximarea soluiei exacte printr-un ir de
valori , ..., construit pe relaia iterativ
R
x
1
x
2
x
,... 2 , 1 , 0 k ), x ( x
k 1 k
= =
+
(2.25)
Considerm c funcia , derivabil pe intervalul
satisface condiia:
) b , a (
0 0
) b , a ( x ) ( 1 ) x ( '
0 0
< . (2.26)









Mitic Temneanu 18

n aceste condiii, irul de iterare definit de relaia (2.25) este convergent
ctre soluia a ecuaiei.
R
x
Acest lucru se poate arta pornind de la relaia evident
) x ( ) x ( x x
R k R 1 k
=
+
(2.27)
i aplicnd teorema lui Lagrange pe intervalul de extremiti
k
x i :
R
x
) x x )( ( ' ) x ( ) x ( x x
R k k R k R 1 k
= =
+
(2.28)
unde: ). x , x (
R k k

innd cont de relaia (2.26) i nlocuind n (2.28), prin
aplicarea modulului se obine:
,... 2 , 1 , 0 k , x x x x
R k R 1 k
=
+
. (2.29)
Dnd lui k valori obinem:
. x x x x
R 0
1 k
R 1 k

+
+
(2.30)
Deoarece < 1, prin trecere la limit se obine:

R 1 k
k
x x lim =
+

. (2.31)
Funcia este continu iar prin trecere la limit n relaia de
recuren (2.25) se obine:
) x lim ( x lim
k
k
1 k
k
+

= (2.32)
adic:
). x ( x
R R
= (2.33)
Rezult c limita irului de puncte , , ,... reprezint
soluia ecuaiei.
0
x
1
x
2
x
Aceast soluie este unic. Acest lucru se poate arta
presupunnd c pe intervalul mai exist o soluie pentru care
avem:
) b , a (
0 0
x
) x ( x

= . (2.34)
Pe intervalul de extremiti i se aplic teorema lui Lagrange:
R
x

x









Metode Numerice 19

). x x ( ) ( ' ) x ( ) x ( x x
R R R
= = (2.35)
Deoarece 1 ) ( ' < rezult c singura posibilitate de a avea egalitatea
(2.35) este dat de:

R
x x =

. (2.36)
Rezult c soluia ecuaiei este unic.
Din punct de vedere grafic, rezolvarea ecuaiei (2.1) prin aceast
metod se desfoar aa cum este prezentat n Fig.2.3 i n Fig.2.4.
xR x2 x1 x0 x
y
y=x
y=(x)
xR x2 x1 x0 x
y
y=x y=(x)

(a) (b)
0<<1, (Convergen)

Fig.2.3.

xR x2 x1 x0 x
y
y=(x)
y=x
xR x1 x0
y
y=(x)
y=x

(a) (b)
>1 (Divergen)

Fig.2.4.









Mitic Temneanu 20

Pentru a urmri cum se propag eroarea n cadrul acestei
metode, se dezvolt funcia n serie Taylor n jurul punctului :
R
x
... ) x ( "
! 2
) x x (
) x ( '
! 1
x x
) x ( ) x (
R
2
R
R
R
R
+

+ = (2.37)
Trunchiind dup primii doi termeni i fcnd
k
x x = obinem:
). x ( '
! 1
x x
x x ) x (
R
R k
R 1 k k

+ = =
+
(2.38)
Notnd eroarea
R k k
x x = obinem:
). x ( '
R k 1 k
=
+
(2.39)
Se obine un grad de convergen liniar; eroarea de la pasul
(k+1) este proporional cu eroarea de la pasul k.

2.5. Metoda secantei (coardei)
Considerm ecuaia (2.1) pentru care am separat n intervalul
o singur soluie. ) b , a (
0 0
Din punct de vedere grafic, rezolvarea ecuaei prin aceast metod este
ilustrat n Fig.2.5.

A0
a0 x0
f(x)
xR
x1
b0
B0

Fig.2.5.
Se unesc punctele i printr-o dreapt de ecuaie:
0
A
0
B









Metode Numerice 21

) a x (
a b
) a ( f ) b ( f
) a ( f y
0
0 0
0 0
0

= . (2.40)
Intersecia dreptei cu axa Ox (y = 0) ne d punctul :
0
x

) a ( f ) b ( f
) a ( f b ) b ( f a
x
0 0
0 0 0 0
0

= (2.41)
Punctul
0
x mparte intervalul n dou subintervale din
care numai unul va conine n continuare soluia .
) b , a (
0 0
R
x
Pentru a determina care subinterval conine soluia se
efectueaz produsul:
R
x
. (2.42)

= = >
= = <
0 1 0 1 0 0 R
0 1 0 1 0 0 R
0 0
b b , x a . not se ), b , x ( x , 0
x b , a a . not se ), x , a ( x , 0
: ) x ( f ) a ( f
Cu intervalul se reia procedeul descris pentru .
Rezult un ir de puncte , ,, , unde:
) b , a (
1 1
) b , a (
0 0
1
x
2
x
n
x

) a ( f ) b ( f
) a ( f b ) b ( f a
x
n n
n n n n
n

= . (2.43)
Aceste dou iruri, { }
N n n
a

i { }
N n n
b

au o limit comun,
soluia a ecuaiei.
R
x
La toate metodele iterative prezentate procedeul de calcul se
oprete atunci cnd exist un indice n pentru care:
<
1 n n
x x , (2.44)
fiind eroarea admis. Acest test nu ne asigur c am determinat o
valoare aproximativ pentru soluia situat fa de valoarea exact la o
distan mai mic dect .
Pentru a fi mai siguri, n aceast situaie se consider o condiie
de oprire a calculelor de forma:
.
10
x x
1 n n

<

(2.45)










Mitic Temneanu 22

2.6. Rdcinile unui polinom. Metoda lui Bairstow
Se pune problema determinrii tuturor rdcinilor (reale sau
complexe) ale unui polinom de variabil real x i coeficieni reali,
de grad superior lui 2.
) x ( P
n
Se consider polinomul:
(2.46) ). 2 n ( a x a ... x a x a ) x ( P
n 1 n
1 n
1
n
0 n
> + + + + =

Fiind dat trinomul unde p i q sunt constante oarecare,

se poate scrie:
q px x
2
+ +
) x ( P
n
(2.47) . S Rx ) b x b ... x b )( q px x ( ) x ( P
2 n 3 n
2 n
0
2
n
+ + + + + + + =

Fiecrui cuplu (p,q) i corespunde un ansamblu de valori ,

R i S. Vom avea deci:
2 n 1 0
b ,..., b , b

(2.48)
). q , p ( S S ); q , p ( R R
); q , p ( b b );...; q , p ( b b
2 n 2 n 0 0
= =
= =

Metoda const n a gsi p i q astfel nct R = S = 0. n acest caz
rdcinile ecuaiei sunt i rdcinile ecuaiei .
Rmne s se gseasc n continuare rdcinile polinomului de grad n-2:
0 q px x
2
= + + 0 ) x ( P
n
=
(2.49) . b x b ... x b x b ) x ( P
2 n 3 n
3 n
1
2 n
0 2 n

+ + + + =
Se procedeaz n mod asemntor i cu acest polinom,
obinndu-se nc dou rdcini (reale, simple sau duble, complexe) ale
polinomului . ) x ( P
n
Procedeul continu pn la obinerea unui polinom de grad 2 sau
1 ale crui rdcini sunt simplu de calculat.
Prima etap const deci n a determina , R i S n
funcie de p i q. Acest lucru se face identificnd cele dou forme ale
polinomului .
2 n 1 0
b ,..., b , b

) x ( P
n
Mai nti, este comod a se pune:
i
1 n
b R

=
n 1 n
b pb S + =

. (2.50)
Identificnd obinem:









Metode Numerice 23

= =
= =


. 0 b b
n , 0 k ; qb pb a b
1 2
2 k 1 k k k
(2.51)
Aceste relaii de recuren permit determinarea coeficienilor
k
b n funcie de p i q, deci i a lui R i S.
Pentru a gsi p i q astfel nct R = S = 0 se procedeaz astfel:
- Se consider valorile arbitrare iniiale i crora le
corespund valorile
0
p
0
q
i ) q , p ( R R
0 0 0
= ) q , p ( S S
0 0 0
= ; (2.52)
- Se caut q q q ; p p p
0 1 0 1
+ = + = astfel nct s avem:
0 ) q , p ( R
1 1
= i 0 ) q , p ( S
1 1
= , (2.53)
adic:

+
=

+
0
q
S
q
p
S
p S
0
q
R
q
p
R
p R
0 0
0
0 0
0
. (2.54)
innd cont de expresiile lui R i S vom avea:

+
+

+
=

0
q
b
q
b
p q
b
p
b
p
b
p p S
0
q
b
q
p
b
p R
0
n
0
1 n
0
1 n
0
n
0
1 n
0 0
0
1 n
0
1 n
0
(2.55)
Trebuie deci s determinm
0
1 n
0
n
0
1 n
q
b
,
p
b
,
p
b

i
0
n
q
b

,
ceea ce se poate obine derivnd relaiile de recuren pentru
k
b :









Mitic Temneanu 24


p
b
q
p
b
p b
p
b
2 k 1 k
1 k
k

. (2.56)
Punnd:
) n , 1 k ( ,
p
b
c
k
1 k
=

(2.57)
vom avea:

= =
= =


0 c c
1 n , 0 k ; qc pc b c
2 1
2 k 1 k k k
. (2.58)
Derivnd n raport cu q:
) n , 2 k ( ,
q
b
q b
q
b
p
q
b
2 k
2 k
1 k k
=

, (2.59)
adic, notnd:
), n , 2 k ( ,
q
b
c
k 1
2 k
=

(2.60)
obinem:

= =
= =


0 c c
2 n , 0 k ; qc pc b c
1
2
1
1
1
2 k
1
1 k k
1
k
(2.61)
Comparnd expresiile pentru
k
c i
1
k
c observm c avem
k
1
k
c c = .
Obinem urmtorul sistem cu necunoscutele p i q:
(2.62)
[ ] [

= + + +
= + +


0 c c p q b c c p p S
0 qc pc R
2 n 3 n 0 1 n 1 n 2 n 0 0
3 n 2 n 0
]
unde:
. (2.63)

+ =
=

n 1 n 0 0
1 n 0
b b p S
b R
Rezolvnd sistemul (2.62) obinem p i q i deci valorile
pentru a avea q q q ; p p p
0 1 0 1
+ = + = 0 ) q , p ( R
1 1
= i . 0 ) q , p ( S
1 1
=









Metode Numerice 25

Procedura de calcul este deci urmtoarea:
1. Plecnd de la , se iau i arbitrare; ) x ( P
n 0
p
0
q
2. Se calculeaz utiliznd relaiile (2.51);
n 1 0
b ,..., b , b
3. Se calculeaz utiliznd relaiile (2.58);
1 n 1 0
c ,..., c , c

4. Se pune q q q ; p p p
0 1 0 1
+ = + = unde p i q sunt
obinute prin rezolvarea sistemului (2.62). Se reia procedeul
descris pn cnd se obine o pereche de valori sensibil
egal cu perechea anterioar . Acest procedeu
iterativ este n general foarte eficace.
) q , p (
i i
) q , p (
1 i 1 i
5. Ecuaia furnizeaz de fapt dou rdcini ale
polinomului .
0 q x p x
j j
2
= + +
) x ( P
n
6. Se reia procedeul descris mai sus cu polinomul ai
crui coeficieni au fost calculai cu relaiile
(2.51) pentru ultimele valori ale lui p i q, adic

) x ( P
2 n
2 n 1 0
b ,..., b , b

)..., q , p ( b b
j j 0 0
= ). q , p ( b b
j j 2 n 2 n
= Se vor determina n
acest mod urmtoarele dou rdcini ale lui , ceea ce
permite reducerea progresiv a gradului polinomului pn la
ordinul 2 sau 1.
) x ( P
n
Aceast metod permite deci determinarea tuturor rdcinilor
polinomului iniial, fie ele reale sau complex conjugate.











Mitic Temneanu 26

Cap. 3. Rezolvarea numeric a sistemelor de
ecuaii liniare
3.1. Introducere
Una dintre cele mai frecvente aplicaii care apare n calculul
numeric o constituie rezolvarea sistemelor de ecuaii liniare. Exist o
mare clas de probleme care au ca model matematic un sistem de ecuaii
liniare.
Metodele de rezolvare pot fi grupate n trei categorii i anume:
a) rezolvarea cu ajutorul determinanilor;
b) rezolvarea cu ajutorul metodei eliminrii;
c) rezolvarea prin utilizarea tehnicilor iterative.
Din punctul de vedere al volumului de calcul prima metod este
neefectiv, cele mai frecvent utilizate fiind metodele de eliminare sau
cele care folosesc tehnici iterative.
La alegerea unei metode de calcul pentru o anumit aplicaie i un sistem
de calcul dat trebuie avute n vedere o serie de criterii cum ar fi:
a) numrul de operaii aritmetice necesar a fi efectuate;
b) precizia rezultatelor finale;
c) modalitatea de testare a preciziei rezultatelor prin verificri
intermediare.
Se consider un sistem de n ecuaii cu n necunoscute de forma:
. (3.1.)

= + + +
= + + +
= + + +
n n nn 2 2 n 1 1 n
2 n n 2 2 22 1 21
1 n n 1 2 12 1 11
b x a ... x a x a
.......... .......... .......... .......... ..........
b x a ... x a x a
b x a ... x a x a
Dac se fac notaiile:
(3.2)

=
n
2
1
n
2
1
nn 2 n 1 n
n 2 22 21
n 1 12 11
b
b
b
b ;
x
x
x
x ;
a ... a a
.... ... ... ...
a ... a a
a ... a a
A
M M
sistemul poate fi scris n form matriceal:
. b Ax = (3.3)










Metode Numerice 27

Acest sistem va fi utilizat n continuare pentru ilustrarea
metodelor de rezolvare.
3.2. Rezolvarea cu ajutorul determinanilor
Sistemul (3.1) admite o soluie unic dac i numai dac
matricea sistemului A este nesingular, detA 0.
n aceste condiii exist matricea invers A
-1
astfel nct:
(3.4)
n
1 1
I A A A A = =

unde:
( )

=
= =
=
j i , 0
j i , 1
, I
ij
n , 1 j , i
ij n
(3.5)
ij reprezentnd simbolul lui Kronecker.
Prin nmulirea la stnga cu A
-1
a sistemului (3.3) se obine:
. (3.6) b x
1
=

A
Dac se consider c matricea A
-1
are elementele cunoscute

n , 1 j , i
ij
1
) c (
=

= A (3.7)
atunci putem scrie pe componente soluia sistemului:
n , 1 i , b c x
n
1 j
j ij i
= =

=
(3.8)
Numrul operaiilor aritmetice pentru determinarea soluiei
sistemului este foarte mare pentru dimensiuni notabile ale sistemului
deoarece, pe lng operaiile de adunare i nmulire ce se efectueaz
pentru determinarea fiecrei componente n parte a vectorului soluiei,
trebuie s se in seama i de numrul de operaii necesar pentru
inversarea matricei A. Din acest motiv metoda este neefectiv, fiind
preferate pentru rezolvarea sistemului diverse alte metode.

3.3. Metode de eliminare
Aceste metode fac parte din categoria metodelor exacte de
rezolvare a sistemelor. Prin aceste metode se determin n mod unic cte










Mitic Temneanu 28

o valoare pentru fiecare component a vectorului necunoscut, chiar dac
aceast valoare este afectat de erori.
Spre deosebire de aceste metode exacte, metodele iterative
presupun obinerea unui ir de vectori care converg ctre soluia
sistemului, deci n permanen aproximante ale vectorului soluie.
n funcie de precizia impus se poate considera c i aceste
metode conduc la rezultatele "exacte".
3.3.1. Metoda lui Gauss
Aceast metod permite rezolvarea sistemului (3.1) prin
transformarea, n cadrul unui anumit numr de pai, a matricei ptratice
A a sistemului ntr-o matrice superior triunghiular.
Se consider 0 a
11
. n caz contrar, se reordoneaz i
renumeroteaz ecuaiile sistemului astfel nct aceast condiie s fie
ndeplinit. Numrul de pai pentru un sistem de n ecuaii cu n
necunoscute este (n-1).
Pentru a putea urmri modul n care se efectueaz
triunghiularizarea sistemului este necesar descrierea operaiilor care se
efectueaz n cadrul fiecrui pas n parte.
Pasul 1: Elementul 0 a
11
se numete pivot n cadrul acestui
pas, iar ecuaia "1" care rmne nemodificat se numete ecuaie de
pivotare. Necunoscuta este eliminat din ultimele (n-1) ecuaii prin
nmulirea ecuaiei 1 a sistemului cu rapoartele
1
x
11
1 i
a
a
i scderea acesteia
din ecuaia "i", cu n , 2 i = .
Pasul k, 1 n , 2 k = : Primele k ecuaii ale sistemului obinut la
pasul anterior rmn nemodificate.
Ecuaia "k" este ecuaia de pivotare iar elementul situat pe
diagonala principal n aceast ecuaie este pivotul. Dac acest element
este nul, este necesar reordonarea i renumerotarea ultimelor n-(k-1)
ecuaii ale sistemului de la pasul precedent astfel nct s avem un pivot
nenul, dup care se procedeaz la transcrierea primelor k ecuaii.
n cadrul acestui pas, necunoscuta
k
x este eliminat din
ultimele (n-k) ecuaii ntr-o manier asemntoare cu cea de la pasul 1.
De aceast dat, ecuaia de pivotare se nmulete cu un raport
care are la numrtor coeficientul lui
k
x din ecuaia curent iar la










Metode Numerice 29

numitor pivotul din cadrul acestui pas i se scade din ecuaia curent. n
acest fel necunoscuta
k
x este eliminat din ultimele (n k) ecuaii.
La ultimul pas, (n-1), necunoscuta este eliminat numai
din ultima ecuaie a sistemului obinut la pasul anterior, primele (n-1)
ecuaii rmnnd nemodificate.
1 n
x

Pentru a putea scrie relaiile de recuren care leag matricele
sistemului la trecerea de la un pas la cellalt, convenim s atam
matricei iniiale A indicele superior "1", ea devenind:
( )
n , 1 j , i
) 1 (
ij
) 1 (
a A
=
= . (3.9)
Numai elementele care se modific n cadrul unui pas i
indexeaz indicele superior cu o unitate.
Notm:
(3.10)
) k ( ) k (
b x A =
forma sistemului nainte de eliminarea necunoscutei
k
x din ultimele (n-
k) ecuaii.
Astfel, pentru k=1 avem:
A A
) 1 (
= ; . (3.11) b b
) 1 (
=
Pentru n , 2 k = , elementele matricei A
(k)
i a vectorului b
(k)
se
vor calcula n funcie de elementele matricelor de la pasul precedent
astfel:

k j , k i pentru ,
a
a a
a
1 k j , k i pentru , 0
1 k i pentru , a
a
) 1 k (
1 k , 1 k
) 1 k (
j , 1 k
) 1 k (
1 k , i ) 1 k (
ij
) 1 k (
ij
) k (
ij
(3.12)










Mitic Temneanu 30

k i pentru , b
a
a
b
1 k i pentru , b
b
) 1 k (
1 k ) 1 k (
1 k , 1 k
) 1 k (
1 k , i ) 1 k (
i
) 1 k (
i
) k (
i
. (3.13)
Relaiile (3.12) i (3.13) reprezint de fapt rezultatul nmulirii n
cadrul pasului (k-1) a ecuaiei (k-1) a sistemului:
(3.14)
) 1 k ( ) 1 k (
b x A

=
cu raportul
) 1 k (
1 k , 1 k
) 1 k (
1 k , i
a a

, i scznd rezultatul din ecuaia i, pentru

i k. Este eliminat astfel necunoscuta xk-1 din ultimele n-(k-1) ecuaii.
La sfritul acestui pas, matricea A
(k)
i vectorul termenilor
liberi b
(k)
arat astfel:
.(3.15)

) k (
n
) k (
k
) 1 k (
1 k
) 2 (
2
) 1 (
1
) k (
) k (
nn
) k (
nk
) k (
kn
) k (
kk
) 1 k (
n , 1 k
) 1 k (
k , 1 k
) 1 k (
1 k , 1 k
) 2 (
n 2
) 2 (
k 2
) 2 (
1 k , 2
) 2 (
22
) 1 (
n 1
) 1 (
k 1
) 1 (
1 k , 1
) 1 (
12
) 1 (
11
) k (
b
b
b
b
b
b
;
a a 0 0 0
a a 0 0 0
a a a 0 0
a a a a 0
a a a a a
A
M
L
L L
L L L L L L L
L L
L L
L L L L L L L
L L
L L
n tot acest proces am presupus n , 2 k , 0 a
) 1 k (
1 k , 1 k
=

.










Metode Numerice 31

n cadrul ultimului pas avem k = n-1, necunoscuta este
eliminat din ultima ecuaie, obinndu-se sistemul echivalent sub form
triunghiular:
1 n
x

(3.16)

=
= + +
= + + + +
= + + + + +
) n (
n n
) n (
nn
) k (
k n
) k (
kn k
) k (
kk
) 2 (
2 n
) 2 (
n 2 k
) 2 (
k 2 2
) 2 (
22
) 1 (
1 n
) 1 (
n 1 k
) 1 (
k 1 2
) 1 (
12 1
) 1 (
11
b x a
.. .......... .......... .......... ..........
b x a ... x a
.. .......... .......... .......... .......... .......... ..........
b x a ... x a ... x a
b x a ... x a ... x a x a
Gsirea efectiv a soluiei sistemului se face printr-un procedeu
de eliminare invers aplicat sistemului triunghiular (3.16):

=
=

+ =

1 , 2 ,... 3 n , 2 n k ,
a
x a b
x
.... .......... .......... .......... ..........
a
x a b
x
a
b
x
) k (
kk
j
n
1 k j
) k (
kj
) k (
k
k
) 1 n (
1 n , 1 n
n
) 1 n (
n , 1 n
) 1 n (
1 n
1 n
) n (
nn
) n (
n
n
. (3.17)
n acest fel se obine soluia sistemului.
3.3.2. Metoda Gauss-Jordan
Aceast metod permite rezolvarea sistemului (3.1) prin
transformarea sa ntr-un sistem echivalent a crui matrice este diagonal.
Rezolvarea presupune parcurgerea a n pai.
n cadrul pasului generic
k
P se transcrie numai ecuaia avnd
indicele k din sistemul de la pasul anterior. Necunoscuta
k
x este










Mitic Temneanu 32

el din toate celelalte (n-1) ecuaii, printr-un procedeu asemntor
celui de la metoda lui Gauss.
Matricea sistemului va purta la finele fiecrui pas un indice
superior
iminat
egal cu numrul pasului care urmeaz. n cadrul fiecrui pas
A
(k)
pot fi scrise mai uor dac se evideniaz, pe elementele
atricei A
(k-1)
operaiile care se execut, aa cum este prezentat n
(3.18):

toate elementele matricei sistemului i indexeaz indicele superior cu o
unitate.
Relaiile de recuren ce permit trecerea de la matricea A
(k-1)
la
matricea
m
k-1
i
) 1 k (
1 k , 1 k
a


) 1 k (
1 k , i
a

) 1 k (
j , 1 k
a

) 1 k (
j , i
a

k-1 j
Liniile
: A
) 1 k ( Coloanele
L
i
n
i
a

(
k
-
1
)

r

n
e
n
e
m
o
d
i
f
i
c
a
t

Coloana (k-1) va avea zerouri n

afara elementului
) 1 k (
1 k , 1 k
a


Coloane
modificate
Primele (k-2)
coloane rmn
nemodificate

(3.18)
Ele au forma:










Metode Numerice 33

=
=


=

2 k j pentru a a
1 k j pentru , a a
1 k j
1 k i
pentru ,
a
a a
a a
) 1 k (
ij
) k (
ij
) 1 k (
j , 1 k
) k (
j , 1 k
) 1 k (
1 k , 1 k
) 1 k (
j , 1 k
) 1 k (
1 k , i ) 1 k (
ij
) k (
ij
i respectiv:

(3.19)

) 1 k ( ) k (
) 1 k (
1 k
) 1 k (
1 k , 1 k
) 1 k (
1 k , i ) 1 k (
i
) k (
i
1 k i pentru , b
a
a
b b
. (3.20)
n final se obine un sistem diagonal de forma:
=
+ + ) 1 n ( ) 1 n (
1 1 11
L L L L
L L L
Solu
1 k 1 k
b b

=
2 2 22
b x a L L
. (3.21)

+ + ) 1 n ( ) 1 n (
b x a

=
+ + ) 1 n (
n n
) 1 n (
nn
b x a
ia sistemului este evident dat de relaiile:
n , 1 i pentru ,
a
x
) 1 n (
ii
i
i
= =
+
b
) 1 n ( +
. (3.22)
Metoda Gauss-Jordan permite i calculul matricei inverse A dac se
procedeaz n felul urmtor:
- se formeaz o matr
-1
ar
ice de dimensiuni n(2n+1) compus din:
pe primele n coloane matricea A;
pe urmtoarele n coloane matricea
n
I ;
pe ultima coloan vectorul b;
- se aplic procedeul de rezolv e dat de metoda Gauss-Jordan numai c
operaiile descrise pentru matricea sistemului se extind asupra ntregii
matrice de dimensiuni n(2n+1).










Mitic Temneanu 34

Se efectueaz aceste operaii pn cnd n locul matricei A apare
.
eraie care se efectueaz asup
lementul situat pe diagonala
oloane. Ca urmare, n locul
l pe primele n coloane,
e n coloane vom obine
matricea diagonal
Ultima op ra acestei matrice extinse
este aceea de a mpri fiecare linie la e
principal a matricei de pe primele n c
matricei diagonale cu elemente oarecare ce se af
vom obine matricea unitate I . Pe urmtoarel
n
matricea invers A
-1
iar pe ultima coloan, a (2n+1) - a, vom obine chiar
soluia sistemului.
Sintetic, metoda poate fi descris astfel:
[ ] [ ] x A I b I A
1
n
M M

n
M M (3.23)
cu componentele n , 1 i , x
i
= . x fiind soluia sistemului
3.3.3. Metoda lui Crout; Descompunerea TS
metod se bazeaz pe faptul c orice matrice
lar A poate fi descompus ntr-un produs de dou matrice, una
inferior triunghiular, cealalt superior triunghiular, introducnd n
acelai timp un algoritm de calcul pentru elementele celor dou matrice
atricei A.
Se consider sistemul (3.1), matricea A fiind matricea
sistemului, nesingular.
escomp
Aceast
nesingu
n funcie de elementele m
D unerea va fi de forma:
S T A = (3.25)
unde:
j i pentru 0 s , ) s ( S
n , 1 i pentru 1 t
ii

=
j i pentru 0 t
, ) t ( T
ij
< =
=

ij
n , 1 j , i
ij
n , 1 j , i
ij
> = =

=
=
=
. (3.26)
termina relaiile pentru c
T i S dac se impune coincidena ntre elementele matricei A i cele ale
Se pot de alculul elementelor matricelor
matricei produs TS.










Metode Numerice 35

Consider
kj
a m un element oarecare al matricei A,
bine prin nmulirea liniei k din
j din matricea S.
:
. (3.27)
Separnd elementul din (3.27) vom avea:

1 p
pj kp kj kj
=

avnd k j.
Acest element se o matricea T cu coloana
Deoarece k j se poate scrie

=
=
k
1 p
pj kp kj
s t a
kj
s
) j k ( , s t a s
1 k
=
. (3.28)
Considerm acum un element k i , a
ik
> .
Se poate scrie:

k

=
=
s t a . (3.29)
l
1 p
pk ip ik

ik
t Separnd elementu din (3.29) se obine:
) k i ( , s t a
s
1

t
1 k
1 p
pk ip ik
kk
ik
>

=
. (3.30)
Relaiile (3.28) i (3.30) permit determinarea tuturor elementelor
matricelor T i S presupunnd c se cunosc elementele primei linii din S
i ale primei coloane din T.
Este necesar s se defineasc deci elementele primei linii din S:
n , 1 j , a s
j 1
=
j 1
= (3.31)
ne din T: i ale primei coloa
) 0 a ( n , 1 i ,
a
a
t
11
11
1 i
1 i
= = .
an din T, o linie din S, o coloan
din T,..., pn la epuizarea elementelor celor dou matrice.
Ordinea n care se pot determina elementele matricelor T i S
este urmtoarea: o linie din S, o colo










Mitic Temneanu 36

Avnd determ
proceda la rezolva
inate elementele matricelor produs se poate
rea sistemului:
b TSx , b Ax = = . (3.32)
Se noteaz:
y Sx = , (3.33)
area sistemului iniial (3.1) pre
dou sisteme triunghiulare de forma:
Al doilea sistem din (3.34) poate fi scris detaliat astfel:
. (3.35)
astfel nct rezolv supune rezolvarea a

=
=
b Ty
y Sx
. (3.34)

= + + +
= +
=
n n nn 2 2 n 1 1 n
2 2 22 1 21
1 1 11
b y t ... y t y t
.. .......... .......... .......... ..........
b ........ .......... y t y t
b .......... .......... .......... y t

Aflarea vectorului necunoscut y se face printr-un procedeu de
eliminare direct, cu relaiile:

t
kk

=
=

=
n ,..., 3 , 2 k ,
y t b
y
t
b
y
1 k
1 p
p kp k
k
11
1
1
Avnd cunoscut vectorul y se poate trece la rezolvarea primului
sistem din (3.34) care se poate scrie:
. (3.37)
Soluia se afl prin eliminarea invers:
. (3.36)

=
= + +
= + + +
n n nn
2 n n 2 2 22
1 n n 1 2 12 1 11
y x s
....... .......... ..........
y x s ... x s
y x s ... x s x s










Metode Numerice 37

= = 1 ,..., 2 n k ;
s
x
kk
k
Aceast metod, care presupun

=
s
y
x
n
nn
n
n

+ =
. (3.38)
e descompunerea matricei A n
produs TS mai apare n literatura de specialitate ca fiind descompunerea
tre diversele notaii fi
Metoda lui Gauss cu descompunerea matricei A
Dup (n-1) etape de calcul pentru rezolvarea sistemului (3.1)
de eliminare Gauss, se obine un sistem
si mul iniial, de forma:
(3.39)

=
) 1 (
) 2 (
n 2
) 2 (
22
) 1 (
n 1
) 1 (
12
) 1 (
11
b
b ;
a a 0
a a
A
L
L
. (3.40)
final A
(n)
, superior triunghiular, o vom nota cu S,
elementele sale fiind:
. (3.41)
Deoarece A este nesingular, ea poate fi descompus n produs
x s y
1 k p
p kp k
LR, corespondena n ind evident.
3.3.4.
prin metoda triunghiular,
echivalent cu ste
) n ( ) n (
b x A =
unde:

) n (
n
) n (
nn
b a 0 0
M
L
L L L L
Matricea

=
) 2 (
2
1
) n ( ) n (
b
j k , a s
) k (
kj kj
=
de dou matrice de forma (3.25), matricea T fiind inferior triunghiular,
avnd elementele:

>
=
<
k i pentru
k i pentru
. (3.42) =
k i pentru , a a
, 1
, 0
t
) k (
kk
) k (
ik
ik











Mitic Temneanu 38

Utiliznd relaiile de recuren (3.12) i (3.13) de la metoda lui
Gauss, se poate arta foarte uor c:
. (3.43)
innd cont de modul n care au fost definite elementele
, pentru
1 k 1 k , i
) 1 k (
ij
) k (
ij
b t b b
a t a a
=
+
+
) 1 k (
i
) 1 k (
ij
) k (
ij kj ik
b
a a s t
relaiile (3.45) pot fi v
x = . (3.46)
adic
rezolv p

concluzia
Pentru terminarea prin calcul, dup metoda lui Crout, a
emente
enilor liberi, b;

=
=
b Tb
A TS
) n (
matricei T prin relaia (3.42), este evident c recurenele Gauss
i > k, pot fi puse sub forma:

j ,
. (3.44)

=
=

) 1 k (
1 k 1 k , i
) 1 k (
i
) k (
i
) 1 k (
Indexnd indicele k n relaiile (3.44) cu o unitate, se poate scrie:
. (3.45)

=
) k (
i
) k (
k ik
b b t

Folosind erificate imediat produsele din

(3.43). Rezult c sistemul iniial poate fi pus sub forma:
TS
) n (
Tb
Prin nmulire la stnga cu T
-1
, se obine:

) n (
b Sx = (3.47)
exact forma final de la metoda lui Gauss, sistem triunghiular ce se
rin eliminarea invers.
Analiznd forma sistemelor din relaiile (3.47) i (3.33) tragem
c ele reprezint de fapt unul i acelai sistem.
de
el lor vectorului y = b
(n)
se poate proceda astfel:
- se ataeaz matricei A nc o coloan, a (n+1)-a, format din
vectorul term
- relaiile de calcul pentru elementele matricei S se extind asupra
ntregii acestei noi matrice rezultnd o matrice S, cu (n+1)
coloane.










Metode Numerice 39

Primele n coloane determinate vor constitui matricea superior
elem
tehnicilor iterative
zolvarea sistemelor de ecuaii prin
etermin
onverg (sau nu) ctre soluia sistemului. Nu toate
ii pot fi rezolvate prin ac
anumit condiie de conv
Se consider sistemul de ecuaii (3.1), pentru care avem
ndeplinit condiia:

triunghiular S = A
(n)
iar ultima coloan, a (n+1)-a, va fi constituit din
entele vectorului
) n (
b y = .
Rezolvarea sistemului (3.1) nu mai presupune descompunerea n
dou sisteme triunghiulare, aceste calcule punndu-ne direct la dispoziie
matricea S i vectorul y ce permit aflarea soluiei sistemului iniial prin
rezolvarea numai a sistemului (3.37).

3.4. Rezolvarea sistemelor de ecuaii prin utilizarea
Aceste metode permit re
d area, pornind de la o aproximaie iniial a soluiei, a unui ir de
vectori soluie care c
sistemele de ecua este metode ci numai acelea
care ndeplinesc o ergen ce va fi prezentat n
continuare.
.4.1. Metoda iterativ Jacobi 3
n , 1 i , 0 a
ii
= . (3.48)
Rezolvarea sistemului prin metoda Jacobi ncepe prin a pune n
eviden n partea stng a semnului egal a necunoscutei din ecuaia i:

i
x

( )
( )
( )

=
=
=
nn 1 n 1 n , n 2 2 n 1 1 n n n
22 n n 2 3 23 1 21 2 2
11 n n 1 2 12 1 1
a x a ... x a x a b x
.. .......... .......... ..........
a x a ... x a x a b x
a x a ... x a b x
. (3.49)
Pentru uurina scrierii se trece la forma matriceal, notnd:










Mitic Temneanu 40

n n 2 n 1 n
b x
a
a
a
a
M L L L L

nn
11 1
nn nn
n 2 21
11
a
a x
x ;
0
a
0
L
L
Sistemul se scrie sub forma:

=
2
2
b
u ;
x
a
A . (3.50)

1 n 1
11
12
b
a
a
a
a
0 L

22 22 22
a a a
M
u Ax x + = . (3.51)
Metoda Jacobi const n faptul c pune sistemul (3.51) ntr-o
rm ce
) k (
+ (3.52)
pornind de la o aproximaie iniial x
(0)
a soluiei sistemului.
n practic, este mai util scrierea relaiei de recuren
fo permite calculul iterativ:
Ax x
) 1 k (
=
+
u
referitoare la componente:
,.... 1 , 0 k , n , 1 i , x a b
a
x
i j
1 j
j ij i
ii
i
= =

=
(3.53)
Pentru stabilirea condi
1
n
) k ( ) 1 k (

+
iilor n care algoritmul metodei Jacobi
alori lui k n (3.52):
..... .......... ..........
x A u Ax x
( 2 ) 1 ( ) 2 (
+
= + =
demonstra c dac toate

( ... A ... A A I = + + + + +
converge, se dau v
u Ax x
) 0 ( ) 1 (
+ =

u ) I A (
) 0
+ +
. (3.54)
... A ( x A x
1 k ) 0 ( k ) k (
+ + + =

u ) I A
Se poate valorile proprii ale matricei A
sunt mai mici dect unitatea, n modul, seria matriceal este convergent
i are suma:

1
) A I

. (3.55)
k 2










Metode Numerice 41

Condiia de conve cere ca: rgen a metodei Jacobi

(3.57)
i trecnd la limit n (3.54), innd cont de relaia (3.55) se poate scrie:
(I-A),
0 A lim
k
= . (3.56)
k
Dac aceast condiie este ndeplinit, notnd
) k (
k
x lim x

=
u ) A I ( 0 x (3.58)
adic, dup nmulirea la stnga cu
1
+ =
u Ax x + = . (3.59)
Rezult c vectorul x dat de relaia (3.57) reprezint chiar soluia
sistemului.
Dar, condiia ca toate valorile proprii ale matricei A s fie mai
mici dect unitatea n modul, cere ca:
n , 1 i , 1
a
ij
= <

. (3.60)
n
a
i j
1 j ii

=
iterativ Jacobi o
ondiie
are dect suma modulelor
ecesar de convergen.
nainte de a ncepe aplicarea algoritmului metodei, este necesar o
reordonare i renumerotare a ecuaiilor n sistem astfel nct condiia de
e ndeplinit.
entru care se preteaz metoda Jacobi au m
diagonal dominant.
4.2.
Relaia (3.60) reprezint pentru metoda
c necesar de convergen.
n matricea sistemului iniial, trebuie ca fiecare element de pe
diagonala principal, n modul, s fie mai m
celorlalte elemente din linia respectiv. Este posibil ca sistemul, n forma
sa iniial s nu respecte aceast condiie n
convergen s fi
Sistemele p atricea
3. Metoda Gauss-Seidel i metoda relaxrii
Aceast metod de rezolvare este asemntoare cu metoda
iterativ Jacobi, ea putnd fi aplicat doar sistemelor care ndeplinesc
condiia de convergen dat de relaia (3.60).










Mitic Temneanu 42

Etapele de calcul presupun evidenierea artea stng a
semnului egal a necunoscutei
i
x din ecuaia i:
n p
n , 1 i , 0 a ; x a b
ii
n
j ij i
=

(3.61)
a
1
x
i j
1 j ii
i

=
ente ale vectorului , relaia (3.53), metoda
Gauss-Seidel folosete pentru determinarea diferitelor componente ale
att componente ale vectorului de la pas
i componente ale vectorului din pasul prezent , pe msu
condiii, relaia de recuren
a:
n contrast cu metoda Jacobi, care nu folosete n calculul lui
) 1 k (
x
+
dect compon
) k (
x
vectorului
k (
x
+
ul anterior
) k (
x
) 1
ct
) 1 k (
x
+
r ce
acestea au fost determinate, accelernd astfel convergena procesului.
Astfel, pentru calculul lui
) 1 k (
i
x
+
, se folosesc componentele noi
k ( ) 1 k ( ) 1 k (
x ,..., x , x
+ + + ) 1
1 i 2 1
, deja calculate n cadrul acestui pas, ct i
componentele
) k (
n
) k (
2 i
) k (
1 i
x ..., , x , x
+ +
de la pasul anterior, necalculate nc
n pasul prezent.
n aceste pentru metoda Gauss-
Seidel este de form

=

+ +
n
) k (
1 i
) 1 k (
i
ii
) 1 k (
i
a
1
x

+ = = 1 i j
j ij
1 j
j ij
x a x a b . (3.62)
az c, la acelai nivel de pre
l este de dou ori mai rapid
etod poate fi modificat n con
vitezei de convergen a irului iteraiilor. Pentru aceasta, se scrie relaia
Se apreci cizie impus n calculul
soluiei sistemului, metoda Gauss-Seide
dect metoda Jacobi.
Aceast m tinuare pentru sporirea
de recuren sub forma:
n , 1 i , r x x
i i i
= + = (3.63)
unde
) k (
i
r , numit reziduu, reprezint diferena dintre dou iteraii
succesive calculate pentru
i
x :
) k ( ) k ( ) 1 k ( +










Metode Numerice 43

n , 1 i , x x r
) k (
i
) 1 k (
i
) k (
i
= =
+
. (3.64)
Metoda iterativ definit prin algoritmul
n , 1 i , r x x
) k (
i
) k (
i
) 1 k (
i
= + =
+
(3.65)
este cunoscut sub numele de metoda relaxrii. Parametrul de relaxare
se alege astfel nct s creasc viteza de convergen.
n general, (0,2). Pentru
obicei, atunci cnd (1
= 1 se regsete metoda Gauss-Seidel. De
,2) metoda este utilizat pentru accelerarea
entru (0,1) se poate nce
procesului iterativ pentru un sistem la care condiia de convergen este,
it, nendeplinit.
Factorul de relaxare poate fi acelai pentru ntregul sistem sau
mponent la alta, n
Pentru metodele de rezolvare prin tehnici iterative este necesar
se imp
valorile pe
suficient de
apropiate.
Se pot utiliza dou criterii:
convergenei iar p rca obinerea convergenei
la lim
poate s difere de la o co funcie de "orientarea"
utilizatorului.
s un un nivel de precizie > 0 n obinerea soluiei.
Oprirea calculelor se poate face atunci cnd
componente n cadrul a dou iteraii succesive sunt
<
+ ) k (
i
) 1 k (
i
i
x x max (3.66)
sau
<

+
+1 k (
x
) 1 k (
) k (
i
)
i
i
x
x
max . (3.67)
iste
i
Pentru s mele de mari dimensiuni este incomod a se efectua
aceste teste. Este mai comod a se evalua cantiti de forma:

+

n
) k (
i
) 1 k (
i
x x sau ( )
2 / 1
n
2
) k (
i
1 k (
i
x x

+

=1 i 1 i

=
sau nc










Mitic Temneanu 44

2 / 1
2
n
( ) 1 k (

+

=
+

1 i
) 1 k (
i
i i
x
x x
sau
+
n
) k ( ) 1 k (
1 i
) 1 k (
i
i i
x
x x

) k

=
epinde de alegerea
. Este totui impo
. Cu ct o m
nentele vectorului iniial se afl mai aproape de soluia exact
t viteza de convergen este mai
n practic, este bine s inem seama de datele problemei
un asemenea sistem astfel nct s nu alegem
+
. (3.68)
Pentru aceste metode, convergena nu d
soluiei iniiale x rtant alegerea acestui vector n
ete viteza de convergen ai mare parte dintre
) 0 (
ceea ce priv
compo
) 0 (
x
a sistemului, cu at mare.
practice care a generat
chiar la ntmplare vectorul iniial
) 0 (
x .

3.5. Sisteme liniare supradeterminate
Un sistem de ecuaii liniare n care numrul ecuaiilor, m, este
mai mare dect numrul necunoscutelor, n, este un sistem
supradeterminat.
Forma general a unui astfel de sistem este dat de:
b Ax = (3.69)
unde:
) n m ( , ) a ( A
n , 1 j , m , 1 i
ij
> =
= =
(3.70)
mului.
adrul soluionrii unei probleme tehnice pot apare astfel de
ru determinarea
unui anumit numr de parametri, n, s se efectueze un numr mult mai
i, m, nu ns suficient de precis
O alt situaie n care este necesar gsirea unei soluii pentru un
r liniare omogene, aa
Deoarece sistemul (3.69) nu are o soluie, se pune problema
determinrii unui vector soluie X astfel nct AX s fie "ct mai aproape
posibil de b".
este matricea siste
Un astfel de sistem, din punctul de vedere al algebrei clasice, nu
are soluie, deci el nu prezint interes.
n c
sisteme de ecuaii. Un exemplu ar fi acela n care, pent
mare de msurtor e.
astfel de sistem este aceea a rezolvrii sistemelo
cum se va vedea n paragraful urmtor.










Metode Numerice 45

Notm:
b AX R = (3.71)
Vectorul R este vectorul reziduu. Se caut vectorul X astfel nct R s
expresiile:
fie minim.
Componentele vectorului reziduu au
m , 1 i , b X a R
n

1 j
i j ij i
= =

=
mponentele astfel nct suma
(3.73)
Condiia necesar de extrem este de forma:

. (3.72)
Se determin co
j
X

= = =

= =
m
1 i
2
i
n
1 j
j ij
m
1 i
2
i
b X a R S
s aib o valoare minim.
, n , 1 k , 0
X
S
k
= =

(3.74)
r

ea rep ezentnd un sistem de n ecuaii liniare cu n necunoscute.
Se poate scrie:

= =
= =

m n
S

=
1 i
ik
1 j
i j ij
k
n , 1 k , 0 a b X a 2 . (3.75)
Rescriind sistemul obinem:

X

= = =
= =

n m

1 j
m
1 i
ik j
1 i
ik ij
n , 1 k , b a X a a (3.76)
i
A
~
Fie transpus , avnd elementele:

i
a matricei A
k ki
a a
~
= (3.77)
innd cont de (3.77), relaia (3.76) se poate scrie sub forma:










Mitic Temneanu 46


= = =
= =

n
1 j
m
1 i
i ki j
m
1 i
ij ki
n , 1 k , b a
~
X a a
~
. (3.78)
innd cont de expresia produsului A A
~
vom avea:
b A
~
X A A
~
= (3.79)
deci un sistem de n ecuaii cu n necunoscute.
Dac n , 1 j , a
j
= sunt vectorii coloan ai matricei A, avnd
lemente e le
mj j 2 j 1
a ..., , a , a , atunci sistemul (3.79) se mai poate scrie:

= + + , a X a , ... X a , a X a , a
2 n n 2 2 2 2 1 1 2

... ..........
1 n

= + + +
+
= +
b , a X a , a ... X a , a X a , a
........ .......... .......
b a
b , a X a , a ...
n n n n 2 2 n 1
1 n n 1
(3.80)
unde
+ + X a , a X a , a
2 2 1 1 1 1
k j j
a , a reprezint produsul scalar dintre vectorii coloan a i
k
a
ai matricei A. S ice ptratic poate fi rezolvat istemul avnd o matr
etod expus anterior.
Este simplu de artat c vectorul R = AX - b este ortogonal
, pentru orice x.
= . (3.81)
numeric printr-o m
oricrui vector Ax
Pentru aceasta se face produsul scalar
~
Ax cu reziduul R:

~ ~
) b AX ( Ax R Ax
innd cont c:
A
~
x
~
Ax
~
= , (3.82)
se poate scrie c:
0 0 x
~
) b A AX A ( x
~
R Ax = = = (3.83)
Rezult c pseudo-soluia
~ ~
~
X a sistemului (3.69) este obinut

astfel nct vectorul AX este proiecia vectorului b n spaiul generat de
vectorii Ax.










Metode Numerice 47

3 Sisteme liniare omogene
Un sistem de n ecuaii cu n necunoscute este omogen dac
vectorul termenilor liberi este nul, d i este d
.6.
ec e forma:
0 Ax = . (3.84)
Dac matricea sistemului, A, este nesingular, detA 0,
sistemul admite soluie unic x = 0.
t este cazul n care detA = 0, sistemu
ate de soluii, proporionale unele cu a
n general, tehnica de rezolvare a unui astfel de sistem este de a
elimina o ecuaie (spre exemplu ultima) i de a da unei necunoscute (de
n
ve:
Rela
Interesan l (3.84) avnd n
acest caz o infinit ltele.
ex.
n
x ) o valoare arbitrar (de ex.
n
x = 1).
Se obine astfel un sistem de (n-1) ecuaii cu (n-1) necunoscute,
de forma:

= + +
n , 1 n 1 n 1 n , 1 1 1 , 1 n
a x a ... x a
..... .......... ..........
. (3.85)
Aceast metod nu se recomand a fi utilizat n calculul
numeric, unde, n general se rezolv sisteme de mari dimensiuni, din
dou moti

= + +
= + +


n 2 1 n 1 n , 2 1 21
n 1 1 n 1 n , 1 1 11
a x a ... x a
a x a ... x a

a) ia detA = 0 presupune ca un numr de p ecuaii (p n) sunt

liniar dependente; eliminnd o ecuaie la ntmplare riscm s eliminm
tocmai o ecuaie independent i deci s alterm soluia sistemului.
Nu se tie, n general, care sunt ecuaiile dependente. Este bine
s nu suprimm nici o ecuaie; se d unei necunoscute, de exemplu x
n
o valoare arbitrar, de exemplu
n
x = 1, fapt care conduce la un sistem
liniar de n ecuaii cu (n-1) necunoscute, care este un sistem
,
supradeterminat ce se rezolv prin metoda descris n paragraful
anterior.
n realitate, acest sistem este n mod fals supradeterminat,
eoarece d se tie c soluia exist. Aceasta nseamn c vectorul b, al
termenilor liberi, aparine spaiului Ax, deci proiecia lui b n acel spaiu










Mitic Temneanu 48

es ar vectorul b, deci vectorul X gsit drept soluie a sistemului
supradeterminat este adevrata soluie x a sistemului omogen iniial.
b) Exist situaii n care elementele matricei A nu sunt date iniial, ele
fiind rezultatul unui c
te chi
alcul anterior. Sistemul fiind omogen i tiind c
t s nu ma m detA = 0, ci o
ul este efectiv sup
n afara subspaiului Ax. Aceasta
cia sa n Ax d un vect
int deci, cu o aproximai
determinat de n
cuaii cu (n-1) necunoscute, de forma:
admite soluii diferite de soluia banal, ne ateptm ca detA = 0.
Din cauza erorilor de rotunjire, este posibil ca unele elemente
ale lui A s fie uor modificate, astfel nc i ave
valoare foarte mic dar diferit de zero.
Teoretic, ar trebui s nu se mai caute soluie. Aceast situaie nu
convine, deci, trebuie gsit o soluie.
Suprimarea unei ecuaii poate conduce la o soluie dar care
depinde de ecuaia suprimat, deci nu este recomandat. Trebuie cutat
soluie o x, nenul, care s conduc pentru produsul Ax la un vector ct
mai mic posibil (0).
n aceast situaie se recurge la transformarea sistemului iniial
ntr-un sistem supradeterminat. Se consider x = 1 i se obine un
n
sistem de n ecuaii cu (n-1) necunoscute
1 n 1
x , ... , x

.
Aici sistem radeterminat ns "foarte puin"
deoarece vectorul b este "foarte uor"
nseamn c proie or AX foarte apropiat de b.
Vectorul X reprez e foarte bun, soluia cutat
pentru sistemul omogen.
Concluzionnd, se poate afirma c rezolvarea unui sistem
omogen de n ecuaii cu n necunoscute se poate face dnd unei
necunoscute o valoare arbitrar, rezultnd un sistem supra
e
b Ax = , (3.86)
oluia a s cestuia fiind vectorul X dat de:
b A
~
X A A
~
= . (3.87)
n relaiile (3.86) i (3.87) A nu reprezint matricea sistemului
omogen iniial ci o matrice de dimensiuni n(n-1) obinut din matricea
sistemului iniial prin suprimarea coloanei a crui indice coincide cu
indicele necunoscutei creia i s-a dat o valoare arbitrar.











Metode Numerice 49

3.7. Condiionarea sistemelor liniare
n procesul de calcul ce se deruleaz n rezolvarea unui sistem
de ecuaii apar adesea erori de rotunjire, mai ales la metodele ce
tilizeaz u elemente de pivotare. Din cauza rot
diverselor calcule, se lucreaz nu cu valorile exacte ale co
unjirii rezultatelor
eficienilor ci
odificate. Aceste ero
rimilor
ti dac acest lucru este po
este necesar s se fa
at va conduce la rezultate
precise, fr riscul de a ne ndeprta de soluia real, pe cnd un sistem
nat poate introduce e
luiei.
cu valori uor m ri, chiar foarte mici n cadrul
p pai din derularea algoritmului de calcul, se pot propaga i
amplifica n continuare n cadrul pailor urmtori, astfel nct pot
modifica n mod apreciabil soluia sistemului.
Pentru a sibil s apar sau nu n cazul
unui sistem dat, c o apreciere a condiionrii
sistemului respectiv. Un sistem bine condiion
slab (ru) condiio rori destul de mari n obinerea
so
Sistemul care trebuie rezolvat este de forma:
b Ax = . (3.88)
Din cauza unei proaste condiionri, se poate obine o soluie x*
diferit de soluia exact, la aceast soluie conducnd de fapt o alt
matrice A*:
b * A * x = . (3.89)
Aceast soluie se obine n locul soluiei reale
b A x
1
= . (3.90)
Se pot face dou teste simple care s ne arate dac efectul unei
rele condiionri este important sau nu. Aceste dou teste necesit
calculul matricei inverse A
-1
care ne va da de fapt A* dac se folosete
uss-Jordan).
est const n a compara produsul A
unitate iar al doilea const n inversarea matricei A*, deci obinerea
matricei (A*)
-1
i compararea acesteia cu matricea A.
Se poate considera i o alt abordare a problemei legate de
ionarea sist
A
-1

sunt cu cteva ordine de mrime mai mari dect elementele matricei A
(conform Ralston).
aceeai metod (ex. Ga
Primul t *A cu matricea
condi emelor liniare.
Un sistem poate fi ru condiionat dac elementele matricei










Mitic Temneanu 50

Poate fi calculat un factor de condiionare pentru sistemul
(3.88) prin relaia (Conte):


= =

1 j 1 i
unde a ,..., a , a rep

ij
a
A det
rezint vectorii coloan ce compun matricea A.
1. Sistemul este ru con
Exist dou metode de a rezolva n condiii de precizie
satisfctoare i sistemele ru condiionate, metode ce pot fi utilizate
Prima const n a lucra n dubl precizie.
m

n
2 / 1
n
2
n 2 1
a ... a a
(3.91) = =
A det
n 2 1
n general, 0 diionat dac avem << 1.

simultan.
A doua const n a considera c soluia obinut pentru siste
este x*, diferit de cea real x.
Se calculeaz Ax* = b*. Se scad membru cu membru aceste
sisteme i se obine:
b x A = (3.92)

unde:
* b b b
* x x x
=
=
. (3.93)
(3.92) furnizeaz valoarea x
Se poate repeta de mai multe ori aceast operaie pn se obin
dou valori succesive pentru x suficient de apropiate, conform preciziei
em de n ecuaii neliniare cu n necunoscute este de forma:
. (3.94)
Folosind o notaie vectorial, sistemul poate fi pus sub forma:
Soluia sistemului , de unde x = x* + x.
impuse .
3.8. Rezolvarea sistemelor de ecuaii neliniare
Un sist

=
=
=
0 ) x ,..., x , x ( f
.. .......... .......... ..........
0 ) x ,..., x , x ( f
0 ) x ,..., x , x ( f
n 2 1 n
n 2 1 2
n 2 1 1











Metode Numerice 51

( F 0 ) x = (3.95)
nde:

=
n
2
f
f
F
M
. (3.96)
sistemul (3.95) ntr-o fo
iind n cadrul fiecrei ecua
gal, componenta . n aceste condiii sistemul
istemul iniial este
u

=
1
n 2 1
f
), x ,..., x , x ( x

3.8.1. Metoda iterativ Jacobi

Se pune rm vectorial echivalent,
) x ( G x = , eviden ii din (3.95), n partea
i
x stng a semnului e
n , 1 ,
i
G fiind echivalent cu s i ), x ( G x
i i
= =
componentele vectorului G.
der Consi m o aproximaie iniial ( )
) 0 (
n
) 0 (
2
) 0 (
1
) 0 (
x ,..., x , x x = a
iei sistemului.
Se utilizeaz
solu
relaia de recuren:
( )
) k ( ) 1 k (
x G x =
+
(3.97)
sau, pe componente:
( ) n , 1 , x ,..., x , x G x
) k (
n
) k (
2
) k (
1 i
) 1 k (
i
=
+
. (3.98) i =
irul este convergent ctre soluia xR a sistemului dac
este suficient de apropiat de i dac, n vecintatea lui , este
ndeplinit condiia:


) 0 (
) k (
x
x
R
x
R
x
n , 1 i , 1
x
G
n
1 j j
i
= <

=
. (3.99)
este chiar soluia
Avem:
Se poate arta c limita irului de vectori x
sistemului, x .
) k (
R










Mitic Temneanu 52


( )
( ) ( ) ( )
R
) 1 k ( ) 1 k (
i R
j
i
n
1 j
R
) 1 k (
j
R i
) 1 k (
i R
) k (
i
x
x x x
x
G
x x
) x ( G x G x
i
i
+

=
= =

=

(3.100)
0
) 1 k (
i
< <

n , 1 i , 1 unde: = .
innd seama de condiia de convergen obinem:
n
1 j j
i
1 k R
) k (
i
x
G
h x x
i
=

1 k
h

(3.101)
unde:
. x x max h
Rj
) 1 k (
j
j
1 k
=

(3.102)
Dnd valori lui k n relaia (3.101), putem scrie c:
0
k
R
) k (
i
h x
i
. x (3.103)
ultim relaie i innd cont c este
ubunita
Trecnd la limit n aceast
s r, rezult c:
n , 1 i , x x lim
i
R
) k (
i
= = (3.104)
k
bi este convergent.
Limita irului de vectori este chiar soluia sistemului,
ton
m sistemul (3.95) i presupunem c ntr-o vec
V din domeniul de definiie al lui F exist o soluie unic , adic
deci metoda Jaco
) k (
x
R
x .
3.8.2. Metoda lui New
Consider intate
R
x
0 ) x ( F
R
= .
Notm:










Metode Numerice 53


n , 1 j , i
j
n
n
2
n
1
n
x
x
f
x
f
x
f
=

i
n
1
2
1
1
1
f
x
f
x
f
x
f
) x ( J

= L L L L
L
(3.105)
mului. matricea Jacobian a siste
Presupunnd c
i
f i
j
i
f
sunt continue n vecintatea V i c:
x
0
) x ,..., x , x (
) f ,..., f , f (
) x ( J det
R
n 2 1
n 2 1
x x

=
=
=
(3.106)
R
rezult c F este o transf tatea V a soluiei i
x x
ormare regulat n vecin
nvers, tot o transformare regulat.
rezult c este diferit de matrice
vecintate a lui datorit presupunerilor de continuitate fcute asupra
p
forma vectorial:
R
x
c exist transformarea i
Mai a nul ntr-o [ ]
1
x x
R
) x ( J

=
R
derivatelor ariale.
x
Prin analogie cu funcia de iterare a lui Newton din cadrul
ecuaiilor cu o singur necunoscut, n cadrul sistemelor de ecuaii
neliniare funcia de iterare va avea
[ ] ) x ( F ) x ( J x ) x (
1
= (3.107)
iar irul de iterare va fi:
[ ] ,... 2 , 1 , 0 k ), x ( F ) x ( J x x
) k ( ) 1 k (
=
+ ) k ( 1
x x
) k (
=

=
(3.108)
torul fiind aproximaia iniial pentru soluia sistemulu
Se poate considera o alt form vectorial a relaiei de recuren
vec i.
) 0 (
x
care s nu mai conin pe [ ]
1
) x ( J

i anume cea obinut prin nmulirea
relaiei (3.108) la stnga cu [J(x)]:
( ) ( ) [ ] ,... 2 , 1 , 0 ) x ( J
x
= . (3.109) k , x F x x
) k ( ) k ( ) 1 k (
x
) k ( =
+
=
n practic, este mai util scrierea irului de iterare pe
componente, sub forma:










Mitic Temneanu 54

( ) ,... 2 , 1 , 0 x
f
n
i
=

. (3.110) k , n , 1 i ), x ( f x
) k (
i
) k (
j
) 1 k (
j
= =
+
nt un sistem de n ecuaii li
necunoscute, necunoscutele fiind:

x
x x
1 j j k

=
=
Aceste relaii reprezi niare cu n
, x x
) k (
j
) 1 k (
j
=
+
n , 1 j x
) k (
j
= . (3.111)
Condi de convergen a metodei este dat de teorema lui Kantorovich:
Dac n sfera nchis:

ia
{ } r V (3.112) x x , x ) r , x ( u
) 0 ( ) 0 (
=
sunt s iile:
a)
atisfcute condi
matricea funcional

=
i
f
) x ( J re n
) 0 (
x x

j
x
a = o invers
0
) x ( J

= cu proprietatea [ ]
1
0 0
A ;
x x
) 0 (
=

0
) ) 1 ( ) 0 (
= b)
0 (
0
B x x ) x ( F ;
c) n , 1 j , i , C
x x
f
n
1 p p j
i
2
=

=
i ) r , x ( u x
) 0 (
;
d) Constantele satisfac inegalitatea C , B , A
0 0
1 C B nA 2 h
0 0 0
= ,
atunci, pentru aproximaie iniial irul iterativ definit de:

este convergent ctre soluia


) 0 (
x ,
[ ] ,... 2 , 1 , 0 k ), x ( F ) x ( J x x
) k ( 1
x x
) k ( ) 1 k (
) k (
= =

=
+

R
x .










Metode Numerice 55

Cap. 4. Valori proprii i vectori proprii

4.1. Introducere
Calculul valorilor proprii i a vectorilor proprii pentru matrice
ptratice constituie probleme frecvent ntlnite i de aceea, cunoaterea
unor metode numerice de calcul pentru aceste elemente este binevenit.
Este important aici s reamintim noiunile de baz legate de
vectori i valori proprii.
Se consider o matrice A, real, ptratic, de ordin n. Un numr C se
numete valoare proprie a matricei A dac exist un vector nenul X
astfel nct:
X AX = . (4.1)
Vectorul X se numete vector propriu asociat valorii proprii .
Dac I este matricea unitate de ordin n, ecuaia (4.1) poate fi
pus sub forma:
( ) . 0 X I A = (4.2)
Aceast relaie reprezint un sistem omogen de ecuaii liniare
care nu poate avea o soluie X nenul dect dac:
( ) 0 I A det = , (4.3)
adic:
. (4.4) 0
a a a
a a a
a a a
) ( P
nn 2 n 1 n
n 2 22 21
n 1 12 11
n
=

=
L
L L L L
L
L
Acest determinant este un polinom de grad n n , , care
posed n rdcini
) ( P
n

n 2 1
,..., , , reale (simple sau multiple) sau
complexe.
) ( P
n
se numete polinom caracteristic iar ecuaia = 0
poart numele de ecuaie caracteristic.
) ( P
n

Fie p numrul valorilor proprii distincte.









Mitic Temneanu 56

Acestora le corespunde un numr p de vectori proprii liniar
independeni care pot fi completai cu un numr (n-p) de ali vectori pn
la o baz n spaiul vectorial din care face parte A.
Se tie c un determinant rmne nemodificat dac i se
transform liniile n coloane. Ca urmare, dac notm cu A
~
transpusa
matricei A, avem:
( ) ( ) 0 I A
~
det 0 I A det = = (4.5)
deci A i A
~
au aceleai valori proprii.
Fie
i
X i vectorii proprii pentru A i
i
Y A
~
care corespund
valorii proprii .
i

Vom avea, prin definiie:

i i i
X AX = i . (4.6)
i i i
Y Y A
~
=
Scriind aceste relaii pentru dou valori proprii distincte,
. innd cont de faptul c
j i
A
~
y
~
y A
~
= , se poate scrie:
. (4.7)

= =
=
i i i i i i
j j j
Y
~
A Y
~
Y Y A
~
X AX
Dac n (4.7) se nmulete prima relaie la stnga cu iar a
doua la dreapta cu i apoi se scad, se obine:
i
Y
~
j
X
( ) 0 X Y
~
j i i j
= . (4.8)
Deoarece s-au considerat valorile proprii i i j distincte,
rezult c avem:
0 X Y
~
j i
= . (4.9)
Se poate spune c dac este un vector propriu pentru A ce
corespunde valorii proprii
j
X
j
iar este vectorul propriu al matricei
i
Y A
~

ce corespunde valorii proprii
i
, atunci i sunt vectori ortogonali
dac .
j
X
i
Y
j i











Metode Numerice 57

4.2. Localizarea valorilor proprii
nainte de a prezenta algoritmul de calcul pentru valorile proprii
i vectorii proprii pentru o matrice real A, este important s fie fcut o
localizare a valorilor proprii. (Teorema lui Gerschgorin):
Fiecare valoare proprie a matricei A se gsete n cel puin un
disc circular cu centrul n i de raz
ii
a

=
= =
n
i j
1 j
ij i
n , 1 i , a l sau

=
= =
n
j i
1 i
ij j
n , 1 j , a c . (4.10)
Se poate afirma c toate valorile proprii ale lui A se gsesc n
reuniunea discurilor

{ }
{ } n , 1 j , c a z , z C
sau n , 1 i , a z , z L
j jj j
i ii i
= =
= = l
. (4.11)
Avnd k discuri Gerschgorin care formeaz un domeniu
compact care este izolat, atunci k valori proprii ale lui A se gsesc n
acest domeniu. Un disc izolat conine exact o valoare proprie.
Dac n linia i a lui A numai elementul este nenul, atunci
acest element este valoare proprie pentru A.
ii
a

4.3. Calculul valorilor proprii prin rezolvarea
ecuaiei caracteristice
Problema const mai nti n determinarea polinomului
caracteristic pornind de la matricea A, i apoi de a determina
rdcinile acestui polinom folosind o metod numeric prezentat n
Cap.2.
) ( P
n

4.3.1. Determinarea lui ) ( P
n
punct cu punct
Polinomul fiind de gradul n, el poate fi complet
determinat dac se cunosc valorile sale n (n+1) valori distincte ale lui .
) ( P
n

Se pot da lui (n+1) valori arbitrare , dup care se
determin valorile
'
n
'
1
'
0
,..., ,
) ( P
'
k n
prin calculul determinantului (4.4).









Mitic Temneanu 58

Avnd determinate (n+1) valori se poate deduce ) ( P
n
folosind
de exemplu polinomul de interpolare Lagrange.

4.3.2. Determinarea coeficienilor polinomului ) ( P
n
- metoda lui
Krylov
n loc de determinarea lui ) ( P
n
se determin polinomul:
. (4.12)
n 1 n
1 n
1
n
n
n
n
c c ... c ) ( P ) 1 ( ) ( Q + + + + = =

Pentru aceasta se folosete rezultatul teoremei Cayley-Hamilton potrivit

creia:
0 ) A ( P
n
= (4.13)
sau, multiplicnd cu :
n
) 1 (
(4.14) , 0 ) A ( P ) 1 ( ) A ( Q
n
n
n
= =
adic
. (4.15) 0 A c A ) A ( Q
n
1 i
i n
i
n
n
= + =

=

Fiind dat un vector V oarecare, calculm vectorii:

(4.16) ,... V A V ....; ; V A V ; V A V
i n
i
1 n
1
n
0

= = =
nmulind la dreapta cu V relaia (4.15) i innd cont de
notaiile din (4.16) obinem:

0 n n 2 2 1 1
V V c ... V c V c = + + + . (4.17)
Relaia (4.17), scris pentru fiecare component, reprezint un
sistem de n ecuaii cu n necunoscute, necunoscutele fiind chiar
coeficienii .
n 2 1
c ..., , c , c
Rezolvarea sistemului printr-o metod numeric descris n Cap.
3 permite determinarea lui ) ( Q
n
deci i a lui ) ( P
n
.









Metode Numerice 59

4.3.3. Determinarea coeficienilor polinomului Pn(); metoda
Souriau
Aceast metod permite determinarea coeficienilor ci prin
construirea unui procedeu iterativ bazat pe matricea A i utiliznd
noiunea de urm a unei matrice.
Pentru o matrice A, urma reprezint suma elementelor de pe
diagonala principal i se noteaz:
. (4.18)

=
=
n
1 i
ii r
a ) A ( t
Metoda este prezentat fr demonstraie:
- se construiete:
. (4.19)

=
=
) A ( t c
A A
1 r 1
1
- pentru n , 2 k =

( )

=
+ =

) A ( t
k
1
c
A I c A A
k r k
1 k 1 k k
. (4.20)
Acest procedeu, foarte eficace, permite determinarea n mod
iterativ a coeficienilor
k
c ai polinomului ) ( Q
n
, trecerea la
fiind imediat.
) ( P
n


4.4. Calculul direct al valorilor proprii
Prin aceste metode se pot determina valorile proprii ale matricei
A fr a apela la polinomul caracteristic.
4.4.1. Metoda puterii directe
Se consider n cadrul acestei metode c toate valorile proprii
n , 1 i ,
i
= ale matricei A, sunt distincte astfel nct vectorii proprii
corespunztori n , 1 i , X
i
= formeaz o baz n spaiul vectorial al
matricei A.









Mitic Temneanu 60

Fie V un vector oarecare. El se poate scrie ca o combinaie
liniar a vectorilor , n , 1 i , X
i
= liniar independeni:
. (4.21)
i
n
1 i
i
X v V

=
=
nmulind la stnga cu A i innd cont de faptul c sunt
vectori proprii se poate scrie:
i
X
(4.22)

= =
= =
n
1 i
i i i
n
1 i
i i
X v AX v AV
sau, din aproape n aproape:
. (4.23)

=
=
n
1 i
i
P
i i
P
X v V A
Dac:
, ...
n 2 1
> > > (4.24)
putem scrie:

i
P
1
i
n
2 i
i 1 1
P
P
i
X v X v V A
1

+ =

=
. (4.25)
Trecnd la limit n relaia (4.25), innd cont c 1 /
1 i
< , se
obine:

1 1
p
p
1
p
X v V A
1
lim =

(4.26)
sau, altfel scris:
. (4.27)
1 1
p
1
p
p
X v V A lim =

Rezult c irul de vectori AV,A
2
V,..., tinde ctre vectorul propriu v1X1.
n practic, dac 1 este suficient de mare, normele vectorilor:
(4.28) ,... AV V A V , AV V A V , AV V
2
3
3 1
2
2 1
= = = = =









Metode Numerice 61

pot crete foarte mult, depind posibilitile de calcul. De aceea, la
trecerea de la un pas la cellalt se reduce norma vectorului curent la
unitate prin mprirea tuturor componentelor sale la componenta de
modul maxim, rezultnd irul:
,... m AV V m AV V , AV V
2 2 3 , 1 1 2 1
= = = . (4.29)
Se poate scrie c:
. (4.30)
p 1 p 2 1
3 2 1
3 p
2 1
2 p
1
2 p
1
1 p 1 p p
V m .......... m m
V m m A V m A
AV A V A AV A V A

=
= = =
= = = =
innd cont de (4.27) se poate scrie:

1 1
p 2 1
p
1
p
p
p
X v
m ... m m m
V
lim

=

. (4.31)
Rezult c pentru p suficient de mare, vectorul
este proporional cu vectorul propriu X
p p
'
p
m / V V =
1 ce corespunde valorii proprii 1:
. (4.32)
'
p 1
'
p
V AV =
Se poate scrie c:
. (4.33)
'
p
p
1
V lim X

=
Valoarea proprie 1 se obine mprind component la
component vectorii i , deci:
'
p
AV
'
p
V

( )
( )
n , 1 i ,
V
AV
i
'
p
i
'
p
1
= . (4.34)
Dac relaia (4.31) se scrie i pentru (p-1) i se face mprirea
membru cu membru, se poate scrie c:

p
p
1
m lim

= . (4.35)









Mitic Temneanu 62

Calculul se oprete la acea valoare a lui p pentru care valorile
obinute pentru n dou iteraii consecutive sunt suficient de
apropiate, conform unei erori impuse.
1

Metoda puterii directe poate fi utilizat pentru determinarea n

continuare a celorlalte valori proprii, n ordine descresctoare, dac se
procedeaz astfel:
Avnd obinut valoarea proprie
1
i vectorul propriu
corespunztor , se noteaz cu vectorul propriu pentru
1
X
1
Y A
~

corespunztor lui .
1

Avem:
. (4.36)

=
=
1 1 1
1 1 1
Y Y A
~
X AX
Se compune matricea:

1 1
1 1 1
1
X Y
~
Y
~
X
A A

= . (4.37)
De remarcat n (4.37) c este o matrice iar un scalar.
1 1
Y
~
X
1 1
X Y
~
Fie Xj vectorul propriu ce corespunde valorii proprii j a lui A.
innd cont de asociativitatea produsului de matrice, vom avea:
(
j 1
1 1
1 1
j j
1 1
j 1 1 1
j j 1
X Y
~
X Y
~
X
X
X Y
~
X Y
)
~
X
AX X A

=

= . (4.38)
Dar dac , iar ecuaia (4.38) devine: 0 X Y
~
j 1
=
1 j


j j j 1
X X A = . (4.39)
Dac
1 j
= , atunci ecuaia (4.38) devine:

1 1 1 1 1 1 1
X 0 X X X A = = . (4.40)
Din (4.39) i (4.40) rezult c matricea A1 are drept valori
proprii numerele
n 3 2
,..., , , 0 i vectorii proprii . X ,..., X , X
n 2 1









Metode Numerice 63

Valoarea proprie dominant
1
a disprut din setul de valori
proprii ale lui . Cea mai mare valoare proprie, n modul, este acum
.
1
A
2

Aplicnd metoda puterii directe pentru matricea se

determin . Se poate proceda la determinarea unei noi matrice i a
valorii proprii , .a.m.d. Determinarea vectorului propriu ce
corespunde lui pentru matricea
1
A
2

2
A
3

1
Y
~
1
A
~
se poate face prin determinarea
soluiei sistemului omogen
( ) 0 Y I A
~
1 1
= (4.41)
prin metoda descris n Cap. 3.
Metoda descris pentru calculul celei mai mari valori proprii
poate fi modificat astfel nct s poat fi determinat cea mai mic
valoare proprie, . n acest caz, pornind de la un vector oarecare V, se
construiete un proces iterativ prin nmulire cu matricea A
n

-1
obinnd
metoda puterii inverse. Se tie c matricea invers A
-1
are aceiai vectori
proprii ca i A iar valorile sale proprii sunt inversele valorilor proprii ale
lui A.
4.4.2. Metoda puterii inverse
Se consider vectorul V dat de relaia (4.21).
Prin nmulire la stnga cu A
-1
se obine:


= =

= =
n
1 i
i i
i
n
1 i
i
1
i
1
X v
1
X A v V A . (4.42)
Din aproape n aproape obinem:

=
n
1 i
i
p
i
p 1
X
) (
1
V ) A ( . (4.43)
Considernd valoarea proprie
n
cea mai mic n modul, avem:

=
1 n
1 i
n n i
p
i
n
i
p 1 p
n
X v X v V ) A ( . (4.44)









Mitic Temneanu 64

Trecnd la limit se obine:
(4.45)
n n
p 1 p
n
p
X v V ) A ( lim =


Dac n aceast situaie irul de vectori se noteaz:
(4.46)
1 p
1
p 1
1
2
1
1
V A V ,..., V A V ; V A V


= = =
efectund normarea vectorilor din cadrul fiecrui pas rezult:

n n
p 2 1
p
n
p
p
p
X v
m ... m m
1
m
V
lim

=

. (4.47)
n aceast situaie, vectorul este proporional cu vectorul
, i se poate scrie:
'
p
V
n
X

'
p
n
'
p
1
V
1
V A

. (4.48)
Rezult c:
(4.49)
'
p
p
n
V lim X

=
iar pentru se poate scrie
n

n , 1 i ,
) V A (
) V (
i
'
p
1
i
'
p
n
=

(4.50)
sau nc

p
p
n
m
1
lim

= . (4.51)
n utilizarea acestor dou metode este necesar s se porneasc de
la un vector arbitrar V. De obicei se alege un vector ct mai simplu, cel
mai utilizat fiind vectorul avnd toate componentele egale cu unitatea.
Aceste metode pot fi modificate n continuare pentru obinerea
unor metode noi, numite "cu deplasarea originii". Se poate arta c
matricele (A-qI) i A au acelai set de vectori proprii, iar pentru fiecare









Metode Numerice 65

valoare proprie a matricei A corespunde valoarea proprie ( - q) a
matricei (A-qI).
i

Se pot constitui procese iterative bazate pe puterea direct sau

invers a matricei (A-qI).
O alegere corect a lui q poate face ca valoarea proprie ( - q)
s devin cea mai mic (sau cea mai mare), de unde, prin folosirea
metodei puterii inverse sau a puterii directe, se poate determina valoarea
proprie ( - q).
i

n continuare, se pot modifica matricele n sensul determinrii

celorlalte valori proprii, prin modificarea constantei q, pozitiv sau
negativ.

4.5. Determinarea vectorului propriu corespunztor unei
valori proprii cunoscute
Considerm c avem determinat numeric printr-o anumit
metod valoarea proprie .
i

Vectorul propriu satisface relaia:

i
X
0 X ) I A (
i i
= (4.52)
Acesta este un sistem omogen de n ecuaii cu n necunoscute care
admite o soluie definit de soluia nenul deoarece:
0 ) I A det(
i
= . (4.53)
n realitate, prin calcul numeric nu se obine valoarea exact
ci o valoare aproximativ pentru care:
i

,
0
i

. (4.54) 0 ) I A det(
0
i

Vectorul propriu asociat este , definit prin:
0
i
X
. (4.55) 0 X ) I A (
0
i
0
i
=
Sistemul omogen (4.55) nu are dect soluia nul deoarece,
conform (4.54) determinantul sistemului este nenul, ns foarte mic.









Mitic Temneanu 66

Conform celor prezentate n Cap. 3, se poate rezolva sistemul n acest caz
pentru determinarea unei pseudo-soluii nenule .
0
i
X
Rezult deci c determinarea vectorului propriu Xi
corespunztor valorii proprii
i
se face astfel nct s obinem o valoare
ct mai mic pentru
i
Y unde:

i i i
X ) I A ( Y = . (4.56)










Metode Numerice 67

Cap. 5. Aproximarea funciilor

5.1. Introducere
n forte multe aplicaii practice apare necesitatea aproximrii
unei funcii f:[a,b]R printr-o alt funcie, F(x), relativ simpl, astfel
nct, pentru orice x valoarea F(x) s fie "suficient de aproape" de
valoarea f(x).
Exist n special dou cazuri n care este necesar aproximarea
funciilor. Primul ar fi acela n care funcia f are o form complicat,
fiind dificil de evaluat sau manipulat n calcule. Al doilea caz este cel al
funciilor date printr-o tabel de valori, obinut, de exemplu, ca urmare a
unor msurtori.
Fie
{ } R ] b , a [ : f f M = (5.1)
un spaiu vectorial iar
m 1 0
,..., , un ansamblu de funcii liniar
independente din M. Aproximarea unei funcii oarecare f din M se face
printr-o combinaie liniar de funcii
k
de forma:
. (5.2)

=
=
m
0 k
k k m
) x ( c ) x ( F
Vom scrie c:
] b , a [ x ), x ( F ) x ( f
m
. (5.3)
Fm poart numele de polinom generalizat de aproximare.
Foarte frecvent, n procesul de aproximare a funciilor, se ia
drept set de funcii liniar independente ansamblul:
. (5.4)
m 2
x ,..., x , x , 1
n acest caz polinomul de aproximare Fm(x) este un polinom algebric, de
forma:
. (5.5)

=
=
m
0 k
k
k m
x c ) x ( F









Mitic Temneanu 68

Polinoamele sunt uor de evaluat iar suma, diferena i produsul
a dou polinoame conduc tot la polinoame.
Aproximarea polinomial se bazeaz pe teorema lui
Weierstrass care arat c: Dac f este continu pe [a,b] atunci, pentru
orice > 0 exist un polinom de grad n = n() astfel nct:
n
P
) b , a ( x ) ( ) x ( P ) x ( f
n
< . (5.6)
Un alt set de funcii liniar independente frecvent utilizat n
aproximri este:
mx sin , mx cos ,..., x 2 sin , x 2 cos , x sin , x cos ,
2
1
(5.7)
n acest caz polinomul de aproximare este trigonometric, de forma:
(

=
+ + =
m
1 k
k k
0
m
kx sin b kx cos a
2
a
) x ( F ). (5.8)
Din cele dou exemple, analiznd expresia lui
m
F se constat c
nu este suficient s cunoatem ansamblul de funcii liniar independente
pentru a face aproximarea lui f ci este necesar determinarea
coeficienilor de ponderare
k
c , (sau
k k
b , a ).
Pentru calculul acestor coeficieni este necesar ca spaiul M s
fie organizat ca un spaiu metric, putndu-se defini distana dintre dou
funcii oarecare f i g din M.
n funcie de modul n care este definit aceast distan, pot fi
evideniate mai multe criterii de aproximare ce vor fi analizate n cele ce
urmeaz.

5.2. Aproximarea prin interpolare
5.2.1. Criteriul de aproximare prin interpolare
Dac n spaiul metric M se definete distana dintre dou funcii
f i g printr-o relaie de forma:

=
=
n
0 i
i i
) x ( g ) x ( f ) g , f ( d , (5.9)









Metode Numerice 69

se ajunge la criteriul de aproximare prin interpolare.
Dac se nlocuiete funcia g prin
m
F , atunci condiia ca distana
) F , f ( d
m
s fie minim impune ca:
n , 0 i ), x ( f ) x ( F
i i m
= = . (5.10)
Punctele poart numele de noduri de interpolare.
n 1 0
x ,..., x , x
Din punct de vedere grafic, aproximarea prin interpolare se
prezint ca n Fig. 5.1.
y=f(x)
x
y
xn x2
x1
x0
Mn
M2
M1
M0
y=Fm(x)
Fig.5.1.
Se observ c f i Fm coincid numai n nodurile de interpolare iar
ntre noduri distana
) x ( F ) x ( f ) x (
m
= (5.11)
putnd lua valori apreciabile.
Considerm polinomul de aproximare de grad n de forma:
. (5.12)

=
=
n
0 k
k
k n
x c ) x ( F
Coeficienii acestui polinom se determin prin rezolvarea unui sistem de
(n+1) ecuaii cu (n+1) necunoscute, de forma:
n , 0 i ); x ( f x c
i
n
0 k
k
i k
= =

=
. (5.13)
Determinantul sistemului este de tip Vandermonde:









Mitic Temneanu 70


n
n
2
n n
n
1
2
1 1
n
0
2
0 0
x x x 1
x x x 1
x x x 1
L
L L L L L
L
L
= (5.14)
care este nenul dac
j i
x x pentru i j, deci, dac nodurile de
interpolare sunt distincte.
Sistemul (5.13) are deci o soluie unic, rezultnd polinomul de
aproximare .
n
F
Exist o multitudine de metode de aproximare a funciilor prin
interpolare, cele mai ilustrative sau mai frecvent utilizate fiind prezentate
n cele ce urmeaz.
5.2.2. Polinomul de interpolare Lagrange
Considerm c funcia f este cunoscut pe baza unui ansamblu
de valori ntr-o reea de noduri nu neaprat echidistante:
n 1 0
x ,..., x , x
n , 0 i ), x ( f y
i i
= = . (5.15)
Se pune problema determinrii unui polinom de grad n, de
forma:
) x ( y ... ) x ( y ) x ( y ) x ( L
n n 1 1 0 0 n
+ + + = (5.16)
care s coincid cu funcia f n nodurile de interpolare:
n , 0 i , y ) x ( f ) x ( L
i i i n
= = = . (5.17)
Funciile
n 1 0
,..., , sunt polinoame de grad n ce urmeaz a fi
determinate, fiind valorile funciei n punctele .
n 1 0
y ,..., y , y
n 1 0
x ,..., x , x
Relaiile (5.17) pot fi puse sub forma:
n , 0 i , y ) x ( y
n
0 k
i i k k
= =

=
. (5.18)
Ansamblul de relaii (5.18) poate fi satisfcut dac:









Metode Numerice 71

. (5.19)

=
k i , 1
k i , 0
) x (
i k
Polinomul
k
se anuleaz n toate punctele k i , x
i
, deci este
de forma:

=
= =
n
k i
0 i
i k k
n , 0 k ), x x ( a ) x ( . (5.20)
Determinarea coeficientului
k
a se poate face din condiia
1 ) x (
k k
= (5.21)
provenit din (5.19), rezultnd pentru
k
o expresie de forma:

=
=

=
n
k i
0 i
i k
i
k
n , 0 k ,
x x
x x
) x ( . (5.22)
n aceste condiii, polinomul Lagrange capt forma:

= =

=
n
k i
0 i
i k
i
n
0 k
k n
x x
x x
y ) x ( L . (5.23)
5.2.2.1. Eroarea de aproximare i alegerea optimal a nodurilor
i
x
Pentru estimarea erorii de interpolare
) x ( L ) x ( f ) x (
n n
= (5.24)
se consider funcia auxiliar:
) x x )...( x x )( x x ( k ) x ( L ) x ( f ) x ( h
n 1 0 n
= (5.25)
unde k este o constant ce urmeaz a fi determinat.
Se observ c funcia h are (n+1) zerouri, n , 0 i , 0 ) x ( h
i
= = .
Constanta k se determin astfel nct funcia h s se anuleze i
pentru o valoare n , 0 i , x
i
= , deci vom avea:









Mitic Temneanu 72


) x )...( x )( x (
) ( L ) ( f
k 0 ) ( h
n 1 0
n


= = . (5.26)
Funcia h are acum (n+2) zerouri pe intervalul . n plus
ea satisface condiia teoremei lui Rolle pe fiecare din cele (n+1)
subintervale determinate de punctele i .
] x , x [
n 0
n 0
x ,..., x
Rezult c h'(x) are cel puin (n+1) zerouri n acest interval.
Raionnd asemntor, se poate spune c are o
rdcin n intervalul respectiv, deci
) x ( h
) 1 n ( +
) x , x (
n 0
astfel nct:
. (5.27) 0 )! 1 n ( k ) ( f ) ( h
) 1 n ( ) 1 n (
= + =
+ +
Rezult o alt expresie pentru k:
) x , x ( ;
)! 1 n (
) ( f
k
n 0
) 1 n (

+

=
+
. (5.28)
Egalnd cele dou expresii pentru k, date de relaiile (5.26) i (5.28)
putem scrie c:
) x )...( x (
)! 1 n (
) ( f
) ( L ) ( f ) (
n 0
) 1 n (
n n

+

= =
+
. (5.29)
Cum este considerat arbitrar, relaia (5.29) este valabil pentru orice
, deci putem scrie c: ) x , x ( x
n 0

) x x )...( x x )( x x (
)! 1 n (
) ( f
) x (
n 1 0
) 1 n (
n

+

=
+
. (5.30)
Dac M > 0, astfel nct ) x , x ( x ) ( , M ) x ( f
n 0
) 1 n (

+
, se poate scrie
c:

n 0 n
x x ... x x
)! 1 n (
M
) x (
+
. (5.31)
Este posibil alegerea ansamblului de noduri astfel nct s
obinem o valoare minim pentru expresia:
n 0
x ,..., x









Metode Numerice 73

. (5.32)

=
=
n
0 i
i n
) x x ( ) x ( s
Dac nodurile de interpolare sunt n intervalul (-1,1) atunci alegerea
punctelor care minimizeaz se face prin:
i
) x ( s
n
n , 0 i ,
1 n 2
1 i 2
cos
i
=

+
+
= . (5.33)
Dac intervalul de lucru este unul oarecare [a,b], atunci ansamblul de
noduri este de forma:
( ) [ ] n , 0 i , ) a b ( a b
2
1
x
i i
= + + = (5.34)
Punctele date de (5.34) constituie suportul de interpolare al
lui Tchebyshev.
i
x
Rezult pentru eroare o limitare de forma:

)! 1 n (
M
2
) a b (
) x (
1 n
1 n
n
+

+
+
. (5.35)
5.2.2.2. Algoritmul lui Aitken
Acest algoritm permite determinarea din aproape n aproape a
polinoamelor Lagrange de diverse grade, . n plus el are
avantajul de a nu impune de la nceput gradul polinomului de
aproximare, putnd obine aproximaii succesive pentru o anumit
valoare a lui x i oprindu-ne la acel grad al polinomului pentru care
eroarea de aproximare este satisfctoare.
n 2 1
L ,..., L , L
Procedeul este iterativ i permite determinarea polinomului P0,n
de grad n pornind de la polinoamele , de grad (n-1) ce coincide cu
funcia f n punctele
1 n , 0
P

1 n , 0 i , x
i
= i de grad (n-1) ce coincide cu
funcia f n
1 n , 1
P

n , 1 i , x
i
= :

= =
= =

n , 1 i ), x ( f ) x ( P
1 n , 0 i ), x ( f ) x ( P
i i 1 n , 1
i i 1 n , 0
. (5.36)









Mitic Temneanu 74

Polinomul se caut de forma:
n , 0
P
( ) [ ] ) x x /( ) x ( P ) x x ( ) x ( P x x ) x ( P
0 n 1 n , 0 n 1 n , 1 0 n , 0
=

. (5.37)
Se verific foarte uor c:
n , 0 i ), x ( f ) x ( P
i i n , 0
= = . (5.38)
Pornind deci de la polinoamele Lagrange de grad n-1, i
se poate deduce polinomul Lagrange de grad n, .
) x ( P
1 n , 0
) x ( P
1 n , 1
) x ( P
n , 0
Aceast relaie de recuren poate fi scris ntr-o manier
general pentru determinarea polinomului ce trece prin (j+1)
puncte pornind din punctul
) x ( P
j , k
) y , x (
k k
:

k j k
1 j , 1 k k 1 j , k j k
j , k
x x
) x ( P ) x x ( ) x ( P ) x x (
) x ( P

=
+
+ +
. (5.39)
5.2.3. Polinomul de interpolare Newton cu diferene divizate
Se consider o funcie f ale crei valori se cunosc ntr-un
ansamblu de noduri n , 0 i , x
i
= , nu neaprat echidistante.
Expresiile:

1 n n
1 n n
1 2
1 2
0 1
0 1
x x
) x ( f ) x ( f
,...,
x x
) x ( f ) x ( f
,
x x
) x ( f ) x ( f

(5.40)
poart numele de diferene divizate de ordinul nti ale lui f.
Aceste diferene se noteaz prin:
. (5.41) ) x , x ( f ),..., x , x ( f ), x , x ( f
n 1 n 2 1 1 0
Diferenele divizate de ordinul I se constituie ca fiind operatori
liniari fa de f, fiind simetrice n raport cu punctele . Se pot defini
recursiv diferenele divizate de ordinul II prin:
j i
x , x

i k
j i k j
k j i
x x
) x , x ( f ) x , x ( f
) x , x , x ( f

= . (5.42)









Metode Numerice 75

Diferenele divizate de ordinul k se scriu pornind de la
diferenele divizate de ordin (k-1) astfel:

1 i k i
1 k i 1 i k i i
k i i 1 i
x x
) x ,..., x ( f ) x ,..., x ( f
) x ,..., x , x ( f
+
+ +
+

= . (5.43)
Pentru aproximarea funciei f printr-un polinom Newton cu
diferene divizate se pornete de la:

) x x )...( x x ( c
... ) x x )( x x ( c ) x x ( c c ) x ( N
1 n 0 n
1 0 2 0 1 0 n

+
+ + + + =
(5.44)
Se impune coincidena polinomului cu funcia n nodurile de interpolare:
n , 0 i ), x ( f ) x ( N
i i n
= = (5.45)
relaii din care se pot determina coeficienii n , 0 k , c
k
= i anume:
. (5.46)

=
= =
) x ,..., x , x ( f c ; .........
) x , x ( f c ; ) x ( f c
n 1 0 n
1 0 1 0 0
Expresia final a polinomului Newton cu diferene divizate este:

). x x )...( x x )( x ,..., x , x ( f
... ) x x )( x , x ( f ) x ( f ) x ( N
1 n 0 n 1 0
0 1 0 0 n

+
+ + + =
(5.47)
Diferenele divizate de diverse ordine pot fi uor calculate dac se
construiete un tabel de forma:

k
x ) x ( f
k
) x , x ( f
j i
) x , x , x ( f
p j i

0
x ) x ( f
0

) x , x ( f
1 0

1
x ) x ( f
1
) x , x , x ( f
2 1 0

) x , x ( f
2 1
) x , x , x , x ( f
3 2 1 0
(5.48)
2
x ) x ( f
2
) x , x , x ( f
3 2 1

) x , x ( f
3 2

3
x ) x ( f
3











Mitic Temneanu 76


De exemplu,

1 3
2 1 3 2
3 2 1
x x
) x , x ( f ) x , x ( f
) x , x , x ( f

= , (5.49)
relaie ce se determin urmrind liniile ngroate din (5.48).
Avantajul utilizrii acestui tip de polinom este dat de faptul c
nu se pornete de la nceput cu o anumit valoare a lui n ci se crete
treptat gradul polinomului pn cnd se atinge precizia dorit.
Atunci cnd se dorete aproximarea valorii funciei f ntr-un
punct oarecare t, prin creterea gradului polinomului Newton nu
ntotdeauna se obine o cretere semnificativ a preciziei de aproximare.
Ar fi de dorit, pentru a obine o precizie foarte bun, ca punctele
s se situeze destul de aproape de punctul t n care se face
aproximarea. Numai c, n general, nodurile sunt fixate
dinainte, iar pe msur ce folosim un numr mai mare de astfel de noduri
(atunci cnd gradul polinomului crete) ne deprtm de punctul t, fapt
care conduce la "pierderea" din precizie a aproximrii.
,... x , x , x
2 1 0
,... x , x , x
2 1 0
5.2.4. Polinoame de interpolare Newton cu pas constant
Dac nodurile de interpolare sunt echidistante, se
pot construi polinoame de interpolare Newton, de spea I i a II-a,
folosind diferenele finite.
3 1 0
x ,..., x , x
Pasul h al unei astfel de reele de noduri reprezint diferena
dintre dou puncte consecutive:
1 n , 0 i , x x h
i 1 i
= =
+
. (5.50)
5.2.4.1. Diferene finite
Se consider funcia y = f(x) ale crei valori sunt cunoscute ntr-
un ansamblu de noduri echidistante, de pas h.
Se numete diferen finit la dreapta pentru funcia f(x) expresia:
) x ( f ) h x ( f ) x ( f + = . (5.51)
Diferenele finite de ordin superior se definesc recursiv astfel:









Metode Numerice 77

. (5.52) )) x ( f ( )) x ( f ( ) x ( f
1 n 1 n n
= =

Se poate arta c:
. (5.53)

=
+ =
+ + + = =
n
0 k
k
n
k n
2
) h ) k n ( x ( f C ) 1 ( ) x ( f
....... ..........
) x ( f ) h x ( f 2 ) h 2 x ( f )) x ( f ( ) x ( f
Aceste relaii se simplific dac se calculeaz diferenele finite n
nodurile reelei, deci pentru valorile
k
x x = :

=
+
+ +
+
=
+ = =
=
n
0 j
j k n
j
n
j
k
n
k 1 k 2 k k k
2
k 1 k k
y C ) 1 ( y
...... ..........
y y 2 y ) y ( y
y y y
. (5.54)
n practic, este mai util a se calcula diferenele finite la dreapta dac se
construiete tabelul diagonal urmtor:

k
x
k
y
k
y
k
2
y

k
3
y

k
4
y

0
x
0
y

0
y
1
x
1
y
0
2
y


1
y
0
3
y

2
x
2
y
1
2
y

0
4
y
... (5.55)

2
y
1
3
y

3
x
3
y
2
2
y
... ...

3
y ...
4
x
4
y
...









Mitic Temneanu 78


n mod asemntor se pot defini diferenele finite la stnga printr-o
relaie de forma:
) h x ( f ) x ( f ) x ( f = . (5.56)
i aceste diferene se pot calcula recursiv prin relaia:
. (5.57) )) x ( f ( )) x ( f ( ) x ( f
1 n 1 n n
= =
Dac se efectueaz calculul diferenelor finite la stnga n nodurile reelei
se obine:

=
+ = =
=
n
0 j
j k
j
n
j
k
n
2 k 1 k k k k
2
1 k k k
y C ) 1 ( y
.. ..........
y y 2 y ) y ( y
y y y
. (5.58)
Tabelul diagonal, care este mai util n determinarea diferenelor
la stnga de diverse ordine, se construiete pornind de la baz, el avnd
aspectul:

k
x
k
y
k
y
k
2
y

k
3
y
...
k
4
y

... ...
4 n
x


4 n
y

...

3 n
y

...
3 n
x


3 n
y


2 n
2
y

...

2 n
y


1 n
3
y

...
2 n
x


2 n
y


1 n
2
y

n
4
y
... (5.59)

1 n
y


n
3
y

1 n
x


1 n
y


n
2
y


n
y
n
x
n
y









Metode Numerice 79

n practic, pentru un ansamblu de noduri dat , din
punctul de vedere al calculelor efective aceste dou tabele sunt identice.
Diferena dintre cele dou tabele este la nivel de semnificaii i anume un
anumit element calculat al tabelului poate s aib o anumit notaie prin
prisma primului tabel i o alt notaie prin prisma celui de al doilea.
n 1 0
x ,..., x , x
De exemplu,

3 2 3 2
y y y y = = , (5.60)
i deci diferena (care este unic) este notat prin
intermediul primului tabel i
2 3
y y
2
y
3
y prin cel de-al doilea.
5.2.4.2. Polinomul de interpolare Newton de spea I
Acest tip de polinom folosete diferenele finite la dreapta.
Se pune problema determinrii unui polinom care s coincid cu funcia f
n nodurile reelei echidistante.
Acest polinom se consider de forma:
(5.61)
) x x )...( x x )( x x ( c ...
) x x )( x x ( c ) x x ( c c ) x ( N
1 n 1 0 n
1 0 2 0 1 0
d
n

+ +
+ + + =
Determinarea coeficienilor se face impunnd condiia:
n 1 0
c ,..., c , c
n , 0 i , y ) x ( f ) x ( N
i i i
d
n
= = = . (5.62)
n relaia (5.61) se dau pe rnd lui x valorile .
n 1 0
x ,..., x , x
Rezult:

n
0
n
n
2
0
2
0 1 2
2
0 0 1
1
0 0
h ! n
y
c
.........
h ! 2
y
h
y y 2 y
c
h ! 1
y
h
y y
c
y c

=
+
=

=
=
. (5.63)









Mitic Temneanu 80

n aceste condiii, expresia polinomului devine:

). x x )...( x x )( x x (
h ! n
y
...
) x x )( x x (
h ! 2
y
) x x (
h ! 1
y
y ) x ( N
1 n 1 0
n
0
n
1 0
2
0
2
0
0
0
d
n

+ +
+

+ =
(5.64)
Coeficienii se iau din tabelul (5.55) de pe latura de sus.
0
n
0 0
y ... y , y
Expresia acestui polinom poate fi pus sub form mai comod
pentru aplicaii care s nu depind n mod explicit de nodurile reelei de
interpolare, dac se noteaz:

h
x x
t
0

= . (5.65)
Atunci:
n , 1 k )), 1 k ( t )...( 1 t ( t
h
) x x )...( x x )( x x (
k
1 k 1 0
= =


. (5.66)
Rezult pentru polinom expresia:

. y
! n
)) 1 n ( t )...( 1 t ( t
... y
! 2
) 1 t ( t
y t y ) th x ( N
0
n
0
2
0 0 0
d
n

+
+ +

+ + = +
(5.67)
Dac se dorete interpolarea ntr-un punct oarecare x diferit de
noduri, se calculeaz t i apoi se evalueaz cu (5.67). Acest
tip de polinom de interpolare se utilizeaz de obicei pentru aproximarea
funciei f ntr-un punct x situat n vecintatea punctului .
) th x ( N
0
d
n
+
0
x
5.2.4.3. Polinomul de interpolare Newton de spea a II-a
Acest tip de polinom utilizeaz diferenele finite la stnga. Modul de
construcie al polinomului este oarecum asemntor.
Se pornete de la:









Metode Numerice 81

(5.68)
). x x )...( x x )( x x ( c ...
) x x )( x x ( c ) x x ( c c ) x ( N
1 1 n n n
1 n n 2 n 1 0
s
n
+ +
+ + + =

Se impune condiia de coinciden a polinomului cu funcia n nodurile

de interpolare:
n , 0 i , y ) x ( f ) x ( N
i i i
s
n
= = = . (5.69)
Se dau pe rnd lui x valorile pentru determinarea
coeficienilor :
0 1 n n
x ,..., x , x

n 1 0
c ,..., c , c

n
n
n
n
n 1 n n
1
n 0
h ! n
y
c
.........
h ! 1
y
h
y y
c
y c

=
=

. (5.70)
Polinomul are deci forma:

). x x )...( x x )( x x (
h ! n
y
...
) x x )( x x (
h ! 2
y
) x x (
h ! 1
y
y ) x ( N
1 1 n n
n
n
n
1 n n
2
n
2
n
n
n
s
n

+ +
+

+ =

(5.71)
Coeficienii se iau din tabelul (5.59) de pe
latura de jos.
n
n
n n
y ,..., y , y
i aceast expresie a polinomului poate fi pus ntr-o form care
s nu depind n mod explicit de nodurile reelei de interpolare, dac se
noteaz:

h
x x
t
n

= . (5.72)
Se obine:









Mitic Temneanu 82


)). 1 n ( t )...( 1 t ( t
! n
y
... ) 1 t ( t
! 2
y
t
! 1
y
y ) th x ( N
n
n
n
2
n
n n
s
n
+ +

+
+ + +

+ = +
(5.73)
Acest polinom se utilizeaz de obicei pentru aproximarea
funciei f ntr-un punct x situat n vecintatea punctului .
n
x
5.2.4.4. Erorile de aproximare cu polinoame Newton
Pentru a evidenia erorile de aproximare n cazul aproximrii
funciei f cu polinoame Newton de spea I i a II-a, se reia expresia erorii
de la aproximarea polinomial:
) x x )...( x x )( x x (
)! 1 n (
) ( f
) x (
n 1 0
) 1 n (
n

+

=
+
(5.74)
unde este un punct situat ntre i .
0
x
n
x
Se poate demonstra c se pot face aproximrile:

1 n
n
1 n
) 1 n (
1 n
0
1 n
) 1 n (
h
y
) ( f
h
y
) ( f
+
+
+
+
+
+

. (5.75)
Rezult pentru erorile de aproximare expresii de forma:

) x x )...( x x )( x x (
h )! 1 n (
y
) x (
) x x )...( x x )( x x (
h )! 1 n (
y
) x (
n 1 0
1 n
n
1 n
s
n
n 1 0
1 n
0
1 n
d
n

+

=

+

=
+
+
+
+
. (5.76)
5.2.5. Polinoamele de interpolare Gauss
Se consider o funcie f pentru care se cunosc valorile
n reeaua de noduri ,
echidistant, de pas h.
) x ( f y
i i
=
n 1 0 1 2 1 n n
x ,..., x , x , x , x ,..., x , x
+









Metode Numerice 83

Cu aceste (2n+1) puncte se pot construi dou tipuri de
polinoame de interpolare Gauss.
Polinoamele Gauss de spea I se consider de forma:
(5.77)
) x x ( ... ) x x )( x x )( x x ( ...
... ) x x )( x x ( c ...
) x x )( x x )( x x ( c
) x x )( x x ( c ) x x ( c c ) x ( G
n 1 0 1
2 n 1 n n 2
1 0 1 3
1 0 2 0 1 0
I
n 2

+ +
+ +
+ + + =

+ +

Pentru uurina scrierii acestui tip de polinom este de remarcat

faptul c termenii si se construiesc pornind de la paranteza la
care se adaug la urmtorul termen un factor n dreapta, apoi unul n
stnga, .a.m.d.
) x x (
0

Determinarea coeficienilor polinomului se face impunnd condiia:

(5.78) ,.... 2 , 2 , 1 , 1 , 0 i , y ) x ( f ) x ( G
i i i
I
n 2
= = =
ei avnd expresii de forma:

.........
.
h )! n 2 (
y
c ;
h ! 3
y
c
;
h )! 1 n 2 (
y
c ;
h ! 2
y
c
;
h )! 2 n 2 (
y
c ;
h ! 1
y
c
......... .......... ; y c
n 2
n
n 2
n 2
3
1
3
3
1 n 2
1 n
1 n 2
1 n 2
2
1
2
2
2 n 2
1 n
2 n 2
2 n 2
0
1
0 0

=
=
(5.79)
Polinomul Gauss de spea a II-a are expresia general:
(5.80)
) x x ( ... ) x x )( x x )( x x ( ...
... ) x x )( x x ( c ...
) x x )( x x )( x x ( c
) x x )( x x ( c ) x x ( c c ) x ( G
1 n 1 0 1
1 n n n 2
1 0 1 3
0 1 2 0 1 0
II
n 2

+

+ +
+ +
+ + + =









Mitic Temneanu 84

La acest polinom, factorii se pun n jurul parantezei
numai c ordinea este inversat: mai nti o parantez n stnga, apoi una
n dreapta. .a.m.d.
) x x (
0

Determinarea coeficienilor se face impunnd polinomului o

condiie similar celei dat de relaia (5.78) rezultnd pentru coeficieni
expresiile:

. .......... ..........
;
h ! 4
y
c
;
h )! n 2 (
y
C ;
h ! 3
y
c
;
h )! 1 n 2 (
y
C ;
h ! 2
y
c
;
h )! 2 n 2 (
y
C ;
h ! 1
y
c
.... .......... ; y c
4
2
4
4
n 2
n
n 2
n 2
3
2
3
3
1 n 2
n
1 n 2
1 n 2
2
1
2
2
2 n 2
1 n
2 n 2
2 n 2
1
1
0 0

=
=
(5.81)
Aceti coeficieni pot fi mai uor calculai dac se construiete
tabloul diagonal cu diferene finite pentru funcia f de diverse ordine n
diverse puncte, aa cum apar ele n expresiilor coeficienilor.
De la acest tabel este important numai zona median:

k
x
k
y
k
y
k
2
y

k
3
y

k
4
y



1
x

1
y

2
2
y

3
4
y

1
y

2
3
y

0
x
0
y
1
2
y

2
4
y

.... (5.82)

0
y
1
3
y

1
x
1
y
0
2
y

1
4
y

Metode Numerice 85

Pentru ambele tipuri de polinoame, se pleac din .
0
y
Polinomul Gauss de spea I i formeaz coeficienii cu elemente
din linia median a tabelului i din cea aflat imediat sub ea (unite n
tabel printr-o linie ngroat) iar polinomul de spea a II-a i ia
elementele care apar n coeficieni din linia median i din cea imediat
superioar, legtura fiind marcat cu linie dubl.

5.3. Aproximarea funciilor cu abatere medie ptratic
minim
5.3.1. Definirea criteriului
Se consider spaiul al funciilor integrabile, de ptrat
integrabil pe [a,b].
] b , a [ L
2
Dac distana dintre dou funcii oarecare f i g din se definete
prin:
] b , a [ L
2
[ ]
2 / 1
b
a
2
dx ) x ( g ) x ( f ) x (
a b
1
) g , f ( d

=

(5.83)
atunci avem de a face cu aproximarea cu abatere medie ptratic
ponderat minim.
Funcia ] b , a [ x ) ( , 0 ) x ( > se numete funcie pondere. (n
particular putem avea 1 ) x ( ).
Adeseori, distana dintre funciile f i g se definete prin:
[ ]
2 / 1
n
0 i
2
i i
) x ( g ) x ( f
1 n
1
) g , f ( d

+
=

=
(5.84)
unde este un ansamblu de (n+1) puncte cunoscute din
intervalul [a,b].
n 1 0
x ,..., x , x
Dac n expresia (5.84) funcia g(x) se nlocuiete cu ) x ( F
m
,
definit ca un polinom algebric se grad m, cu m n, se ajunge tot la o
aproximare cu abatere medie ptratic minim, metoda purtnd numele
de metoda celor mai mici ptrate a lui Gauss.









Mitic Temneanu 86

Aceast metod este frecvent utilizat n prelucrarea numeric a
datelor experimentale. Ea se folosete atunci cnd exist ndoieli cu
privire la exactitatea valorilor culese experimental. ) x ( f
i
n acest caz nu este recomandabil s se impun identificarea
polinomului de aproximare cu funcia dat n punctele aa cum s-a
procedat n cazul interpolrii.
i
x
Aproximarea cu abaterea medie ptratic minim cere ca
polinomul de aproximare s se calculeze astfel nct:
(5.85) [

=
=
n
0 i
2
i m i mp
) x ( F ) x ( f ]
s aib o valoare minim.
n funcie de modul n care este cunoscut funcia f (printr-o
expresie analitic sau printr-un set de valori) se pot distinge dou cazuri:
cazul continuu i cazul discret.
5.3.2. Cazul continuu
n cadrul acestui tip de aproximare se folosesc cu predilecie
sisteme de funcii ortogonale.
Se consider un sistem de funcii ] b , a [ L P
2
k
. Sistemul de funcii
) x ( P
k
este ortogonal n raport cu funcia pondere (x) dac:
. (5.86)

= >

=

j i , 0
j i , 0
dx ) x ( P ) x ( P ) x (
i
j
b
a
i
n particular, putem avea (x)1.
Fie funcia f(x), definit i integrabil pe [a,b] i un polinom
generalizat
) x ( P c ... ) x ( P c ) x ( P c ) x ( F
m m 1 1 0 0 m
+ + + = (5.87)
format pe baza ansamblului de polinoame ortogonale.
Aproximarea funciei f(x) prin ) x ( F
m
pe [a,b] cu abatere medie ptratic
minim se face impunnd condiia ca integrala:









Metode Numerice 87

(5.88)

=
=
b
a
2
m
0 j
j j
dx ) x ( P c ) x ( f ) x ( I
s aib o valoare minim.
Condiiile necesare de extrem impuse funciei I de (m+1) variabile i
anume , conduc la sistemul de ecuaii:
m 1 0
c ,..., c , c

= =

=
b
a
k
m
0 j
j j
k
m ,..., 1 , 0 k , 0 dx ) x ( P ) x ( P c ) x ( f ) x ( 2
c
I
(5.89)
Folosind ortogonalitatea ansamblului de polinoame
k
P , sistemul de
ecuaii dat de (5.89) se simplific astfel:
[ ]

= =
b
a
k k k
m , 0 k , 0 dx ) x ( P ) x ( P c ) x ( f ) x ( (5.90)
Fiecare ecuaie din sistem implic un singur coeficient, deci avem:
m , 0 k ;
dx ) x ( P ) x (
dx ) x ( P ) x ( f ) x (
c
b
a
2
k
b
a
k
k
=

. (5.91)
Pentru evaluarea erorii de aproximare se dezvolt integrala I din (5.88).
innd seama de expresia coeficienilor m , 0 k , c
k
= i a
ortogonalitii ansamblului de polinoame, se ajunge la expresia:
. (5.92)

=
=
b
a
2
k
b
a
m
0 k
2
k
2
dx ) x ( P ) x ( c dx ) x ( f ) x ( I
Aceast relaie ne arat c putem micora abaterea medie
ptratic

2 / 1
mp
I
a b
1

= (5.93)









Mitic Temneanu 88

folosind polinoame generalizate de aproximare ) x ( F
m
formate pe baza
unui numr sporit de termeni.
Faptul c putem calcula n mod independent coeficienii ck are o
mare importan deoarece avnd o valoare limit impus pentru abaterea
medie ptratic putem crete numrul polinoamelor ce intr n
compunerea lui
m
F pn la atingerea acestei valori limit.
Atunci cnd m se poate arta c abaterea dat de (5.93)
tinde la zero.
5.3.3. Sisteme ortogonale de funcii
Aceste sisteme ortogonale sunt foarte utile n aproximarea
funciilor deoarece permit calculul independent al coeficienilor de
ponderare
k
c .
Dac nu se lucreaz cu sisteme ortogonale de funcii, atunci,
orice schimbare a gradului polinomului generalizat de aproximare
m
F
presupune recalcularea tuturor coeficienilor.
Exist mai multe sisteme ortogonale de funcii, cele mai des
utilizate fiind sistemul de polinoame Cebev i sistemul trigonometric.
5.3.3.1. Sistemul de polinoame Cebiev
Se consider sistemul de polinoame Cebiev
cu , de forma:
)}, x ( T {
n
] 1 , 1 [ ] 1 , 1 [ : T
n

) x arccos n cos( ) x ( T
n
= . (5.94)
Acest sistem de polinoame este ortogonal n raport cu funcia pondere:

2
x 1
1
) x (

= . (5.95)
Ortogonalitatea este de forma:

= =
=

=

0 n m ,
0 n m , 2 /
n m , 0
dx ) x ( T ) x ( T
x 1
1
n m
1
1
2
(5.96)
Aceste relaii se verific uor innd cont c avem:









Metode Numerice 89

nx cos ) x ( T ; mx cos ) x ( T
n m
= = (5.97)
unde:
dx
x 1
1
d , x arccos
2

= = . (5.98)
Relaia de ortogonalitate devine:

=
0
1
1
2
n m
d n cos m cos dx
x 1
) x ( T ) x ( T
. (5.99)
Cu (5.99) se verific foarte uor relaia (5.96).
Rezult c polinomul generalizat de aproximare este:
. (5.100)

=
=
m
0 k
k k m
) x ( T c ) x ( F
Coeficienii
k
c au expresiile:
m , 1 k , dx
x 1
) x ( T ) x ( f 2
dx ) x ( T ) x (
dx ) x ( T ) x ( f ) x (
c
1
1
2
k
1
1
2
k
1
1
k
k
=

(5.101)
iar
dx
x 1
) x ( f 1
c
1
1
2
0

= . (5.102)
n aceste condiii, integrala
dx ) x ( T c ) x ( f
x 1
1
I
2
m
0 k
k k
1
1
2

=

=

(5.103)
are valoare minim.









Mitic Temneanu 90

5.3.3.2. Sistemul trigonometric
Sistemul trigonometric este un alt sistem de funcii ortogonale
frecvent utilizat.
El se noteaz } {
n
i este de forma:
,...
N
x 2
sin ,
N
x 2
cos ,
N
x
sin ,
N
x
cos , 1

. (5.104)
Acest sistem de funcii este ortogonal pe intervalul [-N,N] n raport cu
funcia pondere (x)1.
Relaia de ortogonalitate este de forma:
. (5.105)

= =
=

0 n m , N 2
0 n m , N
n m , 0
dx ) x ( ) x (
n
N
N
m
Aceste relaii pot fi verificate foarte uor pentru fiecare situaie, rezultnd
un polinom de aproximare de forma:

+ =
m
1 k
k k
0
m
N
x k
sin b
N
x k
cos a
2
a
) x ( F (5.106)
unde coeficienii
k
a i
k
b sunt dai de relaiile:

=
=

=
N
N
k
N
N
k
m , 1 k , dx
N
x k
sin ) x ( f
N
1
b
m , 0 k , dx
N
x k
cos ) x ( f
N
1
a
. (5.107)
Abaterea medie ptratic devine minim odat cu integrala:
. (5.108)

=
N
N
2
m
dx )] x ( F ) x ( f [ I
innd cont de ortogonalitate i de expresiile coeficienilor avem:









Metode Numerice 91

+ + =

m
2
k
2
k
2
0
N
2
) b a ( N Na
2
1
dx ) x ( f I . (5.109)
=

1 k
N
.
gonal de funcii trigonometrice dat de (5.104) este
iliza pentru aproximarea funciilor periodice, de
5.3.4. Cazul discret
er funcia f cunoscut n
x ,

i pentru aceast ultim expresie se poate arta c I 0 pentru
m . Se obine deci o aproximare suficient de precis pentru valori
mari ale lui m
Sistemul orto
recomandat a se ut
perioad 2N.
Se consid tr-un ansamblu de noduri
n 1 0
x , x avnd valorile: ,...
n , 0 i ), x ( f y
i i
= = . (5.110)
a aproximrii acestei func
astfel nct abaterea medie ptratic i deci suma:
Se pune problem ii printr-un polinom
de grad m, m < n, de forma:
(5.111)
m
m 1 0 m
x c ... x c c ) x ( F + + + =
[ ]

=
le de
mici ptrate.
proximarea funciei f printr-
entnd geometric o dreapt de ecuaie
=
0 k
2
k m k
) x ( F ) x ( f S (5.112)
n
s aib o valoare minim.
Aceast metod, imaginat mai nti de Gauss, poart nume
metoda celor mai
Cazul cel mai simplu l constituie a
un polinom de gradul I reprez
b ax ) x ( F
1
+ = . (5.113)
Se impune condiia ca suma:
]
n
0 k
2
k
) b ax ( (5.114)
s aib o valoare minim.
[

=
k
y ) b , a ( S
=
+









Mitic Temneanu 92

Condiiile necesare de extrem se scriu:

[ ]
[ ]

=0 k
b
Aceste relaii reprezint u

= + =

= + =

=
n
k k
n
0 k
k k k
0 ) b ax ( y 2
) b , a ( S
0 x ) b ax ( y 2
a
) b , a ( S
. (5.115)
n sistem de 2 ecuaii cu 2 necunoscute
care mai poate fi scris sub forma:

= + +

= +

k k
y ) 1 n ( b x a
. (5.116)
ezolvarea sistemului permite obinerea necunoscutelor a i b
de forma:

k k k
2
k
y x x b x a
Pentru uurina scrierii s-a renunat la limitele de sumare.
R
( )( )
( )
( )( ) ( )(
( )
)

=
+
+
=

2
k k k k
2
k
2
k
2
k
k k k k
y x x y x
b
x ) 1 n ( x
y x ) 1 n ( y x
a
. (5.117)
utnd n locul funciei
m, cu m<n.
n aceast situaie, trebuie ca suma:

k
2
k
x x ) 1 n (
Se poate verifica uor, folosind derivatele de ordinul al II-lea
pentru S(a,b) c valoarea obinut este o valoare minim.
Procedura descris poate fi generalizat c
liniare o funcie polinomial de grad

[ ]

+ + + =
n
=
2
m
k m k 1 0 k
) x c ... x c c ( y S (5.118)
Condiiile necesare de extrem se scriu sub forma:
0 k
s aib o valoare minim.









Metode Numerice 93

[ ] 0 x ) x c ... x c c ( y 2
c
S
n
0 k
i
k
m
k m k 1 0 k
i
= + + + =

=
. (5.119)
Dac se noteaz:

=

=
n
0 k
k
i
k i
n
i
y x v
atunci sistemul (5.106) poate fi scris sub forma:

=
= + + +
+ m m 2 m 1 m 1 m 0
1
0 m m 1 1 0 0
........ .......... .......... .......... ..........
v
v u c ... u c u c
. (5.121)
. Nu se
si un polinom de aproximare care s treac prin toate punctele
utea gsi o
funcie liniar (sau polinom de grad superior) care s urmreasc direcia
.112).
.4.1. Criteriul de aproximare n sensul lui Cebiev
consider funcia f aparinnd spaiului C
0
[a,b] al funciilor
e [a,b]. Dac pentru dou func
definete distana

=

=0 k
k i
x u
(5.120)

+ + +
+1 m m 2 1 1 0
u c ... u c u c

= + + + v u c ... u c u c

Soluia acestui sistem reprezint coeficienii

m 0
c ,..., c ai polinomului de
aproximare cutat.
Aceast metod este utilizat frecvent n prelucrarea datelor
experimentale.
Atunci cnd se dispune de un numr mare de date (funcia f
cunoscut ntr-un numr mare de puncte) iar la o simpl reprezentare
grafic aceste date se grupeaz sub forma unui nor avnd o anumit
ezvoltare, se poate face aproximarea funciei prin aceast metod d
va putea g
norului (deci nu se poate folosi interpolarea) dar se va p
norului de puncte ndeplinind condiia dat de relaia (5

5.4. Aproximarea funciilor n sensul lui Cebiev
5
Se
continue definite p ii f i g din C
0
[a,b] se









Mitic Temneanu 94



) x ( g ) x ( f max ) g , f ( d
] b , a [ x
=

(5.122)
atunci criteriul prin care urmeaz a se aproxima funcia f se numete "n
".
Dac n locul funciei g se pune polinomul de aproximare
sensul lui Cebev
m
F ,
de grad mn, atunci calculul coeficienilor acestui polinom se va face
punn im d condiia ca abaterea
) x ( F ) x ( f max
m i max i min
=
i
(5.123)
a admis pentru eroarea de minimax este > 0,
tunci, din punct de vedere geometric, aproximarea funciei f utiliznd
pune ca graficul polinomului de aproximare
n i 0
s aib o valoare minim.
Deoarece n (5.123) se impune condiia ca maximul unei funcii
s aib o valoare minim, acest lucru a condus la o alt denumire a
acestui criteriu i anume "criteriul de minimax".
Dac valoare
a
acest criteriu im ) x ( F
m
s nu
depeasc o band de lime 2 central pe graficul lui f, aa cum este
prezentat n Fig. 5.2.




f
Fm
x
xn x0 0
y
Fig.5.2.










Metode Numerice 95

Se observ c acest criteriu de aproximare este cel care poate
oferi o precizie de aproximare impus, > 0.
Fiind un criteriu foarte precis, este normal ca din punct de
vedere al calculelor, acesta s fie i cel mai "pretenios". De aceea
u este adeseori foarte dificil.
ri n cadrul acestui criteriu: cazul
continuu i cazul discret.
m
(5.124)
er intervalul [-1,1]. Pe acest i
ge valorile extreme (n mo
extrem
noamele de forma:
utilizarea acestui criteri
n funcie de modul n care este prezentat funcia de
aproximare f, distingem dou cazu
5.4.2. Cazul continuu
Un polinom de grad n poate fi considerat un polinom generalizat
construit pe baza monoa elor:
m 2
x ,..., . x , x , 1
Se consid nterval fiecare din aceste
monoame i atin dul) n punctele 0 x =
(valoarea 0) i n 1 x = (valoarea 1), altfel spus, valorile e, n
modul, sunt atinse la capetele i la mijlocul intervalului [-1,1].
Se consider poli
) x arccos n cos( ) x ( T
n
= (5.125)
le lui Cebev, definite pe
in recursiv, pornin
numite polinoame intervalul [-1,1].
Aceste polinoame se ob d de la egalitatea evident:
= cos 2 n cos ) 2 n cos( ) 1 n cos( (5.126)
s
cu
arcco , x = (5.127)
zultnd relaia de recuren

re
2 n ), x ( T ) x ( xT 2 ) x ( T
2 n 1 n n
=

. (5.128)
3
3
2
2
1
= =
Primele polinoame Cebiev au forma:

1 ) x ( T
0
,.... x 3 x 4 ) x ( T ; 1 x 2 ) x ( T
x ) x ( T ; = =
. (5.129)
= n cos ) x ( T
n
este zero pentru: Folosind definiia, rezult c polinomul









Mitic Temneanu 96

1 n ,..., 2 , 1 , 0 k ,
n 2
) 1 k 2 (
k
=
+
= , (5.130)
eci rd d cinile polinomului ) x ( T
n
sunt de forma:
1 n ,..., 2 , 1 , 0 k ;
n 2
) 1 k 2 (
cos x
k
=
+
= . (5.131)
Cele n valori date de (5.131) sunt cuprinse n intervalul [-1,1].
Deoarece ) x ( T
n
are exact n rdcini, fiind un polinom de grad n, rezult
c toate r cinile sale sunt reale, cuprinse n intervalul [-1,1]. n plus,
omul este un cosinus, rezult c n i
el nu poate depi, n modul, valoarea 1, atingnd aceste valori limit
d
deoarece polin ntervalul [-1,1] ) x ( T
n
(1) n (n+1) puncte:

k
n
) 1 ( ) x ( T = pentru n , 0 k ,
n
k
cos
k
=

= . (5.132)
Ansamblul de puncte { } n , 0 k ,
k
= formeaz suportul lui Cebiev.
a polinoamelor Ceb
amele de grad n care a
l pentr
e
imelor
l
absolut este pe intervalul [-1,
demonstra proprietatea enunat
, avnd coef
O proprietate util ev o constituie faptul c
dintre toate polino u coeficientul lui
n
x egal cu 1,
ce u care abaterea sa de la zero este minim n intervalul [-1,1] este
polinomul:
) x ( T
n
n 1
. (5.133)
Se poa observa, p
2
te e baza relaiei de recur n (5.128) i a
pr polinoame date n (5.129), c polinoamele ) x ( T
n
au
coeficientul lui
n
x egal cu
1 n
2

. Rezult c polinomul dat de (5.133) are
coeficientul lui
n
x egal cu 1.
n plus, pe intervalul [-1,1] polinomul ) x ( T
n
atinge o valoare
maxim absolut egal cu 1. Rezult c pentru polinomu ) x ( T 2
n
n 1

valoarea maxim
n 1
2

1].
Pentru a se consider c mai
exist un polinom de grad n, icientul lui egal cu 1,
astfel nct:
) x ( P
n
n
x









Metode Numerice 97

] 1 , 1 [ x , 2 ) x ( P
n 1
n
<

. (5.134)
ptului c ia valori ex
semn, n cele (n+1) puncte
Atunci, datorit fa treme, alternante ca ) x ( T 2
n
n 1
k
date de (5.132), se poate scrie:
n 1
n 1
0 n
n 1
0 n

= >
= <
c
i pe interv
) 2
n 1
. (5.135)
. ..........
1 n 1 n
olinomul diferen
( ) ( T 2 ) ( P
) 2 ( ) ( T 2 ) ( P
P :
) x ( T 2 ) x ( P
n
n 1
n

(5.136)
este un polinom de grad (n-1) deoarece n cele dou polinoame
coeficienii lui
n
x sunt egali cu 1.
n plus, urmrind relaiile (5.135), rezult polinomul diferen
dat de (5.136) i schimb semnul de n or alul [-1,1], cte o dat
pe fiecare din cele n subintervale de forma 1 n ,..., 2 , 1 , 0 k ), , (
1 k k
=
+
.
Se ajunge astfel la o contradicie care arat c presupunerea
fcut este fals, deci nu exist un alt polinom avnd abaterea sa
ic dect a polinomului pe inte
Aceste rezultate pot fi utilizate pentru micorarea erorii ce apare
) x ( P
n
de la zero mai m rvalul [-1,1]. ) x ( T 2
n
n 1

n aproximarea unei funcii printr-un polinom de interpolare de grad n. n
acest caz, eroarea are expresia:
) x (
n n
. (5.137) x x ( ) x x )( x x (
)! 1 n (
) ( f
)
1 0
) 1 n (

+

=
+
xim a p

Singura cale efectiv de a micora eroarea este de a minimiza valoarea
ma olinomului:
) x x ( ) x x )( x x ( ) x ( Q
n 1 0 1 n
=
+
L (5.138)
i
cru implic alegerea nodurilo
care apare n expresia lu
Acest lu r de interpolare
) x (
n
.
n 1 0
x ,..., x , x ca fiind rdcinile polinomului Cebiev de grad (n+1), notat
) x ( T
1 n+
, adic:









Mitic Temneanu 98

n ,..., 2 , 1 , 0 k ,
) 1 n ( 2
)
co x
1 k 2 (
s
k
=
+
+
= . (5.139)
n aceast situaie, polinomul Qn+1(x) dat de relaia (5.138) va fi
ic tul lui egal cu 1.
ul


1 n
x
+
de fapt ) x ( T 2
1 n
) 1 n ( 1
+
+
, el avnd coef ien
) x ( Q
1 n+
: Rezult pentru polinom
] 1 , 1 [ x ) ( , 2 ) x ( Q
n
1 n


+
. (5.140)
Se poate aprecia acum ponderea erorii
n
:
n
n
2
)! 1 n ( +
unde:
M

(5.141)
) x ( f max M
) 1 n (
] 1 , 1 [ x
+

= . (5.142)
Dac se lucreaz pe un interval oarecare [a,b] este necesar
valul [a,b], nodurile de interpolare trecerea de la intervalul [-1,1] la inter
avnd expresia:

2
) a b ( ) a b ( x
t
k
k
+ +
= , (5.143)
punctele
k
t fiind din intervalul [a,b].
Teoria p fi generalizat. Se olinoamelor Cebev poate
demonstreaz astfel c dac funcia f este continu pe [a,b] atunci exist
inimax, astfel un polinom unic de grad n, notat
n
i numit polinom de m
nct abaterea:
P
) x ( P ) x ( f max
n
] b , a [ x
max i min
=

(5.144)
s aib o valoare minim.
xist cel puin (n+2) puncte n n plus, e care
max i min
atinge
valoarea maxim, altern steia.
Aceast observaie permite determinarea polinomului de
minimax de grad n,
nd semnul ace









Metode Numerice 99

. (5.145)
r, fie cele (n+2) pu
abatere
n
n 1 0 n
x c ... x c c ) x ( P + + + =
ntr-adev ncte n care funcia
1 n 1 0
x ,..., x , x
+

) x ( P ) x ( f
n
atinge valorile limit M, cu M>0.
Se poate scrie sistemul de (n+2) ecuaii:

=
+
+ +
M ) 1 ( ) x ( P ) x ( f
1 n
1 n n 1 n
1), n funcie de situaie.
n plus, deoarece funcia abatere ia valoari extreme n punctele
, rezult c derivata sa se anuleaz n aceste puncte, adic:

=
+ +
0 ) x ( ' P ) x ( ' f
.. ..........
1 n n 1 n
1 n 1
. (5.147)
e (5.146) i ult un sistem
a:

=
.. ..........
M ) x ( P ) x ( f
1 n 1
(5.146)
= M ) x ( P ) x ( f
0 n 0
unde = +1 sau (-
1 n 1 0
x ,..., x , x
+

=
=
0 ) x ( ' P ) x ( ' f
0 ) x ( ' P ) x ( ' f
0 n 0
Punnd mpreun relaiil (5.147) rez de
(2n+4) ecuaii cu (2n+4) necunoscute, de form
1 , 1 n , 0 k ,
0 ) x ( ' P ) x ( ' f
M ) 1 ( ) x ( P ) x ( f
k n k
k
k n k
= + =

=
=
, (5.148)
necunoscutele fiind coeficienii , punctele i
al (2n+4) necunoscute.

plificarea metodei se ab
n 1 0
c ,..., c , c
1 n 1 0
x ,..., x , x
+

constanta M>0, n tot
Rezolvnd sistemul se obin coeficienii polinomului de
aproximare i valoarea limit M>0 a abaterii care poate fi obinut pe
intervalul [a,b], precum i punctele n care se obin valorile extreme ale
abaterii.
5.4.3. Cazul discret
Pentru exem ordeaz un caz mai simplu.









Mitic Temneanu 100

Se consider o funcie f dat printr-un set de 3 valori ale sale n trei
e, de forma: puncte diferit
f . 3 , 2 , 1 k ), x ( f
k k
= = (5.149)
xist o dreapt de ecuaie
x
Se poate arta c e
a ) x ( y b = + (5.150)
funcia dat astfel nct care aproximeaz n cele trei puncte
3 , 2 , 1 k , x
k
= , fun egale, alternnd ca semn. cia abatere ia valori extreme
cia abatere:

Considerm fun
) x ( f ) x ( y ) x ( = (5.151)
, n modul, M>0.
Notm
iar valoarea extrem
3 , 2 , 1 k , y ) x ( y
k k
= = . (5.152)
Se poate scrie:

= =
= =
M f y ) x (
f y ) x (
2 2 2
1 1 1
. (5.153)

+ =
=
M f y
M f y
3 3
2 2
. (5.154)
c trebuie s se determine dreap
2
i
plet fixate, s-ar putea ca acest lucru
n aceast situaie, avem un parametru
ei puncte:
M

= = M f y ) x (
3 3 3
Rezult:

+ = M f y
1 1

nseamn ta care trece prin

punctele ) y , x (
1 1
, y , x (
2
Dac aceste puncte ar fi com
) ) y , x (
3 3
.
s fie imposibil. , M, care permite
"alinierea" celor tr

3 1
3 1
2 1
2 1
x x
y y
x x
y y

(5.155)
Rezult valoarea lui M:









Metode Numerice 101

=
) x x )( f f ( 1
2 1 3 1

) f f (
x x 2
M
2 1
3 1
. (5.156)
Avnd M, se pot lua oricare dou din cele trei puncte i se poate
determina dreapta dat de (5.151). Aceast dreapt poart numele de
dreapta lui Cebev. Se poate afirma c aceast dreapt este unic i c nu
mai exist o alt dreapt care s realizeze o valoare maxim a abaterii
mai mic dect valoarea determinat de M, alternnd ca semn n cele trei
puncte.












Mitic Temneanu 102

Cap. 6. Derivarea numeric

6.1. Introducere
Calculul derivatelor de diverse ordine pentru o funcie dat sub
form analitic se efectueaz prin metode clasice. Dac avem o funcie
dat sub forma unui set de valori, de forma
n ,..., 2 , 1 , 0 i ), x ( f y
i i
= = (6.1)
atunci, pentru calculul derivatelor succesive ale lui f este necesar o
procedur de calcul numeric.
Ansamblul de puncte poate s fie o reea echidistant sau nu.
i
x
n general, n astfel de situaii se aproximeaz mai nti funcia f
printr-o funcie analitic, g, determinat fie prin interpolare, fie prin
metoda celor mai mici ptrate, fie prin alt metod, astfel nct s putem
scrie:
) x ( g ) x ( f . (6.2)
Atunci, calculul derivatelor funciei f se reduce la calculul
derivatelor lui g, de unde se poate scrie c
. (6.3) ) x ( g ) x ( f
) k ( ) k (

De asemenea, n cazul n care f are o form analitic destul de

complicat ce conduce la calcule dificile pentru determinarea lui f', f",...
se poate recurge la derivarea aproximativ.
Dei formulele de derivare numeric implic o cretere a erorii,
totui, sunt cazuri n care derivarea numeric nu poate fi evitat.
Cele mai frecvent utilizate metode de derivare numeric vor fi
descrise n cele ce urmeaz.
6.2. Derivarea numeric folosind dezvoltarea n serie
Taylor
Se consider funcia f:[a,b] R care admite pe domeniul de
definiie derivate cel puin pn la ordinul trei, i c se cunosc valorile lui
f ntr-un ansamblu de puncte din domeniul de definiie.

Se pune problema determinrii derivatelor de diverse ordine ale lui

f n punctele , neechidistante, adic de forma:
1 i i 1 i
x , x , x
+









Metode Numerice 103

. (6.4)

> + =
=
+

0 , 1 , h x x
h x x
i 1 i
i 1 i
Dezvoltarea n serie Taylor a lui f n jurul punctului este de forma:
i
x

) x x ( f
! 3
) x x (
) x ( " f
! 2
) x x (
) x ( ' f
! 1
x x
) x ( f ) x ( f
i
' ' '
3
i
i
2
i
i
i
i
+

+
+

+ =
(6.5)
unde 0 < < 1.
n relaia (6.5) se dau, pe rnd, lui x valorile i respectiv :
1 i
x
+ 1 i
x

). x , x ( , ) ( f
! 3
h
) x ( " f
! 2
h
) x ( ' f
! 1
h
) x ( f ) x ( f
), x , x ( , ) ( f
! 3
h
) x ( " f
! 2
h
) x ( ' f
! 1
) x ( f ) x ( f
i 1 i i i
' ' '
3
i
2
i i 1 i
1 i i i i
' ' '
3 3
i
2 2
i i 1 i

+
+

+ =

+
+

+ =
. (6.6)
Scznd membru cu membru relaiile din (6.6) se poate scrie:

[ ]
[ ] ) ( f ) ( f
) 1 ( ! 3
h
) x ( " f
! 2
h ) 1 (
) x ( f ) x ( f
h ) 1 (
1
) x ( ' f
i
' ' '
i
' ' ' 3
2
i 1 i 1 i i
+
+

+
+
=
+
. (6.7)
Se poate aproxima valoarea din (6.7) prin: ) x ( ' f
i
)) x ( f ) x ( f (
h ) 1 (
1
) x ( ' f
1 i 1 i i +

+
(6.8)
cu eroarea:
[ ] ) ( f ) ( f
) 1 ( ! 3
h
) x ( " f
! 2
h ) 1 (
) x (
i
' ' '
i
' ' ' 3
2
i i
) 1 (
+
+

= . (6.9)









Mitic Temneanu 104

Eroarea de aproximare tinde ctre zero odat cu h dac i
odat cu h
1
2
dac , deci atunci cnd punctele sunt
echidistante.
1 =
1 i i 1 i
x , x , x
+
Dac n (6.6) se nmulete a doua relaie cu i se adun la
prima se poate elimina , obinndu-se o aproximare pentru
de forma:
) x ( ' f
i
) x ( " f
i
, )) x ( f ) x ( f ) 1 ( ) x ( f (
) 1 ( h
2
) x ( " f
1 i i 1 i
2
i +
+ +
+
(6.10)
cu eroarea
( ) ) ( f ) ( f
) 1 ( 3
h
) x (
i
' ' '
i
' ' ' 2
i
) 2 (

+
= . (6.11)
Folosind dezvoltarea n serie Taylor pot fi obinute formule
pentru determinarea valorilor aproximative ale derivatelor de diverse
ordine n xi; prin deplasarea tripletei de valori ce se iau n calcul, se pot
determina valorile derivatelor n diverse puncte din ansamblul de noduri.

6.3. Derivarea unui polinom prin divizare sintetic
Aceast metod este aplicabil atunci cnd funcia f este
aproximat printr-un polinom de grad n dezvoltat n funcie de puterile
lui x, polinom determinat fie prin interpolare fie prin metoda celor mai
mici ptrate, etc.
Se poate scrie:
. (6.12)

+ =
=

=
n
0 i
k i
i
) k (
n
) k (
n
0 i
i
i n
x a ) 1 k i ( ) 1 i ( i ) x ( P ) x ( f
x a ) x ( P ) x ( f
L
Fie t un punct din domeniul de definiie al lui f.
Determinarea lui se poate face prin calculul direct al lui . ) x ( f
) k (
) x ( P
) k (
n









Metode Numerice 105

Este preferabil s se utilizeze metoda de divizare sintetic
pornind de la care permite obinerea nu numai a lui ci a
tuturor derivatelor de ordin inferior lui k.
) x ( P
n
) k (
n
P
Se poate scrie:

n 1 n n
R ) x ( Q ) t x ( ) x ( P + =

(6.13)
unde:
). t ( P R
n n
= (6.14)
Rezult:
), x ( Q ) x ( ' Q ) t x ( ) x ( ' P
1 n 1 n n
+ = (6.15)
de unde:
). t ( Q ) t ( ' P
1 n n
= (6.16)
Mai general, n Cap. 5, este prezentat un algoritm ce permite scrierea lui
ntr-o form echivalent, bazat pe puterile lui (x-t): ) x ( P
n
. (6.17)

=
n
0 j
j n
j n
) t x ( R ) x ( P
Derivnd de k ori relaia (6.15) se obine:

=

=
k n
0 j
k j n
j
) k (
n
) t x ( R )) 1 k ( j n ( ) 1 j n )( j n ( ) x ( P L . (6.18)
Fcnd t x = n relaia (6.16), termenii care au puteri ale lui mai
mari dect 1 se anuleaz, rmnnd numai cel cu puterea zero, pentru
rezultnd:
) t x (
, k n j =

k n
) k (
n
R ! k ) t ( P

= . (6.19)
Rezult c algoritmul ce dezvolt polinomul n funcie de puterile
lui trebuie scris pn la
) x ( P
n
) t x ( k j = n loc de n j = .
Metoda de divizare sintetic nu este interesant dect dac este necesar,
n prealabil, s se dezvolte polinomul n funcie de puterile lui x. ) x ( P
n









Mitic Temneanu 106

Dac acest lucru nu este necesar, atunci este mai simplu s se utilizeze
alte metode numerice de derivare.

6.4. Derivarea numeric utiliznd diferenele divizate
Se consider n aceast situaie c funcia f este aproximat printr-
un polinom de interpolare Newton cu diferene divizate de forma:

). x ,..., x , x ( f ) x x ( ) x x ( ...
) x , x ( f ) x x ( ) x ( f ) x ( P ) x ( f
n 1 0 1 n 0
1 0 0 0 n

+ +
+ + =
L
(6.20)
n funcie de ceea ce se dorete se pot considera diverse grade ale
polinomului de aproximare.

a) Polinomului de grad n, derivata I n nodurile .
i
x
Pentru calculul valorilor n , 1 i ), x ( ' f
i
= se ine cont de expresia
polinomului de aproximare astfel: ) x ( P
n
- pentru :
0
x x =

) x ,..., x , x ( f ) x x ( ) x x ( ...
) x , x , x ( f ) x x ( ) x , x ( f ) x ( ' P ) x ( ' f
n 1 0 1 n 0 1 0
2 1 0 1 0 1 0 0 n 0

+ +
+ + =
L
(6.21)
- pentru
0 j
x x se renumeroteaz ansamblul de noduri , relaia (6.20)
fiind independent de modul de numerotare a punctelor. Cu noul , se
aplic relaia (6.21) pentru obinerea derivatei de ordinul I.
i
x
0
x
Aceast metod permite obinerea derivatelor de ordinul I n ansamblul
de noduri n , 0 i , x
i
= .

b) Polinom de grad I, derivata I n x = t .
Se consider n = 1 n relaia (6.20). Se pune problema determinrii
derivatei de ordinul I n x = t.
n aceast situaie, nodurile i , vor fi (prin renumerotare),
nodurile cele mai apropiate de punctul x = t.
0
x
1
x
Rezult:

0 1
0 1
1 0
x x
) x ( f ) x ( f
) x , x ( f ) t ( ' f

= . (6.22)









Metode Numerice 107

Dac ) x x ( , x t
0 j j
= , se poate considera i
sau
j 0
x x =
) x sau ( x x
1 j 1 j 1 +
=
1 j 0
x x

= i
1 j 1
x x
+
= .

c) Polinom de grad II, derivata I n x = t .
Se consider n = 2 n polinomul (6.20).
Prin derivare rezult:
) x , x , x ( f ) x x x 2 ( ) x , x ( f ) x ( ' P ) x ( ' f
2 1 0 1 0 1 0 2
+ = . (6.23)
Relaia (6.21) se poate utiliza pentru calculul lui f' n (x = t) dac nodurile
i se aleg astfel nct ele s fie ct mai apropiate de t.
1 0
x , x
2
x
Dac se face calculul n
j
x x = , atunci nodurile , i
vor fi astfel renumerotate nct punctul s fie sau , sau iar
celelalte dou fiind vecinele sale naturale, n ordinea fireasc.
0
x
1
x
2
x
j
x
0
x
1
x
2
x

d) Polinom de gradul II, derivata a II-a
Dac se deriveaz relaia (6.23) n raport cu x se obine:
) x , x , x ( f 2 ) x ( " P ) x ( " f
2 1 0 2
= . (6.24)
Se observ c este acelai pentru orice valoare a lui x = t ntre
i . De aceea, este de dorit ca punctele , , s fie, ca urmare a
renumerotrii, ct mai apropiate de t.
) t ( " f
0
x
2
x
0
x
1
x
2
x
Pentru derivate de ordin superior se poate considera n = 3,4... n
relaia (6.20). Calculul este relativ simplu, ns nu foarte precis.
6.5. Derivarea numeric folosind interpolarea cu
diferene finite
Se consider c funcia f este aproximat printr-un polinom
Newton, de spea I, de forma:

! n
y
)) 1 n ( t ( ) 1 t ( t ...
! 3
y
) 2 t )( 1 t ( t
! 2
y
) 1 t ( t
! 1
y
t y ) th x ( P ) x ( f
0
n
0
3
0
2
0
0 0 n

+ +

+
+

+ = +
L
(6.25)
unde:









Mitic Temneanu 108

1 n , 0 i , x x h ,
h
x x
t
i 1 i
0
= =

=
+
. (6.26)
Se poate scrie c:

dt
df
h
1
dx
dt
dt
df
dx
df
) x ( ' f = = = . (6.27)
Efectund produsele n (6.25) i innd cont de (6.27) rezult:

+
+
+
+
+
+

+
=
.... y
! 4
6 t 22 t 18 t 4
y
! 3
2 t 6 t 3
y
! 2
1 t 2
y
h
1
) x ( ' f
0
4
2 3
0
3
2
0
2
0
(6.28)
Derivnd din nou relaia (6.27) se obine:

dt
) x ( ' df
h
1
dx
' df
) x ( " f = = . (6.29)
Calculnd obinem:

+
+
+ + = .... y
12
11 t 18 t 6
y ) 1 t ( y
h
1
) x ( " f
0
4
2
0
3
0
2
2
(6.30)
Se poate proceda n continuare pentru creterea ordinului de derivare.
Interesant este faptul c determinarea derivatelor n nodurile
reelei de interpolare simplific relaiile date de (6.28) i (6.30) astfel:
Pentru obinem: , 0 t , x x
0
= =

+ + =

=
... y
12
11
y y
h
1
) x ( " f
.....
4
y
3
y
2
y
y
h
1
) x ( ' f
0
4
0
3
0
2
2
0
0
4
0
3
0
2
0 0
. (6.31)
Pentru rezult: , 1 t , x x
1
= =









Metode Numerice 109

+ =

+ +

=
... y
12
1
y
h
1
) x ( " f
..... y
12
1
y
3
1
2
y
y
h
1
) x ( ' f
0
4
0
2
2
1
0
4
0
3 0
2
0 1
. (6.32)
Pentru determinarea erorilor de aproximare a derivatelor, se
consider eroarea de aproximare a funciei f prin polinom algebric de
grad n de forma:
) x ( P ) x ( f ) x ( R
n n
= . (6.33)
Derivnd, rezult:
) x ( ' P ) x ( ' f ) x ( ' R
n n
= . (6.34)
Se consider de forma: ) x ( R
n

)! 1 n (
) ( f
) x x ( ) x x )( x x ( ) x ( R
) 1 n (
n 1 0 n
+

=
+
L (6.35)
sau nc, innd cont de expresia lui t:

)! 1 n (
) ( f h
) n t ( ) 1 t ( t ) th x ( R
) 1 n ( 1 n
0 n
+

= +
+ +
L (6.36)
unde: . ) x , x (
n 0

Derivarea se face tot prin intermediul lui t:

)! 1 n (
) ( f h
)] n t ( ) 1 t ( t [
dt
d
dt
) x ( dR
h
1
) x ( R
) 1 n ( n
n '
n
+

= =
+
L (6.37)
i expresia (6.37) se simplific dac se face calculul n nodurile reelei:
Pentru , 0 t , x x
0
= =
) ( f
1 n
h
) 1 ( ) x ( R
) 1 n (
n
n
0
'
n

+
=
+
(6.38)
deoarece
[ ] ! n ) 1 ( ) n t ( ) 1 t ( t
dt
d
n
0 t
=
=
L . (6.39)









Mitic Temneanu 110

n acelai mod se poate determina sau ,..., n cazul
calculului derivatelor de ordinul II n nodurile reelei. Se poate raiona n
mod asemntor n cazul aproximrii funciei f printr-un polinom de
interpolare Newton de spea a II-a.
) x ( R
1
'
n
) x ( R
0
"
n
Pentru celelalte tipuri de aproximri ale lui f exist metode de
lucru care permit determinarea diverselor derivate ale lui f prin calcul
numeric, numai c frecvena lor de utilizare este mai redus.














Metode Numerice 111

Cap. 7. Integrarea numeric

7.1. Introducere
Se consider c avem de calculat integrala:
. (7.1)

=
b
a
dx ) x ( f I
De cele mai multe ori o astfel de integral nu se poate calcula cu
ajutorul primitivelor, deci analitic. De asemenea, exist situaii n care
funcia f nu este cunoscut analitic ci printr-un ansamblu de valori ntr-un
set de puncte din domeniul de definiie.
n aceste situaii este necesar s se apeleze la calculul numeric.
Pentru aproximarea integralei I dat de relaia (7.1) se folosete
o formul de cuadratur de tipul:
. (7.2)

=
=
n
1 k
k k
) x ( f A I
~
I
n aceast relaie sunt coeficieni de ponderare,
independeni de f, iar sunt puncte din domeniul de definiie
al funciei f.
n 2 1
A ,..., A , A
n 2 1
x ,..., x , x
Se recurge la formule de cuadratur i atunci cnd se calculeaz
o integral de forma:
. (7.3)

=
b
a
dx ) x ( f ) x ( p I
unde p(x) este o funcie pozitiv, numit pondere.
Expresia:
(7.4)

=
= =
n
1 k
k k
b
a
) x ( f A dx ) x ( f ) x ( p I
~
I ) f ( R
poart numele de "restul formulei de cuadratur".
n legtur cu formulele de cuadratur se pun, n general,
urmtoarele probleme:









Mitic Temneanu 112

determinarea coeficienilor
k
A atunci cnd se cunosc nodurile
n , 1 k , x
k
= , presupuse distincte;
determinarea att a nodurilor
k
x ct i a coeficienilor
k
A ,
n , 1 k = ;
deducerea unor expresii ale restului care s permit evaluarea
acestuia;
clasificarea formulelor, n sensul comparrii lor, astfel nct, n
anumite situaii concrete, s se utilizeze formulele de cuadratur
cele mai convenabile.

7.2. Determinarea coeficienilor A
k

Se consider integrala dat de relaia (7.3) n care funcia pondere p(x)
este fixat iar funcia f aparine unui spaiu liniar normat, M.
Se poate introduce norma:
dx ) x ( f ) x ( p f
b
a

= . (7.5)
Distana dintre dou funcii f,gM se poate defini prin relaia:
dx ) x ( g ) x ( f ) x ( p g f ) g , f ( d
b
a

= = . (7.6)
Se spune c o formul de cuadratur numeric este exact pentru
o anumit funcie f dac restul formulei, dat de relaia (7.4), calculat
pentru f, este nul.
Considerm c pentru calculul integralei (7.3), funcia f a fost
aproximat printr-un polinom generalizat de forma:
(7.7)

=
=
n
0 i
i i n
) x ( h a ) x ( F
unde sunt coeficieni de ponderare iar ,
i
a
i
h n , 0 i = reprezint un
ansamblu de funcii liniar independente.









Metode Numerice 113

O formul de cuadratur are gradul de exactitate m, referitor la
ansamblul de funcii , dac ea este exact pentru orice polinom
generalizat de grad mai mic sau egal cu m i dac exist cel puin un
polinom de grad (m+1) pentru care formula nu mai este exact.
i
h
Dac ansamblul este dat de irul puterilor lui x, adic
, se spune c formula are "gradul de exactitate algebric".
i
h
n 2
x ,..., x , x , 1
Dac formula are gradul de exactitate m, atunci ea este exact
pentru fiecare funcie m , 0 i , h
i
= se poate scrie:
m , 0 i ), x ( h A dx ) x ( h ) x ( p
n
1 k
k i k
b
a
i
= =

=
. (7.8)
Se obine un sistem liniar de (m+1) ecuaii cu n necunoscute,
necunoscutele fiind tocmai coeficienii
k
A .
Pentru ca sistemul (7.8) s aib soluie unic este necesar ca
(m+1) = n i ca determinatul su s fie nenul.
Dac, de exemplu, ansamblul de funcii este irul
puterilor lui x, atunci determinantul sistemului este de tip Vandermonde,
care este nenul dac punctele
) x ( h
i
m , 1 k , x
k
= , sunt distincte.
n aceast situaie, gradul de exactitate al formulei de cuadratur
este m = n - 1.
Se consider acum c polinomul de aproximare pentru f este de
tip Lagrange, de grad 1 n construit pe ansamblul de noduri
, adic:
n 2 1
x ,..., x , x
(7.9) ) f , x ( R ) x ( ) x ( f ) x ( f
1 n
n
1 i
i i
=
+ =

unde reprezint eroarea de aproximare, iar ) f , x ( R

1 n
) x (
i
sunt
polinoame de grad (n-1) cu proprietatea c:
. (7.10)

= =
j i , 1
j i , 0
) x (
ij j i
Rezult c integrala I din (7.3) se poate scrie sub forma:









Mitic Temneanu 114

. (7.11)


=
+ =
b
a
1 n
b
a
i
n
1 i
i
) f , x ( R ) x ( p dx ) x ( ) x ( p ) x ( f I
Deoarece ) x (
k
sunt polinoame de grad n-1, formulele de
cuadratur vor fi exacte pentru acestea i deci expresia lui I din (7.11)
devine:
(7.12)
. ) f , x ( R ) x ( p ) x ( f A
) f , x ( R ) x ( p ) x ( A ) x ( f I
b
a
1 n
n
1 k
k k
b
a
1 n
n
1 k
k i k
n
1 i
i

= =
+ =
= +

=
Comparnd expresiile pentru integrala I date de relaiile (7.11) i
(7.12) rezult formula coeficienilor
k
A :
(7.13) n , 1 k , dx ) x ( ) x ( p A
b
a
k k
= =

ct i a restului
. (7.14)

= =
b
a
1 n
) f , x ( R ) x ( p I
~
I ) f ( R
Pentru determinarea coeficienilor
k
A nu este deci necesar rezolvarea
sistemului (7.8). Calculul acestora este foarte facil deoarece
k
sunt
polinoame de grad (n-1).
Aceti coeficieni nu depind de funcia fM ci numai de
ansamblul de noduri n , 1 k , x
k
= .

7.3. Formulele de cuadratur numeric Newton-Cotes
Rezultatele obinute pentru coeficienii
k
A pot fi particularizate
pentru polinoame Lagrange construite pe noduri echidistante.
Se ntlnesc dou situaii distincte:
a) Dac









Metode Numerice 115

(7.15)

+ + =
=
h ) 1 n ( x b
x a
0
0
deci dac a i b nu fac parte din reeaua de noduri ,
formulele sunt de tip deschis.
n 2 1
x ,..., x , x
b) Dac
(7.16)

= + =
=
n 0
1
x nh x b
x a
deci dac a i b fac parte din reeaua de noduri, formulele sunt de tip
nchis.
Aceste dou situaii pot fi reunite ntr-o scriere general de
forma:
(7.17)

+ + =
+ =
h ) n ( x b
h ) 1 ( x a
0
0
l
l
unde pentru se obin formulele de tip deschis iar pentru cele
de tip nchis.
1 = l 0 = l
Eliminnd ntre cele dou relaii din (7.17) rezult:
0
x

1 2 n
a b
h
+

=
l
. (7.18)
Se consider polinomul Lagrange de grad (n-1) construit pe ansamblul de
noduri echidistante pe baza polinoamelor:
n 2 1
x ,..., x , x

=
n
k i
1 i i k
i
k
x x
x x
) x ( . (7.19)
Dac se face schimbarea de variabil th x x
0
+ = , rezult:

)! k n ( )! 1 k )( k t (
) n t ( ) 2 t )( 1 t (
) 1 ( ) t (
k n
k


=

L
(7.20)
Considernd funcia pondere p(x) 1, folosind (7.13) obinem:









Mitic Temneanu 116

dt
) k t (
) n t ( ) 2 )(t 1 (t
1 2 n
a b
)! k n ( )! 1 k (
) 1 (
A
n
1
k n
k
+

=
l
l
L
l
. (7.21)
Se noteaz:
dt
) k t (
) n t ( ) 2 )(t 1 (t
) 1 2 n ( )! k n ( )! 1 k (
) 1 (
I
n
1
k n
) n (
k
+

+

=
l
l
l
L
l
. (7.22)
Rezult atunci:
. (7.23)
) n (
k k
I ) a b ( A
l
=
Coeficienii poart numele de coeficienii Newton-Cotes i au
urmtoarele proprieti:
) n (
k
I
l
nu depind de intervalul pe care se face integrarea i nici de
funcia de integrat. De aceea, ei pot fi tabelai i utilizai pentru orice
funcie i orice interval;
sunt simetrici fa de mijlocul intervalului;
suma acestor coeficieni este egal cu 1, aceast proprietate fiind
util i pentru verificarea calculelor, deci
. (7.24) 1 I
n
1 k
) n (
k
=

=
l
Pentru evaluarea restului formulelor de cuadratur Newton-Cotes se
folosete expresia:
. (7.25) 1 ) x ( p , dx ) f , x ( R ) f ( R
b
a
1 n n
=

Dac n este impar, atunci:

+

=
+ b
a
n 2 1
) 1 n (
n
dx ) x x ( ) x x )( x x ( x
)! 1 n (
) ( f
) f ( R L (7.26)
iar pentru n numr par:









Metode Numerice 117

=
b
a
n 2 1
) n (
n
dx ) x x ( ) x x )( x x (
! n
) ( f
) f ( R L (7.27)
unde (a,b).

7.4. Formulele trapezelor
Aceste formule de cuadratur numeric se obin prin particularizarea lui
n n formulele lui Newton-Cotes i folosind formule de tip nchis i
deschis.
n = 1, , formul de tip deschis: 1 = l

2
b a
x ;
2
a b
h
1
+
=

= . (7.28)
Singurul nod de calcul este punctul . Acest nod este un punct interior
intervalului [a,b].
1
x
Se calculeaz coeficientul Newton-Cotes:
(7.29) ). a b ( I ) a b ( A ; 1 I
) 1 (
11 1
) 1 (
11
= = =
Rezult:

+
= =
2
b a
f ) a b ( ) x ( f A I
~
1 1
. (7.30)
Relaia dat de (7.30) poart numele de "a doua formul a trapezelor".
Restul acestei formule, dup (7.26), are expresia:
) ( f
24
) a b (
dx ) x x ( x
! 2
) ( f
) f ( R
' '
3 b
a
1
' '
1

=

(7.31)
n=2, , formul de tip nchis: 0 = l
b x ; a x ; ) a b ( h
2 1
= = = . (7.32)
n acest caz avem dou noduri, punctele i , extremitile
intervalului [a,b].
1
x
2
x
Coeficienii Newton-Cotes vor fi:









Mitic Temneanu 118


2
a b
A ;
2
1
dt ) 1 t ( I
2
a b
A ;
2
1
dt ) 2 t ( I
2
2
1
) 2 (
20
1
2
1
) 2 (
10

= = =

= = =

(7.33)
Formula de cuadratur este:
)) b ( f ) a ( f (
2
a b
) x ( f A I
~
2
1 k
k k
+

= =

=
. (7.34)
Aceast formul, dat de (7.34), se numete "prima formul a
trapezelor".
Restul formulei este, n acest caz, dup (7.27):
) ( f
12
) a b (
) b x )( a x (
! 2
) ( f
) f ( R
' '
b
a
3 ' '
2

=

. (7.35)
Aceste formule de cuadratur, aplicate o singur dat pentru ntregul
interval, conduc la erori mari de aproximare.
Pentru creterea preciziei se mbuntete prima formula a
trapezelor prin mprirea intervalului [a,b] n n subintervale egale, prin
punctele echidistante . b x ,..., x , x , x a
n 2 1 0
= =
Se poate scrie:
. (7.36)


= =
= = =

n
1 i
i
n
1 i
x
x
b
a
I dx ) x ( f dx ) x ( f I
i
1 i
Pe fiecare interval, integrala de tipul dat de (7.36) se aproximeaz
prin:
i
I
( ) n , 1 i , ) x ( f ) x ( f
2
x x
I
~
i 1 i
1 i i
i
= +

. (7.37)
Dac pasul reelei de noduri este:
ih a x ,
n
a b
h
i
+ =

= (7.38)









Metode Numerice 119

atunci:

+ + +

= =


= =
1 n
1 i
n
1 i
i
) b ( f ) ih a ( f 2 ) a ( f
n 2
a b
I
~
I
~
. (7.39)
Pentru evaluarea restului se poate scrie:


= =
= =
n
1 i
i
' '
3 n
1 i
i 2 2
) ( f
12
h
) f ( R ) f ( R . (7.40)
unde n , 1 i ), x , x (
i 1 i i
=

.
Se consider un punct (a,b) astfel nct:

=
=
n
1 i
i
' ' ' '
) ( f
n
1
) ( f . (7.41)
n aceste condiii, relaia (7.40) devine:
) ( f
n 12
) a b (
) f ( R
' '
2
3
2

= . (7.42)
Presupunnd c exist M>0 astfel nct ) b , a ( x ) ( , M ) x ( f
' '
atunci
se poate scrie c:

2
3
2
n 12
) a b ( M
) f ( R

. (7.43)
7.5. Formula lui Simpson
Acest tip de formul se obine particulariznd formulele Newton-Cotes
pentru n = 3 i , de tip nchis. Coeficienii Newton-Cotes vor fi: 0 = l

3
) a b ( 2
A ;
3
2
dt ) 3 t )( 1 t (
2
1
I
6
a b
A ;
6
1
dt ) 3 t )( 2 t (
4
1
I
2
3
1
) 3 (
20
1
3
1
) 3 (
10

= = =

= = =

(7.44)









Mitic Temneanu 120


6
a b
A ;
6
1
dt ) 2 t )( 1 t (
4
1
I
3
3
1
) 3 (
30

= = =


Cele trei noduri sunt:
b x ;
2
b a
x ; a x
3 2 1
=
+
= = (7.45)
deoarece

2
a b
h

= . (7.46)
Rezult o valoare aproximativ a integralei de forma:

+
+

= =

=
) b ( f
2
b a
f 4 ) a ( f
6
a b
) x ( f A I
~
3
1 k
k k
. (7.47)
i aceast formul de cuadratur introduce erori mari. Ea poate fi
mbuntit prin mprirea intervalului [a,b] n 2n subintervale egale
prin punctele b x ,..., x , x a
n 1 0
= = , de pas n 2 / ) a b ( h = i prin aplicarea
formulei lui Simpson pe cte dou subintervale consecutive, scriind
integrala:
. (7.48)


= =
= = =

n
1 i
i
n
1 i
x
x
b
a
I dx ) x ( f dx ) x ( f I
i 2
2 i 2
Folosind valoarea integralei dat de (7.47), se poate determina valoarea
aproximativ pentru :
i
I
( )
) i 2 1 i 2 2 i 2
2 i 2 i 2
i
x ( f ) x ( f 4 ) x ( f
6
x x
I
~
+ +

. (7.49)
Rezult:

+ + + = =


= =

=
) b ( f ) x ( f 2 ) x ( f 4 ) a ( f
3
h
I
~
I
~
1 n
1 i
i 2
n
1 i
1 i 2
n
1 i
i
. (7.50)
unde n 2 , 1 i , ih a x
i
= + = .









Metode Numerice 121

Pentru evaluarea restului se recurge n mod asemntor la
formula trapezelor, determinnd mai nti restul pentru un interval de
forma [ cu (7.26): ]
i 2 2 i 2
x , x

=

i 2
2 i 2
x
x
i 2 1 i 2 2 i 2
i 2
) 4 (
i 3
dx ) x x )( x x )( x x ( x
! 4
) ( f
) f ( R . (7.51)
Rezult:
) ( f
2880
) x x (
) f ( R
i 2
) 4 (
5
2 i 2 i 2
i 3

=

. (7.52)
unde . ) x , x (
i 2 2 i 2 i 2

Restul corespunztor ntregii formule este:


= =
= =
n
1 i
i 2
) 4 (
5 n
1 i
i 3 3
) ( f
2880
) h 2 (
) f ( R ) f ( R . (7.53)
Considernd (a,b) astfel nct:
, ) ( f
n
1
) ( f
n
1 i
i 2
) 4 ( ) 4 (

=
= (7.54)
atunci:
) ( f
n 2880
) a b (
) f ( R
) 4 (
4
5
3

= . (7.55)
Dac exist M>0 astfel nct M ) x ( f
) 4 (
, ) b , a ( x ) ( atunci se poate
scrie:
M
n 2880
) a b (
) f ( R
4
5
3

. (7.56)
7.6. Formulele lui Gauss
Se consider integrala:
(7.57)

=
b
a
dx ) x ( f ) x ( p I









Mitic Temneanu 122

a crei valoare exact nu poate fi determinat analitic.
Formulele lui Gauss de cuadratur numeric sunt tot de forma:
, (7.58)

=
=
m
1 k
k k
) x ( f A I
~
I
dar se caut s se determine att nodurile
k
x , ct i coeficienii
k
A ,
n , 1 k = , astfel nct s se obin un grad de exactitate ct mai mare pe
clasa polinoamelor algebrice.
Dac aproximarea funciei f se consider un polinom construit
pe baza irului fundamental , vom avea:
m 2
x ,..., x , x , 1
m , 0 i , x A dx x ) x ( p
n
1 k
i
k k
b
a
i
= =

=
. (7.59)
Relaia (7.59) reprezint un sistem de (m+1) ecuaii cu 2n necunoscute
(nodurile
k
x i coeficienii
k
A , n , 1 k = ). Pentru a avea o soluie unic
trebuie s avem n 2 1 m = + , adic 1 n 2 m = . Rezult c gradul de
exactitate al formulelor Gauss este 1 n 2 m = .
Determinarea nodurilor
k
x i a coeficienilor
k
A , n , 1 k = prin
rezolvarea sistemului (7.59) este dificil, sistemul fiind neliniar.
Se caut alt modalitate de determinare a necunoscutelor i anume:
Se consider un polinom oarecare de grad , notat
pentru care formula de cuadratur este exact:
1 n 2
) x ( P
1 n 2
. (7.60)

=

=
n
1 k
k 1 n 2 k
b
a
1 n 2
) x ( P A dx P ) x ( p
Se presupune problema rezolvat n privina nodurilor i se
formeaz polinomul:
) x x )...( x x )( x x ( ) x ( W
n 2 1 n
= . (7.61)
Se face mprirea cu rest a lui la : ) x ( P
1 n 2
) x ( W
n
) x ( ) x ( q ) x ( W ) x ( P
n 1 n 2
+ =

(7.62)
cu grad q = n - 1, grad < n.









Metode Numerice 123

pentru , de grad ) x ( q ) x ( W
n
1 n 2 , formula de cuadratur este
exact, adic:

. (7.63) 0 ) x ( q ) x ( W A dx ) x ( q ) x ( W ) x ( p
n
1 k
k k n k
b
a
n
= =

=
deoarece n , 1 k , 0 ) x ( W
k n
= = .
Rezult polinomul este ortogonal oricrui polinom q(x)
de grad (n-1), cu ponderea p(x).
) x ( W
n
Se poate demonstra c pentru p(x) 1, polinoamele care
au coeficientul lui egal cu 1 i care sunt ortogonale pe [a,b] oricrui
polinom de grad cel mult (n-1) sunt polinoamele Legendre de forma:
) x ( W
n
n
x
( ) ( ) [ ]
n n
n
n
n
b x a x
dx
d
)! n 2 (
! n
) x ( W = . (7.64)
n plus, aceste polinoame au proprietatea c toate rdcinile lor sunt reale
i cuprinse n intervalul (a,b).
Polinoamele fiind determinate, sunt determinate i
nodurile
) x ( W
n
n , 1 k , x
k
= , ca fiind rdcinile acestui polinom.
Determinarea coeficienilor n , 1 k , A
k
= se poate face acum
rezolvnd sistemul (7.59) care devine liniar.
Mai comod, se poate proceda astfel:
Se consider polinomul:

k
n
k
x x
) x ( W
) x ( Q

= (7.65)
de grad (n 1).
Ptratul su, ) x ( Q
2
k
, de grad (2n 2), se anuleaz n punctele
, deoarece din expresia lui k i , x x
i
= ) x ( Q
k
lipsete paranteza
) x x (
k
.
Avnd gradul (2n-2), pentru acest polinom formulele de
cuadratur sunt exacte, adic:









Mitic Temneanu 124

. (7.66) ) x ( Q A ) x ( Q A dx ) x ( Q
k
2
k k i
2
k
n
1 i
i
b
a
2
k
= =

=
Integrnd prin pri, obinem:

+
+

=
b
a
k
n n
b
a
k
2
n
b
a
2
k
2
n
b
a
2
k
dx
x x
) x ( ' W ) x ( W
2
x x
) x ( W
dx
) x x (
) x ( W
dx ) x ( Q
. (7.67)
Primul termen poate fi calculat dac n scrierea lui se folosete
formula de derivare Leibniz:
) x ( W
n
( ) [ ] ( ) [ ]
n
k n
k n
n
k
k n
0 k
k
n n
b x
dx
d
a x
dx
d
C
)! n 2 (
! n
) x ( W =

(7.68)
Rezult:

n
2
n
n
2
n
n
) a b (
)! n 2 (
) ! n (
) b ( W
) a b (
)! n 2 (
) ! n (
) 1 ( ) a ( W
=
=
(7.69)
Ultima integral din (7.67) este exact deoarece polinomul de
sub integral este de grad (2n-2).
Vom avea:
. (7.70) ) x ( W ) x ( Q A 2 dx ) x ( W ) x ( Q 2
i
'
n i k
n
1 i
i
b
a
'
n k

=
=
innd cont de expresia lui ) x ( Q
k
din (7.65) se poate scrie:
) x ( W ) x ( Q
k
'
n k k
= . (7.71)
innd cont de (7.71), (7.70) i (7.69) i nlocuind n (7.66) i (7.67) se
obine:









Metode Numerice 125

[ ]
( ) [ ]
[ ]
2
k
'
n k
k k
2
1 n 2 4
2
k
'
n k
) x ( W A 2
) x b )( x a ( )! n 2
) a b ( ) ! n (
) x ( W A +

=
+
(7.72)
De aici coeficienii lui Gauss:

( ) [ ] [ ]
2
k
'
n k k
2
1 n 2 4
k
) x ( W ) x b )( a x ( ! n 2
) a b ( ) ! n (
A


=
+
. (7.73)
De obicei, polinoamele Legendre i rdcinile lor se calculeaz pentru
intervalul [-1,1].
Trecerea de la acest interval la intervalul [a,b] se poate face prin:
] 1 , 1 [ t ,
2
) a b ( t ) a b (
x
+ +
= . (7.74)
Coeficienii
k
A se pot determina independent de funcie i de limitele de
integrare i pot fi tabelai.
Se poate demonstra c restul formulei de cuadratur Gauss este
de forma:

( ) [ ]
), ( f
)! 1 n 2 ( ! n 2
) a b ( ) ! n (
) f ( R
) n 2 (
2
1 n 2 4
n 2

+

=
+
(7.75)
unde (a,b).
Aceste formule de cuadratur conduc la cele mai exacte
rezultate, chiar i pentru un numr mic de noduri.
De multe ori, atunci cnd valorile lui f sunt dificil de calculat,
formulele lui Gauss pentru un numr mic de noduri sunt de preferat altor
formule de cuadratur.

7.7. Calculul aproximativ al integralelor improprii
Se consider integrala de forma:
. (7.76)

=
b
a
dx ) x ( f I









Mitic Temneanu 126

Aceasta este o integral proprie dac intervalul de integrare [a,b] este
mrginit i dac funcia f este continu i mrginit pe [a,b]. n caz
contrar integrala este improprie.
7.6.1. Cazul domeniului de integrare nemrginit
n aceast categorie pot fi incluse integralele de forma (7.76) n
care unul sau amndou numerele a i b sunt infinite, adic avem
integrale de tipul:
. (7.77)

dx ) x ( f sau dx ) x ( f ; dx ) x ( f
b
a
Se poate observa c ultimele dou tipuri de integrale date de
relaia (7.77) se pot reduce cu uurin la o integral de primul tip i de
aceea se va studia doar integrala:
. (7.78)

=
a
dx ) x ( f I
Se consider funcia f:[a,], integrabil pe orice interval mrginit [a,A],
cu A > a.
Dac limita:
(7.79)

A
a
A
dx ) x ( f lim
exist i este finit, vom spune c integrala dat de relaia (7.78) este
convergent. Se poate scrie n acest caz
. (7.80)

= =
A
a
A
a
dx ) x ( f lim dx ) x ( f I
Dac aceast condiie nu este satisfcut integrala este divergent.
Pentru calculul aproximativ al integralei convergente cu o eroare impus,
> 0, se consider descompunerea:
. (7.81)


+ = =
A
A
a a
dx ) x ( f dx ) x ( f dx ) x ( f I









Metode Numerice 127

Deoarece integrala I este convergent, se poate gsi un numr A,
suficient de mare, astfel nct s avem:

2
dx ) x ( f
A

<

. (7.82)
Pentru calculul aproximativ al primei integrale proprii din
descompunerea (7.81) se poate folosi o formul de cuadratur numeric.
Fie I
~
valoarea aproximativ a acestei integrale, calculat cu o
eroare mai mic dect /2, adic:

2
I
~
dx ) x ( f
A
a

<

. (7.83)
Se poate scrie acum:

=

< +
+ =

2 2
dx ) x ( f I
~
dx ) x ( f
I
~
dx ) x ( f dx ) x ( f I
~
I
A
A
a
A
A
a
. (7.84)
Rezult c avem:
I
~
I (7.85)
deci I
~
cu precizia > 0 impus.
7.7.2. Cazul funciei f discontinue
Se consider n aceast situaie c funcia f are n intervalul [a,b]
un numr finit de puncte de discontinuitate.
Se mparte intervalul [a,b] ntr-un numr finit de subintervale, astfel nct
fiecare subinterval s conin un singur punct de discontinuitate pentru f.
Rezult c este suficient s studiem integrala (7.76) pe ntreg intervalul
[a,b] n care se consider c funcia f are un singur punct de
discontinuitate, notat c.
Dac punctul de discontinuitate c este de spea I, adic exist









Mitic Temneanu 128

i ) x ( f lim ) 0 c ( f
c x
= ) x ( f lim ) 0 c ( f
c x
= + (7.86)
atunci integrala I se poate scrie sub forma:

(7.87)

+ = =
b
c
2
c
a
1
b
a
dx ) x ( f dx ) x ( f dx ) x ( f I
unde:
. (7.88)

<
= +
=

=
<
=
b x c , ) x ( f
c x , ) 0 c ( f
) x ( f
c x , ) 0 c ( f
c x a , ) x ( f
) x ( f
2
1
n aceast situaie funciile i sunt continue pe intervalele [a,c] i
respectiv [c,b], deci integrala I este scris ca o sum de dou integrale
proprii ce se pot calcula folosind formule de cuadratur.
1
f
2
f
Dac punctul de discontinuitate c este de spea a II-a, interior
intervalului [a,b], atunci, prin definiie:
. (7.89)

+ = =

+



b
c
c
a
0
0
b
a
2
1
2
1
dx ) x ( f dx ) x ( f lim dx ) x ( f I
Dac limita dat n relaia (7.89) exist i este finit spunem c integrala I
este convergent. n caz contrar integrala I este divergent. n mod
asemntor se pune problema atunci cnd punctul c este unul din capetele
intervalului [a,b].
Se consider acum cazul n care integrala I este convergent.
Pentru calculul aproximativ al acesteia, se pune problema determinrii
numerelor >0i >0, astfel nct, pentru o precizie de aproximare >0
impus iniial s avem:
1

2
dx ) x ( f
1
1
c
c

<

+

. (7.90)
Integralele proprii:









Metode Numerice 129

i (7.91)

=
1
c
a
1
dx ) x ( f I

+
=
b
2 c
1
dx ) x ( f I
se calculeaz utiliznd formule de cuadratur.
Fie
1
I
~
i
2
I
~
valorile aproximative pentru i , calculate cu o eroare
mai mic dect /4.
1
I
2
I
Se poate scrie c:

.
4 2 4
I
~
I dx ) x ( f I
~
I
) I
~
I
~
( I dx ) x ( f I ) I
~
I
~
( I
2 2
c
c
1 1
2 1 2
c
c
1 2 1
2
1
2
1
=

+ +
+ + + = +

+

+

. (7.92)
Rezult c integrala I poate fi aproximat prin relaia:
. (7.93)
2 1
I
~
I
~
I
~
I + =
7.8. Calculul aproximativ al integralelor duble
7.8.1. Introducere
Se pot stabili formule de cuadratur care s permit calculul
aproximativ al integralelor duble. Aceste formule sunt oarecum
asemntoare cu cele pentru calculul integralelor simple.
Fie f:DR, DR
2
o funcie integrabil, D fiind un domeniu simplu
definit de inegalitile:
(7.94)

) x ( y ) x (
b x a
: D
2 1
unde funciile sunt continue mpreun cu derivatele
de ordinul I.
R ] b , a [ : ,
2 1

Se pune problema aproximrii integralei:
. (7.95)

=
D
dxdy ) y , x ( f I









Mitic Temneanu 130

Deoarece D este un domeniu simplu, integrala I se poate scrie:
. (7.96)

= =
) x (
) x (
b
a D
2
1
dy ) y , x ( f dx dxdy ) y , x ( f I
Dac se noteaz:
. (7.97)

=
) x (
) x (
2
1
dy ) y , x ( f ) x ( F
atunci integrala I devine:
. (7.98)

=
b
a
dx ) x ( F I
Se consider o reea de noduri din D de forma ( ) cu
j i
y , x
m , 1 j , n , 1 i = = .
Aplicnd integralei date de relaia (7.98) o formul de cuadratur, se
poate scrie:
(7.99)

n
1 i
i i
) x ( F A I
unde:
. (7.100)

=
) x (
) x (
i i
i 2
i 1
dy ) y , x ( f ) x ( F
Integrala din membru doi al relaiei (7.100) este, de asemenea, o integral
simpl, deci se poate calcula cu o formul de cuadratur de forma:
. (7.101)

m
1 j
j i ij i
) y , x ( f B ) x ( F
Rezult pentru calculul integralei I o formul de aproximare
numit formul de cubatur de forma:









Metode Numerice 131

. (7.102)

= =
=
n
1 i
m
1 j
j i ij i
D
) y , x ( f B A dxdy ) y , x ( f I
Este evident c aceast formul de cubatur s-a obinut prin aplicarea
repetat a formulelor de cuadratur.
7.8.2. Formula de cubatur a trapezelor
Se consider o integral de forma:
. (7.103)

=
b
a
d
c
dxdy ) y , x ( f I
n acest caz domeniul D este un dreptunghi definit de inegalitile:
. (7.104)

d y c
b x a
: D
Se mparte domeniul D ntr-un numr de mn dreptunghiuri elementare,
de laturi

n
a b
h

= i
m
c d
k

= (7.105)
prin intermediul punctelor n , 0 i , x
i
= i m , 0 j , y
j
= .
Se consider valorile
) y , x ( f f
j i ij
= (7.106)
ale funciei f(x,y) n nodurile ( ) cu:
j i
y , x

= + =
= + =
m , 0 j , jk c y
n , 0 i , ih a x
j
i
. (7.107)
Valoarea aproximativ a integralei duble extins la dreptunghiul de laturi
h i k delimitat de punctele:
(7.108) ) y , x ( ), y , x ( ), y , x ( ), y , x (
1 j 1 i 1 j i j 1 i j i + + + +
rezult prin aplicarea repetat a formulei trapezelor pentru integrala
simpl dat de:









Mitic Temneanu 132


[ ]
[ ] [ ] ) y , x ( f ) y , x ( f
2
h
2
k
) y , x ( f ) y , x ( f
2
h
2
k
dx ) y , x ( f ) y , x ( f
2
k
dy ) y , x ( f dx I
1 j 1 i 1 j i j 1 i j i
1 j i
x
x
y
y
x
x
ij
1 i
i
1 j
j
1 i
i
+ + + +
+
+ + + =
= + =

+ + +
(7.109)
Cu notaiile din (7.106), relaia (7.109) devine:
[ ]
1 j , 1 i 1 j , i j , 1 i ij ij
f f f f
2
kh
I
+ + + +
+ + + = . (7.110)
Valoarea aproximativ a integralei I va fi dat de relaia:

4
hk
I I
1 n
0 i
1 m
0 j
ij
=

=
[ ]
1 j . 1 i 1 j , i j , 1 i ij
1 n
0 i
1 m
0 j
f f f f
+ + + +

=
+ + +

(7.111)
7.8.3. Formula de cubatur a lui Simpson
Se consider aceeai integral de la 7.8.2, cu aceeai divizare a
domeniului D, cu precizarea c, n aceast situaie, m i n trebuie s fie
numere pare.
Valoarea aproximativ a integralei duble extins la patru dreptunghiuri
vecine (22) va fi obinut prin aplicarea repetat a formulei de
cuadratur a lui Simpson, centrat pe valori impare ale lui i i j:

[ ]
[ ]
[ ]
[ ]. ) y , x ( f ) y , x ( f 4 ) y , x ( f
9
kh
) y , x ( f ) y , x ( f 4 ) y , x ( f
9
kh
4
) y , x ( f ) y , x ( f 4 ) y , x ( f
9
kh
dx ) y , x ( f ) y , x ( f 4 ) y , x ( f
3
k
dy ) y , x ( f dx I
1 j 1 i 1 j i 1 j 1 i
j 1 i j i j 1 i
1 j 1 i 1 j i 1 j 1 i
1 j j 1 j
x
x
y
y
x
x
ij
1 i
1 i
1 j
1 j
1 i
1 i
+ + + +
+
+
+
+ + +
+ + + +
+ + + =
= + +
=

(7.112)









Metode Numerice 133

Valoarea aproximativ a integralei I, folosind notaiile date de
relaia (7.106) este :

[
]. f 16 ) f f f f ( 4
f f f f
9
kh
I I
ij j , 1 i 1 j , i j , 1 i 1 j , i
1 j , 1 i 1 j , 1 i 1 j , 1 i 1 j , 1 i
1 n
1 i
1 m
1 j
ij
+ + + + +
+ + + + =
+ +
+ + + +

=

(7.113)










Mitic Temneanu 134

Cap. 8. Integrarea numeric a ecuaiilor difereniale

8.1. Introducere

Se consider ecuaia diferenial
) y , x ( f ) x ( ' y = (8.1)
cu condiia iniial

0 0
y ) x ( y = . (8.2)
Se pune problema gsirii funciei ) x ( y y = care s verifice ecuaia dat
i condiia iniial impus.
Vom presupune c din studiul teoretic al problemei enunate sunt
satisfcute condiiile teoremei de existen i unicitate. Ne intereseaz
calcularea efectiv a soluiei.
Exist probleme pentru care nu se poate afla ) x ( y y = prin
metode clasice de integrare i de aceea se apeleaz la metode
aproximative. Ele pot fi de dou tipuri:
a) metode analitice, care dau aproximarea soluiei sub forma
unei expresii analitice;
b) metode numerice, n cadrul crora soluia se obine sub forma
unui ir de valori plecnd de la o valoare iniial a soluiei.
Rezolvarea numeric a problemei cu condiii iniiale const n
determinarea unui numr de puncte care aproximeaz
valorile adevrate ale curbei integrale
n 2 1
y ,..., y , y
) x ( y ),..., x ( y
n 1
) x ( y y = , curb
care trece prin punctul iniial . ) y , x (
0 0
S considerm pasul de integrare
1 n , 0 i , x x h
i 1 i
= =
+
. (8.3)
Metodele numerice pentru integrarea ecuaiei difereniale ordinare pot fi
de dou tipuri:
1. Metode cu pai separai, care necesit pentru calculul
ordonatei cunoaterea coordonatelor punctului anterior i
mrimea pasului de integrare. Foarte multe apeleaz la dezvoltarea n
serii Taylor a funciei y = y(x) n jurul unui punct:
1 i
y
+
) y , x (
i i
... ) x ( " y
! 2
h
) x ( ' y h ) x ( y ) x ( y
i
2
i i 1 i
+ + + =
+
(8.4)








Metode Numerice

135
2. Metode cu pai legai, care, pentru calculul ordonatei
necesit cunoaterea pasului de integrare h i cunoaterea mai multor
puncte anterioare Valorile se
determin n general folosind metode cu pai separai.
1 i
y
+
).... y , x ( ), y , x (
1 i 1 i i i 1 1 i i
y ,..., y , y

Pentru metodele cu pai legai se utilizeaz egalitatea:
(8.5)

+
=
+
1 i
i
x
x
i 1 i
dx ) x ( ' y ) x ( y ) x ( y
unde integrantul se aproximeaz cu un polinom de
interpolare.
) y , x ( f y =
Ambele tipuri de metode, cu pai separai sau legai, pot folosi
generarea valorilor aproximative , algoritmi de tip explicit
sau implicit.
n 2 1
y ,..., y , y
Pentru o metod cu pai separai, un algoritm de tip explicit este de
forma:
1 n , 0 i ); h , y , x ( h y y
i i i 1 i
= + =
+
, (8.6)
iar un algoritm implicit:
1 n , 0 i ); h , y , x , y , x ( h y y
p
1 i 1 i i i i
c
1 i
= + =
+ + +
. (8.7)
Aproximarea care apare n partea dreapt a egalitii poart
numele de valoare prezis (de predicie) i se calculeaz cu un algoritm
explicit, iar poart numele de valoare corectat a ordonatei .
p
1 i
y
+
c
1 i
y
+ 1 i
y
+

8.2. Metoda dezvoltrii n serie Taylor

Fie ecuaia diferenial dat de relaia (8.1) cu condiia iniial
dat de (8.2). Ne propunem s gsim o aproximant, pe care o notm ,
a valorii adevrate de pe curba integral y = y(x). Dac admitem
c soluia y(x) este dezvoltabil n serie Taylor n jurul lui , atunci:
1
y
) x ( y
1
0
x

) x x ( y
)! 1 p (
) x x (
... ) x ( ' ' y
! 2
) x x (
) x ( ' y
! 1
x x
) x ( y ) x ( y
0
) 1 p (
1 p
0
0
2
0
0
0
0
+
+

+
+ +

+ =
+
+
(8.8)
unde 0 < < 1.









Mitic Temneanu 136

Fcnd i innd cont c
1
x x =
0 1
x x h = obinem:

). x x ( y
)! 1 p (
h
) x ( y
! p
h
... ) x ( " y
! 2
h
) x ( ' y
! 1
h
) x ( y ) x ( y
0
) 1 p (
1 p
0
) p (
p
0
2
0 0 1
+
+
+ +
+ + + + =
+
+
(8.9)
Dup cum se poate observa, pentru determinarea valorii
trebuie s determinm valorile , pasul h fiind
constant, cunoscut.
) x ( y
1
) x ( y ),..., x ( ' y ), x ( y
0
) p (
0 0
Avem: (din condiia iniial).
0 0
y ) x ( y =
Folosind ecuaia diferenial dat se poate calcula:
) y , x ( f )) x ( y , x ( f ) x ( y
0 0 0 0 0
= = . (8.10)
Mai departe avem:
[ ] .
y
f
f
x
f
) x ( ' y
y
f
x
f
) y , x ( f
dx
d
dx
) x ( ' dy
) x ( " y

= = = (8.11)
Rezult:
). y , x (
y
f
) y , x ( f ) y , x (
x
f
) x ( " y
0 0 0 0 0 0 0

= (8.12)
n mod asemntor se poate continua calculul pentru obinerea
celorlalte derivate de ordin superior n . Din cauza calculelor
complicate care apar, suntem nevoii s reinem din dezvoltarea
prezentat doar un numr restrns de termeni. Din aceast cauz nu vom
putea obine valoarea adevrat ci o valoare aproximativ pe
care o numim aproximant.
0
x
) x ( y
1 1
y
Procednd n continuare vom putea determina o aproximant
pentru plecnd de la valoarea , .a.m.d. Vom obinem astfel un
tabel de valori ale soluiei y = y(x) n care, nafar de , toate valorile
vor fi aproximative.
2
y
) x ( y
2 1
y
0
y

8.3. Metoda lui Euler (metoda liniilor poligonale)

Aceast metod rezult fie utiliznd dezvoltarea n serie Taylor
prezentat anterior fie o interpretare geometric. Datorit acestei








Metode Numerice

137
interpolri geometrice metoda lui Euler mai poart numele i de metoda
liniilor poligonale.
Dac din dezvoltarea n serie Taylor se rein doar primii doi
termeni, rezult:
) y , x ( f h y y
0 0 0 1
+ = (8.13)
ceea ce revine din punct de vedere geometric la a nlocui curba y = y(x)
cu tangenta ei n punctul . ) y , x (
0 0
Din momentul n care cunoatem valoarea , aceasta poate fi
utilizat pentru calculul valorii :
1
y
2
y
). y , x ( f h y y
1 1 1 2
+ = (8.14)
Continund raionamentul putem genera valorile aproximative
pentru valorile adevrate plecnd
de la valoarea iniial cunoscut i utiliznd recurenta:
1 n 2 1
y ,..., y , y
+
) x ( y ),..., x ( y ), x ( y
1 n 2 1 +
0
y
n , 0 i ), y , x ( f h y y
i i i 1 i
= + =
+
, (8.15)
h fiind pasul de integrare dat de relaia (8.3).
Din punct de vedere geometric, metoda const n a nlocui curba y
= y(x) prin linia poligonal construit cu ajutorul segmentelor de dreapt
aa cum este prezentat n Fig.8.1.. Numai n punctul
dreapta este tangent la curba y = y(x). Pe celelalte poriuni
segmentele de dreapt sunt paralele cu tangenta la graficul y = y(x) n
punctul din stnga.
;... M M ; M M
2 1 1 0
0
M
1 0
M M



y
x3 x2
x1 x0
)) x ( y , x (
2 2

)) x ( y , x (
1 1
0
y
0
M
1 1 1
)
2
3
M
) y , x ( M
y , x ( M
2 2
x
Fig.8.1.









Mitic Temneanu 138

Dup cum se vede, metoda Euler este o metod cu pai separai
(ca i metoda dezvoltrii n serie Taylor) iar algoritmul metodei este de
tip explicit.

8.4. Metoda general Runge-Kutta

Fie ecuaia diferenial dat de relaia (8.1), condiia iniial fiind
dat de relaia (8.2).
Am vzut c reinerea unui numr mare de termeni din
dezvoltarea n serie Taylor devine inoperant din cauza calculelor
laborioase. Vom cuta s nlturm acest neajuns i anume vom construi
o funcie ce depinde de pasul h, de o anumit form, uor de calculat
odat ce se cunoate f(x,y).
Vom pune condiia ca dezvoltarea n serie a acestei funcii dup
puterile lui h s coincid cu dezvoltarea n serie a soluiei exacte
pn la o putere ct mai mare a lui h, independent de
funcia f(x,y). Ar fi indicat ca expresia lui , aproximanta lui , s
nu conin derivate.
) h x ( y ) x ( y
0 1
+ =
1
y ) x ( y
1
Considerm de forma:
1
y
(8.16)

=
+ =
r
1 j
j rj 0 1
k p y y
unde r este un numr ntreg, sunt constante care trebuie determinate
iar sunt anumite valori ale funciei f(x,y) n puncte vecine punctului
, valori apoi nmulinte cu h, adic:
rj
p
j
k
) y , x (
0 0

= + =
+ =
=

=
r , 2 j , k y
, h x
) , ( f h k
1 j
1 i
i ji 0 j
j 0 j
j j j
(8.17)
ji j
, fiind constante.
n toate cazurile se consider:
. y ; x ; 0 ; 0
0 1 0 1 11 1
= = = = (8.18)








Metode Numerice

139
Atunci:
(8.19)

+ + + =
+ + =
=
);.... k k y , h x ( f h k
); k y , h x ( f h k
); y , x ( f h k
2 32 1 31 0 3 0 3
1 21 0 2 0 2
0 0 1
Procedeul are un caracter algoritmic, mrimile urmtoare
calculndu-se cu ajutorul mrimilor deja cunoscute. Rmne s
determinm constantele
ji j rj
, , p dup ideea expus la nceput, adic
cele dou dezvoltri n serie dup puterile lui h ale lui date de relaia
(8.16) i s coincid pn la o anumit putere a lui h independent
de funcia f(x,y).
1
y
) x ( y
1
Vom da diverse valori lui r n (8.16) i vom obine:
Pentru r = 1:
1 p ); y , x ( hf y y
11 0 0 0 1
= + = ; (8.20)
n aceast situaie se regsete metoda lui Euler.
Pentru r = 2:
; (8.21)

=
+ =
2
1 j
j j 2 0 1
k p y y
sau dezvoltat,

)) y , x ( f h y ; h x ( f h p
) y , x ( f h p y y
0 0 21 0 2 0 22
0 0 21 0 1
+ + +
+ + =
. (8.22)
De asemenea,
) x x ( ' ' ' y
! 3
h
) x ( ' ' y
! 2
h
) x ( ' hy y ) x ( y
1 0
3
0
2
0 0 1
+ + + + = (8.23)
cu 0 < < 1, sau exprimnd cu ajutorul lui f(x,y) i derivatele sale n
: ) y , x (
0 0

[ ]
2 0 0 0 0
'
y 0 0
'
x
2
0 0 0 1
T ) y , x ( f ) y , x ( f ) y , x ( f
! 2
h
) y , x ( f h y ) x ( y
+ + +
+ + =
(8.24)
unde:
). x x ( ' ' ' y
! 3
h
T
1 0
3
2
+ = (8.25)
Dezvoltarea lui dup puterile lui h va fi:
1
y









Mitic Temneanu 140


[
] ) y , x ( f ) y , x ( f h p ) y , x ( f h
) y , x ( f h p ) y , x ( f h p y y
0 0
'
x 0 0 21 0 0
'
x 2
0 0 22 0 0 21 0 1
+ +
+ + + =
(8.26)
Vom determina constantele
21 21 22 21
, , p , p punnd condiia
ca cele dou dezvoltri s coincid pn la termenul al III-lea, cel care
conine pe , independent de f(x,y).
2
h
Obinem sistemul:
(8.27)

=
=
= +
. 2 / 1 p
2 / 1 p
1 p p
21 22
2 22
22 21
Se observ c trebuie s avem . 0 p
22
De asemeni se observ c soluia
sistemului nu este unic. Presupunnd 2 / 1 p
22
= , obinem:
. 1 ; 1 , 2 / 1 p
21 2 21
= = = (8.28)
Rezult:
(8.29)
)). y , x ( f h y , h x ( f h k
) y , x ( hf k
0 0 0 0 2
0 0 1
+ + =
=
Se obine:
)). y , x ( f h y , h x ( f
2
h
) y , x ( f
2
h
y y
0 0 0 0 0 0 0 1
+ + + + = (8.30)
Aproximarea fiind cunoscut se poate determina cu o
relaie asemnntoare
1
y
2
y
)) y , x ( f h y , h x ( f
2
h
) y , x ( f
2
h
y y
1 1 1 1 1 1 1 2
+ + + + = (8.31)
i n general
)). y , x ( f h y , h x ( f
2
h
) y , x ( f
2
h
y y
i i i i i i i 1 i
+ + + + =
+
(8.32)
Acest algoritm este numit algoritmul metodei Euler perfecionat.
Pentru r = 4:
Acest caz este cel mai interesant. Folosind un raionament asemntor,
pentru determinarea constantelor
ji j rj
, , p se ajunge la un sistem de 10
ecuaii cu 13 necunoscute. Acest sistem nu are o soluie unic.
Soluia cea mai rspndit, cea care conduce la cea mai utilizat
metod Runger-Kutta este:








Metode Numerice

141
n , 0 i ), k k 2 k 2 k (
6
1
y y
4 3 2 1 i 1 i
= + + + + =
+
, (8.33)
unde:

+ + =

+ + =

+ + =
=
) k y , h x ( f h k
2
k
y ,
2
h
x f h k
2
k
y ,
2
h
x f h k
) y , x ( f h k
3 i i 4
2
i i 3
1
i i 2
i i 1
(8.34)
.
Principalul avantaj al metodei Runge-Kutta, de fapt al tuturor
metodelor cu pai separai, l constituie posibilitatea autopornirii,
deoarece pentru calculul unei noi aproximante este suficient cunoaterea
unui singur punct anterior.
Metoda ofer o precizie suficient de bun pentru r = 4, fiind mult
utilizat n special pentru determinarea valorilor iniiale necesare
metodelor cu pai legai de tip predictor-corector. Dezavantajul este c
trebuie calculat f(x,y) pentru mai multe puncte. Rezult timp de lucru mai
mare.

8.5. Algoritmul predictor-corector al metodei Euler,
perfecionat

Am vzut c metoda lui Euler folosete recurena:
n , 0 i ), y , x ( hf y y
i i i 1 i
= + =
+
(8.35)
iar metoda Euler perfecionat recurena:
)). y , x ( hf y , h x ( f
2
h
) y , x ( f
2
h
y y
i i i i i i i 1 i
+ + + + =
+
(8.36)
Aceste dou relaii pot fi utilizate mpreun i conduc la un algoritm de
tip implicit. Cu ajutorul primei relaii se obine o valoare de predicie
pentru . De aceea vom scrie:
1 i
y
+
n , 0 i ); y , x ( f h y y
i i i
p
1 i
= + =
+
(8.37)
i poart numele de formul predictoare.









Mitic Temneanu 142

Valoarea de predicie astfel obinut se recalculeaz cu cea
de a doua formul astfel:
p
1 i
y
+
[ ] n , 0 i , ) y , x ( f ) y , x ( f
2
h
y y
p
1 i 1 i i i i
c
1 i
= + + =
+ + +
. (8.38)
Aceast relaie poart numele de formul corectoare, iar
reprezint valoarea corectat a lui .
c
1 i
y
+
1 i
y
+
Considernd un punct al soluiei ecuaiei difereniale de
ordinul I i pasul h, o metod iterativ predictor-colector pentru calculul
aproximantei const n urmtoarele:
) y , x (
i i
1 i
y
+
Pasul 1: se calculeaz cu formula predictor.
p
1 i
y
+
Pasul 2: se calculeaz cu formula corector lund pentru
prima iteraie valoarea lui calculat la pasul 1 iar pentru iteraiile
urmtoare, n locul lui se ia valoarea determinat de iteraia
precedent.
c
1 i
y
+
1 i
y
+
p
1 i
y
+
c
1 i
y
+
Formula corector se aplic de mai multe ori la acelai pas (pentru
aceeai ordonat) pn se ajunge la precizia impus. Aceasta se face
comparnd diferena n valoare absolut a dou valori obinute n
dou iteraii consecutive i un > 0, foarte mic, fixat iniial, diferen
care trebuie s fie mai mic dect . Cnd avem aceast condiie
ndeplinit se trece la pasul urmtor.
c
1 i
y
+

8.6. Metoda predictor-corector cu pai legai a lui Adams

Considerm ecuaia diferenial (8.1) cu condiia iniial dat de
relaia (8.2). Am vzut c metoda Runge-Kutta, metod cu pai separai
care ofer o precizie destul de bun, are dezavantajul c, pentru calculul
fiecrei valori aproximative, trebuie evaluat valoarea funciei f(x,y)
pentru mai multe valori ale lui x, ceea ce conduce la o mrire a timpului
de execuie. Metodele de predicie-corecie cu pai legai sunt, din acest
punct de vedere mult mai avantajoase. Principalul dezavantaj al acestora
l constituie faptul c nu se autopornesc. De aceea, pentru calculul
primelor valori se vor folosi metode cu pai separai.
S presupunem c utiliznd metoda Runge-Kutta de ordinul 4 am
determinat valorile aproximative ale soluiei ecuaiei difereniale n








Metode Numerice

143
punctele , nh x x ,..., h 2 x x ; h x x , x
0 n 0 2 0 1 0
+ = + = + = adic sunt
cunoscute valorile
n
y ,..., y , y .
Vom determ r-corector ale
lui Adams. Se porn la
1 0
ina
1 n
y
+
utiliznd formulele predicto
ete de la re ia evident:
n
x
y , x ( f ) x ( y ) x ( y
1 n
x
n 1 n
. dx )) x (
+
(8.39)
ia ecuaiei difereniale i nef
cunoatem nici expresia analitic a funciei F(x) = f(x,y(x)), totui
=
+
Funcia y(x) fiind solu iind cunoscut nu
cunoatem valorile sale pentru ) n k ( ; x ,..., x , x x
k n 1 n n
=

.
Formula predictoare se obine nlocuind n relaia (8.39) funcia
F(x)=f(x,y(x)) printr-un polinom de interpolare Newton de spea a doua
definit pentru nodurile
k n 1 n n
x ,..., x , x

.
Cu notaia ) y , x ( f f
n n
= avem:
n
. dx ) x x )...( x x (
h ! k
f
...
) x x )( x x (
h ! 2
f
) f y y
n n
p
1 n

+ + =
+
x x (
h ! 1
f
1 k n n
k
n
k
1 n n
2
n
x
n
n
n

+ +
+

+
+

2
x
1 n

+
(8.40)
Schimbnd variabila:

h
x x
u
n

= , (8.41)

obinem:
. du ) 1 k u )...( 1 u ( u
! k
f
...
) 1 u ( u
h ! 2
f
u
! 1
f
f h y y
n
k
2
n
2 1
0
n
n n
p
1 n

+ +

+ +
+ +

+ + =
+
(8.42)
Efectund integrrile, relaia (8.42) devine:

+ + + =
+
12
f
2
f h y y
n n n
p
1 n

+ + ... f
8
3
f
5 1
n
3
n
2
(8.43)
uie formula predictor a metodei. care constit









Mitic Temneanu 144

De asemeni putem construi un nou polinom Newton de spea a II-
a i de gradul k utiliznd nodurile
1 k n n 1 n
x ,..., x , x
+ +
i valorile funciei
f(x,y) n aceste noduri.
Obinem:

. dx ) x x )...( x x (
h ! k
f
...
) x x )( x x (
h ! 2
f
) x x (
h ! 1
f
f y y
2 k n 1 n
k
1 n
k
n 1 n
2
1 n
2
x
x
1 n
1 n
1 n n
c
1 n
1 n
n

+ +
+

+ + =
+ +
+
+
+
+
+
+ +
+
(8.44)
Fcnd din nou schimbarea de variabil

h
x x
u
1 n+

= , (8.45)
i efectund integrrile se obine

+ + =
+ +
+
+ +
... f
24
1
f
12
1
2
f
f h y y
1 n
3
1 n
2 1 n
1 n n
c
1 n
, (8.46)
care este formula corector a metodei.
Considernd diferite valori pentru k n formula predictor-corector,
se vor obine diverse cazuri particulare. Astfel, pentru:

: 1 k =

+ + =

+ =
+ =

+ + =
+ + + +
+
] f f [
2
h
y f
2
1
f h y y
] f f 3 [
2
h
y f
2
1
f h y y
n 1 n n 1 n 1 n n
c
1 n
1 n n n n n n
p
1 n
(8.47)

: 2 k =

+ + =
=

+ + + =

+
] f 5 f 16 f 23 [
12
h
y
f
12
5
f
2
1
f h y y
2 n 1 n n n
n
2
n n n
p
1 n
(8.48)









Metode Numerice

145

+ + =
=

+ =
+
+ + + +
] f f 8 f 5 [
12
h
y
f
12
1
f
2
1
f h y y
1 n n 1 n n
1 n
2
1 n 1 n n
c
1 n

... ... ... : 3 k =

8.6.1. Analiza erorii n formulele lui Adams
Dup cum am vzut, formulele lui Adams au fost obinute prin
nlocuirea integrantului )) x ( y , x ( f ) x ( y = printr-un polinom de
interpolare Newton, de spea a II-a, de ordinul k.
Notm prin ) x ( t
k
funcia eroare datorit nlocuirii lui
prin polinomul de interpolare de ordin k: ) x ( ' y )) x ( y , x ( f =
). x ( N ) x ( ' y ) x ( t
s
k k
= (8.49)
Dup cum am vzut la interpolarea polinomial

) x , x ( unde
), x x )...( x x )( x x (
)! 1 k (
) ( y
) x ( t
n k n
k n 1 n n
) 2 k (
k

+


+

=
(8.50)
Eroarea de trunchiere n formula predictor va fi:

+
+

+
+

+

=
= =
1 n
n
1 n
n
x
x
k n n
) 2 k (
x
x
s
k
p
1 n
dx ) x x )...( x x (
)! 1 k (
) ( y
dx )) x ( N ) x ( ' y ( T
(8.51)
Fcnd schimbarea de variabil dat de (8.41), relaia devine:

+
+
+
+ +
+

=
1
0
1 k
) 2 k (
p
1 n
hdu h ) k u )...( 1 u ( u
)! 1 k (
) ( y
T . (8.52)
Folosind acelai raionament, eroarea n formula corectoare este
dat de expresia:

) x , x ( unde
, hdu h ) k u )...( 1 u ( u
)! 1 k (
) ( y
T
1 n 1 k n
0
1
1 k
) 2 k (
c
1 n
+ +

+
+
+

+ +
+

=

. (8.53)









Mitic Temneanu 146

Dnd lui k diverse valori, se obin diverse expresii pentru
respectiv . Astfel,
p
1 n
T
+
c
1 n
T
+
Pentru : 1 k =

). ( y h
12
1
du ) 1 u ( u
! 2
) ( y h
T
); ( y h
12
5
du ) 1 u ( u
! 2
) ( y h
T
) 3 ( 3
0
1
) 3 ( 3
c
1 n
) 3 ( 3
1
0
) 3 ( 3
p
1 n
= +

=
= +

+
+
(8.54)
Pentru k = 2:

). ( y h
24
1
du ) 2 u )( 1 u ( u
! 3
) ( y h
T
); ( y h
8
3
du ) 2 u )( 1 u ( u
! 3
) ( y h
T
) 4 ( 4
0
1
) 4 ( 4
c
1 n
) 4 ( 4
1
0
) 4 ( 4
p
1 n
= + +

=
= + +

+
+
(8.55)

Pentru k = 3: ... ... ...

8.7. Metoda predictor-corector a lui Milne

Aceast metod numeric se ncadreaz n categoria metodelor cu
pai legai de predicie i corecie, care prezint n comparaie cu metoda
lui Adams unele modificri.
Pentru ecuaia diferenial (8.1) cu condiia iniial (8.2), formulele
de predicie i corecie ale algoritmului propus de Milne (analoage
formulelor lui Adams pentru k = 4) sunt:
) f 2 f f 2 (
3
h 4
y y
2 n 1 n n 3 n
p
1 n +
+ + = , (8.56)
pentru valoarea de predicie, cu eroarea:
) x , x ( ); ( y h
90
28
T
1 n 3 n
) 5 ( 5 p
1 n + +
= (8.57)
i respectiv
) f f 4 f (
3
h
y y
1 n n
p
1 n 1 n
c
1 n + +
+ + + = (8.58)








Metode Numerice

147
pentru formula corectoare, unde , cu eroarea ) y , x ( f f
p
1 n 1 n
p
1 n + + +
=
) x , x ( ), ( y h
90
1
T
1 n 1 n
) 5 ( 5 c
1 n + +
= (8.59)

8.8. Metoda Picard

Aceast metod permite calcularea unei soluii aproximative n
form analitic.
Fie ecuaia (8.1) cu condiia iniial (8.2). Presupunem c funcia
f(x,y) este continu ntr-un domeniu din planul X0Y care conine punctul
. Presupunem n plus c derivata este mrginit pe
acest domeniu.
) y , x ( M
0 0
) y , x ( f
'
y
Integrnd ambii membri ai ecuaiei difereniale obinem:
(8.60)

=
x
x
x
x
0 0
du )] u ( y , u [ f dx ) x ( ' y
sau, atfel scris:
. (8.61)

=
x
x
0
0
du ) y , u ( f y ) x ( y
Dac n membrul drept lum ca o prim aproximaie a soluiei
funcia , atunci o soluie mai bun va fi funcia
obinut din formula de mai sus nlocuind n partea dreapt a semnului
egal pe y cu .
0 1
y ) x ( y = ) x ( y
2
1
y
Avem:
. (8.62)

+ =
x
x
1 0 2
0
du )] u ( y , u [ f y ) x ( y
Prin repetarea acestui procedeu obinem formula iterativ:
. (8.63)

+ =
x
x
1 k 0 k
0
du )] u ( y , u [ f y ) x ( y
irul de funcii care apare, este convergent ctre
funcia y(x), soluia ecuaiei difereniale. Deficiena acestei metode
const n faptul c, de obicei, apar greuti la calculul integralelor care
intervin n algoritmul de calcul.
),.... x ( y ), x ( y
2 1









Mitic Temneanu 148



Bibliografie



1. Atkinson K.E., - An introduction to numerical analysis, John Wiley
& Sons, New York, 1978.
2. Ben Noble, - Applications of Undergraduate Mathematics in
Engineering, 1990, USA
3. Brsan T., Burdujan I., - Metode numerice, note de curs,
Universitatea Tehnic Gh. Asachi, Rotaprint Iai, 1990.
4. Boehm W., Prautzsch H., - Numerical Methods, Vierweg,
Braunschweig, 1993.
5. Brtianu C., Bostan V., .a., - Metode numerice, Editura Tehnic,
Bucureti, 1996.
6. Cormen T., Leiserson C., - Introduction to Algorithms, The MIT
Press, McGraw-Hill, Cambridge, London, 1991.
7. Demidovitch I.M., - Elments de calcul numrique, Edition Mir,
Moscou, 1973.
8. Dodescu Gh., Toma M., - Metode numerice, Editura Tehnic,
Bucureti, 1976.
9. Gavrila M., - Utilizarea calculatoarelor n exploatarea i proiectarea
reelelor electrice, Metode numerice, Universitatea Tehnic Gh.
Asachi Iai, 1995.
10. Hamming R.W., - Numerical Methods for Engineers and Scientist,
Dover, New York, 1986.
11. Iorga V., Jora B., .a.,- Programare numeric, Editura Teora,
Bucuresti, 1996.
12. Johnson L.W., Riess R.D., - Numerical Analysis, 2-nd edition,
Addison-Wesley, Reading MA, 1982.
13. Larionescu D., - Metode numerice, Editura Tehnic, Bucureti, 1989
14. Nougier J.P., - Mthodes de calcul numrique, Masson, Paris, 1991.
15. Olariu V., Brtianu C., - Modelarea numeric cu elemente finite,
Editura Tehnic, Bucureti, 1986









Metode Numerice 149

16. Popovici P., Cra O., - Rezolvarea numeric a ecuaiilor neliniare,
Editura Signata, Timioara, 1992.
17. Postolache M.,- Metode numerice, Editura Sirius, Bucureti, 1994.
18. Rice J.R., - Numerical Methods, Software and Analysis, 2-nd edition,
McGraw-Hill, New York, 1978.
19. Toma M., Odgescu I., - Metode numerice i subrutine, Editura
Didactic si Pedagogic, Bucureti, 1983.
20. Udrite C., Iftode V., .a.,- Metode numerice de calcul. Algoritmi i
programe Turbo Pascal, Editura Tehnic, Bucureti, 1996.
21. Vilekin N.Y., - Method of successive approximations, Mir
Publishers, Moscow, 1979.
22. Vraciu G., Popa A., - Metode numerice cu aplicaii n tehnica de
calcul, Editura Scrisul Romnesc, Craiova, 1982.