Sunteți pe pagina 1din 14

REZOLVAREA SISTEMELOR DE ECUAII

1.Ecuaii liniare neomogene


Prin definiie o ecuaie este liniar dac fiecare termen al ei conine o singur
variabil la puterea nti. Ecuaia se numete neomogen dac termenul liber este diferit
de zero.
Foarte frecvent n practica inginereasc apare necesitatea rezolvrii unor sisteme de
astfel de ecuaii, multe din probleme reducndu-se n final la un sistem de ecuaii
algebrice liniare cu n necunoscute. De obicei n astfel de cazuri nu se pune problema
compatibilitii acestor sisteme i a unicitii soluiei, ci probleme de precizie i
convergen a soluiei i dac inem seama c uneori avem de rezolvat sisteme de sute de
ecuaii cu acelai numr de necunoscute , se pune i problema gsirii soluiei ntr-un mod
economic. Aceste cerine au condus la o serie de metode care n general se mpart n 2
categorii: metode directe i indirecte (sau ierative). Dintre metodele directe amintim
metoda lui Kramner care, dei foarte frumoas din punct de vedere matematic, din punct
de vedere ingineresc de cele mai multe ori este inutilizabil,calculele devenind foarte
greoaie de ndat ce n>=5. Dintre metodele directe n capitolul de fa sunt tratate metoda
inversrii matricei, metoda lui Gauss i metoda Gauss-Jordan. Principalul avantaj al
metodelor directe este c la aplicarea lor nu se pun probleme de convergen i stabilitate
a soluiei. Se pune ns problema preciziei soluiei. ntr-adevar, la sisteme mai mari de
15-20 ecuaii apar probleme datorit erorilor de rotunjire.
Pentru corectarea acestor erori se propune aici i o metod de mbuntire a soluiei
calculat printr-o metod direct, dar n acest caz efortul de calcul este mrit substanial.
Pentru evitarea acestui dezavantaj n cazul sistemelor foarte mari de ecuaii, se discut n
continuare metodele indirecte (de tip iterativ). Aceaste metode pot conduce la obinerea
soluiei cu precizia dorit, dar n locul problemelor de precizie , apare problema de
convergen a soluiei. Condiia suficienta (dei nu necesar) pentru asigurarea
convergenei soluiei este ca matricea sistemului de ecuaii s fie diagonal dominant.
Din fericire, foarte multe din problemele care apar n practica inginereasc conduc la
sisteme de acest tip.
Dintre metodele indirecte mai jos se vor trata metoda Jacobi i metoda Gauss-Saidel.
n incheierea prezentului capitol sunt prezentate i cteva metode de rezolvare a
ecuaiilor neliniare.

1.1 Metoda inversrii matricei


Se considera sistemul:

(8.2)

Care se scrie sub forma matricial:

A X = B (8.2)
Unde s-a notat matricea cu:
a11 a12 .........a1n
a 21 a 22 .........a 2 n

A=

.
.

(8.3)

.
a n1 a n 2 ..........a nn

Iar vectorii necunoscutelor i respectiv termenilor liberi cu:

X =

x1

b1

x2

b2

.
1

.
.

B=

.
.
.
.
bn

.
xn

n acest caz soluia sistemului rezult din (8.2):


2

(8.3)

r
r
X A1 B

(8.4)

Dei pare foarte simpl i elegant aceast metoda,este n general, de neutilizat n


practica datorit greutilor care apar n obinerea matricei inverse a la puterea -1.
1.2 Metoda lui Gauss
Este una dintre cele mai utilizate metode directe. Aplicarea metodei lui Gauss cuprinde
dou etape.
Etapa I-a este de eliminare a unor necunoscute pentru a aduce matricea sistemului dat
ntr-o form triunghiular superioar. Etapa a doua este de substituire n sens invers
pentru determinarea efectiv a soluiei sistemului.
Ecuaia folosit pentru elimarea unei necunoscute din ecuaiile care o urmeaz se
numete ecuaie pivot, iar coeficientul din ecuaia pivot care se gsete pe diagonala
principal a matricei se numete element de pivotare. Este necesar ca pivotul s fie diferit
de zero.
Ecuaiile de recurenta pentru faza I-a de eliminare sunt :
aij ( k ) aij ( k 1)

