Sunteți pe pagina 1din 22

CAPITOLUL II

METODE DIRECTE DE CALCUL


A INVERSEI UNEI MATRICE
2.1. Metoda complemenilor algebrici
Dac A = (a
ij
) M
n
(C), pentru aflarea inversei matricei date se procedeaz astfel: se
calculeaz transpusa matricei i apoi se nlocuiesc elementele sale prin complemenii algebrici
ai lor. Matricea astfel obinut se numete matrice adjunct (sau asociat, sau reciproc)
matricei A i se noteaz A*.
Inversa matricei A este A
-1
=
d
1
A*.
Explicit, aceast metod decurge astfel:
A =

,
_

nn n n
n
n
a a a
a a a
a a a
...
. ... . .
...
...
2 1
2 22 21
1 12 11
Calculm det A. Dac d = det A 0, atunci matricea A este inversabil.
Scriem matricea transpus a matricei A, schimbnd n matricea A liniile cu coloanele.
t
A =

,
_

nn n n
n
n
a a a
a a a
a a a
...
. ... . .
...
...
2 1
2 22 12
1 21 11
Scriem matricea adjunct a matricei A, notat A*, nlocuind fiecare element al matricei
transpuse
t
A prin complementul su algebric, notat d
ij
= (-1)
i+j
A
ij
, i, j = n , 1 , unde A
ij
este
minorul elementului a
ij
din matricea
t
A (determinantul obinut din
t
A prin eliminarea liniei i i
a coloanei j).
Complemenii algebrici se mai numesc i cofactori.
Deci:
A* =

,
_

nn n n
n
n
d d d
d d d
d d d
...
. ... . .
...
...
2 1
2 22 12
1 21 11
mprim toate elementele matricei A* prin valoarea determinantului d (d = detA) i
matricea obinut este A
-1
.
Avem: A
-1
=
d
1
A* sau, explicit:
A
-1
=

,
_

d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
nn n n
n
n
...
. ... . .
...
...
2 1
2 22 12
1 21 11
, d 0
Se verific c are loc:
n
I A A A A
1 1
Pentru exemplificare, considerm matricea:
A =

,
_

3 2 1
4 5 1
3 1 2
S se determine inversa matricei A i apoi s se verifice prin calcul direct relaia:
n
I A A A A
1 1
Calculm determinantul su i obinem:
d = detA =
3 2 1
4 5 1
3 1 2

