CALCUL MATRICIAL

Prin matrice se nelege un tablou cu n linii i m coloane. Elementele unei matrici ai,j pot fi numere reale sau complexe. Notaie: An m . . . a a
Anm 1,1 . = . . a n ,1 . . . . . . . . . a n ,m
1, m

Cazuri particulare: n=m n=1 m=1 ai,j = 0, i > j ai,j = 0, 0 i<j ai,j = 0, i j i ai,j 0, i = j ai,j = 0, i j i ai,j = 1, i = j ai,j = aj,i,, ai,j = aji, i j i ai,j = 0, i = j

matrice ptrat matrice linie (vector linie) matrice coloan (vector coloan) matrice triunghiular inferior matrice triunghiular superior matrice diagonal matrice unitate matrice simetric matrice antisimetric

Operaii elementare cu matrici.

Transpunerea: Const n schimbarea liniilor n coloane. At transpusa matricei A.

Adunarea: Se p pot aduna numai matrici avnd aceleai dimensiuni An m + Bn m = Cn m; Proprieti: Comutativ Asociativ Distributiv Scderea: Se pot scdea numai matrici avnd aceleai dimensiuni An m - Bn m = Cn m; Proprieti: A i ti Asociativ Distributiv ci,j= ai,j- bi,j i=1,n; j=1,m. ci,j= ai,j+ bi,j i=1,n; j=1,m.

nmulirea: Se pot nmuli numai matrici care ndeplinesc urmtoarea condiie: numrul de coloane a matricii denmulit este egal cu numrul de linii a matricii nmulitor: An l x Bl m = Cn m; Proprieti: Asociativ Distributiv Ridicarea la putere: Se pot ridica la o putere ntreag numai matrici ptrate. Operaia reprezint o nmulire repetat. Propriet p i: Asociativ Distributiv

ci, j = ai,k bk, j

k =1

i=1, 1 n;

j=1, 1 m.

An = 1 A 4 A 2 A 4 4 A 4 3
de n ori

Matrici elementare: Sunt matrici derivate dintr-o matricea unitate, dup cum urmeaz: Ei(c) matrice unitate avnd linia i amplificat cu constanta c. Exemplu

1 0 0 E 3 (c ) = 0 1 0 0 0 c 0 0 1 0 1 0 = 1 0 0

Ei,j matrice i unitate i avnd d linia li i i interschimbat i hi b cu li linia i j. Exemplu

E1,3

Ei,j(c) matrice unitate avnd linia i nlocuit prin suma liniei i cu linia j amplificat cu constanta c. Exemplu

1 0 c 0 1 0 E1,3 (c) = 0 0 1

Operaii elementare cu linii i coloane: 1. Multiplicarea unei linii cu o constant nenul c. 2. Interschimbarea a dou linii. 3. nlocuirea liniei i prin suma liniei i cu linia j amplificat cu constanta c. A l i operaii pot Acelea t fi definite d fi it i relativ l ti la l coloane. l Efectuarea acestor operaii asupra unei matrici ptrate oarecare A, poare fi realizat prin premultiplicarea (nmulirea la stnga a matricii A) cu o matrice elementar, dup cum urmeaz: 2 5 4 Exemplu: Fie matricea A = 1 3 0 7 2 8 Multiplicarea l l unei linii l cu o constant nenul l c:

1 0 0 2 5 4 2 5 4 E 3 ( c ) A = 0 1 0 1 3 0 = 1 3 0 0 0 c 7 2 8 7c 2c 8c

Interschimbarea a dou linii:

0 0 1 2 5 4 7 2 8 E1,3 A = 0 1 0 1 3 0 = 1 3 0 1 0 0 7 2 8 2 5 4

nlocuirea l i li liniei i i i prin i suma liniei li i i i cu linia li i j amplificat lifi t cu constanta t t c:

1 0 c 2 5 4 2 + 7c 5 + 2c 4 + 8c E1, ( c ) A = 0 1 0 1 3 0 1 3 0 = 13 2 8 0 0 1 7 2 8 7

DETERMINANTUL UNEI MATRICI Fiecrei matrici ptrate A i se poate asocia o cantitate scalar (un numr real) notat: a1,1 . . . a1,m numit determinant.

. A = . . a n,1

. . . . . .

. . . a n,m

Definirea determinantului utilizeaz noiunile de minor i cofactor. Un minor de ordin n-1 este un determinant obinut prin eliminarea unei linii i a unei coloane din d t determinantul i t l dat. d t Minorul Mi l corespunztor t termenului t l i ai,j se obine eliminnd linia i i coloana j.

Fiecrui element ai,j i se asociaz un cofactor,

Ai , j , egal cu produsul dintre

( 1)i + j

i determinantul minorului corespunztor elementului ai,j. Valoarea determinantului unei matrici ptrate va fi:

A = ai , j Ai , j
j =1

i = 1, n

sau

A = ai , j Ai , j
i =1

j = 1, n

Proprietile determinanilor: 1. Dac dou linii sau dou coloane ale unei matrici sunt identice, valoarea determinantului este zero. 2. Determinantul produsului de matrici este egal cu produsul determinanilor. 3 Determinantul 3. D t i t l unei i matrici t i i triunghiulare ti hi l este t egal l cu produsul d l elementelor l t l diagonalei di l i principale. 4. Determinantul unei matrici diagonale este egal cu produsul elementelor diagonalei principale. principale 5. Dac o linie i a matricei A este nlocuit cu linia (b1, b2, ... , bn) atunci, determinantul matricii care rezult Ai, poate fi exprimat prin relaia: n Ai = b j Ai , j Reguli de transformare ale determinanilor: 1. Dac matricea B este format prin multiplicarea cu constanta c, a elementelor unei linii din matricea A, atunci: B =c A 2. Dac matricea B este format prin interschimbarea a dou linii (sau coloane) din matricea A, atunci: t i B = A 3. Dac matricea B este format prin adunarea de c ori a unei linii la o alt linie din matricea A, atunci: B = A Aceste reguli corespund celor trei operaii elementare cu matrici, descrise anterior.
j =1

