Autovalores e Autovetores

Maria Luísa B. de Oliveira

SME0300 – Cálculo Numérico

24 de novembro de 2010
Introdução
Objetivo: Dada matriz A, n × n, determinar todos os
vetores v que sejam paralelos a Av.
Introdução
Objetivo: Dada matriz A, n × n, determinar todos os
vetores v que sejam paralelos a Av.
Sendo A uma matriz de ordem n × n, definimos um
autovalor de A como um escalar λ ∈ C se existe um
vetor v (n × 1) não-nulo tal que
Av = λv.
Todo vetor v que satisfaz essa relação é denominado
um autovetor de A correspondente ao autovalor λ.
Introdução
Objetivo: Dada matriz A, n × n, determinar todos os
vetores v que sejam paralelos a Av.
Sendo A uma matriz de ordem n × n, definimos um
autovalor de A como um escalar λ ∈ C se existe um
vetor v (n × 1) não-nulo tal que
Av = λv.
Todo vetor v que satisfaz essa relação é denominado
um autovetor de A correspondente ao autovalor λ.
Para determinar λ, como
Av = λv ⇔ (A − λIn ) v = 0,
então devemos resolver a equação
det (A − λIn ) = 0.

Para cada valor de λ devemos determinar (pelo menos)

um v correspondente.
Introdução
Exemplo: Determinar os autovalores e autovetores de
 
3 4
A= .
2 1

Solução: Vamos calcular primeiro det(A − λIn ) = 0.

 
(3 − λ) 4 
 = 0 ⇒ (3 − λ)(1 − λ) − 8 = 0
 2 (1 − λ)
⇒ λ2 − 4λ − 5 = 0 ⇒ (λ − 5)(λ + 1) = 0.
Então λ é autovalor de A se e somente se λ = 5 ou
λ = −1.
Para calcular v = [v1 , v2 ]T correspondentes, resolver
    
(3 − λ) 4 v1 0
= .
2 (1 − λ) v2 0
Introdução
¨
−2v1 + 4v2 = 0
    
−2 4 v1 0
λ=5: = ⇒
2 −4 v2 0 2v1 − 4v2 = 0
 
2
⇒ v1 = 2v2 ⇒ v = v2 , ∀v2 ∈ R.
1
¨
4v1 + 4v2 = 0
    
4 4 v1 0
λ = −1 : = ⇒
2 2 v2 0 2v1 + 2v2 = 0
 
−1
⇒ v1 = −v2 ⇒ v = v2 , ∀v2 ∈ R.
1
Métodos Numéricos – Introdução
Métodos numéricos para determinar os autovalores e
autovetores correspondentes de uma matriz A de
ordem n, sem calcular o determinante.
Três grupos:
i) métodos que determinam polinômio
característico;
ii) métodos que determinam alguns
autovalores:

iii) métodos que determinam todos os

autovalores:
Métodos Numéricos – Introdução
Métodos numéricos para determinar os autovalores e
autovetores correspondentes de uma matriz A de
ordem n, sem calcular o determinante.
Três grupos:
i) métodos que determinam polinômio
característico;
ii) métodos que determinam alguns
autovalores: método das potências e da
potência inversa;
iii) métodos que determinam todos os
autovalores: método de Jacobi.
Método das Potências
Objetivo: Determinar o autovalor de maior valor
absoluto λ1 de uma matriz A e seu autovetor v
correspondente.
Suponha que, para a matriz A de ordem n,
|λ1 | > |λ2 | ≥ . . . ≥ |λn |,
isto é, λ1 é o autovalor de maior valor absoluto de A.
Também suponha que os autovetores são linearmente
independentes.
Se há uma sequência de vetores yk definida por
yk+1 = Ayk , k = 0, 1, . . .

com y0 arbitrário, então

(yk+1 )r
λ1 = lim e v = lim (yk ).
k→∞ (yk )r k→∞
Método das Potências
Para determinar λ1 , seguimos o seguinte algoritmo:
Dado um vetor y0 qualquer, não nulo, construímos
1
zk+1 = Ayk ; yk+1 = zk+1 ; k = 0, 1, 2, . . . ,
αk+1
com αk = max1≤r≤n |(zk+1 )r |.
(k) (zk+1 )r
A cada k = 0, 1, . . . determinar o vetor λ1 = (yk )r
.
Se, para qualquer componente r,
 
 (k) (k−1) 
λ1 − λ1 
r
  < ϵ,
 (k) 
λ1 
r
(k)
então λ1 = (λ1 )r e v = yk .
Método das Potências
Exemplo: Determinar o maior autovalor (em valor
absoluto) λ1 e o autovetor correspondente v1 de
 
3 4
A= .
2 1

Tomemos y0 = [1, 1]T . Então

Método das Potências
Exemplo: Determinar o maior autovalor (em valor
absoluto) λ1 e o autovetor correspondente v1 de
 
3 4
A= .
2 1

Tomemos y0 = [1, 1]T . Então

k = 0 : z1 = Ay0 = [7, 3]T ; α1 = max (|7|, |3|) = 7.

