Metode Numerice

CAPITOLUL II
REZOLVAREA NUMERIC A ECUAIILOR ALGEBRICE I TRANSCENDENTE

Pentru rezolvarea aproximativ a unei ecuaii de forma f(x)=0, f:AR, AR se pun dou probleme:
a) Separarea rdcinilor reale ale ecuaiei. Prin anumite procedee se afl intervale de forma (r,R), respectiv
( R_ , r_), care conin rdcinile reale pozitive, respectiv negative ale ecuaiei f(x)=0. Folosind alte metode se stabilete
numrul de rdcini reale ale ecuaiei pe aceste intervale. Se determin apoi , pentru fiecare rdcin, cte un interval
(a,b) de lungime mic ce conine doar acea rdcin. Dac pentru fiecare rdcin real s-a gsit un astfel de interval,
spunem c am separat rdcinile reale ale ecuaiei f(x)=0.
b) calculul fiecreia din rdcinile reale cu precizia dorit (eroarea absolut a rdcinii determinate s nu
depeasc o valoare dat!)

n cele ce urmeaz vom aborda rezolvarea numeric a ecuaiilor
1. algebrice, care au forma f(x)=0, unde f este un polinom oarecare de grad n cu
coeficieni reali, nN, n2, n fiind gradul ecuaiei;

2. transcendente, care sunt ecuaii ce nu pot fi reduse la ecuaii algebrice folosind
operaiile de adunare, nmulire, ridicare la putere,. De exemplu, ecuaiile: (x-2)2-lnx=0, cosx-x+0,5=0, ex-(x-1)2=0
4
sunt transcendente. Ecuaia iraional x x 3 + 5x + 6 = 0 este o ecuaie algebric, deoarece, prin ridicarea la puterea
a patra, se scrie x4 =x3+5x+6 sau x4 -x3-5x-6=0.

2.1 Aflarea limitelor rdcinilor reale ale unei ecuaii algebrice.
Pentru determinarea intervalelor care conin rdcinile reale ale ecuaiei algebrice de gradul n
P(x)=a0xn+ a1xn-1+ a2xn-2++ akxn-k++ an-2x2+ an-1x+ an=0, a00, an0, akR, k = 0, n ,
(2.1.1)
se cunosc mai multe metode dintre care prezentm dou, considerate mai eficiente.
a) Metoda lui Lagrange.
Teorema 2.1.1 (Lagrange) Dac a0>0, iar ak (k1) este primul dintre coeficienii negativi ai polinomului
P(x), atunci rdcinile pozitive ale ecuaiei (2.1.1) sunt mai mici dect 1+ k
x p < 1+ k
B
, adic
a0
B
,
a0
(2.1.2)
unde B este cel mai mare dintre modulele coeficienilor negativi.

Demonstraie. Fie x>1. Minorm polinomul P(x), eliminnd termenii cu coeficieni pozitivi cu excepia lui
n
a0x i nlocuind coeficienii negativi cu -B, obinem
P ( x ) a 0 x n B x n k + x n k 1 + ... + x + 1 = a 0 x n B
x n k +1 1
.
x 1
Minorm n continuare P(x), folosind i x>x-1 xk-1(x-1)>(x-1)k
P(x ) a 0 x n B
Dac a 0 ( x 1) k B 0 , adic ( x 1) k
x n k +1 x n k +1
x n k +1
a 0 ( x 1) k B .
a 0 x k 1 ( x 1) B >
=
x 1
x 1
x 1
B
B
B
avem P(x)>0 ceea ce
, rezult c pentru x 1 + k
sau x 1 k
a0
a0
a0
Joseph Louis Lagrange (1736-1813)
18
Metode Numerice- Siclovan I., Heljiu M.
nseamn c P(x) nu se poate anula n puncte x 1 + k
Observaia 2.1.1 Numrul R = 1 + k
B
, deci rdcinile pozitive xp ale ecuaiei verific (2.1.2).
a0
B
este, prin definiie , o limit superioar a rdcinilor pozitive ale
a0
ecuaiei (2.1.1) cu semnificaia c rdcinile pozitive ale acestei ecuaii sunt situate pe axa ox la stnga lui R.
Cu substituia x =
1
, teorema 2.1.1 ne d o limit inferioar a rdcinilor pozitive ale ecuaiei (2.1.1) pe care
y
o notm cu r. ntr-adevr, dup efectuarea substituiei se afl ecuaia algebric n y , nmulind eventual cu -1 pentru a
obine coeficientul lui yn pozitiv. Se aplic teorema 2.1.1 care ne d yp<,
1
1
< , x p > = r , de unde rezult c
xp
rdcinile pozitive ale ecuaiei (2.1.1) sunt mai mari dect r. Am aflat astfel c (r,R) este intervalul rdcinilor pozitive
pentru ecuaia (2.1.1).
Cu substituia x= -z se afl o limit inferioar R_ a rdcinilor negative ale ecuaiei (2.1.1), iar cu substituia
z=
1
se afl o limit superioar r_ a rdcinilor negative. Astfel, (R_ , r_ ) este intervalul rdcinilor negative pentru
u
ecuaia (2.1.1).
b) Metoda sumelor alternate pentru determinarea limitei superioare a rdcinilor pozitive ale unei ecuaii algebrice.
Fie polinomul P(x)=a0xn+ a1xn-1+ a2xn-2++ akxn-k++ an-2x2+ an-1x+ an, a0>0, an0, aiR.
Scriem P(x) sub forma unor sume de termeni cu semne alternate
n
P(x) = Q1(x) - Q2(x) + Q3(x) - Q4(x) ++ Q2m-1(x) - Q2m(x)= Q 2 j1 ( x ) Q 2 j ( x ) ,

j=1
unde Q1(x) este suma termenilor consecutivi ai polinomului P(x) cu coeficieni pozitivi , ncepnd cu a0xn, -Q2(x) este
suma termenilor consecutivi ai lui P(x) cu coeficieni negativi , care urmeaz imediat dup termenii lui Q1(x), Q3(x) este
suma termenilor consecutivi ai lui P(x) cu coeficieni pozitivi care urmeaz imediat dup termenii lui -Q2(x), .a.m.d.,
ultima sum -Q2m(x) fiind format din termenii consecutivi ai lui P(x) cu coeficieni negativi sau identic nul.
Notm cu cj, j = 1, m numerele pozitive pentru care Q 2 j1 (c j ) Q 2 j (c j ) 0.
Putem lua ca limit superioar a rdcinilor pozitive ale ecuaiei (2.1.1)

R=max{ c1,c2,,cm}.
(2.1.3)
ntr-adevr, punnd
Q 2j-1 (x) - Q 2j (x) = b1( j) x
nj
+ b (2j) x
n j 1
+ ... + b (pj) x
n j p +1
b (pj+)1 x
n jp
+ b (pj+) 2 x
n j p 1
+ ... + b (pj+) q x
n j ( p + q ) +1
unde b s( j) 0 , s=1,2,,p+q, b1( j) > 0 , putem scrie pentru x>0
Q 2j-1 (x) - Q 2j (x) = x
n j p+1 ( j) p1
b x
1
( j)
b ( j)
b (pj+) q
p +1 b p+ 2
+ b (2j) x p2 + ... + b (pj)
+
+ ... +
x
xq
x2
(2.1.4)
Se observ din (2.1.4) c funciile Q 2 j1 ( x ) Q 2 j ( x ) , j = 1, m cresc cnd x crete. Deci pentru x>cj>0
avem Q 2 j1 ( x ) Q 2 j ( x ) > Q 2 j1 (c j ) Q 2 j (c j ) 0 .
Atunci pentru x>R (vezi 2.1.3), toate funciile din (2.1.4) sunt pozitive deci i suma lor, astfel c
m
P( x ) = Q 2 j1 ( x ) Q 2 j ( x ) > 0 , iar de aici rezult c P(x) se poate anula numai pentru valori mai mici dect R.
j=1
19
Aadar rdcinile pozitive xp ale ecuaiei (2.1.1) verific xp<R, R fiind o limit superioar a rdcinilor
pozitive ale acestei ecuaii.
Observaia 2.1.2 Metoda sumelor alternate este o generalizare a metodei lui Lagrange (metoda lui Lagrange
folosete minorarea P(x)Q1(x)-Q2(x), o singur sum cu semne alternate!). Este de ateptat ca metoda sumelor
alternate s dea rezultate mai bune.
Exemplul 2.1.1 S se afle limitele rdcinilor reale ale ecuaiei
3x4-2x3+5x2-6x-4=0.
(2.1.5)
Soluie Pentru aflarea limitei superioare R a rdcinilor pozitive folosim:

Metoda lui Lagrange. Primul coeficient negativ este a1= -2 deci k=1, iar a0 = 3 i B=max{|-2|,|-6|,|-4|}=6. Atunci
R = 1+ k
B
6
= 1 + = 3.
a0
3
Metoda sumelor alternate Ecuaia se scrie
x3(3x-2)+(5x2-6x-4)=0.
Observm c x3(3x-2)0 pentru c1 =
2
2
, iar (5x2-6x-4) 0 pentru c2=2 astfel c R = max ,2 = 2 . Lum limita superioar a rdcinilor
3
3
pozitive R=2.
Pentru aflarea limitei inferioare a rdcinilor pozitive r, facem schimbarea de variabil x =
1
i ecuaia (2.1.5) se scrie, dup efectuarea
y
calculelor,
4y4+6y3-5y2+2y-3=0
(2.1.5I)
Metoda lui Lagrange. avem a0=4, a2= -5, k=2, B=max{|-5|,|-3|}=5 i obinem
B
5
5 2+ 5
1
2+ 5
2
,
, xp >
=1 +
= 1+
=
<
= 2 5 4 0,47 = r
a0
4
2
2
xp
2
2+ 5
yp < 1 + k
Metoda sumelor alternate Ecuaia (2.1.5I) se scrie
y2(4y2+6y-5)+(2y-3)=0.
Observm c 4y2+6y-50
pentru
c1=1, 2y-30 pentru c 2 =
3
2
2
3
3 1
3 3
, iar max1, = . Atunci y p < ,
< , x p > = r. Lum r = .
3
3
2 xp 2
2
2 2
2
Aadar, (r , R ) = ( ,2) este intervalul rdcinilor pozitive ale ecuaiei (2.1.5).
3
Pentru aflarea limitei inferioare a rdcinilor negative facem n ecuaia (2.1.5) schimbarea de variabil x= -z i obinem
3z4+2z3+5z2+6z-4=0.
(2.1.5II)
Cutm limita superioar a rdcinilor pozitive ale acestei ecuaii.

Cu metoda lui Lagrange avem a0=3, a4=ak= -4, k=4, B=max{|-4|}=4. Atunci
zp < 1+ 4
Cum
z p = x < 1 + 4
R = 1 4
rdcinile
pozitive
ale
(2.1.5II)
ecuaiei
4
.
3
sunt
rdcinile
negative
pentru
(2.1.5)
putem
scrie
4
4
x > 1 4 = R , unde R este limita inferioar a rdcinilor negative a ecuaiei (2.1.5). Aadar aceast metod ne d
3
3
4
= 2,075 .
3
Cu metoda sumelor alternate gsim pentru z =
1
= 0,5
2
3(0,5)4+2(0,5)3+5(0,5)2+6(0,5)-4>0, deci c=0,5 ,

de unde zp<0,5 sau -x<0,5 x > - 0,5=R-.
Cu acest procedeu am obinut o valoare mai bun R_=- 0,5.
Pentru determinarea limitei superioare a rdcinilor negative facem n (2.1.5II) substituia z =
1
. Dup nlocuire, eliminarea numitorului i
u
nmulire cu (-1) gsim ecuaia

4u4-6u3-5u2-2u-3=0
20
(2.1.5III)
pentru care cutm limita superioar a rdcinilor pozitive.

Cu metoda lui Lagrange ak = a1 = - 6, k = 1, a0 = 4, B=max{| - 6|, | - 5|, | - 2|, | - 3|} = 6
up =
up < 1 + k
B
6
3 5
= 1 + = 1 + = . Atunci
a0
4
2 2
1 5
2
2
2
< z p > x > , adic x < = r_ . Aadar, r_ = - 0,4. Cum aceast valoare este apropiat de R_ nu mai utilizm metoda
5
zp 2
5
5
sumelor alternate i lum (R_,r_)=(-0,5;-0,4).
2.2 Numrul rdcinilor reale ale unei ecuaii algebrice sau transcendente pe un interval
Dup ce, printr-un procedeu oarecare, am aflat c ecuaia f(x)=0, respectiv P(x)=0, are (sau poate avea)
rdcini reale pe un interval (a,b) se pune problema determinrii numrului acestor rdcini n acel interval. Ideea de
numr de rdcini reale ale unei ecuaii ntr-un interval este dat de graficul funciei f (respectiv P). Rdcinile reale ale
ecuaiei f(x)=0 sunt abcisele punctelor de intersecie ale graficului funciei f cu axa ox. Dac f este continu pe [a,b] i
y
f(b)
10 f(a)f(b)<0, ecuaia f(x)=0 are n
(a,b) un numr impar de rdcini (1,3,5,).
f(a)
n plus, dac f sau P este strict monoton pe

[a,b], atunci ecuaia are o singur rdcin
a
x1
0
f(a)
x1
x2
x3
real pe (a,b). (Fig. 2.2.1)

x
20 f(a)f(b)>0, ecuaia f(x)=0 are n
(a,b) un numr par de rdcini (0,2,4,)
Fig. 2.2.1
(veziFig. 2.2.2 a), b), c))

y
y
B
f(b)
f(a)
0
f(b)
f(b)
f(a)
a
a
a)
a x = x2
1
b)
0
f(a)
f(b)
x1
x2
x3
b
x4 x
c)
Fig. 2.2.2
n ambele cazuri rdcinile se consider cu ordinul lor de multiplicitate (vezi Fig 2.2.2 b) unde x1=x2; x1 rdcin dubl).
Definiia 2.2.1 Fie irul (finit) de numere reale nenule
c1,c2,c3,ck,ck+1,,cn
,(ck0, k = 1, n )
(2.2.1)
Spunem c dou elemente consecutive ck,ck+1 din irul (2.2.1) prezint o schimbare (variaie) de semn, dac ele au
semne contrare, adic dac ckck+1<0. Numrul de schimbri de semn pentru toate perechile de elemente consecutive din
irul (2.2.1) se numete numrul de schimbri (variaii) de semn al acestui ir.
Pentru determinarea numrului de rdcini reale ale unei ecuaii pe un interval, prezentm n continuare, cteva
metode.
1. Metoda irului lui Rolle. Fie ecuaia f(x)=0, f: R, =R sau =[a,b]. Se presupune c f este derivabil. Se
afl rdcinile reale ale ecuaiei f ( x ) = 0 . Fie acestea x1<x2<x3<<xk<xk+1<<xn, aezate n ordine cresctoare. Se
formeaz irul lui Rolle
f(-), f(x1),f(x2),, f(xk),f(xk+1),,f(xn), f(+),
respectiv
(2.2.2)
f(a), f(x1),f(x2),, f(xk),f(xk+1),,f(xn), f(b)
Michel Rolle (1652-1719)
21
Se afl cte o singur rdcin real a ecuaiei f(x)=0 n acela din intervalele
(-,x1),( x1,x2),, (xk,xk+1),,(xn,+)
(a,x1),( x1,x2),, (xk,xk+1),,(xn,b)
la capetele creia funcia f are valori de semne contrare. n felul acesta numrul rdcinilor reale ale ecuaiei f(x)=0 pe
intervalul (-,) sau (a,b) este egal cu numrul schimbrilor de semn din irul lui Rolle, dac f(xk)0, k = 1, n . Dac
unul din termenii irului lui Rolle este nul, de exemplu dac f(xk)=0, cum i f ( x k ) = 0 rezult c xk este rdcin dubl
n cazul f ( x k ) 0 , respectiv tripl dac f ( x k ) = 0 iar f ( x k ) 0 .a.m.d.
n aplicaii, metoda irului lui Rolle (care se utilizeaz pentru ecuaii algebrice i transcendente) are
dezavantajul c ea necesit rezolvarea ecuaiei f ( x ) = 0 care poate fi la fel de dificil ca i rezolvarea ecuaiei f(x)=0.
2. Metoda irului lui Sturm Fie funcia f: R, derivabil ( interval inclus n R).
Definiia 2.2.2 Se numete ir Sturm asociat funciei f, irul finit de funcii continue
(S)
f0(x), f1(x), f2(x),, fm(x)
(2.2.3)
ai crui termeni ndeplinesc condiiile:

10 f0(x)=f(x);
20 fm(x)0, x;
30 dac exist c i 1 k m 1 . a. fk(c)=0, atunci fk-1(c) fk+1(c)<0, iar n irul (S) nu exist dou elemente
consecutive nule;
40 dac exist c cu f0(c)=0, atunci f 0 (c)f1 (c) > 0 .
Teorema 2.2.1 Dac este un interval al axei reale, iar f C1 () admite un ir Sturm (S), atunci oricare ar fi
a,b, a<b, cu f(a) 0, f(b)0, numrul N(a,b) de rdcini reale ale ecuaiei f(x)=0 din intervalul (a,b) este
N(a,b)=N(a)-N(b) ,
(2.2.4)
unde N(a), respectiv N(b), reprezint numrul schimbrilor de semn din irul (S) pentru x=a, respectiv x=b, adic din
irul {fk(a)}, respectiv {fk(b)}, pentru k = 0, m .
Consecina 2.2.1 Fie P(x) un polinom cu coeficieni reali care nu are rdcini multiple i fie irul finit de
polinoame
(s)
Po, P1, P2, Pi,, Pm
format astfel: Po=P, P1= P , Pi este restul, luat cu semn schimbat, al mpririi lui Pi-2 la Pi-1, i=2,3,,m, Pm fiind o
constant nenul.
Atunci (s) este un ir Sturm asociat lui P, deci, n baza teoremei 2.2.1, oricare ar fi a,bR, a<b, cu P(a)0 i
P(b)o, numrul rdcinilor reale ale ecuaiei P(x)=0 n intervalul (a,b) este N(a,b)= N(a)- N(b), unde N(c) este
numrul schimbrilor de semn din irul (s) {Pi(c)}, i = 0, m (c=a sau c=b).
Demonstraie Deoarece P(x) nu are rdcini multiple , P(x) i P (x ) sunt prime ntre ele i fie constanta
Pm0, cel mai mare divizor comun al lor. Pentru aflarea celui mai mare divizor comun al polinoamelor P i P se
utilizeaz algoritmul lui Euclid ( P0=P, P1= P )
P0(x)=P1(x)Q1(x)-P2(x), P1(x)=P2(x)Q2(x)-P3(x), P2(x)=P3(x)Q3(x)-P4(x),
, Pi-1(x)=Pi(x)Qi(x)-Pi+1(x),, Pm-2(x)=Pm-1(x)Qm-1(x)-Pm(x).
Acest ir de polinoame este construit ca irul (s) din enunul consecinei 2.2.1. S artm c acest ir este un ir Sturm
asociat polinomului P(x).
Jacques Charles Franois Sturm (1803-1855)
22
Avem:
0
1 P0(x)=P(x) (s-a luat P0=P);

20 Pm(x)0 (Pm(x)=Pm= constant nenul cum s-a artat mai sus );
30 Dac Pi(c)=0, 1 i m 1 , cR, atunci din relaia
Pi-1(c)=Pi(c)Qi(c)-Pi+1(c) Pi-1(c)= -Pi+1(c) Pi-1(c)Pi+1(c)<0,
iar dou polinoame consecutive din ir nu se pot anula pentru o aceeai valoare c. Presupunnd c Pi(c)=Pi+1(c)=0,
din Pi(c)=Pi+1(c)Qi+1(c)-Pi+2(c) rezult Pi+2(c)=0. n mod analog din Pi+1(c)=Pi+2(c)=0 rezult Pi+3(c)=0 .a.m.d pn
ajungem la Pm(c)=0 ceea ce este absurd deoarece se contrazice 20.
40 Dac exist cR cu P0(c)=0, atunci P0 (c)P1 (c) = P12 (c) > 0 , deoarece P0=P i P =P1 nu au rdcini comune.
Rezult c (s) este un ir Sturm al polinomului P(x) i consecina 2.2.1 este dovedit.
Observaia 2.2.1 n teorema lui Sturm se poate lua a=- (respectiv b=+) dac =R,
f () = lim f ( x ), f () = lim f ( x ) .
x
Obsevaia 2.2.2 Dac f0, f1, f2,, fm este un ir Sturm asociat funciei f, iar r1, r2,, rm sunt numere strict
pozitive oarecare, atunci f0, r1f1, r2f2,, rmfm este de asemenea un ir Sturm asociat lui f.
Observaia 2.2.3 Dac P(x) este un polinom cu rdcini multiple iar Q(x)=c.m.m.d.c (P, P ), atunci
P0 P1 P2
P
,..., k ,
, ,
Q
Q Q Q
unde P0, P1, P2, sunt definite ca n consecina 2.2.1 , reprezint un ir Sturm asociat lui P.
Observaia 2.2.4 Metoda irului lui Sturm se utilizeaz nu numai la determinarea numrului rdcinilor reale
ale unei ecuaii pe un interval ci i la separarea rdcinilor reale ale ecuaiei.

Exemplul 2.2.1 Cu metoda irului lui Sturm s se afle numrul rdcinilor reale ale ecuaiei x4+2x2+4x-5=0 i s se separe rdcinile
acesteia.
Soluie. Lum P0(x)=P(x)= x4+2x2+4x-5. Avem PI(x)= 4x3+4x+4=4(x3+x+1). Cu observaia 2.2.2, lum, pentru simplificarea calculelor,
P1= x3+x+1 r1 =
1
. Restul mpririi lui P0 la P1 este x2+3x-5, astfel c, n baza consecinei 2.2.1 avem P2(x)=-x2-3x+5. Restul mpririi lui P1 la P2
4
este 15x-14 deci P3=-15x+14. Restul mpririi lui P2 la P3 este
299
299
i cu observaia 2.2.2 vom lua P4(x)= -1. ntruct c.m.m.d.c.
atfel c P4= 225
225
al polinoamelor P0(x) i P1(x) este o constant rezult c P0 i P1 nu au rdcini comune, adic P0 nu are rdcini multiple.
Pentru a afla numrul rdcinilor reale ale ecuaiei date aplicm consecina 2.2.1 i observaia 2.2.1. Avem P0(- )=+, P1(-)= -,
P2(-)= -, P3(-)=+,P4(-)= -1. Numrul schimbrilor de semn din irul {Pk(-)},
k = 0,4
este N(-)=3. Apoi P 0 ( + ) = + ,
P 1 ( + ) = + , P 2 ( + ) = - , P 3 ( + ) = - , P 4 ( + ) = - 1 , deci N(+)=1. Atunci N ( - , + ) = N ( - ) - N ( ) = 3 - 1 = 2 . Aadar, ecuaia

dat are dou rdcini reale. Cu metoda sumelor alternante gsim R=1 i R-= -2. Cele dou rdcini reale ale ecuaiei date se afl n intervalul
(-2,1). Cum N(-2)=3 i N(1)=1, gsim ntr-adevr N(-2,1)=N(-2)-N(1)=3-1=2. Dar N(0)=2. Atunci N(-2,0)=N(-2)-N(0)= =3-2=1, iar
N(0,1)=N(0)-N(1)=2-1=1. cu metoda irului lui Sturm am separat rdcinile reale ale ecuaie: x1(-2,0), x2(0,1).
Cu metoda biseciunii (njumtirii intervalului) putem obine lungimi mai mici ale celor dou intervale. Calculm P(-2) = 11, P(-1) = - 6,
-1 fiind mijlocul intervalului (-2,0). Cum P(-2)P(-1)=(-11)6<0 rezult c x1(-2;-1). Lum acum mijlocul intervalului (-2,-1) care este -1,5. Avem
P(-2)=11, P(-1,5)= -1,4375, P(-1)=-6 i cum P(-2)P(-1.5)<0, rezult c x1(-2;-1,5). Continum procesul de njumtire a intervalului. Lum -1,75 i
calculm P(-2)=11, P(-1,75) =3,504, P(-1,5)= -1,4375. Constatm c P(-1,75)P(-1,5)<0, deci x1(-1,75;-1,5), .a.m.d. Pentru x2, metoda biseciunii ne d
P(0)= -5, P(0,5)=-2,4375, P(1)=2, P(0,5)P(1)<0, x2(0,5;1), P(0,5)=-2,4375, P(0,75)= - 0,5586, P(1)=2, P(0,75)P(1)<0, x2(0,75;1), .a.m.d.
Putem trece datele aplicrii metodei lui Sturm n
Tabelul 2.2.1
P(x)
x
-
-2
0
1
+
P0
P1
P2
P3
P4
Numrul schimbrilor de semn
Numrul rdcinilor reale
+
+
+
+
+
+
+
+
+
+
-
+
+
+
+
-
N(-)=3
N(-2)=3
N(0)=2
N(1)=1
N(+)=1
N(a,b)=N(a)-N(b)
N(-,-2)=3-3=0
N(-2,0)=3-2=1
N(0,1)=2-1=1
N(1,+ )=1-1=0
23
Exemplul 2.2.2 S se afle numrul rdcinilor reale ale ecuaiei (x-2)2- ln x=0 n intervalul 1=[1,2] i n intervalul 2=[2,5;3,5].
Soluie. Ecuaia dat este transcendent. Avem f(x)= (x-2)2- ln x. Formm irul
f0(x)=f(x)= (x-2)2- ln x, f1(x)= f ( x ) =2(x-2)-
()
1
1
.
, f2(x)= f ( x ) =2+
x
x2
Artm c irul () este un ir Sturm asociat funciei f pe 1. ntr-adevr,

20 f2(x)>0, x1 (f2(x)0 n 1);
10 f0(x)=f(x);
30 f1(x)<0, x1 (f1(x) nu se anuleaz n 1); 40 dac exist c1 cu f0(c)=0 atunci
f 0 (c)f1 (c) = f12 (c) = 2(c 2) > 0.

c
n baza definiiei 2.2.2. () este ir Sturm pentru f pe I1 Cu teorema 2.2.1 avem

f0(1)=1
f0(2)= - ln2
f1(1)= -3
f1(2)= -
1
2
1
f2(2)=2+
4
f2(1)=3
N(1)=2
N(1,2)=N(1)-N(2)=2-1=1
N(2)=1
Ecuaia dat are n 1 o rdcin real x1. Folosind procedeul biseciunii gsim x1(1,4;1,45).
n mod analog se arat c () este ir Sturm asociat funciei f pe 2.
Apoi,
f0(2,5)= - 0,666
f0(3,5)= 0,997
f1(2,5)= 0,6
f1(3,5)= 2,714
f2(2,5)=2,16
f2(3,5)=2,082
N(2,5)=1
N(3,5)=0
N(2,5;3,5)=N(2,5)-N(3,5)=1-0=1.
n baza teoremei 2.2.2 ecuaia dat are o rdcin real x2(2,5;3,5). Folosind procedeul njumtirii intervalului se gsete x2(3;3,1).
3. Metoda grafic. Pentru determinarea intervalelor care conin rdcinile unei ecuaii precum i numrul
acestora se poate folosi metoda grafic binecunoscut din nvmntul liceal. Descriem metoda prin
Exemplul 2.2.3. S se separe rdcinile reale ale ecuaiei (x-2)2- ln x=0, x(0,).
Soluie. Scriem ecuaia dat n forma (x-2)2= ln x. Notm y=(x-2)2, y=ln x i trasm curbele C1 i C2 de ecuaii
y=(x-2)2, y=ln x. Rdcinile reale ale ecuaiei date
sunt abcisele
punctelor de intersecie ale curbelor C1 i C2 . Din Fig. 2.2.3 se vede c

C1
C2
A i B sunt punctele de intersecie ale curbelor C1 i C2, iar x1(1,2) i

x2(3;3,5) sunt abcisele celor dou puncte A i B. Aadar, ecuaia dat
are pe (0,) dou rdcini reale, situate n cele dou intervale (1,2) i
0
x2
Fig. 2.2.3
(3;3,5). Acelai rezultat s-a obinut n exemplul 2.2.2 cu metoda irului

lui Sturm.
40 Metoda irului Budan - Fourier. Fie irul finit de numere reale
c1, c2, c3, ,ck,ck+1,,cn
(c10, cn0)
(2.2.5)
Definiia 2.2.3. Se numete numr inferior N de schimbri (variaii) de semn ale irului (2.2.5) numrul
schimbrilor de semn ale subirului obinut din acesta prin nlturarea elementelor nule.
Definiia 2.2.3. Se numete numr superior N de schimbri (variaii) de semn ale irului (2.2.5) numrul
schimbrilor de semn ale subirului obinut din acesta prin nlocuirea elementelor nule
ck=ck+1= ck+2==ck+s-1=0
~
prin elementele nenule, ck +i i=0,1,2,,s-1, astfel nct
(ck-10, ck+s0)
sgn ~ck +i =(-1)s-1sgn c k + s .
Joseph Jean Baptist Fourier (1768-1830)
24
Dac irul (2.2.5) nu are elemente nule, atunci N = N . n general N < N .

Exemplul 2.2.4 . S se afle N i N pentru irul
c1, c2, c3, c4, c5, c6
2, 0, 0, 0, -7, 5
(2.2.6)
Soluie. Pentru aflarea lui N scriem subirul obinut prin nlturarea elementelor nule: 2, -7, 5. Acest subir are 2 schimbri de semn, deci
N =2.
Pentru determinarea lui N nlocuim elementele nule din irul (2.2.6)
c2= c3 =c4 =0, k=2, c5=c2+s= -7 , s=3, sgn c5= - 1

prin elementele nenule
~c cu sgn ~c
~
3
2
2 + 0 = (-1) (-1)=+1, lum c2 =+1
~c cu sgn ~c = (-1)2(-1)= -1, lum ~c = -1
2 +1
2
3
~c cu sgn ~c
~
1
4
2 + 2 = (-1) (-1)=+1, lum c4 =+1
Obinem astfel irul
( N > N ).
2, +1, -1, +1, -7, +5, iar N =4
Fie ecuaia algebric

P(x)=0,
(2.2.7)
n
n-1
unde P este o funcie polinomial cu coeficieni reali, grad P=n, P(x)=a0x + a1x ++ an .
Definiia 2.2.4 irul
P(x), P ( x ) , P ( x ) , P ( x ) ,, P(k)(x),, P(n)(x)=n!a0
(B-F)
se numete irul Budan- Fourier asociat polinomului P(x).

Teorema 2.2.2 Numrul rdcinilor reale ale ecuaiei algebrice (2.2.7) din intervalul (a,b) cu P(a)0, P(b) 0 este
N(a,b)= N (a ) N (b) sau mai mic cu un numr par
(N(a,b)= N(a ) N (b) 2p,
p = 0,1 ,2, ...)
unde N (a ) este numrul inferior de schimbri de semn din irul P (k ) (a ) , k = 0, n; N (b) este numrul superior de
schimbri de semn din irul P ( k ) (b) , k = 0, n.

Consecina 2.2.2 Dac N(a,b)=0 n (a,b) ecuaia (2.2.7) are 0 rdcini reale. Dac N(a,b)=1 ecuaia (2.2.7) are
o singur rdcin real n (a,b).

Observaia 2.2.5 Dac P(k) (a) 0 i P ( k ) (b) 0, k = 0, n , atunci N(a,b)=N(a)-N(b)-2p, deoarece N = N =N.
Observaia 2.2.6 Se poate lua a= -, b=+.

Teorema 2.2.3 (Descartes)
Numrul rdcinilor pozitive ale unei ecuaii algebrice (fiecare rdcin
considerat cu ordinul ei de multiplicitate)

P(x)=a0xn+ a1xn-1+ a2xn-2++ an-kxk++ an-2x2+ an-1x+ an, a00
(2.2.8)
este egal cu numrul schimbrilor de semn din irul coeficienilor
(j)
a0, a1, a2, an-k,,an
(coeficienii nuli omii !)
sau mai mic dect acesta cu un numr par.

Demonstraie. Aplicm teorema2.2.2 pe intervalul (0,). Avem Pk(0)=k!an-k, k = 0, n deci irul Pk(0) are
termenii
(l)
an, 1an-1, 2!an-2, 3!an-3,, k!an-k,, (n-2)!a2, (n-1)!a1, n!a0
Ren Descartes (1596-1650)
25
Observm c irul (l) este format din elementele irului (j) (nmulite cu cte un numr pozitiv) i scrise n ordine
invers. n aceste condiii pentru cele dou iruri (j) i (l) numrul inferior de schimbri de semn este acelai: N(0) .
Pe de alt parte irul Pk(+), k = 0, n , are toi termenii de acelai semn (semnul lui a0), deoarece
Pk(+) = n(n-1)(n-2)(n-k+1)a0(+)n-k, deci N(+) = 0 . Cu teorema 2.2.2 avem
N(0, +)= N(0) N (+) 2p = N (0) 2p, p = 0,1,2,... .

