Professional Documents
Culture Documents
*~
B
fa
4I nf,
5
.
1
`._\xu`u_\
..,.
_
Qt..-. .,-:im
-19- I
~'
~~~-.,,
_
,_, J.
FOZ DO IGUAU - PR
2011
,ly
'
. _
\\\\'L\\
'f/I/_.
___0,,_.
_
.c _
'~
...
.ul
'
Iv.
FOZ DO IGUAU - PR
`
2011
fi
.?~,
- fi
Matemtica.
.
* 'AQIW
1 . E
Dr.
.
Melissa Weber Mendona (CFM-UFSC Examfinadora)
1
9/' /
/
6/
Dra. I~h
Coordenadora do Curso de Especializao
Carvalho
em Matemtica-Fonnao de Professor
_
1'
0 todos os professores que passaram pela minha vida, e formaram o que sou
hoje, em especial aos professores de matemtica que me fizeram tomar um
um vetor que no muda a sua direo, quando multiplicado por A e seu autovalor
,
Este captulo inicial 'destina-se a fazer uma breve reviso de alguns conceitos
de lgebra linear usados no decorrer desta monografia. Inicialmente, ser
apresentada uma descrio das principais notaes que sero utilizadas. Em
seguida, sero expostas algumas definies como: espao vetorial, combinao
linear, dependncia e independncia linear, subespao gerado, base e dimenso.
1 1 _ . NOTAAO -
9
A transposta da matriz A denotada por AT
, ,
sua conjugada transposta por
AH ,
isto , AH =()T. A inversa denotada por A" , a inversa da transposta por
A`T e a ,
inversa da conjugada transposta por AE _
Seja {x1 xz, , x,,} um conjunto de vetores, o espao gerado por estes
vetores denotado por span{x, x,,} _
Aii
1) Comutatividade: para cada u v E V, u + v = v + u ;
,
u E V, 0 + u = u ;
4) inverso aditivo: para cada u V, existe -ueV tal que u +(-u)=() .
10
4) Elemento neutro multiplicativo: para cada ue V, existe um elemento neutro
multplicativo, fa/ que 1 u =u .
Exemplo 1:
ff
1) Comutatividade:
u+V=(x1y1)+(x2y2)=(x1+x2}'1+y2)=(x2+x}'2+y1)=V+u
2) Associatividadez
[u+v]+w = l(x1.y1)+(xz.yz)]+(xz.yz)=(xz+Xz,yl+yz)+(xz,yz) =
= ([x1+xz]+Xz.ly1+yzl+y3) = (x1+lxz+xz].;v1+[yz+yz]) =
= (x1,y1)+(x2+x3y2+y3) = (x1y1)+[(x2y2)+(x3ya =
= u+(v+w)
0+ =(OO)+(x1.V1):(0+x10+}'1) =(-x1y1)= U
4) Inverso aditivo: -
u+('"u)=(x1-y1)+(-x1"y1)=(x1_x1,y1"y1)=(00)=
'i
O
1) Distributividadez
11
z iz.+xzi,i,+yzi z z,+zz,z,z,+y,, z ~
3) Associatividade:
lu =1(x1y1)=(x1y1) = U
Exemplo 2:
O conjunto de todas as matrizes reais de ordem n , com as operaes usuais de
12
Seja V um espao vetorial sobre um corpo K. Um vetor u V dito
vl v2,
, , v,, so Ll quando a nica combinao linear de v1,v2, vn que resulta
span{v1, ...,v,,}.
1.2.5. Base
13
1.2.6. Dimenso
Exemplo 4:
a) z1zmiR2=2
b) dz'mIR"=n
c) dimAm=n.n=n2
14
CAPTULO - AUTOVALORES E AUTOVETORES DE UMA MATRIZ
Il
importante notar que, mesmo que a matriz seja composta por nmeros
reais, seus autovalores e autovetores podem ser complexos.
O vetor v pode ser qualquer, exceto o vetor nulo, pois a partir da equao
acima, teramos: A.0=.0 e, assim no poderiamos denir nada. a respeito da
matriz A e nem do valor . Portanto, necessitaremos impor a condio: v0 _
15
2.1 CLCULO DE AUTOVETORES E AUTOVALORES
esta equao implica que A- I uma matriz singular, o que ocorre se, e somente
se det(A-I)=0.
A equao det (A-Al )=O denominada Equao caracterstica de A
e suas raizes so os autovalores de A, sendo que, para cada autovalor A,
caso trivial, pois se o polinmio caracterstico tiver grau n>4 sua resoluo ser
polinmios desta
dificil, por no existirem frmulas diretas para clculo de
magnitude.
e
A seguir, apresentamos alguns exemplos de clculo de autovalores
autovetores usando o polinmio caracterstico.
Exemplo 5
Dada uma matriz Am ,
calcular os autovalores e autovetores correspondentes:
2 1 1
A= 4
,
2 3
-1 -1 -2
16
2-A 1 1
A matriz resultante desta diferena ser: A-AI = 2 3_ A 4
-1 -1 -2 -
igualando o determinante desta matriz a zero:
2=1 obtemos:
2 1 1 V1 V1
2 3 4 -
V2 =1. vz
-1 -1 -2 v3 V3
v , =-vz.
17
Exemplo 6
Dada a matriz:
l l
sua equao caracteristica ser:
(-1)(-3)-(4.2)=0
cujas razes sero os autovalores 2\1=-1 e 2=5 .
( )-(Z;)=f(;
v
portanto o auto espao associado a z\2=5
(-V2), ou ainda %(l,2),
1:A2={z()/ziR} .
2.2. MULTIPLICIDADES
k, ou seja, EM.
18
o Multiplicidade aIgbn'ca de ,, a multiplicidade de z\,, como raiz do
polinmio caracterstico de A .
Exemplo 7
1 2 3
A=o 2 1
O "2 "I
O
'
polinmio caracterstico da matriz 9
dez(A-1)=(1-)(2-)(-1-)+2(1-):-(2-2+1), ponanm os
Eemplo8
4 2 1
= O 3
1 2 40)
Calcular os autovalores e autovetores de .
4-3 2 1 Vi O
0 3 -3 0 vz = O
1 2 4-3 V3 O
do sistema: .
algbrica 2 ,
possui multiplicidade geomtrica tambm igual a 2.
19
A seguir o ieitor poder contemplar algumas propriedades relevantes ao
nosso estudo, assim como as suas demonstraes.
2.3. PROPRIEDADES
autovalor de A .n
A*
um autovalor de
correspondente ao autovetor v .
Demonstrao:
SejaA uma matriz inversvel e um autovalor de A associado ao autovetor v.
Como A inversvel, 0. Assim, muitipiicando ambos os lados da equao
Av = v por A" obteremos:
, ,
A`lAv=A`1v
donde vem que:
v=A4v.
dividindo ambos os lados da equao por A obteremos:
,
-=A
v
-1
v
A`lv=(%)v
20
o que mostra que - e
I .
um autovalor de A_ '
associado ao autovetor v
_
.n
v+...+cpvp=vp+ (1)
C1(A1"+1)Vx+---+Cp("'p+1)Vp=0 (2)
iguais a zero. Mas, nenhum dos fatores ,-PH igual a zero, porque os
nos diz que vp+=0, o que impossvel. Assim, {v,,...,v,,} no pode ser
21
P6. Os autovalores de uma matriz triangular A (superior ou inferior) so os
elementos da diagonaf principal.
Demonstrao:
au a12 am
Dada a
.
u u ' .
0 0 am
determinantes, as quais podem ser encontradas em Boldrini, temos que
Seja A uma matnz de ordem n (real ou complexa), e c,=1, 2,... n os crculos cujos ,
Demonstrao:
Seja um autovalor de A e x=x,, ...,x,, um autovetor correspondente. Ento,
xrz
22
n Hx n
l?\"%t|<Z_.=,,,.|ay|;<2:=,,,|ai;|=7`:z
2.5. SIMILARIDADE
uma matriz inversve! P tal que 12" AP: B, de modo equivalente, A=PBP"1 _
Observaes:
23
Teorema 1
(a) A~A
(b) Se A~B, ento B~A.
(c) Se A~B e B~C, ento A~C
Demonstrao:
nesta equao, a matriz P pela esquerda, e sua inversa, P'1, pela direita,
Teorema 2
B omesmode A.
Demonstrao;
Seja P B(A) o polinmio caracterstico de B; como B~A, existe uma matriz
PB(A)=det(B-AI)
= dez(PAP*-A1)
= dez(PAP-1-PP"*)
z .z1zf( *U (A-1)P-1)
24
= der(P)dez(A-I)der(P'1)
z z1zP.zA-1._l-_
e e(
)det(P)
= def (_I)=PA() _
Teorema 3
a. detA=detB
b. A e B tem os mesmos autovalores.
c. A nversvel se, e somente se, B for nversvel.
Demonstrao:
Inicialmente, lembre que: se A~B, ento P"1AP=B para alguma matriz
inversvel P _
calcular potncias de uma matriz A Se_ a matriz envotvida no problema for uma
25
matriz diagonal, esta tarefa trivialmente executada. Se a matriz no for diagonal,
mas se for possvel fator-la da forma A= PDP , onde D uma matriz diagonal,
ento possivel calcular facilmente potncias de A. Este tipo de fatorao
chamado de diagonalizao e ser apresentado a seguir.
DEFINIO 6. mm
Uma matriz diagona/izvel se existir uma matriz diagonal D
ta/ que A seja semelhante a D , ou seja, se existe uma matriz P, nxn ,inversvel
Teorema 4
Demonstrao:
(a)=(b) Como estamos supondo que A diagonalizvel, existe uma matriz
P11 P12 Pm
P= P*
P"
_
inversvel tal que P`1AP=D, Ode,
z z u
I pnl pm? pm
A1 0 0
= 2% '_"
segue da frmula P1AP=D que AP=PD, ou sela.
. z z z
' I
O O n)
AP=
26
(1711 Piz Piz Ai 0 O ipn 2P12 Anpin
pg,
.
1922
. _
ph
0
z
A2
u _
O
a
=p2 zpzz
U
npzn
' (1)
z
1 . u . Q 1 o 1 z
, , ' . . z .
u u 0
= PD (3)
onde D a matriz diagonal com os autovalores ,z\2,...,,, na diagonal
principal. Como os vetores-coluna de P so linearmente independentes, P
inversvel; assim, (3) pode ser reescrita como P* A P= D, ou seja, A
diagonalizveli
27
Exemplo 8
5 O O
Encontrar a matriz P que diagonaliza A=(1 -4 .
6)
2 0 2
9
5, -4 e 2; Para ,=5 obteremos P1=[5}, para A2:-4 encontramos
6
O 0
3=2teremos P3=l1. Trs formam uma base,
Pz=[1} e para
vetores LI
O 1
9 0 0
portanto a matriz A diagonalizvel e P=(5 1
1)
diagonaliza a matriz A .
6 0 1
Pois
-4511=o-40.
O O O O O O
P"1AP=.- \Oo`\Ol-*\0-^
-d
- hd
-_.___________________....z
'E.'"._".T,.`
"5`""l?5`
'<'5"""G.`
/____._.._._.__
O IQ O P*
O l\>
O i--I
diagonal de P`1AP.
Antes de demonstrarmos o teorema a seguir valos enunciar um lema cuja
demonstrao pode ser encontrada em Poole.
28
2.6.1. Teorema da Diagonalizao
Demonstrao:
(a)=>(b) Se a matriz A diagonalizvel, ento ela tem n autovetores
Iinearmente independentes. Se ri, desses autovetores correspondem ao autovalor
multiplicidade algebrica. Pelo lema anterior temos que d,<m, para i=1,...,k.
portanto, A diagonalizvei. n
29
Exemplo 9
0 1 0
A TTIGFZ
=(0 O possui dois autovalores distintos, pois, ,=2=l e
2 -5 4 1)
3=2.
Dessa forma, os autovalores , e A2 so ambos iguais a 1 , por essa razo diz-se
1 ,
A no diagonalizvel, de acordo com o teorema da diagonalizao.
Exemplo 10
-I 3 1
A matriz A= 0 0 tem dois autovalores distintos, ,=2=0 e
1
0)
-3 -1
3=-2 O autovalor 0 tem multiplicidade algbrica e geomtrica iguais a
_ 2 eo
,
(atual Ucrnia), introduziu o .mtodo das potncias, em 1929, como uma forma de
maximizar ou minimizar os autovalores e os autovetores de uma matriz real e
simtrica.
equao do quarto grau ou superior, esse mtodo se toma muito trabalhoso, pois
o clculo do determinante de matrizes nessa ordem passa por um processo muito
demorado, bem como, no h frmulas para determinar as solues de equaes
polinomiais de grau maior que 4 _ Por causa disso, para a maioria dos problemas
prticos as solues encontradas eram apenas aproximaes.
30
O mtodo das potncias utilizado em matrizes quadradas, desde que um
de seus autovalores possua respectivo vaior absoluto maior que todos os outros,
Por outro lado, uma matriz com autovalores -4, -3, O e 4 no tem valor
dominante.
Aps algumas iteraes o mtodo das potncias ir produzir uma sequncia
de escalares que convergir para , e uma sequncia de vetores que convergir
Teorema 5
Seja A uma matriz nxn diagonalizvel, com autovalor dominante A1. Ento,
existe um vetor xo no nulo, com uma componente cl na direo do autovetor
dominante vl , ta/ que a sequncia de vetores xk denida por:
Demonstrao:
Como Al o autovalor dominante, podemos considerar que todos os
autovalores
so indexados da seguinte maneira
|,|>|2|>3|>...>|,,| _ Sejam vl, vz, vn
os autovetores correspondentes, como A diagonalizvel {v,v2,...,v,,} so
linearmente independentes, e portanto formam uma base de IR".
31
A
rz fz
A2 A3
que cada uma das fraoes em valor absoluto, menor que 1.
1 l 1
rz rz rz
A2 A3
Assim
Xl-
,...,
Xl-
e uma sequencia que ten d e a zero quando
' ^ '
k-mo .
:
, ,
a) Calcule x,,=Ax,,_,).
C) .
li
Observaes:
i) Se a componente do vetor inicial xo na direo do autovetor dominante vi
for nula ento o mtodo da potncia no ir convergir para um autovetor dominante.
No entanto, ao longo das iteraes, os clculos, frequentemente, produziro um x k
com componente no nula na direo de v, . A partir dai, o mtodo convergir para
um mltiplo de vl _
32
ii) O mtodo da potncia funciona mesmo quando se tem autovalor dominante
repetido, ou at mesmo se a matriz no for diagonalizvel.
iii) O mtodo da potncia oonverge rapidamente para um autovetor dominante,
em algumas matrizes especicas; porm, para outras, a convergncia pode ser
k k
A A
proximo de zero, ento a sequencia se aproximar de zero
.
T"
. . . .
ir
I 1
aproximar rapidamente de fc vl .
Maiores detalhes sobre o mtodo das potncias e suas variaes podem ser
encontrados em Strang ou Golub.
33
CAPTULO III - APLICAES DE AUTOVALORES E AUTOVETORES
A sequncia de nmeros:
1,1,2,3,5,8,13,21,34,55,89,...
conhecida como sequncia de Fibonacci. Os dois primeiros nmeros nesta
sequncia so iguais a 1, e os demais so obtidos atravs da soma dos dois
u3=2+l=3 ,
u,,=2+3=5 ,
u5=3+5=8, e assim segue a sequncia. Para
encontrar a frmula geral para esta sequncia observamos que, a partir do terceiro
elemento u,,=u,,_,+u,,_2. Portanto, esta frmula vale para todos os valores n>2 ,
desde que neN e, como se pode notar u,,_ , =u,,_ , das duas equaes, pode-se
,
u,, :I 1 u,,_,
lzz.-,l li llz..-.l
34
Agora denamos:
W ___
z
ll 16'!-1
e A= 1 1
talque \ \ _ 1,
0<k<n
[uk } l OJ
de modo que: ,
logo:
wl =Aw0
w2=Aw,=A(Aw,,)=A2w0
w3=Aw,=A (A2w0)=A3w0 (2)
Wu-1=An_lWo
sendo assim, para encontrar u,, basta calcular A`1. O exponencial de uma matriz
um clculo muito trabalhoso a medida que n aumenta, para evitar essa
diculdade, encontraremos uma matriz diagonal D semelhante a A A equao
_
caracterstica de A :
-1 A
isto significa que os autovalores de A so:
,=Te2=T
1+\/ 1-\/
demodoque
D=
2
1
~/
_
O
2
35
1-J
E
1+\/
x,= 2 ex2= 2 .
1 1
Assim,
1+\/ 1-/
P= 2 2 ,
1 1
_
-1+/'-
___
P'1= ai*-'
2 /
1+/
`
2 1/
Lin-
...____;(
1+/_5_1\/
2 )
O L
\/' 2
2 ,l O
2 / 2\/
5 1
( )
u :L (l+\/)z+1_(1_\/)z+1
\/ 2 2
36
concisa de calcular o crescimento populacional e fazer projees da populao
classicada por estgios, onde um individuo de uma dada classe pode se reproduzir,
crescer, regredir, morrer ou permanecer na classe. Estas matrizes tem a seguinte
forma:
lbl
~o~
QNQ'
S1
<><>u
oo<:>:
L: 0
c>oc:=
o,,,=
0 5:*
. _ u u
1 n Q Q 1
u u z z z
0 O 0 sn-,
l
OI
para que hajam nascimentos e a populao no seja extinta, pelo menos um dos b,.
's deve ser no nulo. A probabilidade de sobrevivncia ser representada pelos sJ. ,
tal que 0<s<1 , j=1,..., n-1. Considere que todos os sj 's so no nulos, pois
desta forma a populao no ir se extinguir.
xm=(PDP")kx()
zz<'=(PDP"*)...(PDP*)x()
kvezes
i
zl'=(PD"P**).z
x(k)=c1fv1+c2v2+...+cn:vn (3)
37
onde A o autovalor associado ao autovetor v,- de L, z'=1,,__,n e
C1
C2 = P_l
Cn
x (k)~
~c1 V1
If
,
Teorema 6
Teorema 7
38
Vimos que para podermos aproximar xm por um mltiplo do autovetor
Teorema 8
3.3. GOOGLE
O site Google, de forma geral, utilizado para enoontrar pginas da web que
contenham uma determinada palavra digitada, ele as lista numa ordem de
preferncia, ou seja, da mais interessante para a menos interessante.
39
CONSIDERAES FINAIS
40
REi=ERNciAs B|si.ioeRi=icAs
BRYAN, Kurt and LEISE, Tanya, The $25,000,000,000 eingenvector the linear
Press, 1996.
LAY, D. C. lgebra Linear e suas Aplicaes. Trad. 2 ed. Rio de Janeiro: LTC,
2007.
LAY, D. C. Linear Algebra and lts Applications. 3 ed. Boston: Addison Wesley,
2005.
LEON, S. J. lgebra- Linear com Aplicaes. Trad. 4 ed. Rio de Janeiro: LTC,
1999.
MEYER, Carl D. llllatrix Analysis and Applied Linear Algebra. Society for
41
POOLE, D. lgebra Linear. Trad. 1 ed. So Paulo: Thomson, 2004.
STEWART, J. Clculo, Voi. li. Trad. 4 ed. So Pautoz Pioneira Thompson Leaming,
NJ C3 CD J1
WHITE, Brian, How Google ranks web pages. Acedido em: O5/01/2011, em:
http://math.stanford.edu/~brumfiei/math 51 -O6/PageRank. pdf .
42