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

2

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

3

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 ......................................................................................................... 07
1.2.2 Ordem ..................................................................................................... 08
1.3 Solues de uma EDO .............................................................................. 08
1.3.1 Problema de Valor Inicial ........................................................................ 08
1.4 Polinmios de Taylor .................................................................................. 09
1.5 Trs abordagens para soluo de uma equao diferencial .................... 13
Captulo 2 MTODO DE EULER
2.1 Mtodo de Euler ........................................................................................ 14
2.2 Erro de Aproximao ................................................................................. 19
2.2.1 Erros de Arredondamentos .................................................................... 19
2.2.2 Erros de truncamento ............................................................................. 19
2.3 Mtodo de Euler Melhorado ...................................................................... 22
2.3.1 Erro de Truncamento do Mtodo de Euler Melhorado ........................... 25
Captulo 3 MTODO DE RUNGE-KUTTA
3.1 Runge-Kutta de primeira ordem ................................................................ 26
3.2 Runge-Kutta de segunda ordem ............................................................... 27
3.3 Runge-Kutta de terceira ordem ................................................................. 29
3.4 Mtodo de Runge-Kutta de Quarta Ordem ............................................... 30
3.5 Comparando os trs mtodos ................................................................... 33
Captulo 4 ANLISE DO ERRO
4.1 Ordem consistente .................................................................................... 35
4.2 Erro do mtodo de ordem 2 (Euler melhorado) ......................................... 37
4.3 Erro do mtodo de ordem 3 e 4 ................................................................. 38
4.4 Erro de arredondamento ........................................................................... 38
Referncias bibliogrficas .................................................................................. 40

4

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.
5

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.

6

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 e comprimento descrito pela
funo que satisfaz a equao diferencial



Nesta equao a incgnita a funo . Assim a varivel dependente e a
varivel independente.




7













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 Assim a varivel dependente e
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.

Figura 1
8

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

, encontrar uma soluo da EDO definida num intervalo


contendo

e satisfazendo

.
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.

9

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 diferencivel com
derivada contnua (

) em uma vizinhana de um ponto dada pela reta tangente:



Esta a nica reta que satisfaz e

( e a derivada
coincidem com e a derivada de no ponto , respectivamente) ou,
equivalentemente, a nica reta que satisfaz a condio:
10




Onde , o resto da aproximao de por . A equao da reta
tangente define o polinmio de Taylor de ordem 1 de no ponto


Teorema 1 (O POLINMIO DE TAYLOR DE ORDEM 2) Considere numa funo
duas vezes diferencivel com derivadas contnuas

e um ponto
do interior de . Ento existe um nico polinmio

de grau 2 que satisfaz as


condies:


Mas ainda, vale que:

(1)
Isto , a diferena entre e

vai para zero mais rapidamente do que


. Denotando por

, temos:


Onde


Logo de (1) temos:




O polinmio

denominado o polinmio de Taylor de ordem 2 de no ponto .




11

Podemos generalizar para ordem
Teorema 2 (O POLINMIO DE TAYLOR DE ORDEM )
Considere uma funo k vezes diferencivel com derivadas contnuas

e 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 e

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 existe um ponto
entre e que corresponde ao exato valor deste erro, isto :

(4)
onde

o resto.

12

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

, tende a zero, mais


rapidamente que

. Por tanto, quanto maior a ordem do polinmio, menor


o resto na aproximao de 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

. Considerando que seja o erro em um clculo dependente de ,


ento ser de ordem

, denotado por

se houver uma constante e um


inteiro positivo tal que

para suficientemente pequeno.




13

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.

14

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 a soluo exata do PVI. Notemos que

,
logo a equao da reta tangente a no ponto

que denotamos por

. Esta
uma primeira aproximao de quando est prximo de

. Podemos considerar
como soluo aproximada de sobre um intervalo da forma

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








Figura 2
15

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

sobre a reta tangente


prximo do ponto

, 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
16

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

tm como
equao

.
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:
xy y 2 , 0 ' , 1 ) 1 ( y

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

