1.

10 Schimbarea bazei In diverse aplicaii avem nevoie s schimbm baza i s calculm coordonatele unui vector oarecare n raport cu noua baz. In aceast categorie intr problemele care presupun schimbarea sistemului de coordonate sau a unitilor de msur. Fie B1 = {e1 , e2 ,..., en } i B2 = { f1 , f 2 ,..., f n } dou baze diferite ale unui spaiu vectorial n-dimensional V , legate ntre ele printr-o transformare liniar definit de relaia f1 = a1,1e1 + a2,1e2 + ... + an ,1en
f 2 = a1, 2e1 + a2, 2e2 + ... + an , 2en ..........................................

(1.14)

f n = a1,n e1 + a2 ,n e2 + ... + an ,n en Aceste relaii reprezint dezvoltare vectorilor bazei B2 n baza B1. In notaie matricial aceaste relaii se pot scrie f = At e unde f i e sunt considerai vectori coloan, iar A este matricea coeficienilor ecuaiei (1.14). Aceasta are forma a1,1 a1, 2 ... a1, n a a2 , 2 ... a2 , n 2,1 (1.15) A= . . ... . an ,1 an , 2 ... an , n Orice element al spaiului vectorial V poate fi scris sub forma x = 1e1 + 2 e2 + ... + n en (1.16a) sau x = 1 f1 + 2 f 2 + ... + n f n (1.16b) n funcie de baza luat n consideraie, unde {1, 2 ,..., n } i {1, 2 ,..., n } sunt coordonate vectorului x n baza B1 i respectiv B2 . In notaie matricial aceste relaii devin x =t e

x = t f Dorim s determinm relaia dintre cele dou mulimi de coordonate ale elementului x . Din relaiile (1.14) i (1.16) rezult x = 1e1 + 2 e2 + ... + n en = 1( a1,1e1 + a2,1e2 + ... + an,1en ) + + 2 ( a1,2 e1 + a2,2 e2 + ... + an,2 en ) + .......................................... + n (a1,n e1 + a2 ,n e2 + ... + an ,n en ) = = (1a1,1 + 2 a1,2 + ... + n a1,n )e1 + (1.17)

+ ( 1a2 ,1 + 2 a2 , 2 + ... + n a2 ,n )e2 + ........................................... + ( 1an ,1 + 2 an , 2 + ... + n an ,n )en Din ultima relaie rezult 1 = a1,11 + a1, 2 2 + ... + a1,n n

2 = a2 ,11 + a2 , 2 2 + ... + a2 ,n n
............................................

(1.18)

n = an ,11 + an , 2 2 + ... + an ,n n
sau n notaie matricial = A (1.18a) Dac matricea A este nesingular putem scrie (1.18c) = A1 Ultima relaie reprezint formula de calcul a coordonatelor unui vector ntr-o baz nou B2 n funcie de coordonatele acestuia n baza veche B1 i matricea de transformare a bazei B1 n baza B2. Ca exemplu s considerm cazul n care f1 = 1e1 , f 2 = 2e2 ,..., f n = n en In aceast situaie matricele A i A 1 sunt de form diagonal, iar noile coordonate sunt proporionale cu cele vechi. In cazul considerat schimbarea de baz reprezint o schimbare de scar n msurarea coordonatelor fiecrui vector al spaiului.

Capitolul 2. Spaii liniare de matrice

2.1 Introducere Pn nu de mult majoritatea problemelor referitoare la sistemele fizice erau tratate prin metode matematice care ar putea fi denumite scalare. Odat cu apariia i rspndirea calculatoarelor, au putut fi dezvoltate noi metode de studiu a acestor sisteme, care presupun prelucrarea unui volum mare de informaii. Un instrument extrem de util pentru studierea sistemelor fizice complexe este cel al spaiilor funcionale sau al spaiului strilor. Aceste metode dau posibilitatea operrii cu vectori i tabele de date, care, prelucrate apoi cu ajutorul calculatoarelor, asigur o eficien ridicat a studiului. 2.2 Spaii vectoriale de matrice S considerm mulimea tuturor matricelor de tipul m n ale cror elemente aparin unui corp K , de exemplu corpul numerelor reale sau complexe. Un element al acestei mulimi se noteaz n felul urmtor:

 a1,1 a1, 2 ... a1,n a a2 , 2 ... a2 ,n 2 ,1 A = (aij )mn = . . ... . am ,1 am , 2 ... am ,n Definim suma a dou matrice A i B de tipul m n , ca fiind matricea de acelai tip ale cror elemente sunt egale cu suma elementelor de aceeai indici ale matricelor A i B . Astfel dac se dau matricele A = (ai , j )mn , B = (bi , j )mn atunci suma lor este (2.1) A + B = (ai , j + bi , j )mn Produsul unei matrice cu un scalar se definete ca fiind matricea rezultat dup nmulirea fiecrui element a matricei iniiale cu scalarul dat. (2.2) A = (ai , j )mn , A = (ai , j )mn

