M

etodos Num
ericos para EDOs

M
etodos Num
ericos para EDOs

2 de abril de 2012

M
etodos Num
ericos para EDOs
Outline

1 Introdu
c
ao
2 M
etodos de Euler e do Trap
ezio
3 M
etodos de Runge-Kutta
4 M
etodos de Passo Vari
avel
5 Representa
c
ao em Espaco de Estados
6 Estabilidade
7 EDOs do Tipo Stiff
8 Sum
ario

M
etodos Num
ericos para EDOs
Introduc
ao

Equac
oes Diferenciais Ordin
arias

Queremos resolver numericamente a equacao

x(t)

= f (t, x(t)), x(t0 ) = x0 , t t0

M
etodos Num
ericos para EDOs
Introduc
ao

Exist
encia de Soluc
ao

Teorema
Suponha que f satisfaz a condicao de Lipschitz
kf (t, x) f (t, y )k Lkx y k
em D = {(x, t) : kx x0 k < b, |t t0 | < a} e que kf (t, x)k B
em D. Entao, a equacao diferencial
x(t)

= f (t, x(t)), x(t0 ) = x0 , t t0

possui uma u
nica solucao no intervalo |t t0 | < min(a, b/B).

M
etodos Num
ericos para EDOs
Introduc
ao

Exemplo 1 - O que pode dar errado?

x =

x, x(0) = 0

x nao e Lipschitz em x = 0.

Solucao nao e u
nica: x =

t2
4

ou x = 0.

M
etodos Num
ericos para EDOs
Introduc
ao

Exemplo 2 - O que pode dar errado?

x = x 2 , x(0) = 1
x 2 nao e Lipschitz em (, ).

Solucao nao existe para todos os tempos: x(t) =

x quando t 1

1
1t .

M
etodos Num
ericos para EDOs
M
etodos de Euler e do Trap
ezio

M
etodo de Euler

Podemos reescrever a EDO

x(t)

= f (t, x(t)), x(t0 ) = x0 , t t0

como
x(t) = x0 +

t0

f (s, x(s)) ds, t t0

M
etodos Num
ericos para EDOs
M
etodos de Euler e do Trap
ezio

M
etodo de Euler
Mtodos de Integrao:

Retangular de avano

Aproximamos a integral pela area do retangulo:

3

Regra retangular de avano

2.5

f (t)

1.5

h
T

0.5

0
0

x(h)

u(kT T )

t
p. 7/40

Z t
Z
x(t+h) = x0 +
f (s, x(s))ds+
t0

t+h

f (s, x(s))ds x(t)+hf (t, x(t))

M
etodos Num
ericos para EDOs
M
etodos de Euler e do Trap
ezio

M
etodo de Euler

Encrevendo x(kh) = xk e tk = kh, obtemos a iteracao

correspondente ao metodo de Euler:
xk+1 = xk + hf (tk , xk )

M
etodos Num
ericos para EDOs
M
etodos de Euler e do Trap
ezio

M
etodo do Trap
ezio
de Integrao: Retangular trapezoidal
AproximamosMtodos
a integral
pela area do trapezio:
3

Regra retangular trapezoidal

2.5

f (t)

1.5

T
h

0.5

0
0

x(h)

u(kT T )

t
p. 20/40

t+h

f (s, x(s))ds

h
[f (t, x(t)) + f (t + h, x(t + h))]
2

M
etodos Num
ericos para EDOs
M
etodos de Euler e do Trap
ezio

M
etodo do Trap
ezio

Obtemos a seguinte iteracao:

h
xk+1 = xk + [f (tk , xk ) + f (tk+1 , xk+1 )]
2
Note que xk+1 aparece em ambos os lados da equacao. Por isso,
precisamos resolver a equacao nao-linear implcita para obter xk+1
(o que exige calcular f em diversos pontos).
O metodo de Euler e um exemplo de metodo explcito.
O metodo do trapezio e um exemplo de metodo implcito.

M
etodos Num
ericos para EDOs
M
etodos de Runge-Kutta

M
etodos de Runge-Kutta

Metodo classico:
h
xk+1 = xk + (k1 + 2k2 + 2k3 + k4 )
6
k1 = f (tk , xk )
k2 = f (tk + h/2, xk + hk1 /2)
k3 = f (tk + h/2, xk + hk2 /2)
k4 = f (tk + h, xk + hk3 )

