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.1. FORMULAREA PROBLEMEI 373<br />

✻x ✛<br />

✬✩ ❍ σ 3<br />

1=2<br />

IR 3 ✲<br />

❍❍❍❍❍❍❍❍❍❍❥ ✬ ImA ✩= IR 2<br />

1<br />

✟ ✟✯ σ ✻ 2 =1 <br />

0<br />

x<br />

✲ 1<br />

−→ ❄<br />

<br />

<br />

x ✫✪ <br />

E A <br />

2 ✫ <br />

<br />

<br />

<br />

✪<br />

✠<br />

✁ ✁✁✁✁✁✁✁✁✕ y 1<br />

✻y 3<br />

✻x 2 ☞<br />

☞<br />

✬✩<br />

IR 2<br />

✛σ 1 =2✲<br />

★ ✥<br />

1<br />

✟ ✟✯ x<br />

✲<br />

☞ ☞☞<br />

✁☛ ✁✕✁ σ 2=1<br />

☞ ☞☞<br />

1<br />

y<br />

−→<br />

✲ 1<br />

0<br />

<br />

✫✪ ✧<br />

✦<br />

<br />

☞ ☞☞☞☞☞ E B<br />

ImA T ⊂ IR 3<br />

<br />

☞ ☞☞☞☞☞<br />

y 2 ✠<br />

y 2<br />

Fig. 5.1: O interpretare geometrică a <strong>valorilor</strong> <strong>si</strong>ngulare<br />

B = A T . De remarcat faptul că E A include şi punctele interioare ale elipsei în timp<br />

ce E B cuprinde numai punctele de pe frontieră.<br />

✸<br />

Fie o matrice A ∈ IC m×n cu rangA = r şi DVS A = UΣV H . În continuare vom<br />

utilizainten<strong>si</strong>vurmătoarelenotaţiicedefinescpartiţiialematricelordetransformare<br />

U şi V induse de structura matricei Σ.<br />

def<br />

U 1 = U(:,1:r),<br />

def<br />

U 2 = U(:,r+1:m),<br />

def<br />

V 1 = V(:,1:r),<br />

def<br />

V 2 = V(:,r+1:n).<br />

Prezentăm două consecinţe imediate ale teoremei 5.1.<br />

(5.13)<br />

Corolar 5.1 Orice matrice A ∈ IC m×n poate scrisă ca sumă de produse externe de<br />

vectori <strong>si</strong>ngulari ponderate cu valorile <strong>si</strong>ngulare, i.e. cu notaţiile (5.13) avem<br />

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

1 =<br />

r∑<br />

σ j u j vj H , (5.14)<br />

j=1<br />

def<br />

unde matricele W j = u j vj H<br />

matricii A.<br />

, j = 1:r poartă numele de componente principale ale<br />

Corolar 5.2 Fie o matrice A ∈ IC m×n cu rangA = r. Atunci există matricele<br />

ne<strong>si</strong>ngulare S ∈ IC m×m şi T ∈ IC n×n astfel încât<br />

[ ]<br />

Ir 0<br />

SAT = , (5.15)<br />

0 0

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

Saved successfully!

Ooh no, something went wrong!