You are on page 1of 20

2007.

2 1
Mtodos Numricos para EDOs

2007.2 2
Mtodos Numricos para EDOs
Esta parte compreende mtodos que aproximam uma
equao diferencial por uma equao de diferenas.
Uma equao de diferenas de ordem n uma sequncia de
equaes da forma
g
k
(y
k+n
, y
k+n-1
, y
k
) = 0 k= 0, 1, 2, (9)
y
i
= q
i
i = 0, 1, 2, , n-1

Os g
k
so funes de n+1 variveis e os valores q
i
, i = 0(1)n-1,
so especficos. Uma soluo de tal equao uma sequncia
{y
0
, y
1
, y
2
, y
3
, , y
n-1
, y
n
} que satisfaz a (9).

2007.2 3
Mtodos Numricos para EDOs
Note que determinar numericamente uma
soluo de uma equao diferencial encontrar
os valores y
1
, y
2
, , y
n
atravs de uma
aproximao da equao de diferenas.
Essa aproximao introduz um erro de truncamento
e um erro de arredondamento
2007.2 4
Mtodos Numricos para EDOs
Os mtodos de passos simples necessitam
apenas dos resultados de y
k
, do passo
anterior, para determinar a aproximao de y
k+1
.

Os mtodos de passos mltiplos servem para
determinar a aproximao y
k+1
a qual depende dos
valores de y
k
, y
k-1
. . .

2007.2 5
Mtodos de Euler
O mtodo de Euler um mtodo mais simples
que oferece soluo para EDOs com condies
iniciais.
A simplicidade do mtodo serve ilustrar
tcnicas usadas em outros mtodos.
Ele consiste em aproximar a soluo y ( x ), no
sentido de uma linearizao, por meio de suas
tangentes (vide prximo slide).
2007.2 6
Mtodos de Euler
Vamos resolver uma EDO de primeira ordem da forma y(x) = f(x,y)
sujeita condio inicial y(x
0
) = y
0
.
Suponha que y = F(x) e que a soluo analtica seja a curva ilustrada
abaixo.
y2
y1
y0
x0 x1 x2
y = F(x)
2007.2 7
Mtodos de Euler
Para fazer uma estimativa de y1, vamos considerar que:
(dy/dx)|
(x0, y0)
= f(x
0
,y
0
)
Disso resulta:
(y - y
0
)/(x - x
0
) = f(x
0
,y
0
)
y2
y1
y0
x0 x1 x2
y = F(x)
2007.2 8
Mtodos de Euler
Considerando que se h = x
1
- x
0
tender a zero, teremos que a ordenada
do ponto Q, y tende a y
1
e da:
y = y
0
+ hf(x
0
,y
0
) ou
y
1
~ y
0
+ hf(x
0
,y
0
)
y
y1
y0
x0 x1
P
1
= (x
1
,y
1
)
Q = (x
1
,y)
Generalizando, obtemos
a seguinte equao de
diferenas:

y
k+1
= y
k
+ hf(x
k
,y
k
)

que a expresso do
Mtodo de Euler.
2007.2 9
Mtodos de Euler (2)
Outra interpretao do mtodo de Euler
Considere o problema




i.e., so dados um ponto de partida, (x
0
,y
0
), e uma
direo a ser tomada, f (x, y ).
Desejamos determinar y (z ).

