09.02.2017 Views

lgebra Linear, Elon Lages Lima

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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

17.15. Prove que a matriz<br />

a =<br />

[ ] 0 a<br />

b c<br />

admite uma decomposição do tipo a = lu se, e somente se, b = 0.<br />

17.16. Obtenha a decomposição lu das matrizes<br />

⎡ ⎤<br />

1 2 2<br />

⎡<br />

2 1 0<br />

⎤<br />

4<br />

a = ⎣3 3 4⎦ e b = ⎣4 5 1 7 ⎦ .<br />

4 −1 3 2 −8 −1 12<br />

17.17. Seja a ∈ M(m×n) uma matriz de posto máximo que admite<br />

uma decomposição do tipo a = lu ′ , onde l ∈ M(m×m) é triangular<br />

inferior, com elementos da diagonal todos iguais a1, e u ′ ∈ M(m×n)<br />

é escalonada. Prove que existem uma matriz diagonal invertível<br />

d ∈ M(m × m) e uma matriz escalonada u ∈ M(m × n), com pivôs<br />

todos igual a 1, tais que a = ldu.<br />

17.18. Obtenha a decomposição lu da matriz do Exemplo 9.3.<br />

17.19. A partir da decomposição lu, obtenha a decomposição de<br />

Cholesky das matrizes positivas a = matriz de Gram dos vetores<br />

u = (1,2,1), v = (1,1,2), w = (2,1,3) e b = produto da matriz<br />

por sua transposta.<br />

⎡ ⎤<br />

1 1 1 1<br />

m = ⎢1 2 1 1<br />

⎥<br />

⎣2 1 2 2⎦<br />

2 2 1 3<br />

17.20. Foi visto no texto que se a = lu é a decomposição da matriz<br />

positiva a e d é a matriz diagonal formada pelas raízes quadradas<br />

d ii = √ u ii dos pivôs então a = (ld) · (d −1 u) é a decomposição de<br />

Cholesky de a. Modifique ligeiramente este argumento para provar<br />

que existe uma decomposição de Cholesky a = t T .t para qualquer<br />

matriz não-negativa a. (Mas agora não há unicidade.)

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

Saved successfully!

Ooh no, something went wrong!