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.

5.2. PROBLEME DE CALCUL CONEXE 385<br />

√<br />

κ F (A) def<br />

= ‖A‖ F ‖A −1 ‖ F = (σ1 2 +σ2 2 +···+σ2 n)(σ1 −2 +σ2 −2 +···+σn −2 ), (5.49)<br />

şi, respectiv,<br />

5.2.4 Pseudoinversa<br />

κ 2 (A) def<br />

= ‖A‖ 2 ‖A −1 ‖ 2 = σ 1<br />

σ n<br />

. (5.50)<br />

În continuare vom defini într-un cadru general pseudoinversa unei matrice. Deşi,<br />

în general, calculul explicit al pseudoinversei este evitat în aplicaţii, vom prezenta<br />

totuşi exprimarea ei cu ajutorul DVS, exprimare care oferă calea cea mai avantajoasă<br />

pentru un eventual calcul al acesteia.<br />

Definiţia 5.4 Fie A ∈ IC m×n . O matrice X ∈ IC n×m care satisface următoarele<br />

patru condiţii Moore-Penrose 14 ⎧⎪ ⎨<br />

⎪ ⎩<br />

AXA = A<br />

XAX = X<br />

(AX) H = AX<br />

(XA) H = XA<br />

(5.51)<br />

se numeşte pseudoinversa matricei A.<br />

Avem următoarea teoremă de existenţă şi unicitate.<br />

Teorema 5.6 Orice matrice A ∈ IC m×n admite o pseudoinversă unică. Dacă A =<br />

= UΣV H este DVS a matricei A, atunci pseudoinversa sa este<br />

unde<br />

Σ + =<br />

este pseudoinversa matricei Σ.<br />

A + = VΣ + U H , (5.52)<br />

[<br />

Σ<br />

−1<br />

1 0<br />

0 0<br />

]<br />

∈ IR n×m (5.53)<br />

Demonstraţie. Existenţa psedoinversei se demonstrează arătând mai întâi că<br />

(5.53) satisface cele patru condiţii din (5.51) şi apoi că acestea sunt satisfăcute şi de<br />

către matricea A + definită în (5.52) (exerciţiu pentru cititor). Pentru demonstraţia<br />

unicităţii, fie X,Y ∈ IC n×m două pseudoinverse ale matricei A şi D = X −Y. Din<br />

(5.51) rezultă ⎧⎪ ADA = 0, ⎨<br />

DAD +DAY +YAD = D,<br />

⎪ (AD) H = AD, ⎩<br />

(DA) H = DA.<br />

14 Cele patru condiţii Moore-Penrose sunt echivalente cu următoarele trei (vezi [II])<br />

{ AXA = A<br />

X = PA H = A H R<br />

unde P şiRsunt două matrice oarecare. Ultimeledouă condiţiiexprimăfaptul că liniileşi coloanele<br />

pseudoinversei sunt combinaţii liniare ale liniilor, respectiv ale coloanelor matricei A H .

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

Saved successfully!

Ooh no, something went wrong!