=
0 68 28 40 ) 16 3 15 ( 4 6 30 +
Determinantul su fiind nenul, matricea sa este inversabil i
* 1
1
A
d
A

Scriem transpusa:
t
A =

,
_

3 4 3
2 5 1
1 1 2
Determinm complemenii algebrici ai elementelor matricei
t
A, de forma ( )
ij
j i
ij
A d
+
1
( ) ( ) 23 8 15 1
3 4
2 5
1
1 1
11


+
d
( ) ( ) ( ) ( ) 3 3 1 6 3 1
3 3
2 1
1
2 1
12
+


+
d
( ) ( ) 19 15 4 1
4 3
5 1
1
3 1
13
+


+
d
( ) ( ) 1 1 1 4 3 1
3 4
1 1
1
1 2
21
+


+
d
( ) ( ) 9 3 6 1
3 3
1 2
1
2 2
22


+
d
( ) ( ) ( ) 11 3 8 1
4 3
1 2
1
3 2
23
+


+
d
( ) ( ) 7 5 2 1
2 5
1 1
1
1 3
31
+


+
d
( ) ( ) ( ) 5 1 4 1
2 1
1 2
1
2 3
32
+


+
d
( ) ( ) 9 1 10 1
5 1
1 2
1
3 3
33

+
d

,
_

9 5 7
11 9 1
19 3 23
*
A
Deci,

,
_

,
_

68
9
68
5
68
7
68
11
68
9
68
1
68
19
68
3
68
23
9 5 7
11 9 1
19 3 23
68
1
1
A
Se constat c:
3
1
1 0 0
0 1 0
0 0 1
68
9
68
5
68
7
68
11
68
9
68
1
68
19
68
3
68
23
3 2 1
4 5 1
3 1 2
I A A

,
_

,
_

,
_



- nmulim linia 1 cu coloana 1 i obinem:
( )
1
68
68
68
21 1 46
68
7 3
68
1
68
23 2

+ +


+ +

- nmulim linia 1 cu coloana 2 i obinem:


0
68
0
68
15 9 6
68
5 3
68
9
68
3 2

+

- nmulim linia 1 cu coloana 3 i obinem:


( )
0
68
0
68
27 11 38
68
9 3
68
11
68
19 2

+ +

+ +

- nmulim linia 2 cu coloana 1 i obinem:
0
68
0
68
28 5 23
68
7 4
68
5
68
23

+

+
- nmulim linia 2 cu coloana 2 i obinem:
1
68
68
68
20 45 3
68
5 4
68
9 5
68
3

+ +

+
- nmulim linia 2 cu coloana 3 i obinem:
0
68
0
68
36 55 19
68
9 4
68
11 5
68
19

+

- nmulim linia 3 cu coloana 1 i obinem:


0
68
0
68
21 2 23
68
7 3
68
2
68
23

+ +

+ +

- nmulim linia 3 cu coloana 2 i obinem:


0
68
0
68
15 18 3
68
5 3
68
9 2
68
3

+

- nmulim linia 3 cu coloana 3 i obinem:


1
68
68
68
27 22 19
68
9 3
68
11 2
68
19

+ +

+
Analog, se arat c
3
1
I A A

2.2. Metoda ecuaiei caracteristice


Aceast metod poart acest nume pentru c, n cele ce urmeaz, vom calcula inversa
matricei
( ) C M A
n

, nesingular, cu ajutorul ecuaiei ei caracteristice.


Determinantul caracteristic al matricei A, det (E A), este de fapt un polinom de
gradul n n raport cu .
Ecuaia det (E A) = 0 se numete ecuaia caracteristic a matricei A.
Utiliznd coeficienii polinomului, precum i puterile A, A
2
, A
3
, ......, A
n-1
ale matricei
A, se poate obine relativ uor inversa ( ) C M A
n

1
(2.2.1.) det (E A) =
n n
n n
p p p + + + +


1
1
1
...
Atunci, conform identitii lui Hamilton-Cayley, avem:
(2.2.2.) 0 ...
1
1
1
+ + + +

E p A p A p A
n n
n n
,
( ) C M
n
0
nmulind (2.2.2.) cu
1
A
obinem:
(2.2.3.) 0 ...
1
2
1
1
+ + + +


E A p A p A
n
n n
,
0
n
p
Din aceast ecuaie determinm pe
1
A
:
(2.2.4.)
( ) E p A p A
p
A
n
n n
n
1
2
1
1 1
...
1


+ + +
Deci, cunoscnd coeficienii polinomului caracteristic al matricei A i calculnd
puterile acestei matrice pn la a n-1 putere, matricea A
-1
se calculeaz dup formula (2.2.4.)
Aceast metod de inversare se utilizeaz n cazul matricelor de ordin nu prea mare,
pentru c n acest caz ridicarea la putere devine anevoioas, fapt pentru care se propune o
metod iterativ:
(2.2.5.)
( )
1
]
1


+
E A
k
A A A
k k k
1
1
, unde A
1
= A
( )
k
A
reprezint suma elementelor diagonalei matricei
k
A
i se numete de obicei
urma matricei
k
A
.
Inversa cutat se determin prin formula:
(2.2.6.)
( )
( )
1
]
1

E A S
n
A
A S
n
A
n n
n
1 1
1
1
1
care prezint avantajul c n loc s calculm puterile matricei A: A, A
2
, ..., A
n-1
, se calculeaz
irul A, A
1
, ..., A
n
, dup (2.2.5.).
2.3. Metoda eliminrii Gauss-Jordan
Definiia 2.3.1. Fie matricea
( ) ( )
ij n m
a A C M A ,
,
Se numete pas Gauss-Jordan modificat transformarea elementelor matricei dup
algoritmul urmtor:
(i) alegerea unui element nenul
( )
ij
a
, numit pivot;
(ii) nlocuirea pivotului cu 1;
(iii) nlocuirea celorlalte elemente ale coloanei pivot cu 0;
(iv) mprirea celorlalte elementei ale liniei pivot la pivot;
(v) calcularea celorlalte elemente ale matricei dup regula determinantului de ordin 2,
considernd diagonala principal diagonala pivotului i mprire la elementul pivot.
Observaii (2.3.1.)
(i) dac pivotul nu e n prima linie i prima coloan, se efectueaz schimbri de linii
i coloane;
(ii) prin efectuarea unui pas Gauss-Jordan modificat, rangul matricei se pstreaz.
Teore ma 2.3.1. Dac
( ) ( ) C M a A
n m ij ,

