Professional Documents
Culture Documents
Problema do Autovalor
Introduo Autovalor e Autovetor Polinmio Caracterstico Multiplicidades Algbrica e Geomtrica Transformao de similaridade Aplicao em Controle Matriz Cannicas Tridiagonalizao Referncias Bibliogrficas.
Problema do Autovalor
Introduo
Sistema de Equaes Lineares (Soluo nica)
Ax = b
Problema do Autovalor
Introduo
Problema do Autovalor
Introduo x 0.
Quando o sistema homogneo e os coeficientes contm um parmetro no especificado . possvel encontrar solues onde
Problema do Autovalor
Autovalor
( A I )x = 0
Definio: O escalar
chamado Autovalor da
x 0 que atenda a
Problema do Autovalor
Autovalor e Autovetor
An , n x n ,1 = 1,1 x n ,1
Problema do autovalor encontrar os valores de (chamado autovalores). E os vetores x associados a cada autovalor (chamados autovetores ou autovetores direitos). Como encontro os autovalores?
Problema do Autovalor
Polinmio Caracterstico
det( A I )
Sendo A uma matriz quadrada (de ordem n x n). Qual a ordem do polinmio obtido? Fazendo det( A I ) = 0 tem-se a Equao Caracterstica, onde as razes desta equao so os Autovalores de A.
Problema do Autovalor
Ex:
2 1 1 1 0 0 x1 0 1 2 1 0 1 0 x2 = 0 0 0 1 x3 0 1 1 0 1 1 x1 0 2 1 2 1 x2 = 0 1 0 1 x3
2 det 1 1
1 2 1
1 1
3 4 2 + 6 = 0 1 = 3, 2 = 2 e 1 = 1
Problema do Autovalor
Multiplicidade
Multiplicidade Algbrica: o nmero de vezes que um autovalor aparece como raiz da equao caracterstica da matriz A.
Problema do Autovalor
Problema do Autovalor
Transformao de Similaridade
Se aplicarmos a matriz uma transformao de forma que os seus autovalores permaneam inalterados, dito que esta foi uma Transformao de Similaridade.
B = V AV
Problema do Autovalor
Diagonalizao
V AV = diag (i )
1
A matriz A somente ser diagonalizvel se V for uma matriz inversvel, onde as colunas de V so Autovetores de A. Esta matriz chamada de matriz modal.
Problema do Autovalor
Matriz Modal
n.
Problema do Autovalor
Autovetores
x x i i A x = i x , A = i # xi n
i 1 i 2 i
x x , i = 1, 2,..., n. # xi n
i 1 i 2
( i I A )x = 0, i = 1, 2,..., n
Problema do Autovalor
Autovetores
0 0 3 1 0 2 0 1 0 0 0 3 1 0 2 0 1 0 0 0 3 1 0 2 0 1 0 1 3 1 1 3 1 1 3 1
1 = 1, 2 = 3 e 3 = 5
=0 0 x12 2 2 x2 =0 2 x3 3
1 1 1 2 1 3
1 1 0 0 1 3 0 0 1 5 0 0
0 x 2 x 3 x
1 x1 1 1 x2 = 2 1 x3 1 1 x1 1 1 x2 = 0 1 x3 1 1 x1 1 1 x2 = 2 1 x3 1
0 x13 3 2 x2 = 0 3 x3 3
Problema do Autovalor
Transformao de Similaridade
1 1 1 4 4 3 1 0 1 1 1 4 1 1 2 3 2 2 0 0 2 2 2 0 1 1 1 1 3 1 1 1 4 4 4 A V 1
V
1 V 1 AV = 0 0
0 3 0
0 0 5
Problema do Autovalor
Aplicao em Controle
0 x1 u1 x1 3 1 d x2 = 2 3 2 x2 + u 2 dt x 0 1 3 x3 u 3 3
1= 1 2 = 3 3= 5
Problema do Autovalor
1 x1 = 2 1 1 x2 = 0 1 1 x3 = 2 1
Problema do Autovalor
1 x1 = 2 1 1 x2 = 0 1 1 x3 = 2 1
Problema do Autovalor
Onde Jr() uma matriz r x r com um autovalor de multiplicidade algbrica r. Mas somente um autovetor x = e1. A matriz Jr() chamada de
J1 = [ ], 1 1 Jr = 1 ,r >1 1
Problema do Autovalor
Matriz de Jordan
Sendo V uma matriz no singular, de forma q V-1AV possui Blocos Jr(i) isoladas ao longo da diagonal com todos os outros elementos iguais a zero. Ento V-1AV chamada de Forma Cannica de Jordan.
Caso a matriz A possua todos de autovalores distintos a Forma Cannica de Jordan da matriz A ser um matriz diagonal. E as Blocos de Jordan tero ordem 1.
Problema do Autovalor
Matriz de Jordan
1 1 1 1 1 J 3 (1 ) 1 1 J 2 (1 ) 1 J = V AV J ( ) 1 2 2 J ( ) 1 3 2 1 2 3
Problema do Autovalor
Ex:
1 1 0 2 1 1 4 4 1
V 1 1
1 01 0 1 3 0 3 1 2 1 1 4 4 4 0 0 1
A V1
1 V 1 AV = 0 0
1 1 0
0 0 4
Problema do Autovalor
Matriz de Hessemberg
P AP = H
H
Problema do Autovalor
U =U 1 U U =I
H
U U =I
H
Problema do Autovalor
Exemplo
0 cos( ) 0 , RZ 1 = sen( ) 1 0 sen( * ) 0 cos( * ) 0 0 1 sen( ) 0 cos( ) 0 0 1
RZ H
cos( * ) = sen( * ) 0
Problema do Autovalor
3 A = A = 2 4i i
2 + 4i 1 5 + 0i
i 5 0i 3
Problema do Autovalor
Matriz Simtrica
Sendo A uma matriz quadrada de nmeros reais. Onde A = A T
3 T A = A= 2 0
2 1 5
0 5 3
Problema do Autovalor
Propriedades Hermitiana
Seja A uma matriz Hermitiana existir uma matriz unitria U que
U AU = diag (i ), i \
H
A matriz U reduzir a matriz A em uma matriz Diagonal mesmo que A tenha autovalores mltiplos. E os autovalores de A sero reais.
Problema do Autovalor
Matriz Tridiagonal
Uma matriz quadrada T dita tridiagonal se Tij=0 sempre que |i-j|>1.
ai bi c a b i i +1 i +1 T = ci +1 % % % bn 1 cn 1 an 1
Problema do Autovalor
ai bi b a b i i +1 i +1 T = bi +1 % % % bn 1 bn 1 an 1
Problema do Autovalor
ai bi b a b i i +1 i +1 T = bi +1 % % % bn 1 bn 1 an 1
Problema do Autovalor
Propriedade da Matriz T
Os autovalores de T so distintos. Os autovetores de T no possuem elementos zeros na primeira e na ultima linha nem nas colunas correspondentes aos autovalores da extremidade.
Problema do Autovalor
Mtodo de Givens
A ' = P APpq
T pq
uma alterao do mtodo de Jacobi, que serve para diagonalizao de matrizes. Este aplicado em uma matriz simtrica e nos contentamos com a obteno somente da matriz tridiagonal. Rotaes
Multiplicaes
4n
Problema do Autovalor
Transformao de Jacobi
A ' = P APpq
T pq
c = cos( ) s = sen( )
Problema do Autovalor
Referncias Bibliogrficas
The Symmetric Eigenvalue Problem, Bresford N. Parlett. Control (and Dynamic Systems). Takahashi, Rabins e