Você está na página 1de 40

Karine Nayara F.

Valle

Mtodos Numricos
de Euler e Runge-Kutta

Professor Orientador: Alberto Berly Sarmiento Vera


Belo Horizonte
2012

Karine Nayara F. Valle

Mtodos Numricos
de Euler e Runge-Kutta

Monografia apresentada ao Programa


de Ps-graduao em Matemtica para
Professores com nfase em Clculo
da UFMG, como parte dos requisitos
obteno do ttulo de Especialista em
Educao Matemtica.
Professor Orientador: Alberto Berly Sarmiento Vera
Belo Horizonte
2012

SUMRIO

Introduo .............................................................................................................

04

Captulo 1 NOES BSICAS


1.1 Noes bsicas ........................................................................................... 06
1.2 Classificaes de uma equao diferencial quanto ao tipo e a ordem .......... 07
1.2.1 Tipo

.........................................................................................................

1.2.2 Ordem

.....................................................................................................

1.3 Solues de uma EDO

..............................................................................

1.3.1 Problema de Valor Inicial

07
08
08

........................................................................

08

1.4 Polinmios de Taylor ..................................................................................

09

1.5 Trs abordagens para soluo de uma equao diferencial

....................

13

........................................................................................

14

Captulo 2 MTODO DE EULER


2.1 Mtodo de Euler

2.2 Erro de Aproximao

.................................................................................

2.2.1 Erros de Arredondamentos


2.2.2 Erros de truncamento

19

....................................................................

19

.............................................................................

19

2.3 Mtodo de Euler Melhorado

......................................................................

2.3.1 Erro de Truncamento do Mtodo de Euler Melhorado

22

...........................

25

3.1 Runge-Kutta de primeira ordem

................................................................

26

3.2 Runge-Kutta de segunda ordem

...............................................................

27

3.3 Runge-Kutta de terceira ordem

.................................................................

29

Captulo 3 MTODO DE RUNGE-KUTTA

3.4 Mtodo de Runge-Kutta de Quarta Ordem

...............................................

30

...................................................................

33

....................................................................................

35

3.5 Comparando os trs mtodos


Captulo 4 ANLISE DO ERRO
4.1 Ordem consistente

4.2 Erro do mtodo de ordem 2 (Euler melhorado)

.........................................

37

.................................................................

38

...........................................................................

38

..................................................................................

40

4.3 Erro do mtodo de ordem 3 e 4


4.4 Erro de arredondamento
Referncias bibliogrficas

INTRODUO

Equaes diferenciais ordinrias (EDO) ocorrem com muita freqncia na descrio


de fenmenos da natureza.
H vrios mtodos que resolvem analiticamente uma EDO, entretanto nem sempre
possvel obter uma soluo analtica. Neste caso, os mtodos numricos so uma
sada para se encontrar uma soluo aproximada.
O objetivo desta monografia discutir o desenvolvimento e a utilizao de dois
procedimentos numricos para resoluo de EDOs. Para isso, vamos nos
concentrar, principalmente, em problemas de valor inicial para equaes de primeira
ordem.
Atravs desse trabalho vamos apresentar os mtodos de Euler e Runge-Kutta,
alguns exemplos, comparaes e uma pequena anlise sobre o erro.
O captulo 1 traz noes bsicas necessrias para melhor entendimento dos demais
captulos.
J no captulo 2 apresentaremos o procedimento numrico conhecido como Mtodo
de Euler, que emprega a idia de que uma reta tangente pode ser usada para
aproximar os valores de uma funo em uma pequena vizinhana do ponto de
tangncia.
No captulo 3 estudaremos o mtodo de Runge-Kutta, de primeira, segunda, terceira
e quarta ordem.
Carl David Runge (1856-1927), matemtico e fsico alemo e M. Wilhelm Kutta
(1867-1944), matemtico tambm alemo.
Esses mtodos so obtidos por meio da expanso em srie de Taylor com resto de
Lagrange.
Finalmente no captulo 4 realizaremos uma anlise sobre os erros.

A utilizao de um procedimento numrico carrega duas fontes fundamentais de


