Академический Документы
Профессиональный Документы
Культура Документы
Lenimar N Andrade
UFPB
19 de agosto de 2008
19 de agosto de 2008
1 / 23
19 de agosto de 2008
3 / 23
A resolu c ao de equa c oes diferenciais e um problema important ssimo porque possui aplica c oes a diversas areas do conhecimento tais como Matem atica Aplicada, F sica, Engenharia e Computa c ao Gr aca. Devido ` a impossibilidade de se determinar a solu c ao exata na maioria dos casos, desenvolveram-se t ecnicas de determina c ao de solu c ao num erica aproximada da equa c ao. A resolu c ao num erica aproximada n ao envolve c alculo de primitivas. Envolve apenas uma seq u encia de passos onde s ao usados opera c oes aritm eticas b asicas e c alculo de valores de fun c oes. Neste caso, n ao se determina uma fun c ao, mas uma tabela de valores de pontos que devem estar muito pr oximos do gr aco da fun c ao que seria a solu c ao da equa c ao.
19 de agosto de 2008
4 / 23
Uma solu c ao exata de um PVI y = f (x , y ), y0 = y (x0 ) e uma fun c ao deriv avel cujo gr aco passa pelo ponto (x0 , y0 ). Uma solu c ao aproximada e uma tabela de valores que inicia com (x0 , y0 ), pr oximos do gr aco da fun c ao que seria a solu c ao da equa c ao.
Lenimar N Andrade (UFPB) Equa c oes Diferenciais 19 de agosto de 2008 5 / 23
M etodo de Euler
O m etodo mais simples para se encontrar pontos (xn , yn ) pr oximos do gr aco da solu c ao do PVI y = f (x , y ), y (x0 ) = y0 e o m etodo de Euler. A obten c ao da f ormula que dene esse m etodo e bem simples e consiste apenas em utilizar a deni c ao de derivada da fun c ao y (x ) no ponto em que x = xn : y (xn + h) y (xn ) . y (xn ) = lim h0 h Portanto, se h for pr oximo de 0, temos a aproxima c ao y (xn ) y (xn + h) y (xn ) , h
M etodo de Euler
Lembrando que a equa c ao em estudo e y = f (x , y ), temos que a aproxima c ao citada anteriormente e o mesmo que y (xn + h) hf (xn , yn ) + y (xn ) .
xn+1 yn
Observando a aproxima c ao anterior, denimos: xn+1 = xn + h, yn = y (xn ) e yn+1 = yn + hf (xn , yn ). Dessa forma, a aplica c ao do m etodo de Euler para o citado PVI, consiste em, a partir do ponto inicial (x0 , y0 ) dado, ir calculando v arios pontos (xn , yn ), utilizando as f ormulas xn+1 = xn + h e yn+1 = yn + hf (xn , yn ).
19 de agosto de 2008
7 / 23
Exemplo 1
Considerando y (x ) como sendo a solu c ao do problema de valor inicial 2 y = y + 2x x , y (0) = 1, calcule y (0, 5) usando o m etodo de Euler com h = 0, 1.
Solu c ao
S ao dados que x0 = 0, y0 = 1, h = 0, 1 e f (x , y ) = y + 2x x 2 . Lembre-se de que neste cap tulo todas as equa c oes resolvidas s ao do tipo f (x , y ) = y . Usando a f ormula xn+1 = xn + h com n = 0, 1, 2, obtemos que x1 = x0 + h = 0 + 0, 1 = 0, 1, x2 = x1 + h = 0, 1 + 0, 1 = 0, 2, x3 = x2 + h = 0, 2 + 0, 1 = 0, 3, x4 = x3 + h = 0, 4 e x5 = x4 + h = 0, 5. Paramos em x5 porque no enunciado da quest ao e perguntado pelo valor de y (0, 5) = y (x5 ). Calculamos agora y1 , y2 , y3 , y4 e y5 usando v arias vezes a f ormula yn+1 = yn + hf (xn , yn ) com n = 0, 1, 2,
Lenimar N Andrade (UFPB) Equa c oes Diferenciais 19 de agosto de 2008 8 / 23
Exemplo 1
y1 = y0 + hf (x0 , y0 ) = 1+0, 1 f (0, 1) = 1+0, 1 (1+2 0 02 ) = 1, 100 y2 = y1 + hf (x1 , y1 ) = 1, 1 + 0, 1 f (0, 1, 1, 1) = 1, 1 + 0, 1 (1, 1 + 2 0, 1 0, 12 ) = 1, 229 y3 = y2 + hf (x2 , y2 ) = 1, 229 + 0, 1 f (0, 2, 1, 229) = 1, 388 y4 = y3 + hf (x3 , y3 ) = 1, 388 + 0, 1 f (0, 3, 1, 388) = 1, 578 y5 = y4 + hf (x4 , y4 ) = 1, 578 + 0, 1 f (0, 4, 1, 578) = 1, 799 Conclu mos assim que y (0, 5) e aproximadamente igual a 1, 799.
Observa c oes
Note que obtivemos cinco pontos (xk , yk ) com k = 1, 2, 3, 4, 5, pr oximos do gr aco da solu c ao da equa c ao. O valor de h deve ser escolhido pr oximo de 0. Quanto mais pr oximo de 0, melhor ser a a precis ao dos valores obtidos. No entanto, quanto menor o h, maior o tempo gasto na resolu c ao.
Lenimar N Andrade (UFPB) Equa c oes Diferenciais 19 de agosto de 2008 9 / 23
Exemplo 1
Por uma quest ao meramente organizacional, os dados obtidos podem ser dispostos em forma de tabela: n 0 1 2 3 4 5 xn 0,0 0,1 0,2 0,3 0,4 0,5 yn 1,000 1,100 1,229 1,388 1,578 1,799 f (xn , yn ) 1,000 1,290 1,589 1,898 2,218
19 de agosto de 2008
10 / 23
Exemplo 1
Observa c ao
O problema deste exemplo e muito simples e, por causa disso, sua solu c ao exata pode ser calculada usando-se uma t ecnica conveniente: y (x ) = x 2 + e x Usando essa fun c ao, podemos calcular os pontos que realmente est ao sobre o gr aco da solu c ao: (xn , y (xn )) com n = 1, 2, 3, 4, 5 e a dist ancia entre cada um desses pontos e os (xn , yn ) da tabela fornecem os erros nos c alculos de cada ponto. Por exemplo, para o ponto aproximado (x5 , y5 ) = (0, 5, 1, 799), temos o ponto (x5 , y (x5 )) = (0, 5, 1, 899) sobre o gr aco de y (x ). O erro cometido e igual ` a dist ancia entre esses pontos que e = |1, 799 1, 899| = 0, 100.
19 de agosto de 2008
11 / 23
M etodo de Runge-Kutta
O m etodo mais famoso para resolu c ao num erica de equa c oes diferenciais foi elaborado pelos matem aticos alem aes Carl David Runge (18561927) e Martin Wilhelm Kutta (18671944).
O m etodo elaborado por essa dupla no in cio do s eculo XX e um m etodo simples e bastante eciente.
Lenimar N Andrade (UFPB) Equa c oes Diferenciais 19 de agosto de 2008 12 / 23
M etodo de Runge-Kutta
O m etodo de Euler para resolu c ao do PVI: y = f (x , y ), y (x0 ) = y0 consiste na aplica c ao das f ormulas xn+1 = xn + h, yn+1 = yn + k1 , para n = 0, 1, 2, , onde k1 = hf (xn , yn ) e h e pr oximo de 0. O m etodo de Runge-Kutta e um aperfei coamento do m etodo de Euler e consiste em somar ao yn n ao apenas um valor de k1 , mas uma m edia de v arios valores de k1 , k2 , k3 , . N ao vamos apresentar aqui uma demonstra c ao completa do m etodo. Os casos mais simples podem ser encontrados demonstrados em livros como a refer encia bibliogr aca [1].
19 de agosto de 2008
13 / 23
Para cada valor inteiro de n, a partir de n = 0, calculam-se: xn+1 k1 k2 yn+1 Repete-se essa seq u encia de c alculos v arias vezes, at e chegar no valor de yn desejado.
Lenimar N Andrade (UFPB) Equa c oes Diferenciais 19 de agosto de 2008 14 / 23
Para cada valor inteiro de n, a partir de n = 0, calculam-se: xn+1 k1 k2 k3 yn+1 Repete-se essa seq u encia de c alculos v arias vezes, at e chegar no valor de yn desejado.
Lenimar N Andrade (UFPB) Equa c oes Diferenciais 19 de agosto de 2008 15 / 23
k3 = hf (xn + h 2 , yn +
k2 2)
Para cada valor inteiro de n, a partir de n = 0, calculam-se: xn+1 k1 k2 k3 k4 yn+1 Repete-se essa seq u encia de c alculos v arias vezes, at e chegar no valor de yn desejado.
Lenimar N Andrade (UFPB) Equa c oes Diferenciais 19 de agosto de 2008 16 / 23
Solu c ao
Na equa c ao dada, isolamos o valor de y e obtemos f (x , y ) : y =y A partir de x0 = 1 2 = 0, 5 e y0 = x1 , k1 , k2 , k3 , k4 e y1 : 2x = f (x , y ) y 2 = 1, 4142136 dados, calculamos
k1 2) k2 2)
A partir desses resultados, calculamos x2 , k1 , k2 , k3 , k4 e y2 . Depois, calculamos x3 , k1 , k2 , k3 , k4 , y3 , etc. Prosseguimos at e obtermos x5 = 1 e o seu respectivo y5 . Paramos a porque no enunciado e perguntado qual e o valor de y (1) = y (x5 ). Organizamos todos os c alculos realizados em formato de tabela, mostrada a seguir.
Lenimar N Andrade (UFPB) Equa c oes Diferenciais 19 de agosto de 2008 18 / 23
Portanto, y (1) 1, 7320519. N ao h a necessidade de calcular os k1 , k2 , k3 , k4 da u ltima linha porque esses valores s o teriam utilidade se a tabela fosse ser continuada, calculando-se o y6 .
Lenimar N Andrade (UFPB) Equa c oes Diferenciais 19 de agosto de 2008 19 / 23
Observa c ao
Neste caso, usando-se uma t ecnica adequada de resolu c ao de equa c oes e poss vel encontrar a solu c ao exata diferenciais, y (x ) = 2x + 1 do PVI dado 1 2x , y ( ) = 2. y 2 Logo, o valor exato de y (1) e 3 = 1, 7320508. y =y Da , o erro da aproxima c ao encontrada e = |y5
3| = 1, 1 106 .
Isso mostra que o m etodo RK4, como sempre, forneceu um valor bastante preciso.
19 de agosto de 2008
20 / 23
Refer encia Bibliogr aca [1] C alculo Num erico - Aspectos Te oricos e Computacionais, M arcia A. Gomes Ruggiero e Vera L ucia da Rocha Lopes, Pearson Education, 2a edi c ao, 1996.
19 de agosto de 2008
21 / 23
Em particular, este texto foi produzido utilizando-se a classe Beamer A do L TEX parece o PowerPoint da Microsoft, mas tem uma qualidade bem superior. Os programas utilizados na elabora c ao dos exemplos foram o GeoGebra (que pode ser copiado de www.geogebra.at) e o Maple (programa comercial canadense).
19 de agosto de 2008
22 / 23
19 de agosto de 2008
23 / 23