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.

388 CAPITOLUL 5. DESCOMPUNEREA VALORILOR SINGULARE<br />

5.2.6 Proiectori ortogonali<br />

DVS oferă pe lângă baze ortogonale şi po<strong>si</strong>bilitatea de calcul a proiectorilor ortogonali<br />

pe subspaţiile fundamentale definite de o matrice dată. Deşi noţiunea de<br />

proiector ortogonal a mai fost introdusă şi utilizată în capitolele 1 şi 3, pentru<br />

comoditatea cititorului, reluăm problema în contextul DVS.<br />

Definiţia 5.5 Fie S ⊂ IC n un subspaţiu liniar şi T = S ⊥ complementul său ortogonal<br />

în IC n . O matrice P ∈ IC n×n care satisface condiţiile<br />

{ y = Px ∈ S<br />

z = x−y ∈ T , ∀x ∈ ICn (5.58)<br />

se numeşte matrice de proiecţie ortogonală sau proiector ortogonal pe S.<br />

Vectorii y = Px şi z = x−y se numesc proiecţiile ortogonale ale vectorului x<br />

pe S şi, respectiv, pe T .<br />

Definiţia de mai sus se particularizează în mod natural la subspaţii liniare din<br />

spaţiul vectorial IR n .<br />

Existenţa, unicitatea şi principalele proprietăţi ale proiectorilor ortogonali sunt<br />

prezentate sub forma unei teoreme.<br />

Teorema 5.7 Oricare ar fi subspaţiul S ⊂ IC n proiectorul ortogonal P există şi este<br />

unic determinat. Dacă vectorii v 1 ,v 2 ,...,v k formează o bază ortogonală a lui S,<br />

atunci proiectorul ortogonal are expre<strong>si</strong>a<br />

P = VV H ,<br />

V def<br />

= [v 1 v 2 ··· v k ] ∈ IC n×k . (5.59)<br />

Matricea de proiecţie ortogonală P este hermitică (<strong>si</strong>metrică în cazul real), idempotentă<br />

şi coloanele ei generează subspaţiul S, i.e.<br />

P H = P, P 2 = P, ImP = S. (5.60)<br />

Demonstraţie. Existenţa. Dacă S = {0}, atunci P = 0. Pentru un subspaţiu cu<br />

dimS = k ≥ 1 există o bază ortogonală. Vom arăta că matricea P definită de (5.59)<br />

este un proiector ortogonal pe S. Într-adevăr, y = Px = VVH x = Vw ∈ ImV = S<br />

pentru toţi x ∈ IC n şi dacă z = x − y, atunci z H V = x H V − x H VV H V = 0, i.e.<br />

z ⊥ S sau, echivalent, z ∈ S ⊥ . Unicitatea. Fie P 1 şi P 2 doi proiectori ortogonali<br />

pe acelaşi subspaţiu S. Atunci avem<br />

‖(P 1 −P 2 )x‖ 2 2 = (P 1 x) H (x−P 2 x)+(P 2 x) H (x−P 1 x) = 0, ∀x ∈ IC n<br />

întrucât, conform (5.58), S ∋ P 1 x ⊥ (x−P 2 x) ∈ S ⊥ şi S ∋ P 2 x ⊥ (x−P 1 x) ∈ S ⊥ .<br />

Obţinem (P 1 −P 2 )x = 0, ∀x ∈ IC n şi, con<strong>si</strong>derând n vectori liniar independenţi x,<br />

rezultă P 1 = P 2 .<br />

În continuare, primele două relaţii (5.60) rezultă imediat din expre<strong>si</strong>a (5.59) a<br />

unui proiector ortogonal. Vom arăta acum că ImP = S oricare ar fi proiectorul<br />

ortogonal pe S. Avem Px ∈ S, i.e. ImP ⊂ S. Reciproc, conform (5.58), pentru<br />

toţi y ∈ IC n avemPy ∈ S şi z = y−Py ∈ S ⊥ . Dacăy ∈ S, atunci avemşi y−Py ∈ S

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

Saved successfully!

Ooh no, something went wrong!