M
etodos Num
ericos para EDOs
M
etodos de Runge-Kutta

Erro de truncamento

Em geral, metodos explcitos podem ser escritos na forma

xk+1 = xk + h(tk , xk ; h)
Definimos o erro de truncamento
Tk =

x(tk+1 ) x(tk )
(tk , xk ; h)
h

M
etodos Num
ericos para EDOs
M
etodos de Runge-Kutta

Erro de truncamento

x(tk+1 ) x(tk )
(tk , xk ; h)
h
Usando a serie de Taylor:
Tk =

x(tk+1 ) = x(tk ) + hx 0 (tk ) +

h2 00
x (tk ) + . . .
2

obtemos
h
Tk = x 0 (tk ) + x 00 (tk ) + . . . (tk , xk ; h)
2

M
etodos Num
ericos para EDOs
M
etodos de Runge-Kutta

Erro de truncamento

h
Tk = x 0 (tk ) + x 00 (tk ) + . . . (tk , xk ; h)
2
Para o metodo de Euler, como = x 0 , temos que
Tk =

h 00
h2
x (tk ) + x 000 (tk ) . . . = O(h)
2
6

M
etodos Num
ericos para EDOs
M
etodos de Runge-Kutta

Erro Global

Se Tk = O(hp ), entao tambem o erro acumulado pelo metodo

numerico e O(hp ), isto e,
kx(tk ) xk k = O(hp ), tk tfinal
Neste caso, dizemos que o metodo de integracao e de ordem p.

M
etodos Num
ericos para EDOs
M
etodos de Runge-Kutta

M
etodos de Runge-Kutta
Em geral, metodos de Runge-Kutta sao quaisquer metodos que
podem ser escritos na forma:
xk+1 = xk + h

m
X

i ki

i=1

ki = f tk + i h, xk + h

i1
X
j=1

j kj , i = 1, . . . , m

Note: o metodo acima requer m avaliac

oes da funcao f .

M
etodos Num
ericos para EDOs
M
etodos de Runge-Kutta

M
etodos de Runge-Kutta

O metodo de Euler e de ordem 1 e tem m = 1.

Para p 4, um metodo de Runge-Kutta de ordem p requer
m=p .
Contudo, um metodo de Runge-Kutta de ordem 5 requer
m = 6 (ou seja, o metodo torna-se menos vantajoso para
p > 4).

M
etodos Num
ericos para EDOs
M
etodos de Passo Vari
avel

M
etodos de Passo Vari
avel
possvel que x(t) varie muito rapidamente em certos intervalos de
E
tempo de forma que e desejavel que h seja pequeno.
Por outro lado, pode haver intervalos de tempo em que x(t) varie
muito lentamente, sendo desejavel que h seja grande.
Tipicamente, desejamos que
errok = kxk x(tk )k TOL
Como errok Chp+1 , o passo h
otimo sera tal que
p+1
ChOPT
TOL

Assim, obtemos
hOPT = h

TOL
errok

1/p+1

M
etodos Num
ericos para EDOs
M
etodos de Passo Vari
avel

M
etodo de Dormand-Prince (ode45)

O metodo de Dormand-Prince e um metodo de Runge-Kutta de 4a

ordem com passo variavel.
Para ajustar o passo, usa-se um metodo de 5a ordem para avaliar o
erro de integracao.
1/5 !!

TOL
hk+1 = hk min 2, max 0.5, 0.8
errok
errok = kxkordem 4 xkordem 5 k
Este metodo e implementado no Matlab sob o nome de ode45.

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Equac
oes Diferenciais de Ordem Superior

Ate agora, vimos como resolver equac

oes de 1a ordem
numericamente. Mas como resolver equac
oes de ordem superior
como a que descreve o movimento de um pendulo?
g
+ sen = 0
l

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Equac
oes Diferenciais de Ordem Superior

Ate agora, vimos como resolver equac

oes de 1a ordem
numericamente. Mas como resolver equac
oes de ordem superior
como a que descreve o movimento de um pendulo?
g
+ sen = 0
l
A chave esta em converter a equacao acima em uma equacao de
primeira ordem mas com m
ultiplas variaveis.

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Equac
oes Diferenciais de Ordem Superior

De fato, nossos metodos numericos de integracao permitem

resolver
x = f (t, x)
mesmo quando x e um vetor em Rn .

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Equac
oes Diferenciais de Ordem Superior

