8.

EQUAES DIFERENCIAIS ORDINRIAS

Parte 1
8.1 INTRODUO PVIs
8.2 MTODOS DE PASSO SIMPLES
8.2.1 MTODO DE EULER
8.2.2 MTODOS DE TAYLOR
8.2.3 MTODOS DE RUNGE-KUTTA
8.3 MTODOS DE PASSO MLTIPLO
8.4 MTODOS PREVISOR-CORRETOR
8.5 EDOs DE ORDEM SUPERIOR E SISTEMAS DE EDOs
8.6 - PVCs E O MTODO DAS DIFERENAS FINITAS
hoje
8. EDOs
8.1 INTRODUO
Problemas de Valores Iniciais (PVIs)
Se dada uma EDO de ordem n, a
funo, assim como suas derivadas at
ordem n-1, so especificadas em um
nico ponto, ento temos um problema
a valores iniciais. Exemplo:
( ) ( ) ( ) ( )
3 ) 0 ( , 2 ) 0 ( , 1 ) 0 ( com
1 cos 1
2 2 2
=
' '
=
'
=
+ + =
'
+
' '
+ +
' ' '
y y y
y x sen y x y x y x y x y
8. EDOs
8.1 INTRODUO
Problemas de Valores no Contorno
(PVCs)
Se para uma dada EDO de ordem n,
as n condies forem dadas em
diferentes pontos, ento temos um
problema a valores no contorno. Ao
contrrio dos PVIs, os PVCs podem
no apresentar unicidade de
soluo.
8. EDOs
8.1 INTRODUO
Exemplo de PVCs.
1- Seja um barra de comprimento L
sujeita a uma carga uniforme q. Se em
x=0 ela est fixada e em x=L ela est
apoiada, ento temos o problema
( )

=
' '
=
=
'
=
= +
0 ) ( ) (
0 ) 0 ( ) 0 (
com
4
L y L y
y y
q y k y
8. EDOs
8.1 INTRODUO
PVCs sem unicidade na soluo.

2- O problema


tem como soluo

=
'

=
=
' '
0 ) 1 ( 2 ) 1 (
0 ) 1 (
com 0
y y
y
y
( ) 9 e o + o = todo para 1 ) ( x x y
8. EDOs
8.1 INTRODUO
Nesta primeira parte do estudo de EDOs
abordaremos mtodos para resoluo de
PVIs de primeira ordem.
Dado o PVI
construiremos , para
simplificar igualmente espaados, ou seja,

e calculamos as aproximaes
neste pontos.
( ) ( )
0 0
com , y x y y x f y = =
'
n
x x x x , ..... , , ,
3 2 1
1 ,....., 2 , 1 , 0 para
1
= =
+
n i h x x
i i
( )
i i
x y y =
8. EDOs
8.1 INTRODUO
Se para calcular , usamos apenas
, ento dizemos que o Mtodo
de Passo Um ou de Passo Simples.
Porm se usarmos mais valores teremos
um Mtodo de Passo Mltiplo.
Para PVIs de primeira ordem temos que
uma aproximao inicial para
a soluo. Problema auto-iniciante.
Para Mtodos de Passos Mltiplos deve-
mos ter estratgias para as aprox. iniciais.
( )
i i
x y y =
( )
1 1
=
i i
x y y
( )
0 0
y x y =
8. EDOs
8.1 INTRODUO
Os Mtodos de Passos Simples tm as
seguintes caractersticas:

1) Deve-se calcular os valores de e
de suas derivadas em muitos pontos.
Fator negativo.