Teorema 2.2.4 (Huat) Dac ecuaia algebric (2.2.8) are toi coeficienii reali i toate rdcinile reale ,
atunci, n mod necesar, ptratul oricrui coeficient neextrem (aka0, akan) este mai mare dect produsul coeficienilor
vecini
ak2ak-1ak+1,
k = 1, n 1 .
Consecina 2.2.3 Dac exist k astfel nct ak <ak-1ak+1, atunci ecuaia (2.2.8) are cel puin o pereche de
rdcini complexe.
Exemplul 2.2.5 S se precizeze numrul de rdcini reale, pozitive i negative, ale ecuaiei:
P(x)=x4+8x3-12x2+104x-20=0
Soluie Deoarece (-12)2<8104, n baza consecinei 2.2.3, ecuaia dat are cel puin o pereche de rdcini complexe.
irul coeficienilor ecuaiei date
1, 8, -12, 104, -20
prezint trei schimbri de semn. n baza teoremei lui Descartes, ecuaia dat are 3 sau 1 rdcini pozitive. Cum ecuaia dat are patru rdcini i tim
c are mcar o pereche de rdcini complexe , ea are n mod sigur o rdcin pozitiv.
Lund transformata n -x
P(-x)=x4-8x3-12x2-104x-20=0,
rdcinile negative devin pozitive . Cum irul coeficienilor ecuaiei P(-x)=0 are o singur variaie de semn, aceast ecuaie are o rdcin pozitiv,
deci ecuaia P(x)=0 are o singur rdcin negativ.
n concluzie, ecuaia dat are o rdcin pozitiv x1, o rdcin negativ x2 i dou rdcini complex conjugate. Cum P(0)= -20 i P(1)=81,
x1(0,1). Cu metoda sumelor alternate se afl R _= -11. Din P(-11)P(-10)<0 rezult c x2(-11,-10).
2.3 Formule iterative de rezolvare a ecuaiilor. Metoda aproximaiilor succesive
Fie f : E R, ER i ecuaia
f(x)=0
(2.3.1)
Presupunem c, prin metodele studiate, am separat rdcinile reale ale ecuaiei (2.3.1) i c vrem s calculm
cu o precizie dat, una dintre aceste rdcini, x*(a,b). tim aadar c n intervalul (a,b), de lungime mic, se afl o
rdcin unic x*. Lum o valoare x(0) (a,b) i spunem c x(0) este aproximaia iniial (de start) a rdcinii x*, x(0) x*.
Definiia 2.3.1. Se numete formul de iterare (ir de iterare, ir de aproximaii succesive, ir iterativ) pentru
determinarea rdcinii x* a ecuaiei (2.3.1) un ir de forma

x(p) = p(x(0), x(1), x(2),, x(p-1)), cu x (p ) x * ,
(2.3.2)
p depinznd de f i de rangul termenilor din irul de iterare (x(p) se numete aproximaia de prdinul p a lui x*, iterata de
ordinul p).
Formula de iterare se numete de tip staionar dac ea nu depinde de rangul termenilor din ir, adic este de
forma
x(p)=(x(0), x(1), x(2),, x(p-1)), cu x ( p) x * ,
(2.3.3)
Pentru calculul rdcinii x* a ecuaiei (2.3.1) cu ajutorul unui ir de aproximaii succesive scriem aceast
iterativ=denumire care arat o aciune repetat, care se face n mai multe rnduri (de la latinescul iterativus)
26
ecuaie sub forma echivalent n [a,b]

x=g(x)
(2.3.4)
Astfel, dac x* este soluie a ecuaiei (2.3.1) adic f(x*)=0, x* verific i

x*=g(x*).
(2.3.5)
Punctul x* cu proprietatea (2.3.5) se numete punct fix al funciei g.
Pentru ecuaia (2.3.4) irul de iterare se scrie sub forma xp=g(xp-1), p=1,2,3 sau sub forma x(p)=g(x(p-1)).
Existena i unicitatea soluiei x* pentru ecuaia (2.3.4) n [a,b] precum i convergena iruluii iterativ x(p) se
poate arta cu teorema contraciei pe care o vom demonstra ntr-un cadru mai general.
Fie T : E E, T operator, aplicaie, iar (E,) un spaiu metric complet.
Definiia 2.3.2 Dac pentru x E avem x = Tx , x se numete punct fix al aplicaiei T.
Definiia 2.3.3 Se spune c alicaia T : E E este o contracie (aplicaie contractant, contractiv; operator
contractant, contractiv) dac exist un numr , 0<<1, astfel nct

(Tx,Ty) (x,y)
x,yE.
(2.3.6)
Numrul se numete coeficient de contracie. Cu ct este mai mic cu att distana (Tx,Ty) este mai mic dect
distana (x,y). (T contract distanele!). n continuare contracia T avnd coeficientul o vom numi -contracie.
Teorema 2.3.1 (de punct fix pentru contracii) Dac:
10 (E,) este un spaiu metric complet; 20 T : E E este o -contracie (0<<1);

atunci:
a) aplicaia T este continu;

b) pentru orice x(0)E irul x(p)=Tx(p-1), p=1,2,3, este convergent, lim x ( p) = x*, x* punct fix pentru T,
p
x*=T x* (x* soluie a ecuaiei x=Tx) i are loc relaia de evaluare a erorii apriori
( x ( p) , x*)
p
x (1) , x (0)
1
, p=1,2,3;
(2.3.7)
c) punctul fix x* este unic.

Demonstraie. a) Pentru orice ir x (n ) ~
x cnd n, x(n), ~
x E,
~
x ) 0 pentru
x oarecare avem ( x ( n ) , ~
n. Trecnd la limit n (Tx (n ) , T ~

x ), obinem lim (Tx ( n ) , T~
x ) ( x ( n ) , ~
x ) = 0, de unde lim Tx (n ) = T~
x deci
n
x i cum ~
x oarecare din E rezult T continu n E.
aplicaia T este continu n ~
b) Artm c (x(p)) este un ir Cauchy. Fie x(0)E, x(0) oarecare. Pentru m,pN m>p, din x(p)=Tx(p-1), innd
seama c T este o -contracie, obinem succesiv
(x(m),x(p))=(Tx(m-1), Tx(p-1)) (x(m-1), x(p-1)) 2 (x(m-2), x(p-2)) 3 (x(m-3), x(p-3)) p (x(m-p), x(0)).
Aadar,
(x(m),x(p)) p (x(m-p), x(0)).
(2.3.8)
Folosind proprietatea triunghiului pentru funcia distan , (x,y)(x,z)+(z,y) putem scrie

(x(m-p),x(0)) (x(1), x(0))+ (x(2), x(1))+ (x(3), x(2))++ (x(m-p), x(m-p-1)).
Aplicnd (2.3.8) pentru diferite valori date lui m i p n membrul drept al inegalitii precedente, obinem
(x(m-p),x(0)) (x(1), x(0))+ (x(1), x(0))+2 (x(1), x(0))++ m-p-1 (x(1), x(0)).
sau
apriori=nainte de desfurarea unui proces (unei experiene). Aici termenul are semnificaia c eroarea absolut cu care x(p) aproximeaz rdcina x*
este dat n funcie de x(0) i x(1) , x(0) luat arbitrar i x(1) calculat. (de la latinescul literar a priori)
Augustin Louis Cauchy (1789-1857)
27
(x(m-p),x(0)) (1++2++m-p-1) (x(1), x(0))=
1 m p
( x (1) , x (0) )
1
de unde, neglijnd m-p care are valoare pozitiv mic, obinem majorarea
(x(m-p),x(0))
Ducnd (2.3.9) n (2.3.8) rezult

(x(m),x(p))
).
(2.3.9)
).
(2.3.10)
1
x (1) , x (0)
1
p
x (1) , x (0)
1
Cum 0<<1, p0 pentru p i astfel membrul drept al inegalitii (2.3.10) converge la zero. Atunci,
pentru orice >0, exist pN astfel nct oricare ar fi m p i p p avem (x(m),x(p))< , de unde rezult c (x(p)) este
un ir Cauchy, deci convergent, x(p) x* pentru p . Cum (E,) este un spaiu metric complet i x(p)E (T:EE)
rezult c i x*E.
innd seama de continuitatea aplicaiei T i de x(p+1)=Tx(p), avem
x * = lim x ( p +1) = lim Tx ( p) = T lim x ( p ) = Tx *

p
p
p
de unde rezult c x* este punct fix al aplicaiei T (x* soluie a ecuaiei x=Tx).
Trecnd la limit n (2.3.10) cnd m (p fixat) obinem x(m) x* i cu aceasta relaia (2.3.7).
c) Pentru demonstraia unicitii punctului fix folosim metoda reducerii la absurd. Presupunem c aplicaia T
are dou puncte fixe n E, x* i x , x* x , g(x*, x )>0, T x*= x*, T x = x . Din ( T x*, T x ) ( x*, x ) rezult
(x*, x )( x*, x ) de unde 1. Absurd, deoarece 0<<1. Unicitatea este dovedit.
Pentru aplicarea teoremei contraciei la rezolvarea ecuaiei x= g(x) avem nevoie de
Teorema2.3.2. Dac:
x (0) , r ) = x E ( x , ~
x (0) ) r o sfer nchis din E ;
10 (E,) este un spaiu metric complet i S( ~
20 pentru orice x , x S avem (g( x ), g ( x ) ) ( x , x ) ,
0<<1;
30 g (~
x (0) ), ~
x (0) ) (1-)r ,
atunci:
a)
ecuaia x=g(x) are n S soluie unic x*, x*= lim x (p ) , x(p)=g(x(p-1));

p
b) are loc relaia de evaluare a erorii apriori
(x*,x(p))
p
( x (1) , x (0) ) , x(0) oarecare din S .
1
(2.3.11)
Demonstraie. Fie x S , x oarecare. Putem scrie, utiliznd ipotezele
) (
) (
) ( )
Din inegalitatea (g ( x ), ~
x ) ) r rezult c g(x) S pentru orice x S , deci g: S S i g este o -contracie
g ( x ), ~
x (0) ) g( x ), g (~
x ( 0) ) + g ( ~
x (0) ), ~
x (0) ) x , ~
x (0) + (1 )r r + r r = r .
( 0)
prin ipoteza 20. Cum S este un spaiu metric complet , rezult c sunt ndeplinite ipotezele teoremei 2.3.1 astfel c, n
baza acestei teoreme, concluzile teoremei 2.3.2 sunt adevrate.

Teorema 2.3.3. Fie g:[a,b]R. Dac:
10 g este continu pe [a,b], derivabil n (a,b) i g ( x ) < 1 , x[a,b];
28
a+b a+b ba
(1 );
20 g
2
2
2
atunci:
a) ecuaia x=g(x) are n intervalul (a,b) unica soluie x * = lim x p , xp=g(xp-1), p=1,2,3, x0 oarecare din (a,b);
p
b) relaia de evaluare a erorii apriori este
p
(2.3.12)
x 1 x 0 , p=1,2,3.
1
a+b
ba
Demonstraie. Aplicm teorema 2.3.2. Lum E=R, ~
x (0 ) =
,r =
, S = [a , b]. Ipotezele 10 i 30 ale
2
2
x* x p
teoremei 2.3.2 sunt ndeplinite. Artm i ndeplinirea ipotezei 20. Pentru orice x , x S =[a,b], avem cu teorema
lui Lagrange
g( x ) g ( x ) = g (c) x x x x , c ntre x i x
unde s-a aplicat ipoteza 10 a teoremei 2.3.3, g (c) g ( x ) < 1 . Fiind ndeplinite ipotezele teoremei 2.3.2, n baza
acesteia rezult concluziile teoremei 2.3.3.
Observaia 2.3.1. O evaluare mai bun a erorii x * x p este dat de relaia de estimare aposteriori a erorii.
Presupunem c x p x * , xp=g(xp-1), x* soluie unic a ecuaiei x=g(x) n [a,b] conform teoremei 2.3.3. Cum
g este o -contracie, avem
x p +1 x p = g( x p ) g( x p 1 ) x p x p1 ,
x p+ 2 x p +1 = 2 x p x p1 ,
x p +3 x p + 2 = 3 x p x p 1 ,..., x p + k x p + k 1 = k x p x p 1 , kN*.
Cu aceste relaii obinem:
) (
) (
x p + k x p = x p +1 x p + x p + 2 x p +1 + x p +3 x p + 2 + ... + x p + k x p + k 1
sau
x p+ k x p x p+1 x p + x p + 2 x p +1 + x p+3 x p+ 2 + ... + x p+ k x p+ k 1 ,

de unde
x p + k x p x p x p 1 + 2 x p x p 1 + 3 x p x p 1 + ... + k x p x p 1 =
= 1 + + 2 + 3 + ... + k 1 x p x p 1 =
Am obinut astfel
x p+ k x p
1 k
x p x p 1
x p x p 1 .
1
1
x p x p1
1
(2.3.13)
Trecnd la limit n (2.3.13) pentru k (p fixat), xp+kx*, gsim formula de evaluare a erorii aposteriori
x* x p
x p x p 1 , p=1,2,3 .
1
(2.3.14)
Dar,
x p x p1 x p1 x p 2 2 x p2 x p3 3 x p3 x p 4 ... p1 x1 x 0
aposteriori= n urma experienei (dup ce experiena a avut loc); aici n sensul c eroarea absolut a lui xp se calculeaz dup efectuarea procesului
iterativ, adic dup calcularea lui xp (de la latinescul literar a posteriori)
29
adic
x p x p 1 p 1 x 1 x 0 .
(2.3.15)
nlocuind (2.3.15) n (2.3.14) se obine
x* x p
p
x p x p 1
x1 x 0 .
1
1
(2.3.16)
Dubla inegalitate (2.3.16) cuprinde cele dou evaluri aposteriori i apriori a erorii precum i faptul c prima
este mai mic. Evaluarea apriori este utilizat pentru determinarea ordinului p al iteratei xp care aproximeaz x* cu
precizia dorit.
Observaia 2.3.2. Metoda iteraiei simple (metoda aproximaiilor succesive) pentru rezolvarea ecuaiei x=g(x)
are o interpretare geometric. tim c rdcina x* a acestei
ecuaii este abcisa punctului de intersecie a dreptei y=x
x
y=
A1
A2
x* x 2
n [a,b] care conine x*. (Fig2.3.1). Perpendiculara ridicat n
y=
A0
B1
B2
(prima bisectoare) cu graficul funciei y=g(x), g o -contracie
)
g(x
x 2 = g( x )
1
x0 pe ox ntlnete curba de ecuaie y=g(x) n A0, iar

x0A0=x1=g(x0). Paralela prin A0 la ox ntlnete dreapta y=x n
x 1=g( x )
0
x0
x1
B1, iar paralela la oy dus prin B1ntlnete axa ox n x1 i

curba y=g(x) n A1; x1A1=x2=g(x1). Paralela prin A1 la ox
ntlnete dreapta y=x n B2; paralela la oy prin B2 ntlnete
Fig. 2.3.1
curba y=g(x) n A2 i axa ox n x2 .a.m.d.
Observaia 2.3.3. Dac g ( x ) > 1 n (a,b), interval n care se afl soluia x* scriem ecuaia f(x)=0 sub alt
form echivalent x=h(x). Dac h(x) este inversa lui g(x) pe [a,b] avem h ( x ) =
1
< 1 i h este o contracie.
g (h ( x ))
Exemplul 2.3.1. Folosind metoda aproximaiilor succesive, s se afle rdcinile reale ale ecuaiei x3 - 7x + 2 = 0 cu eroarea mai mic
-6
dect 10 .
Soluie. Avem f(x) = x3 - 7x + 2. Cu teorema lui Descartes gsim c ecuaia dat are 0 sau 2 rdcini pozitive precum i o rdcin
7
, folosim irul lui Rolle
3
negativ. Cum ecuaia f (x) = 3x2 - 7x + 2 = 0 se poate rezolva, x1,2 =
f(x)
7
3
7
3
7
7
=
f
3
3
7 7
=
f
3 3
7
7
+7
+2>0
3
3
7
7
7
+2<0
3
3
care prezint trei variaii de semn, deci ecuaia dat are trei rdcini reale: dou pozitive i una negativ. S separm cele trei rdcini. Cum f(0) = 2,
iar f(1) = -4, evident rdcina pozitiv cea mic x* (0,1). Cu metoda biseciunii, lum mijlocul acestui interval 0,5 i calculm f(0,5) = 1,375.
Deoarece f(0) f(0,5) < 0, x* (0;0,5). Lum mijlocul 0,25 al acestui interval i calculm f(0,25) = 0,265625. Cum f(0,25) f(0,5) < 0, avem
x* (0,25;0,5). Deoarece f(0,3) = -0,073 rezult x* (0,25;0,3).
7
,+ . Calculm, cu metoda sumelor alternate

Pentru separarea celeilalte rdcini pozitive irul lui Rolle ne spune c x
3
x(x2 - 7) + 2 = 0, R =
7 . Cum
7
1,53, calculm f(2) = -4 i cum
3
7 2,6, f(2,6) = 1,376, astfel c f(2) f(2,6) < 0, deci x (2;2,6). Lum
mijlocul intervalului 2,3 i f(2,3) = -1,933, f(2,3) f(2,6) < 0, x (2,3;2,6). Calculm f(2,5) = 0,125, f(2,4) = -0,976, f(2,4) f(2,5) < 0 , deci
x (2,4;2,5).
Pentru separarea rdcinii negative ~
x , irul lui Rolle ne d ~
x (-,-
30
7
). Cu metoda sumelor alternate gsim R - = -3. Calculm
3
f(-3) = -4, f(-2) = 8, ~

x (-3;-2,5). Apoi f(-2,8) = -0,352 i f(-2,7) = 1,217 de
x (-3,-2). Restrngem acest interval. Avem f(-2,5) = 3,875 deci ~
unde rezult c ~
x (-2,8;-2,7).
Pentru calculul celor trei rdcini aplicm teorema 2.3.3 precum i observaiile 2.3.1 i 2.3.3.
Calculul lui x*. Scriem ecuaia dat sub forma 7x = x3 + 2 sau x =

=
1 3
1 3
(x + 2). Avem g(x) =
(x + 2) i astfel, g(x) =
7
7
3
7
x2 i g(x)=
3
b a 0,3 0,25 0,05
0,27
3 2
=
0,0386 = < 1, x [0,25;0,3]. Prima ipotez a teoremei 2.3.3 este ndeplinit. Apoi, r =
0,32 =
x
=
=
2
2
2
7
7
7
=0,025,
b + a 0,3 + 0,25 0,55

a+b a+b
(1- )r g(0,275) - 0,275 (1 - 0,0386)0,025 0.013685 0,024035
=
=
= 0,275, g
2
2
2
2
2
ndeplinirea celei de a doua ipoteze. Atunci irul xp = g(xp-1), p = 1,2,3, converge ctre x*. Lum x0 = 0,275. Avem:
x1 = g(x0) =
1
1 3
(x 0 + 2) = (0,2752 + 2) = 0,288685267.
7
7
Utiliznd formula de evaluare a erorii apriori (2.3.12)

x*- xp
0,0386 p
p
0,0386 p
0,0136852267 10-6
0,275 - 0,288685267=
x1 - x0=
1 0,0386
0,9614
1
0,0386p
0,9614
0,013685267 10 6
p lg 0,0386 lg 0,00007025, p=2,93
Lum p = 4. Am aflat c x4 aproximeaz soluia exact cu precizia dorit. Gsim:

x2 =
1
1
(x13 + 2) = (0,28868523673 + 2) = 0,289151256
7
7
x3 = g(x2) =
1
(0,2891512563 + 2) = 0,289167926
7
x4 = g(x3) =
1
(0,2891679263 + 2) = 0,289168524
7
Putem lua x* x4 = 0,2891685

Dac folosim formula de evaluare a erorii aposteriori (2.3.14), obinem:
x*-x4
5,98 0,0386 10 7
0,0386
0,24 10-7
0,000000598 =
x 4 - x 3 =
0,9614
1 0,0386
1
Reziduul este f(x4) = 0,000000313.
Calculul lui x . Cum x (2,4;2,5) = I, g(x) =
3
3 2
2,52 2,68, g nu
x are cea mai mare valoare pentru x = 2,5, adic sup g(x)=
7
7
x I
este contracie. Scriem ecuaia dat sub forma: x3 = 7x - 2, x =
h(x)
7
3
3 (7 2,4 2)
7x 2
i notm h(x) =
7 x 2 , h(x) =
7
33 (7 x 2) 2
7
= 0,387081405 0,39 = < 1. Aadar pentru ecuaia x = h(x), h este contracie cu = 0,39. Se verific i
18,08405132
a doua ipotez a teoremei 2.3.3.

Calculm termenii irului iterativ. xp = h(xp-1), p = 1,2,3,, x0 = 2,45:
3
7x 0 2 =
x2 = h(x1) =
7 x1 2 = 2,483671648
x10 = h(x9) =
x3 = h(x2) =
7 x 2 2 = 2,487171699
x11 = h(x10) =
x4 = h(x3) =
7 x 3 2 = 2,488491199
x12 = h(x11) = =
x5 = h(x4) =
7 x 4 2 = 2,48898828
x13 = h(x12) =
7 x 12 2 = 2,489288522
x6 = h(x5) =
7 x 5 2 = 2,489175489
x14 = h(x13) =
7 x 13 2 = 2,489288551
x7 = h(x6) =
7 x 6 2 = 2,489272534
x15 = h(x14) =
7 x 14 2 = 2,489288562
x8 = h(x7) =
7 x 8 2 = 2,489286295
x1 = h(x0) =
7 2,45 2 = 2,474405528
x9 = h(x8) =
7 x 9 2 = 2,489287712
7 x 10 2 = 2,489288246
3
7 x11 2 2,489288447
7 x 7 2 = 2,489286295
f(x*) = 0, f(x4) - f(x*), eroarea lui f(x4) fa de f(x*) se numete reziduul aproximaiei x4.
31
Folosim formula evalurii erorii aposteriori
x - x15
0,39
0,39
0,000000011 =0,000000007<10-8
(0,000000011) =
x15 - x14 =
0,61
1 0,39
1
Putem lua x x15 = 2,48928856

Reziduul este f( x ) f(x15) = - 0,00000014.
Calculul lui ~
x . tim c ~
x (-2,8;-2,7). Folosim forma x =
h(x) =
7 x 2 , h(x) =
7
3
3 (7 x 2)
sup
x[ 2,8;2,7 ]
h( x ) =
7 x 2 , deci:
7
3
3 ( 7 2,7 2)
7
= 0,307524 0,308 = astfel c h este o
22,762438
- contracie. Se verific ipotezele teoremei 2.3.3, irul xp = h(xp-1), p = 1,2,3,, este convergent, x p ~
x , . Lum x0 = -2,75 i aflm succesiv
p
x1 =
7x 0 2 =
x2 =
7 x1 2 = -2,775846835
x3 =
7 x 2 2 = -2,777667927
x4 =
7 x 3 2 = -2,77821856
x5 =
x6 =
x7 =
7 x 6 2 = -2,778450527
7 2,75 2 = - 2,769829126
x8 =
7 x 7 2 = -2,778455123
x9 =
7 x 8 2 = -2,778456512
x10 =
7 x 9 2 = -2,778456932
x11 =
7 x10 2 = -2,778457059
7 x 4 2 = -2,778385009
x12 =
7 x11 2 = -2,778457098
7 x 5 2 = -2,77843532
x13 =
7 x12 2 = -2,778457109
Cu formula de evaluare a erorii aposteriori gsim:
~
x - x13
0,308
1,110-8 0,510-8
x13 - x12 =
1 0,308
1
Aadar, x13 aproximeaz pe ~

x cu precizia dorit, ~
x = -2,77845711. Reziduul lui x13 este f(x13) = 0,00000006.
2.4. Metoda coardei

Teorema 2.4.1. Fie f : [a,b] R. Dac f C2[a,b], f (x) 0, f (x) 0, x [a,b], iar f(a) f(b) < 0, atunci
unica soluie a ecuaiei f(x) = 0 se poate obine ca limit a irului strict monoton din [a,b]:
x0 = a, xk = xk-1
x0 = b, xk = xk-1
Demonstraie.
f ( x k 1 )
( xk-1 b), k = 1,2,3,, dac f(a) f (a) < 0 ;
f ( x k 1 ) f ( b)
f ( x k 1 )
( xk-1 a), k = 1,2,3,, dac f(b) f (b) < 0 .
f ( x k 1 ) f (a )
(2.4.1)
(2.4.2)
Funcia f fiind continu, iar f(a)f(b) < 0, rezult c ecuaia f(x) = 0 are un numr impar
(1,3,) de rdcini n (a,b) (vezi nceputul 2.2). Deoarece f (x) 0 i f continu, f pstreaz semn constant pe
[a,b], f > 0 sau f < 0 , de unde rezult c f este strict monoton pe [a,b] astfel c ecuaia f(x) = 0 are o singur rdcin
x* (a,b).
Presupunem c f(a) f (a) < 0 i f(a) < 0. Atunci f (a) > 0. Cum f (x) 0 n [a,b] i f continu urmeaz c
f pstreaz semn constant, deci f (x) > 0 n [a,b], adic f este convex. Presupunnd c f(a) < 0, din f(a)f(b) < 0
rezult f(b) > 0. Cum f este strict monoton, rezult c f este
B(b,f(b))
strict cresctoare, deci f > 0 n [a,b] (fig. 2.4.1). Rdcina x*este
abscisa punctului de intersecie cu axa 0x a graficului funciei f.

Lund aproximaia de start a = x0, intersecia coardei AB cu axa
0x ne d aproximaia x1. Fie P1(x1,f(x1)). Intersecia coardei BP1
(x,y)
cu axa 0x ne d aproximaia x2, .a.m.d.

0
x*
A(a,f(a))
P1
Pk-1
Scriem ecuaia dreptei care trece prin punctele B(b,f(b))

i Pk-1(xk-1,f(xk-1)). Fie (x,y) punctul curent al coardei Pk-1B.
Ecuaia dreptei Pk-1B este:

Fig. 2.4.1
32
x x k 1
y f ( x k 1 )
=
.
b x k 1 f (b) f ( x k 1 )
(2.4.3)
Intersecia coardei Pk-1B cu axa 0x de ecuaie y = 0 ne d aproximaia xk. Aadar lum n (2.4.3) y = 0 i x = xk.
Obinem:
f ( x k 1 )
(b xk-1)
f (b) f ( x k 1 )
xk xk-1 =
de unde rezult:
xk = xk-1
f ( x k 1 )
( xk-1 b), k = 1,2,3,
f ( x k 1 ) f (b)
(2.4.1)
Fie k 1 cu a xk-1 < x*. ntruct f este convex, avem f(xk-1) < 0. tim c f > 0 pe [a,b]. Utiliznd formula lui
Lagrange, (2.4.1) ne d:
xk = xk-1
f ( x k 1 )
f ( x k 1 )
> xk-1 ,
(xk-1 b) = xk-1
f (c k )
f (c k )( x k 1 b)
unde ck (xk-1,b). Aadar, a < xk-1 < xk < x*. Se arat c relaia se menine pentru orice k. Atunci irul (xk) definit prin
x , pentru k . Trecnd la limit n (2.4.1) pentru
(2.4.1) este strict cresctor i mrginit, deci convergent: x ~
k
k i innd seama de continuitatea funciei f, obinem:

f (~
x)
~
x b) f( ~
x ) = 0.
(~
x = ~
x ~
f ( x ) f ( b)
Cum n (a,b) ecuaia f(x) = 0 are unica soluie x*, rezult c xk x*, k .
Consecina 2.4.1. n condiiile teoremei 2.4.1, dac exist m1, M1 astfel nct: m1 f (x) M1, x [a,b],
atunci unica soluie x*a ecuaiei f(x) = 0 n (a,b) verific relaiile de evaluare a erorii aposteriori:
x* xk
f (x k )
m1
; x* xk
M 1 m1
xk xk-1, k 1.
m1
(2.4.4)
Demonstraie. Cu teorema lui Lagrange, x [a,b], x fixat, dar arbitrar luat, avem: f(x*) f(x) = f(c) (x* x),
unde c este situat n (x,x*) sau (x*,x), iar f(x*) = 0. Atunci:

x* x = -
f (x )
f (x )
x* x=
f (c)
f (c)
x =xk
x* xk
f (x k )
m1
Pentru a doua relaie (2.4.4) pornim de la egalitatea (2.4.1) scris n forma:

- f(xk-1) =
f ( x k 1 ) f (b)
f ( x k 1 ) f (b)
(xk xk-1).
(xk xk-1) f(x*) f(xk-1) =
x k 1 b
x k 1 b
Aplicnd teorema lui Lagrange n ambii membri ai ultimei egaliti, gsim succesiv:
f (ck)(x* xk-1) =
f (d k )
f (d k )( x k 1 b)
(xk xk-1),
(xk xk-1), x* xk-1 =
f (c k )
x k 1 b
unde ck (xk-1 , x*), dk (xk-1,b). Folosind ultima egalitate, putem scrie

x* xk = x* xk-1 (xk xk-1) x* xk =
f (d k )
(xk xk-1) (xk xk-1)
f (c k )
sau
x* xk=
f (d k ) f (c k )
f (c k )
xk xk-1.
innd seama de faptul c f are semn constant pe [a,b], f(ck) i f(dk) au acelai semn, f(dk) - f(ck) M1 - m1 .
33
Cum i f (c k ) m1, obinem majorarea:

x*- xk
M1 m1
xk - xk-1, k 1
m1
care este a doua relaie din (2.4.4)

Observaia 2.4.1. La metoda coardei se ia aproximaia iniial x0 = a cnd f(a)f (a) < 0, adic f(a) < 0 i
f (a) > 0 (fig. 2.4.1) sau f(a) > 0 i f (a) < 0 (fig. 2.4.2). n aceste cazuri xk x*, k , (xk) strict cresctor. Se ia
aproximaia iniial x0 = b cnd f(b) f (b) < 0, adic f(b) < 0 i f (b) > 0 (fig. 2.4.3) sau f(b) > 0 i f (b) < 0
(fig. 2.4.4). n aceste cazuri xk x*, k , (xk) strict descresctor.
y
y
A(a,f(a))
P1
x2
x*
a = x0
B(b,f(b))
P1
x1
x2
x0 = b
x1
a x*
a x*
x
P1
B(b,f(b))
B(b,f(b))
Fig. 2.4.2
x2
x1
x0 = b x
A(a,f(a))
Fig. 2.4.4
Fig. 2.4.3
Exemplul 2.4.1. Utiliznd metoda coardei, s se afle rdcinile reale ale ecuaiei ex - x - 2,2 = 0, cu cel puin 7 cifre exacte.
Soluie. Pentru separarea rdcinilor reale ale ecuaiei transcendente date, folosim metoda grafic. Rdcinile ecuaiei date ex = x + 2,2
sunt abscisele punctelor de intersecie ale curbelor y = ex i y = x + 2,2 (fig. 2.4.5). Se vede din figur c ecuaia dat are dou rdcini reale:
x* (1;1,5) , ~
x (-2,2;-2)
S restrngem aceste intervale. Avem f(1) = e - 3,2 = -0,481718; f(1,5) = e1,5 - 1,5 - 2,2 =
= 0,718311; f(1)f(1,5) < 0. Apoi f(1,3) = e1,3 - 3,5 = 0,169297; f(1,2) = e1,2 - 3,4 =
= - 0,07988. Aadar
2,2
y=
x+
2 ,2
x* (1,2;1,3).
x avem f(-2) = e-2 + 2 - 2,2 = -0,06446; f(-2,2) = e-2,2 = 0,1108;

Pentru rdcina ~
f(-2,1) = e-2,1 - 0,1 = 0,02246; f(-2,1)f(-2) < 0, ~
x (-2,1;-2).
Calculul rdcinii x*. Deoarece f(1,2) = -0,079883077, f(1,2) = e1,2 > 0 vom folosi
y=e
formula de iterare (2.4.1) (vezi fig. 2.4.1). Lund x0 = a = 1,2, avem succesiv, f(b) = f(1,3) =
=0,169296666.
x1 = x0 -
f (x 0 )
0,079883077
(1,2 - 1,3) = 1,232058916
(x0 - b) = 1,2 f ( x 0 ) f ( b)
0,079883077 0,169296666
Fig. 2.4.5
x2 = x1 -
f (x1 )
(x1 - b) = 1,233541999
f ( x 1 ) f ( b)
x3 = x2 -
f (x 2 )
(x2 - b) = 1,233609836
f ( x 2 ) f ( b)
x4 = x3 -
f (x 3 )
(x3 - b) = 1,233612936
f ( x 3 ) f ( b)
x5 = x4 -
f (x 4 )
(x4 - b) = 1,233613077
f ( x 4 ) f (b )
Cu prima din formulele (2.4.4) obinem eroarea x*- x5
f (x 5 )
m1
, unde:
f(x5) = -1,7 10-8 , f(1,2) f(x) = ex - 1 f(1,3), m1 f(1,2) = 2,32012 i astfel avem:
34
x*- x5
f (x 5 )
m1
1,7 10 8
= 0,732 10-8 < 0,5 10-7.
2,32012
Aadar x* x5 = 1,2336131 cu cel puin 7 cifre exacte.
Calculul rdcinii ~
x . Am vzut c ~
x (-2,1;-2). Avem f(-2,1) = 0,02245649, f(-2) = -0,64664717, f (-2) = e-2 = 0,135335283.
Deoarece f(-2)f (-2) < 0, suntem n cazul formulei de iterare (2.4.2), fig. 2.4.3, b = x0 = -2, a = -2,1.
x1 = x0
f (x 0 )
f ( x 0 ) f (a )
(x0 a) = -2 -
0,064664717
(-2 + 2,1) = -2,074223906
0,064664717 0,022456428
x2 = x1
f ( x1 )
(x1 a) = -2,074363394
f ( x1 ) f ( a )
x3 = x2
f (x 2 )
(x2 a) = -2,074363649
f ( x 2 ) f (a )
x4 = x3
f (x 3 )
(x3 a) = -2,07436365
f ( x 3 ) f (a )
Pentru evaluarea erorii folosim a doua formul (2.4.4). Deoarece f (x) = ex > 0, x [-2,1;-2], de unde rezult c f este strict cresctoare:
f (-2;1) f (x) f (-2). Avem f (-2,1) = e-2,1 - 1 = 0,122456428 - 1 = -0,877543571; f (-2) = e-2 - 1 = -0,864664716; m1 = 0,864664716;
M1 =0,877543571. Atunci
~
x x4
0,012878855
M1 m1
0,000000001 0,015 10-9 < 0,15 10-10
x 4 x 3 =
0,864664716
m1
de unde se vede c ~
x x4 = -2,07436365 cu cel puin 7 cifre exacte. Reziduul este :
f( ~
x ) f(x4) = 8 10-10
Observaia 2.4.2. n exemplele 2.3.1 i 2.4.1 am vzut c unele iruri de iterare pentru determinarea unei
rdcini converg mai repede ctre acea rdcin, atingndu-se precizia dorit de aproximare dup efectuarea unui
numr mic de iteraii, n timp ce alte iruri de iterare converg mai ncet (necesit un numr mult mai mare de iteraii
pentru a obine o aceeai precizie). De aici a aprut noiunea de vitez de convergen a unei formule de iterare.
2.5. Formule de iterare de ordin superior. Metoda funciei inverse.
a) Ordinul unei formule de iterare. Fie g : I R, I interval R i x* soluie a ecuaiei:
x = g(x)
(2.5.1)
xk = g(xk-1), k = 1,2,3,, xk x*, (k ).
(2.5.2)
calculat cu ajutorul irului convergent