Dou matrice de tipul m n ale cror elemente corespunztoare sunt egale sunt considerate egale. O matrice de tipul m n care are toate elementele nule este matricea nul. Tinnd seama de cele de mai sus putem demonstra c toate matricele de tipul m n formeaz un spaiu vectorial peste corpul R sau C. 2.3 Inmulirea a dou matrice Considerm matricele A = (ai , j )mn i B = (bi , j )n p . Se observ c numrul de coloane ale primei matrice este egal cu numrul de linii ale celei de a doua matrice. Matricele care ndeplinesc aceast condiie se numesc nlnuite. Pentru dou matrici nlnuite se poate defini operaia de nmulire C = A B n felul urmtor: fiecare element al matricei produs C este dat de relaia
cij = ai , k bk , j unde i = 1 m , j = 1 p , ,
k =1 n

(2.3)

In cazul n care operaiile implicate au sens, pentru trei matrice A, B, C se pot scrie urmtoarele relaii: - asociativitatea nmulirii 1. ( A B) C = A ( B C ) 2. ( A + B) C = A C + B C - distributivitatea nmulirii n raport cu adunarea 3. A ( B + C ) = A B + A C - ,, 2.4 Inversa unei matrice

Fie A = (ai , j )nn o matrice ptrat. Acestei matrice i se poate asocia un numr denumit determinant al matricei A , care se noteaz cu
a1,1 a1, 2

... a1,n

det A =

a2 ,1 .

a2 , 2 ... a2 ,n = ai , j . ... .

(2.4)

an ,1 an , 2 ... an ,n Pentru calcularea determinantului se poate utiliza, de exemplu, metoda dezvoltrii dup o linie sau dup o coloan. Definiia 2.1. Matricea A se numete nesingular, sau nedegenerat dac det A 0 . Dac matricea A este nesingular, atunci exist inversa sa A 1 , definit de relaia A A1 = A1 A = I n (2.5) unde prin I n s-a notat matricea unitate de ordinul n 1 0 ... 0 0 1 ... 0 In = . . ... . 0 0 ... 1 Din relaia (2.5) rezult imediat det A det A1 = 1 sau 1 det A1 = (2.6) det A Pentru calcularea inversei unei matrici se utilizeaz relaia A A1 = (2.7) det A unde A este reciproca matricei A i este definit de A1,1 A2 ,1 ... An ,1 A A2 , 2 ... An , 2 1, 2 A = (2.8) . . ... . A1,n A2 ,n ... An ,n Prin Aij s-a notat complementul algebric al elementului aij care

este numeric egal cu determinantul matricei obinute prin eliminarea liniei i i a coloanei j din matricea A . 2.5 Matrice ortogonale Fie matricea A = (ai , j )nn = (ai , j )n . Matricea At reprezint transpusa matricii A .

Definiia 2.2. Matricea A se numete ortogonal dac are loc

relaia
A At = At A = I n (2.9) Comparnd relaiile (2.9) i (2.5) se constat c pentru o matrice ortogonal putem scrie At = A1 (2.10) Deoarece det A det At = (det A) 2 = 1 In cazul matricei ortogonale rezult (2.11) det A = 1

