METODA ELIMINARII COMPLETE (GAUSS-JORDAN) Metoda eliminarii complete se poate folosi, printre altele, pentru: ,- Tezolvarea unui sistem de ecuatii liniare; ~ calculul inversei unei matrice nesingulare. Etapele aplicarii acestei metode sunt: 1. Se alcatuieste un tabel care confine matricea sistemului ce trebuie rezolvat (notata A ) sau matricea ce trebuie inversata ( A ). 2. Se alege un element nenul al matricei A, numit pivot. 3. Elementele din tabel se modifica astfel: a) elementele de pe linia pivotului se impart la pivot; b) coloana pivotului se completeaza cu zero; ¢) _ restul elementelor se calculeaza dupa regula dreptunghiului ~ se formeaza un dreptunghi, avand elementul ce trebuie inlocuit si pivotul ca varfuri; - din produsul elementelor de pe diagonala pivotului se scade produsul elementelor celeilalte diagonale, iar rezultatul se imparte la pivot. Schematic, regula dreptunghiului se prezinta astfel: are » unde: bh. b= pivotul; x =elementul ce trebuie inlocuit; x'=noua valoare a elementului x. 4) (facultativ) dac& pe linia pivotului exist’ un element egal cu zero, atunci coloana acelui element se copiazi; analog, dac& pe coloana pivotului exist un element egal cu zero, atunci linia acelui element se copiaza. 4. Se reiau pasii 2 si 3 pani cAnd de pe fiecare linie s-a ales cate un pivot.PROBLEME REZOLVATE 1. Sa se rezolve urmatorul sistem de ecuatii liniare, folosind metoda =x + 2xq —3x3 =-2 eliminarii complete: | 2x, —6x) +9x3 = 3- = 3x, +2xy +2x3 =-3 Rezolvare: Vom folosi urmatoarea schema: aa Tae A b 23 2 2 a © 3 2 2 3 13 3 2 0 L2) 3 -l o 4 i 3 Foe 0 3 Oo 1 -32) 12 0 6 ts 5 € 7 eee. 3 Gift 0 2 o 0 1 1 Deducem ca solutia sistemului este: x; = 3, x2 = 2, x3 = 2. Si se rezolve urmatorul sistem de ecuatii liniare, folosind metoda eliminarii complete: 4x tx2 +33 =9 3x, $x) =6 Sx +2xy +3 =11Rezolvare: A b 1 1 2 GI oj «6 2 1 ll 0 1 3 1 0 6 o 1|4 Danica 1 3) .3 o Bil 2 0 Oo; 2 1 0} 0 0 1 1 Ts x Observatie. Pentru simplificarea calculelor, am ales drept pivot mai intéi elementul al doilea al diagonalei principale (in cazul nostru,1). Solutia sistemului este: x; = 2, x7 = 0, x3 =1. 3. Sa se determine, in cazul in care exist, inversa matricei: 2-103 A=|0 4 1}. es A 3 Rezolvare: Deoarece det A # 0, rezulta cd matricea A este inversabila. Pentru determinarea inversei, vom folosi urmatoarea schema: A Tsbh o fey 273 [b One 2443 1 0 2 1 5|0 o 1 1412 32/12 0 0 oM i a-1 4 Oo 5/2 12 |-3/2 0 1 1 0 13/8/12 8 0 oO 1 14) 0 4 0 OO LW} | -3/2-5/8 1 1 0 0 19-8 13 oi. o|3 -1 2 o 0 1 12,5 8 I; ee -19 -8 13 Am obtinutcé 47! =|-3 -1 2 lagi st 8 4. Sa se rezolve sistemul de ecuafii liniare, folosind metoda eliminarii complete: — 2x, + 3x2 — x3 = 3 Sxy + 4xy + 2x3 x +10x2 Rezolvare: A b 2 3 EN] 3 Sra eo ag fe ee || 2 [es 10 0 21 110 o 21 0 23 1 | 45 ieeto 0: 4-21 oo olfo »Observatii - Metoda Gauss-Jordan const in transformari suecesive ale sistemului initial in forme echivalente. - in rezolvarea unui sistem prin aceast’i metoda nu este obligatoriu ca pivotul sl fie ales de pe diagonala principal. Din ultima iteratie, rescriind sistemul, rezulta: {: 23%, +3 =—45 care este un sistem compatibil simplu nedeterminat, avand x +10x2 =21 x =a solutia: { x, =21-10a , aeR- 23 =-45 +23 5. Sa se rezolve urmatorul sistem de ecuatii liniare, folosind metoda eliminarii complet 5x, —3x7 +10x3 =-10 3x, +2x) + 4x3= 1 =x, -7Tx2 + 2x3= 6 Rezolvare: A b 3 10] -10 2 4] 1 “fli: Di | asb 0 38 20 | 20 0 -19 [io] } 19 5, Wae2e | tae 0 0 Of -B 0 -1970 1 | 1910 1 16/50 | “15 Aplicdnd metoda eliminarii complete, am obfinut urmatoarea forma echivalenta a sistemului:Ox, + 0x, +0x3 =-18 9 19 Ox, -13.x9 +23 = 18 x +18xy +0x3 i Din prima relatie rezulta ca sistemul este incompatibil. 6. Sa se rezolve sistemul de ecuafii liniare, folosind metoda eliminarii complete: 2xy — xy + x3 +2x4=1 Xt xp +2x3 + x4 =2. 3xy —2x9 + x3 +3x4 =1 Rezolvare: A b 2 Ey 1 2/1 ery a ea | Bars dinieeL ee o |iaal =2erilet ea) ped B|c0 ours ef al 0-1 -1| -1 DRE ORL 1 lob ht OO) C0 Oi] 0: Aplicéind metoda eliminarii complete, am obtinut urmatoarea forma echivalenta a sistemului: x) +2x3 0 = , care este un sistem compatibil dublu nedeterminat. x) +23 4x4 =1 Solutia sistemului estex3=a@ rae ,ua,feR. x) =1-2a x =l-a-f PROBLEME PROPUSE Sa se rezolve urmitoarele sisteme de ecuati x +2x9 +4x3 =31 1. 45x, + x2 +2x3 =29 3x — xy + x3 =10 R: x =3, xp =4, x3 =5. x) +2x 43x3= 9 2. 43x —x2 +4x3 = 15 — x1 + 7x2 — 6x3 =—27 : = re ae | Ri x1 =0, x2 =-2, x5 = 2. x +x9 +2x3 =4 3. 4 3x, —x2 +23 =3 = 3x1 +5x2 +4x3 =5 R: Sistemul este incompatibil. 2xy +3x +4x3 =16 4. 45x, —8x) +2x3 = 1 5 3x, —x2—2x3 R: x =3, x) =2, xQxy — x9 +3x3 +x4 =2 (= 32 =x3-%4=1 R: x; =-3a-4f+3, x) =-ta+ip+4, x3 =a,x4=f; a,feR 2x, +2x2 -x3 +x4= 4 Ax, +3x_ —x3+2x4= 6 8x1 +5x2 —3x3 +4xq =14 3x +3x7 —2x3+2x4 = 6 R: x1 =2, x) =0, x3 =-2, x4 =-2 Sa se determine inversele matricelor: at ssa 2 27 ° alligee fatale esl 4 7. A=|0 1 1 R: A 3 a 4 i uae Sienna 2a.) 2 4 4 as v2 <4 a a 3 all eee rltes|i ede, rod 4 8 A=|2 2 1 R: A 6 5 9 2 tel at esks= 2) 3 9 9 2 a 1 1 ag Pasi gine cagt 1 1 9 4-|2 1 2 3 lye So -2 Ghik 1 1 eee tater (ene as eae 2 oa Er acces! ° = m f 1 nv ° R ~ uF 4 Siw aie an Sr a ap a