terça-feira, 26 de abril de 2016

Integração B - Exercícios, resoluções e discussões.

Erro da fórmula simples da regra de Simpson
001.png

Formula composta da regra de Simpson
Para obter a fórmula composta da primeira Regra de Simpson, deve-se dividir o intervalo [a,b] em n subintervalos de espaçamento h=(b-a)/n e aplicar a casa par de subintervalos [xi-1, xi], [xi, xi+1] para todo i = 1, 2, …, n-1, a fórmula simples da primeira Regra de Simpson.
Desta forma, obtém-se:

002.png
sendo n um número par.


Erro da fórmula composta
003.png

 Fonte: http://www.decom.ufop.br/marcone/Disciplinas/MetodosNumericoseEstatisticos/Integracao.pdf
004.png
005.jpg006.jpg

R: Assim o número mínimo de subintervalos é 16



→ Regra do Trapézio:
Fazendo h = (x1 – x0)/n, onde nesse caso n = 1 (n é o número de subdivisões do intervalo [x1, x0]) e substituindo os fatores de Lagrange no polinômio.
→ Para realização desses cálculos foi empregado o software Excel:
Pela tabela 1:
IT  = ((B7 – B3) / 2) * (C3 + C7)
IT  = ((2,6 - 1,8) / 2) * (3,12014 +  10,46675)
IT   =  5,434756



→ Erro associado a Regra do Trapézio:
Abaixo temos o gráfico de f(x) com a linha de tendência (exponencial) e sua equação, que representa uma aproximação de f(x), visto que a equação não foi fornecida explicitamente. Pra construção deste gráfico foram empregados os dados da tabela 1, que são fornecidos no enunciado do exercício.




