Professional Documents
Culture Documents
Engenharia Civil
Curso
Clculo Numrico
Disciplina
Clculo Numrico
Disciplina
Engenharia Civil
Curso
CONTEDO
1. Introduo ..................................................................................................................... 4
2. Equaes Diferenciais Ordinrias ................................................................................ 4
2.1 Noes Bsicas ............................................................................................................ 4
2.2 Classificaes e Solues de uma E.D.O. ................................................................... 5
3. Mtodo de euler............................................................................................................. 7
3.1 Erros ......................................................................................................................... 11
3.2 Algoritmo em Python................................................................................................ 13
3.3 Aplicao na Engenharia.......................................................................................... 14
4. Concluso .................................................................................................................... 16
4.1 Resumo ...................................................................................................................... 16
Bibliografia ......................................................................................................................... 17
4
1. INTRODUO
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.
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.
Trataremos das classificaes quanto ao tipo e a ordem das equaes diferenciais alm
das solues e problemas de valor inicial.
Exemplo 1
Exemplo 2
TIPO:
ORDEM:
Uma soluo de uma EDO do tipo: y(n) = f(x,y,y,y, ... , y(n-1)), no intervalo
(n)
uma funo tal que existem e satisfazem a equao:
(n) (n-1)
(x) = f[x, (x)]
para todo x em .
Dado um ponto (x0.y0), encontrar uma soluo da EDO definida num intervalo
contendo x0 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.
Exemplo 3
Soluo:
=
7
y(x) = 0,1x-0,1
y(x) = 0,1(x-1)
A soluo de uma equao diferencial pode ser abordada de trs maneiras diferentes: a
analtica, a qualitativa e a numrica.
3. 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.
Como pode ser observado na figura acima, o ponto (x1,y1) sobre a reta tangente
prximo ao ponto do ponto (x1,y(x1)), sobre a curva integral.
Consideramos o valor inicial (x1,y1), ento a reta tangente com essa condio inicial :
L1(x) = y1 + f(x1,y1)(x x1).
L1(x) uma primeira aproximao da soluo exata com condio inicial (x1,y1), esta
soluo diferente da primeira soluo com condio inicial (x0,y0), porm solues com
condies iniciais prximas se mantm prximas, pelo menos em vizinhanas de condies
iniciais. Com isto podemos aproximar
Se utilizarmos esse processo sucessivas vezes chegaremos a uma frmula geral, e esse
procedimento chamado mtodo de Euler.
Yn+1 = yn + hf(xn,yn),
Onde: Xn = x0 + nh; n = 0,1,2,3...
Assim, a soluo numrica fornecida pelo mtodo de Euler a poligonal com vrtices
(x0,y0), (x1,y1), (x2,y2), ..., (xn+1,yn+1), onde os segmentos de reta no intervalo (xk,xk+1); k = 0, 1,
2, ... n tm como equao: lk(x) = yk + f(xk,yk)(x xk).
Exemplo 4:
y = 0,2xy; y(1) = 1
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: y = L(x)
= 0,2x + 0,8.
Tabela 1
h = 0,1
Valor Exato Erro Erro %
Xn Yn Y(Xn) Abs. Relativo
1 1 1 0 0
1,1 1,02 1,0212 0,0012 0,12
1,2 1,0424 1,045 0,0025 0,24
1,3 1,0675 1,0714 0,004 0,37
1,4 1,0952 1,1008 0,0055 0,5
1,5 1,1259 1,1331 0,0073 0,64
Tabela 2
h = 0,05
Valor Exato Erro Erro %
Xn Yn Y(Xn) Abs. Relativo
1 1 1 0 0
1,05 1,01 1,0103 0,003 0,03
1,1 1,206 1,0212 0,006 0,06
1,15 1,0318 1,0328 0,0009 0,09
1,2 1,0437 1,045 0,0013 0,12
1,25 1,0562 1,0579 0,0016 0,16
1,3 1,0694 1,0714 0,002 0,19
1,35 1,0833 1,0857 0,0024 0,22
1,4 1,098 1,1008 0,0028 0,25
1,45 1,133 1,166 0,0032 0,29
1,5 1,1295 1,331 0,0037 0,32
Nas tabelas podemos observar que quanto menor o tamanho do passo, menor o erro
percentual relativo.
Tabela 3
h = 0,1
Valor
Exato Erro Erro %
Xn Yn Y(Xn) Abs. Relativo
1 1 1 0 0
1,1 1,02 1,2337 0,0337 2,73
1,2 1,464 1,5527 0,0887 5,91
1,3 1,8154 1,9937 0,1784 8,95
1,4 2,2874 2,6117 0,3244 12,42
1,5 2,9278 3,4903 0,5625 16,12
Tabela 4
h = 0,05
Valor Exato Erro Erro %
Xn Yn Y(Xn) Abs. Relativo
1 1 1 0 0
1,05 1,01 1,1079 0,079 0,72
1,1 1,2155 1,2237 0,0182 1,47
1,15 1,3492 1,3806 0,0314 2,27
1,2 1,5044 1,5527 0,0483 3,11
1,25 1,6849 1,7551 0,0702 4
1,3 1,8955 1,9937 0,092 4,93
1,35 2,1419 2,2762 0,1343 5,9
1,4 2,4311 2,6127 0,1806 6,92
1,45 2,7714 3,0117 0,2403 7,98
1,5 3,1733 3,4903 0,3171 9,08
Neste caso, com o passo h = 0,1, um erro relativo de 16% no clculo de aproximao de
y(1,5) alto. Na tentativa de diminuir esse erro, diminumos o passo pela metade, ou seja, h =
0,05, mesmo que isso dobrasse o nmero de clculos necessrios para tanto.
3.1 ERROS
Erro de Aproximao
Como podemos observar nas tabelas acima, a frmula de Euler carrega um erro a cada passo.
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 y(x) possui segunda derivada contnua num intervalo fechado [xn,xn+1] , que
contm os pontos sobre os quais est sendo feita a discretizao, ento existe o mximo y(x)
de neste intervalo que denotamos por:
M2 = maxy(x), x [xn,xn+1].
Assim:
y(c) M2 c [xn,xn+1].
Exemplo 6:
Obtenha um limite para o erro de truncamento local do mtodo de Euler aplicado a y = 2xy,
y(1) = 1.
Soluo:
Da soluo y(x) = x - 1
, obtemos y = (2 + 4x)x - 1
e, portanto, o erro de
truncamento local :
y(c) = (2 + 4c)c - 1 .
Onde est entre xn e xn+1. Em particular, para h=0,1, podemos obter um limite superior
para o erro de truncamento local para y1 substituindo c por 1,1:
13
[2 +( 4)(1,1)](1,1 - 1) = 0,042.
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 c por 1,5 (esse valor de c d o maior
valor de y(c) para qualquer dos passos e pode ser amplo demais para os dois primeiros
passos). Fazendo isso, obtemos:
[2 +( 4)(1,5)](1,5 - 1) = 0,1920.
Como uma limitao superior para o erro de truncamento local em cada passo.
h = 0.5# passo em x
x = [0]# x inicial
y = [0]# y inicial
def f(x,y):
return 0
else:
def euler(x,y,h,f):
k1 = h*f(x,y)
k2 = h*f(x+h/2,y+k1/2)
yn = y + k2
return yn
xn = (i+1)*h
yn = euler(x[i],y[i],h,f)
x.append(xn)
y.append(yn)
erro /= n
Sendo:
As equaes (3) e (4) constituem o mtodo de Euler para o clculo das posies de
velocidades de um corpo sujeito a uma fora. O mtodo de Euler chamado um mtodo de
primeira ordem. A razo para isso se encontra no fato de podermos escrevermos usando o
desenvolvimento em srie de Taylor:
O que significa que, ao aplicar o Mtodo de Euler, estamos a desprezar termos com
potncias de t iguais ou superiores a 2 - diz-se termos de 2a ordem ou superior. Podemos
ento dizer que o erro cometido em cada iterao (cada clculo de vn ou xn) proporcional a
(t), desde que t seja suficientemente pequeno. No entanto, como temos de calcular N
valores de v e x, o erro total cometido pode ser estimado como sendo proporcional a:
uma vez que N = (t f ti)/t. Assim, o erro total proporcional a t, e da a
designao de mtodo de 1 ordem.
16
4. CONCLUSO
Atravs do estudo feito sobre o tema apresentado vimos o quo importante uma EDO
pode ser, diversos fenmenos fsicos podem e, se possvel, so descritos por EDOs, e suas
aplicaes no se restringem a isso.
bem provvel que nos deparemos com elas na nossa prpria rotina de trabalho como
futuros engenheiros. Portanto no basta apenas saber para que sirva, devemos tambm saber
calcul-las e muitas das vezes no se d para fazer isso analiticamente, necessrio o auxilio
de mtodos computacionais, por isso foi apresentado o mtodo de Euler que uma dessas
ferramentas.
Como os demais mtodos, o mtodo de Euler nos motiva a achar a soluo partindo do
valor inicial, aprimorando os valores seguindo com a minimizao dos erros e por fim ter uma
concluso aceitvel.
4.1 RESUMO
O captulo 1 traz noes bsicas necessrias para melhor entendimento dos demais
captulos. J no captulo 2 apresentamos o procedimento numrico conhecido como Mtodo
de Euler, que emprega a ideia de que uma reta tangente pode ser usada para aproximar os
valores de uma funo em uma pequena vizinhana do ponto de tangncia.
Considerado um mtodo atraente pela sua simplicidade, mas no muito usado para
clculos mais importantes por causa do seu grande nmero de clculos feitos para se
encontrar um valor mais aproximado. Consiste em equaes de 1 ordem no qual se
encontrar o problema de valor inicial.
Seja a soluo de uma equao diferencial do tipo:
= , com valor inicial y(x0) = y0. A soluo desta equao resulta numa funo y(x).
Pela equao diferencial, sabendo que h = x1 x0, observa-se que a derivada da funo
y(x) em um ponto qualquer x dada por . Conhecendo-se a derivada da funo y(x) no
ponto x0, ou seja, (x0, y0), pode-se estimar o valor da funo y(x) no ponto x1 por meio de
relaes trigonomtricas:
BIBLIOGRAFIA