Mtodo de las potencias

La resolucin de sistemas por mtodos iterativos, el estudio de la dinmica de una poblacin y, en general, los problemas donde se obtiene la solucin mediante una formulacin recurrente del tipo Dado x 0 , x k1 Ax k con k

con A una matriz cuadrada, requieren conocer cul es el valor propio de A de mayor valor absoluto, lo que denominaremos valor propio dominante. Sean 1 , 2 , , n los valores propios de la matriz A. Entonces, 1 es el valor propio dominante si se cumple que | 1 | | 2 | . . . | n | Conocer el valor propio dominante permite analizar qu va a suceder a medio y largo plazo con x k . Si es valor propio de A (supongamos el v.p. dominante) y x un vector propio asociado, entonces se cumple la implicacin Av v A n v n v Por tanto, se puede predecir el comportamiento de x n a partir del que tiene n v, esto depende de a qu tiende n . El mtodo de las potencias nos va a proporcionar dos sucesiones x k kN y k kN

tales que, bajo determinadas condiciones, k 1 . cmo se obtienen esas sucesiones? Tomamos un vector inicial x 0 y a partir de l los vectores de la sucesin x k con x1 x2 x k
k xj k k

y la de escalares k se obtienen segn se indica

k xn

x 1 Ax 0 x 2 Ax 1 x 3 Ax 2 x k Ax k1

1 2 3

xj xj

1 0 2 1 3

, con x j 0 0 , con x j 0 1 , con x j 0 2

xj xj xj

2 xj

k
k xj k1 xj

, con x j

k1

Los vectores x k y escalares k se recogen en una tabla tal como indicamos etapas que recogemos en una tabla Etapa k x k (por filas) k 0 1 2 k x 0 x 1 Ax 0 x x
k 2

1 Ax
k1 2 1 x j 0 x j 2 x j 1 x j

Ax

k x j k1 x j

Se hacen las etapas necesarias para ver a qu tiende la sucesin k .

Ejemplo
4 Sea la matriz A 1 1 3 1 2 y el vector x 0 1 0 aplique el mtodo de

1 2 3 0 las potencias para aproximar el valor propio dominante Solucin: Nota: Los valores propios de la matriz propuesta son 1, 3 y 6 y sus respectivos 0 2 1 vectores propios son v 1 , v2 y v3 . 1 1 1 1 Aplicamos el mtodo de las potencias 1 1

k x k 0 1, 0, 0 1 4, 1, 1 2 18, 9, 9 3 90, 63, 63 4 486, 405, 405 5 2754, 2511, 2511 6 16 038, 15 309, 15 309 7 94 770, 92 583, 92 583

k 1 4 1 2 18 4. 5 4 3 90 5. 0 18 4 486 5. 4 90 5 2754 486

5. 6667 038 5. 8235 6 16 2754 770 5. 9091 7 94 16 038

Parece que el valor propio dominante va a ser 6 y su vector propio asociado 1 1. 023 6, 1, 1 t , luego el vector 1, 1, 1 t que es 94 770, 92 583, 92 583 t 92583 "proporcional" a x 7 salvo redondeos, es vector propio asociado al mismo valor propio 6. Este mtodo tiene varios inconvenientes, el primero es que en cada etapa, hay que k vigilar que x j sea distinto de cero, pues en la siguiente etapa tenemos que dividir por l. k k Si x que sea distinta de cero para j 0 hay que tomar otra componente del vector x seguir elaborando la tabla y as cada vez que se anule la opcin elegida. El otro inconveniente es que las componentes de los vectores pueden aumentar de forma exagerada o bien tender a cero con lo que la manipulacin de las coordenadas puede producir errores en los clculos. Para evitar este problema se propone un segundo mtodo de las potencias, llamado Mtodo de las potencias normalizado. Mtodo de las potencias normalizado Un vector x se dice normalizado si su componente de mximo valor absoluto es 1. Normalizar un vector consiste en dividir el vector por el mximo valor absoluto de sus componentes x no normalizado y 1 x es normalizado, con |x i | mx|x 1 |, |x 2 |, . . . , |x n | |x i | En el mtodo de la potencias normalizado se forman dos sucesiones de vectores y una de escalares

k 1 2 3 4

y k1 y 0 y 1 y 2 y 3
1 x i0 1 x i1 1 x i2 1 x i3

x k x 0 x 1 x 2 x 3 x 1 Ay 0 x 2 Ay 1 x 3 Ay 2 x 4 Ay 3

k
x i1 1 2 x i2

x i3

3 4

x i4

k x ik

k y 1

1 x i k1

x 1 x k Ax k1 k kN

x k kN ,y k kN y

siguiendo el proceso: Dado un vector inicial x 0 , se toma su normalizado y 0 y 0 es la componente del vector x 0 de mximo valor absoluto k y k1 1 y 0 2 y 1 3 y 2 4 y 3
1
k1 xi k1

x k
1 0 xi
0

k
1 x i 1 componente de mximo valor absoluto en x 1 2 x i 2 componente de mximo valor absoluto en x 2 3 x i 3 componente de mximo valor absoluto en x 3 4 x i 4 componente de mximo valor absoluto en x 4

x 0 x 1 x 2 x 3

x 1 Ay 0 x 2 Ay 1 x 3 Ay 2 x 4 Ay 3

1 xi
1 1

1
2 xi 2

1 3 xi
3

k y k1
p

k x k1 x k Ax k1 x i k componente de mximo valor absoluto en x

donde x i p es la componente de mayor valor absoluto del vector x p .

Ejemplo
4 Aproxime el valor propio dominante de la matriz A 1 1 mtodo de las potencias normalizado, partiendo del vector x 0 Solucin. 1 1 3 1 0 0 . 2 aplicando el 2 3