CAPITOLUL 1
METODA ELIMINARII COMPLETE
(GAUSS-JORDAN)
Metoda eliminarii complete se poate folosi, printre altele, pentru:
- rezolvarea unui sistem de ecuatii liniare;
- calculul inversei unei matrice nesingulare.
Etapele aplicrii acestei metode sunt:
1. Se alc&tuieste un tabel care contine matricea sistemului ce trebuie
rezolvat (notaté A ) sau matricea ce trebuie inversata (A ).
2. Se alege un element nenul al matricei 4, numit pivot.
3. Elementele din tabel se modifica astfel:
a) elementele de pe linia pivotului se impart la pivot;
6) coloana pivotului se completeaza cu zero;
c) restul elementelor se calculeazd dupa regula dreptunghiului:
- se formeazi 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:
»_ bx-ae
x=
b
+ unde:
b= pivotul;
x =elementul ce trebuie inlocuit;
x'=noua valoare a elementului x.
d) (facultativ) dac& pe linia pivotului existé un element egal cu zero,
atunci coloana acelui element se copiaz4; analog, dac& pe coloana pivotului
exist@ un element egal cu zero, atunci linia acelui element se copiaza.
4. Se reiau pasii 2 si 3 pana cand de pe fiecare linie s-a ales cAte un pivot.PROBLEME REZOLVATE
1. Sase rezolve urmatorul sistem de ecuatii liniare, folosind metoda
— x, + 2x2 —3x, =-2
eliminarii complete: 2x, - 6x9 +9x3= 3+
— 3x) + 2x7 + 2x3 =-3
Rezolvare:
Vom folosi urmatoarea schema:
A b
Is xX
A b
Fy? 3] 2
20-6 9 3
32 02] 33
1 2 3 2
QO [2] 3 «1
oO 4 11 3
1 0 Oo 3
oO 1 -2] 12
o o Gs
10 0 3
ool a 2
oo 1 I
Deducem cA solutia sistemului este: x, =3, x3 = 2, x3 =1.
2. Sase rezolve urmatorul sistem de ecuatii liniare, folosind metoda
eliminarii complete:
4x, tx2 +43 =9
3xj +x3 =6
Sx, + 2x5 443 =11xz=a@
x4=
458 ,cua, fer.
Xz =l-2a@
x, =l-a-£
PROBLEME PROPUSE
Sa se rezolve urmatoarele sisteme de ecuatii liniare:
xX, +2x2 +4x3 =31
1. 45x) + xo +2x3 =29
3x, — x2 + X3 =10
R: x, =3, x5 =4, x3 =5.
x, +2x3+3x3= 9
2. 43x, =x5+4x3= 15
=x, + 7x9 -6x3 ==27
: = = -39
R: x, =O, x3 Sra 73 =a:
x) +X24+2x3 =4
3. 3x) =