Documente Academic
Documente Profesional
Documente Cultură
2.1
Formularea problemei
A x = b, A nn , b n1 .
(2.1)
(2.2)
Observaii:
1. A 1 este notaia pentru inversa matricei A. n practic nu se recomand
calculul matricei inverse i apoi aplicarea relaiei (2.2). Un exemplu care s
ilustreze aceasta este urmtorul: se consider ecuaia a x = b , n care a = 7
i b = 21 . Se mai consider o aritmetic a virgulei mobile cu = 10 , t = 6 i
36
2.
(2.3)
u1
un
a11
a1n
b1
ai1
ain
bi
2.1
Formularea problemei
37
an1
ann
bn
;
U=
0 0 u nn
b) forma inferior triunghiular:
l11 0 0
.
L=
l n1 l nn
Procedura de transformare se numete triangularizare. Astfel, se furnizeaz
soluia exact a sistemului de ecuaii (2.1), n cazurile (ideale) n care erorile de
rotunjire sunt absente. Numrul de operaii n virgul mobil, necesare
triangularizrii unei matrice ptratice de ordin n, este de ordinul lui n 3 . De
aceea, aceste metode se recomand pentru rezolvarea unor sisteme de ecuaii
algebrice liniare de ordin mai mic dect 10 2 .
38
2.
[k]
|| = 0 .
[s]
2.2
Definiie:
Matricele [a 11 ] , , [a ij ]1i n 1 se numesc submatrice principale ale lui A
1 j n 1
A =LDU
(2.4)
2.2
39
soluia
intermediar
y.
Determinarea
componentelor
aa mai departe.
rezolvarea sistemului U x = y , n care necunoscuta este x , etap
numit i substituie invers. n acest caz, determinarea componentelor
vectorului x are loc pornind de la ultima ecuaie.
Aceast manier de descompunere i de rezolvare se ncadreaz n aanumita rezolvare a sistemelor determinate de ecuaii algebrice liniare prin
triangularizare simpl (direct).
n continuare se prezint cteva rezultate referitoare la algebra matricelor
triunghiulare.
Definiie:
Se numete matrice triunghiular unitate o matrice inferior sau superior
triunghiular care are elementele de pe diagonala principal egale cu 1.
40
2.
aib elementele:
a [i ,kk+1] = 0, i = k + 1,..., n i a [i ,kj+1] = a [i ,kj] , i = 1,..., n; j = 1,..., k 1
atribuie A k +1 M k A k
2.2
41
k +1 n ] T = [a 1[ k,k] a [kk,k]
a [kk+]1,k
a [nk,k] ] T ,
0 0] T .
m k = [0 0 k +1,k
n ,k ]T ,
M k1 = I n + m k e k .
T
(2.5)
M k = (I n m k e k ) = m k e k = m k k
= [ 1 k
k +1 k +1,k k
n n ,k k ]T
0 0] T .
42
2.
Dac
la
etapa
triangularizrii,
elementul
a [kk, k] 0
a [kk,k]
0 0] T ,
n n ,k k ]T .
k +1 k +1, k k
Concluzii:
atunci se obine:
j+1
0 0] T ,
k
j < k , j = 1,..., k 1 ,
2.2
M k c j (A k ) = [* *
1
j+1
43
0 0 k +1,k 0 0 n ,k 0] T
k
k +1
= c j (A k )
b) Matricea M k transform coloana k a matricei A k , zeroriznd liniile
k + 1,..., n .
c) Matricea M k transform coloanele k + 1,..., n ale lui A k n liniile
k + 1,..., n . Considernd vectorul ca fiind coloana j a matricei A k :
= c j (A k ),
j = k + 1,..., n ,
atunci se obine:
M k c j (A k ) = [* * a [kk+]1, j k +1, k a [kk, ]j a [nk, ]j n , k a [kk, ]j ] T ,
notaia * semnificnd faptul c elementele implicate rmn nemodificate.
Sumariznd, asupra matricei iniiale A se aplic transformrile M 1 , ...,
M n 1 , obinndu-se n final forma superior triunghiular U:
M n 1 M 2 M 1 A = U .
(2.6)
(2.7)
L = M 11 M 21 M n11 = I n + m k e k .
T
k =1
44
2.
7 0
10
A = 3 2.099 6;
5
1 5
7
10
A 1 = A; A 2 = * 1 10 3
*
2.5
7
y=
6.001 ;
0.15004 10 5
7
b = 3.901; A x = b, x = ?
6
0
0
7
10
;
3
6; A 3 = * 1 10
6
*
5
*
0.15005 10 5
0.35 0
x = 1.5 1 = x a ,
0.99993 1
2.3
Rezolvarea sistemelor
pivotare parial
prin
triangularizare
cu
2.3
45
diagonala principal n jos, alegndu-se elementul care are cea mai mare valoare
n modul:
| a [i kk ],k |= max{| a [i ,kk] |} = k .
k i n
Ak =
0
ik
n
|
k
46
2.
dac (i k k ) atunci
* determin Pk
altfel
atribuie Pk I n
* calcul Pk A k
* determinare matrice M k astfel nct matricea
triangularizarea simpl
atribuie A k +1 M k (Pk A k )
atribuie U A n
n ansamblu, asupra matricei A sunt aplicate urmtoarele transformri:
M n 1 Pn 1 M 2 P2 M 1 P1 A = U .
(2.8)
(M n 1 Pn 1 M 1 P1 P1 P2 Pn 1 ) (Pn 1 P2 P1 ) A = U
(2.9)
2.3
47
Definiie:
Matricea A nn se numete diagonal dominant pe coloane dac n
fiecare coloan a sa elementul de pe diagonala principal este, n modul, mai
mare dect suma modulelor celorlaltor elemente:
n
| a j, j | | a i , j |, j = 1,..., n .
i =1
i j
P A = L' U ,
n care P = I n i elementele matricei L' sunt n modul subunitare.
b.3.)
y = 2.5 ; U = 0 2.5
5 ; x = 1 .
6.002
0
1
0 6.002
48
2.
2.4
Rezolvarea sistemelor
pivotare total
prin
triangularizare
cu
Dac acest element nu se afl n linia i/sau coloana k, atunci are loc
permutarea adecvat de linii i/sau coloane n scopul aducerii acelui element pe
diagonala principal, anume n linia k i coloana k.
Ak =
0
ik
n
|
k
|
jk
2.4
49
unde U este o matrice superior triunghiular, iar L' este o matrice inferior
triunghiular unitate avnd elementele | l i , j | 1, i j , n fiecare coloan a
matricei L, sub elementul de pe diagonala principal, gsindu-se subvectori
Gauss avnd liniile permutate ntre ele. Matricele generale de permutare P i S
sunt:
P = Pn 1 P2 P1 ; S = S1 S 2 S n 1 ,
unde matricele Pk , S k , k = 1,..., n 1 sunt matrice de permutare de linii i,
respectiv, de coloane.
dac (i k k ) atunci
* determinare Pk (permutarea liniilor i k i k)
altfel
atribuie Pk I n
dac ( j k k ) atunci
* determinare S k (permutarea coloanelor j k i k)
altfel
atribuie S k I n
atribuie A 'k +1 Pk A k S k
* traingularizare matrice A 'k +1 :
A k +1 M k A 'k +1 = M k (Pk A k S k )
atribuie U A n
Tabloul general al transformrilor este:
M n 1 Pn 1 M 2 P2 M 1 P1 A S1 S 2 S n 1 = U .
(2.10)
50
2.
(M n 1 Pn 1 M 2 P2 M 1 P1 P1 P2 Pn 1 )
(Pn 1 P1 ) A S = U
(2.11)
(2.12)
2.5
51
j = k ,..., n; i = k + 1,..., n .
2.5
(2.13)
52
2.
(2.14)
det(A) = u i ,i .
i =1
(2.15)
(2.16)
det( U) = u i,i ,
i =1
2.5
53
(2.17)
A = P 1 L' U S 1 .
(2.18)
i =1
i =1
Pi I n
(2.19)
este realizat o
det( U) = u i,i ,
i =1
unde Npl este numrul permutrilor de linii, iar Npc numrul permutrilor de
coloane ce s-au realizat efectiv pe parcursul procedurii de triangularizare cu
pivotare total a matricei A.
2.5.2 Rezolvarea ecuaiilor matriciale
(2.20)
54
2.
b p ]; b k n1 , k = 1,..., p
X = [x1 x k
x p ]; x k n1 , k = 1,..., p
(2.21)
(2.22)
(2.23)
2.5
55
triangularizare simpl
U x k = y k , k = 1,..., n
triangularizare cu pivotare parial
U x k = y k , k = 1,..., n
triangularizare cu pivotare total
U zk = yk
x k = S z k , k = 1,..., n .
56
2.
(2.24)
(2.25)
z = z1 + i z 2 , z1 , z 2 n1 .
nlocuind relaiile (2.25) n (2.24) se obine:
(A 1 + i A 2 ) (z 1 + i z 2 ) = b1 + i b 2 .
Efectund calculele se obine:
(A 1 z1 A 2 z 2 ) + i (A 2 z 1 + A 1 z 2 ) = b1 + i b 2 .
(2.26)
Din relaia (2.26), identificnd partea real i partea imaginar pentru cei doi
membri ai egalitii, se obine:
A 1 z 1 A 2 z 2 = b1 ,
A 2 z1 + A1 z 2 = b 2 ,
2.6
Metode iterative
57
A 2 z1 b1
= .
A 1 z 2 b 2
A1
A 2
(2.27)
A2
z1
, cu x vectorul i cu
z 2
A 1
A1
Notnd cu C matricea de blocuri
A 2
b1
d vectorul , relaia (2.27) se reduce la:
b 2
Cx =d.
(2.28)
Rezolvnd sistemul (2.28), se obine o soluie care se poate rescrie sub forma:
x = [x 1 x n
x n +1 x 2n ] T ,
2.6
Metode iterative
(2.29)
[k]
= x , x
[ 0]
(2.30)
58
2.
[ k +1]
[ 0]
=Px
[k]
+ b, k = 0,1,...
(2.31)
[0]
= 0n .
[ k +1]
= N 1 P x
[k]
+ N 1 b, k = 0,1,... .
(2.32)
Definiie:
Se numete raz spectral a matricei G mrimea:
(G ) = max{| i (G ) |} .
1i n
Propoziie:
Condiia necesar i suficient ca irul de soluii aproximative, defint prin
relaia (2.32), s fie convergent ctre soluia adevrat a sistemului de ecuaii
(2.29) este ca matricea G = N 1 P s aib toate valorile proprii n modul
subunitare sau, altfel spus, raza spectral a matricei G s fie subunitar.
[ k +1]
=xx
[ k +1]
=x Gx
[k ]
N 1 b .
(2.33)
[ k +1]
=x Gx
[k]
N 1 ( N x P x ) = G ( x x
[k]
) =G e
[k ]
. (2.34)
[ 0]
[ k +1]
=Ge
[k ]
= G2 e
[ k 1]
= = G k +1 e
[0]
2.6
Metode iterative
59
proprii subunitare n modul, altfel spus, dac raz spectral a matricei G este
subunitar.
Observaii:
1. Cu ct raza spectral subunitar a matricei G este mai mic, cu att viteza de
convergen a irului de soluii aproximative (2.32) va fi mai mare.
2. n practic, de multe ori, condiia necesar i suficient prezentat anterior se
verific (nlocuiete) printr-o condiie suficient, dac este posibil, i anume:
dac || G || < 1 atunci (G ) < 1 .
De regul se folosete norma matricial infinit, rezultnd condiia:
n
|| G || = max{ | g i , j |} < 1 .
1 i n j=1
Dac aceast ultim condiie este ndeplinit, atunci metoda iterativ este
sigur convergent i nu mai este necesar s se calculeze valorile proprii ale
matricei G de caracterizare a convergenei. Dac, ns, condiia suficient nu
este satisfcut, atunci nu se poate afirma nimic n ceea ce privete
convergena metodei i se recurge la calculul valorilor proprii ale matricei G,
n scopul verificrii condiiei necesare i suficiente.
n continuare se consider urmtoarea descompunere a matrcii A a
sistemului (2.29):
A=L+ D+ U,
n care L este o matrice inferior triunghiular cu diagonala principal nul avnd
elementele de sub diagonala principal egale cu elementele matricei A de
acelai rang, D este o matrice diagonal avnd elementele de pe diagonala
principal egale cu elementele de pe diaonala principal a matricei A, iar U este
o matrice superior triunghiular avnd elementele de deasupra diagonalei
principale egale cu elementele matricei A de acelai rang.
Se mai face presupunerea c elementele diagonalei principale a matricei A
sunt nenule. n caz contrar, se pot face permutri de linii i/sau coloane astfel
nct s fie ndeplinit i aceast condiie.
2.6.2 Metoda Jacobi i metoda Gauss-Seidel
(2.35)
60
2.
[ k +1]
= ( L + U ) x
[k ]
+ b, k = 0,1,... .
(2.36)
(2.37)
j=1
j i
(2.38)
j=1
j i
1i n j=1
j i
(2.39)
n relaia (2.39) fiind implicate doar numere pozitive, dac maximul lor este mai
mic dect 1, atunci toate sunt subunitare:
n
| a i , j / a i ,i | < 1
j=1
j i
| a i ,i |> | a i , j | .
(2.40)
j=1
j i
Propoziie:
Dac matricea A este diagonal dominant pe linii, atunci metoda Jacobi
este convergent, oricare ar fi estimaia iniial a soluiei sistemului de ecuaii
(2.29).
Observaie:
2.6
Metode iterative
61
[ k +1]
= U x
[k ]
+ b, k = 0,1,... .
(2.41)
j=1
j=i +1
i = 1,..., n ,
(a i, j / a i,i ) x [jk ] ,
i = 1,..., n .
j=i +1
62
2.
[ k +1]
= ( L + D ) 1 U x
[k]
+ (L + D) 1 b, k = 0,1,... .
[ k +1]
=x
[k ]
=x
( L + D)
(L + D) rezult:
[U x
[k ]
[k ]
[k ]
+ ( L + D) x
[k ]
b]
( L + D) [ A x
[k ]
b]
[k ]
=bAx
[k]
[k ]
[ k +1]
=x
[k ]
+ (L + D) 1 r
[k]
(2.42)
[ k +1]
=x
[k ]
+ (L + D) 1 r
[k]
(2.43)
[ k +1]
=x
[k ]
(L + D) 1 (L + D) x
+ [(L + D) 1 U x
[k ]
[k ]
+ (L + D) 1 b]
(2.44)
[ k +1]
= (1 ) x
[k ]
[ k +1]
+ x Gauss Seidel .
(2.45)
2.6
Metode iterative
optim
63
2
1 + 1 2Jacobi
; optim
Jacobi
1 + 1 2Jacobi
Gauss Seidel
2
optim
a i, j x [jk ] ) / a i,i ] .
j=i +1
numar minim
iteratii
optim
***
Algoritmii prezentai lucreaz pn cnd este ndeplinit o condiie de tipul:
[s ]
[ s 1]
|| x x
|| x .
Se folosete, de regul, norma infinit i atunci condiia de stop este:
max{| x [is ] x [is 1] |} x .
1i n
[ k +1]
[k]
Notnd x n = x
i x v = x , atunci urmtorul algoritm descrie
procedura general aplicat n cazul unei metode iterative:
[0]
citete x , x
[ 0]
atribuie x n x
atribuie vn 1
64
2.
atribuie iter 0
ct timp ( vn > x ) execut
atribuie x v x n
atribuie iter iter + 1
* calculeaz x n
* calculeaz vn = max{| x n (i) x v (i) |}
1i n
2.7
Definiie:
Oricare ar fi matricea A nn , se definete numrul su de condiie n
raport cu norma vectorial , notat k ( A) , ca fiind:
k ( A) = M / m ,
M = max{|| A x || / || x || }, m = min{|| A x || / || x || } ,
x 0n
x 0n
unde || . || este una din normele vectoriale uzuale (a se vedea Anexa A).
2.7
65
1 i n
66
2.
.
D =
0 0.1 100100
Atunci det(D) = 10 100 0 n simpl precizie, dei k (D) = 1 , ceea ce arat c
matricea D este o matrice foarte bine condiionat.
Exemplul 2.6:
Bn =
= [ b i , j ]1i , j n cu b i , j = 1, i = j , i, j = 1,..., n .
1
0, i > j
0
0
1
nn
Atunci det(B n ) = 1 i k (B n ) = n 2 n . Pentru n avnd valori mari, matricea
B n este prost condiionat. Proasta condiionare a unei matrice se poate reflecta
n rezultatele triangularizrii sale. Astfel, dac n urma triangularizrii unei
matrice, matricea U superior triunghiular are pe diagonala principal elemente
nule sau foarte mici, atunci sigur matricea iniial este prost condiionat.
Reciproca, n general, nu este valabil: matricea poate fi prost condiionat, ns
2.7
67
.
9.7
9.70
9.7 6.6
1
Soluia exact a sistemului A x = b este x = . Soluia exact a sistemului
0
0.34
~
A~
x = b este ~
x=
x.
0.97
~
Realizeaznd urmtoarele notaii: b = b b , x = x ~
x , rezult pentru acest
exemplu:
k 1 ( A) (|| x ||1 / || x ||1 ) /(|| b ||1 / || b ||1 ) = 2294.4 ,
68
2.
2.7
69
II.2
x k (A ) (|| r || / || b || ) .
n concluzie, un reziduu mic n norm fa de norma termenului liber nu
garanteaz o precizie bun a soluiei calculate, dac matricea sistemului este
prost condiionat.
Exemplul 2.8:
1
2
1
Soluia exact a acestui sistem este x = [1 1] T .
n urma calculelor rezult: ~
x = [ 2 0] T x ,
Aceasta se datoreaz faptului c:
r = b A x = [0.001 0] T .
70
2.
k 1 ( A) (|| x ~
x ||1 / || x ||1 ) /(|| r ||1 / || b ||1 ) 10 3 ,
deci matricea A este prost condiionat.
O concluzie general care se poate desprinde este urmtoarea: buna
condiionare a problemei de calcul ( k ( A) = 1 10 100 ), mpreun cu
stabilitatea numeric a algoritmului de triangularizare ( || E c || <<|| A || ),
garanteaz faptul c eroarea relativ a soluiei calculate fa de soluia exact
este de acelai ordin de mrime cu erorile relative n datele iniiale ale
problemei (matricea A i termenul liber b ).
unde lg(.) semnific funcia logaritm zecimal, iar [.] semnific funcia parte
ntreag.
O procedur de mbuntire (rafinare) a soluiei calculate este urmtoarea:
1. rezolvare sistem A x = b folosind descompunerea L-U a matricei A i
determinarea soluiei ~
x;
x;
2. calcul reziduu asociat: r = b A ~
3. rezolvare sistem A e = r folosind rezultatele descompunerii L-U a
matricei A i determinarea lui e ;
~ ~
4. rafinarea soluiei: ~
x = x + e;
~
~
x ||1 || ~
x ||1 atunci ~
x=~
x i reluare de la pasul 2, altfel x = ~
x.
5. dac || ~
6. stop
mbuntirea soluiei se face ntr-un numr maxim de iteraii notat ITMAX.
Dac dup ITMAX iteraii, testul de la pasul 5 continu s fie satisfcut (i se
reia de la pasul 2), acesta este un semn c matricea A este prost condiionat
deoarece:
2.8
Exerciii propuse
71
|| e ||1 / || ~
x ||1 k 1 (A) (|| r ||1 / || b ||1 ) .
Astfel, dac numrul de condiie k 1 (A) este mare, atunci i raportul
|| e ||1 / || ~
x ||1 este mare i, ca urmare, valoarea || e ||1 nu se va micora dac
matricea A este prost condiionat.
2.8
Exerciii propuse
72
2.
atribuie iord(i) i
* pivotare total:
pentru k = 1,n-1 execut
atribuie [mc,imc] max ( abs ( a(k:n,k:n) ) )
atribuie [ml,jk] max ( mc )
atribuie ik imc ( jk )
atribuie ik ik + (k-1)
atribuie jk jk + (k-1)
dac ( ik ~= k ) atunci
atribuie wmx zeros (1,n)
atribuie wmx a(k,:)
atribuie a(k,:) a(ik,:)
atribuie a(ik,:) wmx
atribuie t b(k)
atribuie b(k) b(ik)
atribuie b(ik) t
dac ( jk ~= k ) atunci
atribuie zmx zeros (n,1)
atribuie zmx a(:,k)
atribuie a(:,k) a(:,jk)
atribuie a(:,jk) zmx
atribuie it iord(k)
atribuie iord(k) iord(jk)
atribuie iord(jk) it
* triangularizare:
dac ( abs ( a(k,k) ) > EPS ) atunci
atribuie a(k+1:n,k) a(k+1:n,k) / a(k,k)
atribuie a(k+1:n,k+1:n) a(k+1:n,k+1:n)
a(k+1:n,k) * a(k,k+1:n)
atribuie b(k+1:n) b(k+1:n) a(k+1:n,k) * b(k)
atribuie a(k+1:n,k) zeros (n-k,1)
altfel
scrie pivot nul sau foarte mic
scrie STOP: algoritm
* STOP program (funcia MATLAB return)
2.8
Exerciii propuse
73
scrie k = , k
scrie a = , a
scrie b = , b
* ordonare soluie:
atribuie x zeros (n,1)
pentru i = 1,n execut
atribuie x ( iord(i) ) b(i)
74
2.
<RETURN>
[4 5 6]
<RETURN>
[7 8 9]
<RETURN>
Linia 2:
Linia 3:
2.8
Exerciii propuse
75
n = 3;
II.
n = 3;
7 0
10
7
a = 3 2.099 6; b = 3.901 ;
5
6
1 5
3 2 100
105
a = 1 3 100; b = 102 ;
1 2 1
2
0.03 0.02 1.00
1.05
III.
IV.
n = 3;
1 2 3
5
a= 2
4
1; b = 7 ;
1 14 11
2
n = 4;
0
1
7
0 2
2
2 2
3
2
a=
; b= .
7
4 3 0
1
6
6 1 6 5
76
2.
2.8
Exerciii propuse
77
78
2.
I. n = 3; a = 1 5 1; b = 4 ;
6
0 1 5
0
xn = 0 ;
0
2
xn = 2 ;
1
8 1 1
0
8
II. n = 3; a = 2 1 9; b = 12 ; xn = 0 ;
0
1 7 2
4
8
8 1 1
0
a = 2 9
1 ; b = 12 ; xn = 0 .
4
1 2 7
0
2.9
Probleme propuse
79
Observaii:
1.) Descrierea anterioar a programului folosete aceleai funcii
MATLAB ca la exerciiul E2.2. Singura deosebire este reprezentat
de nlocuirea funciei diag cu funcia tril (extragerea parii inferior
triunghiulare a unei matrice, inclusiv diagonala, restul de elemente
fiind completate cu zerouri).
2.) Programul se va rula pentru datele de intrare menionate la exerciiul
E2.2, rezulatele analizndu-se i comparndu-se cele dou metode
iterative, Jacobi i Gauss-Seidel.
2.9
Probleme propuse
80
2.
1 2 3 x1 5
2
4
1 x 2 = 7 , .
1 14 11 x 3
Folosind transformri elementare directe (fr pivotare), s se determine
pentru ce valoare a parametrului sistemul
(a) nu are soluii?
(b) are o infinitate de soluii?
1
1
2
II. A =
3
0 1
1 2
3
1
2
0
3
0
7
0
0
1
0 1
, B=
;
4 2 4
2
5
2 4 2
2 5 3
1 1
2 2
2 6 4
.
, B=
3 3
2 7 5
2 8 6
4 4
I.
4
2
A=
0
0 1
1 2
3
1
2
0
3
0
;
2
II.
1
2
A=
3
2 5 3
2 6 4
.
2 7 5
2 8 6
2.9
Probleme propuse
81
6 0 0
A = 2 1 0 ;
1 7 1
6 0 0
A = 1 0 0 .
2 1 8
II.
Exemple numerice:
I.
1
2
A=
5
2
2
6
4
4
2
;
8
3
2
7
5
II.
1
2
A=
3
4 2 3
2 0
4
.
0 1 2
2 2 3
I.
II.
1 + i 2i
2i
2
A=
, b=
, i = 1 ;
2
1
i
2
i
4 + 6i
3 2i 2 3i
2
A=
, b=
, i = 1 .
2
i
1
2
i
2
4
i
+
+
82
2.
I.
1 6
2 7
A = 3 8 ;
4 9
5 10
II.
1 6
2 7
A = 3 8
4 9
5 10
11
12
13 .
14
15
I.
1
4
A=
2
1
2
;
0 1 2
4 2 3
2
2
3
0
II.
1
1 / 2
A=
1 / 3
1 / 4
1 / 2 1 / 3 1 / 4
1 / 3 1 / 4 1 / 5
.
1 / 4 1 / 5 1 / 6
1 / 5 1 / 6 1 / 7
2.9
Probleme propuse
83
Exemplu numeric:
2 1 1
5
A = 2 2 1, b = 9 .
1 1 3
6