, atunci rang A = numrul maxim de pai
Gauss-Jordan modificai ce se pot efectua cu elementele matricei A.
Observaia 2.3.2. Dac
( ) C M A
n m,

i rang A = n, A este inversabil, atunci exist


A
-1
. Inversa lui A se gsete efectund cei n pai Gauss-Jordan modificai cu elementele
matricei (A, I
n
).

,
_

1 0 0 0
. ... . .
0 ... 1 0
0 ... 0 1
n
I
este matricea unitate de ordin n.
Dup efectuarea lor, n locul matricei A se obine matricea unitate I
n
, iar n locul
matricei unitate se obine A
-1
.
Pentru exemplificare, considerm matricea:

,
_

9 4 1
3 2 1
1 1 1
A
S se afle inversa matricei i apoi s se verifice prin calcul direct relaia:
1
3
1
A A I A A , unde I
3
este matricea unitate de ordin 3.
A I
3
1 1 1 1 0 0
1 2 3 0 1 0
1 4 9 0 0 1
I
1 1 1 1 0 0
0 1 2 -1 1 0
0 3 8 -1 0 1
II
1 0 -1 2 -1 0
0 1 2 -1 1 0
0 0 2 2 -3 1
III
1 0 0 3
2
5

2
1

0 1 0 -3 -4 -1
0 0 1 1
2
3

2
1
I
3
A
-1
Prin bordare asupra pivotului, obinem, succesiv:
Iteraia I:
1 1 2
2 1
1 1

; 1 : 1 = 1
2 1 3
3 1
1 1

; 2 : 1 = 2
3 1 4
4 1
1 1

; 3 : 1 = 3
8 1 9
9 1
1 1

; 8 : 1 = 8
1 1 0
0 1
1 1

; -1 : 1 = -1
1 0 1
1 1
0 1

; 1 : 1 = 1
0
0 1
0 1

; 0 : 1 = 0
1 1 0
0 1
1 1

; -1 : 1 = -1
0
0 1
0 1

; 0 : 1 = 0
1 0 1
1 1
0 1

; 1 : 1 = 1
Iteraia II:
1 0 1
1 0
1 1

; 1 : 1 = 1;
1 2 1
2 1
1 1

; -1 : 1 = -1
2 1 1
1 1
1 1
+

; 2 : 1 = 2;
1 1 0
1 1
0 1

; -1 : 1 = -1
0
0 1
0 1

; 0 : 1 = 0;
0 0 0
3 0
1 0

; 0 : 1 = 0
2 6 8
8 3
2 1

; 2 : 1 = 2;
2 3 1
1 3
1 1
+

; 2 : 1 = 2
3
0 3
1 1

; -3 : 1 = -3;
1
1 3
0 1

; 1 : 1 = 1
Iteraia III:
2
2 0
1 1

1
2
2
;
0
2 0
1 0

0
2
0

0
2 0
2 0

0
2
0
;
2 0 2
2 0
2 1
1
2
2

3
2
6
6 2 4
2 2
2 1
+

;
2
1
1 3 2
3 2
1 1

2
1
1 1 0
1 2
0 1
+

;
3
2
6
6 4 2
2 2
1 2

4
2
8
8 6 2
3 2
1 2
+

;
1
2
2
2 2 0
1 2
0 2

Verificare:

,
_

,
_



2
1
2
3
1
1 4 3
2
1
2
5
3
9 4 1
3 2 1
1 1 1
1
A A
( ) ( )
( ) ( )
( ) ( )

,
_

+ +

,
_

+ +

,
_

+ +
+ +

,
_

+ +

,
_

+ +
+ +

,
_

+ +

,
_

+ +

2
1
9 1 4
2
1
1
2
3
9 4 4
2
5
1 1 9 3 4 3 1
2
1
3 1 2
2
1
1
2
3
3 4 2
2
5
1 1 3 3 2 3 1
2
1
1 1 1
2
1
1
2
3
1 4 1
2
5
1 1 1 3 1 3 1

,
_

+ + +
+ + +
+ + +

2
9
4
2
1
2
27
16
2
5
9 12 3
2
3
2
2
1
2
9
8
2
5
3 6 3
2
1
1
2
1
2
3
4
4
5
1 3 3
3
1 0 0
0 1 0
0 0 1
4
2
10
16 16 0
2
2
4
7 8 0
1 1
2
8
4 1
I

,
_

,
_

Analog se verific i c
3
1
I A A

, ceea ce confirm corectitudinea aflrii lui


