Beruflich Dokumente
Kultur Dokumente
Valle
Mtodos Numricos
de Euler e Runge-Kutta
Mtodos Numricos
de Euler e Runge-Kutta
SUMRIO
Introduo .............................................................................................................
04
.........................................................................................................
1.2.2 Ordem
.....................................................................................................
..............................................................................
07
08
08
........................................................................
08
09
....................
13
........................................................................................
14
.................................................................................
19
....................................................................
19
.............................................................................
19
......................................................................
22
...........................
25
................................................................
26
...............................................................
27
.................................................................
29
...............................................
30
...................................................................
33
....................................................................................
35
.........................................
37
.................................................................
38
...........................................................................
38
..................................................................................
40
INTRODUO
CAPTULO 1
NOES BSICAS
Neste captulo trabalharemos alguns conceitos bsicos, necessrios para o
entendimento do trabalho.
Usaremos dois exemplos para ilustrar como princpios ou leis podem ser expressos
em linguagem matemtica utilizando Equaes diferenciais.
Trataremos das classificaes quanto ao tipo e a ordem das equaes diferenciais
alm das solues e problemas de valor inicial.
Traremos ainda, consideraes sobre o polinmio de Taylor e maneiras de
abordagens das solues analtica, qualitativa e numrica.
1.1 Noes Bsicas
Muitos dos princpios, ou leis, que regem o comportamento do mundo fsico so
proposies, ou relaes, envolvendo a taxa de variao segundo a qual as coisas
acontecem. Expressas em linguagem matemtica, as relaes so equaes e as
taxas so derivadas. Equaes funcionais contendo derivadas so chamadas
equaes diferenciais.
Exemplo 1
O movimento de um pndulo simples de massa
funo
e comprimento
descrito pela
. Assim
a varivel dependente e
varivel independente.
Figura 1
Exemplo 2
Assim
a varivel dependente e
1.2.2 Ordem:
A maior ordem de uma derivada que aparece na equao diferencial chamada de
ordem da equao diferencial. No exemplo 1, temos uma equao de segunda
ordem.
1.3 Solues de uma EDO
Uma soluo de uma EDO do tipo:
no intervalo
uma funo
tal que
existem e satisfazem a
equao:
para todo
em
formula-se do
seguinte modo:
Dado um ponto
contendo
Dizemos ento que temos uma equao diferencial com uma condio inicial. Uma
soluo para uma equao diferencial com uma condio inicial chamada uma
soluo particular da equao diferencial.
Exemplo 3
Resolver a EDO
Soluo:
Trata-se de um PVI de 1 ordem.
Dada a Equao
(soluo geral)
Procuramos a soluo em
e a derivada de
e
no ponto
diferencivel com
dada pela reta tangente:
( e a derivada
, respectivamente) ou,
Onde
, o resto da aproximao de
por
. A equao da reta
no ponto
um ponto
condies:
Onde
Logo de (1) temos:
O polinmio
no ponto .
10
um ponto do interior de
de grau k
. Denotando:
(2)
Com
(3)
O mtodo de Taylor bem geral. Uma das aplicaes que usaremos neste trabalho
fornecer uma maneira de medir o erro de solues por mtodos numricos.
A frmula de Taylor com resto de Lagrange, diz que para todo
entre
existe um ponto
onde
o resto.
11
o resto na aproximao de
o erro de truncamento.
Na discusso sobre erros decorrentes de mtodos numricos, tambm usamos a
notao
ento
. Considerando que
ser de ordem
inteiro positivo
tal que
, denotado por
para
e um
suficientemente pequeno.
12
13
CAPTULO 2
MTODO DE EULER
Vamos introduzir aqui o mais velho e mais simples de tais mtodos, desenvolvido
por Euler (1707-1783) por volta de 1768. chamado de mtodo da reta tangente
ou mtodo de Euler.
O mtodo de Euler muito atraente por sua simplicidade, mas no muito usado em
clculos importantes, dentre muitos outros mtodos, pois apesar de simples, para
conseguir boas aproximaes necessrio um nmero maior de clculos.
Para discutir o mtodo vamos nos concentrar principalmente em problemas de valor
inicial para equaes de primeira ordem.
2.1 Mtodo de Euler
equao
reta
tangente
no
ponto
quando
est prximo de
. Esta
. Podemos considerar
.O
Figura 2
14
, assim denotando:
, temos que
denominado, tamanho do
para
.
Consideremos o valor inicial
condio inicial
,
, porm
.
temos
Figura 3
15
Onde
Assim a soluo numrica fornecida pelo mtodo de Euler a poligonal com vrtices
tm como
Exemplo 4
y(1) 1
de y(x) em x 1:
Construmos uma tabela, para comparar os valores aproximados.
As tabelas foram construdas utilizando o Excel, a primeira linha usa o valor inicial
, o valor de
, com aproximado
acompanhando as clulas.
O erro absoluto definido como sendo:
16
Tabela 1
h=0,1
Valor
Exato
Erro
Abs.
Erro %
Relativo
0,00
0,12
0,24
0,37
0,50
0,64
Tabela 2
h=0,05
Valor
Exato
1,00
1,05
1,10
1,15
1,20
1,25
1,30
1,35
1,40
1,45
1,50
1,0000
1,0100
1,0206
1,0318
1,0437
1,0562
1,0694
1,0833
1,0980
1,1133
1,1295
1,0000
1,0103
1,0212
1,0328
1,0450
1,0579
1,0714
1,0857
1,1008
1,1166
1,1331
Erro
Abs.
Erro %
Relativo
0,0000
0,0003
0,0006
0,0009
0,0013
0,0016
0,0020
0,0024
0,0028
0,0032
0,0037
0,00
0,03
0,06
0,09
0,12
0,16
0,19
0,22
0,25
0,29
0,32
Nas tabelas podemos observar que quanto menor o tamanho do passo, menor o
erro percentual relativo.
Notemos que a mudana no coeficiente da EDO anterior, mesmo preservando o
tamanho do passo pode acarretar um erro extremamente maior, como mostra o
seguinte exemplo:
Exemplo 5
,
Tabela 3
17
h=0,1
Valor
Exato
Erro
Abs.
Erro %
Relativo
0,00
2,73
5,91
8,95
12,42
16,12
Tabela 4
h=0,05
Valor
Exato
1,00
1,05
1,10
1,15
1,20
1,25
1,30
1,35
1,40
1,45
1,50
1,0000
1,0100
1,2155
1,3492
1,5044
1,6849
1,8955
2,1419
2,4311
2,7714
3,1733
1,0000
1,1079
1,2337
1,3806
1,5527
1,7551
1,9937
2,2762
2,6117
3,0117
3,4903
Erro
Abs.
Erro %
Relativo
0,0000
0,0079
0,0182
0,0314
0,0483
0,0702
0,0982
0,1343
0,1806
0,2403
0,3171
0,00
0,72
1,47
2,27
3,11
4,00
4,93
5,90
6,92
7,98
9,08
18
Onde
e .
Como
, obtendo
ento
19
do mtodo
:
, onde
, que
contm os pontos sobre os quais est sendo feita a discretizao, ento existe o
mximo de
Assim:
Isto ,
Exemplo 6
Obtenha um limite para o erro de truncamento local do mtodo de Euler aplicado a
20
Soluo
Da soluo
, obtemos
e, portanto, o erro de
truncamento local :
Onde
est entre
. Em particular, para
substituindo
por 1,1:
Da tabela 3, vemos que o erro aps o primeiro passo 0,0337, menor que o valor
dado pelo limite.
Da mesma forma, podemos obter uma limitao para o erro de truncamento local
para qualquer dos cinco passos dados na tabela 3 substituindo
de
d o maior valor de
como uma limitao superior para o erro de truncamento local em cada passo.
21
Figura 4
Para aproximar
Euler.
Note que
(inclinao
e por
com inclinao
at atingirmos
(Mtodo de Euler)
(Mtodo de Euler melhorado)
Exemplo 7
Atravs do mtodo de Euler Melhorado obteremos o valor aproximado de
para o problema
Com
, j citado no exemplo 5.
, calculamos em primeiro lugar
Ento
Usamos esses valores na equao do mtodo de Euler melhorado:
esto
23
Tabela 5
Valor
Exato
1,00
1,10
1,20
1,30
1,40
1,50
1,0000
1,2320
1,5479
1,9832
2,5908
3,4509
1,0000
1,2337
1,5527
1,9937
2,6117
3,4904
Erro
Abs.
Erro %
Relativo
0,0000
0,0017
0,0048
0,0106
0,0209
0,0394
0,00
0,14
0,31
0,53
0,80
1,13
Tabela 6
Valor
Exato
1,00
1,05
1,10
1,15
1,20
1,25
1,30
1,35
1,40
1,45
1,50
1,0000
1,1077
1,2332
1,3798
1,5514
1,7531
1,9909
2,2721
2,6060
3,0038
3,4795
1,0000
1,1079
1,2337
1,3806
1,5527
1,7551
1,9937
2,2762
2,6117
3,0117
3,4904
Erro
Abs.
Erro %
Relativo
0,0000
0,0002
0,0004
0,0008
0,0013
0,0020
0,0029
0,0041
0,0057
0,0079
0,0108
0,00
0,02
0,04
0,06
0,08
0,11
0,14
0,18
0,22
0,26
0,31
, com o mtodo de
24
enquanto, com o mtodo de Euler melhorado de 1,13 (tabela 6). Portanto o erro
relativo consideravelmente menor atravs do mtodo de Euler melhorado.
. A obteno
25
CAPTULO 3
MTODO DE RUNGE-KUTTA
Neste captulo trataremos do mtodo de Runge-Kutta. Ser possvel comparar a
eficincia dos mtodos de Euler, Euler melhorado e Runge-Kutta.
Carl David Runge (1856-1927), matemtico e fsico alemo, trabalhou muitos anos
em espectroscopia. A anlise de dados o levou a considerar problemas em
computao numrica e o mtodo de Runge-Kutta tem origem em seu artigo sobre
solues em 1901 por M. Wilhelm Kutta (1867-1944). Kutta era um matemtico
alemo que trabalhava com aerodinmica e , tambm, muito conhecido por suas
contribuies importantes teoria clssica de aeroflio.
O mtodo de Runge-Kutta provavelmente um dos mtodos mais populares. O
mtodo de Runge-Kutta de quarta ordem tambm um dos mais preciosos para
obter solues aproximadas de valor inicial.
Cada mtodo de Runge-Kutta consiste em comparar um polinmio de Taylor
apropriado para eliminar o clculo das derivadas. Fazendo-se vrias avaliaes da
funo
a cada passo. Estes mtodos podem ser construdos para qualquer ordem
Figura 5
26
Onde
tiver
derivadas
e , poderemos escrever
e .
por
por
onde
Se
Euler:
Fazendo
de modo que
(B)
Podemos considerar
e
27
Comparando
com
, isto
).
ento (5)
como
ento
28
Fazendo
na equao (A):
Considerando:
. Aqui faz-se:
Para determinao de
expandem-se
em torno de
29
em torno de
at
se ao sistema:
ou
Fazendo
na equao (A):
Considerando:
30
Onde:
(6)
depende de
depende de
. Alm disso,
depende
e
e
envolvem
.
Como a primeira equao em (6) deve coincidir com um polinmio de Taylor de grau
quatro, o erro de truncamento local desse mtodo
ou
Exemplo 8
para
.
31
Com
De (6), obtemos:
E portanto,
.
Os clculos restantes esto resumidos na tabela 7, cujas casas foram arredondadas
para quatro casas decimais.
32
Tabela 7
h=0,1
Valor
Exato
1,00
1,10
1,20
1,30
1,40
1,50
1,0000
1,2337
1,5527
1,9937
2,6116
3,4902
1,0000
1,2337
1,5527
1,9937
2,6117
3,4904
Erro
Abs.
Erro %
Relativo
0,0000
0,0000
0,0000
0,0000
0,0001
0,0001
0,00
0,00
0,00
0,00
0,00
0,00
Uma anlise da tabela 7 mostra por que o mtodo de Runge-Kutta de quarta ordem
to popular. Se quatro casas decimais de preciso for tudo o que queremos, ento
no h necessidade de usar um tamanho de passo menor.
Tabela 8
1,0000
1,2000
1,4640
1,8154
2,2874
2,9278
Euler
melhorado
1,0000
1,2320
1,5479
1,9832
2,5908
3,4509
RungeKutta
1,0000
1,2337
1,5527
1,9937
2,6116
3,4902
Valor
Exato
1,0000
1,2337
1,5527
1,9937
2,6117
3,4904
33
Tabela 9
1,00
1,05
1,10
1,15
1,20
1,25
1,30
1,35
1,40
1,45
1,50
Euler
Euler
melhorado
1,0000
1,1000
1,2155
1,3492
1,5044
1,6849
1,8955
2,1419
2,4311
2,7714
3,1733
1,0000
1,1077
1,2332
1,3798
1,5514
1,7531
1,9909
2,2721
2,6060
3,0038
3,4795
Runge- Valor
Kutta
Exato
1,0000
1,1079
1,2337
1,3806
1,5527
1,7551
1,9937
2,2762
2,6117
3,0117
3,4903
1,0000
1,1079
1,2337
1,3806
1,5527
1,7551
1,9937
2,2762
2,6117
3,0177
3,4904
34
CAPTULO 4
ANLISE DO ERRO
A obteno de uma soluo numrica para a um problema fsico por meio da
aplicao de mtodos numricos nem sempre fornece valores que se encaixam
dentro de limites razoveis. Esta afirmao verdadeira mesmo quando se aplica
um mtodo adequado e os clculos so efetuados de uma maneira correta.
Esta diferena chamada de erro e inerente ao processo. Neste captulo
tentaremos analisar os erros que ocorrem ao utilizar as tcnicas estudadas nos
captulos anteriores.
4.1 Ordem consistente ou Ordem de consistncia
, se
para
independentemente de
Teorema 3
e satisfaz a condio:
Demonstrao:
Sejam
Sabendo que
o Erro de truncamento local no ponto
Temos:
(7)
e,
Fazendo
Lema 1:
Para nmeros
se
com
) vlida.
36
possui
, que contm os
pontos sobre os quais est sendo feita a discretizao, ento existe o mximo de
neste intervalo que denotamos por:
Assim:
e como
se a funo
de classe C.
Demonstrao:
A prova ser dada para o caso
com condio inicial
de Taylor para
e soluo
com respeito a
nos
d:
Assim
ordem
4.3 Erro dos mtodos de ordens 3 e 4
De maneira anloga, pode-se analisar o erro de truncamento local e global dos
mtodos de terceira e quarta ordem, portanto o mtodo de Runge-Kutta de terceira
possui erro de truncamento local ordem
e global
. O mtodo de Runge-
e erro de
ordem.
4.4 Erro de arredondamento
Se efetuarmos o clculo em aritmtica com apenas um nmero finito de dgitos isso
nos leva a um erro de arredondamento
Onde
definido por:
dado por
Logo o erro total limitado pela soma dos valores absolutos dos erros de iterao e
de arredondamento.
38
se cobrir um intervalo fixo e o erro de arredondamento global pode ser maior do que
o erro de interao global. A figura (6) ilustra essa situao graficamente.
Suponhamos que o erro de arredondamento
proporcional ao nmero de
arredondamento.
Figura 6
Pela figura 6, podemos observar que se o erro de truncamento for de ordem maior,
resultar em uma curva abaixo da mostrada
39
Bibliografia:
Mtodos Numricos, Adriana Xavier Freitas, Danielle Franco Nicolau, Prof. Armando.
Departamento de Matemtica UFMG 12 de dezembro de 2008
40