Sunteți pe pagina 1din 34

Cursul 7

Vectori
i valori p
proprii
p

Valori proprii i vectori proprii


Fie un vector complex n-dimensional x
x1
x
2

,
x
xi C,
i 1 : n.


xn
Mulimea tuturor vectorilor compleci n dimensionali va fi notat Cn. Evident, orice
vector xCn poate fi scris, n mod unic, sub
forma x=u+iv,
u,vRn,

Valori proprii i vectori proprii


IIntroducem
t d
urmtoarele
t
l notaii:
t ii
Cmxn - mulimea tuturor matricelor cu elemente
complexe avnd m linii i n coloane
xH
x T - conjugatul transpusului (i.e. conjugatul
hermitic al) unui vector xCn
Definim produsul scalar al doi vectori x,yCn prin
numrul complex: <x,y>
<x,y>=y
yHx
y, x
x, y
Cu ajutorul
j
p
produsului scalar p
putem defini conceptul
p
de ortogonalitate n Cn. Vom spune c doi vectori
sunt ortogonali dac produsul lor scalar este nul,
i e xHy=yHx=0
i.e.

Valori proprii i vectori proprii


Scalarul xHx este un numr real pozitiv,
pozitiv oricare ar
fi vectorul nenul xCn, se poate defini urmtoarea
norm pe Cn:

2:C n o R ,
x2
xHx
numit norm euclidian.
R l l matricelor
Rolul
t i l reale
l simetrice
i t i este
t jjucatt n Cnxn
de matricele hermitice. O matrice ACnxn se
numete
hermitic dac AH=A.
Dac ACnxn este hermitic, atunci scalarul
D=xHAx este real, oricare ar fi xCn, fapt care ne
permite definirea matricelor pozitiv
pozitiv-definite
definite n Cnxn.
O matrice hermitic ACnxn este pozitiv-definit
dac xHAx>0 xCn, xz0.

Valori proprii i vectori proprii


O matrice ACnxn c este unitar dac are
coloanele ortogonale i de norm euclidian
unitar, respectiv dac QHQ=In.
Fie ACnxn. Un numr OC se numete valoare
proprie a matricei A dac exist un vector nenul
xCn, numit vector p
propriu
p
asociat valorii p
proprii
p
OC, astfel nct Ax=Ox sau(AE)x=0.

Valori proprii i vectori proprii


Sistemul liniar omogen admite soluii nenule dac i
numai dac
p(O)=det(OI-A)=0
Polinomul monic p(O) de gradul n se numete
polinom caracteristic al matricei ACnxn , iar ecuaia
p(O)=0 se numete ecuaie caracteristic
caracteristic.

Valori proprii i vectori proprii

n matematic,
matematic un vector propriu al unei
transformri liniare pe un spaiu vectorial este
un vector nenul a crui direcie rmne
neschimbat de ctre acea transformare
transformare.
Factorul prin care mrimea vectorului este
scalat se numete valoare proprie a acelui
vector.
t
Mulimea vectorilor proprii ce au asociat
aceeai valoare proprie constituie un subspaiu
vectorial al spaiului transformrii, numit spaiu
propriu al transformrii, asociat valorii proprii
respective.
respective
Deseori, o transformare este descris complet
cu ajutorul
j
vectorilor i valorilor sale proprii.
p p

Valori proprii i vectori proprii


Aceste concepte
p au un rol major
j n mai multe ramuri ale
matematicii pure i a celei aplicate. Ele apar n special n
algebra liniar, n analiza funcional i n diverse situaii
neliniare.
Vectorii proprii ai unei matrice sau ai unui operator
diferenial au adesea semnificaie fizic important n
matematica aplicat i n fizic.
n mecanica clasic, vectorii proprii ai ecuaiilor de
traiectorie corespund n mod obinuit modurilor naturale
de vibraie
a unui corp,
p iar valorile p
proprii
p frecvenelor