2.6 Rangul unei matrici Considerm o matrice A = (ai , j )mn i notm cu r ( A) rangul acestei matrice. Definim acum urmtorul sistem de vectori: u1 = (a1,1 , a1, 2 ,..., a1,n )
(2.13) ............................... um = (am ,1 , am , 2 ,..., am ,n ) numii vectori linie asociai matricei A . Definiia 2.3. Dimensiunea spaiului generat de aceti vectori se numete rangul liniilor matricei A . Cu alte cuvinte rangul liniilor matricii A este dat de numrul de vectorii linie liniar independeni. Considernd vectorii coloan asociai matricei A , n mod similar se poate defini rangul vectorilor coloan ai acestei matrici. Se poate demonstra c spaiul generat de vectorii coloan are aceeai dimensiune cu spaiul generat de vectorii linie. Definiia 2.4. Rangul matricei A este dat de dimensiunea spaiului generat de vectorii linie sau vectorii coloan ai acestei matrice. Se vede imediat c r ( A) min(m, n) Definiia 2.5. Rangul matricei A este calculat cu relaia (2.12) r ( A) = r unde r reprezint ordinul celui mai mare minor nenul al matricei considerate. 2.7 Operaii elementare asupra matricelor Se definesc urmtoarele operaii elementare asupra vectorilor linie sau coloan ale unei matrice: 1. Interschimbarea a dou linii sau coloane;
u2 = (a2,1 , a2 , 2 ,..., a2 ,n )

2. Multiplicarea tuturor elementelor unei linii sau coloane cu un scalar nenul din corpul K : 3. Adunarea elementelor unei linii (sau coloane) cu elementele altei linii (sau coloane) nmulite cu un scalar nenul. Se demonstreaz s rangul unei matrice rmne invariant fa de operaiile elementare asupra liniilor sau coloanelor sale. 2.8 Metode pentru determinarea rangului unei matrice Pentru determinarea rangului unei matrice A se pot determina urmtoarele metode: 1. Metoda direct. Se calculeaz toi minorii de ordin min(m, n) . Dac exist unul diferit de zero rangul matricei A va fi r = min(m, n) . Dac toi aceti minori sunt nuli se iau n consideraie minorii de ordin min(m, n) 1 i se repet calculele, pn se gsete un minor nenul. Ordinul acelui minor este rangul matricei A . 2. Metoda bordrii Dac matricea A este diferit de zero, atunci exist un element ai , j 0 . Rezult deci c rangul matricei A este r ( A) 1 . Dac toi minorii de ordinul 2, obinui prin bordarea acestui element sunt nuli atunci r ( A) = 1 . In caz contrar r ( A) 2 . Se continu operaia de bordare i se repet calculele. 3. Metoda transformrilor elementare Considerm matricea a1,1 a1, 2 ... a1,n a a2 , 2 ... a2 ,n 2 ,1 A = (ai , j )mn = . . ... . am ,1 am , 2 ... am ,n Presupunnd c elementul a1,1 0 , nmulim prima linie a matricei
1 A cu a1,1 i obinem

... a1' ,n a2 , 2 ... a2 ,n . ... . am , 2 ... am ,n In matricea obinut A1 efectum urmtoarele transformri elementare: ( a2 ,1 ) l1 + l 2 , ( a3,1 ) l1 + l3 , ..., ( am ,1 ) l1 + lm (2.14) dup care obinem
a1' , 2

1 a2 ,1 A1 = . am ,1

... a1' ,n ... a2' ,n ... . ' ... am ,n In continuare asupra matricei A2 efectum transformrile: ( a1' , 2 ) c1 + c 2 , ( a1' , 3 ) c1 + c3 , ..., ( a1' , n ) c1 + cn (2.15) i obinem 1 0 ... 0 0 a '' ... a2'' ,n 2, 2 A3 = . . ... . '' '' 0 am , 2 ... am ,n In cele ce mai sus prin li i ci s-a neles respectiv linia i i coloana i a matricei A1 i A2 . Deoarece prima linie i prima coloan a matricei A3 nu mai pot fi modificate de transformri elementare, putem renuna la acestea. Noii matrice obinute astfel A' = (ai , j )m1,n1
i aplicm algoritmul anterior de calcul. Repernd paii descrii se ajunge n final la o matrice de forma 1 0 ... 0 0 1 ... 0 (2.16) B= . . ... . 0 0 ... 0 denumit form canonic diagonal a matricei A . Rangul acestei ultime matrice este dat de numrul de 1 de pe diagonala principal a acesteia i deoarece transformrile elementare nu modific rangul matricei, avem r ( A) = r ( B) .

1 a1' , 2 ' 0 a 2 , 2 A2 = . . ' 0 a m , 2