1
A
.
2.4. Metoda de eliminare a lui Gauss
Fie matricea
( ) C M A
n

, detA 0 (matrice ptrat de ordinul n),


( )
ij
a A
, a crei
invers vrem s-o determinm. Pentru aceasta se utilizeaz relaia principal:
n
I A A
1
(2.4.1.)
( )
ij
x A
1
, ( ) C M A
n

1
I
n
este matricea unitate de ordinul n:
( )

,
_


1 ... 0 ... 0
. ... . ... .
0 ... 1 ... 0
. ... . ... .
0 ... 0 ... 0
0 ... 0 ... 1
,..., ,..., ,
2 1 n i n
e e e e I
nmulind matricele A i A
-1
se obin n sisteme de ecuaii liniare cu n necunoscute.
Coeficienii acestor sisteme sunt elementele matricei A
-1
, x
ij
, n j i , 1 , , iar termenii liberi sunt
elementele matricei unitate I
n
.
Se observ c aceste sisteme se pot scrie sub urmtoarea form:
(2.4.2.)

'

+ + +
+ + +
+ + +
+ + +
n n nn n n
i n in i i
n n
n n
e X a X a X a
e X a X a X a
e X a X a X a
e X a X a X a
...
...
...
...
...
...
2 2 1 1
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
unde
( )
1 21 11 1
,..., ,
n
x x x X
i ( ) 0 ,..., 0 , 0 , 1
1
e
( )
2 22 12 2
,..., ,
n
x x x X
i ( ) 0 ,..., 0 , 1 , 0
2
e
..........
( )
nn n n n
x x x X ,..., ,
2 1

i
( ) 1 ..., 0 , 0 , 0
n
e
Cele n sisteme de n ecuaii liniare, avnd aceeai matrice A, se pot rezolva simultan
prin metoda Gauss.
Metoda const n a elimina la fiecare pas cte o necunoscut, obinndu-se un sistem
echivalent cu sistemul iniial, sistem de n-1 ecuaii cu n-1 necunoscute. La ultimul pas,
sistemul se transform ntr-un sistem echivalent, format dintr-o singur ecuaie cu o singur
necunoscut.
Se ncepe apoi determinarea necunoscutelor n sens invers, ncepnd cu determinarea
ultimei necunoscute din sistemul intermediar.
Construim tabela format din matricea A i de coloanele termenilor liberi e
1
, e
2
, ..., e
n
.
e
1
..
.
e
i
..
.
e
n
b
e
1
a
1
1
..
.
a
1
j
..
.
a
1
n
1 ..
.
0 ..
.
0 b
1
e
2
a
2
1
..
.
a
2
j
..
.
a
2
n
0 1 0 ..
.
0 b
2
..
.
... ..
.
... ..
.
... ... ..
.
..
.
..
.
... ...
e
i
a
i1
..
.
a
ij
..
.
a
in
0 ..
.
1 ..
.
... b
i
..
.
... ..
.
... ..
.
... ... ..
.
..
.
..
.
... ...
e
n
a
n
1
..
.
a
n
j
..
.
a
n
n
0 ..
.
0 ..
.
1 b
n
Descriem calculele din aceast tabel, care se numete tabela cu mprire.
mprim elementele primei linii la primul ei element a
11
0, astfel:
1
11
11

a
a
,
12
11
12
b
a
a

, ...,
j
j
b
a
a
1
11
1

,...,
n
n
b
a
a
1
11
1

, 0 , 0 , 1
11
1
v
a

