Documente Academic
Documente Profesional
Documente Cultură
• a11 ̸= 0 se numeşte ”pivot”. Dacă a11 = 0 prin schimbarea liniilor sau coloanelor, aducem
ı̂n poziţia 11 un element nenul;
• ı̂nmulţim prima linie cu elementului de pe poziţia 11 şi apoi, ı̂nmulţind prima linie cu
−a21 , −a31 ,... şi adunând-o la linia 1,2,... obţinem matricea
(2.1) AX = B,
1
2
unde
a11 a12 ... a1n b1 x1
a21 a22 ... a2n b2 x2
. . .
A= , B = , X = ,
. . .
. . .
am1 am2 ... amn bm xn
2.1. Metoda Gauss (metoda eliminării parţiale). Metoda lui Gauss este un algoritm
folosit pentru rezolvarea sistemelor de ecuaţii liniare.
Metoda se bazează pe reducerea succesivă a necunoscutelor, iar sistemul se transformă, pas cu pas,
ı̂n alte sisteme echivalente, ale căror ecuaţii au un număr de necunoscute care se micşorează.
Considerăm sistemul
AX = B,
presupunând că cel puţin un element al matricei B este nenul. Prin transformări elementare, se
aduce matricea (A|B) la una din formele:
• triunghiulară, soluţia sistemului fiind unică (compatibil determinat);
• trapezoidală, (sistemul are mai multe soluţii (compatibil nedeterminat));
• sistemul final conţine o contradicţie, fără soluţii (incompatibil).
Observatia 2. (1) Considerăm sistemul liniar căruia ı̂i corespunde această matrice ex-
tinsă (el este echivalent cu cel dat);
(2) Dacă ı̂n acest sistem apare o contradicţie, atunci sistemul este incompatibil;
(3) Dacă nu apare nicio contradicţie, atunci sistemul este compatibil sau compatibil nedeter-
minat, după cum el are forma triunghiulară sau trapezoidală;
(4) Soluţia sistemului (cand aceasta există) se află uşor, parcurgând drumul ı̂napoi, de la
ultima ecuaţie (cu cele mai puţine necunoscute), către prima (cu cele mai multe necunos-
cute).
Să se rezolve următoarele sisteme de ecuaţii de forma AX = B folosind metoda Gauss.
Exemplul 3.
2 1 −1 x 4
1 −1 2 y = −2
−1 2 −1 z 2
Exemplul 4.
2 0 1 x 3
1 −1 1 y = 1
4 −2 3 z 3
3
Exemplul 5.
1 −1 1 x 1
2 1 −1 y = 2
5 −2 2 z 5
2.2. Determinarea inversei unei matrice folosind procedeul Gauss-Jordan. (Folosind
operaţii elementare cu linii)
(A |Im ) = (Im | A−1 ).
În primul pas, toate elementele de sub pivotul a11 se fac 0. Apoi, toate elemente de sub şi deasupra
pivotului a22 sunt făcute 0 s.a.m.d.
−1 1 2
Exemplul 6. Să se determine A−1 , dacă A = 3 −1 1, folosind procedeul Gauss-
−1 3 4
Jordan.
1 −2 1
Exemplul 7. Să se determine A−1 , dacă A = −2 3 1, folosind procedeul Gauss-
1 1 5
Jordan.