Titlu disciplină: Metode Numerice Titular curs: Prof. Ioana Opris; Seminar: Ș.l.

Gabriela Ionescu
Seminar 5

2. Rezolvarea sistemelor de ecuaţii liniare

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 ⋯ 𝑎1𝑛 𝑥𝑛 = 𝑏1

[ ⋮ ⋱ ⋮ ]
𝑎𝑛1 𝑥1 + 𝑎𝑛2 𝑥2 + 𝑎𝑛3 𝑥3 ⋯ 𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛
↓
𝐴∗𝑋 =𝐵

2.1.2 METODA GAUSS-JORDAN (METODA ELIMINĂRII TOTALE)

- constă în rescrierea succesivă a sistemului de ecuații astfel încât necunoscutele să fie
ușor de determinat
-există o etapă de calcul:
1. Eliminarea -sistemul se rescrie asfel încât ecuația să conțină o singură necunoscută – metoda numai
necesită substituția ca în cazul Metodei Gauss (Metoda eliminării parțiale)
Pași pentru realizarea calculului:
Etapa -. Eliminarea (descriere generală)
→ 1. Se scrie matricea coeficiențiilor necunoscuți extinsă cu matricea termenilor liberi
→ 2. Se rescrie pe rând fiecare element de pe diagonală (PIVOT-aii ; aii ≠ 0)
→ 3. Se rescrie matricea astfel:
- Elementele de pe linia pivotului se împart la pivot
- Coloana pivotului : se suprimă, nemaifiind necesar calculul ulterior, deci devin nule 0 cu
excepția pivotului care devine 1)
- Celelalte elemente: raportul dintre valoarea determinatului matricei de ordonul 2 format
din pivot și elementele care urmează să fie înlocuite
Transpunere pași Etapa -. Eliminarea
→ 1. Se scrie matricea coeficiențiilor necunoscuți extinsă cu matricea termenilor liberi
𝑎11 𝑎12 … 𝑎1𝑛 𝑏1
𝑎21 𝑎22 … 𝑎2𝑛 𝑏2
𝐴𝐵 = … … ⋱ …
… … ..
[𝑎𝑛1 𝑎𝑛2 … 𝑎𝑛𝑚 ⋯ 𝑏𝑛 ]

2. Se consideră pe rând fiecare element de pe diagonală (PIVOT-aii)

PIVOT
𝑎11 𝑎12 … 𝑎1𝑛 𝑏1
𝑎21 𝑎22 … 𝑎2𝑛 𝑏2
𝐴𝐵 = … … …
… … ..
[𝑎𝑛1 𝑎𝑛2 … 𝑎𝑛𝑚 𝑏𝑛 ]
Titlu disciplină: Metode Numerice Titular curs: Prof. Ioana Opris; Seminar: Ș.l. Gabriela Ionescu
Seminar 5

→ 3. Se rescrie matricea astfel:

- Elementele de pe linia pivotului se împart la pivot

𝑎11 𝑎12 𝑎1𝑛 𝑏1

…
𝑎11 𝑎11 𝑎11 𝑎11
𝐴𝐵 = …
… … …
… … ..
[ … ]
- Coloana pivotului : se suprimă, nemaifiind necesar calculul ulterior, deci devin nule 0 cu
excepția pivotului care devine 1)
𝑎12 𝑎1𝑛 𝑏1
1 …
𝑎11 𝑎11 𝑎11
𝐴𝐵 = 0 ? … ? ?
… … …
… … ..
[0 ? … ? ? ]

- Celelalte elemente: raportul dintre valoarea determinatului matricei de ordonul 2 format

din pivot și elementele care urmează să fie înlocuite
𝑎12 𝑎 𝑏1
1 𝑎 … 𝑎1𝑛
11 11 𝑎11
0 𝑑22 … 𝑑2𝑛 𝑏2𝑛
- 𝐵= … … …
… … ..
[ 0 𝑑𝑛2 … 𝑏𝑛𝑛 ]
Exemplu de calcul necunoscuta:
PIVOT

𝜆𝑖𝑖 𝜆𝑖𝑘 𝜆𝑖𝑖 𝜆𝑖𝑘 𝜆𝑖𝑖 𝜆𝑖𝑘

𝛥=[ → 𝛥=[ →𝛥 = [
𝜆𝑗𝑘 ]
𝑑𝑒𝑡𝐷 ] 𝜆𝑖𝑖 𝜆𝑗𝑘 −𝜆𝑗𝑖 𝜆𝑖𝑘 ]
𝜆𝑗𝑖 0 0
𝜆𝑖𝑖 𝜆𝑖𝑖

acest elemente se recalculează

Exercițiul 1
Se consideră următorul sistem de ecuații:

3𝑥1 − 0,1𝑥2 −0,2𝑥3 = 7,85

