Você está na página 1de 18

PROBLEMAS DE VALOR DE CONTORNO,

AUTOVALORES E AUTOVETORES


Marcus Tulius Barros Florentino


Campina Grande, maio de 2014.
Centro de Engenharia Eltrica e Informtica
Coordenao de Ps-Graduao em Engenharia Eltrica
Curso de Mestrado em Engenharia Eltrica

Mtodos Numricos Prof. Nbia Silva Dantas Brito
Roteiro
Problemas de Valor de Contorno
Definies
Forma Geral
Aproximaes das Derivadas
Exemplos

Autovalores e Autovetores
Definies
Exemplo
Mtodos Numricos
Mtodos de Francis ou Mtodo QR
Mtodo da Potncia



2
Problemas de Valor de Contorno
Definies
Fenmenos fsicos podem ser modelados matematicamente por
Equaes Diferenciais, ou seja, que envolvem uma funo
desconhecida e suas derivadas.
Forma geral:


= , ,

, .
A soluo da ED qualquer funo que a satisfaa, sendo
definida no intervalo , e com derivadas nesse intervalo.
A ED chamada Equao Diferencial Ordinria quando funo
de uma nica varivel .
Quando a ED envolve mais de uma varivel independente, junto
com suas derivadas parciais, chamada de Equao Diferencial
Parcial.
A soluo de uma ED apresenta-se como uma famlia de curvas.
3
Problemas de Valor de Contorno
Definies
Por exemplo:

= 2 +3.

= 2 +3
=
2
+3 +
Portanto, para especificar uma curva necessrio impor condies
iniciais funo . Por exemplo:

1
=
1
;

(
2
) =
2
; ;
(1)

1
=
1

Sabendo que a ordem de uma ED a de maior valor de derivao,
para individualizar a sua soluo, so necessrias condies
adicionais.
Portanto, para uma ED de ordem > 1, se a funo e suas
derivadas at a ordem 1 so especificadas em pontos distintos,
ento observa-se um Problema de Valor de Contorno.
4
Problemas de Valor de Contorno
Forma geral
Um Problema de Valor de Contorno pode ser escrito da seguinte
forma:




A soluo de um PVC pode ser encontrada atravs do Mtodo das
Diferenas Finitas. Onde:
As derivadas so aproximadas por diferenas finitas.
A ED transformada em um sistema de equaes algbricas que podem ser
resolvidas por mtodos numricos.

