Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Autovalores e Autovetores
Método de Householder
Nós revimos até agora, alguns métodos importantes para encontrar autovalores e autovetores de uma
matriz. Mas, vimos também que demanda um tempo maior pra resolver tudo!
Mas relaxa, existem métodos (talvez nem tão triviais assim) que vão permitir encontrar autovalor em
módulo e um autovalor associado, de uma matriz A, SEM PRECISAR DESCOBRIR O
POLINÔMIO CARACTERÍSTICO!
Um curiosidade sobre essse método, é que ele é responsável pelo ranqueamento de páginas usadas
pelo Google.
Maaaaaaaaaaaaaaaaaaaaas, o método serve pra determinar autovalores de módulos grandes ou
separados dos demais. É um método da potência é uma técnica iterativa (sim, meus caros...
novamente iterações), usada para determinar o autovalor dominante de uma matriz, que basicamente
é um autovalor com maior módulo.
Mas a diferença desse método é que ele não encontra SÓ o autovalor, maaaaas, encontra também o
autovetor associado.
“O método das potências deriva do fato que as iterações exageram o tamanho relativo dos módulos
autovalores”.
Para que o método das potências encontre uma aproximação para o maior autovalor em móduelo de
uma matriz , podemos supor também que a matriz tem autovalores λ λ λ e um
conjunto de autovetores associados e linearmente independente, devemos supor
também que A só tenha valor maior em módulo:
λ λ λ
Desse modo, :
Então:
Agora defina:
Exemplo
O teste de convergência :
Ir para exercícios