b1( k ) b1( k 1)

aik ( k 1)
akj ( k 1)
( k 1)
akk

aik ( k 1)
bk
akk ( k 1)

( k 1)

(8.5)

(8.5)

Pentru: k=(1 ,n-1)


i=(k+1, n)
j=(k+1, n)
i unde prin indicele superior (k) s-a notat numarul de ordin al transformrii suferite de
elementul aij la etapa la care ecuaia x este ecuaie de pivotare, iar elementul akk este
pivot.
De exemplu, s eliminm pe x1 din ecuaia 2-a sistemului (8.1). n acest caz ecuaia I-a
a acestui sistem este ecuaie pivot i, asadar, a11 este pivot. Conform schemei din (8.5)
elementele ecuaiei a II a, vor deveni:
a2 j
b2

(1)

(1)

a2 j

b2( 0)

(0)

a21(0)
(0) a1 j (0)
a11

a21(0) (0)
(0) b1
a11
3

(8.6)
(8.6)

pentru=(2,n) i unde prin a ( 0 ) ij i b ( 0)i se ineleg elementele iniiale din (8.1).


Ecuaiile (8.6) se traduc prin faptul c ecuaia a-I-a a fost imparit cu a11 i nmulit
cu a21, iar apoi scazut din ecuaia a-II-a a sistemului (8.1). n acest mod ecuaia I-a este
folosit pentru eliminarea necunoscutei x1 din toate celelalte ecuaii care o urmeaz .
n continuare ecuaia II-a dup ce a suportat transformare va deveni ecuaie pivot ,iar
(1)
a22 va deveni element de pivotare.
Procesul continu pn la terminarea transformrii matricei A ntr-o matrice
triunghiular superioar. La acest moment sistemul (8.1) se poate scrie:

a1n xn b1
a11 x1 a12 x2 a13 x3 .............

(1)
(1)
(1)
(1)
a22 x2 a23 x3 ..................... a2 n xn b2
a (2) x ...................................... a (2) x b (2)
33
3
3n
n
3

.
.

(8.7)

( n 1)
xn bn ( n 1)
ann

Din acest sistem se observ c se poate deduce imediat:


b ( n 1) n
xn ( n 1)
ann

(8.8)

Aceast valoare se poate folosi pentru substituire n ecuaia (n-1)-a, de unde se poate
determina xn-1 .a.m.d.
Relaia de recuren pentru etapa a-II-a de substituire n sens invers este:
xk

1
akk ( k 1)

(bk ( k 1) akj
j k 1

( k 1)

x j ) (8.9)

unde k= (n-1,1) i care mpreun cu (8.8) constituie soluia sistemului (8.1).

1.3 Sisteme cu matrici tridiagonale

Deseori n practica inginereasca apar probleme care se reduc la rezolvarea unui sistem
de n ecuaii i cu n necunoscute:
A x b

(8.10)

n care A are o configuratie speciala ,fiind de forma:


a11
a21

a12
a22
a31

a23
a32
.
.

a33
.
.
an 1,1

0
.
.
an 1,2
an ,1

(8.11)
an 1,3
an ,2

Matricea A se cheam o matrice tridiagonal i cum de obicei o astfel de matrice este


diagonal dominant, pentru rezolvarea sistemului (8.10) se poate aplic n acest moment
caz cu bune rezultate metoda lui Gauss dar sub forma unui algoritm simplificat.
S imprim prima ecuaie a sistemului prin a12 .n locul lui a12 vom obine valoarea
1,iar a13 va deveni:
a13

a13
a12

(8.12)

iar corespunztor, termenul liber se va transforma n:


'

b1

b1
a12

(8.13)

Ecuaia I, dupa ce a suferit aceasta transformare va fi nmulit cu a21 i va fi scazut din


ecuaia a-2-a.
Elementul a21 din ecuaia a-2-a va deveni n acest fel =0. tiind acest lucru a21 nici nu
mai trebuie recalculat.
Se va calcula ns:
a22 ' a22 a13' a21

(8.14)

