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.10. CONDIŢIONARE 355<br />

În particular, dacă I conţine un <strong>si</strong>ngur element, i.e. I = {i} numărul<br />

κ Xi<br />

def<br />

= 1<br />

sep i<br />

(4.359)<br />

exprimă condiţionarea vectorului propriu asociat valorii <strong>proprii</strong> λ i a matricei A.<br />

Pentru detalii recomandăm consultarea referinţelor bibliografice [IV], [VI], [VIII].<br />

4.10.2 Condiţionarea <strong>valorilor</strong> şi <strong>vectorilor</strong> <strong>proprii</strong><br />

pentru matrice hermitice<br />

A. Condiţionarea <strong>valorilor</strong> <strong>proprii</strong><br />

De<strong>si</strong>gur, toate dezvoltările privitoare la condiţionarea <strong>valorilor</strong> <strong>proprii</strong> pentru matricele<br />

nehermitice rămân valabile şi pentru matricele hermitice, iar în cazul real,<br />

pentru matricele <strong>si</strong>metrice. Pe de altă parte matricele hermitice 61 prezintă numeroase<br />

particularităţi interesante şi din acest punct de vedere.<br />

În primul rând, conform teoremei 4.2, o matrice A ∈ IC n×n hermitică este unitar<br />

diagonalizabilă şi are spectrul real, i.e. există o matrice unitară Q ∈ IC n×n astfel<br />

încât Q H AQ = Λ = diag(λ 1 ,λ 2 ,...,λ n ) ∈ IR n×n . Rezultă că vectorul propriu<br />

x i = Q(:,i), de normă euclidiană unitară, satisface <strong>si</strong>multan relaţia x H i A = λ ix H i ,<br />

i.e. este şi vector propriu la stânga asociat aceleiaşi valori <strong>proprii</strong>. Rezultă că<br />

numerele de condiţionare ale <strong>valorilor</strong> <strong>proprii</strong> λ i , definite de (4.331), sunt<br />

κ λi = 1 = 1<br />

s λi |x H i x = 1, i = 1 : n. (4.360)<br />

i|<br />

Prin urmare, valorile <strong>proprii</strong> ale matricelor hermitice (în cazul real, <strong>si</strong>metrice) sunt<br />

perfect condiţionate, variaţiile (absolute) ale <strong>valorilor</strong> <strong>proprii</strong> induse de perturbaţii<br />

în matricea iniţială nedepăşind nivelul acestor perturbaţii.<br />

[ ] 1.000 0.900<br />

Exemplul 4.11 Fie matricea <strong>si</strong>metrică A = ∈ IR 2×2 cu valorile<br />

<strong>proprii</strong> exacte λ 1 = 1.9[ şi λ 2 = 0.1. Valorile ] <strong>proprii</strong> ale matricelor [ <strong>si</strong>metrice ]<br />

1.001 0.900<br />

1.000 0.901<br />

0.900 1.000<br />

perturbate F 1 = A+ǫG 1 = , F<br />

0.900 1.001 2 = A+ǫG 2 =<br />

[ ]<br />

0.901 1.000<br />

1.001 0.900<br />

şi F 3 = A+ǫG 3 = , unde, de fiecare dată perturbaţiile sunt <strong>si</strong>metrice,<br />

ǫ = 10 −3 şi ‖G i ‖ = 1, sunt λ(F 1 ) = {1.901,0.101}, λ(F 2 ) = {1.901,0.101},<br />

0.900 1.000<br />

λ(F 3 ) = {1.9005,0.1005}, în toate cazurile variaţiile absolute ale <strong>valorilor</strong> <strong>proprii</strong><br />

nedepăşind valoarea lui ǫ. În schimb, variaţiile relative ale valorii <strong>proprii</strong> mai mici<br />

sunt de aproximativ 20 de ori (i.e raportul celor două valori <strong>proprii</strong>) mai mari decât<br />

variaţiile relative ale valorii <strong>proprii</strong> mai mari.<br />

Condiţionarea excelentă a <strong>valorilor</strong> <strong>proprii</strong> ale unei matrice <strong>si</strong>metrice se manifestă<br />

şi la perturbaţii ne<strong>si</strong>metrice (deşi nu se mai poate garanta [ că matricele ] perturbate<br />

au un spectru real). Astfel pentru F 4 = A+ǫG 4 = avem 1.000 0.901<br />

0.900 1.000<br />

λ(F 4 ) = {1.9005,0.0995}.<br />

✸<br />

61 Majoritatea rezultatelor sunt adevărate pentru cazul mai general al matricelor normale.

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

Saved successfully!

Ooh no, something went wrong!