Mtodo da potn

ia para l ulo de autovalores



1 Autovalores
Os autovalores e autovetores de uma matriz

A Rnn

podem ser al ulados omo soluo da equao

Av = v
onde

um autovalor da matriz e

o autovetor orrespondente.

Podemos rees rever a equao omo

(A I)v = 0
que apenas possui soluo para

v 6= 0

se a matriz

(A I)

for singular. Portanto podemos pro urar en ontrar os autovalores de

omo soluo da equao

det(A I) = 0.
A equao a ima polinomial de ordem

e pode ser resolvida utilizando diversas t ni as para soluo de equaes no-

lineares. Resolvendo a equao podemos en ontrar os

Exemplo 1

autovalores da matriz.

Cal ule os autovalores da matriz

3 0 0
A = 0 2 0 .
0 0 5

3
0
0

2
0
A I = 0
0
0
5
det(A I) = (3 )(2 )(5 ) = 0

1 = 2
2 = 3
3 = 5
Fatos interessantes:

O maior autovalor 2 = 3
O menor autovalor 3 = 5
O maior autovalor em mdulo 3 = 5
O menor autovalor em mdulo 1 = 2

2 Mtodo da potn ia
O mtodo das potn ias utilizado para al ular apenas o maior (em mdulo) autovalor da matriz

A.

2.1 Premissas
Vamos onsiderar que

uma matriz inversvel e que possui um autovalor dominante, de maneira que

|1 | > |2 | |3 | |n | > 0
Como A inversvel, o onjunto dos autovetores {vj }, j
Rn . Logo, qualquer x Rn pode ser es rito omo

= 1, 2, . . . , n

espao

x=

n
X
j=1

j vj .

linearmente independente e forma uma base para o

2.2 O mtodo
O mtodo da potn ia onsiste em utilizar o seguinte algoritmo para estimar o autovalor dominante de

xk+1 =

Axk
,
kAxk k

A:

k = xTk Axk .

Vamos mostrar que este algoritmo onverge para o autovalor dominate de

para qualquer ondio ini ial

Note que segundo o algoritmo

Ax1
AAx0
A2 x0
Ax0
, x2 =
=
=
,
kAx0 k
kAx1 k
kAAx0 k
kA2 x0 k
P
x0 = nj=1 j vj e portanto

x3 =

x1 =
Observe tambm que

Ak x0 = Ak

n
X

j vj =

vj

so autovetores de

n
X

<1

para

j>1

j Ak vj =

n
X
j=1

kj j vj = k1 1 v1 +

k
n 
X
j
j=2

k
n 
X
j
j=2

j vj = 0

k1 1 v1
Ak x0
v1

= v1
=
k
k
kA x0 k
kv1 k
k1 1 v1 k

portanto o algoritmo onverge para o autovetor asso iado ao autovalor dominante.

Agora,

v1

um vetor unitrio que tambm um autovetor de

e portanto

v1T (Av1 ) = v1T (1 v1 ) = 1 v1T v1 = 1 .

3 Algoritmo
fun tion [lambda,x=poten ia(A,x,N)
for i=1:N
x=A*x/norm(A*x)
end
lambda=x' * A * x
endfun tion

4 Exer ios
Cal ule o autovalor dominante de

3
2

4
1

1 2
0 4
0 0

3
5
6

Cal ule a norma

j vj

grande

Ak x0 k1 1 v1

e portanto

lim

e para

j Ak vj

A:

j=1

vj
Observe que |
v1 |

xk =

j=1

j=1

Como os vetores

n
X

A3 x0
,
kA3 x0 k

3
2

4
1

1 2
0 4
0 0

L2

de

3
5
6
2

Ak x0
.
kAk x0 k

x0 .

5 Truques
5.1 Menor autovalor em mdulo
Seja

uma matriz no-singular; se

Exemplo 2

Cal ule os autovalores de

A,

um autovalor de

ento

autovalor de

A1 .

B = A1 onde

3
A= 0
0

0
2
0

0
0 .
5

1
2
1
2 =
3
1
3 =
5
1 =

Utilize o mtodo da potn ia para al ular o menor (em mdulo) autovalor de

3
A= 0
0
Basta al ular o maior (em mdulo) autovalor de

A1
O maior autovalor em mdulo de

A1

1/2,

A1 .

0
2
0

A.

0
0 .
5

O menor autovalor de

ser

1/.

1/3 0
0
0 .
= 0 1/2
0
0 1/5

portanto o menor autovalor em mdulo de

2.

5.2 Maior e menor autovalor

Os autovalores de

Exemplo 3

(A + cI)

onde

um es alar so iguais aos autovalores de

Cal ule os autovalores de

a res idos de

c.

D = A + 7I onde

3
A= 0
0

10
D= 0
0

0
2
0

0
0 .
5

0 0
9 0 .
0 2

1 = 10 = 3 + 7
2 = 9 = 2 + 7
3 = 2 = 5 + 7
Agora onsidere uma matriz
maior autovalor de

ujo maior autovalor em mdulo seja

Sem perda de generalidade. Este autovalor ser ou o

ou o menor autovalor. Portanto o maior (ou menor) autovalor pode ser al ulado utilizando o mtodo da

potn ia. Para al ular o outro (menor ou maior) autovalor, podemos al ular o maior autovalor em mdulo de
somar

A 1

e ento

Exemplo 4

O maior autovalor em mdulo de A 3 = 5. Este autovalor ou o menor ou o maior autovalor de

o menor).
Vamos al ular agora o maior autovalor em mdulo de A 3 :

8 0
A + 5I = 0 7
0 0
O maior autovalor em mdulo

A (de fato

0
0 .
0

8. Somando este valor om 3 obtemos 3, e portanto o maior autovalor de A 3.

3

5.3 Desao
Como utilizar o mtodo da potn ia para al ular o segundo maior autovalor de

7
0

A=
0
1

0
3
0
0

0
0
2
0

1
0
?
0
5