Beruflich Dokumente
Kultur Dokumente
conveniente, a veces n n
a
, , elemento
en la es!uina in'erior derec2a de A, se e'ect7a la
descomposicin
QR
de I A , luego se calcula I RQ A + =
1
. Se
obtiene as$
1
A con los mismos autovalores !ue A. E'ectuando
una nueva descomposicin
QR
previa translacin QR I A =
1
,
se obtiene I RQ A + =
2
. Se va generando de esta manera una
sucesin de matrices
,... , ,
3 2 1
A A A
. 8on la estrategia
apropiada, los elementos deba&o de la diagonal principal se
van acercando a cero, tendiendo a aparecer una matri
triangular superior por blo!ues, algunos de orden *
"autovalores reales# % otros de orden superior, correspondientes
a autovalores comple&os con&ugados.
Si la matri A tiene autovalores reales, como es el caso de las
matrices simtricas , la secuencia tiende a una matri
triangular superior con los autovalores en la diagonal.
=o e)iste una prueba general de la convergencia del algoritmo
QR
en el
caso de autovalores de'ectuosos.
Sin embargo >at.ab calcula los autovalores con variaciones del
algoritmo <R, se4alando a!uellos casos donde la citada convergencia
presenta problemas.
Bus!ue en la /eb: 12e >at2/or0s, ?nc., Numerical Computing with
MATLAB, 8leve >oler
http://www.mathworks.com/moler
3ll$ 2allar6 aplicaciones no slo de la descomposicin <R si no tambin
de la descomposicin en valor singular S@D % muc2o m6s con su
conveniente bibliogra'$a.