12.01.2015 Views

Calculul valorilor si vectorilor proprii

Calculul valorilor si vectorilor proprii

Calculul valorilor si vectorilor proprii

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

352 CAPITOLUL 4. VALORI ŞI VECTORI PROPRII<br />

[ ] 1.01 0.01<br />

În cazul numeric A = , avem κ<br />

0 1<br />

λ1 = κ λ2 = √ 2, i.e. ambele<br />

valori <strong>proprii</strong> sunt foarte bine condiţionate. Vectorii <strong>proprii</strong> normaţi ai matricei<br />

neperturbate sunt<br />

[ ] 1<br />

x 1 = , x<br />

0 2 = 1 [ √ ] [ ] 2<br />

2 − √ 0.70710<br />

≈ .<br />

2 −0.70710<br />

[ ] 1.01 0.01<br />

Valorile <strong>proprii</strong> ale matricei perturbate F = A+ǫG =<br />

10 −3 , unde ǫ =<br />

[ ]<br />

1<br />

0 0<br />

= 10 −3 şi G = (cu ‖G‖ = 1), sunt<br />

1 0<br />

ˆλ 1 ≈ 1.0109 şi ˆλ 2 ≈ 0.99908, i.e.<br />

cu perturbări de ordinul de mărime al lui ǫ. În schimb, vectorii <strong>proprii</strong> normaţi ai<br />

matricei perturbate sunt<br />

ˆx 1 = x 1 (10 −3 ) ≈<br />

[ 0.995830<br />

0.091226<br />

]<br />

[<br />

, ˆx 2 = x 2 (10 −3 ) ≈<br />

0.67549<br />

−0.73737<br />

Se observă influenţa mult mai puternică a perturbaţiei asupra <strong>vectorilor</strong> <strong>proprii</strong><br />

decât asupra <strong>valorilor</strong> <strong>proprii</strong>. De exemplu, ˆx 2 are un element fără nici o cifră<br />

zecimală corectă deşi perturbaţia a modificat numai a treia cifră zecimală a unui<br />

element al matricei iniţiale. Aceasta se datoreşte faptului că vectorul propriu x 2<br />

este relativ rău condiţionat întrucât κ x2 = 100/ √ 2.<br />

✸<br />

Exprimarea condiţionării <strong>vectorilor</strong> <strong>proprii</strong> şi, mai general, evaluarea erorilor în<br />

calculul <strong>vectorilor</strong> <strong>proprii</strong> prin expre<strong>si</strong>i de genul ‖ˆx−x‖ nu este întotdeauna semnificativădatorităfaptului<br />

căvectorii<strong>proprii</strong>,chiarnormaţi, nusuntunicdeterminaţi.<br />

De exemplu, dacă ˆx = −x, i.e. ˆx este un vectorpropriu exact, avem‖ˆx−x‖ = 2. De<br />

aceea, este preferabilă aprecierea influenţei perturbaţiilor asupra <strong>vectorilor</strong> <strong>proprii</strong><br />

prin evaluarea diferenţei unghiulare dintre vectorul exact şi cel perturbat, definită<br />

prin<br />

|x Hˆx|<br />

θ(x,ˆx) = arccos<br />

‖x‖·‖ˆx‖ = arccos|xHˆx|, (4.352)<br />

ultima expre<strong>si</strong>e fiind adevărată în cazul utilizării <strong>vectorilor</strong> normaţi ‖x‖ = ‖ˆx‖ = 1.<br />

Prin definiţie, unghiul θ(x,ˆx), introdus în relaţia (4.352), este unghiul ascuţit dintre<br />

direcţiile <strong>vectorilor</strong> x şi ˆx.<br />

Această abordare poate fi extinsă la exprimarea condiţionării subspaţiilor invariante.<br />

Fie două subspaţii U,V ⊂ IC n . Definim diferenţa unghiulară sau unghiul<br />

ascuţit dintre subspaţiile U şi V prin<br />

θ(U,V) = max<br />

u∈U<br />

u≠0<br />

]<br />

.<br />

minθ(u,v). (4.353)<br />

v∈V<br />

v≠0<br />

Evident, θ(U,V) = θ(V,U). Relaţia de definiţie (4.353) nu permite calculul unghiului<br />

dintre două subspaţii dar mijloace pentru a face acest lucru există 58 . Fiind dată<br />

o matrice A şi λ I ⊂ λ(A) un set de valori <strong>proprii</strong> ale acesteia, prin condiţionarea<br />

58 Orelaţiecareexprimă unghiuldintre două subspaţiişigeneralizează expre<strong>si</strong>a (4.352)aunghiu-

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!