Mat012 12116 NT 006

Soluo Numrica de Equaes
Diferenciais
Prof. Dr. Rafael Coradi Leme
leme@unifei.edu.br
Tpicos a serem abordados
Mtodo de Euler:
Utilizao de derivadas direcionais;
Anlise do erro de aproximao;
Mtodo de Heun;
Mtodo do Ponto Mdio;
Mtodos de Runge-Kutta:
Mtodos de segunda ordem;
Mtodos de quarta ordem;
Soluo de sistemas de equaes diferenciais.

*s olharemos a soluo com passo constante.

Equaes Diferenciais Ordinrias
Utilizadas para descrever um sistema dinmico:
Sistemas mecnicos translacionais e rotacionais;
Sistemas hidrulicos e trmicos;
Sistemas eltricos;
Comportamento de ndices de mercado;
Preo de um ativo (microeconomia);
Etc.;

De uma forma geral, vamos resolver:

= ,
leme@unifei.edu.br 3
Exemplo do Paraquedista
= =

= +

a acelerao gravitacional;
a coeficiente de atrito linear;
, e
so constantes empricas
para modelar a fora de atrito
causada pela resistncia do ar.
Substituindo

em

Vamos considerar 0 = 0
Equaes Diferenciais Ordinrias
Para resolver a equao diferencial ordinria,
vamos adotar a seguinte estratgia:

Nova aprox. = Aprox. antiga + direo passo

Do ponto de vista numrico:

+1
=
+
Mtodo de Euler
A primeira deriva
fornece a estimativa da
direo:

=

Portanto:

+1
=

Exerccio 1
Utilizar o mtodo de
Euler para integrar a
funo abaixo entre
[0; 4] com passo
= 0.5. Considere
0
= 0 e
0
= 1.

= 2
3
+12
2
20 + 8.5
Anlise do erro
O erro pode ser dividido
em:
Erro de truncamento;
Erro de arredondamento;

O erro de truncamento
pode, ainda, ser dividido
em:
Erro de truncamento local;
Erro de truncamento
propagado;

Anlise do erro
Vamos considerar a Srie de Taylor:

+1
=
+
1
2!
"
2
+ +
1
!

Se
, ento podemos reescrever a srie como:

+1
=
+
1
2!

2
+
+
1
!
()

+
+1

Anlise do erro
Note que o mtodo de Euler a Srie de Taylor truncada no termo
de 1 ordem:
Portanto, um erro ocorre porque deixamos de fora uma parte da
soluo (usamos um nmero finito de termos da Srie de Taylor);
Portanto o erro dado por:

=
1
2!

2
++
+1

Para suficientemente pequeno, podemos aproxima:

==
1
2!

2
=
2

Resolver o problema do
paraquedista pelo mtodo
de Euler.

Considerar 0 = 0
= 68.1 = 12.5 /
= 9.8 / = 8.3
= 2.2
= 46

Melhorando o Mtodo de Euler
Mtodo de Heun:
Utiliza duas derivadas para obter a estimativa da
direo do passo (uma no incio e outra no final do
intervalo);
Tambm pode ser utilizado iterativamente para
melhorar a direo do passo;
Mtodo do ponto mdio:
Utiliza o ponto mdio do intervalo para estimar a
direo do passo.

Mtodo de Heun
Aplicando o mtodo de Euler, considerando
, podemos
estimar (passo previsor):

0
+1
=

No mtodo de Heun, utilizamos a aproximao para calcular um uma nova
estimativa da direo a seguir:

+1
=
+1
,
0
+1

E melhorar a estimativa de como (passo corretor):

+
+1
2
=

+
+1
,
0
+1
2

Mtodo de Heun
Portanto, podemos escrever:

+1
=
+1
=
+
+1
,
0
+1
2

Mtodo de Heun
Passo Previsor:

0
+1
=

Passo Corretor:

+1
=
+
+1
,
0
+1
2

Exerccio 3
Utilizar o mtodo de
Heun para integrar a
funo abaixo entre
[0; 4] com passo
= 0.5. Considere
0
= 0 e
0
= 1.

=
3
+12
2
20
+ 8.5

Exerccio 4
Utilizar os mtodos de
Euler e Heun para
integrar a funo abaixo
entre [0; 10] com passo
= 1. Considere
0
= 0 e
0
= 2.

= 4
0.8
0.5
Mtodo do Ponto Mdio
Utilizamos o ponto mdio do intervalo para estimar a direo do
passo:

