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.

376 CAPITOLUL 5. DESCOMPUNEREA VALORILOR SINGULARE<br />

atunci<br />

U 2 = U 1 D<br />

cu D = diag(e iθ1 ,e iθ2 ,...,e iθm ), θ j ∈ IR, j = 1:m.<br />

(În cazul real, cu matrice de transformare reale, matricea U este determinată, evident,<br />

până la semnul coloanelor sale.)<br />

Dacă m = n, A este ne<strong>si</strong>ngulară şi U este fixată, atunci matricea Σ este ne<strong>si</strong>ngulară<br />

şi V este unic determinată de V = Σ −1 U H A.<br />

Dacă m < n, atunci Σ are (cel puţin) ultimele n − m coloane nule şi, deci,<br />

ultimele n − m coloane ale matricei V sunt date de orice completare până la o<br />

matrice unitară a primelor m coloane, i.e. în mod <strong>si</strong>gur matricea V nu este unic<br />

determinată.<br />

✸<br />

Încontinuareaacesteisecţiuniintroductiveprezentămunelegeneralizăriderivate<br />

din conceptul de valori <strong>si</strong>ngulare.<br />

5.1.2 Descompunerea polară<br />

Fie A ∈ IC m×n , rangA = r şi DVS (5.3) A = UΣV H a lui A. Utilizând notaţiile<br />

(5.13) şi introducând noile notaţii<br />

S =<br />

{ Σ(1 : n,:) dacă m ≥ n<br />

Σ(:,1 : m) dacă m ≤ n ,<br />

putem să scriem<br />

{ Ũ = U(:,1 : n) dacă m ≥ n<br />

Ṽ = V(:,1 : m) dacă m ≤ n ,<br />

(5.23)<br />

A = U 1 V H<br />

1 V 1 Σ 1 V H<br />

1 = WP 1 sau A = U 1 Σ 1 U H 1 U 1 V H<br />

1 = P 2 W, (5.24)<br />

unde<br />

şi<br />

W def<br />

= U 1 V H<br />

1 ∈ IC m×n , P 1<br />

def<br />

= V 1 Σ 1 V H<br />

1 ∈ IC n×n , P 2<br />

def<br />

= U 1 Σ 1 U H 1 ∈ IC m×m<br />

unde<br />

A =<br />

(5.25)<br />

{ ŨSV H = ŨV H VSV H = YP 1 dacă m ≥ n<br />

USṼ H = USU H UṼ H = P 2 Z dacă m ≤ n , (5.26)<br />

Y def<br />

= ŨV H ∈ IC m×n , Z def<br />

= UṼ H ∈ IC m×n . (5.27)<br />

Este uşor de constatat că matricele P 1 şi P 2 sunt hermitice şi pozitiv semidefinite cu<br />

rangP 1 = rangP 2 = rangA, Y este o matrice cu coloanele ortogonale (i.e. Y H Y =<br />

= I n ), Z este o matrice cu liniile ortogonale (i.e. ZZ H = I m ) şi, în consecinţă,<br />

matricele Y şi Z au norma spectrală unitară. În cazul real, evident, matricele W,<br />

P 1 , P 2 , Y şi Z pot fi reale.<br />

Putem introduce următoarea definiţie.<br />

Definiţia 5.3 Factorizarea<br />

A =<br />

{ YP1 dacă m ≥ n<br />

P 2 Z dacă m ≤ n<br />

(5.28)

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

Saved successfully!

Ooh no, something went wrong!