UNIVERSIDADE FEDERAL DO AMAZONAS - UFAM

INSTITUTO DE CINCIAS EXATAS E TECNOLOGIA - ICET

CURSO: SISTEMAS DE INFORMAO
DISCIPLINA: LGEBRA LINEAR
DOCENTE: ALYSON SANTOS

ACADMICO:
FBIO MARQUES

AUTO VALORES E AUTO VETORES

ITACOATIARA AM
FEVEREIRO/2017
 ACADMICO:
FBIO MARQUES

AUTO VALORES E AUTO VETORES

Trabalho apresentado ao Professor Alyson Santos

como requisito parcial para obteno de nota na
disciplina de lgebra Linear.

ITACOATIARA AM
FEVEREIRO/2017
 Sumrio
1 Introduo...................................................................................................................4
2 Autovalores e Autovetores.........................................................................................5
2.1 Clculo de Autovalores e Autovetores................................................................5
2.2 Mtodo da Potncia.............................................................................................8
3 Aplicaes de Autovalores e Autovetores................................................................10
3.1 Sequncia de Fibonacci....................................................................................10
3.2 Matrizes de Leslie e o crescimento populacional..............................................13
3.3 Buscadores de Internet: Google........................................................................15
Concluso....................................................................................................................16
REFERNCIAS...........................................................................................................17
 4

1 Introduo
Autovalores e autovetores so muito utilizados em lgebra linear e computao
cientfica, pois esto relacionados com propriedades intrnsecas da matriz. Por
exemplo, se uma matriz possui um autovalor nulo, implica que ela no inversvel.
Assim, autovalores nos fornecem informaes sobre a inversibilidade da matriz. As
matrizes so fundamentais para o estudo de autovalores e autovetores. Arthur
Cayley (1821-1895) foi um dos pioneiros a estudar matrizes, considerado um dos
mais importantes autores na histria da matemtica. O estudo de matrizes tornou-se
de grande importncia com o desenvolvimento da teoria quntica nas dcadas de
1920 e 1930.
lnformalmente falando, dada uma matriz quadrada A, um autovetor de A um
vetor que no muda a sua direo, quando multiplicado por A , e seu autovalor o
tamanho da sua expanso ou contrao neste processo. As palavras autovalor e
autovetor tem origem alem, e, em alguns livros so chamados de valores prprios
ou valores caractersticos, e os autovetores de vetores prprios ou vetores
caractersticos.
Autovalores e Autovetores de uma matriz so conceitos importantes por haver
aplicaes prticas em diversas reas como:
Mecnica Quntica;
Processamento de imagem;
Anlise de vibraes;
Mecnica dos slidos;
Estatstica;
A teoria dos operadores lineares diferenciais e integrais;
As vibraes de asas de avies;
As vibraes de pontes ou outra estrutura slida;
Anlise do insumo-produto, introduzida por Leontief, com sua matriz, que
liga indstrias individuais a todo o trabalho da Economia;
A oscilao de partculas atmicas e moleculares nas ondas mecnicas de
Schroedinger;
A teoria das vibraes, quer sejam em mecnica ou eltrica, dos tipos
macroscpica ou microscpica.
 5

2 Autovalores e Autovetores
Definio 2: Se A uma matriz de ordem n, real ou complexa, ento um vetor
no-nulo v em Cn chamado um autovetor de A se Av um mltiplo escalar de v, ou
seja, Av=v para algum escalar . Este escalar ser chamado de autovalor de A e v
um autovetor associado a .
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 poderamos definir nada a respeito da matriz
A e nem do valor . Portanto, necessitaremos impor a condio: v0.
Do ponto de vista algbrico, um autovetor de uma matriz A um vetor cuja
multiplicao por A pode ser feita de forma muito simples: basta multiplicar este vetor
por um escalar.
Em termos de aplicaes, o clculo dos autovetores e autovalores de uma
matriz, frequentemente pode nos conduzir a solues de equaes diferenciais que
so de interesse fsico, como, por exemplo, frequncias naturais de vibrao de um
instrumento musical, ou de uma simples corda esticada.

2.1 Clculo de Autovalores e Autovetores