=
=
0 0
) (
) , (
y x y
y x f
dx
dy
2007.2 10















Interpretao geomtrica do Mtodo de Euler

Figura 1
x
y
y
0
x
0
z = x
1
y
1
o
|
y ( x )
h
Considere a Figura 1. A interpretao
geomtrica da figura nos permite escrever
a equao:

F (x
0
) = y (x
0
) = f (x
0
, y
0
)

Fazendo x
1
x
0
= h

Obteremos y
1
= y
0
+ h f (x
0
, y
0
)

ou

F(x 1) ~ F(x
0
) + F (x
0
) (x
1
x
0
)
(Taylor).

Mtodos de Euler (2)
2007.2 11















Interpretao geomtrica do Mtodo de Euler

Figura 1
x
y
y
0
x
0
z = x
1
y
1
o
|
y ( x )
h
F(x
1
) ~ F(x
0
) + F (x
0
) (x
1
x
0
)
(Taylor).


Podemos dizer, portanto, que:
y
1
~ F(x
1
) = F( z )

Note que estamos substituindo a funo
desconhecida y( x ) por, simplesmente uma
reta em todo intervalo [x
0
; z] e calculando
a imagem de z sobre ela o que pode ser uma
aproximao ruim para y( z ).
Mtodos de Euler (2)
2007.2 12
Todavia, note que podemos melhorar esta
aproximao. Para isso, devemos subdividir
o intervalo [x
0
; z] em subintervalos de
amplitude constante, genericamente
chamada de h.
Como sabemos calcular a direo da
funo incgnita y(x) em cada ponto,
bastar substituir essa funo por um
segmento de reta, em cada um destes
subintervalos.
Note que estes segmentos tero a
direo que ela (funo) tem no incio de
cada dos subintervalos, (veja Figura 2).
Assim, obtemos:
y
i
+ 1 = y
i
+ hf(x
i
, y
i
), i = 0, 1, 2, ...

que vem a ser o mtodo de Euler.
Mtodos de Euler (2)















Mtodo de Euler considerando dois
subintervalos

Figura 2
x
y
y
0
x
0
z = x
2
y ( x )
y
1
y
2
x
1
h

h

2007.2 13
Exemplo : Considere o problema de valor inicial y ( 1 ) = 1 da equao
diferencial
y = f ( x, y ) = 2x + 3. Dividindo o intervalo [ 1; 2 ] em 1, 2 e 4 partes sucessivamente
e aplicando o mtodo de Euler, determine o valor aproximado de y ( 2 ) para a equao
dada.
Soluo:
Temos y = f ( x, y ) = 2x + 3, com y (1) = 1 ou seja, x
0
= 1 e y
0
= 1.
Com uma diviso do intervalo, isto , h = 1, obtemos:
y
1
= y
0
+ h f (x
0
, y
0
) = 1 + 1 [ 2 x 1 + 3 ] = 1 + 5 = 6.
Com duas divises do intervalo, isto , h = 0,5 , temos
y
1
= y
0
+ h f (x
0
, y
0
) = 1 + 0,5 [ 2 x 1 + 3 ] = 1 + 2,5 = 3,5
y
2
= y
1
+ h f (x
1
, y
1
) = 3,5 + 0,5 [ 2 x 1,5 + 3 ] = 3,5 + 3,0 = 6,5
Finalmente, considerando quatro divises, isto , h = 0,25, temos
y
1
= y
0
+ h f (x
0
, y
0
) = 1 + 0,25 [ 2 x 1 + 3 ] = 1 + 1,25 = 2,25
y
2
= y
1
+ h f (x
1
, y
1
) = 2,25 + 0,25 [ 2 x 1,25 + 3 ] = 2,25 + 1,375 = 3,625
y
3
= y
2
+ h f (x
2
, y
2
) = 3,625 + 0,25 [ 2 x 1,5 + 3 ] = 3,625+ 1,5 = 5,125
y
4
= y
3
+ h f (x
3
, y
3
) = 5,125 + 0,25 [ 2 x 1,75 + 3 ] = 5,125 + 1,625 = 6,75
Mtodos de Euler (2)
2007.2 14
Um problema que ocorre no mtodo simples de Euler
que ele pressupe que a funo que est sendo aproximada
mantm, em todo intervalo, a direo que ela tem no
extremo de partida dele.

O mtodo modificado de Euler ir considerar tambm uma
nica direo para a funo y ( x ), s que uma direo
mdia entre aquela do incio do intervalo e uma estimativa
da direo no final dele.

Para tanto, em primeiro lugar, usando o mtodo simples
de Euler, fazemos uma previso de y
i + 1
, chamada y
i+1
.
Mtodo Modificado de Euler
2007.2 15
Dessa forma,

Previso : y
i + 1
= y
i
+ hf (x
i
, y
i
).

Com esta previso, podemos obter o valor aproximado da
direo da curva y(x) no ponto (x
i + 1
, y
i + 1
) atravs de
f(x
i + 1
, y
i + 1
).

Determina-se a chamada correo,

Correo :
y
i + 1
= y
i
+ h/2[f(x
i
, y
i
) + f(x
i + 1
, y
i + 1
)] .
Mtodo Modificado de Euler
2007.2 16
Correo :
y
i + 1
= y
i
+ h/2[f(x
i
, y
i
) + f(x
i + 1
, y
i + 1
)]


Esta expresso conhecida como o
mtodo modificado de Euler.

Uma interpretao geomtrica deste
mtodo pode ser vista na Figura 3.
Mtodo Modificado de Euler















Interpretao geomtrica do Mtodo
modificado de Euler

Figura 3
x
y
x
0
x
1

y ( x )
h
( x
1
; y
1
)
( x
1
; y
1
)
Direo mdia
2007.2 17
Exemplo - Encontrar a soluo da equao diferencial
ordinria y = f (x, y ) = 2x + 3 com a condio de
valor inicial y ( 1) = 1.

Dividindo o intervalo [1; 2 ] em apenas uma parte, i.e,
fazendo h =1 e, aplicando o mtodo de modificado de
Euler, determine o valor aproximado de y(2) para a
equao dada.
Mtodo Modificado de Euler
2007.2 18
Soluo
Sabendo que a cada aproximao necessrio fazer um
processo de previso correo e, considerando h =1,
temos y
i + 1

Previso
y
i+1
= y
i
+ hf(x
i
, y
i
)

no caso y
1
= y
0
+ hf(x
0
, y
0
)

y
1
= 1 + 1f(1, 1) = 1 + 1 (2x1 + 3) = 6
Mtodo Modificado de Euler
2007.2 19
Soluo

Correo
y
i+1
= y
i
+ h/2[f(x
i
, y
i
) + f(x
i+1
, y
i+1
)]

y
1
= 1 + [f(1, 1) + f(2, 6)]

y
1
= 1 + 1/2[5 + 2x2+3] = 1 + 6 = 7.
Mtodo Modificado de Euler
2007.2 20
Referncias
Ruggiero, M. A. G., Lopes, V. L. R., Clculo Numrico
Aspectos Tericos e Computacionais,
Pearson/Markron Books, 2a. Edio, 1998.
Cludio, D. M. e Martins, J. M., Clculo Numrico
Computacional, Ed. Atlas, 1987.
Barroso, L, Barroso, M.M.A., Campos Filho, F. F.,
Clculo Numrico com Aplicaes, Ed. Harbra, 1987.