Chiriac Alexandru

Grupa 8201

Metoda Jacobi pentru sisteme liniare

Metoda Jacobi care mai este denumită si metodă iterațiilor

simultane este o metodă de rezolvare iterativă(adică o metodă
repetitivă) care constă în construcția unui șir x(k) convergent către
soluția exactă a sistemului .Iterația nouă se foloseșțe de iterația
veche,ceea ce face ca formula să fie una simplă. Nu toate sistemele
pot fi rezolvate folosind această metodă ci numai acelea care
indeplinesc condiția de dominanță pe linie sau pe coloane. Condiția
de dominanță pe linie este indeplinită dacă raportul dintre valoarea
absolută a elementului aflat pe diagonala principală si suma valorilor
absolute ale celorlalte elemente de pe aceeași linie este mai mare ca
unu(adică valoarea absolută a elementului aflat pe diagonala
principală domină suma celorlalte elemente de pe aceeași linie).
Condiția de dominanță pe coloane este indeplinită daca raportul
dintre valoarea absolută a elementului aflat pe diagonala principală si
suma valorilor absolute ale celorlalte elemente de pe aceeași coloană
este mai mare ca unu(domină).Valoarea absolută aunui număr este
valoarea numărului luat fără semn(in modul).
Un sistem de ecuații este echivalent cu un sistem A*X=b,în care A
este matricea sistemului,b este matricea coloana a termenilor liberi
iar X este matricea coloană a necunoscutelor.Deci X=A -1 *b.Pentru
aplicarea cu succes a acestei metode nu trebuie sa avem nici un
element nul pe diagonala principala a matricii sistemului,in caz
contrar este necesară o pivotare a matricii astfel încât să asigurăm
elemente nunele pe coloana principală.
Metoda Jacobi are o particularitate care se referă la modul cum este
folosită aproximarea pentru soluția exactă, și anume aproximația
anterioară este folosită la calcului următoarei aproximații iar din
Chiriac Alexandru
Grupa 8201

acest motiv aproximația actuală nu o poate înlocuii pe cea

precedentă, iar din acest motiv este necesar cel puțin doi vectori
pentru a putea memora aproximația anterioară si aproximația nou
calculată,iar la finalul fiecărei iterații vectorul cu soluții este
actualizat.

Spre exemplu avem de rezolvat sistemul linear:

-x1+2x2=1
x1+x2+x3=2
x1-x2-x3=0
Metoda Jacobi constă în mai mulți pasi,și anume:
-rezolvăm fiecare ecuatie i in raport cu necunoscuta xi (adica din
prima ecuatie scoatem x1 ,din a doua ecuatie x2 și tot asa..)
x1=2x2-1
x2=-x1-x3+2
x3=x1-x2
-Scriem sistemul matriceal A*X=b ,unde X este matricea coloana a
necunoscutelor
−1 2 0 x1 1
A= 1 1 1 X= x 2 b=2
1 −1 −1 x3 0

-verificare dominanță pe linii sau coloane,in caz contrar facem o

pivotare
n

-xi va devenii (bi- ∑ aijxj)/aii ,i=1,2,3,...,n

j =1 , j /¿i

X1=1-(-1)*0=1
X2=2-(1)*0=2
Chiriac Alexandru
Grupa 8201

X3=0-(-1)*0=0
-iteratia jacobi va deveni x(0)=arbitrar
n
(m+1)
xi =( bi- ∑ aijxj(m))/aii ,i=1,2,3,..,n , m>0
j =1 , j /¿i

x1(2)=(1-2*1)/1=-1
x2(2)=(2-1*2)/1=0
x3(2)=(-1-(-1)*0)/(-1)=1
-testul de oprire al iteratiei este: |x(m+1) -x(m)|<eroarea de
aproximare(epsilon) si va da solutia finală
|x1(2)-x1|=|-1-1|=|-2|=2>eroarea de aproximare(10-3)
|x2(2)-x2|=|0-2|=2>eroarea de aproximare
|x3(2)-x3|=|1-0|=1>eroarea de aproximare
De la aceste punct deoarece conditia nu a fost indeplinită se creează
x1(3),x2(3),x3(3) și se verifică din nou contitia pana când condiția se
indeplinește.

În vremurile nostre, metoda Jacobi a fost implementată în mai

multe programe de calcul .Și prin acest mod am încercat și eu
rozolvarea unui sistem de ecuații lineare folosind un program de
calcul informatic, si anume am rezolvat urmatorul sistem in matlab:

5x1+x2+x3-2x4=0
4x1+9x2+2x3+x4=8
3x1+2x2+6x3=7
X1+3x2+2x3+7x4=3
Chiriac Alexandru
Grupa 8201

Pentru rezolvarea acestui sistem care se pot vedea si in screenshot-

urile facute in timpul rularii programului, am incercat sa evidentiez ce
face fiecare pas si cum se ajunge la solutia finala .
Chiriac Alexandru
Grupa 8201