de
vibraie respective.
n mecanica cuantic, operatorii corespund variabilelor
observabile; vectorii proprii mai sunt numii i stri proprii,
iar valorile proprii ale operatorului reprezint acele valori ale
respectivei variabile care au probabilitate nenul de
apariie.
p

Valori proprii i vectori proprii

Valori proprii i vectori proprii

Vectorul marcat cu sgeata roie este un


vector propriu al transformrii, deoarece
direcia lui este pstrat de transformare
transformare.
Deoarece lungimea lui nu se modific,
a oa ea p
proprie
op e asoc
asociat
at este 1.
valoarea
Orice vector avnd aceeai direcie este
de asemenea nemodificat.
Ceilali vectori, de exemplu cel marcat cu
albastru sunt modificai de transformare
albastru,
transformare,
deci nu sunt vectori proprii.

Valori proprii i vectori proprii


Valorile proprii ale unei matrice sunt zerourile
polinomului caracteristic. Dac lum n considerare
multiplicitile, numrul valorilor proprii este egal cu
ordinul matricei. Mulimea
O(A)={O1, O2,, On}
a valorilor proprii ale matricei A poart numele de
spectrul (de valori proprii al) matricei A. Numrul real
U A

max

Oi O A

Oi

se numete raza spectral a matricei A.


Dac A este o matrice real atunci valorile proprii
complexe apar n perechi complex conjugate.
Valorile proprii ale unei matrice satisfac relaiile:

Valori proprii i vectori proprii


n

A(i, i)

i 1

i 1

tr A ,

det A ,

i 1

unde tr(A) este, prin definiie, urma matricei A.


Dac xCn este un vector p
propriu
p asociat valorii
proprii OO(A) atunci oricare ar fi 0zDC vectorul
y=Dx este de asemenea un vector propriu al matricei
A asociat aceleiai valori proprii
proprii. n consecin
consecin,
vectorii proprii asociai unei valori proprii nu sunt unic
determinai dect ca direcii.
Mulimea vectorilor proprii asociai unei valori proprii
OO(A) genereaz un subspaiu liniar E(O)Cn
numit subspaiul propriu al valorii proprii O.

Valori proprii i vectori proprii


Subspaiile proprii sunt subspaii A-invariante
A invariante n
sensul urmtoarei definiii.
Un subspaiu liniar VCn se numete subspaiu invariant al matricei A sau, pe scurt, subspaiu Ainvariant dac
AVV,, i.e. AxV xV
O matrice ACnxn care admite n vectori proprii
liniar independeni se numete simpl.
O matrice care are cele n valori proprii distincte
este simpl, dar reciproca nu este, n general,
adevrat. Cei
C n vectori proprii liniar independeni
ai unei matrice simple formeaz o baz a spaiului
Cn, numit baza proprie asociat matricei A.

Valori proprii i vectori proprii


