Transformao de similaridade

Relembrando bases e representaes, ns dissemos

que dada uma base {q1, q2, ..., qn} no espao real ndimensional, qualquer vetor deste espao pode ser
escrito como: x = 1q1 + 2q 2 + ... + n q n .

1
M
=
x
Q
Ou na forma matricial

n
Onde q1, q2, ...qn so as colunas de Q e o vetor
~
x = [1 2 ... n ] dito ser a representao de x
com respeito a base {q1,q2...qn}.

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:

Ax = y;

A : n n

(6)

com a relao a base {q1, q2 ...qn} a equao (6) se

torna:

Ax = y

(7)

onde x e y so as representaes de x e y com

respeito a base {q1, q2 ...qn}, assim:
x = Qx e y = Q y

(8)

Substituindo (8) em (6)

temos:

AQx = Qy

(9)

Como Q uma matriz

nxn no singular, ela
adimite inversa.
Multiplicando ambos
membros de (9) pela
inversa de Q direita:

Q 1 AQx = y

(10)

Substituindo (7) em (10):

1

Q AQx = Ax
A = Q 1 AQ

ou

A = QAQ 1
A e A so ditas matrizes

semelhantes.
__________
Seja um vetor b nx1 tal que
os n vetores

b, Ab, A 2b..., A n 1b
So LI e formam uma base.

2
n 1
=
Q
[
b
Ab
A
b
...
A
b]
Assim, tomando

a representao da matriz A com respeito a base

Q ser:

0
1

0
1
A = Q AQ =
M
0

2
L 0 0 3

L M M
M
L 1 0 n 1

L 0 1 n

0 L 0 0
0 L 0 0

1
M
0
0

Esta matriz dita estar na forma companheira.

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.

 3 4
Ex 6: Seja A =

5
5

+ 3
4

( ) = det(I A) = det

5
5

= ( + 3)( 5) + 20 = 2 2 + 5
2

2 + 5 o polinmio caracterstico
(
)
Ento,
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.

As matrizes

0
1
A=
0

0
0
1
0

0
0
0
1

4
3
2

1 2 3 4
1

0
0
0

B=
0
1
0
0

0
1
0
0

bem como A e B tem o seguinte polinmio

caracterstico:

( ) = 4 + 13 + 2 2 + 3 + 4
Estas matrizes podem facilmente ser formadas a
partir dos coeficientes de (); so formas
companheiras.

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:

0
1

2
= Q 1AQ =

n
0

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:
0
0

1 1 0
1 1
1
0 1 0

1
1
1

ou
ou

0 0 1

1
1

2
2
2
0

0
0
As matrizes so bloco diagonal e a forma que ser
considerada depende das caractersticas de A.

Voltaremos a este assunto mais na frente.

Funes de uma matriz quadrada

Seja A uma matriz quadrada ento:
A k = A A ...A (k termos) e A 0 = I

Seja f() um polinmio de grau finito:

f ( ) = n + 1n 1 + ... + n 1 + n

ento

f ( ) = A n + 1A n 1 + ... + n 1A + n I
Q 1 com A
na forma cannica de Jordan.
Seja A = QA
Ento :
)Q 1 ou f ( A
) = Q 1 f ( A)Q
f ( A ) = Qf ( A

A
A1 0
k
1
Se A =
ento
=
A

0
A
2

0
A1 e A 2 quadradas

0
k
A2

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 :

( ) = det(I A) = ( 1 ) n1 ( 2 ) n2 ...( m ) nm
n1 > n2 ... nm

Definio 5
A maior ordem dos blocos de Jordan associados
com um autovalor i chamado ndice de i em A e
denotado por ni , assim o polinmio mnimo se A
:
m

( ) = ( i )

ni

i =1

Se uma matriz quadrada tem os polinmios

caracterstico e mnimo respectivamente:

 ( ) = ( 1 ) ( 2 ) ... ( r )

nr

( ) = ( 1 ) ( 2 ) ...( r )

mr

n1

m1

n2

m2

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:
( ) = ( 2) 4 ( 3) 3
( ) = ( 2) 2 ( 3) 2
Ento a forma de Jordan uma das seguintes matrizes:
2 1

2 1

0 2

0 2

2 1
2

ou
0
2
2

3 1
3 1

0 3
0 3

3
3

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.

Ex 9: Sejam as matrizes

3 1

0 3

3 1 0
0 3 1

0 0 3

elas tem o mesmo polinmio caracterstico.

( ) = ( 3) ( 1)
3

Entretanto tem os seguintes polinmios mnimos

( 3)( 1); ( 3) 2 ( 1); ( 3) 3 ( 1)

Verifique!

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 = A 1 )
A decomposio QR resulta do processo de GramSchmidt, ou seja as colunas de Q so obtidas a
partir das colunas de A pr ortonormalizao.

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

Hk = Ik 2

xk xk
xk

onde Ik a matriz
identidade (n+1-k) x (n+1-k).

Passo 4: Montar a matriz

I k
Pk =
0

0
H k

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

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

0
A = 1
0

0
0
1

0
2
1

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?

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).

1 3 3

A = 3 5 3
6 6 4

3 1 1

B = 7 5 1
6 6 2

17) Considere a matriz

10 6 6 2
6 11 6 3

A=
8 8 4 4

3
6 5 6

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.