ntruct am obinut mai sus a12 ' 1 ,vrem ca dup transformarea matricei A, toate
elementele de pe diagonala principal s fie egale cu 1. Pentru aceasta trebuie ca ecuaia

a-2-a, dupa ce a suferit prin transformare, s fie mprit cu a22 ' .Valoarea lui a22 ' ar
deveni n mod sigur egal cu unitatea i nu o vom mai recalcula. Vom calcula numai:
a23'

a23
a22 a13 a21'

(8.15)

i
b2

b2 b1 a21'
a22 a13' a21

(8.15)

'
n general, dupa ce s-a calculat a13 i b1' cu relatia (8.12), putem folosi urmatoarele
relaii de recuten:

a13'
bi '

ai ,3
ai ,2 ai 1,3 ai ,1

b bi 1' ai 1i
ai ,2 ai 1,3 ai ,1

(8.16)
(8.16)

pentru i=(2,n)
Sistemul (8.10) se transform astfel n sistemul:
1

a13

'

a 23
1

'

a 33

'

.
.

.
1

a n 1, 3'
1

x1
x2
x3
.
.
xn 1
xn

b '1
b'2
'
b3
= .
.
'
bn 1
b'n

(8.17)

Rezult imediat soluia:


xn bn '

x b j ' a j ,3' x j 1

(8.18)

pentru j=((n-1),1)
1.4 Metoda Gauss-Jordan

Matricea complet a sistemului (8.1) poate fi scris:

Ac

a11

a12

a1n

a1, n 1

a21

a22

a2 n

a 2 , n 1

ann

an , n 1

an1

an 2

unde s-a notat :


pentru i=(1,n)

ai , n 1 bi

(8.19)

(8.20)

Metoda Gasuss-Jordan este tot o metod direct, fiind de fapt o extindere a etapei I-a
de eliminare din metoda Gauss astfel inct matricea A ,definit de (8.3), va fi
transformat ntr-o matrice unitate, I. n acest fel, matricea Ac definit de (8.19) va
deveni :

Aj .

(n)

1
0

0
1

. . .
. . .

0
0

a1, n 1
(n)
a2 , n 1

.
.

.
.

. . .
. . .

.
.

.
.

. . .

. . .

(8.21)
(n)

an , n 1

Deci, n principiu, ecuaia de pivotare k a fost folosit nu numai pentru eliminarea


necunoscutei xk din toate ecuaiile care o urmeaz, ci i din cele care o preced. Pentru
obinerea matricei A j definit de (8.21) se folosesc urmatoarele relaii de recuren:
akj

(k )

akj

( k 1)

akk