De fato, nossos metodos numericos de integracao permitem

resolver
x = f (t, x)
mesmo quando x e um vetor em Rn .
A expressao para o metodo de Euler, por exemplo, permanece a
mesma para xk Rn :
xk+1 = xk + hf (tk , xk ).

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Equac
oes Diferenciais de Ordem Superior

Para o exemplo do pendulo

g
+ sen = 0
l
Dessa forma, temos
definimos x1 = e x2 = .
x 1 = x2
g
x 2 = senx1
l

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Equac
oes Diferenciais de Ordem Superior

x 1 = x2
g
x 2 = senx1
l

Definindo
x=

x1
x2

e f (x) =

obtemos a EDO de primeira ordem

x = f (x)

x2
g
l senx1

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Representac
ao em Espaco de Estados

x = f (x)




x1
x2
x=
e f (x) =
x2
gl senx1
Dizemos que a forma acima e uma representacao em espaco
de estados para a EDO do pendulo.
Dizemos que x1 , o angulo do pendulo, e x2 , a velocidade
angular do pendulo, sao os estados do sistema dinamico.

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Representac
ao em Espaco de Estados

x = f (x)




x1
x2
x=
e f (x) =
x2
gl senx1
Dizemos que a forma acima e uma representacao em espaco
de estados para a EDO do pendulo.
Dizemos que x1 , o angulo do pendulo, e x2 , a velocidade
angular do pendulo, sao os estados do sistema dinamico.
Praticamente todo sistema dinamico possui uma
representacao em espaco de estados (que nao e u
nica).

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Exerccio

Obter a representacao em espaco de estados para o sistema

massa-mola-amortecedor.

F = m
x = c x kx

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Exerccio

Obter a representacao em espaco de estados para o sistema

massa-mola-amortecedor.

d
dt

F = m
x = c x kx

x1
x2

x1 = x, x2 = x


x2
=
kx1 /m cx2 /m

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Exerccio
Obter a representacao em espaco de estados para a EDO que
descreve o circuito RLC abaixo.

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Exerccio
Obter a representacao em espaco de estados para a EDO que
descreve o circuito RLC abaixo.

V = RI + LI + VC
I = C V C

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Exerccio
Obter a representacao em espaco de estados para a EDO que
descreve o circuito RLC abaixo.
V = RI + LI + VC
I = C V C
d
dt

VC
I

I /C
(V VC RI )/L

M
etodos Num
ericos para EDOs
Representac
ao em Espaco de Estados

Exerccio
Obter a representacao em espaco de estados para a EDO que
descreve o circuito RLC abaixo.

V = RI + LI + VC
I = C V C
d
dt

VC
I

0
1/C
1/L R/L



VC
I

 
+

0
V /L

M
etodos Num
ericos para EDOs
Estabilidade

Estabilidade

Considere o problema de resolver numericamente a equacao

x = x, C.
Sabemos que a solucao exata e dada por
x(t) = x0 e t
e que x(t) 0 quando t se Re{} < 0.

M
etodos Num
ericos para EDOs
Estabilidade

Estabilidade

x = x, C.
Usando o metodo de Euler, obtemos a seguinte iteracao
xk+1 = xk + hxk = (1 + h)xk ,
o que leva a
xk = (1 + h)k x0 .
Temos que xk 0 quando k se |1 + h| < 1.

M
etodos Num
ericos para EDOs
Estabilidade

Estabilidade
Dizemos que a integracao numerica de x(t) e estavel se x(t) 0
implica xk 0.
Uma consequencia pratica da propriedade de estabilidade e que o
efeito de erros numericos diminui `a medida que o tempo passa.

M
etodos Num
ericos para EDOs
Estabilidade

Estabilidade
Dizemos que a integracao numerica de x(t) e estavel se x(t) 0
implica xk 0.
Uma consequencia pratica da propriedade de estabilidade e que o
efeito de erros numericos diminui `a medida que o tempo passa.
Definimos a regiao de estabilidade como o conjunto de valores
para os quais a integracao e estavel.
No caso do metodo de Euler, a regiao de estabilidade e dada por
{ : |1 + h| < 1}
que e caracterizada pelo interior do crculo de centro 1/h e raio
1/h.

Another popular method: Implicit|1Euler,

+ /2| |1 /2|,

M
etodos Num
ericos para EDOs
Estabilidade

