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

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

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
k

x1

x2
x k

k
xj

k
xn

y la de escalares k se obtienen segn se indica

x 1 Ax 0

xj

x 2 Ax 1

xj

x 3 Ax 2

xj

, con x 0
j 0

xj

2
1

xj

2
xj

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

x k Ax k1

k
xj
k1
xj

, con x k1
0
j

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

x 0

x 1 Ax 0

Ax

x 1
j
x 0
j
x 2
j
x 1
j

Ax

k1

x k
j
x k1
j

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

Ejemplo
4
Sea la matriz A

1
3

1
2

1
y el vector

x 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 41

k x k
0 1, 0, 0
1 4, 1, 1
2 18, 9, 9

2 18
4. 5
4

3 90, 63, 63

3 90
5. 0
18

4 486, 405, 405

4 486
5. 4
90

5 2754, 2511, 2511

5 2754

486

6 16 038, 15 309, 15 309

038 5. 8235
6 16
2754

7 94 770, 92 583, 92 583

770 5. 9091
7 94
16 038

5. 6667

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
vigilar que x k
j sea distinto de cero, pues en la siguiente etapa tenemos que dividir por l.
k
Si x j 0 hay que tomar otra componente del vector x k que sea distinta de cero para
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

y k1

x k

y 0

1
x i0

x 0

x 1 Ay 0

x 1
i1

y 1

1
x i1

x 1

x 2 Ay 1

x 2
i2

y 2

1
x i2

x 2

x 3 Ay 2

x i3

y 3

1
x i3

x 3

x 4 Ay 3

x 4
i4

k y 1

1
x i k1

x k
ik

x 1 x k Ax k1

x k kN ,y k kN y

k kN

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

x k

1 y 0

1
0
xi

x 0

x 1 Ay 0

1
x 1
i 1 componente de mximo valor absoluto en x

2 y 1

x 1

x 2 Ay 1

2
x 2
i 2 componente de mximo valor absoluto en x

1
2
xi

x 2

x 3 Ay 2

3
x 3
i 3 componente de mximo valor absoluto en x

x 3

x 4 Ay 3

4
x 4
i 4 componente de mximo valor absoluto en x

3 y 2

1
1

xi

4 y

3
3

xi

k y k1

1
k1
xi
k1

k
x k1 x k Ax k1 x k
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
Aproxime el valor propio dominante de la matriz A

1 1

2 3

aplicando el

2
1

mtodo de las potencias normalizado, partiendo del vector x 0

0
0

Solucin.