Escolar Documentos
Profissional Documentos
Cultura Documentos
AutovaloresFrancis Alysson
AutovaloresFrancis Alysson
.
16:13
E novamente
n
m nt decompomos
d
mp m s e continuamos
ntin m s o processo...
p
ss
.
16:13
A1=Q1R1
A2=R1Q1
e decompe
A2=Q2R2,
A3=R2Q2
e decompe
A3=Q3R3,
...
Ak=Rk-1Qk-1
e decompe
Ak=QkRk
.
16:13
Mtodo QR
Q
.
16:13
Observaes
.
16:13
Observaes
.
16:13
Como
m obter Q e R ?
Queremos
A = QR
.
16:13
Como
m obter Q e R ?
Logo:
Us... U2U1 A = R
(s=(n-1)+(n-2)+...+1=(n-1)n/2)
.
16:13
Matriz de rotao
Como
Para qualquer matriz de rotao U, a matriz UA difere de A apenas na psima e q-sima linha.
Para qualquer pq, o ngulo pode ser escolhido de modo que o elemento
qxp de UA seja zero.
.
16:13
Matriz de rotao
Ex.: 3x3:
.
16:13
qp
Para zerar a21, fazemos U1A:
.
16:13
Zerando o elemento
m
apq
Ento
Ento:
.
16:13
Exemplo
mp geral
g
(caso
(
3x3))
.
16:13
Exemplo
mp geral
g
(caso
(
3x3))
.
16:13
Exemplo
mp geral
g
(caso
(
3x3))
.
16:13
Exemplo
mp geral
g
(caso
(
3x3))
Obtendo as matrizes Q e R:
.
16:13
Exemplo
mp
Determinar
os autovalores da matriz
Soluo:
.
16:13
Exemplo
mp (soluo)
(
)
.
16:13
Exemplo
mp (soluo)
(
)
.
16:13
No precisamos de U1
nem de U3
Maior que 10-22, continuamos.
continuamos
.
16:13
Iterao
2
.
16:13
Iterao
2
.
16:13
Iterao
3 e critrio de parada
p
= 2.6177, 1, 0.3824
(Os autovalores so, com preciso maior: 2.610834, 1 e
0.381966).
.
16:13
Exerccios