Escolar Documentos
Profissional Documentos
Cultura Documentos
Computaci
on / Matematicas
MA2008
Computaci
on / Matem
aticas Aproximaci
on a los Valores y Vectores Propios
M
etodo de Potencias
Computaci
on / Matem
aticas Aproximaci
on a los Valores y Vectores Propios
Cocientes de Rayleigh
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
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
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
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