erro. O erro de truncamento e o erro de arredondamento.
O erro de truncamento global possui duas causas: primeiro, em cada passo usamos
uma frmula aproximada para determinar a soluo aproximada e segundo, os
dados de entrada em cada etapa esto apenas aproximadamente corretos, j que
em geral a soluo exata no igual soluo aproximada. Se supusermos que a
soluo exata igual soluo aproximada, ento o erro efetuado em cada passo
devido ao uso de uma frmula aproximada. Esse erro conhecido como erro de
truncamento local.
A segunda fonte de erro que efetuamos os clculos em aritmtica com apenas um
nmero finito de dgitos. Isso nos leva a um erro de arredondamento.

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

que satisfaz a equao diferencial

Nesta equao a incgnita a funo

. Assim

a varivel dependente e

varivel independente.

Figura 1

Exemplo 2

Numa regio do plano em que no h cargas eltricas o potencial eltrico


em cada ponto

da regio satisfaz a equao diferencial

Nesta equao a incgnita a funo


e

Assim

a varivel dependente e

so as variveis independentes. Ela chamada Equao de Laplace.

1.2 Classificaes de uma equao diferencial quanto ao tipo e a ordem


1.2.1 Tipo:
Uma equao diferencial dita Equao Diferencial Ordinria (EDO) se a funo
incgnita desconhecida depende de uma nica varivel independente; neste caso
aparecem na equao diferencial apenas derivadas ordinrias. O exemplo 1 um
caso de EDO. J numa Equao diferencial Parcial (EDP), em uma funo
incgnita depende de vrias variveis independentes, aparecendo ento derivadas
parciais. O exemplo 2 um exemplo de EDP.
7

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

Podemos encontrar solues de determinadas equaes por um processo de


integrao direta, neste caso obtemos uma famlia de funes

Neste trabalho sero objeto de estudo apenas as equaes diferenciais ordinrias


de 1 ordem,

que a partir de agora indicaremos apenas por EDO.

1.3.1 Problema de Valor Inicial:


O problema de valor inicial (P.V.I) de uma EDO,

formula-se do

seguinte modo:
Dado um ponto
contendo

, encontrar uma soluo


e satisfazendo

da EDO definida num intervalo

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

, com condio inicial

Soluo:
Trata-se de um PVI de 1 ordem.
Dada a Equao

, podemos separar as variveis na forma:

Integrando ambos membros temos:

(soluo geral)

Procuramos a soluo em

Logo a soluo particular :

1.4 Polinmios de Taylor


A melhor reta que aproxima o grfico de uma funo
derivada contnua (

) em uma vizinhana de um ponto

Esta a nica reta que satisfaz


coincidem com

e a derivada de

e
no ponto

diferencivel com
dada pela reta tangente:

( e a derivada
, respectivamente) ou,

equivalentemente, a nica reta que satisfaz a condio:

Onde

, o resto da aproximao de

por

tangente define o polinmio de Taylor de ordem 1 de

. A equao da reta

no ponto

Teorema 1 (O POLINMIO DE TAYLOR DE ORDEM 2) Considere numa funo


duas vezes diferencivel com derivadas contnuas
do interior de

. Ento existe um nico polinmio

um ponto

de grau 2 que satisfaz as

condies:

Mas ainda, vale que:


(1)
Isto , a diferena entre
. Denotando por

vai para zero mais rapidamente do que


, temos:

Onde
Logo de (1) temos:

O polinmio

denominado o polinmio de Taylor de ordem 2 de

no ponto .

10

Podemos generalizar para ordem


Teorema 2 (O POLINMIO DE TAYLOR DE ORDEM )
Considere uma funo
e

k vezes diferencivel com derivadas contnuas

um ponto do interior de

. Ento existe um nico polinmio

de grau k

que satisfaz as condies

Mas ainda, vale que:

Isto , a diferena entre

vai para zero mais rapidamente do que

. 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

que corresponde ao exato valor deste erro, isto :


(4)

onde

o resto.

11

Observando a equao (3), portanto que o resto,


rapidamente que

. Por tanto, quanto maior a ordem

o resto na aproximao de

, tende a zero, mais


do polinmio, menor

pelo seu polinmio de Taylor, no nosso caso, menor

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

seja o erro em um clculo dependente de ,