Elementele astfel obinute: 1, b
12
, ..., b
1j
, ..., b
1n
, v
1
, 0, 0, ..., 0 se trec n linia n+1 a
tabelei. Cnd a
11
= 0 se face o permutare de linii sau coloane. nmulim elementele 1, b
12
, ...,
b
1j
, ..., b
1n
, v
1
, ..., 0 cu elementul conductor a
21
, iar produsele obinute le scdem din
elementele corespunztoare liniei a doua. Obinem astfel linia nti din primul sistem
intermediar S
n-1
. Apoi nmulim tot elementele 1, b
12
, ..., b
1j
, ..., b
1n
, v
1
, ..., 0 cu elementul
conductor a
31
i scznd produsele obinute din elementele liniei a treia se obine astfel a
doua linie din sistemul S
n-1
.
n general, nmulind elementele 1, b
12
, ..., b
1j
, ..., b
1n
, v
1
, ..., 0 cu elementul conductor
a
i1
, scznd produsele obinute din linia i, obinem linia i-1 din sistemul S
n-1
.
Procednd analog cu sistemul intermediar S
n-1
, gsim al doilea sistem intermediar S
n-2
,
.a.m.d.
Continund n acest mod obinem un sistem S
n
, ca urmare a mpririi ecuaiilor:
( ) ( ) 1 1
2 1
,..., ,
n
n
, respectiv cu
( ) ( ) 1 1
12 11
,... ,
n
nn
a a a . n tabel vom nota coeficienii ecuaiilor care
formeaz acest sistem cu b
ik
, unde b
ii
= 1.
Observaie:
Dac n sistemul dat S
n
facem transformarea
1
'
+
ij ij
x x
, (i = 1, 2, ..., n) atunci
obinem sistemul transformat
'
n
S cu necunoscutele
'
i
x . Se observ c cele dou sisteme au
aceeai matrice A, ele deosebindu-se doar prin termenii liberi. Termenul liber din ecuaia i a
sistemului
'
n
S se obine fcnd suma coeficienilor i termenului liber din ecuaia i a sistemului
S
n
i se mai numete suma de control pentru ecuaia i a lui S
n
.
Aceste sume de control se trec n coloana notat . La fiecare pas n rezolvarea
problemei se obine un sistem intermediar pentru sistemul ale crui necunoscute sunt x
ij
unde
i, j n , 1 , ct i pentru sistemul ale crui necunoscute sunt
'
ij
x
. Construind aceste sisteme
intermediare se verific dac ntr-adevr suma de control dintr-o linie coincide cu suma
elementelor, inclusiv i termenul liber din linia respectiv. n caz afirmativ, se continu s se
calculeze. Se procedeaz analog i cnd se trece la determinarea necunoscutelor, adic se
trece la calcularea necunoscutei urmtoare doar dac
1
'
+
ij ij
x x
.
Numrul operaiilor.
Pentru calculul matricei inverse A
-1
avem de rezolvat cele n sisteme din formula
(2.4.2.)
Pentru transformarea matricei A ntr-o matrice triunghiular efectum:
( )
( )


n
i
n n
i
1
2
1
1 mpriri
( ) ( ) ( )


n
i
n n
n
i
1
2
1 2 1
6
1 nmuliri i tot attea adunri.
Pe lng acestea, pentru calculul termenilor liberi avem:
- la sistemul S
n
: 1 mprire, n-1 nmuliri, 0 adunri;
- la sistemul S
n-1
: 2 mpriri, 2(n-2) nmuliri, n-2 adunri;
- la sistemul S
n-2
: 3 mpriri, 3(n-3) nmuliri, 2(n-3) adunri;
- .................................................................................................
- la sistemul S
n-i
: i+1 mpriri, (i+1)(n-i+1) nmuliri, i(n-i-1) adunri.
- .................................................................................................
Obinem:
( )
( )

+
1
0
2
1
1
n
i
n n
i mpriri,
( ) ( ) ( ) ( )

+ + +
1
0
1 1
6
1 1
n
i
n n
n
i n i nmuliri i
( ) ( ) ( )


1
0
2 1
6
1
n
i
n n
n
i n i adunri.
Deci, pentru a ajunge la ultimul S
n
(cu matricea triunghiular) efectum n
2
mpriri,
( )
2
1
2
n n
nmuliri i
( )
2
1
2
n n
adunri.
Vom calcula numrul operaiilor necesare pentru rezolvarea celor n sisteme S
n
, care
difer unele de altele doar prin termenii liberi. Rezolvarea unui astfel de sistem cere
( )
2
1 n n

nmuliri. n ceea ce privete numrul adunrilor, la rezolvarea primului sistem
( ) 1
n
S cu prima
coloan a termenilor liberi, avem
( )
2
1 n n
adunri, n cazul sistemului
( ) 2
n
S (cu a doua coloan
a termenilor liberi) avem nevoie de
( )
1
2
1

n n
adunri. n mod analog, n cazul termenilor
liberi din coloana i, avem nevoie de
( )
1
2
1
+

i
n n
adunri.
Astfel, pentru rezolvarea celor S
n
sisteme sunt necesare:
( )
2
1 n n
nmuliri i
( )
( )
( )
2
1
1 ... 2 1
2
1
2

n n
n
n n
n adunri.
Deci, pentru calcularea matricei A prin aceast metod se cer n total:
2
n mpriri;
( ) 1
2
n n nmuliri;
( )
2
1 n n adunri.
2.5. Algoritm pentru calculul inversei unei matrice
Se expune metoda pentru matricele ptrate A de ordin 3, cazul general fiind apoi
evident.
Dac A
-1
exist, adic
0 A
, aducem matricea A la forma ealon E printr-un numr
finit de transformri elementare.