Ordinul de multiplicitate ni al rdcinii Oi a
polinomului caracteristic se numete multiplicitate
algebric a valorii proprii OiO(A). Dac ni=1
valoarea
l
proprie
i se numete
t simpl.
i l
Dimensiunea dim E(Oi) ( a subspaiului propriu
al valorii proprii OiO(A) se numete
multiplicitatea geometric a valorii proprii Oi. n

general, avem
dim E(O
( i)
)dni
Transformri de asemnare. Forma Jordan
Transformrile de asemnare conserv spectrul
de valori
alori proprii.
proprii
Dou matrice A i B sunt asemenea dac exist o
matrice nesingular TCnxn astfel nct B=TAT-1

Transformri de asemnare. Forma Jordan


Dac matricea de transformare T este unitar (n
cazul real ortogonal) atunci matricele A i B se
numesc unitar (ortogonal) asemenea.
Dac A,BCnxn sunt asemenea atunci au acelai
spectru de valori proprii O(A)= O(B)
iar dac xCn este un vector p
propriu
p al matricei A
asociat valorii proprii O, atunci vectorul yCn,
definit de y=Tx este un vector propriu al matricei
B asociat aceleiai
valori p
proprii
p O.
Valorile proprii ale unei matrice triunghiulare (n
particular diagonale) sunt date de elementele sale
diagonale.
diagonale
O matrice asemenea cu o matrice diagonal se
numete diagonalizabil.

Transformri de asemnare. Forma Jordan


I
Importana
t procesului
l id
de di
diagonalizare
li
Dac se poate gsi o transformare care
diagonalizeaz matricea:
valorile proprii se afl pe diagonala principal a
matricei transformate;
vectorii proprii corespunztori sunt coloanele
matricii transformrii
transformrii.

Transformri de asemnare. Forma Jordan


Dac pentru toate valorile proprii distincte ale unei
matrice date ACnxn avem
dim E(Oi)=ni
atunci matricea A este diagonalizabil, respectiv
exist o matrice nesingular T=X-1Cnxn astfel
nct X-11AX=/=diag(O1,O
O2,, On)
ntr-un astfel de caz matricea A este simpl,
coloanele matricei de transformare X formeaz un
set de n vectori proprii liniar independeni ai
matricei A.
n ca
cazull general
general, cea mai simpl str
structur
ct r care
poate fi obinut prin transformri de asemnare
este aa numita form canonic Jordan:

Transformri de asemnare. Forma Jordan


Teorem Oricare ar fi matricea ACnxn exist o
matrice nesingular XCnxn astfel nct
X-1AX=diag(J1,J2,,Jq)
unde

Ji

O i
0

0
0

1
Oi
0
0

0
1  0


C ni u ni

0 Oi 1
0  O i
0

n
cu OiO(A) i ni
i 1
Matricele Ji se numesc blocuri Jordan.

Transformri de asemnare. Forma Jordan


Numrul i dimensiunile blocurilor Jordan asociate
fiecrei valori proprii distincte din spectrul matricei
A sunt unice, dar ordonarea blocurilor poate fi
arbitrar.
arbitrar
Forma canonic Jordan conine maximul de
informaie structural privitoare la o matrice dat.
Structura Jordan (respectiv numrul i
dimensiunile blocurilor) este foarte sensibil la
perturbaiile numerice n elementele matricei i,
din acest motiv, calculul numeric al formei
canonice Jordan ntmpin dificulti serioase i
nu este recomandat p
pentru calculul valorilor
proprii ntr-o aritmetic aproximativ.

Localizarea valorilor proprii. Cercurile lui Gershgorin


Spectrul de valori proprii al unei matrice ACnxn
n
satisface condiia : O A  Di ,
i 1
unde Di sunt discurile ((sau cercurile)) lui Gershgorin
g
definite de:
Di

z C

z  aii d

j 1
jz i

aij

Fie OO(A) i x un vector propriu asociat lui O.


O
Fie xi componenta de modul maxim a lui x, i.e.
|xj|/|xi|d1 pentru toi j1:n.

Localizarea valorilor proprii. Cercurile lui


Gershgorin
Atunci linia i a relaiei de definiie Ax=Ox se poate scrie
n
sub forma:

(O  aii )x i

xj ,

ij

j 1
jz i

de unde rezult imediat inegalitile:


O  aii d

j 1
jz i

aij

xj
xi

aij ,

j 1
jz i

Se poate arta c dac unul din discurile lui Gershgorin


este izolat de celelalte, atunci el conine o valoare
proprie a matricei A i numai una, oferind un mijloc de
separare a valorilor proprii
proprii.

Algoritmul Jacobi
Fie A o matrice simetric. Metoda Jacobi const n
efectuarea unei suite de transformri de similitudine ale
matricei A utiliznd cele mai simple matrice ortogonale
netriviale (matricele de rotaie).
Folosind transformrile similare ortogonale, o matrice
simetrice se transform ntr-o matrice diagonal
g
Fie A M n,n (R) o matrice simetric.
O rotaie plan n planul (p,q) e definit de matricea

Algoritmul Jacobi
unde:

O asemenea matrice este ortogonal


Rpq(D)TRpq(D)
(D)=II si deci Rpq(D)-1=R
Rpq(D)T.

Algoritmul Jacobi
Aplicnd matricei A transformarea similar
ortogonal prin Rpq(D), obinem:

n continuare, determinm elementele matriciei A ,


dup care punem condiia ca elementele apq
i aqp s se anuleze.

Algoritmul Jacobi
Elementele matriciei A se calculeaza din elementele matricei
A si unghiul D:

Restul elementeler, care nu sunt pe liniile si coloanele p si q


raman neschimbate.

Algoritmul Jacobi
ntruct scopul rotaiei n planul (p,q) este de
anulare a elementelor din poziiile (p,q) i (q, p), din
relaiile precedente se obine:

Dac app = aqq , rezult c D=S/4 si se calculeaza


elementele matricei A.
D DzS/4
Dac
/4 se consider:
id

de unde tg2D=b/c.

Algoritmul Jacobi
Folosind formulele trigonometrice:

Algoritmul Jacobi
Elementul pq a se numete pivot. n concluzie, pentru
realizarea transformrii p
prin rotaia

n planul (p,q), parcurgem urmtoarele etape:


i) calcularea lui b i c,
ii) calcularea lui cosD,
iii) calcularea lui sinD,
iv) Calcularea elementelor matricei A
A.