, denotado por
para

se houver uma constante

e um

suficientemente pequeno.

12

1.5 Trs abordagens para soluo de uma equao diferencial

A soluo de uma equao diferencial pode ser abordada de trs maneiras


diferentes: a analtica, a qualitativa e a numrica.
Num primeiro momento de estudo de Equaes Diferenciais, geralmente, dada
prioridade a este processo analtico na busca da soluo de uma equao
diferencial via processo de integrao. Aqui, j comea a ficar claro que por este
processo analtico no sempre possvel encontrar a soluo de todas as equaes
diferenciais, pois como j sabemos, existem muitas funes que no podem ser
expressas em termos de funes elementares. Deste modo nem toda soluo pode
ser expressa de maneira adequada por mtodo de integrao. J pelo processo
qualitativo, discute-se o comportamento geomtrico das solues e os aspectos das
curvas integrais descritos por meio de campos de direes. Este procedimento, no
estudo das equaes diferenciais ordinrias de 1 ordem, baseado na
interpretao da derivada. Finalmente, na abordagem numrica, mtodos numricos
so utilizados para aproximar solues de problemas de valor inicial (P.V. I) de
equaes diferenciais de 1 ordem. Os procedimentos numricos podem ser
executados, em computadores e, tambm, em algumas calculadoras. Idealmente, os
valores aproximados da soluo sero acompanhados de cotas para os erros que
garantem um nvel de preciso para aproximaes. Existem muitos mtodos, hoje
em dia, que produzem aproximaes numricas de solues de equaes
diferenciais.

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

Vamos considerar o PVI


Denotemos por
logo

equao

a soluo exata do PVI. Notemos que


da

reta

tangente

no

ponto

que denotamos por


uma primeira aproximao de

quando

como soluo aproximada de

est prximo de

. Esta

. Podemos considerar

sobre um intervalo da forma

.O

objetivo do mtodo de Euler estender esta soluo aproximada a um intervalo


maior.

Figura 2
14

Para isto fixemos um incremento

, assim denotando:

, temos que

significa valores prximos)

Podemos simplificar a expresso

Como pode ser observado na figura acima, o ponto


prximo do ponto

sobre a reta tangente

, sobre a curva integral.

Podemos observar que o tamanho do incremento

denominado, tamanho do

passo, influencia claramente na aproximao de

Quanto menor o tamanho do passo, melhor a aproximao de

para

.
Consideremos o valor inicial

, ento a reta tangente soluo com esta

condio inicial

uma primeira aproximao da soluo exata com condio inicial


esta soluo diferente da primeira soluo com condio inicial

,
, porm

solues com condies iniciais prximas se mantm prximas, pelo menos em


vizinhanas das condies iniciais. Com isto podemos aproximar
para
Denotando

.
temos

Figura 3
15

Se utilizarmos esse processo sucessivas vezes chegaremos a uma frmula geral, e


esse procedimento chamado mtodo de Euler.

Onde

Assim a soluo numrica fornecida pelo mtodo de Euler a poligonal com vrtices

onde os segmentos de reta no intervalo


equao

tm como

Antes de analisar o erro de aproximao do mtodo, vamos comparar a soluo


exata e aproximada num exemplo concreto.

Exemplo 4

Vamos considerar uma equao que sabemos resolver, por exemplo:


y' 0,2 xy ,

y(1) 1

Substituindo o valor inicial y(1) 1 na equao, temos:


y' 0,2(1)(1)
y' 0,2

Como sabemos este valor corresponde inclinao da reta tangente no ponto


y(1) 1. Com isso temos que a equao da reta tangente, chamada de linearizao

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

calculado a partir da frmula de Euler e o valor exato

calculado com base na soluo para a equao


em quatro casas decimais

, com aproximado

. As linhas seguintes seguem a primeira linha,

acompanhando as clulas.
O erro absoluto definido como sendo:

E erro porcentual relativo:

16

Tabela 1

h=0,1
Valor
Exato

Erro
Abs.

Erro %
Relativo

1,00 1,0000 1,0000 0,0000


1,10 1,0200 1,0212 0,0012
1,20 1,0424 1,0450 0,0025

0,00
0,12
0,24