Como o cálculo do erro da Regra do Trapézio, envolve a segunda derivada da função obtida através da tabela (d^2/dx^2 (0,1745714683 * exp(1,5407882266 * x)), o software Wolfram Alpha foi utilizado para obtê-la:

ET  = (POTÊNCIA((B7 – B3);3) / 12) * (0,510537586426463 * EXP(0,2) * (1,5407882266 * C7))
ET  = ((2,6 – 1,8)^3 / 12) * (0,510537586426463 * EXP(0,2) * (1,5407882266 * 10,46675))
ET  = 0,42907196

→ Regra do Trapézio repetida:







ITR  = (((B7 – B3) / 4) / 2) * (C3 + C7 + 2 * (C4 + C5 + C6))
ITR  = ((2,6 – 1,8) / 2) * (3,12014 +  10,46675 + 2 *(3,12014 + 6,04241 + 6,04241))
ITR  = 4,399681

→ Erro associado a Regra do Trapézio repetida:




ETR  = (POTÊNCIA(((B7 – B3) / 4); 3) / 12 * POTÊNCIA(4; 2)) * (0,510537586426463 * EXP(0,2) * (1,5407882266 * C7))

ETR  =  (((2,6 – 1,8)/4)^3 / 12 * (4^2)) * (0,510537586426463 * EXP(0,2) * (1,5407882266 * 10,46675))

ETR  = 0,10726799


→ Discussão:

A diferença entre IT – ITR  = 5,434756 – 4,399681 é 1,035075;

A diferença entre ET – ETR = 0,42907196 – 0,10726799 é 0,32180397;

Tais resultados demonstram, como era esperado, que a Regra do Trapézio repetida é mais precisa do que sua forma “simples”. No que se refere ao valor da aproximação da integral, compreende-se que a maior precisão na Regra do trapézio repetida se deve ao uso de todos os valores que dividem a função nos 4 intervalos.

Já ao valor do erro, foi obtido de forma aproximada, através da linha de tendência da função descrita pela tabela, compreende-se que poderia haver maior precisão, contudo ao tentarmos realizar a Interpolação da função pela forma de Lagrange, percebe-se que tais cálculos chegariam em uma função de elevados expoente e complicada resolução, portanto, optamos por aproximar a função através da linha de tendência, traçada no gráfico acima, com o Excel empregando os dados da tabela.

Percebe-se que a precisão é maior na forma repetida devido ao termo n² aplicado no denominador, intui-se que este foi empregado, pois ele aparece duas vezes implicitamente na forma repetida da Regra do Trapézio aplicada a função, sendo a primeira na composição do termo h = (b – a) / n e a segunda no somatório dos pontos descritos f(xi), uma vez que o intervalo entre os pontos é o valor de n.

→ Regra 1/3 de Simpson:



Após as operações, necessárias, é possível chegar a fórmula:




Is =  =(((B8 – B4) / 2) / 3) * (C4 + 4 * ((B8 + B4) / 2) + C8)
Is = (((2,6 – 1,8) / 2) / 3)*(3,12014 + 4 * ((1,8 + 2,6) / 2)+ 10,46675)
Is =  2,984918667

→ Erro associado a fórmula de 1/3 de Simpson:
Como o cálculo do erro 1/3 de Simpson, envolve a segunda derivada da função obtida através da tabela (d^4/dx^4 (0,1745714683 * exp(1,5407882266 * x)), o software Wolfram Alpha foi utilizado para obtê-la:






Es = ((POTÊNCIA((B8 – B4); 5) / 2880) * (0,149307690249953 * EXP(0,4) * (1,5407882266 * C8)))
Es = ((POTÊNCIA((2,6 – 1,8); 5) / 2880) * (0,149307690249953 * EXP(0,4) * (1,5407882266 * 10,46675)))
Es = 0,00408707
→ Regra 1/3 de Simpson repetida:





→ Erro associado a fórmula de 1/3 de Simpson repetida:

Esr = ((POTÊNCIA((B8 – B4); 5) / 2880 * POTÊNCIA((4 / 2); 4))) * (0,149307690249953 * EXP(0,4) * (1,5407882266 * C8))

Esr = ((POTÊNCIA((2,6 – 1,8); 5) / 2880 * POTÊNCIA((4 / 2); 4))) * (0,149307690249953 * EXP(0,4) * (1,5407882266 * 10,46675))

Esr = 0,006539314


→ Discussão:

A diferença entre Is – Isr  = 2,984918667 –  4,154794 é -1,169875333;

A diferença entre Es – Esr = 0,00408707 – 0,006539314 é -0,006130607;

Tais resultados demonstram, como era esperado, que a Regra 1/3 de Simpson repetida é mais precisa do que sua forma “simples”, uma vez que tem valores mais próximos da Regra do Trapézio Repetida. No que se refere ao valor da aproximação da integral, compreende-se que a maior precisão na Regra 1/3 de Simpson repetida se deve ao uso de todos os valores que dividem a função nos 4 intervalos.

Da mesma maneira que na regra do Trapézio, optou-se por aproximar a função através da linha de tendência, traçada no gráfico acima, com o Excel empregando os dados da tabela, para que se pudesse calcular um a aproximação par o erro associado.

Da mesma forma que na Regra do Trapézio Repetida, percebe-se que a precisão é maior na forma repetida da regra 1/3 de Simpson, devido ao termo n² aplicado no denominador.

Como era esperado as formas repetidas das duas regras tem mair precisão e se assemelham muito em valores, tendo em vista que o valor da integral na regra do Trapézio Repetida foi de 4.399681, já na Regra 1/3 de Simpson Repetida foi de 4.154794, com erros de 0,10726799 e 0,006539314, respectivamente. Como o erro da regra de Simpson é menor, podemos supor que ela é mais precisa.


→ Referências:
1 RUGGIERO, M. A. G. e LOPES, V. L. R. CÁLCULO NUMÉRICO: Aspectos teóricos e computacionais; 2ª edição. Cap. 7, p. 295 – 310.
2 http://www1.univap.br/spilling/CN/CN_Capt6.pdf


http://files.calnumufabc.webnode.com/200000325-780a77902b/72.jpg

Como os valores fornecidos neste exercício, representam os Erros dos valores encontrados no exercício 4 de f(x), podemos descobrir qual o erro relacionado aos diferentes métodos, basta somar o valor de f(x) do Exercício anterior com o erro associado a f(x), e dessa maneira, verificar a diferença entre os cálculos.

No caso do método dos trapézios, a formula utilizada foi:

http://files.calnumufabc.webnode.com/200000326-714e57249c/450/73.jpg
portanto, onde estão as funções, somaremos o erro associado a cada ponto, tornando a equação da seguinte forma:

http://files.calnumufabc.webnode.com/200000330-7373e746f6/700/imagem%201-5.jpg

E o resultado da equação com o erro associado foi de: 4,39968064.
O resultado dessa equação sem os erros associados, calculado no exercício 4, é de 4,399681. O erro do método dos trapézios portanto é de: 0.00000036

Agora pelo método de Simpson, mantemos a equação usada no ex 4:

https://upload.wikimedia.org/math/4/2/6/426df4b57991de47325d12a8bf2f23f8.png

substituímos os valores o que resultou na seguinte equação:
http://files.calnumufabc.webnode.com/200000331-609fd6199d/imagem%202-7.jpg
O resultado da equação foi de: 4,154793373.
No método de Simpson sem considerar os erros, chegamos no resultado de 4,154794.
O erro desse método é 0.0000006267.

Logo o erro de ambos os métodos é pequeno, isso acontece porque o erro associado a f(x) é um erro muito pequeno, na ordem de 0.0000006.

terça-feira, 19 de abril de 2016

Integração A - Exercícios, resoluções e discussões.

Regra do Trapézio
A idéia da regra do trapézio é aproximar a função f(x) por um polinômio de ordem 1 (reta). Nessa aproximação a integral da função f(x) pode ser aproximada pela área de 1 trapézio.
01.png

Se usarmos a formula de Lagrange para expressar o polinômio interpolador de ordem 1, p1(x), que interpola f(x) nos pontos x0 e x1, teremos:

02.png

Fazendo h=(x1 - x0)/n, onde nesse caso n=1 e substituindo os fatores de Lagrange no polinômio podemos reescrevê-lo assim :      
                                  03.png
Pela aproximação, temos então que integral da função f(x) será escrita por :
04.png

Dessa forma a integral de f(x) no intervalo [a,b] pode ser aproximada pela área de um trapézio menos f(x0), base maior f(x1) e altura h.
                 05.png

Estimativas para o erro da regra do trapézio:
07.png


    Regra ⅓ de Simpson
08.png
Na regra do trapézio, a ideia é aproximar a função f(x) por um polinômio de ordem 1 (reta), agora vamos aproximar f(x) por um polinômio interpolador de ordem 2 (parábola), p2(x), que é dado pela formula de Lagrange :

09.png

temos ainda que:
010.png

Logo,
011.png

Assim, o valor numérico da integral calculadora segundo a regra ⅓ de Simpson será:
012.png

Estimativa para o erro na regra ⅓ de Simpson:013.png

                                                                    Fonte: http://www1.univap.br/spilling/CN/CN_Capt6.pdf
  1. Pela equação da regra dos trapézios:

n = 4 (número de trapézios estipulado pelo exercício)
h = (1 – 0)/4
A ≈ h2 ×[f(0)+f(1)+2×[f(0,25)+f(0,50)+f(0,75)]]

A ≈ (0,25/2) × 0,506417 = 0,063302125

Pela equação da regra de Simpson:
n = 4
h = (1 – 0)/4

A ≈ h3 ×[f(0)+4×f(0,25)+2×f(0,5)+4×f(0,75)+f(1)]

A ≈ (0,25/3) × 0,744103 = 0,062008583

  1. Pela regra dos trapézios:
n = 5
h = (1,25 – 0)/5
B ≈ h2 ×[f(0)+f(1,25)+2×[f(0,25)+f(0,50)+f(0,75)+f(1)]]
B ≈ (0,25/2) × 0,5293695
B ≈ 0,066171188

Pela regra de Simpson
n = 5
h = (1,25 – 0)/5
B ≈ h3 ×[f(0)+4×f(0,25)+2×f(0,5)+4×f(0,75)+2×f(1) +f(1,25) ]
B ≈ (0,25/3) × 0,7670555
B ≈ 0,063921292
  1. Erros Absolutos
Regra dos trapézios:
Erro A = |0,063302125 – 0,061988|/0,061988= 0,02119 = 2,119%
Erro B = |0,066171188 – 0,064762|/0,064762= 0,02273 = 2,273%
Regra de Simpson:
Erro A = |0,062008583 – 0,061988|/0,061988= 3,320*10^-4 = 0,033%
Erro B = |0,063921292 – 0,064762|/0,064762= 8,407*10^-4 = 0,084%
Ambas as aproximações possuem erros pequenos, porém utilizando a regra de Simpson, o erro é significativamente menor, e portanto, mais próximo do valor real.


→ A resolução convencional para esse problema consiste em fazer uso do Cálculo Diferencial e Integral:





→ Fórmulas de Newton Cotes fechadas:



→ Regra 1/3 de Simpson:



Após as operações, necessárias, é possível chegar a fórmula:

Erro na fórmula de Simpson:



Resolução:
Para saber quantos subintervalos serão usados no cálculo da aproximação da integral é preciso calcular o valor de n, a parir da formula do erro:






Is  = 2,71 é o valor aproximado, obtido para a integral dada.

Integral através de outra linha de pensamento:










Referências:
RUGGIERO, M. A. G. e LOPES, V. L. .R. CÁLCULO NUMÉRICO: Aspectos teóricos e computacionais; 2ª edição. Cap. 7, p. 295 – 310.

http://www1.univap.br/spilling/CN/CN_Capt6.pdf