Universidad de Antioquia

Facultad de Ciencias Exactas y Naturales

Pregado en Matematicas

Analisis Numerico
El M
etodo de la Potencia

Por: Yhon Castro Bedoya

Santia Marn Agudelo
Jhonatan Ramrez

Pofesor: Hebert Montegranario

Noviembre 23 del 2016

1. Preliminares
El metodo de la potencia es usado para aproximar un eingenvalor de una matriz cuadrada y su
respectivo eingenvector de manera numerica. antes de mostrar como funciona el metodo, se dara

un background teorico sobre Agebra lneal.

Sabemos que el conjunto Rn posee estrucucra de espacio vectorial y ademas posee dimension
n pero, en terminos algebraicos, en este espacio encontramos un inconveniente pues al considerar
un polinomio en R[x] podra no tener todos sus ceros (races) all por lo cual, se debe extender a
R anadiendole un elemento i caracterizado por la ecuacion i2 = 1 con lo que se obtiene el campo
de los n
umeros complejos denotado por C y as conseguir lo siguiente:

Teorema. (Teorema Fundamental del Algebra) . Todo polinomio en C[x] posee
al menos una raz en dicho campo.

Como un corolario del anterior teorema tenemos que todo polinomio complejo es factorizable
en producto de factores lnelaes (esto es, todos sus ceros son complejos). A todo campo que posea
esta propiedad lo llamamos algebraicamente cerrado.
Como es de esperar, el conjunto Cn tambien posee estructura de espacio vectorial, pero en este
caso sus escalares viven en C, para ser mas precisos, dados x,y Cn , esto es x = (x1 . . . xn ) y
y = (y1 . . . yn ) tenemos lo siguiente.

1. x+y = (x1 + y1 . . . xn + yn )

2. Dado C se tiene que x = (x1 . . . xn ).

p
3. Dado z C esto es, z = +i (con , R) definimos z = i y ademas ||z|| = 2 + 2
donde claramente z z = ||z||2

4. hx,yi = ni=1 xi yi
P

Ahora, para una matriz A de orden n y con entradas complejas tal que satisface la ecuacion
Ax = x donde C y x 6= 0 (es decir, tiene solucion no trivial) decimos que es un eingenvalor
y x es un eingenvector (correspondiente a ) de la matriz A.

De lo anterior tenemos que para encontrar los eingenvalores de una matriz A = {aij } es
suficiente con sulucionar la siguiente ecuacion:

a11 a12 a1n
a21 a22 a2n
det =0

.. .. . . ..
. . . .
an1 an2 ann

Pero lo anterior se reduce a encontrar los ceros de un polinomio de grado n en la variable

con coeficientes en C, lo cual es posible por el teorema mencionado al inicio.
As se podra pensar que para hallar los eingenvalores de una matriz se procedera con calcular
el determinante anterior y calcular los ceros del polinomio que se genere, pero en muchos casos,

2
este procedimiento tiene con costo computacional bastante alto. En este punto es donde se hace
necesario un metodo que se encargue de esta tarea sin tener que pasar por el camino previamente
descrito, este metodo es el metodo de la potencia el cual describimos en la siguiente seccion.
Un resultado que nos permite .encerrartodos los eingenvalores de una matriz en un area espe-
cifica del palno complejo es el siguiente.

Teorema(Circulo de Ger
sgorin) Sea A = {aij } una matriz de orden n con entradas
en C, y sea ( )
n
X
Ri = z C : ||z aii || < ||aij ||
j=1,j6=i

entonces todos los eingenvalores de A estan en R = ni=1 Ri .

2. El M
etodo de la Potencia
Sea A una matriz de orden n tal que posee un eingenvalor que mayora a los demas en norma
y tambien posee un conjunto de eingenvectores linealmente independientes. Por tanto, podemos
indizar todos los eingenvalores de A como 1 , . . . , n de tal forma que se satisfaga:

||1 || > ||2 || ||n ||

Ademas de tener un conjunto {u(1) , . . . , u(n) } que conforma una base para Cn que satisfaga las
siguientes ecuaciones:

Au(i) = i u(i) 1in

(0)
Por tanto, dado un vector x con componentes en C lo podemos descomponer como
n
X
x(0) = a1 u(i)
i=0
Donde podemos tomar nuestro vector de tal manera que a1 6= 0 y as definir la sucesion
x(k) = Ak x(0) con lo cual tenemos que
n
X
(k)
x = ai Ak u(i)
i=1
Y por tanto conseguir
n n  k
(k)
X
k (i)
X i
x = ai i u = k1 ai u(i)
i=1 i=1
1
 k
n i
Ahora, sea : C C una transformacion lneal, y dado que 1
0 cuando k con
(k)
2 i n (pues ||1 || > ||i ||) podemos escribir x = k1 (a1 u(1)
+ (k)) y (k) 0 si k y
por lo tanto definir

(x(k+1) ) a1 (u(1) ) + ((k + 1))

 
rk = 1
(x(k) ) a1 (u(1) ) + ((k))

3
 Donde es claro que rk 1 si k . Esto es, el metodo de la potencia consiste en constriur
una sucesion {rk }
k=1 que converja al eingenvalor con mayor m un, la sucesion {x(k) }
odulo, mas a k=1
se aproxima al vector a1 u(1) es decir, tambien podemos obtener un eingenvector respectivo al
eingenvalor encontrado.
Hay variaciones de este metodo para hallar otro tipo de eingenvalores, uno de ellos es el metodo
de la potencia inversa que se apoya en el siguiente resultado.

Teorema
Si es un eingenvalor de A y A es no singular, entonces 1 es un eingenvalor de A1
Y as, en vez de hallar el eingenvalor de mayor magnitud, estamos hallando el eingenvalor de
magnitud mnima puesto que si ||1 || > ||2 || ||n || entonces ||1 1
1 || < ||2 ||
1
||n ||

3. Ejemplo
Para ilustrar el metodo, tomemos el vector x = (1, 1, 1), la transformacion 2 (x) y una matriz
de orden 3

6 5 5
A = 2 6 2
2 5 1
Con lo que tenemos los sigiuientes resultados

k x(k) rk
0 (-1, 1, 1)
1 (-1, 0.33, 0.33) 2
2 (-1, 0.11, 0.11) -2
3 (-1, 0.407, 0.407) 22
4 (-1, 0.604, 0.604) 8.909
.. .. ..
. . .
6 (-1, -0.824, -0.824) 6.715
.. .. ..
. . .
28 (-1, -0.999, -0.999) 6.00007

Lo que nos permite inferir que el eingenvalor buscado es = 6 y el vector propio correspondiente
es u = (1, 1, 1)

4. Convergencia acelerada
Existen formas para acelerar la convergencia de una sucesion, uno de ellos es la aceleraci
on de
Aikten. El resultado es el siguiente.

4
 Teorema.
Si una sucesion {rk } nelaentonce la sucesion {sk }
k=1 posee convergencia l k=1 dada por

2
rk rk+2 rk+1
sk =
rk+2 2rk+1 rk
Tiene una convergencia mas rapida.
Con este resultado, si conseguimos una sucesion de valores rk que converja lnealmente, podemos
mejorar nuestro algortmo y reducir el costo computacional de este.

Referencias
[1] . Kincaid, W. Cheney: Numerical Analysis. Brooks/Cole Publishing Company, 1991, pp. 226-
237

[2] . Burden, J. Faires: Numerical Analysis. Brooks/Cole CENGAGE Learning, novena edicion,
2011, pp. 561-593.