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.

390 CAPITOLUL 5. DESCOMPUNEREA VALORILOR SINGULARE<br />

✻y 3 ❆ ✻<br />

P 2 y ❆❆❆❆❆❆❆❆<br />

❍<br />

❍ IR m IR n<br />

❍<br />

❍<br />

KerA<br />

P 3 x<br />

❍<br />

❍ ❩<br />

y<br />

❍<br />

u 3 ❆❑<br />

❆<br />

❩6<br />

<br />

✂<br />

v ❩ ❩❩❩❩❩❩❩❩❩❩❩ 1<br />

x<br />

❍<br />

❩<br />

❆<br />

y<br />

✲<br />

❩✓ ✓✓✼<br />

1<br />

x<br />

✲ 1<br />

❆ ✟✂ ✂✂✂✂✂✍ ✂<br />

v<br />

✓<br />

2<br />

✟<br />

✟<br />

<br />

✟✟✟✟✟✟✯ ✂<br />

❍ ❍❍❥<br />

✟<br />

✟<br />

0 ❍❍❍❍❍❍❍❍ ❍❍❍❍❥ u<br />

✂ 1<br />

0<br />

❆ ✂<br />

<br />

✓ ✓✓✓✓✓✓✓✓ ✓ ✓✓✓✓✼ ✓<br />

✑ ✑✑✑✑✸❩ ✓<br />

❩ ✓ ❩7 ✓<br />

✟<br />

✟ ❆ ✠ u 2<br />

✂<br />

P 4 x<br />

✟✙ ❆ P 1 y ImA<br />

y 2<br />

❆<br />

ImA T<br />

❆<br />

KerA T<br />

✓ ✓✓✓<br />

❆<br />

❆ <br />

x 2<br />

Fig. 5.3: Subspaţii liniare şi proiecţii ortogonale<br />

(Precizăm că, în majoritatea aplicaţiilor, proiectorii sunt utilizaţi în forma factorizată<br />

din (5.61).)<br />

În figura 5.3 sunt prezentate acţiunile acestor proiectori ortogonali asupra a doi<br />

vectori arbitrari y şi x din IR 3 şi, respectiv, IR 2 .<br />

✸<br />

5.2.7 Operaţii cu subspaţii liniare<br />

În aplicaţiile cu suport geometricaparede multe ori nece<strong>si</strong>tateade a calculasubspaţii<br />

liniare derivate din subspaţii existente cu ajutorul operaţiilor uzuale. Natural,<br />

DVS poate fi de un real folos în astfel de <strong>si</strong>tuaţii. În continuare, vom con<strong>si</strong>dera<br />

că subspaţiile date aparţin spaţiului liniar IC m 16 şi sunt cunoscute prin baze (nu<br />

neapărat ortogonale) ale acestora, iar vectorii din baze se scriu sub forma unor<br />

coloane de matrice omonime, i.e. X = ImX, Y = ImY 17 etc. Subspaţiile rezultat<br />

vor fi calculate prin determinarea unor baze ortogonale ale acestora. Aşa cum s-a<br />

mai precizat, aspectele numerice legate de utilizarea calculului aproximativ vor fi<br />

discutate într-o altă secţiune a acestui capitol aici admiţând ipoteza po<strong>si</strong>bilităţii<br />

unui calcul exact.<br />

A. Incluziune şi egalitate. Fie X = ImX şi Y = ImY două subspaţii liniare<br />

din IC n cu dimX ≤ dimY. Este uşor de văzut că incluziunea X ⊆ Y are loc dacă şi<br />

numai dacă<br />

rangY = rang[X Y ] (5.62)<br />

şi, prin urmare incluziunea poate fi testată pe această bază calculând DVS a matricelor<br />

Y şi [X Y ]. O cale alternativă, mai economică, se bazează pe faptul că<br />

16 Pentru subspaţii din IR m se procedează absolut <strong>si</strong>milar.<br />

17 Matricele X, Y nu sunt neapărat monice, i.e. pe lângă vectorii din bază pot conţine drept<br />

coloane şi combinaţii liniare ale acestora.

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

Saved successfully!

Ooh no, something went wrong!