12.01.2015 Views

Calculul valorilor si vectorilor proprii

Calculul valorilor si vectorilor proprii

Calculul valorilor si vectorilor proprii

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

4.1. FORMULAREA PROBLEMEI 225<br />

unitară şi Λ diagonală cu elementele diagonale de modul unitar, atunci prin calcul<br />

direct rezultă imediat A H A = I n , i.e. A este unitară. În cazul real demonstraţia<br />

este identică cu <strong>si</strong>ngura menţiune suplimentară că alături de orice valoare proprie<br />

complexă λ j = e iθj ∈ IC\IR apare şi conjugata ei λ j = e −iθj . ✸<br />

Observaţia 4.2 Este <strong>si</strong>mplu de constatat că dacă o matrice complexă A este<br />

normală, hermitică sau unitară, atunci orice matrice B unitar asemenea cu A are<br />

aceleaşi proprietăţi. Similar, în cazul real, proprietăţile de normalitate, <strong>si</strong>metrie şi<br />

ortogonalitate sunt conservate de transformările ortogonale de asemănare. Această<br />

invarianţă explică utilizarea exclu<strong>si</strong>vă a transformărilor unitare (ortogonale) în demersul<br />

calculatoriu legat de valorile şi vectorii <strong>proprii</strong>.<br />

✸<br />

Încheiem acest paragraf cu precizarea că principala proprietate comună a celor<br />

trei tipuri de matrice menţionate mai sus, indusă de proprietatea de normalitate,<br />

constă în faptul că toate admit seturi complete de vectori <strong>proprii</strong> ortogonali, fapt<br />

care le conferă o perfectă condiţionare a spectrelor de valori <strong>proprii</strong> (v. § 4.10).<br />

4.1.5 Localizarea <strong>valorilor</strong> <strong>proprii</strong><br />

În finalul acestei secţiuni introductive vom prezenta câteva rezultate privitoare la<br />

localizarea <strong>valorilor</strong> <strong>proprii</strong> în planul complex, rezultate utile atât prin ele însele cât<br />

şi în contextul stabilirii iniţializărilor pentru diverse metode iterative de calcul sau<br />

al analizei sen<strong>si</strong>bilităţii <strong>valorilor</strong> <strong>proprii</strong> la perturbaţii în matricea dată.<br />

Unele din cele mai cunoscute rezultate în această privinţă sunt oferite de teoremele<br />

următoare.<br />

Teorema 4.10 Oricare ar fi matricea A ∈ IC n×n şi ‖·‖ o familie arbitrară de norme<br />

con<strong>si</strong>stente avem<br />

ρ(A) ≤ ‖A‖. (4.65)<br />

Demonstraţie. Din proprietatea de con<strong>si</strong>stenţă a familiei de norme pentru orice<br />

λ ∈ λ(A) şi vector propriu asociat x cu ‖x‖ = 1 avem |λ| = ‖λx‖ = ‖Ax‖ ≤<br />

≤ ‖A‖‖x‖ = ‖A‖, de unde rezultă (4.65) 9 .<br />

✸<br />

Teorema 4.11 (Gershgorin) Valorile <strong>proprii</strong> ale unei matrice A ∈ IC n×n sunt <strong>si</strong>tuate<br />

în domeniul D din planul complex definit de<br />

D =<br />

n⋃<br />

D i , (4.66)<br />

i=1<br />

9 Există şi un rezultat, datorat lui Householder (v. exerciţiul 4.32), care arată că pentru<br />

orice ε > 0 există o normă con<strong>si</strong>stentă ‖ · ‖ astfel încât ‖A‖ ≤ ρ(A) + ε, relaţie care, împreună<br />

cu (4.65), permite aproximarea oricât de bună a razei spectrale a unei matrice cu ajutorul unei<br />

norme a acesteia. Din păcate, această normă este o normă specială care depinde de A şi ε, astfel<br />

că rezultatul menţionat are o valoare în primul rând teoretică.

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

Saved successfully!

Ooh no, something went wrong!