2) A estimativa dos erros no trivial.
) , ( y x f
8. EDOs
8.2.1 Mtodo de Euler
Considere o PVI


Suponha que exista uma nica soluo
do problema no intervalo de interesse.
Reescrevendo (1) no ponto

( ) ( ) (1) com ,
0 0
y t y y t f y
dt
d
y = = =
'
( ) ( ) | | (2) ,
n n n
t t f t
dt
d
| = |
n
t t =
( )
n
t |
8. EDOs
8.2.1 Mtodo de Euler Direto
Aproximando a derivada em (2) pelo
quociente de diferenas para frente (ou
direto), obtemos


Substituindo por
seus valores aproximados, ,
temos a frmula de Euler:
( ) ( )
( ) | | (3) ,
1
1
n n
n n
n n
t t f
t t
t t
| ~

| |
+
+
( ) ( )
n n n n
y t y t ~ | ~ |
+ +
e
1 1
| | ( ) (4) ,
1 1 n n n n n n
t t y t f y y + =
+ +
( ) h
1
=
+ n n
t t
8. EDOs
8.2.1 Mtodo de Euler Direto
Outra maneira para obter a frmula de
Euler escrever o problema (1) como
uma equao integral. Integrando (1) de
1
at
+ n n
t t
| |
| | (5) dt ) ( , ) ( ) (
dt ) ( , ) (
1
1 1
1
t t f t t
t t f dt t
n
n
n
n
n
n
t
t
n n
t
t
t
t
| + | = |
| = |
'
}
} }
+
+ +
+
8. EDOs
8.2.1 Mtodo de Euler Direto
Se aproximarmos a integral substituindo


