Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodo de La Potencia PDF
Metodo de La Potencia PDF
12:
Método de potencia directo e inverso
MAT–251
Método de la potencia
Dado un vector inicial v0 y fijando k = 0, repetimos hasta convergencia los
siguientes pasos:
y k+1 = Avk
vk+1 = y k+1 / ky k+1 k
λk+1 = (vk+1 )> Avk+1
k = k+1
5 1 −1
A = 0 6 1
1 0 −5
Calculando la intersección de los círculos Cr definidos por los radios que dan
las filas la matriz, y los círculos Cc definidos por los radios que dan las
columnas, tenemos
Cr ∩ Cc
-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7
p
σ(A) = {5, (1 ± 5 5)/ 2} ≈ {5, 6.0902, −5.0902}.
v0 = (1, 1, 1)>
4
5.5
3
Av − λv
5.0
λ
2
4.5
1
4.0
0 20 40 60 80 100 0 20 40 60 80 100
Iteracion Iteracion
1.2
1.0
5.50
0.8
Av − λv
0.6
λ
5.45
0.4
5.40
0.2
0.0
2 4 6 8 10 12 14 2 4 6 8 10 12 14
Iteracion Iteracion
5
4
4
Av − λv
3
3
λ
2
2
1
1
0
0 200 400 600 800 0 200 400 600 800
Iteracion Iteracion
2
c(−rmax − 0.25, rmax + 0.25)
1
0
● ●● ● ●
−1
−2
−2 0 2 4 6 8
c(dmin, dmax)
3
c(−rmax − 0.25, rmax + 0.25)
2
1
0
● ● ●●
●
−1
−2
−3
−5 0 5
c(dmin, dmax)
5.5
0.3
Av − λv
5.0
λ
0.2
4.5
0.1
0 20 40 60 80 100 0 20 40 60 80 100
Iteracion Iteracion
3
c(−rmax − 0.25, rmax + 0.25)
2
1
0
● ● ●●●
−1
−2
−3
−5 0 5
c(dmin, dmax)
Ejemplo Eigenvalores
B −0.9419583, 0.6370984, 1.0520125, 1.4849196, 5.5479279
C −4.9000000, −4.5000000, 4.4000000, 4.6000000, 5.0000000
D −5.0000000, −4.6000000, 4.4000000, 4.6000000, 5.0000000
1 n
X λki
Ak x(0) = β1 v1 + βi vi .
λk1 i=2 λk1
Como |λ1 | > |λi | para i = 2, ..., n, tenemos que
λki
−→ 0 si k −→ ∞
λk1
Entonces
1
Ak x(0) = β1 v1 + ε(k) con ε(k) −→ 0 si k −→ ∞
λk1
Joaquín Peña (CIMAT) Métodos Numéricos (MAT–251) 26.09.2011 10 / 20
Convergencia del método de la potencia (II)
v1> Av1
λ1 = ,
v1> v1
una elección natural para el vector u es
u = Ak x(0)
De esta forma tenemos que
!>
(Ak x(0) )> Ak+1 x(0) (y (k) )> Ay (k) (y (k) )> Ay (k) y (k) y (k)
= = = A
(Ak x(0) )> Ak x(0) (y (k) )> y (k) ky (k) k2 ky (k) k ky (k) k
Hay que notar otro aspecto importante para el método de la potencia, que
se ilustra en el siguiente ejemplo.
0.3 −0.2 −0.5 −0.7 −0.3
0.1 −0.3 0.4 0.4 −0.3
A=
−2.9 −0.6 −1.1 −0.9 1.0
−1.4 0.0 0.6 −0.5 −0.3
0.8 −1.5 −0.6 1.2 −0.7
2.5
−0.5
2.0
−1.0
1.5
Av − λv
λ
1.0
−1.5
0.5
0 200 400 600 800 1000 0 200 400 600 800 1000
Iteracion Iteracion
x x x
0
● ● ● ● ●
x
−1
−2
−4 −3 −2 −1 0 1 2 3
c(dmin, dmax)
0.8 −0.2 −0.5 −0.7 −0.3
0.1 0.2 0.4 0.4 −0.3
A=
−2.9 −0.6 −0.6 −0.9 1.0
−1.4 0.0 0.6 0.0 −0.3
0.8 −1.5 −0.6 1.2 −0.2
1.2
1.5
1.0
1.0
0.8
0.5
Av − λv
λ
0.6
0.0
0.4
−1.0 −0.5
0.2
0.0
0 5 10 15 20 25 30 35 0 5 10 15 20 25 30 35
Iteracion Iteracion
x x x
0
● ● ● ● ●
x
−1
−2
−4 −2 0 2 4
c(dmin, dmax)
AV = VD.
Proposición
Supongamos que (λi , vi ) es un eigenpar de A, con kvi k = 1 y que λ1 tiene
multiplicidad 1. Si x es un vector tal que x > v1 = 1, entonces
B = A − λ1 v 1 x >
para i = 2, 3, ..., n.
Método de la potencia
Dado un vector inicial x0 y fijando k = 0, repetimos hasta convergencia los
siguientes pasos:
y k+1 = (A − σI)−1 xk
xk+1 = y k+1 / ky k+1 k
λk+1 = (xk+1 )> Axk+1
k = k+1
1
λi − σ
1
Eligiendo de manera apropiada σ podemos hacer que sea el
λi − σ
eigenvalor dominante.
5 1 −1
A = 0 6 1
1 0 −5
Cr ∩ Cc
-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7