Escolar Documentos
Profissional Documentos
Cultura Documentos
Definições Boas
Definições Boas
CCI-22
Matemtica Computacional
8) Equaes Diferenciais
Mtodos de Euler, Sries de Taylor, Runge-Kutta, Carlos Alberto Alonso Sanches Adams-Bashforth, Adams-Moulton, Diferenas Finitas
CCICCI-22
Definies Problemas de Valor Inicial (PVI)
Mtodos de passo simples
Mtodo de Euler Mtodos de srie de Taylor Mtodos de Runge-Kutta
CCICCI-22
Definies Problemas de Valor Inicial (PVI)
Mtodos de passo simples
Mtodo de Euler Mtodos de srie de Taylor Mtodos de Runge-Kutta
Defini Definies
Grande parte dos fenmenos fsicos modelada com equaes diferenciais, isto , envolvem uma funo desconhecida e algumas de suas derivadas Forma geral de uma equao diferencial com derivadas at a ordem n: y(n)(x) = f(x, y(x), y(x), ..., y(n-1)(x)), onde a x b A soluo desta equao diferencial qualquer funo y(x) que a satisfaa, definida em [a,b] e com n derivadas nesse intervalo Quando y funo de uma nica varivel x, chamada de Equao Diferencial Ordinria Uma equao que envolve mais de uma varivel independente, junto com suas derivadas parciais, chama-se Equao Diferencial Parcial
Para especificar uma dessas curvas, preciso impor condies iniciais funo y:
y(t1) = k1; y(t2) = k2; ... ; y(n-1)(tn-1) = kn-1
Exemplo:
y = -(1-y2)y-y; y(0) = 1; y(0) = 2
Uma equao diferencial ordinria linear se a funo y e suas derivadas possuem uma relao linear entre si Exemplo:
xy = x y y + (1 - y2)y + y = 0
linear No linear
PVI e PVC
A ordem de uma equao diferencial a mais alta ordem de derivao que aparece nela De modo geral, para individualizar a soluo de uma equao diferencial de ordem m, so necessrias m condies adicionais Dada uma equao diferencial de ordem m > 1, se a funo e suas derivadas at a ordem m-1 so especificadas em um mesmo ponto, ento temos um Problema de Valor Inicial (PVI) Exemplo onde m=3:
y + (x+1)y + cos(xy) (x 2-1)y = x2 + y2sen(x+y) y(0)=1,1; y(0)=2,2; y(0)=3,3
CCICCI-22
Definies Problemas de Valor Inicial (PVI)
Mtodos de passo simples
Mtodo de Euler Mtodos de srie de Taylor Mtodos de Runge-Kutta
Se as m condies adicionais no so dadas em um mesmo ponto, ento temos um Problema de Valor de Contorno (PVC) Exemplo (barra de comprimento L sujeita a uma carga uniforme q):
y(4)(x) + ky(x) = q y(0) = y(0) = 0; y(L) = y(L) = 0
k uma constante que depende do material da barra
CCICCI-22
Definies Problemas de Valor Inicial (PVI)
Mtodos de passo simples
Mtodo de Euler Mtodos de srie de Taylor Mtodos de Runge-Kutta
mltiplo
Mtodo de Euler
Vamos resolver a equao diferencial ordinria de primeira ordem y = f(x,y), sujeita condio inicial y(x0) = y0:
y y1 y0 y(x)
Mtodo de Euler
A expresso do Mtodo de Euler pode ser deduzida de um outro modo Sabemos que y(x) [y(x+h) y(x)]/h, onde h algum valor pequeno, mas no fixo Dividamos [a,b], onde a=x0 e b=xn, em subintervalos de tamanho h:
xi = x0 + h.i, com 0 i n
y1 y0 + h.f(x0,y0)
Seja yi, 0in, uma aproximao para y(xi), onde y(x) uma soluo de y(x) = f(x,y) Portanto:
y(xi) (yi+1 yi)/h yi+1 yi + h.y(xi) yi+1 yi + h.f(xi,yi)
Exemplo
Considerando y como funo de x, resolver y = 2x + 3 no intervalo 1 x 1,5, quando y(1) = 1 Pelo Mtodo de Euler, temos:
yi+1 yi + h.f(xi, yi) yi+1 yi + h.(2xi + 3)
CCICCI-22
Definies Problemas de Valor Inicial (PVI)
Mtodos de passo simples
Mtodo de Euler
x2 = 1,2 y2 = 2,02 x3 = 1,3 y3 = 2,56 x4 = 1,4 y4 = 3,12 x5 = 1,5 y5 = 3,70
Considerando h = 0,1:
x0 = 1,0 y0 = 1,0 x1 = 1,1 y1 = 1,5
Considerando h = 0,01:
x0 = 1,00 y0 = 1,0 x10 = 1,10 y10 = 1,509 x20 = 1,20 y20 = 2,038 x30 = 1,30 y30 = 2,587 x40 = 1,40 y40 = 3,156 x50 = 1,50 y50 = 3,747
As mudanas no foram muito grandes. Veremos depois uma estimativa para os erros cometidos
onde
ET =
y (k + 1 ) ( ) (x xi )k +1 (k + 1)!
Desse modo, a srie de Taylor de 2 ordem yi+1 yi + h.f(xi,yi) + h2[fx(xi,yi) + fy(xi,yi).f(xi,yi)]/2 Vamos calcular agora y(x):
y(x) = fxx(x,y(x)) + fxy(x,y(x)).y(x) + [fyx(x,y(x)) + fyy(x,y(x)).y(x)].y(x) + fy(x,y(x)).y(x) y = fxx + fxy.f + fyx.f + fyy.f2 + fy.(fx + fy.f) y = fxx + 2fxy.f + fyy.f2 + fy.fx + fy2.f
fcil verificar que a srie de Taylor de 1 ordem equivalente ao Mtodo de Euler: yi+1 yi + yih
possvel perceber como se torna difcil o clculo de derivadas mais altas. Isso feito somente quando y(x) tem uma expresso simples...
Exemplo
Usando a srie de Taylor de 2 ordem, calcular y(2,1), onde xy = xy e y(2)=2
xy = xy y = (x-y)/x y = 1 y/x y(2) = 1 2/2 = 0 y = -y/x + y/x2 y(2) = 0/2 + 2/22 = 1/2 Srie de Taylor de 2 ordem:
y(x) y(2) + (x-2)y(2) + (x-2)2y(2)/2 y(x) 2 + (x-2)2/4
Exemplo
Dado que y = xy e y(0)=2, determinar y(0,2) e y(0,4) utilizando srie de Taylor de 4 ordem
Vamos considerar h = 0,2 y(0) = 0 2 = -2 y = 1 - y y(0) = 1 (-2) = 3 y = -y y(0) = -3 y(4) = -y y(4)(0) = 3 Srie de Taylor de 4 ordem:
y1 = y(0,2) y(0) + h.y(0) + h2y(0)/2 + h3y(0)/6 + h4y(4)(0)/24 y1 1,6552 y2 = y(0,4) y1 + h.y1 + h2y1/2 + h3y1/6 + h4y1(4)/24 y1 = 0,2 1,6552 = -1,4562 y1 = 1 - y1 = 1 (-1,4562) = 2,4562 y1 = -y1 = -2,4562 y1(4) = -y1 = 2,4562 Portanto, y2 1,40995
CCICCI-22
Definies Problemas de Valor Inicial (PVI)
Mtodos de passo simples
Mtodo de Euler Mtodos de srie de Taylor Mtodos de Runge-Kutta
Por P, traa-se a bissetriz L0, isto , com inclinao mdia entre L1 e L2: [f(xi,yi) + f(xi+1,i+1)]/2 Por Q, traa-se a reta L paralela a L0:
L: y = yi + (x-xi).[f(xi,yi) + f(xi+1,i+1)]/2
xi h
xi+1
Mtodos de RungeRunge-Kutta
A ideia bsica destes mtodos aproveitar as qualidades dos mtodos de srie de Taylor e, ao mesmo tempo, eliminar sua maior dificuldade de implementao: o clculo das derivadas de f(x,y) Caractersticas dos Mtodos de Runge-Kutta de ordem n :
1) So mtodos de passo simples 2) No exigem o clculo de qualquer derivada de f(x,y); por esse motivo, calculam f(x,y) em vrios pontos 3) Aps expandir f(x,y) por Taylor para funo de duas variveis em torno de (xi,yi) e agrupar os termos semelhantes, sua expresso coincide com a do mtodo de srie de Taylor de ordem n
RungeRunge-Kutta de ordem n
Frmula geral dos Mtodos de Runge-Kutta:
yi+1 = yi + (xi, yi, h)h
(xi, yi, h) chamada funo incremento, e pode ser interpretada como a inclinao no intervalo considerado Frmula geral da funo incremento de ordem n :
(xi, yi, h) = a1k1 + a2k2 + ... + ankn k1 = f(xi, yi) k2 = f(xi + p1h, yi + q11k1h) k3 = f(xi + p2h, yi + q21k1h + q22k2h) ... kn = f(xi + pn-1h, yi + q(n-1)1k1h + ... + q(n-1)(n-1)kn-1h)
O Mtodo de Euler (equivalente ao mtodo de srie de Taylor de 1 ordem) um Mtodo de Runge-Kutta de 1 ordem, e o Mtodo de Euler Aperfeioado um Mtodo de Runge-Kutta de 2 ordem
ai, pij e qij: constantes obtidas igualando-se a frmula geral de Runge-Kutta com os termos da expanso em srie de Taylor ki: relaes de recorrncia (clculo computacional eficiente) Os termos desprezados so de ordem O(hn+1), o que acarreta um erro global de ordem O(hn), pois h<1
RungeRunge-Kutta de 2 2 ordem
A partir dessa definio, o Mtodo de Runge-Kutta de 2 ordem yi+1 = yi + (a1k1 + a2k2)h, onde k1 = f(xi,yi) e k2 = f(xi+p1h, yi+q11k1h) Expandindo k2 por Taylor em torno de (xi,yi):
f(xi+p1h, yi+q11k1h) = f(xi,yi) + p1hfx(xi,yi) + q11k1hfy(xi,yi)f(xi,yi) + O(h2)
RungeRunge-Kutta de 2 2 ordem
H trs verses mais utilizadas: a2 = , a2 = 1 ou a2 = 2/3 Mtodo de Heun (a2 = , a1 = , p1 = q11 = 1):
yi+1 = yi + (k1 + k2)h k1 = f(xi, yi) k2 = f(xi + h, yi + k1h)
Desprezando os termos de O(h3), para que ambas expresses sejam iguais, preciso que:
a1 + a2 = 1 a2p1 = a2q11 =
RungeRunge-Kutta de 3 3 e 4 4 ordens
De modo semelhante, podem ser deduzidas as frmulas de Runge-Kutta de ordens superiores Em cada ordem, tambm haver infinitas verses Mtodos de Runge-Kutta mais conhecidos:
3 ordem:
yi+1 = yi + (k1 + 4k2 + k3)h/6 k1 = f(xi, yi) k2 = f(xi + h, yi + k1h) k3 = f(xi + h, yi - k1h + 2k2h)
Exemplo
Usando o Mtodo de Runge-Kutta de 2 ordem (Mtodo de Heun), resolva y = x y, tal que y(0) = 2
Consideraremos h = 0,2 f(x,y) = x - y x0 = 0, xi = x0 + 0,2i y0 = 2 k1 = f(xi, yi) k2 = f(xi + h, yi + k1h) yi+1 = yi + (k1 + k2)h
i 0 1 2 3 4 5 xi 0,0 0,2 0,4 0,6 0,8 1,0 yi 2,0 1,66 1,4172 1,254104 1,1563652 1,1122192 k1 -2,0 -1,46 -1,0172 -0,654104 -0,356369 k2 -1,4 -0,968 -0,61376 -0,323283 -0,0850914
4 ordem:
yi+1 = yi + (k1 + 2k2 + 2k3 + k4)h/6 k1 = f(xi, yi) k2 = f(xi + h, yi + k1h) k3 = f(xi + h, yi + k2h) k4 = f(xi + h, yi + k3h)
Compara Comparao
Dado um PVI com soluo analtica conhecida, podemos resolv-lo com mtodos de Runge-Kutta de 1 a 5 ordens, com diversos tamanhos do passo h Se compararmos os resultados obtidos com a soluo exata, teremos um grfico semelhante ao abaixo:
Erro relativo (%) 100 1 10-2 10-4 10-6
Evidentemente, possvel obter frmulas de RungeKutta de ordens superiores, mas, de modo geral, o ganho em preciso acaba sendo contrabalanceado pelo esforo computacional exigido no seu clculo
nf o nmero de chamadas da funo f(x,y) em cada iterao do mtodo O total de chamadas reflete o tempo gasto na execuo do mtodo Concluses:
Mtodos de ordem superior alcanam uma preciso maior com o mesmo esforo computacional Depois de um certo passo h, sua diminuio representar um ganho muito pequeno na preciso
CCICCI-22
Definies Problemas de Valor Inicial (PVI)
Mtodos de passo simples
Mtodo de Euler Mtodos de srie de Taylor Mtodos de Runge-Kutta
Mtodos de Adams
Entre os mtodos de passo mltiplo, h uma classe conhecida como Mtodos de Adams, que se baseiam na integrao numrica de y = f(x,y) de xi at xi+1:
xi +1
CCICCI-22
Definies Problemas de Valor Inicial (PVI)
Mtodos de passo simples
Mtodo de Euler Mtodos de srie de Taylor Mtodos de Runge-Kutta
xi +1
xi +1
i+1 )
= y(xi ) +
f(x, y(x))dx
xi
xi
Por sua vez, isso pode ser feito atravs de dois tipos de mtodos:
AdamsBashforth (mtodos explcitos ou frmulas abertas) :
sem usar o ponto xi+1
y(xi+1 ) y(xi ) +
pm (x)dx
xi
A funo f(x,y(x)) aproximada pelo polinmio pm(x), que interpola os pontos (xi, yi), (xi-1, yi-1), ..., (xi-m, yi-m). Basta escolher o valor de m Chamando fi-j = f(xi-j, yi-j), 0jm, podemos expressar pm(x) atravs da forma de Lagrange:
pm(x) = L-m(x)fi-m + ... + L-1(x)fi-1 + L0(x)fi
Substituindo na integral:
xi +1
xi+1
xi xi +1
p (x)dx = 24 f
3
9h
i 3
yi+1 = yi +
h [55f i 59f i1 + 37 f i 2 9 f i 3 ] 24
CCICCI-22
Definies Problemas de Valor Inicial (PVI)
Mtodos de passo simples
Mtodo de Euler Mtodos de srie de Taylor Mtodos de Runge-Kutta
xi
Como g(s) = s(s+1)(s+2)(s+3) no muda de sinal em [0;1], o Teorema do Valor Mdio para integrais garante que existe (0;1) tal que:
h h ( 4) h ( 4) 251 (s + 3)(s + 2)(s + 1)sf( 4 ) (, y())ds = f (, y()) g(s)ds = f (, y()) 4! 4! 24 30
5 1
Portanto:
e(xi+1 ) = h5 f( 4 ) (, y())
y(xi+1 ) y(xi ) +
m+1 ( x)dx
xi
O polinmio pm+1(x) interpola os pontos (xi+1, yi+1), (xi, yi), ..., (xi-m, yi-m) De modo anlogo aos mtodos explcitos, basta escolher o valor de m e calcular a integrao da forma de Lagrange:
pm+1(x) = L-m(x)fi-m + ... + L-1(x)fi-1 + L0(x)fi + L1(x)fi+1
Substituindo na integral:
xi +1
xi+1
xi
yi+1 = yi +
Exemplo
Seja o PVI y = 0,04y, onde y(0) = 1000 Usando o Mtodo de Adams-Bashforth de ordem 4, aproximar y(2) com h = 0,2
x0 = 0 e y0 = 1000 possvel verificar que a soluo exata do PVI y(x) = 1000e0,04x Atravs dessa soluo, podemos calcular y1, y2 e y3 Em seguida, utilizamos a frmula desse mtodo:
yi+1 = yi + h(55fi 59fi-1 + 37fi 9fi-3)/24 i 0 1 2 3 4 5 xi 0,0 0,2 0,4 0,6 0,8 1,0 yi 1000 1008,0321 1016,1287 1024,2903 1032,517487 1040,810756 fi = f(xi,yi) 40 40,321284 40,645148 40,971612 41,30069948 y(xi) (soluo exata) 1000 1008,0321 1016,1287 1024,2903 1032,5175 1040,810774
Como g(s) = (s+2)(s+1)s(s-1) sempre menor ou igual a zero em [0;1], ento existe (0;1) tal que:
e( xi+1 ) = h y
5 ( 5)
19 () 720
Alguns casos
Mtodos explcitos (Adams-Bashforth):
Ordem 2 3 4 5 Frmula yi+1 = yi + h(3fi fi-1)/2 yi+1 = yi + h(23fi 16fi-1 + 5fi-2)/12 yi+1 = yi + h(55fi 59fi-1 + 37fi-2 9fi-3)/24 yi+1 = yi + h(1901fi 2774fi-1 + 2616fi-2 1274fi-3 + 251fi-4)/720 Erro 5h3f()/12 9h4f(3)()/24 251h5f(4)()/720 475h6f(5)()/1440
CCICCI-22
Definies Problemas de Valor Inicial (PVI)
Mtodos de passo simples
Mtodo de Euler Mtodos de srie de Taylor Mtodos de Runge-Kutta
Exemplo
Seja o PVI y = -y2, onde y(1) = 1. Deseja-se obter valores de y com erros relativos menores que 10-4
Consideremos, por exemplo, h = 0,1 Neste caso, como sabemos que a soluo analtica y(x) = 1/x, vamos utiliz-la para calcular y1, y2 e y3, pois usaremos mtodos de ordem 4:
x0 = 1 x1 = 1,1 x2 = 1,2 x3 = 1,3 y0 = 1 y1 = 1/1,1 = 0,9090909 y2 = 1/1,2 = 0,8333333 y3 = 1/1,3 = 0,7692307 f0 = -1 f1 = -0,8264462 f2 = -0,6944443 f3 = -0,5917158
Previsor: y04 = y3 + h(55f3 59f2 + 37f1 9f0)/24 = 0,7144362 f04 = f(x4,y04) = -(y04)2 = -0,510419 Corretor: y14 = y3 + h(9f04 + 19f3 - 5f2 + f1)/24 = 0,7142698 f14 = f(x4,y14) = -(y14)2 = -0,5101814 Corretor: y24 = y3 + h(9f14 + 19f3 - 5f2 + f1)/24 = 0,7142787 |y24 y14|/|y24| = 1,2591374.10-5 < 10-4 Calcular f24, usar o previsor no clculo de y05, e continuar o processo...
Convergncia
Questes sobre os mtodos de previso-correo:
Em que condies h garantia de convergncia para yi+1? Quantas iteraes do corretor so necessrias para se atingir essa convergncia na preciso desejada?
Teorema: Se f(x,y) e f/y so contnuas em x e y em todo o intervalo [a,b], as iteraes do corretor vo convergir desde que h.|f/y| < 2 Na prtica, basta escolher h suficientemente pequeno... Alm disso, a experincia diz que, se o par previsorcorretor for da mesma ordem e h satisfizer as condies do teorema, bastam apenas uma ou duas iteraes do corretor
CCICCI-22
Definies Problemas de Valor Inicial (PVI)
Mtodos de passo simples
Mtodo de Euler Mtodos de srie de Taylor Mtodos de Runge-Kutta
Sejam yi = y(xi), yi = y(xi), yi = y(xi), ..., y(m-1)i = y(m-1)(xi) Este sistema pode ser resolvido atravs dos mtodos de passos simples j vistos, onde as funes tm agora 3 ou mais variveis, e os clculos precisam obedecer uma determinada sequncia:
Fase i: yi, yi, yi, ..., y(m-1)i Fase i+1: yi+1, yi+1, yi+1, ..., y(m-1)i+1
Exemplo
Usando o Mtodo de Runge-Kutta de 4 ordem, calcule y(0,5) e y(0,5), onde y = ex - 2y2, tal que y(0) = 0, y(0) = 0 e h = 0,5
Sejam f(x, y, z) = z = y e g(x, y, z) = z = y = Sabemos que x0 = 0, y0 = 0 e z0 = 0 Frmulas de clculo (Runge-Kutta de 4 ordem):
y1 = y0 + (kf1 + 2kf2 + 2kf3 + kf4)h/6 z1 = z0 + (kg1 + 2kg2 + 2kg3 + kg4)h/6
Um caso particular
ex 2y2 Terceira varivel
possvel, por exemplo, deduzir uma frmula especfica do Mtodo de Heun para a resoluo de uma equao diferencial de 2 ordem:
Sejam y = f(x,y,y), y(0) = y0 e y(0) = y0 Troca de variveis: y = z y = z = f(x,y,y) = f(x,y,z) Chamando Y =[y z]T:
y' z y Y' = = = F( x, Y) = F(x, ) z' f( x, y,z ) z y(0) y0 Y(0) = = = Y0 z(0) y' 0
kf1 = f(x0, y0, z0) = f(0; 0; 0) = 0 sequncia dos clculos kg1 = g(x0, y0, z0) = g(0; 0; 0) = e0 0 = 1 kf2 = f(x0 + h, y0 + kf1 h, z0 + kg1h) = f(0,25; 0; 0,25) = 0,25 kg2 = g(x0 + h, y0 + kf1h, z0 + kg1h) = g(0,25; 0; 0,25) = e0,25 2.02 = 1,2840 kf3 = f(x0 + h, y0 + kf2h, z0 + kg2h) = f(0,25; 0,0625; 0,321) = 0,321 kg3 = g(x0 + h, y0 + kf2h, z0 + kg2h) = g(0,25; 0,0625; 0,321) = e0,25 2.0,06252 = 1,2762 kf4 = f(x0 + h, y0 + kf3h, z0 + kg3h) = f(0,5; 0,1605; 0,6381) = 0,6381 kg4 = g(x0 + h, y0 + kf3h, z0 + kg3h) = g(0,5; 0,1605; 0,6381) = e0,5 2.0,16052 = 1,5972 y1 = y0 + (kf1 + 2kf2 + 2kf3 + kf4)h/6 = 0 + (0 + 2.0,25 + 2.0,321 + 0,6381).0,5/6 = 0,1483 z1 = z0 + (kg1 + 2kg2 + 2kg3 + kg4)h/6 = 0 + (1 + 2.1,284 + 2.1,2762 + 1,5972).0,5/6 = 0,6431 y(0,5) 0,1483 y(0,5) = e0,5 - 2y(0,5)2 1,6047 y(0,5) 0,6431
Ir determinar a
No nosso caso:
Yi+1 = Yi + h[F(xi,Yi) + F(xi + h, Yi + hYi)]/2
Um caso particular
Voltando ao Mtodo de Heun:
Y i+1 = Y i + h[F( xi , Y i ) + F( xi + h, Y i + hY'i )] / 2 zi zi yi h yi Y [ i+1 = + + F( xi + h, z + hf(x , y ,z ) )] zi 2 f(xi , yi , zi ) i i i i zi yi + hzi yi h Y [ i+1 = + + F(xi + h, z + hf(x , y , z ) )] zi 2 f(xi , yi , zi ) i i i i zi zi + hf( xi , yi , zi ) yi h Y ( i+1 = + ) + zi 2 f( xi , yi , zi ) f(xi + h, yi + hzi , zi + hf(xi , yi ,zi ))
Exemplo
Seja o PVI y = 4y 3y - x, onde y(0) = 4/9 e y(0) = 7/3
Consideraremos h = 0,25 Troca de variveis:
y = z z = f(x,y,z) = 4z 3y x
y Y= z
z F( x, Y) = 4z 3y x
4 / 9 Y0 = 7 / 3
yi + hzi + h2f(xi , yi, zi ) / 2 Y i+1 = zi + hf(xi , yi ,zi ) / 2 + f(xi + h, yi + hzi , zi + hf(xi , yi ,zi )) / 2
Definindo p e q:
p = hf( xi, yi , zi ) q = hf(xi + h, yi + hzi ,zi + p)
yi + hzi + hp / 2 Y i+1 = zi + (p + q) / 2
CCICCI-22
Definies Problemas de Valor Inicial (PVI)
Mtodos de passo simples
Mtodo de Euler Mtodos de srie de Taylor Mtodos de Runge-Kutta
Se f(x,y,y)=0 e c1=c2=0, o PVC homogneo: tem soluo y(x)=0 Veremos a resoluo de um PVC de 2 ordem atravs do Mtodo das Diferenas Finitas :
As derivadas so aproximadas por diferenas finitas A equao diferencial transforma-se em um sistema de equaes algbricas Se esse sistema for linear, pode ser resolvido com os mtodos estudados no Captulo 3; caso contrrio, utilizam-se os mtodos do Captulo 4
Estimativa do erro
O erro cometido no clculo de y(xi) atravs da diferena avanada pode ser estimado com a frmula de Taylor de y(x) em torno de xi, considerando k = 1:
y(x) = y(xi) + y(xi).(x-xi) + y().(x-xi)2/2
No ponto x = xi+1 = xi + h:
y(xi+1) = y(xi) + y(xi).(xi+1-xi) + y(i+1).(xi+1-xi)2/2 y(xi+1) = y(xi) + y(xi).h + y(i+1).h2/2 y(xi) = [y(xi+1) - y(xi)]/h - y(i+1).h/2
Diferena centrada
y(xi) (yi+1 yi-1)/2h
Diferena atrasada
y(xi) (yi yi-1)/h
Podemos estimar os erros cometidos nessas aproximaes atravs da frmula de Taylor de y(x) em torno de xi, onde est entre x e xi:
y(x) = y(xi) + y(xi).(x-xi) + ... + y(k)(xi).(x-xi)k/k! + y(k+1)().(x-xi)k+1/(k+1)!
Estimativa do erro
O erro cometido no clculo de y(xi) atravs da diferena centrada pode ser estimado com a frmula de Taylor de y(x) em torno de xi, considerando k = 2:
y(x) = y(xi) + y(xi).(x-xi) + y(xi).(x-xi)2/2 + y().(x-xi)3/6
Somando as equaes:
y(xi+1) + y(xi-1) = 2y(xi) + y(xi).h2 + [y(4)(i+1) + y(4)(i-1)].h4/24 y(xi) = [y(xi+1) 2y(xi) + y(xi-1)]/h2 - [y(4)(i+1) + y(4)(i-1)].h2/24
Subtraindo as equaes:
y(xi+1) - y(xi-1) = y(xi) = [y(xi+1) 2y(xi).h + [y(i+1) + y(i-1)].h3/6 y(xi-1)]/2h - [y(i+1) + y(i-1)].h2/12
Solues com h = 0,1 (a tabela abaixo tambm no est completa): y(x) = 2e-x(1-x) + x - 2
yi y1 y2 erro 0,0007 0,0011 0,0013 0,0013 y3 y4 y5 y6 y7 Resultado 1,3186 1,6513 2,0037 2,3803 2,7829 3,2091 3,6525