Soluo de Equaes Diferenciais Ordinrias

(EDO):

x t f x, t
x(t) uma funo variante no tempo que
depende da condio inicial xo (problema de
x to xo
valor inicial)
Sistemas de equaes diferenciais no-lineares, normalmente,
no podem ser resolvidos analiticamente, assim so resolvidos
numericamente.
Mtodos numricos somente podem ser
aplicados a EDOs de primeira ordem (onde a
ordem corresponde a derivada de mais alta
ordem da equao diferencial)

Mtodos baseados na Srie de Taylor:

x t f x, t

x tn1

1
1 p
2
p
x tn x t n t n 1 t n x tn t n 1 t n x tn t n 1 t n t.a.o.
2
p!

t n 1 t n h

x tn1

h 2
h p p
x tn h x tn x tn
x tn t.a.o.
2
p!

x tn1

h 2
h p p
x tn h x tn x tn
x tn t.a.o.
2
p!

x t f x, t x t n f x t n , t

h2
hp

x tn1 t.a.o x tn h f x tn , t f x tn , t
f
2
p!

x tn , t

x tn1 xn 1

x t n xn
h2
hp
xn 1 xn h f xn , t f xn , t
f
2
p!

p 1

p 1

xn , t

xn 1 xn h Tp xn
h
h p 1
Tp ( xn ) f xn , t f xn , t
f
2
p!

p 1

xn , t

p indica a ordem do mtodo de

integrao
A aplicao direta da Srie de Taylor possui pouca preciso
quando a ordem baixa e grande complexidade e esforo
computacional quando a ordem elevada, por estas razes no
utilizada na prtica.

Srie de Taylor para p=1:

xn 1 xn h f xn , t n

Mtodo de Euler

Srie de Taylor para p=2:

h2
xn 1 xn h f xn , t n f xn , t n
2

h2
xn 1 xn h f xn , t n f x xn , t n f t xn , t n
2
Se a ordem da Srie de Taylor aumenta tambm aumenta o
nmero de derivadas e derivadas parciais, dificultando assim o
uso de derivadas analticas. A substituio de derivadas por
aproximaes deu origem aos mtodos de Runge-Kutta.

Mtodo de Runge-Kutta de 4 ordem:

xn 1 xn h K 4 xn , t n

1
K 4 T4 K 4 k1 2 k 2 2 k3 k 4
6

representam
Ki
aproximaes da funo
para
is
diferentes
pontos entre tn e tn+1

k1 f xn , t n
h
h

k 2 f xn k1 , t n
2
2

h
h

k 3 f xn k 2 , t n
2
2

k 4 f xn h k 3 , t n h

Mtodo derivados
Estabilidade fraca

da

Srie

de

Taylor

so mtodos de passo nico, nenhuma informao de pontos

anteriores a tn so requeridos
so mtodos explcitos, somente dependem da informao de t n
para calcular tn+1. Mtodos explcitos a presentam o problema de
propagao do erro de truncamento, o que compromete a sua
estabilidade numrica, para reduzir isso pequenos passos de
integrao h devem ser utilizados
so de fcil implementao

Mtodo Multipasso:

usam informao de mais de um ponto

para calcular

x t f x, t

t n1

x(tn+1)
t

tn

x t n1 x tn

t n1

x dt f x , t dt

tn

t n1

f x , t dt
t

tn

aproximao por um polinmio de

grau k

t n1

p t dt
k

tn

Uma funo pode ser aproximada por um polinmio de grau

adequado em um intervalo finito tn tn+1. Assim, xn+1 pode ser
calculado como uma funo polinomial de estimativas prvias x n,
xn-1,... e funes f(xn,tn), f (xn-1,tn-1), ...

Mtodo Explcitos (Adams-Bashford):

obtem Xn+1 a

partir de xn, xn-1,

xn-2, ... Xn-k
So mtodos explcitos, e
como
tal
o
erro
de
truncamento cumulativo;
So mtodos no autoiniciveis.

O h1 xn 1 xn h f xn , t n

Mtodo de Euler

h
O h 2 xn 1 xn 3 f xn , t n f xn 1 , t n 1
2
h
O h3 xn 1 xn 23 f xn , t n 16 f xn 1 , t n 1 5 f xn 2 , t n 2
12

Mtodo Implcitos (Adams-Moulton): obtem xn+1 a partir

de xn+1, xn,
xn-1, xn-2, ... xn-k+1

O h1 xn 1 xn h f xn 1 , t n 1

Os mtodos implcitos no
acumulam
erro
de
truncamento, porm podem
apresentar
oscilaes
numricas se um passo de
integrao adequado no for
utilizado;
So
resolvidos
iterativamente.
Mtodo de Euler Reverso

h
Mtodo Trapezoidal
O h 2 xn 1 xn f xn 1 , t n 1 f xn , t n
2
h
O h3 xn 1 xn 5 f xn 1 , t n 1 8 f xn , t n f xn 1 , t n 1
12

Mtodo de Previso-Correo:

utilizam um par de
frmulas, normalmente o previsor um mtodo explcito de baixa
ordem e o corretor um mtodo implcito de ordem mais elevada.
Algoritmo:
1. calcular x(o)n+1 por um mtodo explcito
2. K=1
3. calcular f (xn+1,tn+1)
4. calcular x(k)n+1 usando um mtodo implcito
5. se | x(k)n+1 - x(k-1)n+1 | / x(k-1)n+1 > incrementar k e voltar ao
passo 3;
seno calcular o prximo passo de integrao