Aproximaci

on a los Valores y Vectores Propios

Computaci
on / Matematicas

MA2008

Computaci
on / Matem
aticas Aproximaci
on a los Valores y Vectores Propios
M
etodo de Potencias

Hipotesis: A es diagonalizable n n con un eigenvalor dominante;

Datos de entrada: xo vector semilla y k la cantidad deseada de
iteraciones.
1 Sea l0 el componente de x0 de maximo valor absoluto.
1
2 Tomar y0 = lo x0 .
3 Para i = 1, 2, . . . , k hacer:
1 Tomar xi = A yi1 .
2 Sea li el componente de xi de maximo valor absoluto.
3 Tomar yi = l1i xi .
Resultados: En general, lk se aproxima al valor propio dominante
de A y yk al correspondiente vector propio.

Computaci
on / Matem
aticas Aproximaci
on a los Valores y Vectores Propios
Cocientes de Rayleigh

Hipotesis: A es diagonalizable n n con un eigenvalor dominante;

Datos de entrada: xo vector semilla y k la cantidad deseada de
iteraciones.
1 Para i = 0, 1, 2, . . . , k 1 hacer:

1 Tomar yi = kx1i k xi .
2 Tomar xi+1 = A yi .
3 Sea ri = y xi+1
Resultados: En general, rk1 se aproxima al valor propio
dominante de A y yk1 al correspondiente vector propio.

Computaci
on / Matem
aticas Aproximaci
on a los Valores y Vectores Propios
M
etodo de las Potencias Inversas

Datos de entrada: A, xo vector semilla y k la cantidad deseada

de iteraciones.
1 Para i = 0, 1, 2, . . . , k 1 hacer:

1 Tomar yi = kx1i k xi .
2 Sea xi+1 una soluci on al sistema A x = yi .
3 Sea ri = y xi+1
1
Resultados: En general, rk1 se aproxima al valor propio mas
cercano al origen de A y yk1 al correspondiente vector propio.

Computaci
on / Matem
aticas Aproximaci
on a los Valores y Vectores Propios
M
etodo de las Potencias Inversas Desplazada

Datos de entrada: A, xo vector semilla, k la cantidad deseada de

iteraciones y una aproximaci on a un valor propio de A.
1 Para i = 0, 1, 2, . . . , k 1 hacer:

1 Tomar yi = kx1i k xi .
2 Sea xi+1 una soluci on al sistema (A I) x = yi .
3 Sea ri = y xi+1
1
Resultados: En general, + rk1 se aproxima al valor propio de A
mas cercano al n
umero y yk1 al correspondiente vector propio.

Computaci
on / Matem
aticas Aproximaci
on a los Valores y Vectores Propios
M
etodo QR

otesis: A invertible n n y con n valores propios que cumplen:

Hip

|1 | < |2 | < < |n |

1 Toma A0 = A
2 Para i = 1, 2, . . . , k hacer:
1 Obtener una factorizaci
on QR de Ai1 : Ai1 = Q R.
2 Tomar Ai = R Q.
Resultados: En general, Ak se aproxima a una matriz triangular
superior cuyos elementos de la diagonal principal son todos los
valores propios de A.

Computaci
on / Matem
aticas Aproximaci
on a los Valores y Vectores Propios