,
_



3
2
1
0 0
0

E A
Cum
0 A
, avem
0
i

, 3 1 i
n continuare, normalizm pivoii lui E, aplicndu-i transformrile elementare:
i i i
L L
1
, 3 1 i
ceea ce revine la nmuliri la stnga pe E cu matricele elementare, ( )
1
i i
M , 3 1 i .
Matricea E devine matricea
'
E
, care are forma:

,
_

1 0 0
1 0
1
23
13 12
'
b
b b
E
Efectnd acum asupra lui
'
E
transformrile elementare
3 23 2 2
L b L L
3 13 1 1
L b L L
2 12 1 1
L b L L
matricea
'
E
devine matricea unitate
3
I
.
Acum este evident rezultatul din teorema urmtoare:
Teorema 2.5.1.
Fie A o matrice ptrat de ordin n, astfel nct
0 A
. Exist un numr finit de matrice
elementare U
1
, U
2
, ..., U
p
de tip I, II sau II, astfel nct:
n p
I A U U U
1 2
...
Mai mult,
1 2
1
... U U U A
p

innd seama de modul n care se nmulesc matricele partiionate n blocuri, din


egalitatea din enunul teoremei rezult c:
( ) ( ) ( )
1
1 2 1 2 1 2
... ... ...

A I U U U A U U U I A U U U
n p p n p
Aadar, efectund asupra liniilor matricei
( )
n
I A
transformrile elementare
corespunztoare matricelor elementare U
1
, U
2
, ... respectiv U
p
, se obine n final, n cel de-al
doilea compartiment matricea A
-1
.
CAPITOLUL III
METODE ITERATIVE DE CALCUL
A INVERSEI UNEI MATRICE
3.1. Metoda lui Schultz pentru matrice nesingulare
Fiind dat o matrice nesingular
( ) C M A
n

, propunem s-i determinm inversa,


1
A
.
Presupunem c am gsit printr-o metod oarecare aproximarea iniial
0
x
pentru
1
A
,
adic
1
0

A x pentru care norma matricei
0 0
AX E F
este strict subunitar
( )
n
I E
.
(3.1.1.)
1
0
< < q F
Norma utilizat, pe lng proprietile (1.3.6.1.) (1.3.6.4.) este supus condiiilor
1 E
(3.1.2.)
B A B A
Dac F = 0, atunci
1
0

A X .
Pentru mbuntirea preciziei, se utilizeaz procesul iterativ al lui Schultz, de
urmtoarea form:
(3.1.3.)
( )
1 1
2


k k k
AX E X X
, k = 1, 2, ...
innd cont c
0 0
AX E F
, vom face n (3.1.3.) urmtoarea substituie:
( ) ( ) ( )
1 1 1 1 1 1
2

+ +
k k k k k k k k
AX E X X AX E E X A E X X
Notnd cu F
k
eroarea corespunztoare la pasul k,
k k
AX E F
Obinem:
(3.1.4.)

'



+

0 0
1 1 1
AX E F
AX E F
F X X X
k k
k k k k
, k = 1, 2, 3, ...
n cele ce urmeaz, vom arta c procedeul (3.1.4.) converge n ipoteza
1
0
< < q F
,
unde

norma canonic oarecare cu proprietile (3.1.2.)


Se arat c:
1
lim


A X
k k
Propoziia 3.1.1.
Are loc relaia urmtoare:
k
F F
k
2
0

0 0
AX E F
k k
AX E F
Demonstraie:
Vom folosi metoda induciei:
k = 1
( ) ( ) ( ) ( ) + + +
0 0 0 0 0 0 0 1 1
F E F E E F E AX E F X X A E AX E F
( )
2
0
2
0
2
0
F F E E F E E +
k = 2
( ) ( ) ( ) ( ) + + +
1 1 1 1 1 1 1 2 2
F E F E E F E AX E F X X A E AX E F
( )
2
0
2
1
2
1
2
1
F F F E E F E E +
Presupunem adevrat relaia pentru k-1.
1
2
0 1

k
F F
k
i demonstrm pentru k:
( ) ( ) + +
1 1 1 1 1 k k k k k k k
F E AX E F X X A E AX E F
( ) ( ) ( ) + +

2
1 1 1 k k k
F E E F E F E E