=
'
+
=
'
+
= +
'
+
' '
) ( ) (
) ( ) (
) ( ) ( ) ( ) ( ) (
2 1
2 1
d b y b b y b
c a y a a y a
x q y x g x y x f x y
5
Problemas de Valor de Contorno
Aproximaes das derivadas
Dividindo o intervalo , em partes de tamanho , onde
0
=
e

= , podem ser encontradas trs aproximaes para a


primeira derivada no ponto

:

(

) = (
+1

)/,
que a diferena avanada.
(

) = (
+1

1
)/2,
que a diferena centrada.
(

) = (


1
)/,
que a diferena atrasada.


6
Problemas de Valor de Contorno
Aproximaes das derivadas
Os erros cometidos nas aproximaes podem ser estimados atravs
da fmula de Taylor de () em torno de

, onde est entre e

.
= (

) +(

). (

) ++

(

).


/! +
+1
().

+1
/( +1)!
Portanto, para a diferena avanada (k=1), e se

() for limitada
em , :
(

) = (
+1

)/ + O(h)
Da mesma maneira, para a diferena atrasada:
(

) = (


1
)/ +O()
Para a diferena centrada (k=2), e se

() for limitada em , :
(

) = (
+1

1
)/2 + O(
2
)
A aproximao com erro estimado para derivada de segunda ordem,
considerando
(4)
() limitada em , , dada por:
(

) = (
+1
2

+
1
)/
2
+O(
2
)


7
Problemas de Valor de Contorno
Exemplos
Considerando a seguinte ED:

+2

+ = , onde 0 = 0 e 1 = 1
Podem ser utilizadas as seguintes aproximaes com erro O(
2
):
(

) = (
+1

1
)/2
(

) = (
+1
2

+
1
)/
2

Agora, considerando a seguinte ED:

= . +. , onde 0 = 1 e 1 =5
Pode ser utilizada a seguinte aproximao:
(

) = (
+1
2

+
1
)/
2

Alm desses exemplos, em engenharia uma gama de problemas
pode ser resolvida como um PVC. Um exemplo o estudo da
presso dos gases nas paredes de um tanque de mistura.


8
Autovalores e Autovetores
Definies
Seja T : VV uma transformao linear e V um espao vetorial. Um
vetor v V, v um autovetor do operador T se existe R,
denominado autovalor, tal que:
T(v) = v
Alm disso, toda transformao linear pode ser entendida como a
multiplicao de uma matriz por um vetor:
T(v) = Av
Dessa maneira:
Av = v Av - v = 0 (A - I)v = 0
o sistema equivalente da transformao linear considerando a
matriz genrica A.
Assim, os autovalores da matriz A sero determinados atravs do
seu polinmio caracterstico.
9
Autovalores e Autovetores
Definies
O polinmio caracterstico da matriz A ser dado pelo determinante
calculado atravs da matriz equivalente do sistema apresentado
anteriormente. Dessa maneira, dada uma matriz
33
e o sistema
em questo, o determinante pode ser observado como:
det A I =

11

12

13

21

22

23

31

32

33
-
1 0 0
0 1 0
0 0 1

Dado que o posto da matriz A no nulo, o determinante deve ser
igualado a zero para que o polinmio caracterstico possa ser
encontrado.
det A I = 0
Os autovalores da matriz A so as razes do seu polinmio
caracterstico.
10
Autovalores e Autovetores
Definies
Os autovetores da matriz A podero ser encontrados a partir da
soluo da equao:
(A - I)v = 0
Considerando cada autovalor encontrado.

11
Autovalores e Autovetores
Exemplo
Considere a matriz 3x3 que representa a seguinte transformao:
T : 9
3
9
3
, T(x,y,z) = (3x y + z, -x + 5y + z, x y + 3z)
Ela pode ser observada no seguinte sistema equivalente, onde o
polinmio caracterstico pode ser encontrado:


0 36 36 11
- 3 1 - 1
1 - 5 1 -
1 1 - - 3
I] - det[A
Av
z
y
x
.
3 1 1
1 5 1
1 1 3
z
y
x
T
2 3
= + + = =
=
(
(
(

(
(
(

=
(
(
(

12
Autovalores e Autovetores
Exemplo
Assim, os autovalores podem ser encontrados, analiticamente ou
por algum mtodo numrico para equaes no-lineares, como:

1
= 2;
1
= 6;
1
= 3;
E seus autovetores correspondentes atravs da equao:
(A - I)v = 0
De forma que, para = 2:

v
1
= (x,0,-x)

Igualmente para = 3 e = 6, respectivamente:
v
2
= (x,x,x)
e
v
3
= (z,-2z,z)
(
(
(

=
(
(
(

(
(
(

0
0
0
z
y
x
.
1 1 1
1 3 1
1 1 1
13
Autovalores e Autovetores
Mtodos Numricos
Os principais mtodos de soluo numrica de Autovalores e
Autovetores so:
Mtodo Francis (QR);
Mtodo das Potncias e suas variantes;
Mtodo da Potncia Inversa;
Mtodos de Leverrier e Leverrier-Faddeev;
Mtodo de Rutishauser (LR).
14
Autovalores e Autovetores
Mtodo de Francis ou Mtodo QR
Determina todos os autovalores de uma matriz sem determinar o
polinmio caracterstico.
Consiste em construir uma sequncia de matrizes
1
,
2
...

= =

decompe

inverte a multiplicao e decompe


inverte a multiplicao e decompe


A matriz

ortogonal e a matriz

triangular superior.
A vantagem da decomposio que ela sempre existe.
A convergncia se d na matriz

que triangular superior e os


elementos da diagonal so os autovalores da matriz A.
O processo termina quando o elemento de maior valor absoluto
abaixo da diagonal prximo de zero ou menor que a preciso.
15
Autovalores e Autovetores
Mtodo da Potncia
Consiste em determinar o autovalor de maior valor absoluto de uma
matriz e seu correspondente autovetor, sem determinar seu
polinmio caracterstico.
til especificamente para determinar autovalores de mdulo
bastante superior aos demais.
O mtodo baseia-se no seguinte teorema:
Seja uma matriz de ordem , |
1
| >
2
> >

seus
autovalores linearmente independentes e
1
,
2
, ,

seus
autovetores correspondentes. Seja ainda
+1
=

, para =
0, 1, 2, , onde
0
=

=1
uma combinao linear, ento:
lim

(
+1
)

=
1

onde

equivalem aos autovetores e autovalores correspondentes.


16
Obrigado!
17
marcus.florentino@ee.ufcg.edu.br
Referncias
BOLDRINI et. al. lgebra Linear. 3. ed. Editora HARBRA. So Paulo, 1980.

ZILL, D. G., CULLEN, M. R. Equaes Diferenciais. 3. ed. Pearson Makron
Books. So Paulo, 2001.

RICCI, M. C. Autovalores e Autovetores: Mtodos Relacionados. INPE-
Instituto Nacional de Pesquisas Espaciais. 2005.

CUMINATO, J. A. Mtodos Numricos. ICMC-USP. 2010.

FILHO, R. B. A. SOUZA, A. J. Mtodos Numricos para Equaes
Diferenciais Ordinrias. UFCG. 2009.


18