E como , ento
| | | | ) ( , por ) ( ,
n n
t t f t t f | |

1
h t t
n n
=
+
( ) ( ) ( ) | | ( )
( ) ( ) ( ) | |
n n n n
n n n n n
t t f h t t
t t t f t t
| + | ~ |
| + | ~ |
+
+ +
,
t ,
1
1 n 1
| |h ,
1 n n n n
y t f y y + =
+
8. EDOs
8.2.1 Mtodo de Euler Direto
A integral em (5) a rea abaixo da curva ver-
melha. No Mtodo de Euler Direto a rea lilas.
n
t
1 + n
t
( ) | | t t f y | = ' ,
( ) | |
n n
t t f | ,
( ) | |
1 1
,
+ +
|
n n
t t f
8. EDOs
8.2.1 Mtodo de Euler Direto
Note que quanto menor forem as
parties, melhor ser a convergncia do
Mtodo de Euler.
O Erro da frmula de Euler pode ser
majorado atravs da frmula de Taylor.
Seja
( )
n
t t t y = | = de torno em
( ) ( ) ( ) ( )
( ) ( ) ( ) | | ( )
( )
1
2
2
, com
! 2
,
...
! 2
+
e
|
' '
+ | + | = + |
+ |
' '
+ |
'
+ | = + |
n n
n n n n
n n n n
t t t
h
t h t t f t h t
h
t h t t h t
ERRO
8. EDOs
8.2.1 Mtodo de Euler Direto
Note que sendo




ento o erro devido ao truncamento de Euler
majorado por
( ) ( )
f f f
t t f t t f t t f
t t t t M
y t
y t
n n
+ = |
' '

|
'
| + | = |
' '
| = |
'
e |
' '
=
+

(t) )) ( , ( )) ( , ( (t) e )) ( , ( (t)
onde , com max
1
2
h
2
M e
n
s
8. EDOs
8.2.1 Mtodo de Euler Direto
Exemplo 1: Considere o problema de
valor inicial

A soluo exata dada por


Utilizando a frmula de Euler (direta) e
passos
determine a soluo do problema no
intervalo
1 ) 0 ( com 4 1 = + =
'
y y t y
t
e t y y
4
16
19
4
1
16
3
) ( + + = | =
001 . 0 e 010 . 0 , 025 . 0 , 05 . 0 = = = = h h h h
2 0 s st
8. EDOs
8.2.1 Mtodo de Euler Direto
Soluo por Euler direta de
t h=0.05 h=0.025 h=0.01 h=0.001 Exata
0.0
1.0000000 1.0000000 1.0000000 1.0000000 1.0000000
0.1
1.5475000 1.5761188 1.5952901 1.6076289 1.6090418
0.2
2.3249000 2.4080117 2.4644587 2.5011159 2.5053299
0.3
3.4333560 3.6143837 3.7390345 3.8207130 3.8301388
0.4
5.0185326 5.3690304 5.6137120 5.7754845 5.7942260
0.5
7.2901870 7.9264062 8.3766865 8.6770692 8.7120041
1.0
45.588400 53.807866 60.037126 64.382558 64.897803
1.5
282.07187 361.75945 426.40818 473.55979 479.25919
2.0
1745.6662 2432.7878 3029.3279 3484.1608 3540.2001
1 ) 0 ( com 4 1 = + =
'
y y t y
8. EDOs
8.2.1 Mtodo de Euler Direto
Note que os erros gerados em t=2.0 so
grandes!
Para h=0.001, ou seja, 2000 subinterva-
los, temos um erro acumulado de 1.6%
Como
( )
t
t
e t
e t
t
4
4
19 ) (
16
19 4 3
) ( =
' '

+ +
= | |
2
) (
2
1
h
t e
n
|
' '
=
+
8. EDOs
8.2.1 Mtodo de Euler Direto
O erro devido ao truncamento local


Para ir de t=1.95 a t=2.0, quando h=0.05,



Para obter um erro local de truncamento de 0.01
neste problema necessitamos de h=0.0006 em
torno de t=2 e h=0.03 em torno de t=0. Tais
mtodos com erros constante so chamados
ADAPTATIVOS.
( )( ) ( )( )
80 . 70
16
0025 . 0 19
16
0025 . 0 19
96 . 57
8
40
8 . 7
~ s s ~
e
e
e
h t t t
h
e e
n n n
t
n
n
+ < < =
+
para
2
19
2
4
1
8. EDOs
8.2.1 Mtodo de Euler Inverso
Uma variante do mtodo de Euler,
chamado Mtodo de Euler Inverso,
consiste em aproximar a derivada em


pelo quociente de diferenas para trs
(ou inverso)
( ) ( ) (1) com ,
0 0
y t y y t f y
dt
d
y = = =
'
( ) ( )
( ) | | (6) ,
1
1
n n
n n
n n
t t f
t t
t t
| ~

| |

8. EDOs
8.2.1 Mtodo de Euler Inverso
Substituindo por
seus valores aproximados, e fazendo

temos a frmula de Euler inversa


Note que a frmula de Euler inversa
fornece o valor de de forma
implcita.
( ) ( )
1 1
e

~ | ~ |
n n n n
y t y t
1 + n n
| | (7) ,
1 1 1
h y t f y y
n n n n + + +
+ =
1 + n
y
8. EDOs
8.2.1 Mtodo de Euler Inverso
A integral em (5) a rea abaixo da curva verme-
lha. No Mtodo de Euler Inverso a rea verde.
n
t
1 + n
t
( ) | | t t f y | = ' ,
( ) | |
n n
t t f | ,
( ) | |
1 1
,
+ +
|
n n
t t f
8. EDOs
8.2.1 Mtodo de Euler Inverso
Exemplo 2: Considere o problema de
valor inicial

A soluo exata dada por


Utilizando a frmula de Euler (inversa) e
passos
determine a soluo do problema no
intervalo
1 ) 0 ( com 4 1 = + =
'
y y t y
t
e t y y
4
16
19
4
1
16
3
) ( + + = | =
001 . 0 e 010 . 0 , 025 . 0 , 05 . 0 = = = = h h h h
2 0 s st
8. EDOs
8.2.1 Mtodo de Euler Inverso
Soluo por Euler inversa de

dada pela frmula de Euler inversa

O primeiro passo gera:



Continuando, temos a tabela:
( ) 4 1
1 1 1 + + +
+ + =
n n n n
y t h y y
1 ) 0 ( com 4 1 = + =
'
y y t y
( ) ( )
( ) ( ) 6929688 . 1 4 1 . 0 1 0.05 309375 . 1 4 1
309375 . 1 4 05 . 0 1 0.05 1 4 1
2 2 2 2 1 2
1 1 1 1 0 1
= + + = + + =
= + + = + + =
y y y t h y y
y y y t h y y
8. EDOs
8.2.1 Mtodo de Euler Inverso
Soluo por Euler inversa de
t h=0.05 h=0.025 h=0.01 h=0.001 Exata
0.0
1.0000000 1.0000000 1.0000000 1.0000000 1.0000000
0.1
1.6929688 1.6474375 1.6236638 1.6104634 1.6090418
0.2
2.7616699 2.6211306 2.5491368 2.5095731 2.5053299
0.3
4.4174530 4.0920886 3.9285724 3.8396379 3.8301388
0.4
6.9905516 6.3209569 5.9908303 5.8131282 5.7942260
0.5
10.996956 9.7050002 9.0801473 8.7472667 8.7120041
1.0
103.06171 80.402761 70.452395 65.419964 64.897803
1.5
959.44236 661.00731 542.12432 485.0825 479.25919
2.0
8934.0696 5435.7294 4172.7228 3597.4478 3540.2001
1 ) 0 ( com 4 1 = + =
'
y y t y
8. EDOs
8.2.1 Mtodo de Euler Aprimorado
Note que tanto o mtodo de Euler direto
quanto o inverso geram erros acumulativos
quando t cresce. No exemplo o erro foi da
ordem de 1.2%.
Os Mtodos adaptativos de Euler so uma
soluo, contudo teremos uma sub-rotina para
calcular o tamanho do passo para cada n.
Frmula de Euler Aprimorada ou centrada
aproxima a funo f na integral por uma mdia.
8. EDOs
8.2.1 Mtodo de Euler Aprimorado
A frmula de Euler Aprimorada escreve-
se como:


Os erros so menores e convergncia
mais rpida neste caso.
| | | |
(8)
2
, ,
1 1
1
h
y t f y t f
y y
n n n n
n n
+
+ =
+ +
+
8. EDOs
8.2.1 Mtodo de Euler Aprimorado
A integral em (5) a rea abaixo da curva vermelha.
No Mtodo de Euler Aprimorado a rea amarela.
n
t
1 + n
t
( ) | | t t f y | = ' ,
( ) | |
n n
t t f | ,
( ) | |
1 1
,
+ +
|
n n
t t f
mdio
f
8. EDOs
8.2.1 Mtodo de Euler Aprimorado
A soluo por Euler Aprimorado de


dada pela frmula


tambm conhecida como frmula de Heun.
Calculando temos a tabela:
( ) ( ) | | 4 1 4 1
2
1 1 1 n n n n n n
y t y t
h
y y + + + + =
+ + +
1 ) 0 ( com 4 1 = + =
'
y y t y
8. EDOs
8.2.1 Mtodo de Euler Aprimorado
Soluo por Euler aprimorado de
t h=0.05 h=0.025 h=0.01 h=0.001 Exata
0.0
1.0000000 1.0000000 1.0000000 1.0000000 1.0000000
0.1
1.5952901 1.6076289 1.6079462 1.6088585 1.6090418
0.2
2.4644587 2.5011159 2.5020618 2.5047827 2.5053299
0.3
3.7390345 3.8207130 3.8228282 3.8289146 3.8301388
0.4
5.6137120 5.7754845 5.7796888 5.7917911 5.7942260
0.5
8.3766865 8.6770692 8.6849039 8.7074637 8.7120041
1.0
60.037126 64.382558 64.497931 64.830722 64.897803
1.5
426.40818 473.55979 474.83402 478.51588 479.25919
2.0
3029.3279 3484.1608 3496.6702 3532.8789 3540.2001
1 ) 0 ( com 4 1 = + =
'
y y t y
8. EDOs
8.2.1 Mtodo de Euler Aprimorado
O Mtodo de Euler Aprimorado fornece
resultados muito melhores do que
aqueles de Euler Direto e Inverso.
O Mtodo de Euler Aprimorado Adapta-
tivo fornece melhores resultados
atravs da variao no tamanho dos
passos. Neste procedimento, variando o
tamanho dos passos, mantemos
constante o erro de truncamento local
da aproximao