n
Presupunem c g C (I), n suficient de mare.

Definiia 2.5.1. Se spune c formula de iterare (2.5.2) are ordinul m pentru rdcina x* a ecuaiei (2.5.1) dac:
x* = g(x*), g(x*) = g(x*) = g(x*) = = g(m-1)(x*) = 0, iar g(m)(x*) 0 .
(2.5.3)
Observaia 2.5.1. Ordinul unei formule de iterare este important deoarece viteza de convergen a irului de
iterare crete odat cu ordinul formulei de iterare, cum rezult din:

Teorema 2.5.1. Dac formula de iterare (2.5.2) are ordinul m pentru rdcina x*, atunci viteza de convergen
a irului de iterare xk ctre x* este dat de:

xk - x*
m k 1
m 1
, 0 < < 1, m 2.
(2.5.4)
Demonstraie. Scriem formula lui Taylor de ordinul m - 1 (m n) pentru g n punctul x*.
g(x) = g(x*) +
( x x*) m (m)
( x x*) m 1 (m-1)
( x x*) 3
x x*
( x x*) 2
g (),
g (x*) +
g(x*) + +
g(x*) +
g(x*) +
2!
m!
3!
1!
(m 1)!
unde este situat ntre x* i x. Prin ipotez formula de iterare (2.5.2) are ordinul m pentru x* astfel c sunt verificate
relaiile (2.5.3). Atunci egalitatea precedent se scrie:
35
( x x*) m (m)
g ().
m!
g(x) - g(x*) =
k ntre xk-1 i x*
nlocuind aici pe x prin xk-1, g(xk-1) = xk, x* = g(x*), obinem egalitatea, n modul:
xk - x* =
g ( m ) ( k )
m!
xk-1 - x*m.
Fie M = sup g(m)(x). Egalitatea precedent devine:

xI
xk - x*
M
xk-1 - x*m, k = 1,2,3, .
m!
(2.5.5)
Inegalitatea (2.5.5), pentru diferite valori ale lui k, ne d:

x1 - x*
x2 - x*
M
x0 - x*m ;
m!
M M
M
m
x0 x *
x1 - x*m
m! m!
m!
M
M
x2 - x*m
x3 - x*
m!
m!
1+ m + m 2 +...+ m k 1
x0 x *
inegalitatea
x0 - x*
x0 x *
m2
mk
m k 1
M m1
mk
.
=
x0 x *
m!
(2.5.6)
mk 1
mk mk - 1 mk+1 - mk 2mk mk+1 + 1. mprind ambii membri ai
m 1
ultimei inegaliti prin mk se obine inegalitatea evident 2 m +
mk
1+ m
M
=
m!
1+ m + m
M 1+ m
M
m2
m3

x0 x * =
x0 x * ;
m!
m!
. . . . . . . . . . . .
xk - x* M
m!
Dar, pentru m 2 avem
x0 - x*
mk 1
m 1
mk
(m 2). Cum x0 - x* < 1, este adevrat
Cu acestea, (2.5.6) se scrie

m k 1
M
m1
x0 x *
xk - x*
m!
i notnd
M
x0 - x*= < 1, rezult (2.5.4).
m!
n continuare prezentm o formul de iterare de ordin superior.

b) Metoda funciei inverse a lui Cebev . Fie f : [a,b] [c,d] i x* rdcina unic a ecuaiei f(x) = 0 n
(a,b). Presupunem c f Cn[a,b], n suficient de mare i f (x) 0. Deoarece f este continu i nu se anuleaz, f
pstreaz semn constant pe [a,b] astfel c f este strict monoton, deci injectiv, fiind i continu, f este i surjectiv.
Funcia f este bijectiv i admite inversa x = F(y). Aadar,
y = f(x) x = F(y), f : [a,b] [c,d], F : [c,d] [a,b]
(2.5.7)
i din f(x*) = 0 rezult x* = F(0).

Din f Cn[a,b] rezult c i F Cn[c,d] i
F(y) =
1
f ( x )
(2.5.8)
Pafnuti Lvovici Cebev (1821 - 1894)
36
n formula lui Taylor de ordinul m (m < n) pentru funcia F

F( + h) = F() +
h m ( m)
h3
h2
h
F () + Rm
F() + +
F() +
F() +
m!
3!
2!
1!
lum h = -y i obinem
F( - y) = F()
y m ( m)
y3
y2
y
F () + Rm .
F() + + (-1)(m)
F()
F() +
m!
3!
2!
1!
n ultima egalitate nlocuim cu y i avem

x* = F(0) = F(y)
y m ( m)
y3
y2
y
F ( y) + Rm
F(y) + + (-1)(m)
F(y)
F(y) +
m!
3!
2!
1!
innd seama de echivalena (2.5.7), ultima egalitate se scrie:

x* = F(0) = x
F
F(f ( x ))
F(f ( x ))
F(f ( x ))
[f(x)]3 + + (-1)m
[f(x)]2 f(x) +
3!
2!
1!
( m)
(f ( x ))
[f(x)]m + Rm
m!
sau
F ( p) (f ( x ))
[f(x)]p + Rm
p!
F(0) = x + (-1)p
p=1
Notm
m
m(x) = x + (-1)p
p=1
S artm c
F ( p ) (f ( x ))
[f(x)]p.
p!
(2.5.9)
xk = m(xk-1), k = 1,2,3,
(2.5.10)
este o formul de iterare de ordinul m + 1 pentru rdcina x*.

Avem
m
m(x*) = x* + (-1)p
p=1
F (p ) (f ( x*))
[f(x*)]p = x* ,
p!
(f(x*) = 0).
Apoi,
m(x) = 1 F(f)ff F(f)f +
F(f )
f f 2 + F(f)ff -
2
innd seama de (2.5.8) 1 - F(f)f = 0 i de faptul c f(x*) = 0 apare n termenii care nu se reduc, se obine m(x*) = 0.
( m +1)
Analog se arat c m(x*) = m(x*) = = m (x*) = 0, iar m

(m )
(x*) 0. Cu definiia (2.5.1) rezult c (2.5.10)
este o formul de iterare de ordinul m + 1(s-a presupus, pentru a existe toate derivatele, c 2m n).
S artm c m(x) se poate construi fr a cunoate explicit funcia invers F. Pentru aceasta notm:
F(p)(f(x)) = ap(x), p = 1, m .
Dac p = 1 (2.5.8), ne d: F(f) =
(2.5.11)
1
. Aadar,
f
a1(x) =
1
.
f ( x )
(2.5.12)
Pentru calculul lui a2(x) derivm relaia F(f)f = 1 n raport cu x.

F(f)f2 + F(f)f = 0 F(f)f2 +
deci
a2(x) = -
f ( x )
f
f
= 0 F(f) =
f
(f ) 3
[f ( x )]3
(2.5.13)
n mod analog, derivnd n raport cu x, relaia F(f)(f)3 + f = 0, folosind (2.5.12) i (2.5.13), se obine:
37
f ( x )f ( x ) 3f 2
a3(x) = -
(2.5.14)
[f ( x )]5
.a.m.d.
Cu aceasta, formula de iterare (2.5.10), se scrie:

m
xk = xk-1 + (1)
a p (x k1 )
p!
p=1
[f(xk -1 )]
, k = 1,2,3,
(2.5.15)
Pentru a arta c irul (2.5.10), respectiv (2.5.15) este convergent ctre x*, x* unica soluie a ecuaiei f(x) = 0
n (a,b), observm c din m(x*) = 0 i continuitatea funciei m, rezult c exist o vecintate Vx* a punctului x*
astfel nct (m)(x) < 1, x Vx*. Atunci aplicaia m(x) este o - contracie i n baza teoremei (2.3.3),
convergena xk x*, k , este asigurat.
Evident, cu ct m este mai mare, viteza de convergen a irului (xk) este mai mare, dar n acelai timp formula
de iterare are o form tot mai complicat. Cea mai simpl formul (2.5.15) este pentru m = 1.
Pentru m = 1, formula (2.5.15) se scrie:
xk = xk-1
a 1 ( x k 1 )
f(xk-1),
1!
xk = xk-1
f ( x k 1 )
, k = 1,2,3,
f ( x k 1 )
de unde cu (2.5.12)
(2.5.16)
Formula de iterare (2.5.16) definete metoda lui Newton (sau metoda tangentei) pentru aproximarea rdcinii
x* (a,b) a ecuaiei f(x) = 0. Metoda lui Newton este dat printr-o formul de iterare de ordinul doi (m + 1=1 + 1 = 2).
Teorema 2.5.2. Fie f C2[a,b], x0 (a,b). Dac:
10 Exist
20
1
1
A0 ;
i
f ( x 0 )
f ( x 0 )
f (x 0 )
B0 ;
2
f ( x 0 )
30 f (x) ,
0
x S = [x0 - ;x0 + ];
0 = 2A0B0 < 1,
atunci irul lui Newton (2.5.16) este convergent, xk x*, k , x* este unica soluie a ecuaiei f(x) = 0 n S i are loc
formula de evaluare a erorii
x* xk
2 k 1
B0.
(2.5.17)
2
Observaia 2.5.2 Denumirea de metod a tangentei pentru metoda lui Newton se datoreaz faptului c xk este
k 1
abscisa punctului de intersecie a tangentei la graficul funciei f n punctul Pk-1 (xk-1, f(xk-1)) cu axa ox (fig. 2.5.1). Dac
y
(x,y) este punctul curent al tangentei, ecuaia tangentei este :
y = f(x)
y f(xk-1) = f ( x k 1 ) (x-xk-1).
Pk-1(xk-1,f(xk-1))
Intersecia acestei tangente cu axa ox de ecuaie y = 0 se obine

punnd n ecuaia tangentei y = 0 i x = xk
(x,y)
- f(xk-1) = f ( x k 1 ) (xk-xk-1) ,
x*
0
xk
xk-1
de unde
Fig. 2.5.1
Isaac Newton (1643 - 1727)

Demonstraia teoremei se face n cap. IV ntr-un cadru mai general.
38
xkxk-1 = -
f ( x k 1 )
f ( x k 1 )
, k = 1, 2, 3, .....
xk = xk-1
f ( x k 1 )
f ( x k 1 )
i astfel am obinut chiar formula lui Newton (2.5.16).

Exemplul 2.5.1. S se determine, cu eroarea mai mic dect 10-5, rdcinile ecuaiei :
x4 + 10x2 - 25x - 26 = 0
Soluie. Cu teorema lui Descartes gsim c ecuaia dat are o rdcin pozitiv i o rdcin negativ. Atunci celelalte dou sunt complex
conjugate. Limita superioar a rdcinilor pozitive este 2,4 iar limita inferioar a rdcinilor pozitive este 2,3. Avem f(x) = x4 + 10x2 - 25x - 26,
f(2,3) = - 2,6159, f(2,4) = 4,7776, f(2,35) = 0,97300625, f(2,33) = - 0,48804479, f(2,34) = 0,23819536, x* (2,33 ; 2,34).
Pentru rdcina negativ ~
x gsim ~
x (-1 ; -0,5) i restrngnd intervalul gsim c ~
x (-0,8 ; -0,78).
Calculul rdcinii x*. Avem f(x)=x4 + 10x2 - 25x - 26, f ( x ) = 4x3 + 20x -25 , f ( x ) = 12 x 2 + 20 , x [2,33 ; 2,34] , x* (2,33 ; 2,34).
Lum x0 = 2,335. Verificm cele patru ipoteze ale teoremei 2.5.2. Avem :
1
= 0,013769594 < 0,014 = A0
f ( x 0 )
10 f (x0) = f (2,335) = 72,6237815
20
f (x 0 )
f ( x 0 )
0,12599255
72,6237815
= 0,001734866 0,002 = B0 =
30 |f (x)| f (2,339) = 85,651052 85,7 = , x [2,335 - 0,004 ; 2,335 + 0,004] = [2,331;2,339] = S
40 0 = 2 A0 B0 = 2 0,014 0,002 85,7 = 0,0047992 0,005 < 1

n baza teoremei 2.5.2 irul lui Newton
xk = xk-1 -
f ( x k 1 )
, k = 1, 2, 3, ......
f ( x k 1)
converge ctre x*, unica soluie a ecuaiei date n S i are loc formula de evaluare a erorii
|x* - xk|
1
2
k 1
02
B0 =
1
2
k 1
(0,005) 2
k 1
0,002 < 10-6
unde relaia subliniat este verificat pentru k = 2. Pentru a obine precizia dorit este suficient s aproximm x* prin x2. Avem :
x1=x0 -
0,12599255
f (x 0 )
= 2,335 + 0,001734866 = 2,336734866
= 2,335 72,6237815
f ( x 0 )
f ( x1 )
0,00012859
= 2,336734866 - 0,000001767 = 2,336733099
= 2,336734866 f ( x 1 )
72,77206973
x2=x1 -
Putem lua x* x2 = 2,3367331. Calculnd reziduul f(2,3367331) = 0,7 10-7, ne convingem c am obinut rdcina x* cu precizia dorit.
x . Deoarece ~
x [-0,8 ; -0,78], lum x0 = -0,79. S verificm ipotezele teoremei 2.5.2. Avem :
Calculul lui ~
10 f (x0) = - 42,772156,
20
1
= 0,023379695 0,0234 = A0 ;
f ( x 0 )
f (x 0 )
0,38050081
;
= 0,008895993 0,0089 = B0 =
=
2
f ( x 0 )
42,772156
30 |f(x)| f(0,8078) = 27,83049008 27,8305 = , x [x0-, x0+] = [-0,8078 ; -0,7722] =
40 0 = 2 A0 B0 = 2 0,0234 0,0089 27,8305 = 0,011591959 0,0116 < 1.

x , unica soluie a ecuaiei date n . Calculm
Fiind ndeplinite ipotezele teoremei 2.5.2 rezult c irul lui Newton xk converge ctre ~
primele dou aproximaii :

x1=x0 -
x2=x1 -
f (x 0 )
0,38050081
= - 0,79 + 0,008895993 = -0,781104006
= - 0,79 +
42,772156
f ( x 0 )
f ( x1 )
0,001085478
= -0,781104006 + 0,000025523 = - 0,78107848
= -0,781104006 42,52835966
f ( x 1 )
Dac lum ~
x x2 = -0,78107848, facem eroarea
|~
x - x 2|
1
(0,0116)3 0,0089 = 0,6 10-8
2
Avem f(x*) = 0, iar f(x2) = 0,7 10-7 reprezint restul, reziduul, |f(x2) - f(x*)| = 0,7 10-7
39
Calculul rdcinilor complexe. Notm rdcinile complex conjugate cu x1 i x2 i folosim relaiile dintre rdcini i coeficieni
(x* = 2,3367331, ~
x = -0,78107843)
x=0
x1 + x 2 + x * + ~
x + x 2 = 1,55565462
1
~
x
x
x
*
x
=
26
1
2
x1x 2 = 14,24523326
x1,2 =
x2 + 1,55565462 x + 14,24523326 = 0
1,55565462 i 1,55565462 2 4 14,24523326

= -0,77782731 i 3,693266567
2
Observaia 2.5.3. Metoda lui Newton se poate aplica i la determinarea rdcinilor complexe ale unei ecuaii
f(z) = 0.
(2.5.18)
Teorema 2.5.2. Dac f(z) este o funcie analitic ntr-un disc : |z - z0| r i dac ea verific (z0 ) :
10
f (z 0 )
1
B0 ; 30 | f (z)| , z = {z |z - z0| }; 40 0 = 2 A0 B0 < 1
A0 ; 20
2
f (z 0 )
f (z 0 )
atunci irul lui Newton
f (z k 1 )
, k = 1,2,3,
(2.5.19)
f (z k 1 )
converge ctre z*, unica soluie a ecuaiei (2.5.18) n , z* = lim zk, iar rapiditatea convergenei este dat de:
zk = zk-1 -
z* - zk
2 k 1
B0.
(2.5.20)
2 k 1
Exemplul 2.5.2. S se afle valorile aproximative ale rdcinilor cu modul minimal ale ecuaiei
f(z) = ez - 0,1z + 1 = 0
(2.5.21)
Soluie. Cutm, cu irul lui Rolle, rdcinile reale ale ecuaiei date. Avem f(x) = e - 0,1 = 0 pentru z = ln 0,1 -2,302558. irul lui
z
Rolle este:
f(-) = + , f(-2,30258) > 0 , f(+) > 0
i nu prezint nici o variaie de semn. Aadar, ecuaia (2.5.21) nu are rdcini reale. Lum ca aproximaie iniial a rdcinii cutate z* rdcina z0 cu
modul minim a ecuaiei apropiate ez + 1 = 0. Lum z0 = i (rdcinile ecuaiei fiind zk = (2k -1) i, k N*. Aplicm (2.5.19) pentru k = 0.
z 1 = z0 -
f (z 0 )
cos + i sin 0,3141592653i + 1
0,3141592653i
e i 0,1i + 1
f ( i)
= 3,141592653 i = 3,141592653 i =i = i f (i)
f (z 0 )
cos + i sin 0,1
1,1
e i 0,1
z1 = 2,855993321 i .
Apoi, pentru k = 2,3 obinem succesiv (cu formula lui Euler eiu = cos u +i sin u, u R)
z 2 = z1 -
0,040507058 0,003866775 i
f (z1 )
f (2,855993321i)
,
= 2,855993321 i +
= 2,855993321 i f (2,855993321i)
f (z1 )
1,059492924 0,281732557 i
f(2,855993321 i) = cos 2,855993321 + isin 2,855993321 0,2855993321 i + 1 = -0,959492973 + 0,281732557 i 0,2855993321 i + 1 =

=0,040507027 - 0,003866775 i
f (2,855993321 i) = -0,959492973 + 0,281732557 i - 0,1 = -1,059492973 + 0,281732557 i
z2 = 2,855993321 i +
(0,040507027 0,003866775 i)(1,059492973 + 0,281732557 i)

1,0594929732 + 0,2817325572
= 0,036613992 + 2,862079797i .
Pentru f(z2) obinem, folosind eu+iv = eu eiv = eu(cos v + i sin v), u,v R,
f(z2) = e
z2
- 0,1z2 + 1 = e0,036613992(cos 2,862079797 + i sin 2,862079797) - 0,0036613992 - 0,2862079797 i + 1 =

= 1,03729254(-0,961189949 + 0,275887444 i) + 0,996338601 - 0,2862079797 i
f(z2) = - 0,000696562 - 0,000031991 i
Din ultima egalitate se vede c reziduul funciei f n punctul z2 este 0, astfel c putem lua z* z2. Propunem cititorului s continue
procesul (2.5.19) i s verifice ipotezele teoremei 2.5.2, lund eventual z0 = 2,855993321 i.
40
CAPITOLUL III
REZOLVAREA SISTEMELOR DE ECUAII LINIARE
Soluionarea numeric a multor clase de probleme se reduce la rezolvarea sistemelor de ecuaii algebrice
liniare. Pentru rezolvarea sistemelor liniare se utilizeaz, n general, dou tipuri de metode:
A. Metode exacte (Cramer, Metoda matricei inverse, metoda eliminrii succesive, respectiv complete, metoda
matricelor tridiagonale, metoda Haleki, etc.);
B. Metode aproximative (de tip iterativ). (Metoda iteraiei Jacobi, metoda Gauss-Seidel, metode de relaxare, etc.)
A. Metode exacte
3.1. Metode exacte de rezolvare a sistemelor de ecuaii liniare
a) Metoda matricei inverse. Fie sistemul de n ecuaii algebrice liniare cu n necunoscute:
a 11x 1 + a 12 x 2 + ... + a 1n x n = b1
a 21x 1 + a 22 x 2 + ... + a 2n x n = b 2
. . . . . . . . . . . . . . . .
a n1x 1 + a n 2 x 2 + ... + a nn x n = b n
(3.1.1)
scris n form matriceal
a1n
b1
x1
a 11 a 12

a
b
x
a 22
a 2n
(3.1.1)
Ax = b, A = [aij] = 21
, x = 2 , b = 2 O

. . . . . . . . . . .

a nn
a n1 a n 2
b n
x n
Se tie c sistemul (3.1.1) are soluie unic numai dac det A 0, adic numai dac exist matricea invers A-1,
astfel nct
A-1A = AA-1 = I ,
(3.1.2)
unde I este matricea unitate de ordinul n, avnd elementele

1
0
0, i j
ij =
, I=
0
1, i = j
0 0 0
1 0 0
.
0 1 0
0 0 1
(3.1.3)
Dac se cunoate matricea A-1 = [cij], i,j = 1, n , pentru determinarea creia este necesar calculul a n2
determinani de ordinul n - 1 i a unui determinant de ordinul n; nmulind la stnga cu A-1 n (3.1.1) se obine
A-1Ax = A-1b, adic x = A-1b, respectiv
n
xi =
c b , i = 1, n .
ij j
(3.1.4)
j=1
Relaia (3.1.4) ne d toate componentele xi ale vectorului necunoscut x. (n cazul cnd matricea A este
singular, sistemul (3.1.1) va avea soluie numai pentru valori particulare ale componentelor vectorului b i soluia nu
va fi unic). Metoda necesit un volum mare de calcule. Astfel pe lng calculele necesare determinrii matricei inverse
A-1, pentru determinarea necunoscutelor xi din (3.1.4) sunt necesare n2 + n(n - 1) operaii, din care n2 operaii de
nmulire i n(n - 1) de adunare. Pentru a ocoli volumul mare de calcule i capacitatea de memorie (pentru n mare) se
utilizeaz n mod frecvent alte metode.
Gabriel Cramer (1704 - 1752)
41
b) Metoda eliminrii succesive a lui Gauss. Metoda eliminrii complete a lui Gauss - Jordan.
Metoda eliminrii succesive a lui Gauss, const n urmtoarele:

din prima ecuaie se scoate x1 i se nlocuiete n celelalte n - 1 ecuaii ale sistemului (3.1.1) care devine un
sistem de n-1 ecuaii liniare cu n-1 necunoscute x2,x3,,xn i spunem c am eliminat necunoscuta x1.
a doua ecuaie transformat (prima ecuaie din sistemul transformat) se utilizeaz la eliminarea lui x2 din
ultimele n - 2 ecuaii, .a.m.d.
Dup efectuarea celor n - 1 eliminri succesive se obine un sistem algebric liniar Cx = d, echivalent cu
sistemul iniial Ax = b, (adic cele dou sisteme au aceeai soluie). Sistemul obinut n final Cx = d are form superior
triunghiular i se rezolv uor.
Practic, calculele se pot ordona astfel:
Se pornete de la matricea extins a sistemului Ax = b (neomogen,
a 11 a 12 a13 a1n
a 21 a 22 a 23 a 2n
(E) a 31 a 32 a 33 a 3n
. . . . . . . . . .
a a a a
nn
n1 n2 n3
b1
b2
b3
. .
b n
asupra creia se efectueaz, de mai multe ori, urmtoarele operaii:

permutarea a dou linii;
nmulirea elementelor unei linii cu un numr diferit de zero;
(3.1.5)
adunarea elementelor unei linii la elementele corespunztoare ale altei linii (operaii care fac ca sistemul
obinut s fie mereu echivalent cu cel iniial), pn se obine n final matricea.

1 c12
0 1
0 0
. . .
0 0
c13 c1n d1
c 23 c 2n d 2
1 c 3n d 3
. . . . . .
0 1 d n
care ne d sistemul triunghiular superior

x1 + c12 x 2 + c13 x 3 + + c1n x n = d1
x 2 + c 23 x 3 + + c 2n x n = d 2
x 3 + + c 3n x n = d 3
. . . .. . . . . .
x n -1 + c n 1,n x n = d n 1
xn = dn
(3.1.6)
x1 = d1 (c12 x 2 + c13 x 3 + + c1n x n )
x 2 = d 2 (c 23 x 3 + c 24 x 4 + + c 2 n x n )
x 3 = d 3 (c 34 x 4 + + c 3n x n )
. . . . . . . . . . . . .
x n 1 = d n 1 c n 1,n x n
x n = d n
(3.1.7)
care se rezolv n ordine invers (n mers invers), xn,xn-1,,x1 (n ordinea indicat de sgeat n (3.1.7))
Metoda eliminrii complete Gauss - Jordan, nrudit cu metoda lui Gauss, const n a transforma sistemul de n
ecuaii algebrice liniare cu n necunoscute Ax = b ntr-un sistem de ecuaii echivalent, care are ca matrice a coeficienilor
necunoscutelor chiar matricea unitate, adic ntr-un sistem de forma:
1 0
0 1
Ix = e, adic 0 0
. . .
0 0
Karl Friedrich Gauss (1777 - 1855)
0 ... 0 e1
0 ... 0 e 2
1 ... 0 e 3 , de unde
. . . . .
0 ...1 e n
x1 = e1
x = e
2
2
x
e
=
3
3 .
. . . .
x n = e n
(3.1.8)
Camille Jordan (1838-1922)
42
Practic, pornind de la matricea extins (E), se aplic de mai multe ori operaiile (3.1.5) pn ce matricea (E) se
transform n matricea din (3.1.8).
Exemplu 3.1.1. Utiliznd metoda eliminrii succesive, respectiv complete, s se afle soluia sistemului
x 1 2 x 2 + 4x 3 3x 4 = 1
2x 1 3x 2 + 3x 3 2x 4 = 5
4 x 1 2 x 2 + x 3 8 x 4 = 3
x 1 + 6 x 2 4 x 3 + 8 x 4 = 2
(3.1.9)
Soluie. Matricea extins a sistemului (3.1.9), este:

1
2
4
1
Efectund operaiile (1.3.5) vom face s
(-2)
(-4)
(-1)
- 2 4 - 3 - 1
- 3 3 - 2 5 +
- 2 1 -8 3 +
6 - 4 8 2 +
apar pe prima coloan elemente nule sub primul element 1. n acest scop vom nmuli: prima
linie cu -2 i o vom aduna la a doua; prima linie cu -4 i o vom aduna la a treia; prima linie cu -1 i o vom aduna la a patra. Obinem:
1 - 2 4 - 3
0 1 - 5 4
0 6 - 15 4
0 8 - 8 11
-1
7
(-6)
(-8)
(3.1.10)
7 +
3 +
n continuare, cu operaiile indicate prin sgeat, vom obine elemente nule pe coloana a doua sub elementul 1, (primele dou linii rmn
neschimbate):
1 - 2 4 - 3 - 1
0 1 - 5 4 7
4
7
-
0 0 1 3
3
0 0 32 - 21 - 53 +
1 - 2 4 - 3 - 1
0 1 - 5 4 7 1 sau
0 0 15 - 20 - 35
15
0 0 32 - 21 - 53
1 - 2 4
0 1 - 5
0 0 1
0 0 0
- 3 -1
4 7
4
7
-
3
3
65 65
3
3
(-32)
3

65
Am obinut n final matricea:
1 - 2 4 - 3 - 1
0 1 - 5 4 7
4 7 ,
-
0 0 1 3 3
0 0 0 1 1
(3.1.11)
adic sistemul echivalent cu (3.1.9)
x1 2x 2 + 4x 3 3x 4 = 1
x 2 5x 3 + 4 x 4 = 7
4
7
x3 x 4 =
3
3
x4 = 1
x1 = 2
2

2
; x= .
1
x 3 = 1

x4 = 1
1
x 2 = 2
(3.1.12)
Pentru metoda eliminrii complete, pornim de la matricea (3.1.10) i facem s apar i element nul pe coloana a doua, deasupra lui 1:
0
0
0
1
0
0
0
1
0
0
-2 4 -3
1 -5 4
6 - 15 4
8 - 8 11
- 6 5 13
-5 4 7
1
15 - 20 - 35
15
32 - 21 - 53
- 1 +
7
7 +
3 +
(2)
(-6)
(-8)
13 +
7
4 7
-
0 1 3 3
0 32 - 21 - 53 +
0 -6
1 -5
43
(3.1.10)
+
(6)
(5)
(-32)
0 0 - 3 -1
8 14
1 0 3
3
4
7
0 1-
3
3
65 65 3

0 0
3
3 65
0 0 - 3 -1 +
8 14 +
1 0 3
3
7
4
-
0 13 +
3
0 0 1 1
4

3
8

3
(3)
n final, gsim elemente nule pe coloana 4, liniile 1,2,3:

1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
- 2
,
-1
de unde obinem sistemul echivalent cu (3.1.9),

x1 = 2
x 2 = 2
i de aici vectorul coloan cutat x =
x 3 = 1
x 4 = 1
2

2 .
1

1
(3.1.11)
c) Metoda matricelor tridiagonale (Jacobiene). O matrice ptratic A de ordinul n se numete tridiagonal
sau Jacobian dac este de forma

a 1 c1 0 0 ... 0 0 0
b 2 a 2 c 2 0 ... 0 0 0
0 b 3 a 3 c 3 ... 0 0 0
A=
.
. . . . . . . . . . . .
0 0 0 0 ... b a c
n -1 n 1 n 1
0
0
0
0
...
0
b n a n
(3.1.13)
x1

x
Fie sistemul de n ecuaii liniare cu n necunoscute scris n forma matriceal Ax = d, cu x = 2 , d =
...

x n
c1

d 2 ,
...

d n
A matricea din (3.1.13).

Dac matricea A admite o factorizare sub forma A = T S, unde T i S sunt matrice bidiagonale, a doua avnd
diagonala unitate, atunci
A = TS =
1 0 0 0 ... 0 0 0
2 2 0 0 ... 0 0 0
0 3 3 0 ... 0 0 0
. . . . . . . .
0 0 0 0 ...
n -1 n -1 0
0 0 0 0 ... 0 n n
0
0
.
0
1 0 0 ... 0 0 0
1 2 0 ... 0 0 0
0 1 3 ... 0 0 0
. . . . . . .
0 0 0 ...1 n - 2 0
0 0 0 ... 0 1 n -1
0 0 0 ... 0 0 1
sau
A=
11
0
0 ... 0
1
0 .. 0
2
2
1
2
2
2
0
3
3 2 + 3 3 3 ... 0
. . . . . . . . . . . . . . . . . . .
0
0
0
0 ... 0
0
0
0
. . .
. . . . .
n
.
0
n n 1 + n
0
Comparnd cu (3.1.13) determinm elementele i,i,i n funcie de valorile date ai,bi,ci :
1 = a1 , ii-1 + i = ai , i = 2, n , ii = ci , i = 1, n 1 , i = bi , i = 2, n , de unde:
44
1 = a1
i = b i , i = 2, n
i = a i i i 1 , i = 2, n
= c i , i = 1, n 1
i i
ultimele dou relaii (3.1.14) calculndu-se alternativ (1,2,2,3,etc).
(3.1.14)
Dac i 0, i = 1, n , matricea A se poate scrie ca produs al matricelor T i S, iar elementele acestora sunt date
de (3.1.14). Ecuaia matriceal dat Ax = d ia forma TSx = d. Notnd Sx = y, vectorul necunoscut x se obine din lanul
de ecuaii:
Ty = d i Sx = y .
(3.1.15)
Prima din ecuaiile matriceale (3.1.15) ne d sistemul:

= d1
1 y1
= d2
2 y1 + 2 y 2
3 y 2 + 3 y 3
= d3
. . . . . . . . . .
n 1 y n -2 + n 1 y n -1 = d n 1
n y n 1 + n y n = d n
(mers direct)
cu soluia
y1 =
y =
i
d1
1
1
(d i i y i1 ), i = 2, n
i
(3.1.16)
A doua ecuaie din lanul (3.1.15) ne d sistemul:

x1 + 1x 2 = y1
x 2 + 2 x 3 = y 2
x 3 + 3 x 4 = y 3
...................
x n -1 + n 1x n = y n 1
x n = yn
cu soluia
x n = y n
x i = y i i x i +1 , i = n 1, n 2,...,3,2,1
(3.1.17)
(mers invers)
n concluzie, metoda matricelor tridiagonale se poate aplica numai dac i 0, i= 1, n .

Exemplul 3.1.2. Utiliznd metoda matricelor tridiagonale, s se rezolve sistemul:
= 2,5
x1 2 x 2
= 0,5
x1 + 3x 2 + 2x 3
2x 2 3x 3 + x 4
= -8,5
=
4x
x
3
x
-3,5 .
3
4
5
=5
1,5x 4 + 2 x 5 x 6
1,2x5 - 3x 6 + 2x 7 = 19
4x 6 + 5x 7 = 5,5
(3.1.18)
Soluie. Avem, comparnd cu (3.1.13):

