Trabalho de Clculo Numrico

Mtodo de Simpson Repetido

Marcello Goulart Teixeira Luiza de Mendona Vivas Luiz Gabriel Lima Pinheiro

Sobre os Autores
Marcello Goulart Teixeira professor adjunto do Departamento de Cincia da Computao do Instituto de Matemtica da Universidade Federal do Rio de Janeiro DCC-IM-UFRJ. Luiza de Mendona Vivas e Luiz Gabriel Lima Pinheiro so alunos de graduao do Departamento de Cincia da Computao que cursaram a disciplina Clculo Numrico no perodo 2010/1, disciplina ministrada por Marcello Goulart.

Prefcio
Este trabalho de interesse de alunos interessados no estudo da integrao numrica e visa introduzir o mtodo de Simpson e sua regra repetida. Composto por este documento e um Applet Java, pretendido dar tanto a noo terica do mtodo quanto a prtica do aplicativo.

Problema
Dada uma funo f(x) e um intervalo [a, b], deseja-se calcular a integral definida de f no intervalo.

Mtodo de Simpson
Calcular a integral definida I de f no intervalo [a,b] aproximando f por um polinmio de grau 2 P2 calculado pelo mtodo de Lagrange nos pontos extremos (a, f(a)) e (b, f(b)) e pelo ponto central (a + (b a)/2, f(a + (b a)/2)). Desta forma a distncia entre os x adjacentes h. x0 = a + 0*h x1 = a + 1*h x2 = a + 2*h P2 = L0*f(x0) + L1*f(x1) + L2*f(x2) , onde: L0 = (x x1)(x x2) / (-h)(-2h), L1 = (x x0)(x x2) / (h)(-h) e L2 = (x x0)(x x1) / (2h)(h). Integrando P2 no intervalo [x0, x2]encontra se o valor da integral de simpson. Is = h/3 * (f(x0) + 4*f(x1) + f(x2))

Regra Repetida
Quanto maior o intervalo [a, b] pior o polinmio P2 vai representar a funo f. Desta forma se for possvel dividir [a, b] em n subintervalos iguais [aj, bj] onde bj = aj+1 para todo 0 < j < n e a0 = a e bn = b, pode-se utilizar o Mtodo de Simpson em cada um dos j intervalos. Tomemos h = (bj aj)/2 e xi = a + i * h. Isr = h/3 * (Is0 + + Isj + + Isn) Isr = h/3 * (Se + 2*Sp + 4*Si) Se = f(x0) + f(x2n) Sp = f(x2) + + f(x2j) + + f(x2n-2), Si = f(x1) + + f(x2j+1) + + f(x2n-1) Obs.: O ndice i varia de 0 a 2n pois em cada intervalo j existem 2 intervalos (2i e 2i+1). Onde Se representa o somatrio da funo nos extremos, Sp representa o somatrio da funo nos pontos com i par sem contar os extremos e Si representa o somatrio dos pontos com i mpar.

Precaues
Ao aumentar muito o nmero de intervalos, os somatrio podem aumentar seus erros. Suponha um somatrio dos f(xi). Para um dado i a ordem de grandeza de S = 10^5 mas f(xi+1) da ordem de 10^-3 em uma mquina que represente at 7 dgitos de mantissa. Na iterao i+1 S manter seu valor pois para a mquina S + f(xi+1) no diferente de S. Para resolver este problema necessrio somar parcelas de ordem de grandeza prximas primeiro. Uma possvel soluo somar as parcelas com ndice i com as de ndice i+1, restando um nmero de (# parcelas iniciais)/2 parcelas. Usando recursivamente a tcnica s sobrar um nico resultado em log2(# parcelas iniciais) somas parciais. Nesta tcnica o ideal ter # parcelas = 2^k.

Algortmo
Entrada: n: Inteiro par; a,b: Reais, f: Reais Reais. Sada: O valor da Integral de Simpson repetida. h = (b - a) / n; Se = f(a) + f(b); Si = 0; Sp = 0; Para 0 < i < n e i impar, faa: Si = Si + f(a + i * h) Para 0 < i < n e i par, faa: Sp = Sp + f(a + i * h) retorne h/3 * (Se + 2*Sp + 4*Si);

Aplicativo
O aplicativo de fcil utilizao. Ele pede e essencialmente os dados para uma integral, ou seja, a funo f a ser integrada e o intervalo [incio, fim], alm do nmero de intervalos. Nesta implementao no levado em considerao a precauo apresentada. Apesar disto por ser baseado em preciso dupla de ponto flutuante, este erro apesar de existir dever acontecer para um nmero muito grande de intervalos. Ele mostra a funo origina em vermelho, a rea calculada em verde escuro, e parbola que a suporta em verde claro. Os pontos de onde se obtiveram as parbolas esto em azul. Desta forma o resultado corresponde ao valor numrico da rea em verde escuro.

Exemplo
f(x) = e^(x*cos(x)), incio = 0, fim = 5, #intervalos = 4

Figura 1: Na Figura 1, podemos perceber que as parbolas acompanham a funo original, mas no chegam muito perto dela nos pontos no meio dos intervalos. Para isso aumentamos o nmero de intervalos para 8, como mostra a Figura 2.

Figura 2: Na Figura 2, em alguns intervalos a parbola encosta quase perfeitamente na funo f. Nestes intervalos a linha vermelha quase no aparece. Mas duas coisas interessantes acontecem. No primeiro intervalo (1o a 3o ponto azul) e no segundo intervalo (3o a 5o ponto) os pontos se alinham tendo uma formas quase lineares. E no ltimo intervalo a funo exponencial fora uma variao to grande que a parbola no consegue acompanhar. Para resolver isto aumentamos para 16 o nmero de intervalos.

Figura 3: Desta vez no possvel ver a funo original com o tamanho original da ampliao. No pode-se verificar erros com a viso. Mesmo assim, poderamos continuar este processo at que se obtenha uma diferena entre resultados consecutivos menor que um certo valor de preciso.