Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
d 2 g
2
+ sen = 0
dt L
d 2 g
2
+ =0
dt L
yi+1 = yi + i h
i = f ( xi , yi )
dy 3 2
= 2x +12x 20x + 8, 5
dx
de x = 0 a x = 4 com um tamanho de passo de 0,5.
A condio inicial em x = 0 y = 1.
Lembre-se de que a soluo exata dada por:
y = 0, 5x 4 + 4x 3 10x 2 + 8, 5x +1
ytrue yEuler
Global = t =
ytrue
Aula 6 Resoluo de EDOs
Clculo Numrico 14/58
Comparao da soluo verdadeira com a soluo numrica
usando o mtodo de Euler para o exemplo.
Observe
Apesar dos clculos
capturarem a tendncia
geral dos dados, o erro
considervel.
(k )
yi+1 = yi + f ( xi , yi ) h
que uma previso intermediria.
(k )
(
y'i+1 = f xi+1, yi+1 (k )
)
Aula 6 Resoluo de EDOs
Clculo Numrico 21/58
Mtodo de Heun
Corretor
y'=
y'i + y'i+1 f ( xi , yi ) + f xi+1, yi+1
=
(k ) ( (k )
)
2 2
E assim, teremos:
(k+1)
yi+1 = yi + y 'h
Aula 6 Resoluo de EDOs
Clculo Numrico 23/58
Etapas do Mtodo de Heun
Inclinao no incio do intervalo: yi ' = f ( xi , yi )
Equao preditora: (k )
yi+1 = yi + y'i h
(k )
Inclinao na extremidade final: y' i+1= f xi+1, yi+1 ( (k )
)
' '( k )
y +y i i+1
Inclinao mdia: y'=
2
Equao corretora: (k+1)
yi+1 = yi + y 'h
Aula 6 Resoluo de EDOs
Clculo Numrico 24/58
Mtodo de Heun
Por ser um mtodo iterativo, temos que estabelecer um
:
(k+1) (k )
yi+1 yi+1
t = ( )
k+1
100%
yi+1
A condio inicial em x = 0 y = 2.
xi+1/2
h
y no ponto mdio do intervalo: yi+1 2 = yi + f ( xi , yi )
2
yi+1 = yi + ( xi , yi , h ) h (1)
Em que ( xi , yi , h) chamada , que
representa a inclinao em um intervalo.
= a1k1 + a2 k2 +!+ an kn
= a1k1 + a2 k2 +!+ an kn
Em que os as so constantes e os ks so:
k1 = f ( xi , yi )
k2 = f ( xi + p1h, yi + q11k1h )
k3 = f ( xi + p2 h, yi + q21k1h + q22 k2 h )
!
kn = f ( xi + pn1h, yi + qn1,1k1h + qn1,2 k2 h +!+ qn1,n1kn1h )
com ps e qs constantes.
Aula 6 Resoluo de EDOs
Clculo Numrico 35/58
Mtodos de Runge-Kutta
O mtodo de Runge-Kutta de (n = 1) o
.
yi+1 = yi + ( a1k1 + a2 k2 ) h
onde:
k1 = f ( xi , yi )
k2 = f ( xi + p1h, yi + q11k1h )
Aula 6 Resoluo de EDOs
Clculo Numrico 37/58
Mtodos de R-K de Segunda Ordem
Para determinar as constantes a1, a2, p1 e q11 temos que
igualar:
yi+1 = yi + ( a1k1 + a2 k2 ) h
Srie de Taylor de segundo grau para yi+1 em termos de yi
e f (xi , yi):
f ' ( xi , yi ) 2
yi+1 = yi + f ( xi , yi ) h + h
2!
Aula 6 Resoluo de EDOs
Clculo Numrico 38/58
Mtodos de R-K de Segunda Ordem
Comparando a forma geral do mtodo de Runge-Kutta de
segunda ordem com uma expanso em srie de Taylor,
vemos que:
a1 + a2 = 1 Soluo
NO nica
3 equaes a2 p1 = 1
4 incgnitas 2 Existe uma famlia
de Mtodos de
a2 q11 = 1 Runge Kutta de
2
segunda ordem
a1 + a2 = 1 Variao de a2
3 equaes a1 = 1 a2
a2 p1 = 1
4 incgnitas 2
p1 = q11 = 1
a2 q11 = 1 2a2
2
!1 1 $
yi+1 = yi + # k1 + k2 & h
"2 2 %
em que:
k1 = f ( xi , yi )
k2 = f ( xi + h, yi + k1h )
Aula 6 Resoluo de EDOs
Clculo Numrico 41/58
Mtodos de R-K de Segunda Ordem
Mtodo do Ponto Mdio (a2 = 1).
yi+1 = yi + k2 h
em que:
k1 = f ( xi , yi )
1 1
k 2 = f xi + h, yi + k1h
2 2
Aula 6 Resoluo de EDOs
Clculo Numrico 42/58
Mtodos de R-K de Segunda Ordem
Mtodo de Ralston (a2 = 2/3).
Este valor de a2 fornece um limitante mnimo para o erro de
truncamento.
!1 2 $
yi+1 = yi + # k1 + k2 & h
"3 3 %
em que:
k1 = f ( xi , yi )
! 3 3 $
k2 = f # xi + h, yi + k1h &
" 4 4 %
Aula 6 Resoluo de EDOs
Clculo Numrico 43/58
Exemplo 4
Use o mtodo do ponto mdio e o mtodo de Ralston para
integrar numericamente a equao:
h
yi+1 = yi + ( k1 + 2k2 + 2k3 + k4 )
6
em que:
! 1 1 $
k1 = f ( xi , yi ) k2 = f # xi + h, yi + k1h &
" 2 2 %
! 1 1 $
k3 = f # xi + h, yi + k2 h & k4 = f ( xi + h, yi + k3h )
" 2 2 %
Aula 6 Resoluo de EDOs
Clculo Numrico 48/58
Exemplo 6
y' ( x, y) = 4e 0,8 x 0, 5y
dy1 dy2
= 0, 5y1 e = 4 0, 3y2 0,1y1
dx dx
yi+1 = yi + h
= f ( xi , yi )
dy1 dy2
= 0, 5y1 e = 4 0, 3y2 0,1y1
dx dx
h
yi+1 = yi + ( k1 + 2k2 + 2k3 + k4 )
6
em que:
! 1 1 $
k1 = f ( xi , yi ) k2 = f # xi + h, yi + k1h &
" 2 2 %
! 1 1 $
k3 = f # xi + h, yi + k2 h & k4 = f ( xi + h, yi + k3h )
" 2 2 %
Aula 6 Resoluo de EDOs
Clculo Numrico 58/58
Exemplo 2
Resultado para todos os passos, at x = 2,0.