a1 = 1, a2 = 3, a3 = -3, a4 = 1, a5 = 2, a6 = -3, a7 = 5;
b2 = 1, b3 = 2, b4 = 4, b5 = 1,5, b6 = 1,2, b7 = 4;
c1 = -2, c2 = 2, c3 = 1, c4 = -3, c5 = -1, c6 = 2;
d1 = 2,5, d2 = 0,5, d3 = -8,5, d4 = -3,5, d5 = 5, d6 = 19, d7 = 5,5.
Utiliznd (3.1.14), gsim:
i = bi, i = 2, n , 2 = 1, 3 = 2, 4 = 4, 5 = 1,5, 6 = 1,2, 7 = 4.
1 = a1 = 1, 1 =
2 =
c1
= -2, 2 = a2 - 21 = 3 - 1 (-2) = 5
1
c2
2
= 0,4, 3 = a3 - 32 = -3 - 2 0,4 = -3,8 .a.m.d.
=
5
2
n acest mod, obinem:

1 = 1, 2 = 5, 3 = -3,8, 4 =
1175,5
147,9
54,5
39
;
, 7 =
, 6 = , 5 =
147,9
54,5
13
19
45
1 = -2, 2 = 0,4, 3 = -
109
13
19
1
.
, 6 = , 5 = , 4 = 147,9
54,5
3,8
13
Folosind (3.1.16) determinm componentele vectorului y,

y1 =
d1
1
1
(d2 - 2y1) = (0,5 - 1 2,5) = -0,4
= 2,5 , y2 =
5
2
1
y3 =
7,7
1
1
, .a.m.d.
(-8,5 - 2 (-0,4)) =
(d3 - 3y2) = 3,8
3,8
3
astfel c:
y1 = 2,5, y2 = -0,4, y3 =
825,2
350,5
147
7,7
, y7 = 3,5.
, y6 = , y5 =
, y4 = 147,9
3,8
109
26
Cu formulele (3.1.17) determinm componentele vectorului x:

x7 = y7 = 3,5; x6 = y6 - 6x7 = -
x5 = y5 - 5x6 =
109
825,2
3,5 = -3
+
147,9
147,9
13
350,5
(-3) = 2,5 .a.m.d.
+
54,5
109
Vectorul necunoscut x, soluia sistemului (3.1.18), este:

0,5

1
1,5

x = 2 .
2,5

3

3,5
B. Metode aproximative de rezolvare a sistemelor de ecuaii liniare

3.2. Norma unei matrice. iruri i serii de matrice.
Definiia 3.2.1. Spunem c matricele A = [aij], B = [bij] Mn,r(R), sunt n relaia:
def
A B aij bij, i = 1, n , j = 1, r .
(3.2.1)
Se vede, din definiia 3.2.1, c nu oricare dou matrice de acelai tip sunt comparabile ntre ele prin relaia
(3.2.1), care este astfel o relaie de ordine parial pe mulimea Mn,r(R).
Definiia 3.2.2. Se numete valoare absolut a unei matrice A = [aij] Mn,r (elementele matricelor din
mulimea Mn,r pot fi numere reale sau complexe), matricea format cu modulele elementelor matricei A i notm:
A = [aij], (aij fiind modulele elementelor aij ale matricei A).
(3.2.2)
Dac A i B sunt matrice pentru care operaiile A + B, A B au sens, atunci:

10 A + B A + B
20 A B A B, n particular Ap Ap, p N*, A Mn,n
30 A = A, numr.
Definiia 3.2.3. Se numete norm a matricei A = [aij] Mn,r, numrul real A care verific:
10 A 0, A = 0 A = O,
20 A = A, numr, ( = -1, -A = A)
30 A + B A + B dac operaiile au sens
40 A B A B
(n particular Ap Ap, A matrice ptratic)
Observaia 3.2.1. Din axiomele normei unei matrice rezult i A - B A - B. ntr-adevr,

B = A + B - A A + B - A B - A B - A
A - B A - B.
A = B + A - B B + A - B A - B A - B
46
Definiia 3.2.4. O norm de matrice se numete canonic dac verific i condiiile suplimentare:
50 aij A (modulul unui element nu poate depi norma matricei respective)

60 inegalitatea A B conduce la AB (A = A).
Pentru o matrice A = [aij] Mn,r se consider trei norme uor de calculat:
1) Am = max
1 i n
aij = cea mai mare dintre sumele modulelor elementelor de pe linii. Am se
j=1
numete m - norma sau norma maxim i se mai noteaz Am = A;
2)
Al = max aij = cea mai mare dintre sumele modulelor elementelor de pe coloane. Al se
1 jr i=1
numete l - norma i se mai noteaz Al = A1 ;

n r
3) Ak =
a ij
i =1 j=1
= suma ptratelor modulelor elementelor matricei . Ak se numete k - norma
sau norma euclidian i se mai noteaz Ak = A2 = AE.
Se arat c cele trei tipuri de norme de matrice sunt canonice.

Exemplul 3.2.1. S se afle normele urmtoarelor matrice:
1
-4
A=
7
- 10
-2 3
5 -6
M4,3(R); x =
-8 9
11 - 12
x 1

x 2
x 3 Mn,1; I =

..
x
n
0
0
..
0
0
1
0
...
0
0 ... 0
0 ... 0
1 ... 0 = In
... ..
0 ...1
Soluie. Am = max {1 + 2 + 3, 4 + 5 + 6, 7 + 8 + 9, 10 + 11 + 12} = 33.

Al = max {1 + 4 + 7 + 10, 2 + 5 + 8 + 11, 3 + 6 + 9 + 12} = 30.
12 + 2 2 + 32 + ... + 122 =
Ak =
12(12 + 1)(24 + 1)
=
6
26 25 = 5 26 25,5.
xm = max xi = cel mai mare dintre modulele elementelor liniilor.

1 i n
xl = xi = x1 + x2++xn = suma modulelor elementelor coloanei.

i=1
xk =
x1 + x 2
+ ... + x n
( =
x i R
x12 + x 22 + ... + x 2n ) .
Pentru matricea unitate, avem:

Im = Il = 1, Ik =
n .
(3.2.3)
Definiia 3.2.5. Dou norme As, xs, prima fiind norm de matrice din Mn,n(R), iar a doua norm de
matrice coloan din Mn,1(R) (vector coloan x Rn) se numesc compatibile ntre ele, dac:
Axs As xs.
(3.2.4)
Se arat c normele de matrice As i xs, A Mn,n i x Mn,1, sunt compatibile ntre ele pentru
s = m, s = l, s = k.
Definiia 3.2.6. Limita irului de matrice Ap = [aij(p)] Mn,r , este matricea A = [aij] dac i numai dac
lim aij(p) = aij, i = 1, n , j = 1, r i se noteaz:
A = lim Ap = [ lim aij(p)] sau Ap A pentru p .

p
(3.2.5)
Observaia 3.2.2. Termenul general Ap al irului de matrice Ap are ca elemente termenii de rang p ale unor
iruri numerice aij(p). irul Ap are limita A = [aij] numai dac toate irurile numerice aij(p) au limit, aij(p) aij. Dac toate
47
numerele aij sunt finite, (adic irurile aij(p) sunt convergente) irul de matrice Ap este convergent, Ap A (Ap converge
la A). n general, n continuare, ne intereseaz irurile convergente de matrice.