A partir da equao Av=v, obtemos: Av-v=0, colocando o vetor v em
evidncia, encontraremos (A- I) v=0 como v no pode ser um vetor nulo, esta
equao implica que A- I uma matriz singular, o que ocorre se, e somente se
det(A-I)=0.
A equao det (A- l)=O denominada Equao caracterstica de A, e suas
razes so os autovalores de A, sendo que, para cada autovalor , podemos
encontrar mais de um autovetor respectivo v i, se o sistema de equaes lineares (A-
iI)vi=0 for possvel e indeterminado. A expresso det (A-I) chamada de polinmio
caracterstico.
Para encontrar os autovalores de uma matriz A geralmente so usadas
tcnicas que consistem em transforma-la numa outra matriz equivalente com os
mesmos autovalores, de forma que esta nova matriz permita clculos mais fceis.
Computacionalmente falando, no vivel encontrar autovalores atravs do
polinmio caracterstico, por ter um alto custo computacional, a menos que seja um
 6

caso trivial, pois se o polinmio caracterstico tiver grau n4 sua resoluo ser
difcil, por no existirem frmulas diretas para clculo de polinmios desta
magnitude.
Exemplos de clculo de autovalores e autovetores usando o polinmio
caracterstico.
Dada uma matriz A3X3, calcular os autovalores e autovetores correspondentes:

A matriz resultante desta diferena ser:

Igualando o determinante desta matriz a zero:

(2-)(3- )(-2- )-4 -2-[(3- )-4(2- )+2(-2- )]=0
E desenvolvendo esta equao, encontraremos a igualdade 3-32- + 3=0 cujas
solues so 1=-1, 2=1 e 3=3. Aplicado a igualdade Av=v, para 2=1 obtemos:

Aps transformarmos esta equao matricial num sistema de equaes lineares

atravs do desenvolvimento do produto acima, simplificando-a obtemos:

Atravs da qual podemos chegar ao resultado:

 7

Que equivale a:

Portanto o sistema possui infinitas solues e todas elas so da seguinte forma:

onde v2 um escalar qualquer no nulo.

Assim, o autovetor (1, -1,0) est associado ao autovalor 2=1. E, de maneira
anloga podemos encontrar os autovetores associados aos autovalores 1=-1 e
=3.
3

Definio 3. Sejam A uma matriz quadrada de ordem n e um autovalor de A.

Ento, a coleo de todos os autovetores correspondentes a , acrescida do vetor
nulo, chamada de auto espao de e denotada por E .

Exemplo:
Dada a matriz:

Sua equao caracterstica ser:

Cujas razes sero os autovalores

A partir do autovalor 5 obteremos a equao matricial

Que nos levar ao sistema:

utilizando o mtodo da substituio neste sistema linear, obteremos a soluo

, ou ainda , portanto o auto espao associado a

 8

O nmero de vezes que um autovalor ocorre como fator do polinmio

caracterstico chamado multiplicidade (algbrica), assim como, a dimenso do auto
espao relacionado a um determinado autovalor tambm denominada
multiplicidade (geomtrica), como veremos na sequncia.

2.2 Mtodo da Potncia

Na definio de BORTOLI (2003) o mtodo da potncia um mtodo para
aproximao de autovalores e autovetores, em muitas aplicaes, no
necessrio obter-se todos os autovalores. Este mtodo indicado para o caso em
que apenas um dos autovalores (e seu autovetor) necessita ser calculado. O
mtodo da potncia um mtodo interativo com uma boa eficincia em matrizes
grandes e esparsas.
Seja uma matriz de ordem n com autovalores tais que,

2.4
Nesse caso, diz-se que A apresenta r autovalores dominantes. Por hiptese,
assumimos que existem n autovetores linearmente independentes , de onde
qualquer vetor arbitrrio pode ser expresso como combinao linear desses
autovetores, i.e.

2.5

Considere agora o mtodo de aproximao sucessiva,

2.6
onde um valor inicial, dado. Usando as equaes

escrevendo em termos de , temos,

 9

2.7

Se pelo menos um dos , , , no nulo, ento os termos

