MT-PVC Autovalores Autovetores

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
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
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
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
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
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
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
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
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
Definies
Os autovetores da matriz A podero ser encontrados a partir da
soluo da equao:
(A - I)v = 0
Considerando cada autovalor encontrado.

11
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
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
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
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
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

MT-PVC Autovalores Autovetores

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

MT-PVC Autovalores Autovetores

Diunggah oleh

Hak Cipta:

Format Tersedia

PROBLEMAS DE VALOR DE CONTORNO,

= , podem ser encontradas trs aproximaes para a

, onde est entre e

inverte a multiplicao e decompe

inverte a multiplicao e decompe

que triangular superior e os

equivalem aos autovetores e autovalores correspondentes.

Anda mungkin juga menyukai