Calculul unui determinant prin metoda lui Gauss cu pivotare totala

1.Descrierea Metodei

Pentru majoritatea metodelor de rezolvare a sistemelor de ecuatii liniare - fie ele directe sau
iterative- se ajunge ca la un moment dat sa fie necesara impartirea la un element diagonal din matricea
A, aii. Acest element poarta numele generic de pivot. Desigur, daca acest element este nul metoda
respective esueaza, deoarece - din punct de vedere numeric - operatia de impartire la 0 este imposibila
si, daca nu se iau masuri speciale, orice program de calcul se intrerupe din executie ca urmare a
producerii unei erori de tipul “Run time error”, cu un mesaj de eroare de genul “Floating point over
flow”.

Situatia extrema in care intr-o matrice A poate sa apara un element diagonal nul este cea in
carematricea respectiva este singulara (determinantul ei este nul). Pe de alta parte, pivotul se poate
anula fara ca matricea A sa fie singulara. Mai mult decat atat, pivotul poate f nenul, dar cu o valoare
foarte mica, astfel incat impartirea la el sa conduca la producerea unor erori de rotunjire, care prin
acumulare pot denatura rezultatul.

Evitarea unor asemenea situatii se poate face prin adoptarea unei masuri care sa permita
aducerea pe diagonala a unui element suficient de mare. O asemenea tehnica este aceea a pivotarii care
consta in schimbarea intre ele a doua linii sau a doua coloane, astfel incat noul pivot sa aiba o valoare
absoluta cat mai mare posibil. Cautarea noului pivot se face pe coloana curenta i*, pe liniile situate sub
linia i*, inclusive aceasta (pivotarea partiala) sau pe liniile si coloanele situate sub linia i* si la dreapta
coloanei i*, inclusive acestea (pivotarea completa).

In cazul pivotarii partiale, la un pas i*, se spune ca se executa pivotarea partiala pe coloana i*.
Prin aceasta tehnica se cauta pe coloana i* elementul subdiagonal maxim in valoare absoluta si se
schimbalinia i* cu linia in care apare acel element. Deoarece schimbarea a doua linii in matricea A
inseamna de fapt schimbarea ordinii a doua ecuatii din sistem, se impune ca - simultan - sa se realizeze
si interschimbarea termenilor liberi corespunzatori din vectorul b si de asemenea, schimbarea semnului
determinantului matricii.

Metoda de eliminare Gauss permite si calcularea determinantului matricii sistemului. Se observa

ca, matricea A(3) a sistemului find triunghiulara, are determinantul egal cu produsul elementelor
diagonale, adica:

det A(3)=1

Avand in vedere, insa, ca prin impartirea liniilor matricii sistemului la elementele pivot rezulta o
matricea carui determinant este egal cu determinantul matricii initiale impartit la produsul elementelor
pivot, rezulta:
det 𝐴 (1) (2)
𝑑𝑒𝑡𝐴(3) = (1) (2) = 1, adica 𝑑𝑒𝑡𝐴 = 𝑎11 𝑎22 𝑎33
𝑎11 𝑎22 𝑎33
 Metoda descrisa mai sus poate f generalizata si aplicata la rezolvarea unui sistem cuun numar
oarecare de n ecuatii liniare cu n necunoscute.

2. Exemple de aflare a determinantilor cu ajutorul pivotarii totale

a. Pivot 0

5 0 0 𝑝𝑎𝑠 𝐼 1 0 0 𝐿2↔𝐿3 1 0 0 𝑝𝑎𝑠 𝐼𝐼 1 0 0

0 1 0 𝑑𝑒𝑡 = 0 → 0 1 0 𝑑𝑒𝑡 = 5 → 0 4 0 𝑑𝑒𝑡 = −5 → 0 1 0 𝑑𝑒𝑡 = −20
0 4 0 0 4 0 0 1 0 0 0 0

𝑑𝑒𝑡 = 0

La primul pas pivotul a11 are valoarea maxima pe linie / coloana, deci nu are loc interschimbare si
se trece direct la calcul. Dupa calcul verifcam linia si coloana pentru pivotul a22 observam ca 4 este
valoarea cea mai mare in modul si interschimbam linia a 2-a cu linia a 3-a, iar determinantul il inmultim
cu -1 si trecem la pasul II.

Observam ca la pasul III pivotul a33 are valoarea 0, determinantul ia valoarea 0 si procesul se
incheie.

b. Pivot diferit de 0

1 2 1 𝐿1↔𝐿3 4 1 1 𝑝𝑎𝑠 𝐼
1 1/4 1/4 𝐶2↔𝐶3
1 1/4 1/4
3 1 3 𝑑𝑒𝑡 = 1 → 3 1 3 𝑑𝑒𝑡 = −1 → 0 1/4 9/4 𝑑𝑒𝑡 = −4 → 0 9/4 1/4
4 1 1 1 2 1 0 7/4 3/4 0 3/4 7/4

𝑝𝑎𝑠 𝐼𝐼
1 1/4 1/4 𝑝𝑎𝑠 𝐼𝐼𝐼
1 1/4 1/4
𝑑𝑒𝑡 = 4 → 0 1 1/9 𝑑𝑒𝑡 = 9 → 0 1 1/9 𝑑𝑒𝑡 = 15
0 0 5/3 0 0 1