Escolar Documentos
Profissional Documentos
Cultura Documentos
Monografia KarineNayara
Monografia KarineNayara
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,
formula-se do
seguinte modo:
Dado um ponto
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
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 (
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
Mas ainda, vale que:
(1)
Isto , a diferena entre e
, temos:
Onde
Logo de (1) temos:
O polinmio
de grau k
que satisfaz as condies
Mas ainda, vale que:
Isto , a diferena entre e
. 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,
, denotado por
Denotemos por a soluo exata do PVI. Notemos que
,
logo a equao da reta tangente a no ponto
. 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
Como pode ser observado na figura acima, o ponto
Quanto menor o tamanho do passo, melhor a aproximao de
para
.
Consideremos o valor 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 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
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
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
(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
com inclinao
at atingirmos
.
Se utilizamos esse processo sucessivas vezes chegamos aos valores:
(Mtodo de Euler)
, , j citado no exemplo 5.
Com
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)
onde agora algum nmero entre
.
Se na equao (A) e se o resto
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
, 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
. 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
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
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
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
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
definido por:
Onde
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