Professional Documents
Culture Documents
v
y
w construdo de forma a ser perp. ao plano de
x reflexo
Matriz de reflexo de Householder
Matriz de reflexo:
definimos:
Hk=Ik - 2wwt
onde
Hk Hk=Ik
Matriz de reflexo de Householder
Considere que Hk atua em dois vetores x e y Rk tais que
i) x perpendicular a w
ii) y paralelo a w
Hku=v
Hkv=u
Como usamos isso para reduzir uma matriz simtrica A para a forma
Tridiagonal??
Mtodo de Holseholder
Exemplo no R3
Consideramos a matriz simtrica A
Pu=v
e2 Pv=u
P= I - 2wwt
A = w= u-v
v ||u-v||
u e1
u
w
e3
Rn-1 plano de reflexo
Quero projetar esse vetor u tal que v // en-1
v = (||u||,0,0,...)
Mtodo de Holseholder
Preciso encontrar a matriz de reflexo P para aplicar em An-1 e continuar o
processo de tri-diagonalizao.
Mtodo de Holseholder
Exemplo:
Decomposio QR
Ideia:
A matriz de rotao:
Decomposio QR
Q a matriz ortogonal:
Tamanhos: n = 3 e n = 4
Casos Testes
Matrizes nao upper-Hessenberg
n=3 n=4
Casos Testes
n=3
Casos Testes
n=4
Casos Testes
Matrizes upper-Hessenberg
n=3 n=4
Casos Testes
n=3
Casos Testes
n=4
Casos Testes
Matrizes tridiagonais
n=3 n=4
Casos Testes
n=3
Casos Testes
n=4
Bibliografia
Numerical Analysis, Richard L. Burden, J. Douglas Faires, 9.ed, Cengage
Learning, 2010.
Scientific Computing and Differential Equations: An Introduction to
Numerical Methods, Gene H. Golub, M. Ortega, Academic Press, 1991.
Decomposio QR
Bruno Nunes Cabral Tenrio
Jorge Junio Moreira Antunes
Algebra Linear Computacional
Mauro Rincon
PPGI - UFRJ