Como sabemos este valor corresponde inclinao da reta tangente no ponto
1 ) 1 ( y . Com isso temos que a equao da reta tangente, chamada de linearizao
de ) (x y em 1 x :
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

, com aproximado
em quatro casas decimais . As linhas seguintes seguem a primeira linha,
acompanhando as clulas.
O erro absoluto definido como sendo:

E erro porcentual relativo:


17

Tabela 1


Valor
Exato


Erro
Abs.
Erro %
Relativo
1,00 1,0000 1,0000 0,0000 0,00
1,10 1,0200 1,0212 0,0012 0,12
1,20 1,0424 1,0450 0,0025 0,24
1,30 1,0675 1,0714 0,0040 0,37
1,40 1,0952 1,1008 0,0055 0,50
1,50 1,1259 1,1331 0,0073 0,64

Tabela 2








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


Valor
Exato


Erro
Abs.
Erro %
Relativo
1,00 1,0000 1,0000 0,0000 0,00
1,05 1,0100 1,0103 0,0003 0,03
1,10 1,0206 1,0212 0,0006 0,06
1,15 1,0318 1,0328 0,0009 0,09
1,20 1,0437 1,0450 0,0013 0,12
1,25 1,0562 1,0579 0,0016 0,16
1,30 1,0694 1,0714 0,0020 0,19
1,35 1,0833 1,0857 0,0024 0,22
1,40 1,0980 1,1008 0,0028 0,25
1,45 1,1133 1,1166 0,0032 0,29
1,50 1,1295 1,1331 0,0037 0,32
h=0,1
h=0,05
18


Valor
Exato


Erro
Abs.
Erro %
Relativo
1,00 1,0000 1,0000 0,0000 0,00
1,10 1,0200 1,2337 0,0337 2,73
1,20 1,4640 1,5527 0,0887 5,91
1,30 1,8154 1,9937 01784 8,95
1,40 2,2874 2,6117 0,3244 12,42
1,50 2,9278 3,4903 0,5625 16,12

Tabela 4








Neste caso, com o passo , um erro relativo de 16% no clculo de
aproximao 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.


Valor
Exato


Erro
Abs.
Erro %
Relativo
1,00 1,0000 1,0000 0,0000 0,00
1,05 1,0100 1,1079 0,0079 0,72
1,10 1,2155 1,2337 0,0182 1,47
1,15 1,3492 1,3806 0,0314 2,27
1,20 1,5044 1,5527 0,0483 3,11
1,25 1,6849 1,7551 0,0702 4,00
1,30 1,8955 1,9937 0,0982 4,93
1,35 2,1419 2,2762 0,1343 5,90
1,40 2,4311 2,6117 0,1806 6,92
1,45 2,7714 3,0117 0,2403 7,98
1,50 3,1733 3,4903 0,3171 9,08
h=0,1
h=0,05
19

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:

, obtendo


Como

ento
20


Da pode-se concluir que o erro de truncamento local

do mtodo
de Euler em

, 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




21

Soluo
Da soluo

, obtemos

e, portanto, o erro de
truncamento local :


Onde est entre

. Em particular, para , podemos obter um limite


superior para o erro de truncamento local 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 por 1,5 (esse valor
de d o maior valor de

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.



22

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








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

com inclinao

at o ponto com ordenada


igual a

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


passa por

com inclinao

at atingirmos

. Logo pela observao da


Figura 4
23

figura, parece plausvel que

seja uma aproximao


melhor que

.
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

, , j citado no exemplo 5.
Com

, 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 e esto
apresentados nas tabelas abaixo:


24

Tabela 5













Tabela 6













Observamos que o erro relativo da tabela 5 onde o passo , com o mtodo de
Euler melhorado, quando chegamos em de 0,31. Ao usar o mtodo de Euler
(tabela 3), com o mesmo passo o erro relativo em de 16,12. Analisando com
o passo , usando o mtodo de Euler (tabela 4) o erro relativo de 9,08


Valor
Exato


Erro
Abs.
Erro %
Relativo
1,00 1,0000 1,0000 0,0000 0,00
1,10 1,2320 1,2337 0,0017 0,14
1,20 1,5479 1,5527 0,0048 0,31
1,30 1,9832 1,9937 0,0106 0,53
1,40 2,5908 2,6117 0,0209 0,80
1,50 3,4509 3,4904 0,0394 1,13


Valor
Exato


Erro
Abs.
Erro %
Relativo
1,00 1,0000 1,0000 0,0000 0,00
1,05 1,1077 1,1079 0,0002 0,02
1,10 1,2332 1,2337 0,0004 0,04
1,15 1,3798 1,3806 0,0008 0,06
1,20 1,5514 1,5527 0,0013 0,08
1,25 1,7531 1,7551 0,0020 0,11
1,30 1,9909 1,9937 0,0029 0,14
1,35 2,2721 2,2762 0,0041 0,18
1,40 2,6060 2,6117 0,0057 0,22
1,45 3,0038 3,0117 0,0079 0,26
1,50 3,4795 3,4904 0,0108 0,31
25

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.



26

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
27

Pelo polinmio de Taylor com resto, se uma funo tiver derivadas
contnuas em um intervalo aberto contendo e , poderemos escrever



Onde algum nmero entre e .

3.1 Runge-Kutta de primeira ordem
Se substituirmos por

e 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


28

Para comparar o segundo somando, vamos expandir

com o seu polinmio de


Taylor de ordem 1, (centrado

, isto ).


Comparando com 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


29


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

aproximam derivadas em vrios


pontos do intervalo

. Aqui faz-se:



Para determinao de

expandem-se

em torno de


num polinmio de Taylor de grau trs.




30

Expande-se, tambm, a soluo terica em torno de

numa srie de Taylor.


Os coeficientes de mesma potncia de at

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:



31

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:



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

depende
de

depende de

depende de

. Alm disso,

envolvem
aproximaes s inclinaes no ponto mdio do intervalo entre

.

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 para
a soluo de

, , usada no exemplo 5, com .


(6)
32

Com
De (6), obtemos:




E portanto,

.
Os clculos restantes esto resumidos na tabela 7, cujas casas foram arredondadas
para quatro casas decimais.

33

Tabela 7









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











Valor
Exato


Erro
Abs.
Erro %
Relativo
1,00 1,0000 1,0000 0,0000 0,00
1,10 1,2337 1,2337 0,0000 0,00
1,20 1,5527 1,5527 0,0000 0,00
1,30 1,9937 1,9937 0,0000 0,00
1,40 2,6116 2,6117 0,0001 0,00
1,50 3,4902 3,4904 0,0001 0,00
Comparao de Mtodos Numricos com h=0,1


Euler
Euler
melhorado
Runge-
Kutta
Valor
Exato
1,00 1,0000 1,0000 1,0000 1,0000
1,10 1,2000 1,2320 1,2337 1,2337
1,20 1,4640 1,5479 1,5527 1,5527
1,30 1,8154 1,9832 1,9937 1,9937
1,40 2,2874 2,5908 2,6116 2,6117
1,50 2,9278 3,4509 3,4902 3,4904
h=0,1
34

Tabela 9

















Comparao de Mtodos Numricos com h=0,05


Euler
Euler
melhorado
Runge-
Kutta
Valor
Exato
1,00 1,0000 1,0000 1,0000 1,0000
1,05 1,1000 1,1077 1,1079 1,1079
1,10 1,2155 1,2332 1,2337 1,2337
1,15 1,3492 1,3798 1,3806 1,3806
1,20 1,5044 1,5514 1,5527 1,5527
1,25 1,6849 1,7531 1,7551 1,7551
1,30 1,8955 1,9909 1,9937 1,9937
1,35 2,1419 2,2721 2,2762 2,2762
1,40 2,4311 2,6060 2,6117 2,6117
1,45 2,7714 3,0038 3,0117 3,0177
1,50 3,1733 3,4795 3,4903 3,4904
35

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,
36



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

se


satisfeita, ento a desigualdade

com


) vlida.

37

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 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:


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 . Sabendo que a soluo de


com condio inicial da mesma classe de derivao de , pela expanso
de Taylor para com respeito a e soluo com respeito a nos
d:


A partir das quais
38


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

e erro de
truncamento global ordem

, 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

definido por:


Onde

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.
39

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 de modo a minimizar esta


quantidade. O valor timo de ocorre quando a taxa de crescimento do erro de
iterao (quando aumenta) equilibrada pela taxa de decaimento do erro de
arredondamento.



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.


Figura 6

40

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

Você também pode gostar