Forma Canonica de Jordan
Forma Canonica de Jordan
Forma Canonica de Jordan
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
F ORMA C AN ONICA
DE J ORDAN
Algebra
Linear (MAT-27)
4 de novembro de 2011
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Roteiro
1
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Roteiro
1
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Roteiro
1
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Inicial
Convencao
Por varias
razoes:
Um numero
real pode ser entendido como um caso
particular de numero
complexo.
Um polinomio
real sempre admite raiz complexa, mas nem
sempre admite raiz real.
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Forma Canonica
de Jordan
ela e
Se uma matriz A tem s autovetores LI, entao
Forma Canonica
de Jordan
J1
0
0 . . . 0
0 J2 0 . . . 0
1
J = M AM = 0 0 J3 . . . 0
..
.
..
.. . .
.
. ..
.
.
0
0
0 . . . Js
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Bloco de Jordan
Cada bloco possui um autovetor, um autovalor e numeros
Ji =
i 1 0
0 i 1
0 0 i
..
..
..
.
.
.
0 0 0
0 0 0
R.R.Pela
...
...
...
..
.
0
0
0
..
.
. . . i
... 0
0
0
0
..
.
1
i
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exemplo
J =
8
0
0
0
0
1
8
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
J =
8 1
0 8
0 0
0 0
0 0
0 0
0 1
0 0
0
0
0 0
0 0
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Questao
a sua forma
Se A e uma matriz 5 5, sob que condicoes
canonica
de Jordan sera este mesmo J?
8 1 0 0 0
0 8 0 0 0
J =
0 0 0 1 0
0 0 0 0 0
0 0 0 0 0
Em outras palavras: quando existira um M tal que
M 1 AM = J?
Primeiro requisito: A deve compartilhar os mesmos
autovalores 8, 8, 0, 0, 0.
e similar
Mas a matriz diagonal com estes autovalores nao
aJ !
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Buscando a resposta
Reescrevendo M 1 AM = J como AM = M J:
8 1
0 8
0 1
A [x1 x2 x3 x4 x5 ] = [x1 x2 x3 x4 x5 ]
0 0
Resolvendo as multiplicacoes,
uma coluna por vez:
Ax1 = 8x1
Ax3 = 0x3
Ax2 = 8x2 + x1
Ax4 = 0x4 + x3
R.R.Pela
Ax5 = 0x5
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Resposta
Ax1 = 8x1
Ax3 = 0x3
Ax2 = 8x2 + x1
Ax4 = 0x4 + x3
Ax5 = 0x5
autovetores genunos: x1 , x3 e x5
A deve ter tres
associados aos autovalores 8, 0 e 0.
A deve ter dois autovetores generalizados: x2 e x4
associados aos autovalores 8 e 0. Note que:
(A 8I)x2 = x1
R.R.Pela
(A 0I)x4 = x3
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Roteiro
1
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Autovetores generalizados
O aparecimento de x2 e x4 no exemplo anterior nos motiva
a redefinir o conceito de autovetor.
Autovetor generalizado
Dada uma matriz A Mn (C) e um autovalor ,
nula x Mn1 (C) e um
uma matriz coluna nao
autovetor generalizado de ordem k associado a
quando (A I)k x = O e (A I)k1 x 6= O
Nota: um autovetor genuno e um autovetor generalizado
de ordem 1.
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
(A I)k1 v (k) 6= O
(A I)k2 v (k1) 6= O
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
j = k 1, k 2, . . . , 1
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
. . . un ],
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
multiplicidade geometrica
q e menor que a algebrica
m.
(1)
(1)
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
(1)
(2)
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
e o mais
multiplicidade geometrica
qi , mas agora isto nao
importante para construir M .
Cada autovalor i tem ri cadeias de autovetores
generalizados: Ci ,1 , Ci ,2 , . . . , Ci ,ri .
Cada cadeia Ci ,j tem ki,j autovetores generalizados.
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Ci ,j = [xi ,j
M = [C1 ,1
...
(2)
xi ,j
(k
C1 ,r1
Assim: M 1 AM = J, onde J e
J1 ,1
..
J1 ,r1
J =
xii,j
,j ]
...
...
Cp ,rp ]
..
.
Jp ,rp
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Aviso
Atencao
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Coisas importantes
Numero
de blocos de Jordan = numero
de autovetores LI.
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Semelhanca de Matrizes
Teorema
semelhantes
Duas matrizes A e B de Mn (C) sao
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Roteiro
1
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Polinomio
caracterstico
pA e um polinomio
de grau n.
Este polinomio
e conhecido como polinomio
mnimo.
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Polinomio
mnimo
Conhecidos os autovalores 1 , . . . , p (contados sem
onde n
i e o tamanho do maior bloco de Jordan associado
a i .
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exemplo
As matrizes
3 0 0
A= 0 3 0
0 0 3
3 1 0
B= 0 3 0
0 0 3
3 1 0
C= 0 3 1
0 0 3
o mesmo polinomio
Tem
caracterstico
p() = (3 )3
mB () = (3 )2
R.R.Pela
mC () = (3 )3
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exemplo
As matrizes
3
0
A=
0
0
0
1
3
0
0
0
0
1
3
0
0
0
0
0
3
0
0
0
0
0
3
B=
3
0
0
0
0
1
3
0
0
0
o mesmo polinomio
Tem
caracterstico
p() = (3 )5
o mesmo polinomio
E tambem
mnimo:
m() = (3 )3
R.R.Pela
Forma Canonica
de Jordan
0
1
3
0
0
0
0
0
3
0
0
0
0
1
3
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Roteiro
1
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exemplos
as formas canonicas
1 2 3
1
1
A= 0 4 5
B=
1 1
0 0 6
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exemplos
Respostas
1 0 0
JA = 0 4 0
0 0 6
R.R.Pela
JB =
0 1
0 0
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exemplos
0 1 2
1 1
A= 0 0 0
B=
1 1
0 0 0
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exemplos
Respostas
0 1 0
JA = 0 0 0
0 0 0
R.R.Pela
JB =
0 0
0 2
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exemplo
canonica
de Jordan:
1 1 2
A= 0 1 3
0 0 2
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exemplo
Autovalores de A:
1 = 1
m1 = 2
q1 = 1
2 = 2
m2 = 1
q2 = 1
Autovetores de A:
1
u1 = 0
0
R.R.Pela
5
u2 = 3
1
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exemplo
(2)
(1)
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exemplo
tomando
Conclusao:
1 0 5
M = 0 1 3
0 0 1
temos
1 1 0
M 1 AM = 0 1 0
0 0 2
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exerccio
3 1
1
1
0
0
1
1 1 1
0
0
0
0
2
0
1
1
A=
2 1 1
0
1
1
0
1
1
nulos.
os elementos faltantes sao
Dica:
B C
det
= det(B) det(D)
0 D
para B e D quadradas.
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Exerccio
Resposta
A=
2 1 0
0 2 1
0 0 2
2 1
0 2
0
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Roteiro
1
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Potenciacao
n n
0
J1 0
0 ...
0
J1 0
n
0 J2
0 ...
0
0 J2 0n
0 0 J3 . . .
n
0 = 0
0 J3
J =
..
..
..
.. . .
..
..
..
.
.
. .
.
.
.
.
0 0
0
0
0
0 . . . Js
...
...
...
..
.
0
0
0
..
.
. . . Jsn
agora e:
como elevar um certo bloco de Jordan
A questao
a` n-esima
potencia.
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Potenciacao
Comecamos com o exemplo mais simples possvel:
1
J=
0
Para este caso, temos:
2
3
2
32
2
3
J =
J =
0 2
0 3
se chega a:
Por inducao
n
J =
R.R.Pela
n nn1
0
n
Forma Canonica
de Jordan
J =
4 43
0 4
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Potenciacao
Complicando um pouco mais:
J = 0
0
2
3
2 1
32
2
3
2
J =
J =
0 2
0 3
2
0 0
0
0
se chega a:
Por inducao
n nn1
n
J = 0
n
0
R.R.Pela
1 0
1
0
3
32
3
4 43 62
J 4 = 0 4 43
0
0
4
n(n 1) n2
nn1
n
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
Potenciacao
Repetindo o raciocnio para um bloco p p:
Potencia
de um bloco de Jordan p p
Sendo f (x) = xn
f ()
Jn =
.
..
0
0
f 0 ()
1!
...
f ()
...
..
.
0
0
..
.
...
...
R.R.Pela
f (p2) ()
(p 2)!
f (p3) ()
(p 3)!
..
.
f (p1) ()
(p 1)!
f (p2) ()
(p 2)!
..
.
f ()
0
f 0 ()
f ()
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
mais gerais
Funcoes
de uma matriz pode
O que vimos antes sobre potenciacao
mais gerais.
ser generalizado para funcoes
Mas ha excecoes,
como por exemplo f (A) = AT ...
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
mais gerais
Funcoes
0
f (J1 )
0
0
...
0
f (J2 )
0
...
0
0
0
f (J3 ) . . .
f (J) = 0
..
..
..
..
..
.
.
.
.
.
0
0
0
. . . f (Js )
R.R.Pela
Forma Canonica
de Jordan
Motivacao
Teoria
Metodo
para obter a forma canonica
Polinomio
Mnimo
Exemplos
Aplicacoes
mais gerais
Funcoes
de um bloco de Jordan p p
Funcao
continuamente diferenciavel
f ()
f (J) =
.
..
0
0
f 0 ()
1!
...
f ()
...
..
.
0
0
..
R.R.Pela
.
...
...
f (p2) ()
(p 2)!
f (p3) ()
(p 3)!
..
.
f (p1) ()
(p 1)!
f (p2) ()
(p 2)!
..
.
f ()
0
f 0 ()
f ()
Forma Canonica
de Jordan