k k k
F F F F E E
k
2
0
2 2
0
2
0
2
1
1 1
+


Deci propoziia este demonstrat
Dar
1
0
< < q F
. Din formulele corespunztoare i din proprietile normei rezult:
k
k
k
q F F F
k
2
2
0
2
0

Dar
1 < q
, deci
0 lim
k k
F
i din
k k
AX E F
, obinem:
( ) 0 lim lim lim
k k k k k k
X A E AX E F
De aici
1
A A E
,
1
lim


A X
k k
, E fiind matricea unitate de ordinul n. Deci
procedeul (3.1.4.) este convergent.
Observaia 3.1.1.
n particular, elementele matricei
( )
ij
f F
0
verific inegalitatea
n
q
f
ij
, unde n este
ordinul matricei A i
1 0 < < q
, utilizarea m a normei arat c este verificat condiia (3.1.1.),
deci (3.1.4.) converge.
Am demonstrat c
1
lim


A X
k k
, evalund i rapiditatea convergenei
aproximaiilor succesive.
Acum presupunem c (3.1.1.) este verificat i vom face o evaluare a erorii n cazul n
care ne oprim la pasul k:
k
q A F A AX E A X A R
k k k k
2 1 1 1 1


Cum
0 0
F E AX
, rezult c:
( ) ( ) ...
2
0 0 0
1
0 0
1
+ + +

F F E X F E X A
{ }

'

+ + + +

q
q
E X q q E X A
1
...
0
2
0
1
Dar
1 E
i
q
X
A

1
0 1
,
(3.1.6.)
0
2
2 0 0 1
1 1 1
X
q
q
q
q
X
F
q
X
X A R
k
k
k k k



Din definiia (3.1.1.) rezult c procedeul (3.1.4.) are ordinul de convergen 2.
CAPITOLUL IV
APLICAII ALE INVERSEI UNEI MATRICE
4.1. Modelul economic al lui Leontief
n anul 1973, premiul Nobel pentru economie a fost atribuit lui W. Leontief
(economist american, originar din Rusia), care a elaborat o procedur de modelare matematic
numit analiz input-output, adecvat pentru un sistem economic complex, format cu un
numr mare de sectoare ntre care exist interaciuni.
Pentru a simplifica prezentarea, presupunem c avem un sistem economic E, format cu
trei sectoare, n care sunt fabricate respectiv produsele P
1
, P
2
, P
3
. O parte din producia
sistemului economic E este folosit n interiorul sistemului ca resurse, iar o alt parte este
rezervat pentru a onora o cerere extern.
Notm cu a
ij
numrul unitilor din produsul P
i
care sunt folosite pentru realizarea unei
uniti din produsul P
j
. Numerele a
ij
cuantific interaciunile dintre sectoarele S
1
, S
2
, S
3
.
Matricea:

,
_

33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
A
se numete matricea tehnologic sau matricea input-output.
Dac x
j
este nivelul produciei lui P
j
(adic numrul de uniti din produsul P
j
realizate), atunci vectorul 3-dimensional:

,
_

3
2
1
x
x
x
P
se numete vectorul producie.
Produsul:

,
_

+ +
+ +
+ +

,
_

,
_

3 33 2 32 1 31
3 23 2 22 1 21
3 13 2 12 1 11
3
2
1
33 32 31
23 22 21
13 12 11
x a x a x a
x a x a x a
x a x a x a
x
x
x
a a a
a a a
a a a
AP
reprezint consumul intern, pentru c
3 13 2 12 1 11
x a x a x a + +
reprezint partea din producie x
1
a
lui S
1
consumat n interiorul sistemului E, .a.m.d. Rezult c AP P este partea de producie
disponibil, care poate fi folosit pentru a onora o cerere extern.
Presupunem c n afara sistemului economic E exist o comand de c
j
uniti din
produsul P
j
,
3 1 j
i fie

,
_

3
2
1
C
C
C
C
numit vectorul-comand.
Problema fundamental care se pune este de a planifica nivelul produciei P de aa
natur nct C AP P , ceea ce se mai scrie
( ) C P A I
3
.
Dac matricea
( ) A I
3
este inversabil, atunci nmulind la stnga egalitatea
( ) C P A I
3
cu ( )
1
3

A I , se obine ( ) C A I P
1
3
.
4.2. Codificarea mesajelor
Inversa unei matrice are aplicaii i n criptografie, disciplin care are ca obiect
elaborarea metodelor de codificare a mesajelor pentru secretizarea acestora.
Pentru exemplificare, vom folosi matricea A i inversa sa, A
-1
.