or, when /2 is closer to 1 than to 1,xwhich=

is x
just+the
entire left complex half-plane.
hx
n+1
n
n+1
Another popular method: Implicit Euler,

R()
n+1
|1 .
xn+1
= xn=+|1hx

Regi
oes de
Estabilidade
which means the stability region is the R()
exterior
of|the. disk of radius 1 centred at 1 i

= |1
1

plane. These are some simple examples. All three of these are graphed in Figure 1

which means the stability region is the exterior of the disk of radius 1 centred at 1 in the com
plane. These are some simple examples. All three of these are graphed in Figure 10.3.

b) b)
c)
a)a)
c
(a) Regi
ao de estabili- (b) Regi
ao de estabiliFigure
Stability
Regions:
(a) Eulers
(b) trapezoidal
rule, (c) implicit Eul
dade
para10.3:
m
etodo
de
Eu- dade
para method,
m
etodo
do trapezoidal
Figure
10.3:
Stability
Regions:
(a) Eulers
method,
(b)
rule, (c) imp
ler
trapezio
For the fourth-order Runge-Kutta method (8.4), the stability function is found to be:

For the fourth-order Runge-Kutta method (8.4), the stability function is found
1

R() = 1h+ muito

+ 2 +pequeno
3 + 4 .para
Para || grande, temos que fazer
2 1 26 1 24
1
1 + + + 3 + 4 .
manter Note
a estabilidade
meR()
todo=agrees
de
Euler.
6 Series24expansion of exp(h) thr
that as we woulddo
expect,
R(h)
with 2the Taylor
fourth order; the latter gives the exact flow map for dx/dt = x. To graph R we could us
PorNote
outro
owould
m
etodo
dooftrap
ezio
ewith
sempre
est
aSeries
vel. expansion
thatlado,
as we
expect,
agrees
the Taylor
of exr
following
trick.
For each
value R(h)
, R is
a complex
number.
The boundary
of the stability

fourthis order;
thealllatter
the isexact
dx/dt
= x. To graph R we
the set of
such gives
that R()
on theflow
unitmap
circle.for
That
means
following trick. For each value of , R is a complex
number. The boundary of the s
i
R() = e ,
is the set of all such that R() is on the unit circle. That means

Another popular method: Implicit|1Euler,

+ /2| |1 /2|,

M
etodos Num
ericos para EDOs
Estabilidade

or, when /2 is closer to 1 than to 1,xwhich=

is x
just+the
entire left complex half-plane.
hx
n+1
n
n+1
Another popular method: Implicit Euler,

R()
n+1
|1 .
xn+1
= xn=+|1hx

Regi
oes de
Estabilidade
which means the stability region is the R()
exterior
of|the. disk of radius 1 centred at 1 i

= |1
1

plane. These are some simple examples. All three of these are graphed in Figure 1

which means the stability region is the exterior of the disk of radius 1 centred at 1 in the com
plane. These are some simple examples. All three of these are graphed in Figure 10.3.

b) b)
c)
a)a)
c
(c) Regi
ao de estabili- (d) Regi
ao de estabiliFigure
Stability
Regions:
(a) Eulers
(b) trapezoidal
rule, (c) implicit Eul
dade
para10.3:
m
etodo
de
Eu- dade
para method,
m
etodo
do trapezoidal
Figure
10.3:
Stability
Regions:
(a) Eulers
method,
(b)
rule, (c) imp
ler
trapezio
For the fourth-order Runge-Kutta method (8.4), the stability function is found to be:

For the fourth-order Runge-Kutta method (8.4), the stability function is found
1

R() = 1h+ muito

+ 2 +pequeno
3 + 4 .para
Para || grande, temos que fazer
2 1 26 1 24
1
1 + + + 3 + 4 .
manter Note
a estabilidade
meR()
todo=agrees
de
Euler.
6 Series24expansion of exp(h) thr
that as we woulddo
expect,
R(h)
with 2the Taylor
fourth order; the latter gives the exact flow map for dx/dt = x. To graph R we could us
PorNote
outro
owould
m
etodo
dooftrap
ezio
ewith
sempre
est
aSeries
vel. expansion
thatlado,
as we
expect,
agrees
the Taylor
of exr
following
trick.
For each
value R(h)
, R is
a complex
number.
The boundary
of the stability

