Primeira lista de exerc cios de Algebra Linear Computacional Prof.

Mauro Rincon
1. Seja P = I 2wwt a matriz de Householder, tal que wt w = 1. Mostre que P e sim etrica, ortogonal e al em disso P 2 = I (ou seja P e uma proje ca o ortogonal) 2. Seja a matriz A de ordem m n. Se rank (A) = m ent ao At A e singular. t Se rank (A) = n ent ao A A e n ao singular. Ps: Use a decomposi ca o de valor singular (SVD) 3. Se A de ordem m n, tem colunas linearmente dependentes, mostre que At A e singular. 4. Prove as arma co es abaixo se s ao verdadeiras ou d e um contra- exemplo se for falso: (a) O produto de duas matrizes sim etrica e sim etrica. (b) A inversa de uma matriz sim etrica n ao singular e uma matriz sim etrica n ao singular. (c) Se A e B s ao matrizes semelhantes de ordem n x n ent ao os autovalores e os autovetores s ao preservados. (d) O produto de duas matrizes triangular inferior e uma matriz triangular inferior. (e) Uma matriz quadrada A triangular inferior ou superior e singular se pelo menos um elemento da diagonal e zero. ao existe pelo menos um valor (f) Se A tem duas colunas iguais ent singular (A) = 0. (g) Seja P = Pn .Pn1 P2 .P1 , onde Pi i = 1, 2 n s ao matrizes ortogonais e sim etricas. Ent ao P e ortogonal e sim etrica e sua inversa P 1 e ortogonal e sim etrica. 5. Seja A uma matriz de ordem m n. Mostre que Img (At ) e N ul(A) s ao espa cos vetoriais e al em disso s ao ortogonais. 6. Seja A uma matriz quadrada de ordem n. Dene-se a parte sim etrica de 1 1 t A por, As = (A + A ) e a parte anti-sim etrica de por Ans = (A At ). 2 2 Provar que (a) A = (As + Ans ) (b) xt Ax = xt As x 7. Seja A uma matriz quadrada de ordem n. Mostre que A denida positiva (xt Ax 0, x) se e somente se x
n 2 A

= xt Ax

x I Rn ,

8. Se Q e uma matriz ortogonal, mostre que Qx 2 = x 2 , QA F = A F e QA 2 = A 2 . D e um contra-exemplo para mostrar que a transforma c ao ortogonal n ao e preservada nas normas A 1 e A .
t 2 2 2 9. Mostre que A 2 = 1 e A 2 F = tr (A A) = (1 + 2 + + r ), onde s ao os valores singulares da matriz A, m n, e r = min{m, n} e tr(At A) e o tra co da matriz. PS: Use o SVD

10. Mostre a equival encia da normas n x x I Rn (b) x 2 x 1 n x 2 x I Rn (c) x x 2 n x x I Rn 1 (d) A A 2 m A A I Rmn n (e) A 2 A F n A 2 A I Rmn (a) x

11. Seja x e y vetores do I Rn e denimos a fun c ao () = x y 2 . t t Mostre que = x y/y y e o ponto de m nimo de . 12. Seja A uma matriz sim etrica com autovalores i , correspondentes aos t autovetores ortonormais vi . Mostre que a matriz B = A 1 v1 v1 tem autovalores 0, 2 , 3 , n com os correspondentes autovetores v1 , v2 , v3 , vn . ao 13. Seja A uma matriz quadrada real de ordem n. Ent (a) A e At tem os mesmos autovalores (b) A e n ao singular se e somente se todos os autovalores s ao diferentes de zero. e sim etrica ent ao todos os autovalores s ao reais (c) Se A (d) A e denida positiva se e somente se todos os autovalores s ao positivos. (e) Se A e sim etrica e denida positiva com autovalores . Ent ao 0< A ao a raiz (f) Os valores singulares diferentes de zero da matriz A s quadrada dos autovalores n ao nulos da matriz At A. (g) Se A e sim etrica ent ao os valores singulares de A s ao os valores absolutos dos autovalores da matriz A. 14. (Forma diagonal para matriz sim etrica): Seja A uma matriz sim etrica de ordem n, com autovalores 1 , 2 , n . Ent ao existe uma matriz ortogonal Q tal que Qt AQ = D, onde D = diag (1 , 2 , n ) Ps: Use a decomposi c ao de valor singular (SVD) 15. Seja Q uma matriz m n com colunas ortonormais. (a) Mostre que a colunas de Q s ao Linearmente independentes. (b) Se m = n, ent ao as colunas de Q formam uma base ortonormal do