( k 1)(

(8.22)

aij ( k ) aij ( k 1) aik ( k 1) akj ( k ) (8.22)

pentru k=(1,n)
i= (1,n) i i k
j= (k+1, n+1)
Soluia sistemului (8.1) este data de coloana (n+1) din (8.21) i deci :

(n)

xi ai , n 1

(8.23)

pentru i= (1,n)
1.5 mbunatirea soluiei metodelor directe
Un principal dezavantaj al metodelor directe l constituie efectul uneori al erorilor de
rotunjire care se acumuleaz n decursul procesului de calcul a soluiei i care apar n
special cand sistemul de ecuaii este ru condiionat. Mai jos se propune o tehnic de
reducere a erorilor de rotunjire i deci de mbuntire a soluiei sistemului rezolvat
printr-o metod direct.
'
'
'
S admitem ca x1 , x2 ,......, xn este soluia aproximativ a sistemului (8.1), gasit prin
una din metodele de mai sus.
Dac nlocuim aceste valori n ecuaia k a sistemului (8.1), soluia fiind aproximativ,
'
n partea dreapta, vom obine bk n loc de bk i deci sistemul (8.1) va deveni:
a11

a21

.
.

an1

x1'
x1'

x '1

a12
a22
.
.
a22

x2 '
x2 '

.
.

x2 '

.
.

a1n
a2 n
.
.
ann

.
.

x'n
xn '

x 'n

b '1
b2 '
.
.
b 'n

(8.24)

Dac x1 , x2 ,......, xn sunt coreciile care trebuie adugate soluiei aproximative


pentru a obine soluie exact, rezult c :
'

xi xi xi (8.25)

pentru i=(1,n)
i nlocuind n (8.1), obinem:

a11

a21
.
.

an1

( x1' x1 )
( x '1 x1 )

( x1' xn )

a12
a22
.
.
an 2

( x2'
x2 )
'
(x 2
x2 )

.
.

.
.

.
.

( x '2
x2 )

a1n
a2 n
.
.
ann

( xn '
( xn

xn )
xn ' )

( xn '

xn )

b1
b2
.
.
bn

sistemul (8.26).
Dac scdem ecuaiile sistemului (8.24) din ecuaiile corespunzatoare ale sistemului
(8.26), obinem:
a11
a
21
.
.

an1

x1
x1

x1

a12
a22
.
.
an 2

x2

x2

.
.

.
.

.
.

x2

a1n
a2 n
.
.
ann

xx
xn

xn

b
1
b2
. (8.27)
.
bn

unde s-a definit:


bi b i bi

'

(8.28)

pentru i=(1,n).
Sistemul (8.27) poate fi rezolvat prin una din metodele expuse mai sus. Soluia acestui
sistem va fi folosit n (8.25) pentru mbuntirea soluiei deja cunoscut a sistemului dat
(8.1).
Desigur c acest procedeu poate fi repetat pn cnd erorile rezultate ca soluie a
sistemului (8.27) devin neglijabile, sau:
max xi
i

(8.29)

Important este ns faptul c dac se scrie sistemul (8.27) sub forma matricial,
matricea coeficienilor A, este aceai matrice definit conform (8.3) i derivat din
scrierea sub forma matricial a sistemului original (8.1). Ca atare, la rezolvarea
sistemului (8.27), numai vectorul termenilor liberi se schimb.
1.6 Metoda iterativa a lui Jacobi
Sistemul (8.1) poate fi scris sub form:

1
a11

(b1 a12 x2 a13 x3 ....


a1n xn)

1
a22

(b2 a21 x1 a23 x3 .....


a2 n xn)

1
ann

(bn an1 x1 an 2 x2 .....


an ,n 1 xn 1)

x1

x2

xn

(8.30)

Fie x 0T x1( 0 ) , x2 ( 0 ) ,........, xn ( 0) o prim aproximaie a soluie sistemului (8.30).


Introducnd aceast soluie napoi n (8.30), se obine un nou set de valori ale soluiei:
x1( k 1)

n
1
(bi aij x j ( k ) ), i (1, n) (8.31)
aii
j 1; j 1

Procesul continu pn cand :


max x i
i

( k 1)

xi ( k )

(8.32)

i n acest caz x ( k 1) este soluia cautat. Este evident ca s-a presupus aii 0 . Printr-o
eventual schimbare de linii i/sau coloane, se poate aranja ca matricea A s fie diagonal
dominant pentru asigurarea convergenei solutiei. Daca procesul este convergent, solutia

sistemului va fi gasita indiferent de valorile iniiale folosite pentru vectorul x ( k ) . Este


ns uor de ntrevzut ca dac valoarea de nceput a iteraiei este mai aproape de soluie
i numarul de iteraii va fi mai mic.

1.7 Metoda iterativ Gauss-Seidel


n metoda lui Jacobi toate componentele soluiei la nivelul de iteraie (k+1) erau
calculate funcie de componentele calculate la nivelul de iteraie (k). Metoda iterativ a
lui Gauss-Seidel propune o mbunatatire a procesului iterativ n sensul c pentru calculul
noilor componente ale soluiei s se foloseasc noile valori ale componentelor pe masur
ce sunt calculate la noul nivel de iteraie. n acest fel, sistemul (8.30) se poate scrie :

10

1
( k 1)

(b1 a12 x2( k ) a13 x3( k ) ...


a1n xn( k ) )
x1
a11

1
( k 1)

(b2 a21 x1( k 1) a23 x3( k ) ....


a2 n xn( k ) )
x2
a22

1
( k 1)

(b3 a31 x ( k 1)1 a32 x2( k 1) ....


a3n xn( k ) )
x3
a
33

.
.

xn ( k 1) 1 (bn an1 x1( k 1) an 2 x2 ( k 1) .... an ,n 1 xn 1( k 1) )


ann

n locul sistemului (8.33) se poate scrie mai concis relaia de recuren:


xi ( k 1)

i 1
1
(bi aij x
aii
j 1

( k 1)

aij xj ( k ) )
j i 1

pentru i=(1,n).
Procesul continu pn cand :
max x i
i

( k 1)

xi ( k )

(8.32)

2. Sisteme de ecuaii neliniare


Fie sistemul de ecuaii:
11

(8.34)

f1
f
2

.
f n

( x 1, x 2 , x3,......................., x n )

( x1, x 2 , x3 ,............x n )
.
( x1, x 2 , x3,......................... x n )

0
(8.35)
.
0

unde x1, x2, x3,,xn sunt n variabile liniar independente. n general rezolvarea unui astfel
de sistem este dificil deoarece de obicei ecuaiile care l compun sunt implicite.
2.1 Metoda iterativ (de tip Gauss Seidel)
n caz ca este posibil ca sistemul (8.35) s se scrie sub forma:
xi g i ( x1, x 2 , ...................., x n ) ,i=(i,n)

(8.36)

se poate aplica o metoda de rezolvare de tip Gauss Seidel, folosind relaia de recuren:
xi

( k 1)

g i ( x1

( k 1)

, x2

( k 1)

,..................., xi 1

( k 1)

, xi

(k )

,....., x n

(k )

) (8.37)

Aplicarea acestei metode nu este nc posibil dect dac:


n

j 1

g i
1
x j

, pentru 1=(1,n)

deoarece n caz ca relaia (8.38) nu este satisfacut, procesul descris de relaia (8.37) nu
este convergent.
2.2 Metoda Newton Raphsen
Fie:

f i ( x1 , x 2 , ................., x n ) 0

(8.39)

una din ecuaiile sistemului (8.35) i fie x ( k ) i x ( k 1) doua aproximaii succesive ale
solutiei ale acestui sistem. Dezvoltnd ecuaia (8.39) n serie Taylor, obinem:
f i k 1 f1k (

f
f1 k
f
) ( x1k 1 x1k ) ( 1 ) ( x2 k 1 x2 k ) .... ( i ) k (xn k 1 xn k ) ....

x1
x1
x n

(8.40)

12

unde am notat:
k

f i f i ( x1 , x 2 ,............., x n ) (8.41)

Neglijnd n (8.40) termenii de ordin superior i admind c x ( k 1) este o aproximaie


destul de avansat a soluiei astfel c:
fi

k 1

f i ( x1

k 1

, x2

k 1

,............................., x n

k 1

) 0 (8.42)

din (8.40) se poate scrie:


(

f
f1 k
f
) ( x1k 1 x k1 ) ( 1 ) k ( x2 k 1 x2 k ) .... ( i ) k (xn k 1 xk n )
x1
x2
xn

fi k (8.43)

Ecuaia (8.43) poate fi scris pentru fiecare din cele n ecuaii ale sistemului (8.33) i
astfel sistemul original (8.35) se scrie sub forma:

f 1

x
1

f 2

x
1

.
.

f n

x1

f 1

x
2

f 2

x 2
.
.

f n

x 2

f 2

x n
.
.

f n

x n

f 1

x n

x1

k 1

x2

k 1

x1

x2

xn

(8.44)

.
.

.
k

f2

.
k 1

xn

fn

sau sub forma matriceal:


r
r
r
J k ( x k 1 x k ) f k (8.45)

Sistemul (8.44)
este format din ecuaii liniare deoarece jacobianul J i vectorul

termenilor liberi f sunt formai din elemente cunoscute evaluate la un nivel de iteraie
cunoscut, k. Rezolvarea sistemului de ecuaii (8.44) se poate face prin una din metodele

expuse deja. Pornind cu o valoare de nceput pentru x k , se execut un proces iterativ


asupra sistemului de ecuaii (8.44) ceea ce va permite evaluarea soluiei sistemului
original (8.35) pe care-l nlocuiete.
Procesul iterativ se va opri atunci cnd:
13

max xi k 1 xi k (8.46)
i

pentru i=(1,n)

14