(0) —T
λ1 = (z1 )r / (y0 )r = [7, 3]T ; y1 = z1 / α1 = 1, 37 .
”
Método das Potências
Exemplo: Determinar o maior autovalor (em valor
absoluto) λ1 e o autovetor correspondente v1 de
 
3 4
A= .
2 1

Tomemos y0 = [1, 1]T . Então

k = 0 : z1 = Ay0 = [7, 3]T ; α1 = max (|7|, |3|) = 7.

(0) —T
λ1 = (z1 )r / (y0 )r = [7, 3]T ; y1 = z1 / α1 = 1, 37 .
”
   
17 T
k = 1 : z2 = Ay1 = 33
” —  33   17  33
7
, 7
; α 2 = max  7 , 7  = 7 .
(1) —T —T
λ1 = (z2 )r / (y1 )r = 33 , 17 ; y2 = z2 / α2 = 1, 17
” ”
7 3 33
.
Método das Potências
Exemplo: Determinar o maior autovalor (em valor
absoluto) λ1 e o autovetor correspondente v1 de
 
3 4
A= .
2 1

Tomemos y0 = [1, 1]T . Então

k = 0 : z1 = Ay0 = [7, 3]T ; α1 = max (|7|, |3|) = 7.

(0) —T
λ1 = (z1 )r / (y0 )r = [7, 3]T ; y1 = z1 / α1 = 1, 37 .
”
   
17 T
k = 1 : z2 = Ay1 = 33
” —  33   17  33
7
, 7
; α 2 = max  7 , 7  = 7 .
(1) —T —T
λ1 = (z2 )r / (y1 )r = 33 , 17 ; y2 = z2 / α2 = 1, 17
” ”
7 3 33
.
 
 (1) (0) 
λ1 − λ1   
r 0,485
≈ ; ...
0,471
 
 (1) 
λ1 
r
Método da Potência
Como determinar o menor autovalor λn (e respectivo
autovetor v) de A?
Método da Potência Inversa
Como determinar o menor autovalor λn (e respectivo
autovetor v) de A?
Determinar maior autovalor de A−1 (e respectivo
autovetor).
Método da Potência Inversa
Como determinar o menor autovalor λn (e respectivo
autovetor v) de A?
Determinar maior autovalor de A−1 (e respectivo
autovetor).
Dado y0 , resolver
Azk+1 = yk
para zk+1 e
1
yk+1 = zk+1
αk+1
h i
1 (zk+1 )r
para determinar λn
= limk→∞ (yk )r
e v = limk→∞ (yk ).
Método de Jacobi
Objetivo: Determinar todos os autovalores e
autovetores de uma matriz simétrica A.

Seja


upp = uqq = cos φ
upq = −uqp = sen φ

Uk = ,
uii = 1,

 i 6= p, i 6= q
uij = 0, no resto
i = 1, . . . , n; j = 1, . . . , n
uma matriz de rotação de um ângulo φ no plano dos
eixos p e q, tal que Uk−1 = UTk .
Método de Jacobi
Se D = diag(λ1 , . . . , λn ) = V−1 AV e λ1 , . . . , λn são
autovalores de A, então as colunas de V são
autovetores vi de A correspondentes aos autovalores
λi .
O Método de Jacobi utiliza as matrizes Uk para, a cada
passo k, zerar um par de elementos fora da diagonal da
matriz A, com Ak+1 = UTk Ak Uk , A1 = A e assim obter
uma matriz equivalente diagonal.
Então, 
λ1
λ2
 
 ≈ Am+1 = UT · · · UT AU1 · · · Um .
 
D=  . ..  m 1
 
λn
Método de Jacobi
Algoritmo:
Para cada k, até que Ak+1 seja diagonal:
1) Determinar o elemento de maior módulo de
Ak fora da diagonal. Esse elemento tem
coordenadas linha p e coluna q.
2) Calcular:
a −a
i) ϕ = qq2a pp ;
( pq 1
p , ϕ 6= 0;
ii) t = ϕ+sinal(ϕ) ϕ2 +1 ;
1, ϕ=0
iii) cos φ = p 1 ;
1+t 2
t
iv) sen φ = p ;
1+t 2
3) Calcular Ak+1 = UTk Ak Uk , com A1 = A e Uk
sendo a matriz de rotação de ângulo φ no
plano p, q.
Método de Jacobi
Exemplo: Determinar os autovalores e autovetores de
 
4 2
A= .
2 1

Seja A1 = A.
Como a12 = 2 é o elemento de maior módulo de A1 ,
então p = 1 e q = 2. Assim: ϕ = a222a−a11 = 1−4
4
= − 34 ;
12
1 1
t= Æ = −2
= − 12 ; cos φ = Æ
1
= 2
p ; senφ = − p1 .
− 34 − 2516
1+ 14 5 5

Então,
2
− p1 2 1
   
p p p
U1 =  15 2
5 ; UT1 =  51 2
5 ;
p p −p p
5 5 5 5
 
5 0
A2 = UT1 A1 U1 = (diagonal).
0 0
h iT h iT
2 1
⇒ λ1 = 5, v1 = p ,p ; λ2 = 0, v2 = − p1 , p2
5 5 5 5