+1/2
=

2

Com isso, podemos utilizar a direo de passo como:

+1/2
=
+1/2
,
+1/2

Assim:

+1
=
+
+1/2
,
+1/2

Exerccio 5
Utilizar o mtodo do
Ponto Mdio para
entre [0; 4] com passo
= 0.5. Considere
0
= 0 e
0
= 1.

=
3
+12
2
20
+ 8.5

Exerccio 6
Utilizar os mtodos de
Euler, Heun e do Ponto
Mdio para integrar a
funo abaixo entre
[0; 10] com passo = 1.
Considere
0
= 0 e
0
= 2.

= 4
0.8
0.5
Resolver o problema do
paraquedista pelo mtodo
de Heun e do Ponto Mdio.

Considerar 0 = 0
= 68.1 = 12.5 /
= 9.8 / = 8.3
= 2.2
= 46

Mtodos de Runge-Kutta
Padronizao dos mtodos numricos;
Podemos obter a preciso conseguida pela
Srie de Taylor sem calcular as derivadas de
maior ordem;
a forma mais usual de se obter a soluo
numrica de equaes diferenciais ordinrias.
Mtodos de Runge-Kutta
Forma geral:

+1
=
,

Com

=
1
1
+
2
2
+ +
1
=
2
=
+
1
,
+
11
3
=
+
2
,
+
21
1
+
22
+
1
,
+
1,1
1
+
1,2
2
+ +
1,1
1

Mtodos de Runge-Kutta de
Segunda Ordem
A prxima aproximao obtida como:

+1
=
+
1
1
+
2
2

Com:

1
=
2
=
+
1
,
+
11
1

Segunda Ordem
Como fazer para avaliar
1
,
2
,
1
e
11
?

Podemos usar a Srie
de Taylor novamente!
Segunda Ordem
Por expanso em srie de Taylor, podemos escrever:

+1
=
+
1
2
2

Ou ainda:

+1
=
2

2

+1
=

2
2

Segunda Ordem
De forma similar, podemos escrever:

+
1
,
+
11
1
+
11
1

Substituindo em:

+1
=
+
1
1
+
2
2

Segunda Ordem
Temos:

+1
=
+
1
+
2

+
2
+
2
11

2

Comparando com a expanso original:

+1
=

2
2

Segunda Ordem
Temos:

1
+
2
= 1

1
=
1
2

11
=
1
2

Temos 3 equaes e 4 incgnitas! Como resolver?

Mtodo de Heun
Faa
2
=
1
2
:

1
= 1
2
=
1
2

1
=
11
=
1
2
2
= 1

Ou seja:

+1
=
+
1
2
1
+
1
2
2

Com:

1
=
2
=
+ ,

Mtodo do ponto mdio
Faa
2
= 1:

1
= 1
2
= 0
1
=
11
=
1
2

Ou seja:

+1
=
+
1
2
1
+
1
2
2

Com:

1
=
2
=
+
1
2
,
+
1
2

Mtodo de Ralston
Faa
2
=
2
3
:

1
= 1
2
=
1
3

1
=
11
=
1
2
2
=
3
4

Ou seja:

+1
=
+
1
3
1
+
2
3
2

Com:

1
=
2
=
+
3
4
,
+
3
4

Quarta Ordem
o mais popular entre os mtodos Runge-
Kutta;
Produz pequenos erros de aproximao;
Existem infinitas verses do mtodo;
O mais utilizado o Mtodo Clssico de
Runge-Kutta de Quarta Ordem.
Mtodo Clssico de Runge-Kutta
de Quarta Ordem
A prxima aproximao obtida como:

+1
=
+
1
6

1
+2
2
+2
3
+
4

Com:

1
=
2
=
+
1
2
,
+
1
2
3
=
+
1
2
,
+
1
2
4
=
+,
+
3

Exerccio 9
Utilizar o mtodo
clssico de Ruge-Kutta
de quarta ordem para
entre [0; 4]. Considere
0
= 0 e
0
= 1.

=
3
+12
2
20
+ 8.5
Exerccio 10
Utilizar o mtodo
clssico de Ruge-Kutta
de quarta ordem para
entre [0; 10]. Considere
0
= 0 e
0
= 2.

= 4
0.8
0.5

Mat012 12116 NT 006

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Mat012 12116 NT 006

Caricato da

Copyright:

Formati disponibili

Soluo Numrica de Equaes

, ento podemos reescrever a srie como:

Potrebbero piacerti anche