Exercícios: Autovalores e autovetores - Método da

Potência - Método de Francis (QR)

Profa. Cynthia de O. Lage Ferreira

Métodos Numéricos e Computacionais I - SME0305

1) Usando os discos de Gershgorin, dê uma estimativa do autovalor de maior

valor absoluto das matrizes abaixo. Depois, use o comando eig do MATLAB
para calcular todos oa autovalores das respectivas matrizes.
2 3
1 1
6 2 0
6 2 2 7
7
6 0 4 0 2 7
A=6 7,
6 1 1 7
4 0 6 5
2 2
0 0 1 9
2 3
1 1
6 5 0
2 2 7
6 7
6 1 1 7
6 2 0 7
6 7
B=6 2 2 7.
6 1 7
6 0 1 0 7
6 2 7
4 1 1 5
0 3
4 2

2) Considere as matrizes abaixo

0 1 0 1
3 0 1 2 1 0
A=@ 2 2 2 A B=@ 1 2 1 A
4 2 5 0 1 2

(a) Usando o método da potência determinar o autovalor de maior valor

absoluto e seu autovetor correspondente com precisão de 10 2 de cada uma das
matrizes acima.
(b) Usando o método da potência inversa determinar o autovalor de menor
valor absoluto e seu autovetor correspondente com precisão de 10 2 de cada
uma das matrizes acima.

3) Mostre que os autovalores de A 1

são os inversos dos autovalores de A.

1
 4) Mostre que se v é autovetor das matrizes A e de B então v é autovetor
de ↵A + B, para quaisquer ↵, 2 R.

5) Mostre que uma matriz A e sua transposta AT possuem os mesmos au-

tovalores.

6) Aplique o método da potência à matriz abaixo e verifique que ele não

converge. Explique porque este fato ocorre.
2 3
1 2
6 3 2 3 7
6 3 7
6 1 0 1 2 7
A=6 7
6 5 2 7
4 0 0 5
3 3
0 0 1 0

7) Mostre que as matrizes A(k) construídas durante as iterações do método

QR são semalhantes à matriz A.

8) Resolva o sistema linear abaixo usando a decomposição QR via processo

de Gram-Schmidt:
8
< 5x1 + x2 + x3 = 7
3x1 + 4x2 + 2x3 = 9
:
3x1 3x2 + x3 = 1

9) Dada as matrizes
0 1 0 1
2 0 1 2 1 0
A=@ 0 1 0 A B=@ 1 2 1 A
1 0 1 0 1 2

Determine todos os autovalores e autovetores correspondentes de cada uma

das matrizes acima, usando o método de Francis via processo de Gram-Schmidt
com precisão de 10 2 .