REZOLVAREA SISTEMELOR LINIARE DE ECUAII

4. Metoda eliminrii totale Gauss - Jordan

Problema
Fie sistemul de n ecua\ii cu n necunoscute:

a11 x1 + a12 x 2 + L + a1n x n = b1

a x + a x + L + a x = b
21 1
22
2
2n
n
2

LL
a n1 x1 + a n 2 x 2 + L + a nn x n = bn
[n care: x i
a ii
bi

(i = 1,L, n ) - necunoscutele,
(i, j = 1,L, n) - coeficien\ii necunoscutelor,
(i = 1,L, n ) - termenii liberi ai ecua\iilor.

Se calculeaz valorile neconoscutelor printr-o metod direct.

Principiul metodei
o Se scrie matricea extins a sistemului:
(0)
(0)
( 0)
( 0)
a11 a12 L a1n b1 a 11 a 12 L a 1n a 1, n+ 1

(0)
( 0)
( 0)
( 0)
a 21 a 22 L a 2 n b2 a 21 a 22 L a 2 n a 2,n + 1

= L L
L L

(
0
)
(
0
)
(
0
)
(
0
)

n1 a n 2 L a nn bn a n1 a n 2 L a nn a n,n + 1

o Matricea extins` se rescrie succesiv pentru fiecare element de pe diagonala

principal` ( aii , i = 1, L , n ). Elementul de pe diagonal` considerat [ntr-o etap`
de calcul se nume]te pivot. Matricea se rescrie dup urmtoarul algoritm de
eliminare a necunoscutelor:
-

se consider` aii drept pivot

elementele de pe linia pivotului se [mpart la pivot
elementele situate pe coloanele din st@nga pivotului r`m@n neschimbate (se
copiaz` neschimbate)
elementele situate pe coloana acestuia devin nule, cu excep\ia pivotului
care va avea valoarea 1.
celelalte elemente se calculeaz` ca un raport av@nd:
- la num`r`tor: determinantul matricii de ordinul 2 format` din
elementele ce formeaz` dreptunghiul a c`rui diagonal` este dat` de
pivot ]i de elementul care urmeaz` s` fie [nlocuit,
- la numitor: pivotul
1

REZOLVAREA SISTEMELOR LINIARE DE ECUAII

pivotul

ii

D=

ji

1
ik devine

jk

1

=

det D
0
ii

ik
ii

ii jk ji ik

ik

ik
ii

elementul recalculat

Reprezentare a matricii la iteratia k:

pivotul din
pasul de calcul
curent

1 0

0 1

pivo\i din L L

itera\ii

0
anterioare 0

L L
0
0

L 0 L a1,k
L 0 L a 2n

1 L

(k )
a kn

L 0 L a nn

coloana
pivotului

(k )

(k )

(k )
a kn

(k )

(k )

a 2,n +1

(k )
a k ,n +1

(k )
a kn

(k )

a n ,n +1

a1, n+1

(k )

linia
pivotului

elemete care
se recalculeaz`

Dup` aplicarea algoritmului se ob\ine o matrice extins` format` dintr-o

matrice unitate ]i un vector coloan` al necunoscutelor:

1 0

0 1
( I X ) =
M

0 0

0 x1

0 x2
M

1 x n

REZOLVAREA SISTEMELOR LINIARE DE ECUAII

o Condiii de aplicabilitate a metodei:

-

elementele de pe diagonala principal a matricii extinse s fie diferite de

zero. Ordinea ecuaiilor n sistem poate fi schimbat astfel nct condiia s
fie satisfcute.

Exemplu de calcul
Problem:

S se rezolve sistemul de mai jos prin metoda eliminrii pariale Gauss:

2 x1 + 3x 2 x3 = 1

x1 + 2 x 2 x3 = 1
x + x 2 x = 2
2
3
1

x1 = ?

x2 = ?

x3 = ?

Rezolvare:

Matricea extins a sistemului:

2 3 1 1
1 2 1 1

1 1 2 2
Verificarea condiiilor de aplicabilitate a metodei:
-

elementele de pe diagonala principal s fie diferite de zero:

2 0 ; 2 0 ; 2 0 condiie ndeplinit

o Iteraia 1: calcul asupra matricii extinse iniiale, considernd pivot elementul de

pe prima linie i prima coloan:

2 3 1 1
1 2 1 1

1 1 2 2

REZOLVAREA SISTEMELOR LINIARE DE ECUAII

o Iteraia 2: se consider pivot elementul de pe a doua linie i a doua coloan:

1 1,5 0,5 0,5

0 0,5 0,5 0,5

0 0,5 1,5 2,5

o Iteraia 3:

1 0 1 1
0 1 1 1

0 0 2 2

o Iteraia 4:

1 0 0 2
0 1 0 2

0 0 1 1

x1 = 2

x2 = 2

x3 = 1

Soluia problemei:

x1 = 2

x2 = 2

x3 = 1

Verificare:

2 x1 + 3x 2 x3 = 2 (2) + 3 2 1 = 1

x1 + 2 x 2 x3 = 2 + 2 2 1 = 1
x + x 2 x = 2 + 2 2 1 = 2
2
3
1