fourthis order;
thealllatter
the isexact
dx/dt
= x. To graph R we
the set of
such gives
that R()
on theflow
unitmap
circle.for
means
Em geral,
metodos
impl
citos
apresentam
regi
ao That
de
estabilidade
following trick. For each value of , R is a complex
number. The boundary of the s
i
R() = e ,
muito maior
explR()
citos.
is the que
set ofm
alletodos
such that
is on the unit circle. That means

M
etodos Num
ericos para Another
EDOs
Estabilidade

popular method: Implicit|1Euler,

+ /2| |1 /2|,

or, when /2 is closer to 1 than to 1,xwhich=

is x
just+the
entire left complex half-plane.
hx
n+1
n
n+1
Another popular method: Implicit Euler,

R()
= |1 n+1
|1 .
n

x
= x + hx
Regi
oes de
Estabilidade
which means the stability region is the exterior
of the disk of radius 1 centred at 1 i

n+1

R() = |1 |1 .

plane. These are some simple examples. All three of these are graphed in Figure 1

which means the stability region is the exterior of the disk of radius 1 centred at 1 in the com
plane. These are some simple examples. All three of these are graphed in Figure 10.3.

b) b)
c)
a)a)
c
(e) Regi
ao de estabili- (f) Regi
ao de estabiliFigure
Stability
Regions:
(a) Eulers
(b) trapezoidal
rule, (c) implicit Eul
dade
para10.3:
m
etodo
de
Eu- dade
para method,
m
etodo
do trapezoidal
Figure
10.3:
Stability
Regions:
(a) Eulers
method,
(b)
rule, (c) imp
ler
trapezio
For the fourth-order Runge-Kutta method (8.4), the stability function is found to be:

For the fourth-order Runge-Kutta method (8.4), the stability function is found
1
1
1
R() = 1 + + 2 + 3 + 4 .

2 1 26o problema
1 24 1
Se tivermos um processador muito
ra1pido,
R() =
+ +qual
+ 3 + 4de
. fazer
6 est
24expansion of exp(h) thr
that as eweassim
would expect,
agrees
Taylor
Series
h muito Note
pequeno
tornarR(h)
o m
etodowith
de2theEuler
avel?

fourth order; the latter gives the exact flow map for dx/dt = x. To graph R we could us

Note following
that as we
would
expect,
agrees
withnumber.
the Taylor
Series expansion
of exr
trick.
For each
value R(h)
of , R is
a complex
The boundary
of the stability
fourthis order;
thealllatter
the isexact
dx/dt
= x. To graph R we
the set of
such gives
that R()
on theflow
unitmap
circle.for
That
means
following trick. For each value of , R is a complex
number. The boundary of the s
R() = ei ,
is the set of all such that R() is on the unit circle. That means

M
etodos Num
ericos para Another
EDOs
Estabilidade

popular method: Implicit|1Euler,

+ /2| |1 /2|,

or, when /2 is closer to 1 than to 1,xwhich=

is x
just+the
entire left complex half-plane.
hx
n+1
n
n+1
Another popular method: Implicit Euler,

R()
= |1 n+1
|1 .
n

x
= x + hx
Regi
oes de
Estabilidade
which means the stability region is the exterior
of the disk of radius 1 centred at 1 i

n+1

R() = |1 |1 .

plane. These are some simple examples. All three of these are graphed in Figure 1

which means the stability region is the exterior of the disk of radius 1 centred at 1 in the com
plane. These are some simple examples. All three of these are graphed in Figure 10.3.

b) b)
c)
a)a)
c
(g) Regi
ao de estabili- (h) Regi
ao de estabiliFigure
Stability
Regions:
(a) Eulers
(b) trapezoidal
rule, (c) implicit Eul
dade
para10.3:
m
etodo
de
Eu- dade
para method,
m
etodo
do trapezoidal
Figure
10.3:
Stability
Regions:
(a) Eulers
method,
(b)
rule, (c) imp
ler
trapezio
For the fourth-order Runge-Kutta method (8.4), the stability function is found to be:

For the fourth-order Runge-Kutta method (8.4), the stability function is found
1
1
1
R() = 1 + + 2 + 3 + 4 .

2 1 26o problema
1 24 1
Se tivermos um processador muito
ra1pido,
R() =
+ +qual
+ 3 + 4de
. fazer
6 est
24expansion of exp(h) thr
that as eweassim
would expect,
agrees
Taylor
Series
h muito Note
pequeno
tornarR(h)
o m
etodowith
de2theEuler
avel?