1,30 1,0675 1,0714 0,0040

0,37

1,40 1,0952 1,1008 0,0055


1,50 1,1259 1,1331 0,0073

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

1,00 1,0000 1,0000 0,0000


1,10 1,0200 1,2337 0,0337

0,00
2,73

1,20 1,4640 1,5527 0,0887


1,30 1,8154 1,9937 01784

5,91
8,95

1,40 2,2874 2,6117 0,3244


1,50 2,9278 3,4903 0,5625

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

Neste caso, com o passo


aproximao de

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

, um erro relativo de 16% no clculo de

alto. Na tentativa de diminuir esse erro, diminumos o passo

pela metade, ou seja,

, mesmo que isso dobrasse o nmero de clculos

necessrios para tanto.

18

2.2 Erro de Aproximao


Mtodos numricos do solues aproximadas. Sempre h certo grau de erro e a
cada passo ocorrer a acumulao de erro, o que nos distanciar ainda mais da
soluo real do problema a ponto at mesmo de tornar os clculos inteis. Mesmo
que se tenha inteno de manter maior preciso nos clculos, pode no justificar o
aumento do custo e das complexidades dos clculos.
Os erros cometidos so de duas naturezas:
2.2.1 Erros de Arredondamentos:
Quando usamos um computador ou uma calculadora para aproximar a soluo de
uma equao diferencial, por apresentarem casas decimais finitas trabalha-se com,
erro de arredondamento.
2.2.2 Erros de truncamento:
Erros de truncamentos so causados pelo tipo de tcnica empregada para a
atualizao do valor de ;
Como podemos observar nas tabelas acima, a frmula de Euler carrega um erro a
cada passo.
Para analisar este erro de truncamento usaremos a frmula de Taylor com resto.
(equao (4), seo 1.4)

Onde

algum ponto entre

e .

Para estudar o erro no Mtodo de Euler, basta analisar o polinmio de Taylor de


ordem 1 com resto. Para isto considere:
e

Como

, obtendo

ento
19

Da pode-se concluir que o erro de truncamento local


de Euler em

do mtodo

:
, onde

Mas encontrar esse valor

seria invivel pois cairamos em outro problema to

trabalhoso quanto o inicial que estamos tentando resolver. Entretanto, pode-se


definir um majorante para o erro de truncamento local.
Se

possui segunda derivada contnua num intervalo fechado

, que

contm os pontos sobre os quais est sendo feita a discretizao, ento existe o
mximo de

neste intervalo que denotamos por:

Assim:

Pode-se observar ainda que para a determinao do erro de truncamento local,


necessita-se do valor mximo da segunda derivada de

, o que restringe sua

utilizao na prtica. Assim sendo, o erro de truncamento local do mtodo de Euler e


de ordem

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

superior para o erro de truncamento local para

, podemos obter um limite

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

por 1,5 (esse valor

para qualquer dos passos e pode ser amplo demais

para os dois primeiros passos). Fazendo isso, obtemos

como uma limitao superior para o erro de truncamento local em cada passo.

21

2.3 Mtodo de Euler Melhorado


Foi possvel observar que o mtodo descrito acima, apesar de simples, pode conter
erro relativo grande. No intuito de melhorar os erros podemos usar o mtodo de
Euler melhorado.
Observando a figura 4

Figura 4

Para aproximar

primeiramente precisamos usar em cada passo o mtodo de

Euler.
Note que

(inclinao do ponto inicial) e

(inclinao

pelo 1 passo do mtodo de Euler) so as inclinaes das linhas retas slidas.


Denotamos por

e por

Tomando uma mdia dessas inclinaes, isto ,

Obtemos a inclinao das retas tracejadas. Em lugar de avanarmos ao longo da


reta que passa por
igual a
passa por

com inclinao

at o ponto com ordenada

, obtido pelo mtodo usual de Euler, avanamos ao longo da reta que


com inclinao

at atingirmos

. Logo pela observao da


22

figura, parece plausvel que


melhor que

seja uma aproximao

Se utilizamos esse processo sucessivas vezes chegamos aos valores:

(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

usando o mtodo de Euler:

Ento
Usamos esses valores na equao do mtodo de Euler melhorado:

Para podermos comparar os clculos feitos para

esto

apresentados nas tabelas abaixo:

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

Observamos que o erro relativo da tabela 5 onde o passo


Euler melhorado, quando chegamos em

de 0,31. Ao usar o mtodo de Euler

(tabela 3), com o mesmo passo o erro relativo em


o passo

, com o mtodo de

de 16,12. Analisando com

, usando o mtodo de Euler (tabela 4) o erro relativo de 9,08

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.

Verificando atentamente notamos que no possvel utilizar os dados da tabela 1


para determinar as entradas da tabela 3, pois as entradas apresentam valores
diferentes. Uma vez que os valores de cada entrada dependem do valor da entrada
anterior e todas essas so diferentes entre si, pois carregam um erro dependente de
cada mtodo a cada evoluo sendo assim diferentes.
2.3.1 Erro de Truncamento do Mtodo de Euler Melhorado
O erro local de truncamento do mtodo de Euler melhorado

. A obteno

desse resultado similar do erro de truncamento local do mtodo de Euler.

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

Pelo polinmio de Taylor com resto, se uma funo


contnuas em um intervalo aberto contendo

Onde

algum nmero entre

tiver

derivadas

e , poderemos escrever

e .

3.1 Runge-Kutta de primeira ordem


Se substituirmos

por

por

, a frmula acima se torna


(A)

onde

agora algum nmero entre

Se

na equao (A) e se o resto

for pequeno, obtemos a frmula de

Euler:

Podemos ento concluir que o procedimento de Runge-Kutta de primeira ordem o


mtodo de Euler bsico.
3.2 Runge-Kutta de segunda ordem

Fazendo

na equao (A) temos:

Vamos escrever a segunda aproximao do polinmio de Taylor discretizando da


seguinte forma:
(5)
Onde
Procurando

de modo que

Seja igual ao Polinmio de Taylor de ordem 2, isto :

(B)

Podemos considerar

e
27

Para comparar o segundo somando, vamos expandir


Taylor de ordem 1, (centrado

Comparando

com

, isto

com o seu polinmio de

).

e igualando, temos que:

que contm infinitas solues.


Observe que, uma soluo das equaes acima

ento (5)

reduz-se frmula de Euler melhorada.


De fato:

como

ento

28

Temos o mtodo de Euler melhorado

Como a frmula coincide com um polinmio de Taylor de grau dois, o erro de


truncamento local desse mtodo ser

3.3 Runge-Kutta de terceira ordem

Os mtodos de Runge-Kutta de ordens mais elevadas so obtidos de modo


semelhante aos de 2 ordem.

Fazendo

na equao (A):

Considerando:

Os mtodos de 3 ordem, por exemplo, possuem a funo incremento


onde
pontos do intervalo

aproximam derivadas em vrios

. Aqui faz-se:

Para determinao de

expandem-se

em torno de

num polinmio de Taylor de grau trs.

29

Expande-se, tambm, a soluo terica


Os coeficientes de mesma potncia de

em torno de
at

numa srie de Taylor.

inclusive so igualados, chegando-

se ao sistema:

Um mtodo de 3 ordem bastante conhecido o seguinte:

O erro de truncamento local do Runge-Kutta de terceira ordem

ou

3.4 Mtodo de Runge-Kutta de Quarta Ordem

Fazendo

na equao (A):

O procedimento de Runge-Kutta de quarta ordem consiste em encontrar constantes


apropriadas de tal forma que a frmula:

Considerando:

30

Onde:

coincide com um polinmio de Taylor de grau quatro.

Isso resulta em 11 equaes em 13 incgnitas, ou seja, possui infinitas solues. O


mais popular o mtodo abaixo:

(6)

aconselhvel observar com cuidado as frmulas em (6); observe que


de

depende de

depende de

. Alm disso,

aproximaes s inclinaes no ponto mdio do intervalo entre

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

Vamos calcular usando o mtodo de Runge-Kutta uma aproximao de


a soluo de

, usada no exemplo 5, com

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.

3.5 Comparando os trs mtodos


As tabelas seguintes comparam os resultados da aplicao dos mtodos de Euler,
Euler melhorado e Runge-Kutta de quarta ordem ao problema de valor inicial j
usado acima:

Tabela 8

Comparao de Mtodos Numricos com h=0,1


Euler
1,00
1,10
1,20
1,30
1,40
1,50

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

Comparao de Mtodos Numricos com h=0,05

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

Considerando os mtodos estudados nos captulos anteriores, tambm denotados


mtodos de um passo, dizemos que o mtodo possui ordem consistente

, se

o erro de truncamento local de interao satisfaz a inequao:

para

para alguma constante

independentemente de

Teorema 3

Suponha que o mtodo de um passo, para soluo do PVI


possui ordem consistente

e satisfaz a condio:

Ento a ordem de convergncia . Mais precisamente,


35

Demonstrao:

Sejam

Sabendo que
o Erro de truncamento local no ponto
Temos:

(7)

E sabendo que o mtodo de um passo para aproximao da soluo de um PVI da


seguinte forma:
(8)

Subtraindo (8) de (7) temos:

e,

Fazendo

, a proposio resultado direto do lema:

Lema 1:
Para nmeros

satisfeita, ento a desigualdade

se

com

) vlida.

