09.02.2017 Views

lgebra Linear, Elon Lages Lima

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

220 Tópicos Matriciais Seção 17<br />

Isto nos fornece a decomposição lu:<br />

⎡ ⎤ ⎡ ⎤<br />

6 6 5 1 0 0<br />

⎣6 9 7⎦ = ⎣1 1 0⎦<br />

5 7 6<br />

5<br />

6<br />

2<br />

3<br />

1<br />

⎤<br />

⎡<br />

6 6 5<br />

⎣0 3 2<br />

0 0 1/2<br />

Para obter a decomposição de Cholesky, tomamos a matriz diagonal<br />

⎡√ ⎤ 6<br />

√ 0 0<br />

d = ⎣ 0 3 0 ⎦<br />

√<br />

0 0 2/2<br />

⎦ .<br />

e calculamos<br />

⎡ ⎤<br />

1 0 0<br />

t T = ld = ⎣1 1 0⎦<br />

5<br />

6<br />

2<br />

3<br />

1<br />

⎡√ ⎤<br />

6 0 0<br />

⎢ √ ⎥<br />

⎣ 0 3 0 ⎦ =<br />

0 0<br />

√<br />

2<br />

2<br />

⎡√ ⎤<br />

6 0 0<br />

⎢<br />

√ √<br />

⎣ 6 3 0<br />

⎥<br />

⎦ .<br />

5 √<br />

6<br />

2 √3<br />

√<br />

2<br />

2<br />

Então a decomposição de Cholesky da matriz dada é<br />

⎡ ⎤ ⎡ √ ⎤ ⎡√ √ √ ⎤<br />

6 6 5<br />

√ 6<br />

√ 0 0 6<br />

√ 6 5/<br />

√ 6<br />

⎣6 9 7⎦ = ⎣ 6 3 0<br />

5 7 6 5/ √ 6 2/ √ 3 √ ⎦ ⎣ 0 3 2/ 3 ⎦<br />

√<br />

.<br />

2/2 0 0 2/2<br />

Exercícios<br />

17.1. Prove que os vetores v 1 ,...,v k ∈ E geram um subespaço vetorial<br />

de dimensão r se, e somente se, a matriz de Gram g(v 1 ,...,v k )<br />

tem posto r.<br />

17.2. Se dimE ≤ dimF, prove que existe uma transformação linear<br />

ortogonal A: E → F tal que Av 1 = w 1 ,...,Av k = w k se, e somente se,<br />

as matrizes de Gram g(v 1 ,...,v k ) e g(w 1 ,...,w k ) são iguais.<br />

17.3. Sejam a ∈ M(n × n) uma matriz positiva e b ∈ M(n ×<br />

m) uma matriz de posto n. Ache vetores v 1 ,...,v m ∈ R n tais que<br />

g(v 1 ,...,v m ) = b T ab.<br />

17.4. Prove que a T a é a matriz de Gram dos vetores-coluna de a.

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

Saved successfully!

Ooh no, something went wrong!