Professional Documents
Culture Documents
Metoda lui Gauss nu este întotdeauna cea mai bună alegere în rezolvarea
sistemelor algebrice liniare, dar este uşor de înţeles ca principiu. Este "cea
mai directă" metodă şi este deosebit de utilă pentru cazurile când rezolvarea
sistemului algebric este esenţial în ansamblul rezolvării unei probleme.
Metoda directă 1: metoda de eliminare a lui Gauss
Semipivot este acel element care la etapa k se află pe poziţia elementului akk,
fiind determinat dintr-o linie i0 şi o coloană k cu proprietatea că
a i 0k a kk
Pentru acest lucru s-a mutat linia i0 la linia k şi linia k la linia i0.
Operaţia se numeşte semipivotare.
Pivot este acel element care la etapa k se află pe poziţia
elementului akk, fiind determinat dintr-o linie i0 şi o coloană j0 cu proprietatea
a i 0 j0 a kk
Pentru acest lucru s-a schimbat linia i0 cu linia k şi coloana j0 cu coloana k.
Acest procedeu de permutare a liniilor în vederea aducerii elementului maxim
în valoare absolută în poziţia corespunzătoare pe diagonala principală se
numeşte pivotare.
Metoda directă 1: metoda de eliminare a lui Gauss
Pasul1:
Eliminarea necunoscutei x1 din ecuaţia sistemului începând cu o a doua
eliminare cu semipivot.
1 a i1
a
ij a ij a , i = 2,3, ... , n; j = 1,2,... , n
a 11 1j
b 1 b a i1 b , i = 2,3,... , n
i i
a 11 1
Pasul 2:
Eliminarea necunoscutei x2 din ecuaţia sistemului începând cu a treia ecuaţie.
Avem a 22 maxi 2,n
ai 2
a i1
Se înmulţeşte a doua ecuaţie cu: i=3,4,...,n
a11
Metoda directă 1: metoda de eliminare a lui Gauss
a 1i 2 1
2 1
a ij a ij
1 a 2 j , i = 2,3,..., n; j = 1,2,..., n
a 22
unde 1
2 1 a i1 1
b
i b i 1 b 2
a 22
Metoda directă 1: metoda de eliminare a lui Gauss
Pasul n:
După parcurgerea tuturor paşilor de eliminiare Gauss, sistemul algebric s-a
redus astfel:
bn( n )
xn (n)
a nn
x n 1
a
1
( n 1)
bn( n11) x n a n( n1n1)
n 1n 1
.
.
.
1 n
xi (i )
a ii
bi(i ) x j a (i )
ij
i = n, n-1, ..., 1
j i 1
Metoda directă 1: metoda de eliminare a lui Gauss
2X1 + 4X2 - X3 = 15
3X1 - 5X2 + X3 = -4
3X1 + 2X2 + 3X3 = 38
Metoda directă 2: metoda de eliminare a lui Gauss-Jordan
Există mai multe variante de descompunere a matricii A sub forma LU. Vom
discuta varianta Crout a descompunerii LU.
.....................
l l
n1 n 2 l n 3 ... l nn 0 0 u nn
Problema determinării matricii L se regăseşte tot în paşii algoritmului Gauss
de eliminare.
Eliminarea poate fi privită ca o transformare a matricii A în matricea U. Să
notăm cu F această transformare şi avem că: FA=U.
Metoda directă 3: metoda factorizării LU
2 1 3 1 0 0
U 0 3.5 0.5 , F 0.5 1 0
0 0 1.5714 1.4286 0.1428 1
Metoda directă 3: metoda factorizării LU
Prima matrice este aşadar F∙A=U. A doua matrice este rezultatul aplicării lui
F asupra matricii identitate I, care este egală cu matricea F însăşi. Se
observă că F este o matrice inferior triunghiulară.
Inversa unei matrici triunghiulare este uşor şi rapid de obţinut. Inversa unei
matrici triunghiular inferioară este tot o matrice inferior triunghiulară.
Metoda directă 3: metoda factorizării LU
Astfel putem aplica eliminarea lui Gauss matricii à fără a mai fi nevoie de
pivotare. Matricea à poate fi descompusă la rândul ei în matricile L şi U fără
a mai fi nevoie de pivotare. În algoritmul Gauss cu pivotare matricea obţintă
după eliminare este U din descompunerea lui Ã.
Observatie:
Matricea P poate fi obţinută prin aplicarea pivotării la o matrice unitate în
acelaşi mod în care a fost făcută în eliminarea Gauss.
Metoda directă 3: metoda factorizării LU
De exemplu:
A=[2,1,-3;-1,3,2;3,1,-3]
» [l,u,p]=lu(A)
l=
1.0000 0 0
-0.3333 1.0000 0
0.6667 0.1000 1.0000
u=
3.0000 1.0000 -3.0000
0 3.3333 1.0000
0 0 -1.1000
p=
0 0 1
0 1 0
1 0 0
Metoda directă 3: metoda factorizării LU