36

4.2 Erro do mtodo de ordem 2 (Euler melhorado)

No captulo 2, em 2.2.2, mostramos para o mtodo de Euler que se


segunda derivada contnua num intervalo fechado

possui

, que contm os

pontos sobre os quais est sendo feita a discretizao, ento existe o mximo de
neste intervalo que denotamos por:

Assim:

Ento o erro de truncamento local do mtodo de Euler e de ordem

e como

visto no teorema 3, a ordem do erro de truncamento global ser


Teorema 4
O mtodo de Euler melhorado possui ordem de consistncia

se a funo

de classe C.
Demonstrao:
A prova ser dada para o caso
com condio inicial
de Taylor para

. Sabendo que a soluo de

da mesma classe de derivao de , pela expanso


com respeito a

e soluo

com respeito a

nos

d:

A partir das quais


37

Assim

Se o erro de truncamento local

ento o erro de truncamento global de

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-

Kutta de quarta ordem possui erro de truncamento local ordem


truncamento global ordem

e erro de

, da o nome do mtodo, Runge-Kutta de quarta

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:

o valor computado de fato pelo mtodo numrico dado.

O erro de arredondamento , claramente, de natureza mais aleatria, depende do


tipo de computador utilizado, da ordem em que os clculos so efetuados, do
mtodo de arredondamento, e assim por diante. Por isso, vamos fazer apenas uma
anlise qualitativa sem muito rigor matemtico.
O valor absoluto do erro total em se calcular

dado por

Logo o erro total limitado pela soma dos valores absolutos dos erros de iterao e
de arredondamento.
38

Mostramos para o mtodo de Euler, que o erro de iterao local proporcional a


e que, para um intervalo finito, o erro de iterao global , no mximo, uma
constante vezes . Se

for muito pequeno, sero necessrios muitos passos para

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

clculos efetuados e, portanto, inversamente proporcional a . Sabendo que o erro


total limitado por

; logo, queremos escolher

quantidade. O valor timo de


iterao (quando

de modo a minimizar esta

ocorre quando a taxa de crescimento do erro de

aumenta) equilibrada pela taxa de decaimento do erro 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

, neste caso, o h timo aumentar.

Ento preciso um estudo com o intuito de adequar o passo para realizar os


clculos de modo que se obtenha um erro total que no interfira tanto nos clculos a
ponto de torna-los invlidos.

39

Bibliografia:

HUMBERTO Jos Bortalossi. Clculo Diferencial a vrias variveis: uma


introduo teoria de otimizao. Coleo Matmdia. Editora PUC Rio.

BOYCE, E. William, DIPRIMA, C. Richard. Equaes diferenciais elementares e


problemas de valores de contorno. Stima edio, editora LTC.

BARROSO, Leonidas Conceio; et al. Calculo numrico (com aplicaes). 2. Ed.


Minas Gerais, editora HARBRA.

Mtodos Numricos, Adriana Xavier Freitas, Danielle Franco Nicolau, Prof. Armando.
Departamento de Matemtica UFMG 12 de dezembro de 2008

40