{0,1𝑥1 + 7𝑥2 −0,3𝑥3 = −19,3
0,3𝑥1 − 0,2𝑥2 +10𝑥3 = 71,4

Să se determine necunoscutele x1,x2,x3 prin Metoda Gauss-Jordan (metoda eliminării totale)

→ Pentru o mai bună întelegere a aplicării formulei 1 (vezi mai sus), sistemul de ecuații curent, se
poate scrie literar:
𝑎11 𝑥1 − 𝑎12 𝑥2 −𝑎13 𝑥3 = 𝑏1
{𝑎21 𝑥1 + 𝑎22 𝑥2 −𝑎23 𝑥3 = 𝑏2
𝑎31 𝑥1 − 𝑎32 𝑥2 +𝑎33 𝑥3 = 𝑏3
Titlu disciplină: Metode Numerice Titular curs: Prof. Ioana Opris; Seminar: Ș.l. Gabriela Ionescu
Seminar 5

Etapa- Eliminarea (descriere generală)

→ 1. Se scrie matricea coeficiențiilor necunoscuți extinsă cu matricea termenilor liberi
Pentru o mai bună întelegere se reia sistemul inițial
3 = 𝑎11 −0,1 = 𝑎12 −0,2 = 𝑎13 7,85 = 𝑏1 3 −0,1 −0,2 7,85
|0,1 = 𝑎21 7 = 𝑎22 −0,3 = 𝑎 23 −19,3 = 𝑏2 | →|0,1 7 −0,3 −19,3|
0,1 = 𝑎31 −0.2 = 𝑎32 10 = 𝑎33 71,4 = 𝑏3 0,1 −0.2 10 71,4

→ 2. Se consideră pe rând fiecare element de pe diagonală (PIVOT-aii)

3
→ | → 2 |
.
S
→ 3. Se rescriee matricea astfel:
- Elementelec de pe linia pivotului se împart la pivot
o
3 −0,1 −0,2 7,85
3 −0,1 −0,2 7,85
→
n 2 3 3 3 2
| |→|0 ? ? ? |
s .
S 0 ? ? ?
- Coloana i pivotului : se suprimă, nemaifiind necesar calculul ulterior, deci devin nule 0 cu
d e
excepția pivotului care devine 1
e c−0,2 7,85
3 −0,1
o3 1 −0,0(3) −,00(6) 2,1666
3 3r 2
|0 ?ă n ? ? | →|0 𝑑22 𝑑23 𝑑24 |
0 ?p s ? ? 0 𝑑32 𝑑33 𝑑34
e i
- Celelalte elemente: raportul dintre valoarea determinatului matricei de ordonul 2 format
r d
din pivot șie elementele care urmează să fie înlocuite
â
n r
d ă 𝑎11 𝑎12
Exemplu literar
p |𝑎 𝑎 |
Unde: 𝑑f 22 e= 21 22 =7,0033
i 𝑎11
𝑎11 𝑎13
e r |𝑎 𝑎 |
𝑑23â = 21𝑎 23 =-0,3033
c 11

a n 𝑎11 𝑎13
d |𝑎 𝑎 |
r 𝑑33 = 31 33 =10,02
𝑎11
e f
i
Deci:e
l e
e c 1 −0,0(3) −,00(6) 2,1666
m a |0 7,0033 −0,2933 𝑑24 |
0 𝑑32 10,02 𝑑34
e r
e
Restul demonstrației
n temă pentru acasă . Să se scrie literar și numeric valorile pentru d24, d32 si d34
t e
d l Se reiau etapele
Calcul succesiv-
2. Se consideră
e e pe rând fiecare element de pe diagonală (PIVOT-aii); pivot nou d22
1 −0,0(3) −,00(6) p m 2,1666 1 −0,0(3) −,00(6) 2,1666
e e
|0 𝑑 22 𝑑 23 n 𝑑 24 |→|0 7,0033 −0,2933 𝑑24 |
0 𝑑32 d
𝑑33 𝑑34 0 𝑑32 10,02 𝑑34
i t
a d
g e
o p
n e
a d
l i
Titlu disciplină: Metode Numerice Titular curs: Prof. Ioana Opris; Seminar: Ș.l. Gabriela Ionescu
Seminar 5

→ 3. Se rescrie matricea astfel:

- Elementele de pe linia pivotului se împart la pivot
- Coloana pivotului : se suprimă, nemaifiind necesar calculul ulterior, deci devin nule 0 cu
excepția pivotului care devine 1

1 −0,0(3) −,00(6) 2,1666 1 0 𝑑13 ′ 𝑑14 ′

−0,2933 𝑑24 ′
|0 7,0033 −0,2933 𝑑24 |→|0 1 7,0033 7,0033
|
0 𝑑32 10,02 𝑑34 0 0 𝑑33 ′ 𝑑34 ′
- Celelalte elemente: raportul dintre valoarea determinatului matricei de ordonul 2 format
din pivot și elementele care urmează să fie înlocuite
Exemplu de calcul
𝑎12 𝑎13
|𝑑 |
22 𝑑23
𝑑13 ′ = 𝑑22
=0,0652
𝑎 𝑏1 1 0 0,0652 2,5235
| 12 | −0,2933 𝑑24 ′
𝑑22 𝑏2
𝑑14 ′ = 𝑑22
=2,5235 →|0 1 7,0033 7,0033
|
0 0 𝑑33 ′ 𝑑34 ′

Restul demonstrației temă pentru acasă . Să se scrie literar și numeric valorile pentru restul
derterminantilor.

Calcul succesiv- Se reiau etapele

2. Se consideră pe rând fiecare element de pe diagonală (PIVOT-aii); pivot nou d33’
1 0 𝑑13 ′ 𝑑14′ 1 0 0 𝑑14 ′′ 𝑥1= 𝑑14 ′′
|0 1 𝑑23 ′ 𝑑24 ′| → |0 1 0 𝑑24 ′′|→𝑥2= 𝑑24 ′′
0 0 𝑑33 ′ 𝑑34 ′ 0 0 1 𝑑34 ′′ 𝑥3= 𝑑34 ′′

Restul demonstrației temă pentru acasă . Să se scrie literar și numeric valorile pentru restul
determinantilor.