MTODOS ITERATIVOS PARA EL CALCULO DE AUTOVALORES Y

AUTOVECTORES

I. CONCEPTOS PREVIOS:

a. AUTOVALORES Y AUTOVECTORES
Sea A una matriz cuadrada de orden m. Diremos que un escalar C es un autovalor de A
si existe un vector v , v 0 tal que Av = v, en cuyo caso se dice que v es un autovector
de A asociado al autovalor . Obviamente, si tenemos un autovector v de A asociado a un
autovalor , cualquier mltiplo no nulo de v tambin es un autovector de A asociado al
mismo autovalor . Por otra parte, si tenemos dos autovectores v1 y v2 asociados a un
mismo autovalor , cualquier combinacin lineal no nula de dichos autovectores tambin
es un autovector de A asociado al mismo autovalor .

b. MTODOS ITERATIVOS

Un mtodo iterativo trata de resolver un problema matemtico (como una ecuacin o

un sistema de ecuaciones) mediante aproximaciones sucesivas a la solucin, empezando
desde una estimacin inicial. Esta aproximacin contrasta con los mtodos directos, que
tratan de resolver el problema de una sola vez (como resolver un sistema de
ecuaciones Ax=b encontrando la inversa de la matriz A). Los mtodos iterativos son tiles
para resolver problemas que involucran un nmero grande de variables (a veces del orden
de millones), donde los mtodos directos tendran un coste prohibitivo incluso con la
potencia del mejor computador disponible.
II. EXPLICACIN DE LOS MTODOS

a. MTODO DE LAS POTENCIAS

EJEMPLO
b. MTODO DE HOUSEHOLDER

Se llama matriz de Householder a una matriz de la forma:

El mtodo de Householder para resolver un sistema Ax = b consiste en encontrar

(n 1) matrices de Householder H1, H2,. . ., Hn1 tales que la matriz
Hn1. . . H2H1A = R sea triangular superior. A continuacin se resuelve el sistema
triangular equivalente:
Hn1. . . H2H1Ax = Hn1. . . H2H1b
Por sustitucin retrgrada.