Erro na Regra de Simpson
A regra de Simpson é boa, mas quanto?
Vamos lá?
Vimos um exemplo da regra de Simpson obtendo estimativas bem melhores que a regra do trapézio. Nesta aula vamos quantificar isso.
- 1
- 2
A estimativa do erro na regra de Simpson seguiu o mesmo caminho usado no caso da regra do trapézio?
O erro de integração numérica é definido como \begin{equation}\label{erro} E_S = \int_a^bf(x)\:dx - Q_S[f], \end{equation} onde $Q_S[f] = {h\over 3}[f(a) + 4f(m) + f(b)],$ para $m=(a+b)/2$ e $h=(b-a)/2.$
Para poder estimar $E_S$ vamos expandir em Taylor todas as quantidades envolvidas, em torno do ponto $m.$ Desta forma ficará mais simples compará-las.
Se $f$ tiver até quatro derivadas contínuas, então usando o polinômio de Taylor de ordem 4, podemos escrever $f(x)$ como \begin{align} f(m+t) = & f(m) + f'(m)t+{f''(m)\over 2!}t^2 +\nonumber \\\ &{f'''(m)\over 3!}t^3+{f^{(4)}(m)\over 4!}t^4 + {\cal O}(t^5). \label{taylor} \end{align} Com isso, observe que \begin{align} \int_a^b f(x)\:dx = & \int_{-h}^{h} f(m+t)\:dx \nonumber \\\ = & \int_{-h}^{h}f(m) + f'(m)t+{f''(m)\over 2!}t^2 + {f'''(m)\over 3!}t^3+{f^{(4)}(m)\over 4!}t^4 \:dt \nonumber \\\ & + \int_{-h}^{h} {\cal O}(t^5)\:dt \nonumber \\\ =& 2hf(m) + {h^3\over 3} f''(m) + {h^5\over 60}f^{(4)}(m) + {\cal O}(h^6). \end{align}
Usando novamente \eqref{taylor}, temos $$ \begin{array}{rcl} f(a) = f(m-h) & = & f_m -hf_m'+ {h^2\over 2!}f_m''-{h^3\over 3!}f_m'''+{h^4\over 4!}f_m^{(4)} + {\cal O}(h^5)\\\ 4f(m) &=&4f_m\\\ f(b) = f(m+h) & = & f_m +hf_m'+ {h^2\over 2!}f_m''+{h^3\over 3!}f_m'''+{h^4\over 4!}f_m^{(4)} + {\cal O}(h^5)\\\\ \hline f(a)+4f(m)+f(b) & = & 6f_m \hphantom{+hf_m'} + h^2f_m'' \hphantom{ +\; {h^3\over 3!}f_m''' } + {h^4\over 12}f_m^{(4)} + {\cal O}(h^5) \end{array} $$ Multiplicando o resultado acima por $h/3,$ obtemos que \begin{equation} Q_S[f] = 2hf(m) + {h^3\over 3}f''(m) + {h^5\over 36}f^{(4)}(m) + {\cal O}(h^6). \end{equation}
Da definição do erro de integração, \eqref{erro}, podemos ver que $$ E_S = - {h^5\over 90}f^{(4)}(m) + {\cal O}(h^6). $$ Este erro para a regra de Simpson também pode ser escrito como $$ - {h^5\over 90}f^{(4)}(m) + {\cal O}(h^6) = - {h^5\over 90} \left[f^{(4)}(m) + {\cal O}(h)\right] = - {h^5\over 90}f^{(4)}(\xi), \quad \xi \in (a,b). $$
Se o intervalo $[a,b]$ for particionado em $n=2k$ subintervalos de tamanhos regulares, podemos aplicar a regra de Simpson simples a cada par de subintervalos. Neste caso, $$ \int_a^bf(x)\:dx = \sum_{k=1}^{n/2}\int_{x_{2(k-1)}}^{x_{2k}}f(x)\:dx. $$ Logo, o erro será \begin{align*} E_{SC}[f] & = \sum_{k=1}^{n/2} - {h^5\over 90}f^{(4)}(\xi_k) = - {h^5\over 90}\sum_{k=1}^{n/2}f^{(4)}(\xi_k) \\\ & = - {n\over 2} {h^5\over 90}\left[{\sum_{k=1}^{n/2}f^{(4)}(\xi_k)\over n/2}\right]\\\ & = - {n\over 2} {h^5\over 90}f^{(4)}(\xi) = - {(b-a)h^4\over 180} f^{(4)}(\xi). \end{align*} Aqui, usamos que a média de valores de uma função contínua é igual ao valor da função em algum ponto intermediário, e que $nh=(b-a).$
Da mesma forma que na quadratura do trapézio, a fórmula para o erro da quadratura de Simpson, seja a simples ou a composta, não pode ser utilizada na prática para de fato determinar o erro de integração, uma vez que $\xi$ não é conhecido. Estas fórmulas, quanto muito, são utilizadas como majorantes para o erro de integração numérica. Até isto pode ser difícil, pois depende de avaliar (ou estimar) majorantes para derivadas da função integrando.
1. Se $g$ é uma função contínua, mostre que $\sum_{k=1}^m g(x_k) = m g(x),$ para algum $x$ entre os pontos $x_k.$
Observe que $a = {1\over m}\sum_{k=1}^m g(x_k)$ é a média aritmética dos valores $g(x_1),g(x_2),\ldots,g(x_m).$ Sendo assim, $\min_k g(x_k) \le a \le \max_k g(x_k)$. Como $g$ é função contínua, no intervalo que contenha $x_1,x_2,\ldots, x_m,$ $g$ assume todos os valores entre $\min_k g(x_k)$ e $\max_k g(x_k)$. Logo, existe $x$ nesse intervalo tal que $g(x) = a.$
2. Aproxime $\displaystyle{\int_2^3 {1 \over 1 + t}\: dt},$ usando 4 subintervalos.
- Qual a estimativa para o erro?
- Qual o erro de fato cometido?
- Quantos pontos devem ser usados na regra do Simpson para garantir que o erro seja menor que $10^{-5}$?
3. Aproxime a integral $\displaystyle{I = \int_1^2 [x^3 + \ln(x)] \, dx},$ pela regra de Simpson, usando a menor quantidade de subintervalos necessária para garantir um erro inferior a $10^{-3}.$
A integral numérica de $x^3$ é sempre exata, uma ves que a regra de Simpson é exata para polinômios de grau 3. Para $f(x) =\ln(x),$ $$ |E_SC[f]| \le {(b-a)h^4\over 180} \|f^{(4)}\|_\infty. $$ Observe que $f^{(4)}(x) = -6/x^4.$ Logo, o máximo que $|f^{(4)}(x)|$ assume no intervalo $[1,2]$ é $|f^{(4)}(1)| = 6.$ Assim, $$|E_SC[f]| \le {(2-1)h^4\over 180} 6 = {h^4\over 15} \lt 10^{-3}.$$ Portanto, $h \lt \sqrt[4]{15\cdot 10^{-3}} \approx 0.35$. Logo, $n\gt (2-1)/h \gt 2.8.$ Como $n$ deve ser par, resta que $n\ge 4$.
Para $n=4$, \begin{align*} I & = \int_1^2 x^3 \,dx + \int_1^2 \ln(x) \,dx \\ & \approx {0.5\over 3} (1^3 + 4(1.5)^3 + 2^3) \\ & + {0.25\over 3} (\ln(1) + 4\ln(1.25) + 2\ln(1.5) + 4\ln(1.75) + \ln(2)) \\ & = 3.750000 + 0.386260 = 4.136260. \end{align*} O valor exato dessa integral, com 6 casas decimais, é $4.136294.$