Escolar Documentos
Profissional Documentos
Cultura Documentos
E novamente
n m nt decompomos
d mp m s e continuamos
ntin m s o processo...
p ss
.
16:13
...
Método QR
Q
No caso do método QR:
Observações
ç
A seqüência {Ak} converge para uma matriz
triangular superior.
Observações
ç
O processo termina quando o maior valor absoluto da
matriz Ak (abaixo da diagonal principal) for menor que
a precisão dada (ε).
Como
m obter Q e R ?
Queremos A = QR
Como
m obter Q e R ?
Logo:
Q
.
16:13
Matriz de rotação
ç
Para qualquer p≠q, o ângulo ϕ pode ser escolhido de modo que o elemento
qxp de UA seja zero.
.
16:13
Matriz de rotação
ç
Ex.: 3x3:
Zerando o elemento
m apq
Então
Então:
.
16:13
Exemplo
mp geral
g (caso
( 3x3))
Zerando o elemento a21:
.
16:13
Exemplo
mp geral
g (caso
( 3x3))
Zerando o elemento a31:
.
16:13
Exemplo
mp geral
g (caso
( 3x3))
Zerando o elemento a32:
.
16:13
Exemplo
mp geral
g (caso
( 3x3))
Obtendo as matrizes Q e R:
.
16:13
Exemplo
mp
Determinar os autovalores da matriz
Solução:
ç Como a21 jjá é igual
g a zero,, não p
precisamos nos
preocupar com ele. Começamos zerando a31.
.
16:13
Exemplo
mp (solução)
( ç )
Obtendo U2 (zerando a31)
.
16:13
Exemplo
mp (solução)
( ç )
Não precisamos de U1
nem de U3
Maior que 10-22, continuamos.
continuamos
.
16:13
Iteração
ç 2
Determinar U2 tal que U2A2 tem a'31 = 0
.
16:13
Iteração
ç 2
.
16:13
Iteração
ç 3 e critério de parada
p
λ = 2.6177, 1, 0.3824
(Os autovalores são, com precisão maior: 2.610834, 1 e
0.381966).
.
16:13
Exercícios