correspondentes a eles, i.e. iro dominar o somatrio da

equao (2.7)

Suponha, por exemplo, que temos um autovalor cominando, , de .

Considerando que , podemos reescrever (2.7) como:

Note que agora que, como > , por hiptese, ento os termos,

Tendem a zero medida que k cresce. Da, podemos escrever,

2.8

onde um vetor com elementos prximos a zero. O vetor tende, ento, a

aproximar o autovetor no-normalizado . Essa equao nos permite o assim
chamado mtodo da potncia.
Da equao , podemos escrever

e dividindo a i-sima componente da equao acima pela componente

correspondente de , obtemos:
2.9
quando

Quanto menores forem essas fraes, mais rpida a convergncia; por isso,
 10

diz-se que o mtodo da potncia eficiente converge rapidamente para um

autovalor desde que este autovalor seja dominante, i.e., relativamente distante dos
demais.
De posse das equaes (2.8) e (2.9), podemos escrever um algoritmo para o
mtodo da potncia. Uma questo que se coloca : quais valores iniciais, e ,
devemos utilizar para o autovalor dominante e seu autovetor? Para ,
consideraremos um vetor arbitrrio, o qual ser normalizado antes de se iniciar as
iteraes.

Aplica-se, ento, repetidamente a equao (2.8), normalizando o vetor a cada

Iterao.

3 Aplicaes de Autovalores e Autovetores

Autovalores e Autovetores so conceitos incorporados em diversas reas da
matemtica incluindo formas quadrticas, sistemas diferencias, problemas de
otimizao no linear e podem ser usados para resolver problemas de diversos
campos, como economia, teoria da informao, anlise estrutural, eletrnica, teoria
de controle, entre outros. A seguir alguns exemplos de aplicaes que utilizam
Autovalores e Autovetores.

3.1 Sequncia de Fibonacci

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 nmeros anteriores. Assim,
considere u0=1 e u1=I, ento, u2=l +1=2, u3=2+1=3, u4=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 n=un-1+un-2. Portanto, esta frmula vale para todos
os valores n2, desde que n E IN e, como se pode notar u n-1=un-1, das duas
equaes, pode-se montar a equao matricial:

(1)
 11

Agora definamos:

Tal que de modo que

Portanto a equao (1) pode ser escrita como:

Logo:

(2)

sendo assim, para encontrar un basta calcular An1. O exponencial de uma

matriz um clculo muito trabalhoso a medida que n aumenta, para evitar essa
dificuldade, encontraremos uma matriz diagonal D semelhante a A. A equao
caracterstica de A :

Isto significa que os Autovalores de A so:

de modo que
 12

Os autovalores correspondentes so:

De 1945 at hoje, as franq

Assim,

logo, Ak =PDk P-1, pois D um matriz diagonal, ento para calcular D k , basta
elevar os elementos da diagonal principal k-sima potncia, sendo assim, de (2)
temos:

Esta equao nos fornece a formula:

que permite o clculo direto de un.

 13

3.2 Matrizes de Leslie e o crescimento populacional

As matrizes de Leslie contm informaes sobre as taxas de natalidade e
mortalidade das variadas faixas etrias de igual durao, ou seja, so associadas a
problemas populacionais, elas so utilizadas nestes problemas por obter uma forma
concisa de calcular o crescimento populacional e fazer projees da populao
classificada por estgios, onde um indivduo de uma dada classe pode se reproduzir,
crescer, regredir, morrer ou permanecer na classe. Estas matrizes tem a seguinte
forma:

onde os bi so os parmetros de nascimento, b0, i=1,...,n. Observe que para

que hajam nascimentos e a populao no seja extinta, pelo menos um dos b i's deve
ser no nulo. A probabilidade de sobrevivncia ser representada pelos s J, tal que
0<sj1, j=1,..., n-1. Considere que todos os s j's so no nulos, pois desta forma a
populao no ir se extinguir.
Chamando de x(0) o vetor de distribuio inicial da populao e de x (k) o vetor
de distribuio da populao no tempo k, em Anton e Rorres mostrado que o
modelo de crescimento populacional de Leslie dado pela equao:

Se L for uma matriz diagonalizvel, ento L: PDP -1, onde D uma matriz
diagonal, cujas entradas so os autovalores de L, as colunas de P so os
autovetores correspondentes. Neste caso, a equao para o modelo de Leslie pode
ser escrita como:

(3)
 14

onde i o autovalor associado ao autovetor vi de L, i=1,...,n e

Se 1 for um autovalor estritamente dominante de L, ento dividindo a

equao (3) por 1(k) obtemos:

Se ,onde i=2,...,n ento , ou seja para os

valores de k suficientemente grandes, podemos aproximar x (k) por:

ou seja, para k suficientemente grande o vetor de distribuio da populao

um mltiplo do autovetor associado ao autovalor dominante.
Os teoremas a seguir, garantem que toda matriz de Leslie possui um
autovalor dominante.
Teorema 1
Toda matriz de Leslie L possui um nico autovalor positivo, com um nico
autovetor correspondente cujas entradas so positivas.
Teorema 2
Se 1 o nico autovalor positivo de uma matriz de Leslie L e J qualquer
outro Autovalor L, ento
Vimos que para podermos aproximar x (k) por um mltiplo do autovetor
associado ao autovalor dominante, devemos ter , j=2,...,n.
Porm, possvel garantir a existncia de um autovalor estritamente
dominante sob certa condio, como veremos a seguir:
Teorema 8
Se duas entradas sucessivas b i e bi+1 da primeira linha de uma matriz de
Leslie so no nulas, ento o autovalor positivo de L estritamente dominante.
 15

3.3 Buscadores de Internet: Google

O site Google, de forma geral, utilizado para encontrar 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.
Quando o Google foi lanado, j havia um certo nmero de sites de busca.
Seu diferencial foi a inovao na forma de fazer a listagem dos sites encontrados, ou
seja, ele melhorou a forma de classificar as pginas da web. Este mtodo de
classificao chamado de algoritmo Page Rank, ele classifica as pginas
baseando-se unicamente na forma como as pginas so vinculadas. As pginas da
web mudam constantemente, por isso, o site realiza mensalmente mudanas na
classificao das pginas.
A classificao das pginas encontrada atravs do clculo do autovetor
associado ao maior autovalor da chamada matriz do Google. Devido a estrutura
desta matriz possvel garantir a existncia de um autovalor dominante e de um
autovetor associado, cujas entradas so todas positivas.
 16

Concluso
O clculo de autovalores e autovetores de uma matriz uma ferramenta
muito valiosa na anlise de matrizes, sendo que este um problema muito estudado
em diversas reas, e neste sentido a pesquisa realizada proporcionou, um
entendimento mais profundo da teoria de autovalores e autovetores, onde foi
possvel observar uma parte do vasto campo de estudo que pode ser explorado
atravs deste conhecimento.
 17

REFERNCIAS

TARGO, Jos L. Porto, BALTAZAR, Luiz Alberto, JUNIOR, Valmei Abreu.

Autovalores e Autovetores. Disponvel em:
<http://www.udc.edu.br/v5/resources/producoes/SeminarioCientifico2014/files/CC/10.
pdf>. Acesso em 18 de fevereiro de 2017.

COLARES, Gilderlia Bezerra. Auto Valores e Autovetores e Aplicaes.

Disponvelem:<http://www.repositorio.ufsc.br/bitstream/handle/123456789/107651/30
2312.pdf>. Acesso em 18 de fevereiro de 2017.

FERNANDES, Raisa. Autovalores e Autovetores. Disponvel em:

<http://www.ebah.com.br/content/ABAAAfRbcAL/autovetores-autovalores>. Acesso
em 18 de fevereiro de 2017.

BOLDRINI, J. L. lgebra Linear. 3 ed. So Paulo: Harbra, 1986.

CATTAI, Adriano P. Termo geral da sequncia de Fibonacci atravs da

diagonalizao de operadores. Disponvel em:
<http://www.alunospgmat.ufba.br/adrianocattai/construcoes/maple/seq-fibonacci/seq-
fibonacci.html>. Acesso em 18 de fevereiro de 2017.