fourth order; the latter gives the exact flow map for dx/dt = x. To graph R we could us

Note following
that as we
would
expect,
R(h)
agrees
withnumber.
the Taylor
Series expansion
of exr
trick.
For each
of , R is
a complex
The boundary
of the stability
maiores
erros
(relativos)
devalue
arredondamento;

fourthis order;
thealllatter
the isexact
dx/dt
= x. To graph R we
the set of
such gives
that R()
on theflow
unitmap
circle.for
That
means

For each value of

R is a complex
number. The boundary of the s
maisfollowing
erros detrick.
arredondamento
sa,
o acumulados.
R() = ei ,
is the set of all such that R() is on the unit circle. That means

abs(R);
M
e=todos
ericos para EDOs
>atRhat
=Num
abs(R);
Estabilidade
>ntourplot(X,Y,Rhat,[1]);
contourplot(X,Y,Rhat,[1]);

gure
10.410.4
shows
stability
regions
for for
some
Runge-Kutta
methods
upup
to to
order
4. 4.
The
shadin
Figure
shows
stability
regions
some
Runge-Kutta
methods
order
The
sha
figure
indicates
the
magnitude
|R(z)|
within
the
stability
region.
n the
figureoindicates
magnitude |R(z)| within the stability region.
Regi
es de the
Estabilidade
ERK,ERK,
s=p=1
s=p=1

ERK,
s=p=2
ERK,
s=p=2

2 2

1 1

(i) Regi
ao de estabilidade para (j) Regi
ao de estabilidade para
Runge-Kutta de ordem 1
Runge-Kutta de ordem 2
s=p=3
ERK,ERK,
s=p=3

ERK,
s=p=4
ERK,
s=p=4

3 ericos para EDOs

M
etodos Num

Estabilidade
3

3
3

Regi
oes de Estabilidade
ERK, ERK,
s=p=3
s=p=3

ERK,
s=p=4
ERK,
s=p=4

3
3

1 1

3
3

3
2

3
3

Figure
Explicitpara
Runge-Kutta
Regions
(k)Figure
Regi
ao10.4:
de 10.4:
estabilidade
(l) Regi
aoStability
de estabilidade
Explicit Runge-Kutta
Stability
Regions para
Runge-Kutta de ordem 3
Runge-Kutta de ordem 4
What is the meaning of these funny diagrams? They tell us a huge amount. Consider fir

hat is the meaning of these funny diagrams? They tell us a huge amount. Consider firs

M
etodos Num
ericos para EDOs
EDOs do Tipo Stiff

EDOs do Tipo Stiff

Suponha que queiramos resolver a seguinte EDO numericamente:


 


d
x1
1
0
x1
=
x2
0 1000
dt x2
A solucao exata e dada por x1 (t) = e t e x2 (t) = e 1000t .

M
etodos Num
ericos para EDOs
EDOs do Tipo Stiff

EDOs do Tipo Stiff

Se usarmos o metodo de Euler, a integracao sera estavel se

|1 h| < 1 e |1 1000h| < 1.
A primeira condicao resulta em h < 2.
Ja a segunda resulta em h < 0.002.
Para ter estabilidade, devemos escolher h < 0.002.

M
etodos Num
ericos para EDOs
EDOs do Tipo Stiff

EDOs do Tipo Stiff

Dizemos que uma EDO e stiff se ela apresenta modos com

escalas de tempo separadas por diversas ordens de magnitude.
Para esse tipo de EDO, e mais vantajoso usar metodos de
integracao implcitos pois
regi
oes de estabilidade sao em geral muito maiores que a dos
metodos explcitos
permitindo maiores passos de integracao.

No Matlab: ode15s, ode23s

M
etodos Num
ericos para EDOs
Sum
ario

Sum
ario
M
etodo
ode45

Classificac
ao
explcito

Acur
acia
media

ode23

explcito

baixa

ode15s

implcito

baixa a media

ode23s

implcito

baixa

ode113

explcito
(m
ultiplos
passos)

alta

Uso
primeiro metodo a se
tentar
maiores tolerancias
ou problemas moderadamente stiff
se ode45 e lento devido a stiffness
problemas stiff com
altas
tolerancias.
mais estavel que
ode15s
baixas
tolerancias
ou problemas computacionalmente
intensos