Transformao de similaridade

Relembrando bases e representaes, ns dissemos

que dada uma base {q1, q2, ..., qn} no espao real n-
dimensional, qualquer vetor deste espao pode ser
escrito como: .
Ou na forma matricial
Onde q1, q2, ...qn so as colunas de Q e o vetor
dito ser a representao de x
com respeito a base {q1,q2...qn}.
n n
q q q x + + + = ...
2 2 1 1
(
(
(

=
n

M
1
Q x
] x

=
n
... [
~
2 1
Note entretanto que x pode ser uma coluna de uma
matriz. Assim, se fizermos isto para cada coluna
poderamos representar toda a matriz em relao
a base Q.
Considere a equao:
com a relao a base {q1, q2 ...qn} a equao (6) se
torna:
onde so as representaes de x e y com
respeito a base {q1, q2 ...qn}, assim:
) 6 ( : ;
n n
= A y Ax
) 7 ( y x A =
y x e
) 8 ( y Q y x Q x = = e
Substituindo (7) em (10):
so ditas matrizes
semelhantes.
__________
Seja um vetor b nx1 tal que
os n vetores
So LI e formam uma base.
1
1
1
Q A Q A
AQ Q A
x A x AQ Q

=
=
=
ou
A A e
b A b A Ab, b,
1 2
...,
n
Substituindo (8) em (6)
temos:
Como Q uma matriz
nxn no singular, ela
adimite inversa.
Multiplicando ambos
membros de (9) pela
inversa de Q direita:
) 9 ( y Q x AQ =
) 10 ( y x AQ Q
1
=

Assim, tomando
a representao da matriz A com respeito a base
Q ser:
Esta matriz dita estar na forma companheira.
] [
1 2
b A ... b A Ab b Q

=
n
(
(
(
(
(
(
(
(

= =

n
n

1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
0 0 0 0
1
3
2
1
1
L
L
M M M L M M
L
L
L
AQ Q A
Forma diagonal e forma de Jordan
Uma matriz quadrada pode ter diferentes
representaes em relao a diferentes base.
Nesta seo introduzida uma base particular de
modo que a representao da matriz seja diagonal
ou bloco diagonal.
Definio 5
Seja A uma matriz nxn . O escalar em C
chamado autovalor de A se existe um vetor x
diferente de zero tal que Ax=x. O vetor x um
autovetor (direito) de A associado ao autovalor .
De Ax =x, obtemos:
x-Ax=0
(I A)x=0 (11)
onde I a matriz identidade nxn.
Se [I-A] no singular a
nica soluo para (11)
x=0. Para (11) ter uma
soluo x no nula a
matriz [I-A] precisa
ser singular, ou seja,
ter determinante zero.
Assim, um autovalor
de A se for uma
soluo de
() = det(I-A)=0
() um polinmio
mnico de grau n e
chamado de polinmio
caracterstico de A.
Ex 6: Seja
Ento, o polinmio caracterstico
de A e suas razes, =1+2i e =1-2i, so os
autovalores de A.
Note que os autovalores so complexos embora a
matriz A seja real. No h restries para este
fato.
(

=
5 5
4 3
A
5 2 20 ) 5 )( 3 (
5 5
4 3
det ) det( ) (
2
+ = + + =
|
|
.
|

\
|
(

+
= =

A I
5 2 ) (
2
+ =
As matrizes
bem como A e B tem o seguinte polinmio
caracterstico:
Estas matrizes podem facilmente ser formadas a
partir dos coeficientes de (); so formas
companheiras.
(
(
(
(

=
(
(
(
(

=
0 1 0 0
0 0 1 0
0 0 0 1
1 0 0
0 1 0
0 0 1
0 0 0
4 3 2 1
1
2
3
4

B A
4 3
2
2
3
1
4
) ( + + + + =
Autovalores distintos ou no levam algumas
implicaes.
Caso1 Todos autovalores so distintos
Seja qi um autovetor de A associado com i, ou
seja, Aqi = iqi.
O conjunto {qi} i=1,2...,n LI e forma uma base.
Assim se tomarmos uma matriz Q=[q1 q2 ...qn] e a
utilizarmos para aplicar uma transformao de
similaridade em A, como:
(
(
(
(

= =

n

0
0

2
1
1
O
AQ Q A
temos que ser uma matriz diagonal com os is
na diagonal.
Teorema 4
Todas matrizes semelhantes tem os mesmos
autovalores.
Corolrio: Todas matrizes semelhantes tem os
mesmos traos e determinantes.
Caso 2 Os autovalores no so todos distintos
Neste caso nem sempre possvel encontrar uma
representao diagonal da matriz.
Forma de Jordan
Caso uma matriz nxn no possa ser diagonalizada
devido a impossibilidade de se encontrar n
autovetores LI, ainda possvel se encontrar um
conjunto especial de vetores que formam uma
base para a representao na forma cannica de
Jordan.
Ex 7: uma matriz 4x4 com 1 com multiplicidade 3
e 2 com multiplicidade 1, pode ter as seguintes
formas de Jordan:
As matrizes so bloco diagonal e a forma que ser
considerada depende das caractersticas de A.
Voltaremos a este assunto mais na frente.
(
(
(
(

(
(
(
(

(
(
(
(

2
1
1
1
2
1
1
1
2
1
1
1
0
0 0
0 1 0
0 1
0
0
0 1
0
0

ou ou
Funes de uma matriz quadrada
Seja A uma matriz quadrada ento:
Seja f() um polinmio de grau finito:
I A A A A A = =
0
... e termos) (k
k
I A A A
n n
n n
n n
n n
f
f


+ + + + =
+ + + + =

1
1
1
1
1
1
... ) (
... ) ( ento
Q A Q A Q A Q A
A Q A Q A
) ( )

( )

( ) (

1 1
1
f f f f

= =
=
ou
: Ento
Jordan. de cannica forma na com Seja
O polinmio mnimo de uma matriz quadrada o
polinmio mnico () de mais baixo grau tal que
(A)=0 onde 0 a matriz nula nxn.
- Matrizes semelhantes tem o mesmo polinmio mnimo.
Sejam 1, 2 ... m autovalores distintos de A com
multiplicidades n1, n2 ... nm respectivamente. Ento
o polinmio de A :
quadradas e
ento Se
2 1
2
1
2
1
A A
A 0
0 A
A
A 0
0 A
A
(

=
(

=
k
k
k
m
n
m
n n
n n n
m
...
) ...( ) ( ) ( ) det( ) (
2 1
2 1
2 1
>
= = A I
Definio 5
A maior ordem dos blocos de Jordan associados
com um autovalor i chamado ndice de i em A e
denotado por , assim o polinmio mnimo se A
:
Se uma matriz quadrada tem os polinmios
caracterstico e mnimo respectivamente:
i
n
i
n
i
m
i
) ( ) (
1
=
=
r
r
m
r
m m
n
r
n n
) ...( ) ( ) ( ) (
) ( ... ) ( ) ( ) (
2 1
2 1
2 1
2 1


=
=
onde i so escalares distintos.
Para cada i os blocos de Jordan correspondentes
Jij tem as seguintes propriedades:
(1) Existe ao menos um Jij de ordem mi os outros Jij
so de ordem menor ou igual a mi.
(2) 0 no. dos Jij associados a cada i igual a
multiplicidade geomtrica dos i (no. de
autovetores independentes correspondentes a i ).
Ex 8: Seja a matriz A 7x7 cujos polinmios
caractersticos e mnimo so:
Ento a forma de Jordan uma das seguintes matrizes:
A primeira ocorre se A tem dois autovetores independentes associados ao autovalor 2.
A segunda ocorre se A tem trs autovetores independentes associados ao autovalor 2.
2 2
3 4
) 3 ( ) 2 ( ) (
) 3 ( ) 2 ( ) (
=
=


(
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(
(

3
3 0
1 3
2
2
2 0
1 2
3
3 0
1 3
2 0
1 2
2 0
1 2
ou
Ex 9: Sejam as matrizes
elas tem o mesmo polinmio caracterstico.
Entretanto tem os seguintes polinmios mnimos
Verifique!
(
(
(
(

(
(
(
(

(
(
(
(

1
3 0 0
1 3 0
0 1 3
1
3
3 0
1 3
1
3
3
3
) 1 ( ) 3 ( ) (
3
=
) 1 ( ) 3 ( ); 1 ( ) 3 ( ); 1 )( 3 (
3 2

A decomposio QR
Toda matriz A mxn com m maior ou igual a n pode
ser fatorada no produto de uma matriz Q com
colunas ortonormais pr uma matriz triangular
superior a direita R.
O produto A=QR
a decomposio QR de A. Se A for quadrada,
ento Q ortogonal.
A decomposio QR resulta do processo de Gram-
Schmidt, ou seja as colunas de Q so obtidas a
partir das colunas de A pr ortonormalizao.
) (
1
=

A A
Obteno de QR usando transf. de Householder
Seja A1 nxn
Passo 1: Fazer uK = [Ak(k,k) Ak(k+1,k) ... Ak(n,k)], onde uk a
k-sima coluna de Ak tomada da linha k at a linha n.
Passo 2: Obter xk = [Ak(k,k)+||uk|| Ak(k+1,k) ... Ak(n,k)]
Passo 3: Obter a transformao de Householder
onde Ik a matriz
identidade (n+1-k) x (n+1-k).
2
k k
x x
I H

=
k
x
2
k k
Passo 4: Montar a matriz
onde Ik a matriz identidade (k-1) x (k-1).
Passo 5: Calcular Ak+1= Pk Ak .
Voltar ao passo 1 e repetir o processo para k at... n-1.
Neste ponto An dever ser triangular superior.
Assim, Q=P1P2Pn-1 e R = An
A1 = Q R

(

=
k
k
k
H 0
0 I
P
O algoritmo QR
O algoritmo QR um processo para determinar
todos autovalores de uma matriz real A.
Obtm-se a decomposio QR de modo que:
Ak = Qk Rk
e depois inverte-se a ordem do produto para obter:
Ak+1 = Rk Qk
Cada Ak semelhante ao antecessor e tem os
mesmos autovalores. Geralmente converge para
uma forma triangular superior com os a.vs. na
diagonal. O processo ser acelerado se A for
inicialmente reduzida forma de Hessenberg.
Exerccios para casa
13) Considere a matriz
a) Obter o polinmio caracterstico.
b) Determinar os autovalores.
c) Determinar Q tal que D = inv(Q)AQ seja uma
matriz diagonal.
d) Verificar no matlab os comandos poly(A), eig(A)
e [q,d]=eig(A).
Qual a diferena entre a matriz Q calculada em
(c) e a matriz q determinada pelo MATLAB?
(
(
(

=
1 1 0
2 0 1
0 0 0
A
14) Mostrar que:
a) o zero um autovalor de A se e s se A for singular.
b) AB e BA tem os mesmos autovalores. A e B quadradas.
c) se A inversvel e se um a.v. de A ento 1/
um a.v. de da inversa de A.
15) Mostre que:
a) O determinante de uma matriz quadrada igual ao
produto dos autovalores.
b) que seu trao soma dos a.vs.
16) Dadas as matrizes A e B abaixo coloc-las na forma
diagonal. Se no for possvel, colocar na forma de Jordan.
(obs: Usar o conceito de pol. Mnimo).
(
(
(

=
(
(
(

=
2 6 6
1 5 7
1 1 3
4 6 6
3 5 3
3 3 1
B A
17) Considere a matriz
Obter a decomposio QR de A utilizando:
a) Gram-Schmidt b) Householder
Determine os autovalores de A utilizando o algoritmo QR:
c) na matriz A diretamente;
d) inicialmente reduzindo A forma de Hessenberg.
Compare o nmero de iteraes necessrias aos dois casos.
Obs. Utilize o comando [QR] =qr(A) do MATLAB para obter
as decomposies QR durante o processo.
(
(
(
(

=
3 6 5 6
4 4 8 8
3 6 11 6
2 6 6 10
A