INVERSA UNEI MATRICI Pentru fiecare matrice ptrat nesingular (avnd determinantul nenul) exist o matrice invers, notat A-1 care satisface relaia: A A-1 = A-1 A = U n care U reprezint matricea unitate.

Expresia matricii inverse este dat de relaia:

A 1 =

1 Adj ( A) A

A1,1 . . . An,1 n care Adj (A) este matrice adjunct a matricii A. . . Matricea adjunct a unei matrici se definete ca fiind transpusa matricii cofactorilor . Adj ( A) = . matricii date, adic: . . A Proprieti: . . . An,n 1 , n 1. Numai o matrice ptrat poate avea o invers; 2. Matricea invers este o matrice ptrat; 3. Inversa unei matrici simetrice este tot o matrice simetric; 4. Inversa unei matrici diagonale este tot o matrice diagonal; 5. Dac determinantul unei matrici este nul aceast matrice nu admite o matrice invers; 6. Inversa produsului de matrici este egal cu produsul inverselor; 7. Dac: 1 atunci A 1 = B 1 A=kB k

Calculul matricii inverse prin eliminare Dac o matrice nesingular A poate fi adus la matricea unitate U prin premultiplicare cu o anumit secven de matrici elementare Ek atunci premultiplicarea matricii unitate U cu aceeai secven de matrici elementare va da matricea A-1. Presupunnd c s-au gsit matricile elementare Ek astfel nct:

E k E k 1 E3 E 2 E1 A = U

atunci prin postmultiplicare cu A-1 se obine:

E k E k 1 E 3 E 2 E1 A A 1 = U A 1

adic:

E k E k 1 E3 E 2 E1 = A 1

Aducerea unei matrici, la forma de matrice unitate U se poate realiza n n etape. Fiecare etap, i (i = 1, n), const din dou faze:

An n

a1,1 . = ai ,1 . an ,1

. . . .

. . . .

. ai , i

. a1, n . . . ai , n . . . an , n

Faza 1: Normalizarea elementului ai,i. Adic di mpri irea liniei li i i i la l elementul l l de d pe diagonala di l principal ai,i. Dac acesta este nul este necesar efectuarea, f t n prealabil, l bil a unei i permut tri i a liniilor. li iil Dup efectuarea acestei operaii se obine matricea: Acest rezultat se poate obine prin premultiplicarea matricii A cu o matrice elementar de forma Ei (c) unde:

A 'n n

a1,1 . a i ,1 = ai , i . an ,1

. . . a1, n . . . . ai , n . 1 . ai , i . . . . . . . an , n

1 c= ai , i

Faza 2: Anularea elementelor care se afl pe coloana i, mai puin elementul de pe diagonala principal, prin nlocuirea liniei k cu o combinaie liniar convenabil a liniilor i i k. Dup efectuarea acestei operaii se obine matricea:

) A (ni n

a1(,i1) . (i ) = ak ,1 . a (i ) n ,1

) . 0 . a1(,in . 0 . . (i ) . 1 . ak ,1 . 0 . . (i ) . 0 . an ,1

Acest rezultat se poate obine prin premultiplicri succesive ale matricii A cu matrici elementare l de d forma f Ek,i (c) unde d c = - ak,i E t evident Este id t c matricea ti care rezult lt la l etapa t n va fi matricea ti unitate. it t

Aplicnd aceeai secven de operaii care a fost aplicat matricilor: A, A(1), A(2), , A(n) = U ; concomitent asupra matricilor: U = B, B(1), B(2), B(n) ; va rezulta lt n final: fi l
1. B(n) = A-1

a1,1 L a1,n A= M M an ,1 L an ,n 1 L 0 M M 0 L 1

1 L 0 M M 0 L 1 b1,1 L b1,n 1 = A M M bn ,1 L bn ,n

Calculul concomitent al determinantului matricii: Acest calcul poate fi efectuat pe baza regulilor de transformare ale determinanilor, descrise anterior. Presupunnd c matricea A este adus la forma de matrice unitate, fr a efectua interschimbri de linii i coloane, atunci relaiile ntre determinanii matricilor obinute la etape succesive vor fi:
A (1) = 1 A a1,1

A ( 2) =

1
(1) a2 ,2

A (1) =

1
(1) a2 ,2

1 A a1,1

A ( 3) =

1
( 2) a3 ,3

A ( 2) =

( 2) (1) a3 , 3 a 2, 2

1 A a1,1

...
A(n) = U = 1 = 1
( n 1) an ,n

A ( n 1) =

1
( n 1) an ,n

( 2) (1) a3 , 3 a 2, 2

1 A a1,1

Rezult relaia de calcul a determinantului:

(1) ( 2) ( n 1) A = a1,1 a 2 a a n, n ,2 3, 3

Presupunnd c au loc i m interschimbri de linii, atunci relaia de calcul a determinantului devine:

(1) ( 2) ( n 1) A = ( 1)m a1,1 a 2 a a n, n ,2 3, 3