Se definete irul de matrice similare

unde efectul fiecrei transformri este anularea


elementului corespunztor pivotului i a simetricului
su fa de diagonala principal.

Algoritmul Jacobi
Dac pentru fiecare transformare RTkAkRk pivotul este
elementul cu cel mai mare modul dintre elementele din afara
diagonalei principale a lui Ak, atunci pentru k->
k > are loc
limita Ak -> /= diag(OOOOn).
Cum toate matricele A1,A2,Ak sunt similare, ele au acelai
sistem de valori proprii OO
OO
On.
Din punct de vedere practic, irul de iteraii continu pn
cnd suma ptratelor elementelor din afara diagonalei
principale a matricei Ak+1 este mai mic dect un
H>0.
Cnd aceast condiie este ndeplinit, atunci elementele de
pe diagonala
di
l principal
i i l aproximeaz
i
d
destul
t ld
de bi
bine valorile
l il
proprii ale matricei A.
Dei viteza de convergen a metodelor de tip Jacobi este
i f i altor
inferioar
lt metode,
t d totui
t t i pentru
t matrice
t i de
d di
dimensiuni
i i
nu prea mari se pot dovedi atractive datorit simplitii lor.

Exemplu:

Folosind algoritmul Jacobi sa se calculeze valorile


proprii ale matricei

3 1 1

A 1 3 1
1 1 3

Rezolvare:
Elementul maxim de deasupra diagonalei
principale este a1,2=1
d i
deci
p=1, q=2
2
i D
, cos D
a1,1=3
3 a2,2=3
3 =>
> D S/4
/4 sin
2

R1

2

2
0

2
2
2
2
0

2
2

Rezolvare:
Se calculeaza

A1

R1T A R1

0
4
2

Elementul maxim de deasupra diagonalei


2
principale
i i l este
t a123
p=2, q=3
tg 2D

2 a123
a133  a122

2 2, c 1

2 2
34

2 2
1

Rezolvare:

Se calculeaza cos D 1 1 

2
4

2

1


sin D

R2

0
2
3
1
3

1


2
3

2 2
2
2
3
3

1
3

1/ 2

2
3

Rezolvare:
Se calculeaza

A2

R2T A1 R2

2 0 0

0
5
0

0 0 2

Valorile
V
l il propriiii sunt:
t
O1=2, O2=5, O3=2,