Anda di halaman 1dari 14

Introduo

Polinmio caracterstico
Mtodos iterativos para clculo de autovalores
Uma aplicao de autovalores
Introduo
Em muitos problemas relativos a sistemas dinmicos, tem-se uma
equao do tipo:

onde A uma matriz nxn, x um vetor nx1 e um nmero real.
Exemplo:
1) 2)



Vamos investigar este fenmeno de forma mais geral.
x Ax =
(

=
(

6 , 0
4 , 0
6 , 0
4 , 0
8 , 0 3 , 0
2 , 0 7 , 0
(
(
(

=
(
(
(

(
(
(

1
6
18
5 , 1
1
6
18
0 25 , 0 0
0 0 5 , 0
3 4 0
Definies:
1. Considere A uma matriz nxn. Um escalar chamado de
autovalor de A, se existe um vetor no nulo x tal que Ax = x.
Tal vetor chamado de autovetor de A.
2. Dados uma matriz A de ordem n e um autovalor de A,
chamamos de auto-espao de A a coleo de autovetores
correspondentes a cada acrescida do vetor nulo.
Exemplos:
1) Mostre que (1,1) autovetor de A, onde
e obtenha o autovalor correspondente.
2) Mostre que 5 autovalor de


3) Encontre, geometricamente, os autovetores de
(

=
3 1
1 3
A
(

3 4
2 1
(

1 0
0 1
Polinmio caracterstico
Agora que j vimos algumas aplicaes dos determinantes, vamos utiliz-lo para
mais uma aplicao.
Definies:
1. Seja A uma matriz de ordem n, denominamos polinmio caracterstico de
A, o polinmio P() obtido pelo clculo de: P() = det(A- I).
2. A equao P() = 0 denominada equao caracterstica de A.
3. Os autovalores de uma matriz A so precisamente as solues da equao
caracterstica.
Assim, dada a matriz A temos o seguinte algoritmo:
1) Encontrar o polinmio caracterstico de A;
2) encontrar os autovalores de A atravs de sua equao caracterstica;
3) para cada autovalor encontrar o subespao anulado por A - I, esse o auto-
subespao associado ao autovalor
i
, denominado E

, formado pelos
autovetores de A;
4) Encontre uma base para cada auto-subespao.
Multiplicidade do autovalor:
Existem dois tipos de multiplicidade para um autovalor:
1. A multiplicidade algbrica dada pela sua multiplicidade
como raiz da equao caracterstica.
2. A multiplicidade geomtrica dada pela dimenso de seu
auto-subespao.
Exemplo:
Encontre as multiplicidades algbrica e geomtrica dos
autovalores da matriz A, dada por:
(
(
(

=
4 5 2
1 0 0
0 1 0
A
Introduo
Definies e teoremas
Base de autovetores
Polinmio minimal
Exemplos e exerccios
Introduo
Muitos problemas que envolvem o clculo de autovalores, se tornam
bem simples quando temos matrizes triangulares ou diagonais.
Nesses casos os autovalores aparecem de forma evidente.
Seria interessante, portanto, obter uma transformao para uma matriz
qualquer, de forma a obter outra que seja diagonal e que preserve os
autovalores.
Exemplos:
1) 2)




Vamos investigar este fenmeno de forma mais criteriosa.
(

~
(

5 , 0 0
0 0 , 1
8 , 0 3 , 0
2 , 0 7 , 0
(
(
(
(
(
(


+
~
(
(
(

4
5 3
0 0
0
4
5 3
0
0 0
2
3
0 25 , 0 0
0 0 5 , 0
3 4 0
Definio:
1. Sejam A e B matrizes nxn. Dizemos que A semelhante a B se existir
uma matriz nxn inversvel P tal que P
-1
AP = B. Se A semelhante a B,
escrevemos A ~ B.
Observaes:
i. Se A ~ B, podemos escrever tambm A = PBP
-1
ou AP = PB.
ii. Semelhana uma relao entre matrizes quadradas, que implica um
sentido. Assim como a b no implica necessariamente que b a, no
devemos assumir que A ~ B implique B ~ A.
iii. A matriz P depende de A e de B. Ela no nica para um par de
matrizes semelhantes A e B. Para comprovar isto basta tomar A=B=I,
caso em que I ~ I, j que P
-1
I P = I, para qualquer matriz inversvel P.
Exemplo: Dadas A e B, abaixo. A ~ B, pois:
(


=
(


=
(


=
(

=
1 2
0 1
1 1
1 1
1 1
1 3
1 1
1 1
1 0
2 1
1 2
0 1
;
1 0
2 1
B A
Teoremas:
1. Sejam A, B e C matrizes nxn.
a) A ~ A.
b) Se A ~ B, ento B ~ A.
c) Se A ~ B e B ~ C, ento A ~ C.
Observao:
Toda relao que satisfaz as trs propriedades acima dita relao de equivalncia
2. Sejam A e B matrizes nxn com A ~B. Ento:
a) det A = det B;
b) A inversvel B for inversvel;
c) A e B tm o mesmo posto (o posto de uma matriz o nmero de linhas
no-nulas quando a mesma est escrita na forma reduzida escalonada por
linhas);
d) A e B tm o mesmo polinmio caracterstico;
e) A e B tm os mesmos autovalores.
Exemplo:
1 2 1 0
e no so semelhantes, j que det( ) -3 mas det( ) -1
2 1 2 1
A B A B
( (
= = = =
( (


Definio:
2. Uma matriz A nxn diagonalizvel se existe uma matriz
diagonal D, tal que A semelhante a D, ou seja, se existe uma
matriz P nxn inversvel tal que P
-1
AP = D.
Exemplo:
Considere a matriz A, a seguir. Esta matriz diagonalizvel, pois:
(

=
(

(
(

=
(

=
1 0
0 4
2 1
3 1
2 2
3 1
5
1
5
1
5
3
5
2
2 1
3 1
;
2 2
3 1
P A
Teorema:
3. Seja A uma matriz nxn. Ento A diagonalizvel se, e somente se, tiver n
autovetores linearmente independentes. Mais precisamente, existem uma matriz
inversvel P e uma matriz diagonal D de maneira que P
-1
AP = D se, e somente se, as
colunas de P forem n autovetores de A, linearmente independentes, e os elementos
da diagonal de D forem os autovalores correspondentes queles, colocados na
mesma ordem.
Exemplo: Se possvel, determine a matriz P que diagonaliza A, a seguir.





A tem os seguintes autovalores
1
=
2
= 1 e
3
= 2; cujas bases E
1
e E
2
so:




Como existem trs autovetores, A diagonalizvel.
1 2 1 3 2
5 -4 1
Para 1 tem base 1 0 Para 2 0
0 1 0
E e ; E
( ( (
( ( (
= = = =
( ( (
( ( (

;
4 5 2
1 0 0
0 1 0
(
(
(

= A
Teoremas:
4. Seja A uma matriz nxn e sejam
1

2
, ... ,
k
autovalores distintos de
A. Se B
i
uma base do auto-espao E
i
, ento B = B
1
B
2
... B
k
,
(isto , a coleo completa dos vetores das bases de todos os auto-
espaos) linearmente independente.
5. Se A uma matriz nxn com n autovalores distintos entre si, ento A
diagonalizvel.
Exemplo:




tem autovalores:

1
= 5,
2
= 2 e
3
= -1. Como esses so 3 autovalores distintos de uma
matriz 3x3, A diagonalizvel pelo teorema 5.
(
(
(

=
1 0 0
1 5 0
7 3 2
A
Teorema da diagonalizao:
Lema: Seja A uma matriz nxn, ento a multiplicidade geomtrica de cada
autovalor menor ou igual sua multiplicidade algbrica.
6. Seja A uma matriz nxn com autovalores distintos
1

2
, ... ,
k
. Os
seguintes enunciados so equivalentes:
a) A diagonalizvel;
b) A unio B das bases dos auto-espaos de A contm n vetores;
c) A multiplicidade algbrica de cada autovetor igual a sua
multiplicidade geomtrica.
Exemplos: tem autovalores
1
=
2
= 1 e
3
= 2.



Como o autovalor
1
= 1 tem multiplicidade algbrica 2 e sua multiplicidade
geomtrica igual a 2, A diagonalizvel pelo teorema 6.
(
(
(

=
4 5 2
1 0 0
0 1 0
A
Exerccio:
1. Calcule A
10
, onde .
Soluo:
Essa matriz tem autovalores
1
= -1 e
2
= 2, com autovetores
correspondentes a v
1
= [1 -1]
T
e v
2
= [1 2]
T
. Da, segue pelo teorema 6,
que A diagonalizvel e P
-1
AP = D, onde

e

Assim, isolando A, temos A = PDP
-1
, o que torna mais fcil obter a
potncia desejada de A, pois
A
2
= (PDP
-1
)(PDP
-1
) = PD(P
-1
P)DP
-1
= PDIDP
-1
= PD
2
P
-1
e, em geral,
A
n
= PD
n
P
-1
para todo n > 1. Da, A
10
= PD
10
P
-1
=

(

=
1 2
1 0
A
| |
(

= =
2 1
1 1
2 1
v v P (

=
2 0
0 1
D
10 2 1
1 1 1 0 342 341
3 3
1 2 0 2 1 1 682 683
3 3
(

( ( (
(
=
( ( (
(