n cele ce urmeaz prin nelegem oricare din cele trei norme canonice dac nu se specific tipul normei.
Proprietatea 3.2.1.
Ap A Ap - A 0, pentru p ,
iar
(3.2.6)
Ap A pentru p .
(3.2.6')
Consecina 3.2.1. Lund n (3.2.6) A = O, se obine:
Ap O Ap 0.
(3.2.7)
Privind operaiile cu iruri convergente de matrice, reinem:

Proprietatea 3.2.2 Dac lim Ap = A i lim Bp = B, atunci:
p
lim (Ap Bp) = A B, lim (Ap Bp) = A B, lim Ap-1 = A-1,
(3.2.8)
dac operaiile au sens.

Criteriul general de convergen al lui Cauchy pentru un ir de matrice se enun n modul cunoscut de la
iruri numerice: Ap convergent > 0, p N astfel nct p > p i q N*, avem:
Ap+q - Ap < .
Definiia 3.2.7. Se numete serie matriceal o serie de forma
(3.2.9)
A p , unde Ap este un ir de matrice,
p =1
Ap Mn,r (elementele matricei Ap fiind numere din R sau C).

p
h =1
p =1
Fie Sp = A h suma parial de ordinul p a seriei A p .
Definiia 3.2.8. Dac Sp converge la S, Sp S pentru p , spunem c seria A p este convergent i

p =1
matricea S este suma seriei, S = A p .

p =1
Dac irul Sp nu este convergent seria matriceal Ap se numete divergent.

Proprietatea 3.2.3. Condiia necesar ca Ap s fie convergent este ca Ap O, p .
Definiia 3.2.9. Seria Ap se numete absolut convergent dac Ap este convergent.
Proprietatea 3.2.4. O serie matriceal absolut convergent este convergent.
p=1
p =1
Teorema 3.2.1. Dac seria A p este convergent, atunci seria A p este absolut convergent.
Demonstraie. Fie Ap = [aij(p)], p = 1,2,3, , i = 1, n , j = 1, r . Considerm seriile numerice a ij(p ) .

p =1
Folosind definiia 3.2.4 a normei canonice de matrice aij(p) Ap , cu primul criteriu al comparaiei relativ
la seriile numerice cu termeni pozitivi, a ij(p ) , A p , innd seama de ipoteza teoremei, rezult c toate seriile
numerice a ij(p ) sunt convergente. De aici urmeaz c seria A p este convergent, de unde cu definiia 3.2.9 rezult
c seria A p este absolut convergent.
Pentru cele ce urmeaz prezint interes seriile matriceale ntregi.
Fie seria matriceal ntreag dreapt:
AhX ,
h =0
unde
X Mn,n(R)
48
Ah Mr,n(R) sau Ah R sau Ah M1,n(R)
(3.2.10)
i seria matriceal ntreag stng:
X Mn,n(R)
h
X A h , unde
Ah Mn,r(R) sau Ah R sau Ah Mn,1(R)
h =0
(3.2.11)
Teorema 3.2.2. Dac R este raza de convergen a seriei de puteri (scalare)
h
A h x , adic R = lim
h =0
Ah
A h +1
atunci seriile (3.2.10) i (3.2.11) sunt absolut convergente pentru
X < R .
(3.2.12)
Demonstraie. innd seama de proprietatea 4 a normei unei matrice (definiia 3.2.3), avem:
AhXh AhXh AhXh .
(3.2.13)
Cum seria de numere pozitive AhXh este convergent (deoarece X < R , X (-R,R) ,
unde (-R,R) este intervalul de convergen absolut a seriei (Ahxh), rezult cu primul criteriu de comparaie i
inegalitatea (3.2.13) c seria AhXh este convergent. De aici, cu teorema 3.2.1 rezult c seria AhXh este absolut
convergent n baza relaiei (3.2.12). La fel se demonstreaz i convergena absolut a seriei (3.2.11).
Teorema 3.2.3. Seriile matriceale geometrice
A + AX + AX2 ++ AXh +
sau A M1,n(R)
A,X Mn,n(R)
A + XA + X2A ++ XhA +
sau A Mn,1(R)
(3.2.14)
(3.2.15)
sunt absolut convergente pentru:

X < 1
(3.2.16)
h
-1
AX = A(I - X) ,
h
-1
X A = (I - X) A .
h =0
n baza teoremei 3.2.2 , raza de convergen a seriei de puteri scalare
Demonstraie.
este R = lim
A
A
(3.2.17)
h =0
h
Ax
h =0
= 1 i cum prin ipoteza (3.2.16) X < 1 seria (3.2.14) este absolut convergent (deci i
convergent !).
Fie S suma acestei serii, S = AXh.

h =0
Pentru a determina suma S, pornim de la identitatea:

A(I + X + X2 + X3 ++Xh)(I - X) = A(I - Xh+1).
(3.2.18)
Trecem la limit n (3.2.18) i obinem (h ).

S(I - X) = A
h+1
ntr-adevr, X
X
h+1
(3.2.19)
h+1
O pentru h deoarece din X < 1 X
0, iar de aici cu (3.2.7), avem X
h+1
h+1
0, h , de unde
O.
Dac lum A = I n (3.2.19), S se va nlocui cu S1 =
Xh i aceasta va deveni:
h =0
S1(I - X)=I.
(3.2.20)
Din (3.2.20) rezult det S1 det (I - X) = det I = 1 0. De aici deducem det (I - X) 0 astfel c I - X este o
matrice nesingular i are inversa (I - X)-1. nmulind la dreapta n (3.2.19), obinem: S(I -X)(I - X)-1 = A(I - X)-1, de
unde S = A(I - X)-1. Aadar:
49
S = AXh = A(I - X)-1

h =0
i cu aceasta am dovedit prima egalitate (3.2.17). Analog se dovedete i a doua egalitate.
Consecina 3.2.3. Dac X < 1, exist matricea invers (I - X)-1 = Xh (egalitate care rezult din prima
h =0
egalitate (3.2.17) pentru A = I).

n plus, dac I = 1 (m - norma, l - norma), avem:
(I - X)-1 Xh =
h =0
1
1 X
(3.2.21)
deoarece I+X+X2++ Xh + = 1 + X+ X2++ Xh +=
1
.
1 X
3.3. Metoda aproximaiilor succesive a lui Jacobi de rezolvare a sistemelor de ecuaii liniare
Fie sistemul de n ecuaii algebrice liniare cu n necunoscute:
a 11x 1 + a 12 x 2 + a 13 x 3 + ... + a 1i x i + ... + a 1n x n = b1
a 21x 1 + a 22 x 2 + a 23 x 3 + ... + a 2i x i + ... + a 2n x n = b 2

a 31x 1 + a 32 x 2 + a 33 x 3 + ... + a 3i x i + ... + a 3n x n = b 3
.
. . . . . . . . . . . . . . . . . . . . . . . . . .
a x + a x + a x + ... + a x + ... + a x = b
i2 2
i3 3
ii i
in n
i
i1 1
. . . . . . . . . . . . . . . . . . . . . . . . .
a n1x 1 + a n 2 x 2 + a n 3 x 3 + ... + a ni x i + ... + a nn x n = b n
aij, bi R .
(3.3.1)
Notnd
a 11 a12 ... a1n
a
a ... a 2n
A = 21 22
,
. . . . . . . .
a n1 a n2 ... a nn
x1

x
x = 2 , b =

x n
b1

b 2 ,

b n
sistemul (3.3.1) se scrie sub forma matriceal:

Ax = b.
(3.3.1')
Presupunnd coeficienii diagonali nenuli, aii 0, i = 1, n (se pot permuta eventual dou ecuaii ntre ele !),
putem rezolva ecuaiile sistemului (3.3.1) n raport cu xi, i = 1, n .

a 13
a 1i
a 1n
b1
a 12
x 1 = a x 2 a x 3 ... a x i ... a x n + a
11
11
11
11
11
a 23
b
a 2n
a 2i
a 21
xn + 2
x i ...
x 3 ...
x1
x 2 =
a
a
a
a
a
22
22
22
22
22
b3
a 3n
a 3i
a 32
a 31
x 3 =
xn +
x i ...
x 2 ...
x1
a 33
a 33
a 33
a 33
a 33
.
. . . . . . . . . . . . . . . . . . . . . . . . . .
a i1
a i2
a in
bi
x i =
x1
x2 . . . . . . . . .
xn +
a ii
a ii
a ii
a ii
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a n ,n 1
a
a
a
b
x n = n1 x 1 n 2 x 2 ... ni x i ...
x n 1 + n
a nn
a nn
a nn
a nn
a nn
Cu notaiile
50
a ij
bi
= di, i = 1, n ,
a ii
(3.3.1'')
x1 = b12 x 2 + b13 x 3 + ... + b1n x n + d1
x 2 = b 21x 1 + b 23 x 3 + ... + b 2 n x n + d 2
,
x 3 = b 31 x1 + b 32 x 2 + ... + b 3n x n + d 3
. . . . . . . . . . . . . . . . . . . .
x n = b n1 x1 + b n 2 x 2 + ... + b n ,n 1 x n 1 + d n
(3.3.2)
a ii
= bij, i j, (bij = 0, i = j),
sistemul precedent se scrie:
iar cu notaiile
0 b12 b13 ... b1n
b 21 0 b 23 ... b 2n
B = b 31 b 32 0 ... b 3n
. . . . . . . . .
b
n1 b n2 b n3 ... 0
, x=
x1

x 2
x 3 , d =

x
n
d1

d 2
d 3

d
n
sub forma matriceal

x = Bx + d.
(3.3.2')
Evident, sistemele (3.3.1) i (3.3.2) sunt echivalente (au aceeai soluie). Sistemul (3.3.2), respectiv (3.3.2'), se
numete forma redus a sistemului (3.3.1), respectiv (3.3.1').
Cutm soluia sistemului (3.3.2), respectiv (3.3.2') prin metoda aproximaiilor succesive. Lum ca aproximaie
iniial:
0
0

x(0) = 0 sau x(0) = d sau x(0) oarecare din Rn.

0

Obinem aproximaiile succesive x(1) = Bx(0) + d, x(2) = Bx(1) + d, x(3) = Bx(2) + d,
x(p+1) = Bx(p) + d, p = 0,1,2,
(p)
Dac irul de aproximaii succesive (3.3.3) (irul iterativ Jacobi ) x
(3.3.3)
(p)
are limit, adic lim x

p
= x*, atunci x*
este soluie a sistemului redus (3.3.2') deci soluie a sistemului (3.3.1).
ntr-adevr, trecnd la limit n (3.3.3), obinem:

x (p)
1
x (p)
lim x(p+1) = B lim x(p) + d x* = Bx* + d, x(p) = 2 , x* =
p
p
(p)
x n
x1*

x *2
.

*
x n
Observaia 3.3.1. Este posibil s scriem sistemul (3.3.1) sub forma x = Bx + d fr a rezolva acest sistem n
raport cu xi , i = 1, n , cum s-a procedat mai sus. Este posibil s se scrie sistemul (3.3.1) sub forma (3.3.1') fr ca
bii = 0 , i = 1, n . ntr-adevr, de exemplu, ecuaia 2,6 x1 - 0,5x2 + 0,3x3 - 0,1x4 6=0 se poate scrie:
x1 = -1,6x1 + 0,5x2 - 0,3x3 + 0,1x4 + 6, (b11 = -1,6).

Teorema 3.3.1. (criteriu de convergen pentru irul iterativ Jacobi).
* Carl Gustav Jacob Jacobi (1804 - 1851)
51
Pentru ca irul iterativ Jacobi (3.3.3) pentru sistemul liniar redus (3.3.2') s fie convergent ctre unica soluie
x* a sistemului (3.3.2), oricare ar fi aproximaia de start x(0) Rn, este suficient ca o norm canonic oarecare a matricei
B s fie mai mic dect 1, adic:

B < 1 (m - norma, l - norma, k - norma)
(0)
Demonstraie. Pornind de la o aproximaie de start x

(1)
(2)
(0)
+d;
(1)
+ d = B(Bx(0) + d) + d = B2x(0) + Bd + d ;
= Bx
= Bx
(3.3.4)
oarecare, construim irul aproximaiilor succesive:
x(3) = Bx(2) + d = B (B2x(0) + Bd + d) + d = B3x(0) + B2d + Bd + d ;

.
. . .
(p)
p (0)
=Bx
. . . .
p-1
. .
p-2
+ B d + B d ++ B d + Bd + d ,
adic
x(p) = Bpx(0) + d + Bd + B2d ++Bp-1d
(3.3.5)
Trecnd la limit n (3.3.5), avem:

lim x(p) = lim Bpx(0) + lim (d + Bd + B2d ++ Bp-1d)
(3.3.6)
Dar lim Bp = O, deoarece Bp Bp 0 pentru p , B < 1, de unde rezult Bp 0 i cu

p
(3.2.7), obinem: Bp O.
Apoi, lim (d + Bd + B2d ++ Bp-1d) = Bpd = (I - B)-1d, unde am folosit (3.3.4) i (3.2.17).
p
p=0
Cu acestea (3.3.6) se transform n

lim x(p) = O x(0) + (I - B)-1d = x*,
adic:
(I - B)-1d = x*.
(3.3.7)
nmulind la stnga (3.3.7) cu I - B, gsim d = (I - B)x*, d = Ix* - Bx* sau x* = Bx* + d, de unde rezult c x*
este soluie a sistemului (3.3.2'). Pentru a arta unicitatea soluiei x*, scriem ecuaia (3.3.2') n forma (I - B)x = d.
Cum exist inversa (I - B)-1 , avem det (I - B) 0 de unde urmeaz c sistemul (3.3.2) scris sub forma matriceal
(I - B)x = d are soluie unic.
Consecina 3.3.1. irul iterativ Jacobi (3.3.3) pentru sistemul liniar redus (3.3.2) converge, dac:
n
a) Bm = max b ij < 1 sau b) Bl = max b ij <1 sau

1 i n i =1
1 i n j =1
c) Bk =
n n
b ij
i =1j=1
< 1.
Afirmaia rezult din teorema 3.3.1 innd seama de B < 1 (m, l, k - norma).
n particular, irul iterativ este convergent dac elementele matricei B verific bij <
1
, i,j = 1, n , n - numrul
n
necunoscutelor sistemului.
Consecina 3.3.2. Pentru sistemul iniial
n
a ij x j = bi , i = 1, n
j=1
(3.3.1)
irul iterativ Jacobi (3.3.3) converge dac au loc inegalitile:
52
( ' nseamn c nu se ia n sum a ii ) altfel spus, convergena are loc dac
a') aii > ' aij , i = 1, n

j=1
modulele elementelor diagonale ale matricei A = [aij] depesc, pentru fiecare linie, suma modulelor elementelor
nediagonale ale acelei linii;
sau inegalitile
n
b') ajj > ' aij , j = 1, n ( ' nseamn c nu se ia n sum a jj ) altfel spus, convergena are loc dac
i =1
modulele elementelor diagonale ale matricei A = [aij] depesc, pentru fiecare coloan, suma modulelor elementelor
nediagonale ale acelei coloane;
Din a') i b') se poate spune c irul iterativ Jacobi (3.3.3) converge dac matricea A are diagonala principal
dominant n sensul c elementele ei, n modul, sunt mult mai mari dect modulele elementelor de pe liniile sau
coloanele respective.
S artm c dac inegalitile a') din consecina 3.3.2 au loc, atunci i inegalitatea a) din consecina 3.3.1 are
loc, de unde va rezulta convergena irului.
ntr-adevr,
n
a ij
j=1
a ii
Bm = max bij = max

1 i n j=1
= max
i
i j
1 n'
aij < 1 numai dac
aii j=1
aii > ' aij , i = 1, n .

j=1
Teorema 3.3.2. (evaluarea erorii metodei aproximaiilor succesive Jacobi).
Dac irul aproximaiilor succesive x(p+1) = Bx(p) + d pentru sistemul liniar redus x = Bx + d este convergent
(B < 1).
x(p) x*, p , x* unica soluie a sistemului liniar redus, atunci au loc formulele de evaluare a erorii:
x* - x(p)
B
1 B
x(p) - x(p-1)
1 B
x(1) - x(0) , (m, l, k - norma).
(3.3.8)
Demonstraie. Folosind irul Jacobi (3.3.3), putem scrie:
x(p+1) - x(p) = Bx(p) + d - Bx(p-1) -d = B(x(p) - x(p-1)) B x(p) - x(p-1)
unde am folosit i proprietatea 40 a normei de matrice. Aadar,

x(p+1) - x(p) B x(p) - x(p-1)
(3.3.9)
Aplicnd succesiv (3.3.9), obinem:

x(p+2) - x(p+1) B2x(p) - x(p-1),
x(p+3) - x(p+2) B3x(p) - x(p-1), .a.m.d.
0
(3.3.9')
Fie p,q N. Cu proprietile 3 i 4 ale normei i (3.3.9), (3.3.9'), obinem:

x(p+q) - x(p) =x(p+1) - x(p) + x(p+2) - x(p+1) + x(p+3) - x(p+2) ++ x(p+q) - x(p+q-1)
x(p+1) - x(p) + x(p+2) - x(p+1) + x(p+3) - x(p+2) ++ x(p+q) - x(p+q-1)

Bx(p) - x(p-1)+ B2x(p) - x(p-1)+ B3x(p) - x(p-1)++ Bqx(p) - x(p-1)=
= B(1 + B+B2 ++Bq-1)x(p) - x(p-1)= B
Cu o ultim majorare, prin neglijarea lui B
1 B
1 B
x(p) - x(p-1)
, avem:
x(p+q) - x(p)
B
1 B
53
x(p) - x(p-1).
(3.3.10)
Cum, prin ipotez irul x(p) este convergent, trecnd la limit n (3.3.10) pentru q , obinem formula de
evaluare a erorii aposteriori
x(p) - x(p-1), p = 1,2,3,

1 B
Prin aplicarea succesiv a relaiei (3.3.9), putem scrie:
x* - x(p)
(3.3.11)
x(p) - x(p-1) Bx(p-1) - x(p-2) B2x(p-2) - x(p-3) Bp-1x(1) - x(0),
adic,
x(p) - x(p-1) Bp-1x(1) - x(0).
(3.3.12)
Ducnd (3.3.12) n (3.3.11) se obine dubla inegalitate (3.3.8) din care se vede c formula aposteriori ne d o
evaluare mai bun a erorii dect formula apriori.
Exemplul 3.3.1. Utiliznd metoda aproximaiilor succesive, s se afle soluia sistemului:
2 x 1 0,2 x 2 + 0,3x 3 0,1x 4 = 1,2
0,2x 1 + 4x 2 0,4x 3 + 0,3x 4 = 2,4
0,4x 1 0,5x 2 + 5x 3 + 0,6 x 4 = 1,5

1,5x 1 + 1,6 x 2 1,8x 3 + 10x 4 = 1,8
(3.3.13)
cu eroarea mai mic dect 10-5.
Soluie. Pentru sistemul dat, consecina 3.2.2 a') ne asigur convergena irului Jacobi ctre soluia unic x* a sistemului. ntr-adevr,
modulele elementelor diagonale (2,4,5,10) depesc, pentru fiecare linie, suma modulelor elementelor nediagonale ale liniei respective. (Se observ c
b') nu este ndeplinit deoarece pentru prima coloan avem 2 < 0,2 + 0,4 + 1,5).
Sistemul liniar redus corespunztor, este:
x1 = 0,1x 2 0,15x 3 + 0,05x 4 + 0,6
x 2 = 0,05x1 + 0,1x 3 0,075x 4 0,6

,B=
x 3 = 0,08x1 + 0,1x 2 0,12x 4 0,3

x 4 = 0,15x1 0,16x 2 + 0,18x 3 + 0,18
0,1 - 0,15 0,05

0
0,1 - 0,075
0,05 0
,x=
0,08 0,1
0 - 0,12
0
0,15 - 0,16 0,18
x1

x 2 , d =
x 3

x 4
0,6

0,6 ,
0,3

0,18
respectiv n forma matriceal

x = Bx + d
(3.3.13')
Calculm normele matricei B:

Bm = max {0,1+0,15+0,05; 0,05+0,1+0,075; 0,08+0,1+0,12; 0,15+0,16+0,18} = 0,49;
Bl = max {0,05+0,008+0,15; 0,36; 0,43; 0,245} = 0,43;
Bk=
0,12 + 0,15 2 + 0,05 2 + 0,05 2 + 0,12 + 0,075 2 + 0,08 2 + 0,12 + 0,12 2 + 0,15 2 + 0,16 2 + 0,18 2
= 0,440936503.
Cum B < 1 (m, l, k - norma) teorema 3.3.1 ne asigur convergena irului Jacobi i n evaluarea erorii putem folosi oricare din cele trei
norme.
Lund aproximaia de start, care poate fi oarecare, x(0) = d, obinem x(1) = Bx(0) + d
0,1x(0) 0,15x (0) + 0,05x (0) + 0,6

2
3
4
- 0,05x(0) + 0,1x (0) 0,075x (0) 0,6

1
3
4
(1)
=
x =
0,08x(0) + 0,1x (0) 0,12x (0) 0,3
1
2
4
0,15x(0) 0,16x (0) + 0,18x (0) + 0,18

1
2
3
(0)
(0)
x1(0) = 0,6 ; x(0)
2 = 0,6; x3 = 0,3 ; x 4 = 0,18
0,594
0,6735 ;
0,3336
0,312
x1(1) = 0,594
x(21) = 0,6735
x3(1) = 0,3336
x(41) = 0,312
Cu formulele de evaluare apriori determinm p pentru care x* - x(p) < 10-5. Vom folosi m - norma.
x1(1) x1( 0)
x* - x m
(p)
p
m
1 B
x
m
(1)
0,49 p
- x m =
0,51
(0)
0,006
x (21) x (20)
x 3(1)
x (41)
x 3( 0)
x (40)
m
de unde 0,49p < 0,51 10-5 (0,132)-1, p > (lg 0,51 - 5 - lg 0,132):lg 0,49 = 14,2,
0,49 p
=
0,51
0, 0735
0, 0336
0,132
0,49 p
0,132 < 10-5
0,51
p = 14.
Cum evaluarea erorii aposteriori este mai bun, ne ateptm s gsim soluia, cu eroarea dorit, pentru p < 14 (teorema 3.3.2).
Continund calculul aproximaiilor succesive, obinem:
54
0,1x (1) 0,15x (1) + 0,05x (1) + 0,6

2
3
4
- 0,05x (1) + 0,1x (1) 0,075x (1) 0,6

1
3
4
(2)
=
x =
0,08x (1) + 0,1x (1) 0,12x (1) 0,3
1
2
4
0,15x (1) 0,16x (1) + 0,18x (1) + 0,18

1
2
3
0,1x (2) 0,15x (2) + 0,05x ( 2) + 0,6

2
3
4
- 0,05x(2) + 0,1x ( 2) 0,075x ( 2) 0,6

1
3
4
(3)
=
x =
0,08x (2) + 0,1x ( 2) 0,12x ( 2) 0,3
1
2
4
0,15x (2) 0,16x (2) + 0,18x ( 2) + 0,18

1
2
3
0 , 600641911
0 , 689590984
x(5) =
0 ,358805556
0 ,315859052
; x(6) =
0,59829
0,68646 ;
0,35727
0,316812
0,6007851
0,6894024 ; x(4) =
0,35880024
0,3152685
0 , 600654687
0 ,689602078
0 ,358810832
0 ,315845843
; x(7) =
0,600643221
0,689564416 ;
0,358709652
0,315838106
0 , 600653709
0 , 689602255
0 , 358809334
0 , 315848585
Folosind formula de evaluare a erorii aposteriori (3.3.11), gsim:
x* - x(7) m
1 B
0,49
x(7) - x(6) m =
0,51
0 , 000000978
0 ,000000177
0 ,000001498
0 ,000002742
49
0,000002742 = 0,000002634 < 0,00001 = 10-5.
51
Aadar, putem lua ca soluie a sistemului (3.3.13) cu precizia dorit,

x* x(7) , x1* 0,600653, x2* -0,689602, x3* -0,358809, x4* 0,315849.
3.4. Metoda Gauss - Seidel de rezolvare aproximativ a sistemelor de ecuaii liniare.
Fie sistemul liniar redus (3.3.2')

x = Bx + d
(3.4.1)
B=L+R
(3.4.2)
Scriem matricea B ca sum a dou matrice.

unde, L este matricea triunghiular format cu elementele subdiagonale ale matricei B, iar R matricea triunghiular
format cu elementele supradiagonale ale matricei B.
0 0 0 ... 0
b 21 0 0 ... 0
L = b 31 b 32 0 ... 0 , R =
. . . . . . . .
b b b ... 0
n1 n2 n3
0 b12 b13 ... b1n
0 0 b 23 ... b 2n
0 0 0 ... b 3n .
. . . . . . . .
0 0 0 .. . 0
Sistemul (3.4.1) se scrie sub forma x = (L + R)x + d sau

x = Lx + Rx + d
(3.4.3)
Din (3.4.3), deducem: x - Lx = Rx + d, adic

(I - L)x = Rx + d
(3.4.4)
Dar,
1 0
0 1
I - L = 0 0
. .
0 0
0 0 ... 0
0
0 ... 0 0
1
0 ... 0 21 0 0 ... 0
- b 21 1
1 ... 0 - b 31 b 32 0 ... 0 = - b 31 - b 32

. . . . . . . . .
. . . . . .
- b - b
0 ...1 b n1 b n2 b n3 .. 0
n2
n1
0 ... 0
0 ... 0
1 ... 0
. . . .
- b n3 ...1
i cum det (I - L) = 1 0 rezult c I - L este nesingular astfel c exist inversa (I - L)-1.
nmulim la stnga n (3.4.4) cu (I - L)-1,

(I - L)-1(I - L)x = (I - L)-1Rx + (I - L)-1d
55
i obinem:
x = Qx + g, unde Q = (I - L)-1R i g = (I - L)-1d.
(3.4.5)
irul iterativ pentru determinarea soluiei sistemului (3.4.5), este:
x(p+1) = Qx(p) + g , p = 1,2,3,

(p)
Teorema 3.4.1. irul iterativ (3.4.6) este convergent, x
(3.4.6)
x*, p , x* unica soluie a sistemului (3.4.5),
respectiv (3.4.1), dac:

Q < 1 (oricare ar fi una din cele trei norme canonice)
(3.4.7)
Demonstraie. irul (3.4.6) fiind un ir Jacobi, teorema este demonstrat pentru un astfel de ir (vezi
teorema 3.3.1).
Observaia 3.4.1.
practic
irul de aproximaii Gauss - Seidel se obine pornind de la ecuaia
(3.4.3) x = Lx + Rx + d , punnd
x(p+1) = Lx(p+1) + Rx(p) + d ,
p = 0,1,2,
(3.4.8)
Scriind (3.4.8) n forma

x ( p+1)
1
x ( p+1)
2
x ( p+1) =
x (np+1)
b 21
b31
. .
b
n1
0 .. 0
0 ... 0
b32 0 ... 0
. . . . .
b n2 bn3 ... 0
0
0
x (p +1)
1
0
x (p +1)
2
0
x (p +1) + 0
3
.
0
(p +1)
x n
b12 b13 ... b1n
0 b 23 ... b 2n
0 0 ... b3n
. . . . . .
0
0 ... 0
x (p)
1
d1
x (p)

2
d 2
x (p ) + d
3
3

d
(p)
n
x n
(3.4.8')
respectiv
x ( p +1)
1
x ( p +1)
2
( p +1)
x 3
. . .
x ( p +1)
n
= b12 x (2p) + b13 x 3( p ) + b14 x (4p ) + ... + b1n x (np) + d1

= b 21x 1( p+1) + b 23 x 3( p ) + b 24 x (4p ) + ... + b 2n x (np ) + d 2
= b 31x 1( p+1) + b 32 x (2p +1) + b 34 x (4p) + ... + b 3n x (np) + d 3
p = 0,1,2,
(3.4.8'')
. . . . . . . . . . . . . . . . . . . . . . . . . .
= b n1 x1( p +1) + b n 2 x (2p+1) + b n 3 x 3( p +1) + ... + b n ,n 1x (np+11) + d n
se vede c esena procesului Gauss - Seidel const n aceea c proieciile vectorului x(p+1) sunt utilizate succesiv n
ordinea n care au fost determinate (prima relaie din (3.4.8'') ne d x1(p+1) n funcie de componentele vectorului x(p),
exact ca n metoda lui Jacobi; a doua relaie ne d x2(p+1) folosind valoarea x1(p+1) determinat precum i x3(p),,xn(p); a
treia relaie ne d x3(p+1) utiliznd x1(p+1), x2(p+1) precum i x4(p), x5(p),,xn(p) .a.m.d.)
S artm c irul (3.4.8) converge ctre x* , unica soluie a sistemului (3.4.1), oricare ar fi x(0) Rn, dac:
Bm < 1.
(3.4.9)
Sistemul (3.4.1) admite o soluie x* = (x1*,x2*,,xi*,,xn*) care se poate obine cu irul Jacobi dac are loc
(3.4.9). Avem deci
n
xi* = bijxj* + di, i = 1, n .

j=1
(3.4.10)
Din irul (3.4.8) aproximaia de ordinul p pentru xi, este:

i 1
j=1
j=i+1
xi(p) = bijxj(p) + bijxj(p-1) + di , i = 1, n
(3.4.11)
Scznd (3.4.11) din (3.4.10), se obine:
56
i 1
j=1
j=i+1
xi* - xi(p) = bij(xj* - xj(p)) + bij(xj* - xj(p-1)),

iar de aici,
i 1
j=1
j=i+1
xi* - xi(p) bijxj* - xj(p) + bijxj* - xj(p-1)
(3.4.12)
Deoarece x* - x(p)m = max xi* - xi(p), rezult xj* - xj(p) x* - x(p)m, astfel c (3.4.12) se scrie:
i
i 1
j=1
j=i+1
xi* - xi(p) ri x* - x(p)m + ix* - x(p-1) m, ri = bij, i = bij,
(3.4.13)
Fie s valoarea indicelui i, astfel ca:

xs* - xs(p) = max xi* - xi(p) = x* - x(p)m.
i
Lund n inegalitatea (3.4.13) i = s, obinem:

x* - x(p)m rs x* - x(p)m + s x* - x(p-1)m
sau
x* - x(p)m
s
x* - x(p-1)m .
1 rs
(3.4.14)
Notnd
= max
i
i
1 ri
(3.4.15)
relaia (3.4.14) se scrie

x* - x(p)m x* - x(p-1)m .
(3.4.16)
Din
n
ri + i = bij Bm < 1 i Bm - ri ,
j=1
astfel c
B m ri B
B m ri
i
1 r1
1 ri
1 ri
= Bm ,
de unde rezult Bm < 1.

Inegalitatea (3.4.16), ne d:
x* - x(p)m p x* - x(0)m ,
de unde cu < 1 rezult c x(p) x* pentru p . Am dovedit astfel c irul Gauss - Seidel (3.4.8) converge ctre x*,
soluia sistemului (3.4.1).
Printr-un raionament analog deducerii inegalitii (3.4.16), obinem
x(p+1) - x(p)m x(p) - x(p-1)m .
Folosind aceast inegalitate, obinem

x(p+q) - x(p)m x(p+1) - x(p)m + x(p+2) - x(p+1)m ++ x(p+q) - x(p+q-1)m
x(p) - x(p-1)m + 2 x(p) - x(p-1)m ++ q x(p) - x(p-1)m =

=
1 q
x(p) - x(p-1)m.
x(p) - x(p-1)m
1
1
Din inegalitatea,
x(p+q) - x(p)m
x(p) - x(p-1)m
1
pentru q , x(p+q) x* (cum s-a dovedit) rezult relaia aposteriori de evaluare a erorii metodei Gauss - Seidel,
respectiv apriori
57
x* - x(p)m
x(1) - x(0)m ,
x(p) - x(p-1)m
1
1
(3.4.17)
unde
n
b ij
= max
i
j=i+1
i 1
Bm < 1.
(3.4.18)
1 b ij
j=1
Cum Bm < 1, rezult c irul Gauss - Seidel (3.4.8) are o vitez de convergen mai mare dect irul
iteraiei simple Jacobi pentru sistemul (3.4.8).
Exemplul 3.4.1. S se afle, utiliznd metoda Gauss - Seidel, soluia sistemului de la exemplul 3.3.1, cu eroarea mai mic dect 10-5.
Soluie. Pornim de la sistemul liniar redus, (3.3.13')
x1 = 0,1x 2 0,15x 3 + 0,05x 4 + 0,6
x 2 = 0,05x1 + 0,1x 3 0,075x 4 0,6
x 3 = 0,08x1 + 0,1x 2 0,12x 4 0,3

x 4 = 0,15x1 0,16x 2 + 0,18x 3 + 0,18
i x(0)
0,6
0,6
0,3
0,18
Scriem (3.4.8'') pentru p = 0
x (1)
1
x (1)
2
x (1)
3
x (1)
4
0,1x ( 0) 0,15x (0) + 0,05x (0) + 0,6

2
3
4
0,05x (1) + 0,1x ( 0) 0,075x (0) 0,6

1
3
4
=
0,08x (1) + 0,1x (1) 0,12x (0) 0,3
1
2
4
0,15x (1) 0,16x (1) + 0,18x (1) + 0,18

1
2
3
0,1(0,6) + 0,15 0,3 + 0,05 0,18 + 0,6
0,05 0,594 + 0,1( 0,3) 0,075 0,18 0,6
0,08 0,594 + 0,1( 0,6732) 0,12 0,18 0,3
0
,
15
0
,
594
0
,
16
(
0
,
6732
)
+
0
,
18
(
0
,
3414
)
+
0
,
18
0,594
0,6732 .
0,3414
0,31536
Apoi, pentru p=1,2,3,4:
x ( 2)
1
x (22)
x 3( 2)
x (42)
x (3)
1
x (23)
=
x (33)
x (43)
x ( 4)
1
x (24)
x 3( 4)
x (44)
0,1x (1) 0,15x (1) + 0,05x (1) + 0,6

2
3
4
0,05x ( 2) + 0,1x (1) 0,075x (1) 0,6

1
3
4
=
0,08x1( 2) + 0,1x (22) 0,12x (41) 0,3
0,15x1( 2) 0,16x (22) + 0,18x (32) + 0,18
0,599658
0,6877749 ;
0,35864805
0,315436035
0,1x ( 2) 0,15x ( 2) + 0,05x ( 2) + 0,6

2
3
4
0,05x (3) + 0,1x ( 2) 0,075x ( 2) 0,6

1
3
4
=
0,08x1(3) + 0,1x (23) 0,12x (42) 0,3
0,15x1(3) 0,16x (23) + 0,18x (33) + 0,18
0,600791518
0,689562082 ;
0,358745211
0,315874523
0,600649299
0,689597574
0,358812756
0,315846709
x ( 5)
1
x (25)
=
x 3(5)
x (45)
0,600654491
0,689602502 .
0,358809496
0,315848864
Folosind formula aposteriori de evaluare a erorii (3.4.17). Calculm mai nti dat de (3.4.18). Avem:
4
i = bij , i = 1,4 , 1 = b12 + b13 + b14 = 0,1 + 0,15 + 0,05 = 0,3,

j=i +1
2 = b23 + b24 = 0,175, 3 = b34 = 0,12, 4 = 0.

i 1
ri = bij , i = 1,4 , r1 = 0, r2 =b21 = 0,05, r3 =b31 + b32 = 0,08 + 0,1 = 0,18,

j=1
r4 =b41 + b42 + b43 = 0,49.
0,3 0,175
0,12
0
= max
,
,
,
= 0,3.
1
0
1
0
,
05
1
0
,
18
1
0,49
3
0,3
x(5) - x(4) m =
x* - x(5) m
7
1 0,3
0,600654491 0,600649299
0,689602502+ 0,689597574
0,358809496+ 0,358812756
0,315848864 0,315846709
58
3
0,000005192 = 0,000002225 < 0,00001 = 10-5.
7
Putem lua x1* 0,600654, x2* -0,689602, x3* -0,358809, x4* -0,315849 ca soluie a sistemului (3.4.13') cu eroarea cerut. Se
observ c am obinut soluia dorit la a ,,cincea" iteraie ceea ce cu metoda lui Jacobi, am gsit doar la a ,,aptea" iteraie (vezi exemplul 3.3.1).
Observaia 3.4.2. n observaia precedent am artat c irul Gauss - Seidel (3.4.8) pentru sistemul (4.3.1)
converge dac Bm < 1 i c viteza lui de convergen este, n general, mai mare dect a irului Jacobi (3.3.3). n
continuare enunm, fr demonstraie, dou teoreme privind convergena irului (3.4.8).
Fie
q1 = b11 + b12 + ... + b1n
q 2 = b 21 q1 + b 22 + b 23 + ... + b 2n
q 3 = b 31 q1 + b 32 q 2 + b 33 + ... + b 3n
. . . . . . . . . . . . . . . . . . . . . .
q
= b n 1,1 q1 + b n 1, 2 q 2 + ... + b n 1,n 2 q n 2 + b n 1,n 1 + b n 1,n
n 1
q = b q + b q + b q + ... + b
n1 1
n2 2
n3 3
n ,n 1 q n 1 + b nn
n
(3.4.19)
(unde bii = 0 sau eventual bii 0, vezi observaia 3.3.1)

Teorema 3.4.2. Dac q = max qi < 1, i = 1, n , atunci irul Gauss - Seidel (3.4.8) converge ctre unica soluie
i
x* a sistemului (3.4.1), oricare ar fi aproximaia de start x(0) Rn, iar evaluarea erorii este dat de:
x* - x(p) m
qp
q
x(1) - x(0) m.
x(p) - x(p-1) m
1 q
1 q
(3.4.20)
Dei nu demonstrm teorema, observm c dac Bm = max b ij < 1, atunci ipoteza teoremei 3.4.2 este
i
j =1
ndeplinit.
n
j =1
j =1
ntr-adevr, din max b ij < 1, rezult b ij < 1, i = 1, n , deci:

i
q1 = b11 + b12 ++b1n < 1

q2 = b21q1 + b22 ++b2n < b21 + b22 ++b2n < 1
q3 = b31q1 + b32q2 ++b3n < b31 + b32 ++b3n < 1
.
. .
. .
. .
. .
. .
qn = bn1q1 + bn2q2 ++ bn,n-1qn-1 + bnn = bn1 + bn2 ++bnn < 1

adic qi < 1, i = 1, n .
O condiie mai puin restrictiv dect cea din teorema 3.4.2 privind convergena irului (3.4.8) este dat de:
Teorema 3.4.3. Dac pentru orice i = 1,2,3,,n sunt verificate relaiile
n
b ij 1
j =1
b ij < 1 ,
(3.4.21)
j= i
atunci irul (3.4.8) converge ctre unica soluie x* a sistemului (3.4.1), oricare ar fi aproximaia de start x(0) Rn.
Observaia 3.4.3. S aplicm relaia de evaluare a erorii aposteriori (3.4.20) pentru irul (3.4.8) cu privire la
soluia sistemului din exemplul 3.4.1.

Avem:
q1 = 0,1 + 0,15 + 0,05 = 0,3; q2 = 0,05 0,3 + 0,1 + 0,075 = 0,19;
q3 = 0,08 0,3 + 0,1 0,19 + 0,12 = 0,163;
q4 = 0,15 0,3 + 0,16 0,19 + 0,18 0,163 = 0,10474;
q = max qi = 0,3. Cu relaia (3.4.20) obinem acelai rezultat ca cel din exemplul 3.4.2, deoarece q = .
59
Exemplul 3.4.2. Folosind teorema 3.4.3., s se afle soluia sistemului:

4x 1 x 2 + x 3 x 4 = 3,85
x 1 5x 2 + 3x 3 x 4 = 5
.
x 1 2x 2 + 4x 3 x 4 = 4,3
2x 1 x 2 + 2x 3 5x 4 = 3,1
(3.4.22)
Soluie. Scriem sistemul (3.4.22) sub forma redus

x1 = 0,25x 2 0,25x 3 + 0,25x 4 + 0,9625
x 2 = 0,2x1 + 0,6x 3 0,2x 4 + 1
x 3 = 0,25x1 + 0,5x 2 + 0,25x 4 1,075

x 4 = 0,4x1 0,2x 2 + 0,4 x 3 0,62
(3.4.23)
Avem:
b11 + b12 + b13 + b14 = 0 + 0,25 + 0,25 + 0,25 = 0,75 < 1,

b21 + b22 + b23 + b24 = 0,2 + 0 + 0,6 + 0,2 = 1, b22 + b23 + b24 = 0 + 0,6 + 0,2 = 0,8 < 1
b31 + b32 + b33 + b34 = 0,25 + 0,5 + 0 + 0,25 = 1, b33 + b34 = 0 + 0,25 = 0,25 < 1,
b41 + b42 + b43 + b44 = 0,4 + 0,2 + 0,4 + 0 = 1, b44 = 0 < 1.
Fiind ndeplinite condiiile (3.4.21), rezult, n baza teoremei 3.4.3, convergena irului Gauss - Seidel (3.4.8), oricare ar fi x(0) R4.
Lund
x(0) = d, obinem succesiv:
0,25x (0) 0,25x (0) + 0,25x (0) + 0,9625

x (1)
2
3
4
0,25 1 0,25 (1,075) + 0,25(0,62) + 0,9625
1,32625
(
1
)
0,2x (1) + 0,6 x (0) 0,2x (0) + 1
x 2
0
,
2
1
,
32625
+
0
,
6
1
,
075
)
0
,
2
0
,
62
)
+
1
1
3
4
= 0,74425
=
=
0,25 1,32625 + 0,5 0,74425 + 0,25(0,62) 1,075
1,1894375
0,25x1(1) + 0,5x (21) + 0,25x (40) 1,075
x 3(1)

0
,
4
1
,
32625
0
,
2
(
0
,
74425
)
+
0
,
4
(
1
,
1894375
)
0
,
62
(
1
)
(
1
)
(
1
)
(
1
)
0,714125
0,4x1 0,2 x 2 + 0,4x 3 0,62
x 4
i analog
x ( 2)
0,25x (1) 0,25x (1) + 0,25x (1) + 0,9625
2
3
4
1
1,267390625
(
2
)
x 2
0,2x1( 2) + 0,6 x 3(1) 0,2 x (41) + 1
0,682640625
,
=
=
0,25x1( 2) + 0,5x 2(2) + 0,25x (41) 1,075 1,229058594
x 3( 2)
x (42)
0,4x1( 2) 0,2x 2(2) + 0,4 x 3( 2) 0,62
0,741195312
x (3 )
x ( 4)
1,255125976
1,251853278
1
1
x (3 )
x (24)
0
,
66182910
0,65398756
2
,
=
=
.
(
4
)
(
3
)
1,243165732
1,247864969
x
x 3
3
0,747581722
0,749202189
x (3 )
x (44)
4
Lum, rotunjind la dou zecimale exacte, x1* 1,25, x2* 0,65, x3* -1,25, x4* -0,75. Utiliznd o metod exact, se obine soluia
exact x1 = 1,25, x2 = 0,65, x3 = -1,25, x4 = -0,75.
Observaia 3.4.4. Dac matricea ptratic A = [aij], i,j = 1, n este normal, atunci irul Gauss - Seidel (3.4.8)
converge ctre soluia sistemului (3.3.1), respectiv a sistemului redus (3.4.1), x = Bx + d.

Pentru sistemul liniar scris sub forma normal prezentm n continuare:
60
CAPITOLUL IV
REZOLVAREA APROXIMATIV A SISTEMELOR DE ECUAII NELINIARE
4.1. Noiuni elementare de analiz matriceal
n acest capitol vom folosi matrice ale cror elemente sunt funcii reale de n variabile reale i le vom numi
matrice funcionale sau funcii matriceale.
x punct de
Fie matricea F(x) = [fij(x)], i = 1, n , j = 1, r , fij(x) : D R, D Rn, x = (x1,x2,,xn) i fie ~
x = (~
x 2,, ~
x n) dac fiecare funcie
acumulare al domeniului D. Spunem c funcia matriceal F(x) are limit n ~
x 1, ~
fij(x), element al matricei F(x), are limit n acest punct i lim~ F(x) = [ lim~ fij(x)].
xx
xx
Spunem c F(x) este continu n punctul ~

x D numai dac toate funciile fij(x) sunt continue n ~
x ; F(x) este
continu pe D numai dac toate funciile fij(x) sunt continue pe D.
Fie funciile fi(x) C1(D), D Rn, i = 1, n , x = (x1,x2,,xn). Mulimea acestor funcii determin o funcie
vectorial (vector coloan) sau funcie matriceal n1
f1 ( x )
f (x)
f(x) = 2 i f(x) C1(D)
f n ( x )
(4.1.1)
n cele ce urmeaz vom lucra mai mult cu norma maxim. Aadar,

||f(x)||m = max |fi(x)| , pentru x D.
(4.1.2)
1 i n
Definiia 4.1.1.
Prin derivata funciei matriceale f(x) nelegem matricea jacobian a sistemului de
funcii fi, i = 1, n , n raport cu variabilele x1,x2,,xn, adic
f1
x
1
f 2
f i
f '(x) =
= x1
. . .
x j
f
n
x1
f1
f1
...
x 2
x n
f 2
f 2
...
x 2
x n .
. . . . . . .
f n
f n
...
x 2
x n
(4.1.3)
Se observ c f '(x) este o matrice funcional de tipul nn (n linii, n coloane) i

n
||f '(x)||m = max
1 i n j=1
f i ( x )
, pentru x D.
x j
(4.1.4)
Presupunnd c fi(x) C2(D), i = 1, n , D Rn, adic f(x) C2(D), se definete n mod analog.
2 f1 2 f1
2 f1
2 f1 2 f1
2 f1
...
...
2 x x
2
x n x 1 x1x 2 x 2
x n x 2
x1
2 1
2
2
2
2
2
f2 f2
2f 2
f 2 f 2 ... f 2
2
...
f ''(x) = f i = 2
x n x 2
x x 2 x 1 x n x 1 x1x 2 x 22
x k x j 1
. . . . . . . . . . . . . . . . . . . .
2f n 2f n
2f n
2f n 2f n
2f n
...
...
2
2
x n x 2
x 1 x 2 x 1 x n x 1 x 1x 2 x 2
2 f1
2 f1
2 f1
...
x 1x n x 2 x n
x 2n
2f 2
2f 2
2f 2
...
...
x1x n x 2 x n
x 2n
. . . . . . . . .
2
2
2
fn
fn
fn
...
...
x 1x n x 2 x n
x 2n
...
(4.1.5)
funcia matriceal f ''(x) este de tipul nn2 (n linii i n2 coloane), iar

71
2 f i (x )
, pentru x D .
x k x j
||f ''(x)||m = max
1 i n k=1 j=1
(4.1.6)
Fie funciile fij(x) C1(D), i = 1, n , j = 1, r . Mulimea acestor funcii definete matricea funcional (sau
funcia matriceal)
...
f1r ( x )
f11 ( x ) f12 ( x )
f ( x ) f ( x )
...
f
22
2r (x )
F(x) = [fij(x)] = 21
,
. . . . . . . . . . . . . . .
... f nr ( x )
f n1 ( x ) f n 2 ( x )
care este o matrice de tipul nr (n linii, r coloane) i
r
||F(x)||m = max |fij(x)|, pentru x D.

1 i n j=1
Definiia 4.1.2. Derivata funciei matriceale F(x) este, prin definiie,

f11
f11 f11
x x ... x
2
n
1
fij (x ) f 21 f 21 ... f 21
F ' ( x) =
= x 1 x 2
x n
x k
. . . . . . . .
f n1 f n1 ... f n1
x x
x n
2
1
f12 f12 f12

f1r f1r f1r
...
...
...
x 1 x 2
x n
x1 x 2 x n
f 22 f 22 f 22
f 2r f 2 r f 2 r
...
...
...
x1 x 2
x n
x1 x 2
x n
. . . . . . . . . . . . . . .
f n 2 f n 2 f n 2
f nr f nr f nr
...
...
...
x 1 x 2
x n
x 1 x 2 x n
(4.1.7)
care este o matrice de tipul nnr (n linii, nr coloane), iar

n
||F ' ( x)||m = max
1 i n j=1 k=1
f ij ( x )
x k
, pentru x D.
(4.1.8)
Mulimea D se numete mulime convex dac oricare ar fi x,y , avem
Definiia 4.1.3.
{z = x + (1 )y, 0 1} , z = x + (1 )y fiind segmentul liniar determinat de punctele x i y.

Lema 4.1.1. Dac funcia matriceal F(x) = [fij(x)], cu fij(x) C'(), unde Rn este o mulime convex
care conine punctele x i x + x, atunci are loc inegalitatea
||F(x + x) F(x)||m r||x||m||F'()||m , = x + x, (0,1) .

Demonstraie.
(4.1.9)
Scriem formula lui Taylor de ordinul 0 pentru fiecare funcie element al matricei
F(x + x) - F(x) i obinem:

n
f ij ( ij )
k=1
x k
F(x + x) F(x) = [fij(x + x) - fij(x)] = [
xk] ,
unde ij = x + ijx, 0 < ij < 1, i = 1, n , j = 1, r .
Pentru x i x + x fixai, putem scrie cu (4.1.8)

r
||F(x + x) F(x)||m = max
1 i n j=1 k=1
f ij ( ij )
x k
|xk|
(4.1.10)
Majorm membrul drept astfel: notm ||x||m = max |xk| i scoatem n faa sumei factorul numeric ||x||m ;
k
privind suma dup j, care conine r termeni, lum de r ori cel mai mare termen (dup j). n felul acesta (4.1.10) se scrie
n
f ij ( ij )
k=1
x k
||F(x + x) F(x)||m r ||x||m max

i, j
72
(4.1.11)
Numrul perechilor (i,j) fiind finit, exist o pereche (p,q) astfel nct
n
f ij ( ij )
k=1
x k
max
i, j
f pq ( pq )
k=1
x k
f ij ( pq )
k=1
x k
max
i, j
= ||F'()||m ,
= pq.
Cu acest rezultat, (4.1.11) se transform n (4.1.9).
f1 ( x )
f (x)
Consecina 4.1.1. Dac vectorul funcie f(x) = 2 C1(), domeniu convex (din Rn) care conine
f
(
x
)
n
punctele x i x + x, atunci
||f(x + x) f(x)||m ||x||m ||f'()||m , = x + x, 0 < < 1.
(4.1.12)
Demonstraia rezult din lema 4.1.1 pentru r = 1 i F = f.

Consecina 4.1.2. Dac f(x) C2(), domeniu convex (din Rn) care conine punctele x i x + x, atunci
||f '(x + x) f '(x)||m n||x||m ||f ''()||m, = x + x, 0 < < 1.
(4.1.13)
Demonstraia rezult din lema 4.1.1 pentru r = n i F = f '.
f1 ( x )
f (x)
Lema 4.1.2. Dac f(x) = 2 C2(), domeniu convex care conine punctele x i x + x, atunci
f n ( x )
n
(4.1.14)
||f(x + x) f(x) f '(x)x||m ||x||2 ||f ''()||m , = x + x, 0 < < 1.
2
Demonstraia este analoag celei de la lema 4.1.1, dar se folosete formula lui Taylor de ordinul nti.
4.2. Metoda lui Newton de rezolvare a sistemelor de ecuaii neliniare
Fie sistemul de ecuaii neliniare

f 1 ( x 1 , x 2 ,..., x n ) = 0
f 2 ( x 1 , x 2 ,..., x n ) = 0
, fi(x) C1(D), D Rn, x = (x1,x2,,xn) .
.
.
.
.
.
.
.
.
.
f n ( x 1 , x 2 ,..., x n ) = 0
(4.2.1)
Sistemul de funcii fi(x), i = 1, n determin funcia vectorial

f1 ( x )
f (x)
f(x) = 2
f n ( x )
cu ajutorul creia sistemul (4.2.1) se scrie sub forma prescurtat
f(x) = O,
0
0
O= .

0
(4.2.1')
Presupunem c am aflat c ntr-un domeniu D sistemul (4.2.1) are o singur soluie x* (x* ).
Presupunem, de asemenea, c am gsit aproximaia de ordinul p a soluiei x*, x(p) ,
x(p) = (x1(p),x2(p),,xn(p)), x* = (x*1,x*2,,x*n), f(x*) = O, x(p) x*.
73
Soluia exact x* a sistemului (4.2.1') se poate scrie

x* = x(p) + (p) , (p) = (1(p), 2(p),, n(p))
unde (p) este corecia (eroarea soluiei). Deoarece x* este soluie a sistemului (4.2.1'), avem:
f(x(p) + (p)) = O
1
(4.2.2)
(p)
unde f C (), fiind o mulime convex D, conine pe x* i x .

Metoda lui Newton sau metoda linearizrii const n nlocuirea fiecrei funcii fi, element al matricei f, prin
expresia formulei lui Taylor de ordinul nti, cu neglijarea restului,

fi(x1(p) + 1(p), x2(p) + 2(p),, xn(p) + n(p)) = fi(x1(P), x2(P),, xn(P)) +
+
f i ( x ( p) ) (p) f i ( x ( p) ) (p)
f ( x ( p) ) (p)
n , i = 1, n
2 + + i
1 +
x 2
x1
x n
adic,
f ( x ( p) ) ( p) f1 ( x ( p) ) (p )
f ( x ( p) ) ( p)
1 +
2 + ... + 1
n
f1 ( x ( p) + ( p ) ) = f1 ( x (p ) ) + 1
x1
x 2
x n
. . . . . . . . . . . . . . . . . . . . . . . .
( p)
( p)
( p)
f ( x ( p) + (p ) ) = f ( x ( p) ) + f n ( x ) ( p) + f n ( x ) ( p) + ... + f n ( x ) (p )
n
n
n
1
2
x1
x 2
x n
(4.2.3)
Sistemul (4.2.3) se scrie sub forma matriceal

f(x(p) + (p)) = f(x(p)) + W(x(p)) (p).
innd seama de (4.2.2) egalitatea precedent se scrie

f(x(p)) + W(x(p)) (p) = O, W(x) = f '(x)
(p)
-1
(4.2.4)
(p)
-1
(p)
Presupunem c W(x ) are invers W (x ). nmulim la stnga n (4.2.4) W (x ) i rezolvm sistemul

liniar n (p),
(p) = - W -1(x(p))f(x(p)) , p = 0,1,2,3,

(p)
Dar,
(p)
= x* x
(p+1)
(4.2.5)
(p)
x , astfel c (4.2.5) se scrie

x(p+1) x(p) = - W-1(x(p))f(x(p)) i n final
x(p+1) = x(p) W-1(x(p))f(x(p)), p = 0,1,2,3,
(4.2.6)
Formula de iterare (4.2.6) definete metoda lui Newton pentru rezolvarea sistemului neliniar (4.2.1). Ca
aproximaie iniial x(0) se ia un vector avnd componentele apropiate de cele ale vectorului x* , x(0) x*.
Teorema urmtoare ne arat condiiile n care irul lui Newton (4.2.6) converge ctre soluia sistemului (4.2.1)
care exist i este unic i ne d formula de evaluare a erorii.
f1 ( x )
f (x)
Teorema 4.2.1. Fie sistemul f(x) = O, f(x) = 2 C2(), x(0) , mulime convex din Rn. Dac:
...
f n ( x )
f
10 W(x) = f '(x) = i are pentru x = x(0) inversa 0 = W -1(x(0)) i ||0||m A0;
x j
20 ||0f(x(0))||m B0
;
2
30 ||f ''(x)||m , pentru x S = {x | ||x x(0)||m };
40 0 = 2n A0 B0 < 1 ,
atunci irul lui Newton (4.2.6) converge ctre unica soluie x* a sistemului f(x) = 0 n S , lim x(p) = x* i are loc
p
74
formula de evaluare a erorii

||x* - x(p)||m
1
2
02
p 1
p 1
B0, p = 0,1,2,3,
(4.2.7)
Demonstraie. Pentru p = 0, (4.2.6) se scrie
x(1) x(0) = - 0f(x(0)) ||x(1) x(0)|| = ||0f(x(0))|| B0 .
(4.2.8)
Pe parcursul demonstraiei vom utiliza numai norma m fr a mai specifica acest lucru.
Pentru demonstraie vom arta c ipotezele 10, 20 i 40 se reproduc prin trecerea de la iterata x(p) la iterata x(p+1) .
Artm la nceput c aceste ipoteze se reproduc prin trecerea de la x(0) la x(1).
Pentru a arta c 1 exist i c ||1|| A1, notm 1 = W -1(x(1)) i avem:
1 = [W(x(1))] -1 = [W(x(0)) 0 W(x(1))] -1 = [0 W(x(1))] -1[W(x(0))] -1 = [0 W(x(1))] -10 .
(4.2.9)
Dar,
|| I 0 W(x(1))|| = ||0 W(x(0)) 0 W(x(1))|| ||0|| ||W(x(1)) W(x(0))|| A0 ||f '(x(1)) f'(x(0))|| A0n ||x(1) x(0) || ||f '' ()||
unde s-a aplicat consecina 4.1.2, = x(0) + (x(1) x(0)), 0 < < 1. Folosind (4.2.8) precum i ipoteza 30, relaia
precedent se scrie:
0
< 1.
2
|| I 0 W(x(1))|| A0n B0
(4.2.10)
Am vzut la finele 2.2 c dac ||X|| < 1, atunci exist [I X]-1 i ||(I X)
-1
||m
1
. Lund
1 X
X = I 0 W(x(1)) i innd seama de (4.2.10) exist:

[I (I 0 W(x(1))] -1 = [0W(x(1))] -1 i ||[0W(x(1))] -1||
2
1
2
=
0 2 0
1
2
(4.2.11)
innd seama de (4.2.9) i (4.2.11), obinem:

||1|| ||[0W(x(1))]-1|| ||0|| 2A0 = A1 ,
de unde se vede c exist 1 = W -1(x(1)) i ||1|| A1 , A1 = 2A0. Am artat c ipoteza 10 se reproduce trecnd de la
x(0) la x(1).
Pentru a arta c i ipoteza 20 se reproduce, pornim de la prima relaie (4.2.8)
pe care o nmulim la stnga cu W(x(0)) = f '(x(0)) i obinem
f(x(0)) + f'(x(0))(x(1) - x(0)) = 0.
Folosind aceast egalitate putem scrie
||f(x(1))|| = ||f(x(1)) f(x(0)) f '(x(0))(x(1) x(0))||
n (1)
||x x(0)||2||f ''()||m ,
2
(4.2.12)
unde am aplicat lema 4.1.2, x = x(1) x(0) , = x(0) + (x(1) x(0)) , 0 < < 1.
Folosind a doua relaie (4.2.8) i ipoteza 30, (4.2.12), ne d
||f(x(1))||
iar cu acest rezultat,
n 2
B0 ,
2
||1f(x(1))|| ||1|| ||f(x(1))|| 2A0
1
n
B0 B0 = 0B0 = B1 .
2
2
Am artat c ipoteza 20 se reproduce la trecerea de la x(0) la x(1) n sensul c

||1f(x(1))|| B1 , iar B1 =
1
0B0.
2
Privind reproducerea ipotezei 40, obinem:
75
1
0B0 = 2nA0B0 0 = 02 < 1.
2
1 = 2nA1B1 = 2n2A0
n mod analog se arat c ipotezele 10, 20 i 40 se reproduc prin trecerea de la x(1) la x(2), x(2) la x(3),, x(p-1) la
x(p) i
||p|| Ap, ||pf(x(p))|| Bp, p = 2nApBp < 1,
cu
Ap = 2Ap-1, Bp =
Pornind de la p =
2p-1
(4.2.13)
1
p-1Bp-1, p = 2p-1 , p = 1, 2, 3, .
2
(4.2.13')
p = 1,2,3,
(p = 2nApBp = 2n2Ap-1
1
p-1Bp-1 = 2n Ap-1 Bp-1 p-1 = 2p-1) ,
2
putem scrie succesiv

2
1 = 02 , 2 = 12 = 02 , 3 = 22 = 02 , 4 = 32 = 02 ,
p
p = 02 , p = 1, 2, 3,
(4.2.14)
innd seama de a doua egalitate (4.2.13') precum i de (4.2.14), avem:

1 2p 1
Bp-1 , p = 1, 2, 3,
0
2
Bp =
(4.2.15)
Din (4.2.15), obinem succesiv:

Bp =
1 2p 1
Bp-1 ;
0
2
Bp-1 =
1 2p 2
Bp-2 ;
0
2
1 2p 3
Bp-3 ;
0
2
. . . . . . . .
1 22
B3 =
0 B2 ;
2
Bp-2 =
B2 =
1 21
0 B1 ;
2
B1 =
1 20
0 B0
2
(4.2.16)
nmulind membru cu membru egalitile (4.2.16) i simplificnd cu Bp-1 , Bp-2 ,, B1 , se obine egalitatea
(subliniat)
Bp =
0 1 2
p 1
02 + 2 + 2 +...+ 2
p
1
2
B0 =
2p 1
021 B0
p
1
2
1
2p
2p 1
B0 .
(4.2.17)
p = 0, 1, 2 ,
(4.2.18)
irul lui Newton (4.2.6) se scrie:

x(p+1) x(p) = -pf(x(p)) , respectiv ||x(p+1) x(p)|| = ||pf(x(p))|| Bp ,
Fie p N i q N*. Cu (4.2.18), proprietatea normei i (4.2.17)
||x
(p+q)
x(p)|| ||x(p+1)
x(p )|| + ||x(p+ 2 )
x(p +1)|| + ||x(p +3)
x(p+2)|| ++ ||x(p+q)
x(p +q -1 )||
Bp + Bp+1 + Bp+2 + Bp+3 ++ Bp +q -1 =

=
1
2
02
p 1
B0 +
1
2
p +1
02
p +1 1
B0 +
p+ 2
76
02
p + 2 1
B0 ++
p+q 1
02
p + q 11
B0 =
p q 1
1
1 2p (22 1)
1 2p ( 211)
++
+
02 ( 2 1) )
0
0
q
1
2
2
2
2
2
1
1
p
1 2p 1
1
1
1
1 2p 1
2 q 1 2 1 B0 1 ,
)=
++
+
0 B0
0 B0(1 +
0
p
p
q 1
2
p
1
2
1
2
2
2
2
2
1
1
2
2
02
p 1
B0(1 +
de unde,
||x(p+q) x(p)||
1
2
p 1
02
p 1
B0 , p = 0, 1, 2, 3, .
(4.2.19)
Deoarece, prin ipoteza 40, 0 (0,1) rezult c membrul drept al inegalitii (4.2.19) converge la zero
pentru p i deci pentru orice > 0 exist p N astfel nct pentru p > p i q N*, avem ||x(p+q) x(p)|| < .
Aadar x(p) este un ir Cauchy, deci convergent x(p) x*, pentru p .
nmulind la stnga n (4.2.6) cu W(x(p)), trecnd la limit (p ) i innd seama de continuitatea funciilor
matriceale W(x) i f(x), obinem:
W( lim x(p) )( lim x(p+q) lim x(p)) + f( lim x(p)) = O, W(x*)(x* x*) + f(x*) = O, f(x*) = O,
p
de unde rezult c x* este soluie a sistemului f(x) = O.

Trecnd la limit n (4.2.19) cnd q (p fixat), avem x(p+q) x* i (4.2.19) se transform n (4.2.7). Lund
p = 0 n (4.2.7), obinem ||x* x(0)|| 2B0 = , astfel c x* S . Pentru p = 0 (4.2.19) devine ||x(q) x(0)|| 2B0 = , de
unde rezult c x(q) S pentru orice q.
Se arat c x* este unica soluie a sistemului f(x) = O n S .

Observaia 4.2.1. Se obin enunuri asemntoare ale teoremei privind convergena irului lui Newton (4.2.6)
dac n locul normei m se utilizeaz norma l sau norma euclidian.

Observaia 4.2.2. Dac f(x) C 2(), iar n domeniul sistemul f(x) = O are o soluie simpl x* (f(x*) = O,
f '(x*) O), condiiile teoremei 4.2.1 vor fi ndeplinite pentru orice punct x(0) suficient de apropiat de x*.
Observaia 4.2.3. Metoda lui Newton definit prin irul (4.2.6) cu vitez mare de convergen are un mare
inconvenient: la fiecare pas p trebuie calculat matricea invers W -1(x(p)), fapt ce necesit multe calcule pentru n numr
mare . Dac W -1(x) este o matrice funcional continu n vecintatea lui x*, iar aproximaia de start x(0) este suficient
de apropiat de x*, putem considera c matricele W -1(x(p)) i W-1(x(0)) sunt aproximativ egale,
W -1(x(p)) W -1(x(0)) , p = 0, 1, 2, 3,
(4.2.20)
irul obinut din (4.2.6) prin nlocuirea dat de (4.2.20),

x(p+1) = x(p) W -1(x(0))f(x(p)) , p = 0, 1, 2, 3,
(4.2.21)
definete metoda lui Newton modificat (introdus de Kantorovici n 1949).

Teorema 4.2.2. (convergena i evaluarea erorii irului lui Newton modificat). Aceast teorem are aceleai
ipoteze i concluzii ca teorema 4.2.1 cu nlocuirea relaiei (4.2.7) prin

||x* x(p)||m 2B00p , p = 0,1,2,3,
(4.2.22)
Observaia 4.2.4. Comparnd (4.2.7) cu (4.2.22) se vede c viteza de convergen a metodei lui Newton
modificat (4.2.21) este mult mai mic dect a irului lui Newton (4.2.6), dar prezint avantajul c se inverseaz o
singur matrice ptratic W(x(0)).
Exemplul 4.2.1. Utiliznd metoda lui Newton, s se afle soluia x* cu x1* > 0 i x2* > 0 pentru sistemul
f1 ( x ) = 2x 12 x1 x 2 4x 1 + 2 = 0
, x = (x1,x2) ,
f 2 ( x ) = x12 + 2 ln x1 x 22 = 0
(4.2.23)
cu eroarea mai mic dect 10-5.
77
Soluie.
Pentru determinarea aproximativ a soluiei sau soluiilor sistemului (4.2.23) folosim metoda grafic. Astfel, soluiile
aproximative ale sistemului (4.2.23) sunt coordonatele punctelor de intersecie ale curbelor.
(C1) : x2 = 2x1 4 +
2
, h(x1) =
x1
Notnd g(x1) = 2x1 4 +
2
; (C2) x2 =
x1
x12 + 2 ln x1 , x1 > 0, x2 > 0.
x12 + 2 ln x1 , gsim g'(x1) = 2
g ' > 0 pentru x1 (1,). Cum g(1) = 0, g(2) = 1, g(3) =
x12
=2
x12 1
x12
, g''(x1) =
4
x13
> 0, g ' < 0 pentru x1 (0,1) i
8
, g(4) = 4,5 (C1 convex), curba (C1) este dat n fig. 4.2.1. Apoi, h(x1) R+ pentru
3
x1 > 0,7531, x12 + 2lnx1 > 0

x1 +
h ' ( x 1) =
1
x1
x12 + 2 ln x1
> 0 , h''(x1) =
1
x12
+ 2(1
1
x12
) ln x1
( x12 + 2 ln x1 )1,5
< 0, x (, )
, 4,9
> 0, x >
Pe figura 4.2.1, citim c {P1,P2} = C1 C2,
P1(3,82;4,15), P2(0,75; 0,15).

S calculm, pentru x(0) = (3,82;4,15),
(0 )2
f (x (0) , x (0) )
2x n x1(0) x (20) 4x1(0) + 2
1 1
2
=
f(x(0)) =
=
f (x (0) , x (0) )
(0 )2
( 0)
(0)2
2
x1 + 2 ln x1 x 2
2 1
2 3,822 3,82 4,15 4 3,82 + 2

0,0518
=
=
.
3,822 + 2 ln 3,82 4,152
0,0504
Pentru a arta c se verific ipotezele teoremei 4.2.1
calculm mai nti:
4x1 x 2 4
W(x) = f ' (x) =

2
2x1 +
x1
4 -1
f ''(x) = 2
20
x2
1
Fig. 4.2.1
-1
0
x1
;
- 2x2
.
-2
(4.2.24)
Calculm W(x(0)), W -1(x(0)) = 0,

4 3,82 4,15 4 3,82
= 7,13 3,82 , det W(x(0)) = -27,9925
2
W(x(0)) =
2 4,15
2 3,82 +
8,164 8,3
3,82
W11 = - 8,3, W12 = - 8,164, W21 = 3,82, W22 = 7,13,

0 = W -1(x(0)) = -
- 8,3 3,82
0,2965
1
; 0 =
27,9925 8,164 7,13
0,2916
- 0,1365
,
- 0,2547
||0|| = max {0,433; 0,5463} = 0,5463 0,55 = A0.

Pentru verificarea ipotezei 20, calculm
0,2965
0f(x(0)) =
0 ,2916
- 0,1365 0,0518
0,00848

=
,
- 0,2547 0,0504
0,00227
||0f(x(0))|| = 0,00848 0,0085 = B0 =
.
2
Ipoteza 30 ne d valoarea lui

||f ''(x)|| = max {6, 4
xS
n final, pentru ipoteza 40, avem,
2
x12
} = 6 = , deoarece 4
2
x12
< 6, (x1,x2) S = {x | ||x x(0)|| = 0,017}.
0 = 2 2 A0B0 = 4 6 0,55 0,0085 = 0,1122 < 1.
n baza teoremei 4.2.1. irul lui Newton (4.2.6) converge. Avem
3,81152
0,00848
3,82
x(1) = x(0) 0f(x(0)) =
.
=

4,14773
0,00227
4,15
78
Determinm n continuare a doua iterat. Calculnd f(x(1)) determinm de fapt reziduul lui x(1) :
2
f1 ( x (1) , x (1) ) 2x (1) x (1) x (1) 4 x (1) + 2 2 3,811522 3,81152 4,14773 4 3,81152 + 2
0 ,00013357
1
2
1 2
1
=
f(x(1))=
= 1
.
=
2
2
2
f ( x (1) , x (1) ) (1) 2
(
1
)
(
1
)
3
,
81152
+
2
ln
3
,
81152
4
,
14773
0 ,00007668

2
2 1
+
x
2
ln
x
x
1
2
1
Apoi,
4x (1) x (1) 4
2
1
W(x ) = (1)
2
2x1 + (1)
x1
x1(1)
7,09835
=
2x (21)
8,147765
(1)
1 = W -1(x(1)) = -
- 8,29546
1
27,828709 - 8,147765
0,29809
1f(x(1)) =
0,2927827
- 3,81152
(1)
, det W(x ) = -27,828709 ,
- 8,29546
3,81152
0,29809
=
7,09835
0,2927827
- 0,1369636
,
- 0,2550729
- 0,1369636 0 , 00013357
0 , 000029313
,
=

- 0,2550729 0 , 00007668
0 , 000019548
3,811490687
3,81152 0,000029313
x(2) = x(1) 1f(x(1)) =
.
=
-
0
,
000019548
4
,
14773
4,147710452
Prin calcul, gsim reziduul lui x(2)
0,000000166
f(x(2)) =
.
0 ,000000194
Aplicnd (4.2.7), eroarea (p = 2 ) este:
||x* - x(2)||m
1
2 21
0,11223 0,0085 = 0,002125 0,001412467 = 0,000006 < 0,00001
ceea ce ne asigur i reziduul lui x(2).

Pentru aflarea soluiei x din vecintatea punctului P2(0,75;0,15) cu aproximaia de start x(0) = (0,75;0,15), calculm:
2 0,752 0,75 0,15 4 0,75 + 2

0,0125
=
f(x(0)) =
0,752 + 2 ln 0,75 0,152
0,035364
4 0,75 0,15 4
W(x(0)) =
2
2 0,75 +
0,75
0,75
= 1,15 0,75 ; det W(x(0)) = 3,47
2 0,15
4,16667 0,3
W11 = -0,3; W12 = -4,16667; W21 = 0,75; W22 = -1,15
0 = W -1(x(0)) =
0,75
0,08646 0,216138
1 0,3
=
;
3,47 4,16667 1,15

1,20077 0,331412
||0||m = 1,532182 < 1,5322 = A0
0,08646 0,216138
0 f(x(0)) =
1,20077 0,331412
0,0087245
0,0125
=
;
0,035364
0,0032896
||0 f(x(0))||m = 0,0087245,

||0 f(x(0))||m 0,009 = B0 =
||f ''(x)||m = max {6, 4

xS
2
x12
, S = {x | ||x - x(0)||m = 0,018}

2
} = max {6, 2+ 2
2
0,7682
}=6=,
0 = 2 2 A0B0 = 4 6 1,5322 0,009 = 0,3309552 0,331 < 1.

Fiind ndeplinite ipotezele teoremei 4.3.1, rezult convergena irului (4.2.6). Avem
0,7587245
0 , 0087245
0,75
x(1) = x(0) 0 f(x(0)) =
+
.
=
0,15
0,1532896
0 , 0032896
Determinm i a doua iterat:
2 0 , 7587245
f(x(1)) =
0 , 7587245
2
2
0 , 7587245 0 ,1532896 4 0 , 7587245 + 2

0,00012316
=
;
+ 2 ln 0 , 7587245 0 ,1532896 2
0,000067925
4 0,7587245 0,1532896 4
W(x(1)) =
2
2 0,7587245 +
0,7587245
0,7587245
= 1,1183916
2 0,1532896
4 ,1534519
79
0 , 7587245
;
0 ,3065792
det W(x(1)) = 3,49420132;
1 =
0,3065792
1
3,49420132 4,1534519
0,08773942
1 f(x(1)) =
1,18866989
W11 = 0,3065792
W 21 = 0 ,7587245
W12 = 4,1534519
W 22 = 1,1183916
0,7587245 0,08773942
=
1,1183916 1,18866989
0,21713818
,
0,32007074
0,21713818 0,00012316 0 , 000025554

=
0,32007074 0,000067925 0 , 000124656
0 , 7587245
0 , 000025554
0 , 758750054
x(2) = x(1) 1 f(x(1)) =
+
=
.
0 ,1532896
0 , 000124656
0 ,153414256
Calculm reziduul lui x(2).
2 0,7587500542 0,758750054 0,153414256 4 0,758750054 + 2

=
f(x(2)) =
0,7587500542 + 2 ln 0,758750054 0,1534142562
0,000000002
0,000000019
de unde se vede c x(2) aproximeaz soluia x* cu precizie mai bun dect cea cerut.
Exemplul 4.2.2. Folosind metoda lui Newton modificat s se afle soluia sistemului
f1 ( x ) = x1 + x12 2x 2 x 3 0,1 = 0
2
f 2 ( x ) = x 2 x 2 + 3x1x 3 + 0,2 = 0
2
f 3 ( x ) = x 3 + x 3 + 2 x1x 2 0,3 = 0
din vecintatea originii sistemului de coordonate.
Soluie. Lum aproximaia de start x(0) = (0,0,0). Avem:

x1 + x12 2x 2 x 3 0,1
f(x) = x 2 x 22 + 3x1x 3 + 0,2 ; f(x(0)) =
x 3 + x 32 + 2x1x 2 0,2
0,1
0,2 ; W(x) = f ' (x) =

0,3
1 + 2x1 2x3 2x 2
1 2x 2
3x1 ;
3x3
2x2
2x1 1 + 2x3
1 0 0
W(x(0)) = 0 1 0 ;
0 0 1
1 0 0
W -1(x(0)) = W(x(0)) = I = 0 1 0 ; x(1) = x(0) W -1(x(0))f(x(0)) =

0 0 1
0,1 0,1
0
0,2 = 0,2 .

0
0,3 0,3
Pentru a obine o aproximaie mai bun a soluiei, calculm iteratele x(2), x(3) folosind metoda lui Newton (4.2.6).
Calculm :
0,13
0,11 + 0,12 0,1
f(x(1)) = 0,24 + 0,09 + 0,2 = 0,05 ; W(x(1)) =

0,39 0,04 0,3
0,05
1 = W -1(x(1)) =
1,2 0,6 0,4
(1)
0,9 1,4 0,3 , det W(x ) = 3,848;
0,4 0,2 1,6
2,18 1,04 0,74

0,5665
1
1,56 2,08
0 = 0, 4054
3,848
0,74
0,1923
0
2,22
0,1
0 ,077545
x(2) = x(1) 1 f(x(1)) = 0,2 0, 025677

0,3
0 ,053844
0,2703
0,5405
0
0 ,1923
0 ;
0,5769
0 , 022455
= 0 ,174323
0 , 246156
Dei reziduul lui x(2) este relativ mic,

0 , 00878053
f(x(2)) = 0 , 01187079
0 ,00108007
vom calcula prin aceeai metod i x(3) pentru a obine o aproximare mai bun a soluiei x*.
Avem:
1,04491
W(x(2)) = 0 ,738468
0,348646
0, 492312
1,348646
0,04491
0,348646
0,067365 , det W(x(2)) = 2,829424004;

1,492312
80
0 ,710241817
2 = W-1(x(2)) = 0,397788098
0,177903569
0,177903569
0 ,066117185
0 ,626548141
0 ,26519101
0 ,59407348
0 ,044078123
0 ,009576473
2f(x(2)) = 0 ,003487920
0 ,001408614
0 ,012878527
x(3) = x(2) 2 f(x(2)) = 0 ,177810920

0 , 244747386
Lum x(0) = x(3), cu x(3)
determinat mai nainte. Pentru aceast aproximaie de start determinm A0, B0, 0 i aplicm metoda lui Newton
modificat (4.2.21).
Gsim succesiv:
0 , 000080898
f(x(0)) = 0 , 000028314
0 , 000068784
(0)
, W(x ) =
1,025757054
0 ,734242158
0,35562184
0, 489494772
1,35562184
0,025757054
0,35562184
0 ,038635581
1,489494772
det W(x(0)) = 2,777341213,

0 ,722078496
0 = W -1(x(0)) = 0 ,398722888
0 ,180388583
0 ,180388583
0 , 079745991
0 ,629991199
0 , 265815247
0 ,595651212
0 , 053163994
||0||m = 1,168282326 1,17 = A0,

0 ,000053533
0 f(x(0)) = 0 ,000009904
0 ,000059431
(0)
, ||0 f(x ) ||m = 0,000059431 0,00006 = B0 = 0,5.
2 0 0 0 0 2 0 2 0
Cum f ''(x) = 0 0 3 0 2 0 3 0 0 , iar ||f '' (x)||m = 8, avem:

0 2 0 2 0 0 0 0 2
0 = 2nA0B0 = 2381,170,00006 = 0,0033696 0,00337 < 1,
de unde rezult c irul (4.2.21) converge. Calculm cu (4.2.21) x(1) i x(2).
Avem:
0 ,012824994
x(1) = x(0) 0 f(x(0)) = 0,177808089

0 , 244687955
0,000004469
f(x(1)) = 0 ,000009441
0 ,000000625
(1)
, 0 f(x ) =
0 ,012824165
x(2) = x(1) - 0 f(x(1)) = 0 ,177800636

0 , 244688043
0 ,000000829
0 ,000007453
0 ,000000088
(2)
, f(x ) =
0 ,000000003
0 ,000000057
0 ,000000008
Formula de evaluare a erorii ne d:

||x* - x(2)||m 2B002 = 20,000060,003372 = 10-9,
ceea ce concord cu reziduul lui x(2).
4.3. Metoda aproximaiilor succesive pentru rezolvarea sistemelor de ecuaii neliniare.
Fie sistemul neliniar

f 1 ( x 1 , x 2 ,..., x n ) = 0
f 2 ( x 1 , x 2 ,..., x n ) = 0
, fi : D R, D Rn .
.
.
.
.
.
.
.
.
f n ( x 1 , x 2 ,..., x n ) = 0
(4.3.1)
Presupunem c sistemul (4.3.1), care are o soluie n domeniul G D, se poate scrie n forma echivalent
81
x 1 = g 1 ( x 1 , x 2 ,..., x n )
x 2 = g 2 ( x 1 , x 2 ,..., x n )
.
. . . . . . . . . . . .
x n = g n ( x 1 , x 2 ,..., x n )
(4.3.2)
Sistemul (4.3.2) se numete sistemul neliniar redus , echivalent cu (4.3.1). Cu notaia

g1(x)
g (x)
g(x) = 2 , x = (x1,x2,,xn) G ,
. . .
gn (x)
sistemul (4.3.2) se scrie

x = g(x), g : G G .
(4.3.2')
Soluia x* a sistemului (4.3.2'), dac exist, se numete punct fix al aplicaiei g : G G i se scrie x* = g(x*).
Definiia 4.3.1. Aplicaia (transformarea, operatorul, funcia vectorial) g : G G se numete contracie (aplicaie
contractant, contractiv) dac exist q , 0 < q < 1, astfel nct pentru orice y,z G, avem:
||g(y) g(z)|| q ||y z||
(||||m , ||||l , |||| k) .
(4.3.3)
Pentru determinarea soluiei x* construim irul aproximaiilor succesive,

x(p) = g(x(p-1)), p = 1,2,3, x(0) G.
(4.3.4)
Teorema 4.3.1. (Principiul contraciei). Dac:
10 aplicaia g : G G, G domeniu nchis din Rn, este o contracie, avnd coeficientul de contracie q (0,1);
20 toate aproximaiile succesive x(p) G
(p = 0,1,2,3,),
atunci:
a) irul aproximaiilor succesive (4.3.4) este convergent, oricare ar fi aproximaia de start x(0) G,
x(p) = x* ,
lim
(4.3.5)
x* fiind unica soluie a sistemului (4.3.2) respectiv (4.3.2') n G;

b) formulele de evaluare a erorii sunt
qp
q
||x(1) x(0) || , p = 1, 2, 3,
|| x(p) x(p-1)||
1 q
1 q
||x* x(p) ||
(4.3.6)
oricare ar fi una din cele trei norme canonice.

Demonstraie. Cu irul (4.3.4) i ipoteza 10 , obinem (s N)
||x(s+1) x(s) || = ||g(x(s)) g(x(s-1))|| q ||x(s) x(s-1) ||.

Folosind aceast relaie succesiv, gsim:
||x(s+1) x(s) || q ||x(s) x(s-1) || q2 ||x(s-1) x(s-2) || qs ||x(1) x(0) || ,
adic
||x(s+1) x(s) || qs ||x(1) x(0) ||.
(4.3.7)
Pentru p N i k N* cu relaia (4.3.7) i proprietatea normei, gsim

||x(p+k) x(p) || ||x(p+1) x(p) || + ||x(p+2) x(p+1) || + ||x(p+3) x(p+2) || ++ ||x(p+k) x(p+k-1) ||
qp ||x(1) x(0) || + qp+1 ||x(1) x(0) || + qp+2 ||x(1) x(0) || ++ qp+k-1 ||x(1) x(0) || =
p
k-1
(1)
= q (1 + q + q ++ q ) ||x
1 qk
x || = q 1 q ||x(1) x(0) ||,
(0)
de unde, cu o nou majorare (neglijarea lui qk),
82
qp
||x(p+k) x(p) || 1 q ||x(1) x(0) ||.
(4.3.8)
Deoarece q (0,1), avem qp 0 pentru p , deci membrul drept al inegalitii (4.3.8) este un ir
convergent la zero. Atunci, pentru orice > 0, exist p N astfel nct pentru orice p > p i orice k N*, avem
||x(p+k) x(p)|| < , de unde rezult c x(p) este un ir Cauchy i prin urmare convergent, x(p) x*, p . Cum x(p) G
pentru orice p (ipoteza 20), iar G este un domeniu nchis, rezult c i x* G.
tim c o aplicaie contractiv este continu (vezi teorema 2.3.1). Din continuitatea aplicaiei g, rezult:
lim x(p) = g( lim x(p+1)) x* = g(x*),
adic x* este soluie a sistemului neliniar redus (4.3.2').

Pentru demonstrarea unicitii soluiei folosim metoda reducerii la absurd.
Presupunem c sistemul (4.3.2') are dou soluii x* i x , x* x , || x*
x || > 0. innd seama de
x* = g(x*), x = g( x ) precum i de faptul c g este o contracie, obinem:

||x* x || = ||g(x*) g( x )|| q ||x* x || q 1,
ceea ce este absurd, contrazice ipoteza q (0,1).
Pentru deducerea formulei de evaluare a erorii aposteriori, folosim succesiv proprietatea ||x(s+1) x(s)|| q ||x(s) x(s-1)||
pentru diferite valori ale lui s. Pentru p,kN putem scrie
||x(p+k) x(p)|| ||x(p+1) x(p)|| + ||x(p+2) x(p+1)|| + ||x(p+3) x(p+2)|| ++ ||x(p+k) x(p+k-1)||
q ||x(p) x(p-1)|| + q2 ||x(p) x(p-1)|| + q3 ||x(p) x(p-1)|| ++ qk ||x(p) x(p-1)|| =
= q(1 + q + q2 ++ qk-1)||x(p) x(p-1)|| = q
1 q k (p)
||x x(p-1)||,
1 q
de unde,
q
||x(p) x(p-1)||.
1 q
Trecnd la limit pentru k (p fixat) avem x(p+k) x*, iar (4.3.9) ne d
||x(p+k) x(p)||
||x* x(p)||
q
||x(p) x(p-1)||,
1 q
(4.3.9)
p = 1,2,3,
(4.3.10)
care este chiar inegalitatea (4.3.6).

Cu inegalitatea (4.3.7) obinem pentru s = p 1,
||x(p) x(p-1)|| qp-1||x(1) x(0)||
(4.3.11)
Ducnd (4.3.11) n (4.3.10) se obine i evaluarea apriori a erorii (4.3.6).

Teorema 4.3.2. (Criteriu de convergen pentru irul (4.3.4)). Dac:
10 g(x) C1(G) i are loc inegalitatea ||g'(x)||m q < 1, x G;

20 aproximaiile succesive x(p) G, p = 0,1,2,, G domeniu nchis;
atunci irul x(p) = g(x(p-1)), p = 1,2,3,, este convergent, lim x(p) = x*, x* fiind unica soluie n G a sistemului x = g(x).
p
Demonstraie. n baza teoremei 4.3.1 convergena irului rezult dac artm c aplicaia g este o contracie.
Utiliznd consecina 4.1.1 a lemei 4.1.1, pentru orice x,y G, cu ipoteza 10, avem:
||g(x) g(y)||m ||x y||m ||g'()||m ||x y||m g ( x ) m q ||x y||m,
xG
de unde rezult cu (4.3.3) c g este o contracie, q (0,1), = x + (x y), (0,1).

Consecina 4.3.1. irul iterativ x(p) = g(x(p-1)), p = 1,2,3,, x(p) G, converge dac:
83
j=1
g i
qi < 1, i = 1, n , x G.
x j
(4.3.12)
Demonstraie. Notnd q = max qi , cu definiia m - normei, avem ||g'(x)||m = q, x G i se aplic teorema

1 i n
4.3.2 deoarece q < 1.

Formulele de evaluare a erorii sunt:
||x* x(p)||m
q
qp
||x(1) x(0)||m
||x(p) x(p-1)||m
1 q
1 q
(4.3.13)
unde q = ||g'(x)||m < 1, x G.

Exemplul 4.3.1. S se afle cu metoda aproximaiilor succesive, cu apte cifre (semnificative) exacte, soluia sistemului,
x13 + x 32 6x1 + 3 = 0
3
x1 x 32 6x 2 + 2 = 0
(4.3.14)
din domeniul D = {(x1,x2) R2 | 0 x1 1, 0 x2 1}.
Soluie. Scriem sistemul (4.3.14) sub forma
x 3 + x 32 1
+
x1 = 1
6
2
, x = g(x),
x13 x 32 1
=
+
x
2
6
3
(4.3.14')
unde
g ( x , x )
g(x) = 1 1 2 ,
g 2 ( x1 , x 2 )
g1 ( x1 , x 2 ) =
x13 + x 32 1
+
6
2
g 2 ( x1 , x 2 ) =
x13 x 32 1
+
6
3
(4.3.14'')
Pentru (x1,x2) D, avem

0
x 3 x 32
x 3 + x 32
x 3 x 32
1
x13 + x 32
1
1
1
5
1
1
1
1
,
+
1
,
+
1
1
, 2
6
6
2
2
6
3
6
6
6
6
3
6
astfel c, innd seama de (4.3.14'), avem:
1
5 1
1
1 5 1 1
(x1,x2) G = , x , .
x2
,
x1
2
6 6
2
2 6 6 2
(4.3.15)
Aadar, soluia cerut se afl n domeniul G D (fig. 4.3.1). Lum

ca aproximaie de start centrul ptratului G , adic
x(0) = (x1(0),x2(0)) =
2 1
= , . irul aproximaiilor succesive x(p) = g(x(p-1)), p = 1,2,3, se scrie:
3 3
( x ( p1) ) 3 + ( x ( p1) ) 3 1
1
2
+
x ( p )
6
2
1 =
, p = 1,2,3,
x ( p ) ( x ( p1) ) 3 ( x ( p1) ) 3 1
1
2
2
6
3
(4.3.16)
Folosinm teorema 4.3.2 pentru a dovedi convergena irului (4.3.16).

Avem
g1
x
g ' ( x) = 1
g2
x
1
g1
1 x12 x 22
x2
=
; ||g '(x)||m =
g2
2 x12 x 22
x2
1 5
1
+
2 6
2
Fig.4.3.1
max
( x1, x 2 )G
1
2
(x 1 + x 2 ) =
17
=
= q < 1,
36
de unde rezult convergena. Pentru p = 1 irul (4.3.15) se scrie
84
x (1)
1
x (21)
+ 0, (3)
2 1
( x ( 0 ) ) 3 + ( x ( 0 ) )3
+
2
+ 0,5
1
3 3
+ 0,5
6
=
6
=
( x ( 0 ) ) 3 ( x ( 0 ) )3
3
3
2 1
2
1
+ 0, (3)

6
3 3
5
9
= 0 ,555555555
61 0 ,376543209
162
Pentru p = 2,3,4, obinem din (4.3.15):
0,555555555
x ( 2)
1 =
0,555555555
x 2( 2)
+ 0,376543209
6
0,376543209
6
+ 0 ,5
= 0 ,537475977 ;
0 ,353013277
+ 0 , ( 3)
( 4)
(5 )
x (3)
0 ,533209704 x1
0 ,532527916 x1
0,532397684
1 =
; ( 4) =
; (5 ) =
;
(
3
)
0 ,351879057 x
0 ,351338160 x
x 2
0,351274798
2
2
(7)
(8 )
x ( 6)
0 ,532375313 x1
0 ,532371245 x1
0,532370528
1 =
=
=
;
;
;
(7)
(8 )
0
,
351260247
0
,
351257974
x 2(6)
0,351257538
x 2
x 2
(10)
x (9 )
0 ,532370399 x1
0 ,532370377
1 =
=
;
0 ,351257463 x (10)
x 2(9)
0 ,351257450
ntruct la iteratele x(9) i x(10) primele 7 cifre semnificative rmn neschimbate putem afirma c acestea sunt exacte. Putem lua x1*
0,5323703, x2* 0,3512574.
Formula de evaluare a erorii aposteriori (4.3.13) ne spune acelai lucru
||x* x(10)||m
17
q
||x(10) x(9)||m = 36
17
1 q
1
36
0,532370377 0 ,532370399
0,351257450 0 ,351257463
=
m
17
17
0,000000022 = 0,000000019 < 10-7.
max {0,000000022, 0,000000013} =
19
19
85
CAPITOLUL V
POLINOMUL DE INTERPOLARE AL LUI LAGRANGE
Noiunea de interpolare. Presupunem c un fenomen natural sau un proces tehnic sau economic se desfoar
dup o lege dat de o funcie y = f(x) pentru care cunoatem experimental n + 1 valori yi = f(xi), i = 0, n (xi, yi R).
~
~
x
x0
x1
x2
x3
xi
xn
~
x
Se pune problema de a construi o funcie simpl cu aceleai valori yi n punctele xi, iar n celelalte puncte ale
intervalului [x0,xn] s aib valori apropiate de cele date de y = f(x). Avnd n + 1 valori date putem determina un
polinom algebric de gradul n
Pn(x) = a0xn + a1xn-1 + a2xn-2 ++ an-2x2 + an-1x + an ,
care are n + 1 coeficieni necunoscui ai R i care se determin punnd condiiile
Pn(xi) = yi , i = 0, n .
ntr-adevr, impunnd aceste condiii, obinem sistemul de n + 1 ecuaii cu n +1 necunoscute ai, i = 0, n ,
(s)
a0xin +a1 xin-1 + a2xin-2 ++ an-2 xi2 + an-1xi + an = yi , i = 0, n .
Determinantul sistemului (s) este determinantul Vandermonde de ordinul n + 1,

n
Vn+1 = (xi - xj) 0 , pentru xi xj, i j,

i, j=0
i> j
care este diferit de zero dac punctele xi sunt distincte. n aceste condiii sistemul (s) este compatibil determinat. Soluia
unic a0,a1,a2,,an a sistemului (s) determin unic polinomul cutat y = Pn(x).
Dac y = Pn(x), determinat astfel, are proprietatea c i n punctele intermediare x [x0,xn], x xi, Pn( x )
este o valoare apropiat de f( x ), spunem y = Pn(x) reprezint legea dup care se desfoar fenomenul sau procesul
studiat.
Valoarea funciei f ntr-un punct x situat ntre dou puncte ale diviziunii intervalului [x0,xn] cu ajutorul
polinomului Pn, f( x ) Pn(x), se numete valoare interpolat, situat ntre valori cunoscute, iar polinomul Pn(x) se
numete polinom de interpolare al funciei f. Punctele xi se numesc nodurile interpolrii. A interpola nseamn deci a
intercala ntr-un ir de valori cunoscute unul sau mai muli termeni determinai prin calcul direct (cu ajutorul
polinomului Pn(x) !). Astfel valorile f( x ) Pn( x ), f( x ) Pn( x ), ( x , x [x0,xn], x , x xi) sunt valori ale funciei f
calculate prin interpolare, intercalate n irul de valori f(x0), f(x1),, f(xn) cunoscute.
~
x, ~
x [x0,xn], valorile funciei f n aceste puncte, obinute cu ajutorul polinomului de interpolare Pn(x),
Dac ~
~
x ) Pn(x), f( ~
x ) Pn(x), se numesc valori obinute prin extrapolare. Dac n cazul interpolrii valorile funciei le
f( ~
obinem cu anumite erori, n cazul extrapolrii erorile vor fi evident mai mari. n anumite condiii, erorile de interpolare
f(x) - Pn(x), x xi, se pot evalua.
Rspunsul la ntrebarea ,,ce fel de funcii reale se pot aproxima prin polinoame"? este dat de
Prima teorem de aproximare a lui Weierstrass. Dac f este o funcie real, continu pe intervalul real [a,b]
nchis i mrginit, atunci exist un ir {Pn(x)} de funcii polinomiale care converge pe [a,b] uniform ctre funcia f.
Bernstein a dat o demonstraie constructiv a acestei teoreme, n sensul obinerii efective a unui ir de astfel de
polinoame pe intervalul [0,1]
n
p
Bn(x) = C pn x p (1 x ) n p f .
n
p =0
Se aproximeaz n general prin polinoame funcii continue care: a) au expresii analitice foarte complicate; b)
funcii definite prin integrale; c) funcii pentru care se cunosc doar anumite valori (date sau obinute experimental).
Problema aproximrii unei funcii prin polinoame de interpolare se enun astfel: S se afle pentru o funcie
dat f pentru care cunoatem n + 1 valori yi = f(xi), i = 0, n ,, x0 < x1 < x2 << xi << xn ,
xi , yi R un polinom P(x)
de grad mai mic sau egal cu n, care ia n punctele xi valorile f(xi),

P(xi) = f(xi), i = 0, n .
5.1. Diferene divizate. Polinomul de interpolare al lui Lagrange. Eroarea formulei de interpolare.
a) Diferene divizate. Fie funcia f : [a,b] R, continu, iar d[a,b] o diviziune
arbitrar a intervalului [a,b], d[a,b] = {xi [a,b] | i = 0, n } = {a = x0 < x1 < x2 << xi << xn = b} i f(xi) valorile
funciei f n punctele xi ale diviziunii.

Definiia 5.1.1. Raportul
f[xi,xi+1] =
f ( x i +1 ) f ( x i )
, i = 0, n 1
x i +1 x i
(5.1.1)
se numete diferen divizat de ordinul nti a funciei f relativ la nodurile xi, xi+1 ale diviziunii d[a,b].
n mod analog, raportul
f[xi,xi+1,xi+2] =
f [ x i +1 , x i + 2 ] f [ x i , x i+1 ]
, i = 0, n 2
x i+2 x i
(5.1.2)
se numete diferen divizat de ordinul doi a funciei f pe nodurile xi , xi+1 , xi+2 ale diviziunii d[a,b].
De exemplu,
f ( x 2 ) f ( x1 ) f ( x1 ) f ( x 0 )
x 2 x1
x1 x 0
f [ x1 , x 2 ] f [ x 0 , x1 ]
=
=
f[x0,x1,x2] =
x2 x0
x2 x0
1
1
f ( x1 )
+
x
x
x
x0
f (x 2 )
2
1
1
=
x
x
( x 2 x 0 )( x 2 x1 )
2
0
f[x0,x1,x2] =
f (x 0 )
,
( x1 x 0 )( x 2 x 0 )
f ( x1 )
f (x 0 )
f (x 2 )
.
+
+
( x 2 x 0 )( x 2 x1 )
( x 1 x 0 )( x1 x 2 )
( x 0 x1 )( x 0 x 2 )
(5.1.2')
Diferena divizat de ordinul 3 se definete prin

f[x0,x1,x2,x3] =
f [x1 , x 2 , x 3 ] f [x 0 , x1 , x 2 ]
,
x3 x0
de unde, folosind (5.1.2') se obine

f[x0,x1,x2,x3] =
f (x 0 )
f (x 1 )
+
+
( x 1 x 0 )( x 1 x 2 )( x 1 x 3 )
( x 0 x 1 )( x 0 x 2 )( x 0 x 3 )
f (x 3 )
f (x 2 )
.
+
( x 3 x 0 )( x 3 x 1 )( x 3 x 2 )
( x 2 x 0 )( x 2 x 1 )( x 2 x 3 )
n general, diferena divizat de ordinul n a funciei f pe nodurile x0,x1,,xn ale diviziunii d[a,b] se definete
prin formula de recuren
f[x0,x1,x2,,xn-1,xn]=
f [ x1 , x 2 , x 3 ,..., x n ] f [ x 0 , x1 , x 2 ,..., x n 1 ]
=
xn x0
f (x i )
.
(
x
x
)(
x
x
)...(
x
i =0 i
0
i
1
i x i 1 )( x i x i +1 )...(x i x n )
Notnd n+1(x) = ( x x i ) = (x x0)(x x1)(x x2)(x xi-1)(x xi)(x xi+1)(x xn), observm c
i=0
'n+1(xi) = (xi x0)(xi x1)(xi x2)(xi xi-1)(xi xi+1)(xi xn), iar diferena divizat de ordinul n se scrie
n
f (x i )
.
i=0 n +1 ( x i )
(5.1.3)
f[x0,x1,x2,, xn] =
Proprietatea 5.1.1. Diferena divizat este simetric n raport cu nodurile xi (diferenele divizate nu se
schimb prin permutarea nodurilor).

Demonstraia se poate face prin calcul. Astfel:
f[x1,x0] =
f ( x1 ) f ( x 0 )
f ( x 0 ) f ( x1 )
= f[x0,x1]; f[x1,x0,x2] = f[x2,x1,x0] = f[x0,x2,x1] = f[x2,x0,x1] =
=
x1 x 0
x 0 x1
= f[x1,x2,x0] = f[x0,x1,x2] =
f (x 0 )
f ( x1 )
f (x 2 )
, etc.
+
+
(x 0 x1 )(x 0 x 2 ) ( x1 x 0 )(x1 x 2 ) (x 2 x 0 )(x 2 x1 )
b) Polinomul de interpolare al lui Lagrange. Pentru a obine un polinom de interpolare a unei funcii continue
la care se cunosc n + 1 valori yi = f(xi), i = 1, n folosim ideea lui Lagrange. Considerm un punct x [a,b], x d[a,b]
(x xi, i = 0, n ) i scriem diferena divizat de ordinul n + 1 a funciei f pe nodurile x,x0,x1,,xn, folosind (5.1.3) i
proprietatea 5.1.1.
f[x,x0,x1,x2,,xi,,xn] =
n
f (x i )
f (x)
.
+
n+1 ( x )
i=0 n +1 ( x i )( x i x )
Presupunnd c nodurile xi sunt distincte avem n+1(x) 0, iar din egalitatea precedent gsim
n
f(x) =
n +1 ( x )f ( x i )
i=0 n +1 ( x i )( x x i )
+ n+1(x)f[x,x0,x1, ,xn] .
(5.1.4)
Observm c
n +1 ( x )f ( x i )
i=0 n +1 ( x i )(x x i )
n
(5.1.5)
Ln(x) =
este un polinom de gradul n i vom arta c

Ln(xi) = f(xi) , i = 0, n (xi d[a,b]) .
(5.1.6)
Definiia 5.1.2. Ln(x) definit prin (5.1.5) cu proprietatea (5.1.6) se numete polinomul de interpolare al lui
Lagrange pentru funcia f relativ la diviziunea d[a,b].

Egalitatea (5.1.4) se numete formula de interpolare a lui Lagrange, avnd restul
rn(f) = f(x) Ln(x) = n+1(x) f[x,x0,x1, ,xn] .

Observaia 5.1.1. n polinomul de interpolare al lui Lagrange (5.1.5) figureaz sistemul fundamental de
polinoame
li(x) =
n +1 ( x )
, i = 0, n
' n +1 ( x i )( x x i )
(5.1.7)
cu proprietatea
1, k = i
.
li(xk) =
0, k i
(5.1.8)
Pentru a dovedi proprietatea (5.1.8) observm c

li(x) =
( x x 0 )( x x1 )( x x 2 )...(x x i 1 )( x x i +1 )...(x x n )
,
( x i x 0 )( x i x1 )( x i x 2 )...(x i x i1 )( x i x i +1 )...(x i x n )
iar
li(x) =
( x k x 0 )( x k x1 )( x k x 2 )...(x k x i 1 )( x k x i +1 )...(x k x n ) 1, k = i
=
.
( x i x 0 )( x i x1 )( x i x 2 )...(x i x i 1 )( x i x i +1 )...(x i x n )
0, k i
ntr-adevr, cnd k = i, li(x) = 1 deoarece numrtorul devine egal cu numitorul, iar cnd k i putem avea
k = 0 sau k = 1 sau k = p i, p oarecare i la numrtor apare un factor de forma xp - xp (x0 - x0 sau x1 - x1,) ceea ce
face ca numrtorul s fie nul. Astfel proprietatea (5.1.8) este dovedit.
Cu li(x) definit prin (5.1.7) polinomul lui Lagrange (5.1.5) se scrie
n
Ln(x) = li(x)f(xi) , f(xi) = yi = fi .
(5.1.9)
i=0
Utiliznd (5.1.9) i (5.1.8) putem demonstra (5.1.6). ntr-adevr,

n
f ( x ),
Ln(xk) = li(xk)f(xi) = i
i=0
0,
k = i,
l i (x i ) = 1
k i,
l i (x k ) = 0
de unde Ln(xi) = f(xi), i = 0, n .

Observaia 5.1.2. Polinomul de interpolare al lui Lagrange pentru funcia f cu f(xi) = yi, i = 0, n , xi d[a,b], se
scrie cu (5.1.9)
Ln(x) = l0 y0 + l1 y1 + l2y2 ++ lnyn ,
adic
Ln(x)=
( x x 0 )( x x 2 )( x x 3 )...(x x n )
( x x1 )( x x 2 )...(x x n )
y1+
y0+
( x1 x 0 )( x1 x 2 )( x1 x 3 )...(x1 x n )
( x 0 x1 )( x 0 x 2 )...(x 0 x n )
(x x 0 )(x x1 )(x x 3 )...(x x n )

(x x 0 )(x x1 )(x x 2 )(x x 4 )...( x x n )
y3 +
y2 +
(x 3 x 0 )(x 3 x1 )(x 3 x 2 )(x 3 x 4 )...(x 3 x n )
( x 2 x 0 )(x 2 x1 )(x 2 x 3 )...(x 2 x n )
++
( x x 0 )(x x1 )( x x 2 )...(x x n 1 )
yn .
( x n x 0 )( x n x1 )( x n x 2 )...(x n x n 1 )
(5.1.10)
Observaia 5.1.3. Grupat dup diferenele divizate, polinomul de interpolare al lui Lagrange se scrie
Ln(x) = f(x0) + f[x0,x1](x x0) + f[x0,x1,x2](x x0)(x x1) + f[x0,x1,x2,x3](x x0)(x x1)(x x2) +
++ f[x0,x1,x2,,xn](x x0)(x x1)(x x2)(x xn-1).
(5.1.10')
c) Eroarea formulei de interpolare a lui Lagrange
Presupunem c f C n+1[a,b]. Pentru determinarea erorii formulei de interpolare a lui Lagrange

rn(f) = f(x) Ln(x)
considerm funcia auxiliar
u(x) = f(x) Ln(x) n+1(x),
unde n+1(x) = ( x x i ) , iar o constant pe care o vom determina. Observm c u(x) C n+1[a,b] (ca sum de funcii
i=0
din aceeai clas) i c u(x) are n + 1 rdcini reale x0,x1,x2,,xi, ,,xn (f(xi) = Ln(xi), n+1(xi) = 0, i = 0, n ).
x [a,b], ~
x d[a,b] ,
Determinm parametrul astfel nct u(x) s admit pe ~
x xi, i = 0, n ) ca cea
(~
de a ,,n + 2"-a rdcin u( ~

x ) = f( ~
x ) Ln( ~
x ) n+1( ~
x ) = 0, de unde, cu n+1( ~
x ) 0, rezult
=
x)
f (~
x) L n (~
.
~
n +1 ( x )
(5.1.11)
x este fixat, dar arbitrar luat.

unde ~
Pentru aceast valoare a parametrului funcia u(x) are n + 2 rdcini i se anuleaz la capetele fiecruia din
urmtoarele intervale
[x0,x1], [x1,x2], [x2,x3], [xi, ~
x ], [ ~
x ,xi+1],, [xn-1,xn]
4
Aplicnd, pe fiecare din aceste n + 1 intervale funciei

derivabile u(x) teorema lui Rolle, rezult c pe fiecare
din aceste intervale exist cel puin un punct n care
1
X0
X1
derivata u ' (x) se anuleaz (tangenta la grafic este

x2
paralel cu 0x, vezi fig. 5.1.1), deci exist cel puin

n + 1 puncte i,
Fig. 5.1.1
i = 0, n , n care u'(x) se anuleaz.
Aadar, u ' (x) se anuleaz la capetele fiecruia din
urmtoarele n intervale:
[0,1], [1,2], [2,3],, [n-1,n]
i conform teoremei lui Rolle, aplicate funciei derivabile u '(x) pe fiecare din aceste n intervale, rezult c exist cel
puin n puncte n intervalul (a,b) n care u''(x) se anuleaz. Procednd analog n continuare gsim n final c exist cel
puin un punct (a,b) n care u(n+1) (x) se anuleaz: u(n+1) () = 0. Dar u(n+1) (x) = f(n+1)(x) - (n + 1)! , (Ln(n+1)(x) = 0 ,
(nn++11) = (n + 1)!, Ln(x) polinom de gradul n, iar n+1(x) polinom de gradul n + 1). Atunci u(n+1)() = f(n+1)() - (n +1)! = 0,
de unde
f ( n +1) ()
.
( n + 1)!
(5.1.12)
Comparnd (5.1.11) cu (5.1.12), obinem
f (~
x ) L n (~
x ) f ( n +1) ()
.
=
n +1 (~
x)
(n + 1)!
x este fixat, dar arbitrar luat, putem lua ~

x = x xi, x oarecare din (a,b), egalitatea precedent se scrie:
Cum ~
rn(f) = f(x) Ln(x) =
Dac notm Mn+1 =
f ( n +1) ()
n+1(x), x xi (rn(f) = 0, x = xi).
( n + 1)!
(5.1.13)
sup |f(n+1)(x)|, din expresia restului (5.1.13) a formulei de interpolare a lui Lagrange,
x[ a , b ]
deducem eroarea absolut

|rn(f)| = |f(x) Ln(x)|
M n +1
|n+1(x)|.
(n + 1)!
(5.1.13')
Observaia 5.1.4. Prin interpolare se cere valoarea funciei y = f(x) ntr-un punct dat x [a,b], x xi, i = 0, n
(se cere y pentru x dat). Aceasta se realizeaz punnd valoarea dat a lui x n (5.1.10) i lund y = f(x) Ln(x).
Prin interpolarea invers se cere valoarea argumentului x [a,b], x d[a,b], pentru care funcia f ia o valoare
dat y (se cere x pentru y dat). Aceast problem se rezolv considernd x funcie i y variabil independent, inversnd
n (5.1.10) x i y ntre ele
x=
( y y1 )( y y 2 )...( y y n )
( y y 0 )( y y 2 )( y y 3 )...( y y n )
x1 +
x0 +
( y1 y 0 )( y1 y 2 )( y1 y 3 )...(y1 y n )
( y 0 y1 )( y 0 y 2 )...( y 0 y n )
++
( y y 0 )( y y1 )( y y 2 )...( y y n 1 )
xn,
( y n y 0 )( y n y1 )( y n y 2 )...( y n y n 1 )
unde y este valoarea dat. Dac se d y = 0, valoarea corespunztoare pentru x este soluia aproximativ a ecuaiei
f(x) = 0 (dac aceasta exist).
CAPITOLUL VI
INTEGRAREA NUMERIC
6.1. Noiuni introductive. Cvadratur. Cubatur.
Dac f : [a,b] R este o funcie continu i se cunoate o primitiv a ei F(x), formula Leibnitz-Newton ne d:
b
f ( x )dx = F( x )
b
= F(b) F(a)
a
(F ' (x) = f(x)) .
(6.1.1.)
n numeroase cazuri primitiva F(x):

poate avea o expresie analitic prea complicat;
nu se poate exprima prin funcii elementare (folosinduse eventual dezvoltrile n serie);
nu are sens dac y = f(x) este dat tabelar (n urma unor msurtori sau experimente).
b
n aceste cazuri calculul integralei f ( x )dx se face aproximativ, prin metode numerice. Calculul numeric al
a
unei integrale Riemann f ( x )dx se numete cvadratur, iar a unei integrale duble f ( x, y)dxdy , cubatur. Formulele
D
corespunztoare de calcul se numesc formule de cvadratur, respectiv formule de cubatur.
n mod obinuit pentru a obine o formul de cvadratur se nlocuiete funcia f(x) pe intervalul [a,b]
printr-o funcie (x) care aproximeaz funcia f(x), f(x) (x), x [a,b]. Se poate lua ca funcie (x) un polinom de
interpolare pentru f(x). n aceste condiii avem egalitatea aproximativ
b
f ( x )dx ( x )dx ,
(6.1.2)
n care calculul integralei din membrul drept este imediat. Dac funcia f(x) este dat printr-o expresie analitic trebuie
evaluat eroarea formulei (6.1.2).
Presupunem c pentru funcia y = f(x) cunoatem n+1 valori
yi = f(xi), i = 0, n , a x0 < x1 < x2 < ... < xi < ... < xn b .
(6.1.3)
Lum ca funcie (x) polinomul de interpolare al lui Lagrange dup valorile date yi i diviziunea din (6.1.3)
n
n
n +1 ( x )
yi , Ln(xi) = yi , n+1(x) = ( x x i ) .
i = 0 n +1 ( x i )( x x i )
i=0
Ln(x) =
(6.1.4)
nlocuind funcia f(x) prin polinomul Ln(x) n f ( x )dx , avem formula de cvadratur
a
b
f ( x )dx = L n ( x )dx + Rn(f)
(6.1.5)
unde Rn(f) este eroarea cvadraturii (restul formulei de cvadratur). Dar,

b
i=0
n
n +1 ( x )
dx = A i y i
i=0
a n +1 ( x i )( x x i )
L n ( x )dx = y i
astfel c (6.1.5) se scrie

b
i=0
f ( x )dx = A i y i + Rn(f) .
(6.1.6)
Gottfried Wilhelm Leibnitz (1646 - 1716)
133
Neglijnd restul Rn(f) = rn (f )dx , unde rn(f) este restul formulei de interpolare a lui Lagrange, se obine
a
formula de cvadratur aproximativ

b
i =0
f ( x )dx A i y i
(6.1.7)
unde
b
n +1 ( x )
dx ,
a n +1 ( x i )( x x i )
(61.8)
Ai =
Ai numinduse coeficienii formulei de cvadratur (6.1.6), respectiv (6.1.7), iar A i y i suma cvadraturii.
i=0
Observaia 6.1.1. Dac limitele de integrare a i b sunt noduri de interpolare, adic a = x0 i b = xn formula de
cvadratur se numete ,,formul de tip nchis, n caz contrar se numete de ,,tip deschis.
Observaia 6.1.2. Coeficienii Ai dai de (6.1.8) nu depind de funcia f ci numai de repartiia dat a punctelor
xi, i = 0, n , n intervalul [a,b].
Pentru polinomul de grad n formula (6.1.7) este exact deoarece, dac f(x) este un polinom de gradul n, atunci
f(x) = Ln(x) i astfel Rn(f) = 0. n particular formula (6.1.7) este exact pentru y = f(x) = xk, k = 0, n i spunem c
formula (6.1.7) are (cel puin) gradul n de exactitate algebric.
S lum n membrul stng din (6.1.7) f(x) = xk. Obinem,

b
Ik = x k dx =
a
b k +1 a k + 1
x k +1 b
, k = 0, n ,
=
k +1
k +1 a
(6.1.9)
iar egalitatea (6.1.7) se scrie

n
A i y i = Ik ,
i=0
k = 0, n ,
yi = x ik ,
(6.1.9')
sau n detaliu
A 0 + A 1 + A 2 + ... + A n = I 0
A 0 x 0 + A 1 x 1 + A 2 x 2 + ... + A n x n = I1
2
2
2
2
A 0 x 0 + A 1 x 1 + A 2 x 2 + ... + A n x n = I 2
. . . . . . . . . . . . . . . .
A x n + A x n + A x n + ... + A x n = I
1 1
2 2
n n
n
0 0
(6.1.10)
Sistemul (6.1.10) este liniar avnd n + 1 ecuaii cu n + 1 necunoscute Ai, i = 0, n . Determinantul sistemului
este determinantul Vandermonde de ordinul n + 1
...
x0
x1
2
D = x0
...
x12
...
... x n
n
... x 2n = ( x i x j ) 0 , pentru i j (xi xj)
i> j
... ...
x 0n
x1n
... x nn
i, j = 0
i cum D 0, sistemul (6.1.10) este compatibil determinat. Rezolvarea acestui sistem ne d valorile coeficienilor Ai ai
formulei de cvadratur (6.1.7).

Constatm c, folosind observaia c (6.1.7) este exact pentru polinoamele y = xk, k = 0, n , am obinut
formula de cvadratur fr a scrie polinomul lui Lagrange Ln(x).

Exemplul 6.1.1. S se deduc o formul de cvadratur de forma
134
4
1
1
ydx = A0y + A1y + A2y .
5
5
2
(6.1.11)
Soluie. Lum n (6.1.11) y = xk , k = 0,1,2, calculm cu (6.1.9) Ik, k = 0,1,2 i folosim primele trei ecuaii ale sistemului (6.1.10):
1
I0 = x 0dx = x
0
1
1
1
1
x3 1
1
x2 1
= ;
, I2 = x 2dx =
=
= 1, I1 = xdx =
0
3
0
2
3 0
2
0
0
A 0 + A 1 + A 2 = 1
1
4
1
1
A 0 + A1 + A 2 =
2
5
2
5
1
1
16
1
25 A 0 + 4 A1 + 25 A 2 = 3
A 0 + A 1 + A 2 = 1
.
2A 0 + 5A1 + 8A 2 = 5
12A + 75A + 192A = 100
0
1
2
Rezolvnd sistemul printr-ometod exact (de exemplu, metoda eliminrii succesive) gsim A0 = A2 =
1
ydx =
4
25
i n final obinem
, A1 =
54
54
1
4
1
1
25y + 4 y + 25y ,
54
5
2
5
(6.1.11')
care este egalitate pentru y = f(x) polinom de grad 2 i formul de cvadratur aproximativ pentru y = f(x) o funcie continu oarecare. Formula de
cvadratur (6.1.11) este de tip deschis.
6.2. Formulele de cvadratur NewtonCotes

b
S calculm ydx , unde y = f(x) este funcie continu dat. mprim intervalul [a,b] n n pri egale prin
a
punctele xi = x0 + ih, i = 0, n , x0 = a, xn = b, h =
ba
. Fie yi = f(xi), i = 0, n , valorile funciei f n punctele xi ale
n
diviziunii uniforme a intervalului [a,b].

n
nlocuind funcia y = f(x) prin polinomul de interpolare Lagrange Ln(x) = li ( x )f ( x i ) obinem

i =0
xn
xn n
x0
x 0 i =0
xn
i =0
x0
ydx l i ( x )f ( x i )dx = y i l i ( x )dx , de unde

xn
x0
i=0
ydx A i y i
(6.2.1)
unde
xn
Ai = l i ( x )dx cu li(x) =
x0
n +1 ( x )
n +1 ( x i )( x x i )
(6.2.2)
sunt coeficienii formulei de cvadratur (6.2.1)

Calculm integrala din (6.2.2)
xn
( x x 0 )( x x1 )( x x 2 )...(x x i1 )( x x i +1 )...(x x n )
dx
x 0 ( x i x 0 )( x i x 1 )( x i x 2 )...(x i x i 1 )( x i x i +1 )...( x i x n )
Ai =
cu schimbarea de variabil
x x0
= q , x = x0 + qh , dx=hdq
h
x0
xn
(6.2.3)
(6.2.3')
Exprimm expresia de sub semnul integral n funcie de noua variabil independent q. La numrtor avem,
n produs, factori de forma
x xk = x0 + qh x0 kh = (q k)h
i astfel numrtorul, la care trecem i factorul x xi, se scrie
n+1(x) = qh(q 1)h(q 2)h ... (q i + 1)h(q i)h(q i 1)h ... (q n)h = q(q 1)(q 2) ... (q i) ... (q n)hn+1 .
Numitorul este format din factori de forma
xi xk = x0 + ih x0 kh = (i k)h
135
i se scrie (formnd dou grupe de factori n1 i n2)
x i +1 = (i i 1)h = (1)h
x i x 0 = ih
x i x 1 = (i 1)h
x i x 2 = (i 2)h
. . . . . . . . .
x i x i 2 = (i i + 2)h = 2h
x i x i 1 = (i i + 1)h = 1h
x i
x i
x i
.
x i
x i
n 1 = i! h i
n 2 = (1) n i (n i)! h n i
x i + 2 = (i i 2) h = ( 2) h
x i +3 = (i i 3)h = (3)h
.
x i + n 1 = (i i n + 1)h = (n 1)h
x n = (i n )h = ( n i) h
(Egalitile grupate n fiecare dintre cele dou paranteze acolade sau nmulit membru cu membru).
nlocuind acestea n (6.2.3) i nmulind i numitorul cu factorul (q i)h cu care am nmulit numrtorul,
obinem
n q(q 1)(q 2)...(q i)...(q n )h n +1
Ai =
i! h i ( 1) n i (n i)! h n i (q i)h
hdq .
Simplificnd cu hn+1 i nmulind numrtorul i numitorul cu (1)ni avem

Ai =
ntruct
h (1) n i n q(q 1)(q 2)...(q n )

dq .
i!(n i)! 0
q i
(6.2.4)
ba
= h, Ai se scrie
n
Ai = (b a)
1 (1) n i n q (q 1)(q 2)...(q n )

dq = (b a)Hi ,
n i!(n i)! 0
qi
unde
Hi =
1 (1) n i n q (q 1)(q 2)...(q n )

dq
n i!(n i)! 0
qi
(6.2.5)
sunt coeficienii lui Cotes i au proprietile:

n
Hi = 1 ;
i=0
Hi = Hni ,
i = 0, n .
(6.2.6)
Formula de cvadratur aproximativ (6.2.1) cu (6.2.4) i (6.2.5) se scrie

xn
x0
i=0
ydx ( x n x 0 ) H i y i
(b a = xn x0)
(6.2.7)
i se numete formula de cvadratur (aproximativ) Newton Cotes.
a) Formula de cvadratur a trapezelor i restul ei. Formula general a trapezelor i restul ei.
Formulele (6.2.7) i (6.2.5) se scriu pentru n = 1

1
i =0
ydx ( x1 x 0 ) H i y i ,
Hi =
1 (1)1 i 1 q(q 1)
dq ,
1 i!(1 i)! 0 q i
cu
1
1
q2
(1)1 1 q(q 1)
1 1
q = 1 = ,
dq = (q 1)dq =
H0 =
2
0!(1 0)! 0 q
2 2
0
H1 =
(1)11 1 q(q 1)
q2 1 1
dq =
= ,
1! (1 1)! 0 q 1
2 0 2
avem
Roger Cotes (1682 - 1716)
136
x1
1
1
ydx = h y 0 + y1 ,
2
2
x0
sau
x1
ydx
x0
h
( y 0 + y1 ) .
2
(6.2.8)
Relaia (6.2.8) este formula de cvadratur aproximativ a trapezelor. Denumirea de formul a trapezelor
provine din faptul c pe intervalul [x0,x1] curba de ecuaie y = f(x) este nlocuit
cu segmentul de dreapt care unete punctele A0(x0,y0) i A1(x1,y1).
Expresia din membrul drept al relaiei (6.2.8) reprezint aria
eroarea
y
x1
Din figura 6.2.1 se vede c valoarea exact a integralei
ydx
x0
f(x) > 0
A0
y1
y0
0
trapezului dreptunghic de baze y0 i y1 avnd nlimea h (Fig. 6.2.1).
A1
x)
= f(
este aria trapezului mixtiliniu x0x1A1fA0. Pe figur este haurat eroarea
x formulei de cvadratur
x0
x1
x1
R1(f) = ydx
Fig. 6.2.1
x0
h
(y0 + y1).
2
x1
Pentru a evalua aceast eroare presupunem c y C2[a,b] i inem seama de (6.1.6) cu R1(f) = r1 (f )dx , unde
x0
r1(f) este restul formulei de interpolare al lui Lagrange (5.1.13)

r1(f) =
f ()
( x x 0 )( x x 1 ) ,
2!
(x0,x1).
(6.2.9)
Avem de calculat
x1
R1(f)=
x0
f ()
( x x 0 )( x x 1 )dx .
2!
(6.2.10)
Folosim schimbarea de variabil (6.2.3I) i obinem
f () 1
f ()h 3
3
R1(f)=
q (q 1)h dq =
2 0
2
3
q3 q 2
= h f () ,
3
2
12
sau
R1(f)=
h3
f (), (a, b) .
12
(6.2.11)
Din (6.2.11) rezult c, dac y > 0 formula de cvadratur (6.2.8) ne d valoarea integralei prin adaos, iar dac
y < 0 valoarea ei este dat prin lips (vezi figura 6.2.1). Din (6.1.11) se vede de asemenea c eroarea cvadraturii este
cu att mai mic cu ct h este mai mic.

b
Pentru calculul integralei ydx , mprim intervalul [a,b] n n pri egale prin punctele xi = x0 + ih, i = 0, n ,
a
x0 = a, xn = b, h =
y0
0
Ai-1
A1
A0
a = x0
y1
x1
y2
yi-1
Ai y = f(x)
Pentru a calcula ydx vom aplica formula
An
yi
xi-1 h xi
ba
. Fie yi = f(xi), i = 0, n .
n
yn
xn-1
(6.2.8) pe fiecare subinterval [xi1,xi]. Aadar,

x
xn =b
Fig. 6.2.2.
137
n xi
n h
h n
ydx = ydx ( y i1 + y i ) = ( y i 1 + y i ) =
2 i =1
i =1x i 1
i =1 2
a
b
h
(y0 + y1 + y1 + y2 + y2 + y3 + y3 + y4 + ... + yn1 + yn),
2
de unde obinem formula general de cvadratur a trapezelor.

b
ydx
ba
[y0 + 2(y1 + y2 + y3 + ... + yn1) + yn].
2n
(6.2.12)
Dac y C2[a,b] putem calcula eroarea acestei formule.

xn
Rn(f) = ydx
x0
n h
n xi
h n
( y i 1 + y i ) = ydx ( y i 1 + y i ) =
2 i =1
i =1 2
i=1x i 1
3 n
n h3
n xi
h
y ( i ) = h y ( i ) , i (xi1,xi) ,
= ydx ( y i 1 + y i ) =
12 i =1
2
i =1 x i 1
i=1 12
unde am folosit (6.2.11) pe intervalul [xi1,xi].

Notm
m = min y''(i) , M = max y''(i).
1i n
1i n
Avem
m y (1 ) M
m y ( 2 ) M
........................
m y ( n ) M
n m y( i ) n M : n ,
i=1
1 n
y ( i ) M .
n i=1
(6.2.13)
Relaia (6.2.13) exprim proprietatea mediei aritmetice a n numere reale de a fi cuprins ntre cel mai mic,
respectiv cel mai mare din cele n numere. Cum y C2[a,b] rezult c y C[a , b] i deci are proprietatea lui Darboux
astfel c y (x) trece prin toate valorile din intervalul [m,M]. Aadar, exist cel puin un punct (a,b) n care y ia
valoarea
1 n
y ( i ) , adic
n i =1
y () =
n
1 n
y ( i ) y ( i ) = y''()n .
n i =1
i=1
Am gsit mai nainte c

Rn(f) =
h3 n
nh 3 y ()
.
y ( i ) Rn(f) =
12
12 i=1
n ultima egalitate inem seama de nh = b a i obinem n final eroarea formulei de cvadratur a trapezelor
(b a )h 2
y ()
12
Dac notm M2 = sup |y''(x)| avem evaluarea erorii absolute
x[a , b ]
Rn(f) =
|Rn(f)|
(6.2.14)
(b a ) 3
(b a )h 2
M2
M2 =
12
12n 2
(6.2.15)
Inegalitatea (6.2.15) ne permite s calculm valoarea unei integrale ydx cu eroarea mai mic dect un numr
a
dat
Jean Gaston Darboux (1842 - 1917)
138
(b a ) 3
M2 < n >
12n 2
(b a ) 3 M 2
.
12
(6.2.16)
Lund nN care verific inegalitatea (6.2.16) i care este potrivit pentru calcul, obinem valoarea integralei
date cu precizia dorit.
Exemplul 6.2.1. S se afle, cu eroarea mai mic dect 102, valoarea integralei
1
I = ln 3 + 2 x 2 dx ,
0
utiliznd metoda trapezelor.
Soluie. Integrala dat se scrie

11
2
ln(3 + 2x )dx
20
unde f(x) = ln(3 + 2x2), f ' ( x) = 4
x
3 + 2x
, f '' (x) = 4
3 2x 2
, f ''' (x) = 16
2 2
(3 + 2 x )
2 x 3 9x
(3 + 2x 2 ) 3
Pentru a determina sup |f ''(x)| formm tabelul n care trecem pe prima linie punctele n care se anuleaz f ''' (x)
x[0,1]
Tabelul 6.2.1
x
4,5
f '''
4,5
M
f ''
4
3
Din datele tabelului rezult M2 = sup |f '' (x)| = f '' (0) =

x[0,1]
4
. Utiliznd (6.2.16) gsim
3
4
3 < 10 2 n > 10 = 3,3
3
12n 2
13
Lum n = 5 pentru a obine valoare mai potrivit pentru calcule (h=0,2; n comparaie cu n=4 pentru care h=0,25).
Cu formula (6.2.12) calculm
I=
1 1
11
2
[f(0) + 2(f(0,2) + f(0,4) + f(0,6) + f(0,8)) + f(1)] =
ln(3 + 2x )dx =
2 25
20
1
[ln3 + 2(ln(3 + 20,22) + ln(3 + 20,42) + ln(3 + 20,62) + ln(3 +2 0,82)) + ln(3 + 212)] =
20
=
1
[1,0986123 + 2(1,1249296 + 1,1999648 + 1,3137237 + 1,4539530) + 1,6094379] =
20
=
1
[1,0986123 + 10,1851422 + 1,6094379] = 0,6446596.
20
Utiliznd integrarea prin pri, obinem valoarea exact a integralei

I=
1
2
11
2
= 0,6390381
ln(3 + 2x )dx = ln 5 2 + 6 arctg
2
3
20
Eroarea absolut este 0,64465962 0,643325288 = 0,001334332 < 0,01 = 102
(ntruct
1
este factor constant n faa integralei am
2
considerat n raionamente i calcule funcia f ( x ) = ln(3 + 2x 2 ) ).
b) Formula de cvadratur a lui Simpson i restul ei. Formula general a lui Simpson i restul ei.
Pentru n = 2 formula (6.2.7) cu Hi dai de (6.2.5) se scrie:

x2
x0
i=0
ydx = (x2 x0) H i y i = 2h(H0 y0 + H1 y1 + H2y2); Hi =
1 ( 1) 2 i 2 q(q 1)(q 2)
dq .
2 i! (2 i)! 0
q i
Prin calcul direct gsim:
139
1
1 8
1 q 3 3q 2
12
1 (1) 20 2 q(q 1)(q 2)
dq = (q 2 3q + 2)dq =
+ 2q = 2 = ;
6
4
3
4 3
2
40
2 0!(2 0)! 0
q0
H0 =
H1 =
1 4 4
1 8
1 q3
12
1 ( 1) 21 2 q (q 1)(q 2)
dq = (q 2 2q )dq =
= ;
q 2 = 4 =
2 3
6
2
3
20
2 1!(2 1)! 0
q 1
2 3
1 8
1 q 3 q 2
12
1 (1) 2 2 2 q(q 1)(q 2)
1
= 2 = .
dq = (q 2 q )dq =
H2 =
4
3
4
3
2
40
2 2!(2 2)! 0
q2
6
0
Propunem cititorului s verifice proprietile (6.2.6) ale lui Hi n acest caz.

Cu valorile de mai sus obinem
x2
4
1
1
ydx = 2h y 0 + y1 + y 2
6
6
6
x0
sau
x2
ydx
x0
h
(y0 + 4y1 + y2)
3
(6.2.17)
Egalitatea (6.2.17) este formula de cvadratur aproximativ a lui Simpson sau
formula parabolelor.
Denumirea de formul a parabolelor provine din faptul c n limbaj geometric curba de ecuaie y = f(x) se nlocuiete
prin parabola y = L2(x) care trece prin punctele M0(x0,y0), M1(x1,y1), M2(x2,y2), (formula (6.2.17) fiind exact pentru
polinoamele de grad 2).
n interpretarea geometric (vezi fig. 6.2.3) valoarea
x2
exact a integralei ydx este aria domeniului plan limitat de axa
y
y=
)
f(x
M1
x0
y = L2(x)
0x, dreptele
M2
f>0
M0
y0
y1
h
(y0 + 4y1 + y2) reprezint aria domeniului plan limitat de axa 0x,
3
y2
x
x0
x1
x = x0, x = x2 i curba de ecuaie y = f(x); expresia
dreptele de ecuaii
x2
x = x0, x = x2 i curba de ecuaie y = L2(x).
Se observ c cele dou arii nu sunt egale dac f(x) L2(x),
Fig. 6.2.3
diferena dintre ele fiind diferena dintre ariile domeniilor haurate.

Eroarea formulei de cvadratur a lui Simpson este
x2
R = ydx
x0
h
(y0 + 4y1 + y2).
3
Pentru determinarea erorii presupunem c y = f(x) C4[a,b] (a = x0, b = x2) i c restul formulei de cvadratur
este funcie de h
R(h) =
x1 + h
ydx
x1 h
h
[y(x1 h ) + 4 y(x1) + y(x1 + h )] , R(0) = 0.
3
Presupunnd c Y este o primitiv a lui y, Y ' = y, avem
x1 + h
ydx = [Y(x1 + h) Y(x1 h)] ' = Y ' (x1 + h) + Y ' (x1 h) = y(x1 + h) + y(x1 h),
x h
1
astfel c
R ' (h) = y(x1 + h) + y(x1 h)
h
1
[ y(x1 h) + 4y(x1) + y(x1 + h)] [y '(x1 + h) y ' (x1 h)]
3
3
Thomas Simpson (1710-1761)
140
sau
R ' (h) =
Apoi,
h
4
2
[ y(x1 + h) + y(x1 h)] y(x1) [y '(x1 + h) y' ( x1 h)] ,
3
3
3
R ' (0) = 0.
h
1
2
[ y' (x1 + h) y ' ( x1 h)] [ y ' (x1 + h) y ' (x1 h)] [y''(x1 + h) + y ''(x1 h)],
3
3
3
R ''(h) =
sau
R '' (h) =
h
1
[ y'(x1 + h) y ' (x1 h)] [ y'' (x1 + h) + y'' (x1 h)] ,
3
3
R '' (0) = 0 .
Mai derivm o dat
h
1
1
[ y'' (x1 + h) + y''(x1 h)] [ y'' (x1 + h) + y'' (x1 h)] [y '''(x1 + h) y'''(x1 h)]
3
3
3
R'''(h) =
de unde
R '''(h) =
i aplicnd formula lui Lagrange
h
[y'''(x1 + h) y'''(x1 h)]
3
R '''(h) =
h IV
y (x1 + 3h)(x1 + h x1 + h),
3
R ''' (h) =
2h 2 IV
y (x1 + 3h) ,
3
adic
1 < 3 < 1.
(6.2.18)
Integrm acum R ''' (h) de trei ori succesiv, aplicnd formula de medie:
b
b
f(x) este continu pe [a, b];
atunci exist [a, b] astfel nct f(x)g(x)dx =f () g ( x )dx. (6.2.18I)
Dac:
g(x) este integrabil pe [a, b];
a
a
h
R (t)dt = R ''(h) R ''(0) = R ''(h) ,
(R ''(0) = 0);
0
h
R ''(h) =
0
h
2h 3 IV
2 IV
2 t 2 IV
y (2) ,
y (2) t2dt =
y (x1 + 3t)dt =
9
3
3
0
R ''(t)dt = R '(t)
R '(h) =
0
= R ' ( h) + R ' ( 0) = R '( h) ,
h
h 4 IV
2
2 t 3 IV
y (1) ,
y (x1 + 2t)dt = yIV(1) t3dt =
18
9
9
0
R(h) =
h
0
R ' ( t)dt =
R ' (t)dt = R(t)
h
0
= R(h) R(0) = R(h) ,
2 = x1 + 2h ,
2 (1,1);
(R '( 0) = 0);
1 = x1 + 1h , 1 (1,1);
(R(0) = 0);
h 5 IV
1 IV h 4
t 4 IV
y (), = x1 + h , (1,1).
y () t dt =
y (x1 + 1t)dt =
90
18
18
0
Aadar, restul formulei de cvadratur a lui Simpson (6.2.17) pe intervalul [x1h,x1+h] este
R(h) =
h 5 IV
y () , (x1h, x1+h).
90
(6.2.19)
Pentru a obine o precizie mai bun (cnd intervalul [a,b] are o lungime relativ mare) mprim intervalul [a,b]
n n = 2m pri egale, h =
ba ba
=
(fig. 6.2.4)
n
2m
141
A2i
A2
A0
A2i-2
Pentru a calcula ydx vom aplica formula
y=f >0
A2m-2
A2i-1
A2m-1
A1
y0
y1
y2
0 x0= a x1
y2i-1
x2
x2i-2
y2i
x2i
y2i+1
x2i+1
y2m-2
y2m-1
(6.2.17) pe fiecare subinterval [x2i2, x2i]
A2m
y2m
x2m-2 x2m-1 x2m = b
Fig. 6.2.4
b
m x 2i
hm
ydx ( y2i2 + 4y2i1 + y2i)

x ydx = i
3 i =1
=1x 2i 2
a
de unde (vezi figura 6.2.4)
h
[y0 + 4y1 + y2 + y2+ 4y3 + y4 + y4 + 4y5 + y6 + ... + y2m2 + 4y2m1 + y2m]
3
ydx
sau
ba
[ y0 + 4(y1 + y3 + y5 + ... + y2m1) + 2(y2 + y4 + y6 + ... + y2m2) + y2m]
6m
ydx
(6.2.20)
care este formula general de cvadratur a lui Simpson.
Presupunnd c y C4[a,b], putem evalua eroarea acestei formule. ntradevr,

2m
Rn(f) = ydx
x0
m x 2i
m h
h m
(y2i2 + 4y2i1 + y2i) =
(y2i2 + 4y2i1 + y2i) =
ydx
3 i=1
i=1 x 2i 2
i=1 3
m
m x 2i
h 5 IV
h
y (i) ,
= ydx ( y 2i 2 + 4 y 2i 1 + y 2i ) =
3
i=1 x 2i 2
i=1 90
unde expresia din paranteza mare a fost nlocuit cu eroarea formulei de cvadratur pe intervalul [x2i2, x2i] dat de
(6.2.19) n care sa luat = i , i (x2i2, x2i).
Aadar,
Rn(f) =
h 5 m IV
y (i) .
90 i=1
(6.2.21)
Pentru a calcula suma din (6.2.21) notm m4 = min {yIV(i)}, M4 = max {yIV(i)}, iar din inegalitile
i
IV
IV
IV
m4 y (1) M4 , m4 y (2) M4 ,..., m4 y (m) M4 prin adunare i mprire cu m se obine

m4
1 m IV
y (i) M4.
m i=1
(6.2.22)
Cum yIV(x) C[a,b], cu proprietatea lui Darboux, rezult c exist un (a,b) astfel nct
yIV() =
m
1 m IV
IV
IV
y (i), de unde y (i) = m y (). Cu acest rezultat (6.2.21) se scrie
m i=1
i=1
Rn(f) =
i cum m =
h5
m yIV()
90
ba
n
ba
, m = , avem n final evaluarea restului formulei (6.2.20)
, respectiv h=
n
2
2h
Rn(f) =
Cu notaia M4 =
(b a )h 4 IV
(b a ) 5 IV
y ( ) ,
y ()=
180
180n 4
(a,b).
(6.2.23)
sup | yIV(x)| egalitatea precedent ne d eroarea absolut a formulei de cvadratur a lui
x[a ,b ]
Simpson
|Rn(f)|
(b a ) 5
(b a )h 4
M 4 , (n = 2m) .
M4 =
180
180n 4
142
(6.2.23')
Dac se cere ca eroarea formulei de cvadratur a lui Simpson (6.2.20) s fie mai mic dect un numr > 0 se
poate determina numrul n = 2m de pri egale n care trebuie mprit intervalul [a,b] pentru a se realiza precizia dorit.
ntradevr, din (6.2.23')
(b a ) 5 M 4
M4 < , n > 4
180
180n 4
(b a ) 5
(6.2.24)
determinm cea mai mic valoare par a lui n pentru care se verific (6.2.24).
1
Exemplul 6.2.2. S se calculeze cu formula de cvadratur a lui Simpson valoarea integralei ln (1 + 2x)dx cu eroarea mai mic dect 10-4 .
0
Soluie. Avem y = ln(1 + 2x), y ' =
inegalitatea (6.2.24) avem, cu =104, n >
96
96
16
4
2
= 96. Cu
, M4 = sup
, yIV =
, y ''' =
, y '' =
1 + 2x
(1 + 2 x ) 4
(1 + 2 x ) 4
(1 + 2x )3
(1 + 2x ) 2
x[0,1]
15 96
180 10
=4
16 104
= 20
30
1 0
1
= 0,1 . Cu formula de
= 8,55 . Vom lua n=10 (m=5), iar h=
10
30
cvadratur (6.2.20) gsim:

1
ydx =
1
1
[0 + 4(0,182321556 +
[y(0) + 4(y(0,1) + y(0,3) + y(0,5) + y(0,7) + y(0,9)) +2(y(0,2) + y(0,4) + y(0,6) + y(0,8)) + y(1)] =
30
65
+0,470003629 + 0,69314718 + 0,875468737 + 1,029619417) + 2(0,336472236 + 0,587786664 + 0,78845736 + 0,955511445) + 1,098612289];

1
ln(1 + 2x)dx =
1
[43,250560519 + 22,668227705 + 1,098612289] = 0,647910325.
30
Calculnd prin pri integrala dat se obine valoarea exact 1,5 ln3 1 = 0,647918433, iar eroarea absolut este
0,647918433 0,647910325 = 0,000008108 < 0,00001 = 10 5 .
Observaia 6.2.1. Pentru n = 3, formula de cvadratur Newton - Cotes (6.2.7) se scrie

x3
ydx =
i se numete formula de cvadratur a lui Newton
3h
( y0 + 3y1 + 3y2 + y3)
8
(6.2.25)
(sau regula celor trei optimi).
Restul formulei (6.2.25) este:

R(h) =
3h 5
80
yIV() , (x0,x3) ,
(6.2.26)
de unde se vede c precizia formulei (6.2.25) este mai mic dect a formulei lui Simpson (6.2.19).
b
Observaia 6.2.2 n cazul aplicrii metodelor trapezelor i parabolelor la calculul integralei ydx , pentru
a
IV
evaluarea erorii, n cazul n care derivatele y '', respectiv y
se calculeaz foarte greu (M2 i M4 sunt dificil de
determinat), nu se aplic formulele (6.2.15) respectiv (6.2.23). n acest caz se poate aplica principiul lui Runge al
b
calculului dublu. Notm cu I valoarea exact a integralei I= ydx , cu In respectiv I2n valorile aproximative pentru I,
a
calculate cu metoda trapezelor sau parabolelor cnd intervalul [a,b] s-a mprit n n respectiv 2n pri egale. Folosind
sceste notaii, Runge a dat regulile:
I I 2n
1
I n I2n
3
I I 2n
1
I n I 2n
15
(pentru formula trapezelor);
(pentru formula parabolelor).
Propunem cititorului s deduc formula de cvadratur (6.2.25)
143
(6.2.27)
(6.2.28)
Carl David Tolm Runge (1856-1927)
Exemplul 6.2.3. S se calculeze cu eroarea mai mic dect 106, valoarea integralei
ln(1 + x 2 )
1 + x2
I=
dx, utiliznd formula de cvadratur
a lui Simpson.
Soluie. Pentru evaluarea erorii aplicm formula (6.2.28). Lum n = 10, 2n = 20. Pentru n = 2m = 10, formula de cvadratur a lui Simpson
(6.2.20) ne d, cu y =
ln(1 + x 2 )
1 + x2
I10 =
1
[y(0) + 4(y(0,1) + y(0,3) + y(0,5) + y(0,7) + y(0,9)) + 2(y(0,2) + y(0,4) + y(0,6) + y(0,8)) + y(1)] =
6 5
ln 1,01 ln 1,09 ln 1,25 ln 1,49 ln 1,81 ln 1,04 ln 1,16 ln 1,36 ln 1,64 ln 2

1
+ 2
+
+
+
+
+
+
+
+
0 + 4
= 0,172828019
30
1,09
1,25
1,49
1,81
1,16
1,36
1,64
2
1,01
1,04
Pentru 2n = 20, m = 10, aceiai formul (6.2.20) ne d
1
[y(0) + 4(y(0,05) + y(0,15) + y(0,25) + y(0,35) + y(0,45) + y(0,55) + y(0,65)+ y(0,75) + y(0,85) + y(0,95)) + 2(y(0,1) + +y(0,2) + y(0,3)
I20 =
6 10
+ y(0,4) + y(0,5) + y(0,6) + y(0,7) + y(0,8) + y(0,9)) + y(1)] = 0,172827485.
Aplicnd (6.2.28) gsim
|I I20|
1
1
0,000000534 = 0,000000035 < 0,0000001 = 107.
|I10 I20| =
15
15
Putem lua I 0,1728275. Am considerat n = 10 i 2n = 20 pentru a obine valori simple pentru xi i am gsit I cu o eroare mai mic dect
106. Dac, de exemplu, luam n = 4 i 2n = 8 nu obineam I cu eroarea cerut. Consideram apoi n = 8 i 2n = 16 (aveam I8 calculat!) i probabil
obineam I cu eroarea cerut.
Se arat c pentru n par formula de cvadratur Newton Cotes are gradul de exactitate algebric egal cu n
((6.2.7) este exact pentru polinoamele de grad n) iar dac n este impar (6.2.7) are gradul algebric de exactitate n 1.
Aa se explic precizia mai mare a formulei de cvadratur a lui Simpson (n = 2) n comparaie cu regula celor trei
optimi (n = 3).
Observaia 6.2.3. Cel mai des utilizate formule de cvadratur Newton Cotes sunt formulele trapezelor
(6.2.12) i parabolelor (6.2.20). Pentru creterea preciziei acestor formule de cvadratur singura cale posibil este
creterea numrului de pri egale n n care se mparte intervalul [a,b], deci prin micorarea pasului h, fapt ce conduce la
creterea volumului de calcul.
Am vzut la observaia 6.1.2 c Ai , coeficienii formulei de cvadratur, nu depind de funcia y = f(x) ci numai
de repartiia punctelor xi n intervalul [a,b]. Sa pus, de aceea, problema determinrii unor repartiii optime a acestor
puncte pentru creterea preciziei formulei de cvadratur.
144
CUPRINS
Prefa ....................................................................................................................................................................
Cap. I Elemente de teoria erorilor ....................................................................................................................
1.1 Numere aproximative. Erori ...................................................................................................................
1.2 Operaii cu numere aproximative ............................................................................................................
1.3 Formula general a erorii ........................................................................................................................
Cap. II Rezolvarea numeric a ecuaiilor algebrice i transcendente .............................................................
2.1 Aflarea limitelor rdcinilor reale ale unei ecuaii algebrice ..................................................................
2.2 Numrul rdcinilor reale ale unei ecuaii algebrice sau transcendente pe un interval ..........................
2.3 Formule iterative de rezolvare a ecuaiilor. Metoda aproximaiilor succesive .......................................
2.4. Metoda coardei ......................................................................................................................................
2.5. Formule de iterare de ordin superior. Metoda funciei inverse ..............................................................
Cap. III Rezolvarea sistemelor de ecuaii liniare ..............................................................................................
A. Metode exacte ...........................................................................................................................................
3.1. Metode exacte de rezolvare a sistemelor de ecuaii liniare ..................................................................
B. Metode aproximative de rezolvare a sistemelor de ecuaii liniare .......................................................
3.2. Norma unei matrice. iruri i serii de matrice ......................................................................................
3.3. Metoda aproximaiilor succesive a lui Jacobi de rezolvare a sistemelor de ecuaii liniare .................
3.4. Metoda Gauss - Seidel de rezolvare aproximativ a sistemelor de ecuaii liniare ..................................
3.5. Metoda relaxrii simultane ......................................................................................................................
3.6 Calculul valorilor proprii ale unei matrice ..............................................................................................
Cap. IV Rezolvarea aproximativ a sistemelor de ecuaii neliniare ..........................................................
4.1. Noiuni elementare de analiz matriceal ..............................................................................................
4.2. Metoda lui Newton de rezolvare a sistemelor de ecuaii neliniare ........................................................
4.3. Metoda aproximaiilor succesive pentru rezolvarea sistemelor de ecuaii neliniare .............................
4.4. Metoda gradientului ...............................................................................................................................
Cap. V Aproximarea funciilor prin polinoame. Polinoame de interpolare .............................................
5.1. Diferene divizate. Polinomul de interpolare al lui Lagrange. Eroarea formulei de interpolare ............
5.2. Polinoamele de interpolare ale lui Newton ............................................................................................
5.3. Interpolarea funciilor de dou variabile .................................................................................................
5.4. Aproximarea n medie. Metoda celor mai mici ptrate .........................................................................
5.5. Aproximarea prin funcii spline .............................................................................................................
Cap. VI Integrarea numeric .............................................................................................................................
6.1. Noiuni introductive. Cvadratur. Cubatur ............................................................................................
6.2. Formulele de cvadratur NewtonCotes .................................................................................................
6.3. Formula de cvadratur a lui Gauss .........................................................................................................
6.4. Calculul aproximativ al integralelor improprii .......................................................................................
6.5. Formule de cubatur ................................................................................................................................
Cap. VII Rezolvarea numeric a ecuaiilor difereniale problema Cauchy .....................................
A. Metode numerice directe ...........................................................................................................................
7.1. Metode de tip Taylor ...............................................................................................................................
7.3. Convergena metodelor directe ...............................................................................................................
7.4. Rezolvarea aproximativ a problemei Cauchy pentru sisteme de ecuaii difereniale i ecuaii
difereniale de ordin superior ...................................................................................................................
B. Metode numerice indirecte ....................................................................................................................................
7.5. Metoda Adams Bashforth .................................................................................................................................
7.6. Metoda Adams - Moulton. Metoda predictor corrector .......................................................................
7.7. Consistena, stabilitatea i convergena metodelor numerice indirecte .................................................
Cap. VIII Rezolvarea aproximativ a ecuaiilor difereniale. Probleme la limit .................................
A. Metode numerice ........................................................................................................................................
A1. Metode numerice pentru rezolvarea problemelor la limit liniare .....................................................
8.1. Metoda diferenelor finite pentru probleme la limit liniare ...................................................................
8.2. Convergena metodei diferenelor finite pentru rezolvarea problemelor la limit liniare .....................
8.3. Metoda tirului de rezolvare aproximativ a problemelor la limit liniare .............................................
A2. Metode numerice pentru rezolvarea problemelor la limit neliniare .................................................
8.4. Metoda diferenelor finite pentru rezolvarea problemelor la limit neliniare .......................................
B. Metode analitice .........................................................................................................................................
8.5. Metoda colocaiei ...................................................................................................................................
8.6. Metoda lui Galerkin ...............................................................................................................................
8.7. Metoda funciilor spline cubice de rezolvare aproximativ a problemelor la limit liniare ..................
Anex .................................................................................................................................................................
Bibliografie .......................................................................................................................................................
3
5
5
10
14
18
18
21
26
32
35
41
41
41
49
49
53
58
63
66
71
71
73
81
85
90
91
101
115
119
124
133
133
135
144
149
153
159
160
160
165
172
176
177
181
189
196
196
196
196
203
209
215
215
222
222
227
231
235
241
BIBLIOGRAFIE
1.
Bakhalov, N.
Mthodes numeriques, ditions Mir, Moscow, 1976.
2.
Bellman, R.
Introducere n analiza matriceal, Ed. Tehnic, Bucureti, 1969.
3.
Berezin, I.S., Jidkov, N.R.
Metod vcislenii, tom I, II, Fizmatghiz, Moskva, 1959, 1962.
4.
Bucur, C.M.
Metode numerice, Ed. Facla, Timioara, 1973.
5.
Bucur, C.M., Popeea,

Simion Gh.Gh.
6.
Collatz, L.
Numerical treatment of differential equations, Springer Verlag,

Berlin-Heidelberg-New York, 1966.
7.
Coman, Gheorghe.
Analiz numeric, Ed. Libris, Cluj-Napoca, 1995.
8.
Dmidovitch, B., Maron, I.
lements de calcul numrique, d. Mir, Moscou, 1973.
9.
Dodescu, Gh., Toma, M.
Metode de calcul numeric, E.D.P. Bucureti, 1976.
10.
Dodescu, Gh.
Metode numerice n algebr, Ed. Tehnic, Bucureti, 1979.
11.
Hamming, R.W.
Numerical methods for scientists and engineers, McGraw - Hill book

Company, inc. New York, San Francisco, Toronto, London, 1962.
12.
Ionescu, D.V.
Ecuaii difereniale i integrale, E.D.P., Bucureti, 1972.
13.
Janke, E., Emde, F., Lsch, F.
Tafeln hherer Funktionen, Stuttgart, 1960.
14.
Kamke, E.
Differentialgleichungen, tom I, Gewhnliche Differential-gleichungen,

Leipzig, 1959.
15.
Kantorovici, L.V., Akilov, G.P.
Analiz funcional, Ed. tiinific i Enciclopedic, Bucureti, 1986.
16.
Kopchenova, N.V., Maron, I.A.
Computational Mathematic, Mir Publishers, Moscow, 1975.
17.
Krlov, V.I.
Priblijenoe vcislenie integralov, Izd. Nauka, Moskva, 1976.
18.
Krlov, V.I., Bobkov, V.V.,

Monastrni, P.I.
Vcislitelnie metod vrsei matematiki, tom II, Izd. ,,Veiaia kola,

Minsk, 1975.
19.
Marciuc, G.
Metod vcislitenoi matematiki, Izd. Nauka, Moskva, 1980.
20.
Marinescu, Gh.
Analiz numeric, Ed. Academiei, Bucureti, 1974.
21.
Marinescu, Gh. i alii.
Probleme de analiz numeric, E.D.P. Bucureti, 1978.
22.
Martin, Olga.
Probleme de analiz numeric, Matrix Rom, Bucureti, 1999.
23.
Matei, Ion.
Analiz matematic, vol. I, Litografia Universitii din Petroani, 1997.
24.
Micula, Gheorghe.
Funcii spline i aplicaii, Ed. Tehnic, Bucureti, 1978.
25.
Milne, W.E.
Numerical solution of differential equations, New York, London, 1953.
26.
Moszyski, K.
Metode numerice de rezolvare a ecuaiilor difereniale ordinare,

Ed. Tehnic, Bucureti, 1973.
27.
Pvloiu, Ion.
Introducere n teoria soluiilor ecuaiilor, Ed. Dacia, Cluj-Napoca, 1976.
C.A.,
Calcul numeric, E.D.P., Bucureti, 1983.
241
28.
Postolache Mihai.
Analiza matematic i numeric, Geometry Balkan Press, Bucureti, 1997.
29.
Rocule, M.
Algebr liniar, geometrie analitic i geometrie diferenial, Ed. Tehnic,

Bucureti, 1987.
30.
Scheiber, Ernest;
Lixndroiu Dorin.
Mathcad, Ed. Tehnic, Bucureti, 1994.
31.
Sireki, Gh.
Calcul diferenial i integral, Ed. tiinific i Enciclopedic, Bucureti,

1985.
32.
Ttaru, Grigore.
Calcul diferenial i integral, Ed. Economic, Bucureti, 2000.
33.
Universitatea Bucureti.
Analiz matematic, vol. I i II, E.D.P. Bucureti, 1980.
34.
Vladislav, T., Raa, I.
Analiza numeric, Ed. Tehnic, Bucureti, 1997.
35.
Volkov, E.A.
Cislenne metod, Izd. Nauka, Moskva, 1987.
36.
Vraciu, G., Popa, A.
Metode numerice cu aplicaii n tehnica de calcul, Ed. Scrisul Romnesc,

Craiova, 1982.
37.
Zavialov, Iu.S., Kvasov, B.I.,

Mironicenko, V.L.
Metod splain - funkii, Izd. Nauka, Moskva, 1980.
242

Metode Numerice

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Metode Numerice

Încărcat de

Drepturi de autor:

Formate disponibile

CAPITOLUL II

REZOLVAREA NUMERIC A ECUAIILOR ALGEBRICE I TRANSCENDENTE

depeasc o valoare dat!)

coeficieni reali, nN, n2, n fiind gradul ecuaiei;

a patra, se scrie x4 =x3+5x+6 sau x4 -x3-5x-6=0.

unde B este cel mai mare dintre modulele coeficienilor negativi.

a0x i nlocuind coeficienii negativi cu -B, obinem

Minorm n continuare P(x), folosind i x>x-1 xk-1(x-1)>(x-1)k

Joseph Louis Lagrange (1736-1813)

Metode Numerice- Siclovan I., Heljiu M.

nseamn c P(x) nu se poate anula n puncte x 1 + k

Observaia 2.1.1 Numrul R = 1 + k

P(x) = Q1(x) - Q2(x) + Q3(x) - Q4(x) ++ Q2m-1(x) - Q2m(x)= Q 2 j1 ( x ) Q 2 j ( x ) ,

Putem lua ca limit superioar a rdcinilor pozitive ale ecuaiei (2.1.1)

unde b s( j) 0 , s=1,2,,p+q, b1( j) > 0 , putem scrie pentru x>0

Q 2j-1 (x) - Q 2j (x) = x

Metode Numerice- Siclovan I., Heljiu M.

Soluie Pentru aflarea limitei superioare R a rdcinilor pozitive folosim:

Metoda sumelor alternate Ecuaia se scrie

Pentru aflarea limitei inferioare a rdcinilor pozitive r, facem schimbarea de variabil x =

Metoda sumelor alternate Ecuaia (2.1.5I) se scrie

c1=1, 2y-30 pentru c 2 =

Cutm limita superioar a rdcinilor pozitive ale acestei ecuaii.

Cu metoda sumelor alternate gsim pentru z =

3(0,5)4+2(0,5)3+5(0,5)2+6(0,5)-4>0, deci c=0,5 ,

nmulire cu (-1) gsim ecuaia

Metode Numerice- Siclovan I., Heljiu M.

pentru care cutm limita superioar a rdcinilor pozitive.

sumelor alternate i lum (R_,r_)=(-0,5;-0,4).

10 f(a)f(b)<0, ecuaia f(x)=0 are n

(a,b) un numr impar de rdcini (1,3,5,).

n plus, dac f sau P este strict monoton pe

real pe (a,b). (Fig. 2.2.1)

20 f(a)f(b)>0, ecuaia f(x)=0 are n

(a,b) un numr par de rdcini (0,2,4,)

(veziFig. 2.2.2 a), b), c))

f(a), f(x1),f(x2),, f(xk),f(xk+1),,f(xn), f(b)

Michel Rolle (1652-1719)

Metode Numerice- Siclovan I., Heljiu M.

f0(x), f1(x), f2(x),, fm(x)

ai crui termeni ndeplinesc condiiile:

Po, P1, P2, Pi,, Pm

Jacques Charles Franois Sturm (1803-1855)

Metode Numerice- Siclovan I., Heljiu M.

1 P0(x)=P(x) (s-a luat P0=P);

ale unei ecuaii pe un interval ci i la separarea rdcinilor reale ale ecuaiei.

este 15x-14 deci P3=-15x+14. Restul mpririi lui P2 la P3 este

este N(-)=3. Apoi P 0 ( + ) = + ,

P 1 ( + ) = + , P 2 ( + ) = - , P 3 ( + ) = - , P 4 ( + ) = - 1 , deci N(+)=1. Atunci N ( - , + ) = N ( - ) - N ( ) = 3 - 1 = 2 . Aadar, ecuaia

Numrul schimbrilor de semn

Numrul rdcinilor reale

Metode Numerice- Siclovan I., Heljiu M.

Artm c irul () este un ir Sturm asociat funciei f pe 1. ntr-adevr,

30 f1(x)<0, x1 (f1(x) nu se anuleaz n 1); 40 dac exist c1 cu f0(c)=0 atunci

f 0 (c)f1 (c) = f12 (c) = 2(c 2) > 0.

n baza definiiei 2.2.2. () este ir Sturm pentru f pe I1 Cu teorema 2.2.1 avem

y=(x-2)2, y=ln x. Rdcinile reale ale ecuaiei date

punctelor de intersecie ale curbelor C1 i C2 . Din Fig. 2.2.3 se vede c

A i B sunt punctele de intersecie ale curbelor C1 i C2, iar x1(1,2) i

(3;3,5). Acelai rezultat s-a obinut n exemplul 2.2.2 cu metoda irului

40 Metoda irului Budan - Fourier. Fie irul finit de numere reale

c1, c2, c3, ,ck,ck+1,,cn

sgn ~ck +i =(-1)s-1sgn c k + s .

Astfel, dac x* este soluie a ecuaiei (2.3.1) adic f(x)=0, x verific i

ecuaia x=g(x) are n S soluie unic x, x= lim x (p ) , x(p)=g(x(p-1));