Professional Documents
Culture Documents
Curso 2011-2012
1 Preliminares
Transformaciones de Householder
2 Calculo de autovalores
Metodo de la potencia
Metodo de la potencia inversa
Metodo QR
P() = det (I A) = 0
AX = X
K 1 AKK 1 X = K 1 X
BK 1 X = K 1 X
K T AK = D
y = Px
donde x y
P = I 2ww T , w=
kx y k2
Prueba:
Se cumple w T w = 1 y
y = x + cw
con c = kx y k2 . Ademas
1 1 1
w T x + cw = w T x (x y ) = w T (x + y )
2 2 2
1 T 1
= w x + wT = (x y )T x + (x y )T y
2 2 kx y k2
1
xT x yT x + xT y yT y = 0
2 kx y k2
Corolario
Se puede construir una transformacion de Householder de forma que
x1 x1
.. ..
. .
x x
k k
Pk x = Pk xk+1 = S =y
xk+2 0
.. ..
. .
xn 0
(UPV) Calculo de autovalores Curso 2011-2012 7 / 28
Preliminares
S 2 = xk+1
2 2
+ xk+2 + + xn2
La transformacion de Householder
P = I 2ww T
con
1 1
w= (x y ) = (0, . . . , 0, xk+1 + S, xk+2 , . . . , xn )T
R R
R debe cumplir
Se puede utilizar para calcular los autovalores de A que son las races
de su polinomio caracterstico
P() = det (I A) = 0
donde
cond2 (X ) = kX k2
X 1
2
Definicion
Si es un autovalor de A que es mas grande en valor absoluto que
cualquier otro autovalor, se dice que es el autovalor dominante de A. a su
correspondiente autovector se le llama el autovector dominante
Entonces
Axj = j xj , Ak xj = kj xj
y, por tanto,
n
X
vk = Ak v0 = j kj xj
j=1
|1 | > |2 | |3 | |n |
Entonces
n k
vk Ak v0 j
X
= = 1 x1 + j xj
k1 k1 j=2
1
si 1 6= 0
vk
lim = 1 x1
k k
1
Algoritmo de la potencia
u = v0
Para k = 0, 1, 2, . . .
v = Au
[m, j] = max(abs(v ))
v
u= v (j)
Test de parada
end para
Hx1 = e1
He1 = x1
Entonces
HAHe1 = HAx1 = 1 Hx1 = 1 e1
que es la primera columna de la matrix HAH
(UPV) Calculo de autovalores Curso 2011-2012 16 / 28
Deflaccion
Deflaccion
As !
1 a T
HAH =
0 A1
Como
B = A 1 x1 x T
(A I ) x = ( ) x
El autovalor de la matriz A es
1
= +
Hay que tener en cuenta que al implementar el metodo de la potencia
inversa hay que calcular productos
(A I )1 v = y
(A I ) y = v
U AU = T
Ejemplo
0,9501 0,8913 0,8212 0,9218
0,2311 0,7621 0,4447 0,7382
A=
0,6068 0,4565 0,6154 0,1763
0,4860 0,0185 0,7919 0,4057
2,3230 0,0471 0,3924 0,6505
0,0000 0,1302 0,3613 0,1594
A14 =
0,0000 0,5863 0,0527 0,2578
0,0000 0,0000 0,0000 0,2275
1 = 2,3230, 2 = 0,0914 + 0,4586 i 2 = 0,0914 0,4586 i, 4 = 0,2275
aij = 0 si i > j + 1
Para dimension 5
x x x x x
x x x x x
0 x x x x
0 0 x x x
0 0 0 x x
! 1 0 0
1 0
H1 = , H2 = 0 1 0 , Hk = I 2uk ukT , ukT uk = 1
0 H1
0 0 H2
Ak+1 = Rk Qk + k I