Lista de Exercı́cios Computacional 4

Pedro Ivo da Cruz - 13013915

13 de julho de 2015

1 Introdução
Nesse relatório estão relatados os testes e resultados obtidos na execução
da quarta lista de exercı́cios computacionais, na ordem em que foram apre-
sentados. Todos eles se encontram no script do Matlab test.m.

2 Resultados e Discussão
Primeiramente foi implementada uma função que calcula a fatoração de
Cholesky, funcChol.m. A fatoração obtida através dessa função foi comparada
com a fatoração obtida através da função presente na toolbox do Matlab,
chol, que obtém o mesmo tipo de fatoração. A matriz que foi utilizada para
testar o algoritmo foi gerada através do comando A = pascal(3). Dessa
forma, garantimos que a matriz é definida positiva, ou seja, pode-se aplicar a
fatoração de Cholesky nela. O resultado foi o seguinte:
 
1 1 1
A = 1 2 3
1 3 6
A fatoração de Cholesky obtida através da função implementada e a obtida
através da função do Matlab, resultaram ambas na seguinte matriz Q, tal
que A = QQH :
 
1 1 1
Q = 0 1 2
0 0 1
Em seguida, fez-se a seguinte análise: seja A uma matriz quadrada não-
singular, e sejam

1
 A = QR (1)
e

AH A = UH U (2)
as fatorações QR e Cholesky, respectivamente. Podemos então dizer que:

AH A = (QR)H QR

AH A = RH QH QR

AH A = R H R
Portanto, podemos chegar na conclusão de que R = U. De fato isso
foi verificado no Matlab, obtendo a seguinte matriz R na decomposição QR
indicada em 1:
 
1.7321 3.4641 5.7735
R= 0 1.4142 3.5355
0 0 0.4082
que é idêntica à matriz U obtida pela fatoração de Cholesky indicada em
2.
Em seguida foram implementados os algoritmos de iteração de potências
(Power Iteration), iteração inversa (Inverse Iteration) e interação do quociente
de Rayleigh. A matriz utilzada para realizar os testes foi a seguinte:
 
1 2 3
A = 1 2 1
3 2 1
As figuras 1, 2 e 3 mostram a evolução dos autovetores em função das
iteraçõe dos algoritmos de iteração de potência, iteração inversa e do coeficiente
de Rayleigh, respectivamente.
Pode-se ver na figura 1 que o algoritmo da interação de potências converge
em torno da quinta iteração. Essa convergência é difı́cil observar para os dois
outros algoritmos. Para esses, parece que os algoritmos ficaram oscilando,
quando na verdade eles convergiram, e ficaram apenas trocando os sinais do
autovetor, como pode-se observar nas figuras 2 e 3. Para observar melhor essa
convergência, e comparar mais efetivamente os algoritmos, podemos observar
o comportamento dos autovalores. Isso pode ser visto na figura 4.

2
Figura 1: Convergência dos autovetores do algoritmo de iteração de potências.

Figura 2: Convergência dos autovetores do algoritmo de iteração inversa.

3
Figura 3: Convergência dos autovetores do algoritmo do coeficiente de Ray-
leigh.

Figura 4: Comparação da velocidade de convergência dos algoritmo.

4
 Pode-se, então, observar que o algoritmo do coeficiente de Rayleigh possui
uma convergência mais rápida, convergindo próximo da segunda iteração,
seguido da iteração de potência, que convergiu por volta da quinta iteração.
O algoritmo de iteração inversa é o mais lento em termos de convergência,
pois convergiu por volta da décima oitava iteração.

3 Conclusão
Através desses experimentos foi possı́vel implementar e compreender a
fatoração de Cholesky. Também pôde-se implementar os algoritmos itera-
tivos destinados à obtenção dos autovalores e autovetores, analisando suas
velocidades em termos de convergências.