,
_

1 1 0
1 1 1
2 1 1
A

,
_

0 1 1
1 1 1
1 3 2
1
A
i mesajul SOSESC JOI. Atribuim literelor alfabetului latin cte un numr natural pozitiv i
blancului numrul 0, de exemplu:

A B C D E F G H I J ..
.
O ..
.
S ..
.
Y Z

0 1 2 3 4 5 6 7 8 9 1
0
..
.
1
5
..
.
1
9
..
.
2
5
2
6
Mesajul se mparte n blocuri de lungimi egale (n cazul nostru 3), lund n
consideraie i spaiile libere (blancuri). Se adaug, eventual la sfritul mesajului, cteva
blancuri pentru a obine blocuri de lungimi egale:
SOSESC JOI
Semnele din blancuri sunt nlocuite cu numere asociate. Se formeaz o matrice
numeric M cu trei coloane i tot attea linii cte blocuri are mesajul. Se nmulete M cu A,
C A M , matricea C fiind mesajul codificat care se transmite.
n cazul nostru:

,
_

,
_

,
_

8 9 9
5 25 10
6 17 14
42 15 4
1 1 0
1 1 1
2 1 1
0 0 9
15 10 0
3 19 5
19 15 19
M A C
La recepie, pentru decodificare (decriptare), se efectueaz produsul CA
-1
i se obine
M, deoarece ( ) ( ) M MI AA M A MA CA

3
1 1 1
.

,
_

,
_

,
_

0 0 9
15 10 0
3 19 5
19 15 19
0 1 1
1 1 1
1 3 2
18 9 9
5 25 10
6 17 14
42 15 4
1
CA

C A
-1
M
4.3. Rezolvarea sistemelor de tip Cramer scrise sub form matriceal
Definiia 4.3.1.
Un sistem de n ecuaii liniare cu n necunoscute se numete sistem de tip Cramer dac
determinantul matricei este nenul.
Considerm un sistem Cramer de trei ecuaii cu trei necunoscute:
(S)

'

+ +
+ +
+ +
3 3 33 2 32 1 31
2 3 23 2 22 1 21
1 3 13 2 12 1 11
b x a x a x a
b x a x a x a
b x a x a x a
S O S
E S C

J

I

S O S
E S C

J

I

Dac

,
_

33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
A
este matricea sistemului (S),

,
_

3
2
1
x
x
x
x
i

,
_

3
2
1
b
b
b
b
, atunci
sistemul (S) se scrie sub form matriceal astfel: (S) b Ax .
Cum
0 A
, exist A
-1
i nmulind la stnga cu A
-1
egalitatea de mai sus obinem:
b A x
1

Rezult c (S) are soluie unic, anume b A x


1
.
4.4. Ecuaii matriceale
Definiia 4.4.1.
O ecuaie de forma AX=B, unde A este o matrice ptrat inversabil de ordin n, B este
o matrice de tip m x n, iar X este necunoscuta (tot o matrice), se numete ecuaie matriceal.
Propoziia 4.4.1.
Ecuaia matriceal B AX , unde
( ) C M A
n

este ireversibil, iar


( ) C M B
n m

, are
o soluie unic
( ) C M X
n m

de forma
B A X
1
.
Demonstraie:
nmulim la stnga ambii termeni cu
1
A
:
( ) B A AX A
1 1

Folosind asociativitatea nmulirii matricelor, rezult:


( ) B A X A A
1 1

B A X I
n
1

B A X
1

Observaia 4.4.1.
Deoarece nmulirea matricelor nu este comutativ, ecuaia B XA , unde A este o
matrice ptrat inversabil, are soluia unic
1
BA X
.
Demonstraie:
nmulim la dreapta ambii termeni cu
1
A
:
( )
1 1
BA A XA
Folosind asociativitatea nmulirii matricelor obinem:
( )
1 1
BA A A X
1
BA XI
n
1
BA X
Observaia 4.4.2.
Ecuaia C AXB , unde A i B sunt matrice inversabile, are soluia unic
1 1
CB A X .
Demonstraie:
nmulind la stnga ambii termeni ai ecuaiei cu
1
A
i la dreapta ambii termeni ai
ecuaiei cu
1
B
, obinem:
1 1 1 1
CB A AXBB A
Folosind asociativitatea nmulirii matricelor, rezult:
( ) ( )
1 1 1 1
CB A BB X A A
1 1
CB A XI I
n n
1 1
CB A X