Você está na página 1de 20

Cálculo Numérico

Prof. Aparecido J. de Souza


aparecidosouza@ci.ufpb.br

Integração Numérica
A Regra de Simpson 1/3
Recapitulando: Integração Numérica
Fórmulas fechadas de Newton-Cotes.
Ideia: Dividir o intervalo [a, b] em n subintervalos usando de
(n + 1)-pontos igualmente espaçados xi = a + ih, i = 0, 1, . . . , n,
com h = (b − a)/n, interpolar (xi , f (xi )) por um polinômio de
grau no máximo n e obter uma fórmula do tipo
Z b
f (x) dx ≈ A0 f (x0 ) + A1 f (x1 ) + · · · + An f (xn ) (1)
a

sendo os coeficientes Ai , i = 0, 1, . . . n, determinados de acordo


com o polinômio interpolador.

Obs. A fórmula é dita fechada porque usa todos os pontos da


malha, inclusive os extremos a = x0 e b = xn .
Recapitulando: Regra do Trapézio Simples
Rb h M2 h3
f(x) dx ≈ [f (a) + f (b)], |ET | ≤ , M2 = max |f ′′ (x)|.
a 2 12 a≤x≤b

Interpretação. A área sob o gráfico da função f é aproximada


pela área do trapézio de bases f (a), f (b) e altura h = (b − a).

Obs. Com relação a fórmula de Newton-Cotes em (1) temos


A0 = A1 = h2 .
Recapitulando: Regra do Trapézio Repetida
Considerando o intervalo [a, b] dividido em n subintervalos de
comprimento h = (b − a)/n pelos (n + 1) pontos x0 = a, x1 =
x0 + h, . . . , xi = x0 + ih, xi+1 = x0 + (i + 1)h, . . . , xn = x0 + nh = b.

Rb n−1
f(x)dx ≈ h2 ∑ [f (xi ) + f (xi+1 )].
a i=0

Estimativa do Erro:
M2 (b−a)h2
|ETR | ≤ 12 , M2 = max |f ′′ (x)|.
a≤x≤b

Obs. A fórmula também pode ser escrita como


Rb n−1
f(x)dx ≈ h2 [f (x0 ) + 2 ∑ f (xi ) + f (xn )].
a i=1
Regra de Simpson 1/3 Simples no intervalo [a, b]
Considere a divisão do intervalo [a, b] em dois subintervalos de
comprimento h = (b − a)/2 pelos três pontos
x0 = a, x1 = x0 + h= 12 (a + b) e x2 = x0 + 2h= b.
Regra de Simpson 1/3 Simples no intervalo [a, b]
Considere a divisão do intervalo [a, b] em dois subintervalos de
comprimento h = (b − a)/2 pelos três pontos
x0 = a, x1 = x0 + h= 12 (a + b) e x2 = x0 + 2h= b.

Considere a interpolação quadrática (via polinômuios de


Lagrange) pelos três pontos (x0 , f (x0 )), (x1 , f (x1 )) e (x2 , f (x2 )):
p2 (x) = f (x0 ) (x−x12h
)(x−x2 )
2 + f (x1 ) (x−x−h
0 )(x−x2 )
2 + f (x2 ) (x−x02h
)(x−x1 )
2 .
Assim,
Rx2 Rx2 (x−x1 )(x−x2 ) Rx2 (x−x0 )(x−x2 )
f(x) dx ≈ f (x0 ) 2h2
dx +f (x1 ) −h2
dx
x0 x0 x0
Rx2 (x−x0 )(x−x1 )
+f (x2 ) 2h2
dx
x0

Calculando estas três integrais definidas obtemos:


Rx2
f(x) dx ≈ h3 [f(x0 ) + 4f(x1 ) + f(x2 )] .
x0
Regra de Simpson 1/3 Simples no intervalo [a, b]
x0 = a, x1 = x0 + h= 12 (a + b) e x2 = x0 + 2h= b.

Rx2
f(x) dx ≈ h3 [f(x0 ) + 4f(x1 ) + f(x2 )] .
x0
Regra de Simpson 1/3 Simples no intervalo [a, b]
Considerando h = (b − a)/2, x0 = a, x1 = x0 + h e x2 = x0 + 2h:
Rx2
f(x) dx = h3 [f(x0 ) + 4f(x1 ) + f(x2 )] + ES .
x0

Estimativa do Erro ES .
Assumindo f , f ′ , f ′′ , f (3) e f (4) contínuas em [a, b], então

h5 (4)
ES = − f (c) , para algum c ∈ (x0 , x2 ).
90

Assim, se existir M4 ≥ 0 tal que |f(4) (x)| ≤ M4 , ∀x ∈ [a, b], então


vale a estimativa para a regra de Simpson 1/3 simples:

M4 h5
|ES | ≤ .
90
Regra de Simpson 1/3 Simples no intervalo [a, b]
Considerando h = (b − a)/2, x0 = a, x1 = x0 + h e x2 = x0 + 2h:
Rx2
f(x) dx ≈ h3 [f(x0 ) + 4f(x1 ) + f(x2 )].
x0

M4 h5
Estimativa do Erro: |ES | ≤ .
90
R1 2
Exemplo 1. Obtenha uma aproximação de e−x dx e estime o
0
erro.

Temos: a = 0, b = 1, h = 0.5, x0 = 0, x1 = 0.5, x2 = 1.

f (x0 ) = 1, f (x1 ) = e−0.25 ≈ 0.7788, f (x2 ) = e−1 ≈ 0.3679.


R1 2 0.5
Logo, e−x dx ≈ 3 [1 + 4 (0.7788) + 0.3679] ≈ 0.7472.
0

Obs. Trapézio simples forneceu 0.6839.


Regra de Simpson 1/3 Simples no intervalo [a, b]
Considerando h = (b − a)/2, x0 = a, x1 = x0 + h e x2 = x0 + 2h:
Rx2
f(x) dx ≈ h3 [f(x0 ) + 4f(x1 ) + f(x2 )].
x0

M4 h5
Estimativa do Erro: |ES | ≤ .
90
R1 2
Exemplo 1 (cont.). Obtivemos e−x dx ≈ 0.7472.
0
2
Temos a = 0, b = 1, h = 0.5, f (4) (x) = 4e−x (3 − 12x 2 + 4x 4 ).

Examinando o gráfico de |f (4) (x)|, para 0 ≤ x ≤ 1, no


WolframAlpha:
2
Gráfico de |f (4) (x)| = 4e−x |3 − 12x 2 + 4x 4 |

max |f(4) (x)| = M4 = 12.


a≤x≤b
Regra de Simpson 1/3 Simples no intervalo [a, b]
Considerando h = (b − a)/2, x0 = a, x1 = x0 + h e x2 = x0 + 2h:
Rx2
f(x) dx ≈ h3 [f(x0 ) + 4f(x1 ) + f(x2 )].
x0

M4 h5
Estimativa do Erro: |ES | ≤ .
90
R1 2
Exemplo 1 (cont.). Obtivemos e−x dx ≈ 0.7472.
0
2
Temos a = 0, b = 1, h = 0.5, f (4) (x) = 4e−x (3 − 12x 2 + 4x 4 ) e
max |f (4) (x)| = 12 = M4 .
0≤x≤1

12 (0.5)5
Logo, |ES | ≤ < 0.00042.
90
Obs. Trapézio simples forneceu |ET | ≤ 0.1667.
Regra de Simpson 1/3 Repetida
Considere a divisão do intervalo [a, b] em n, com n par,
subintervalos de comprimento h = (b − a)/n da forma
[a, b] = [x0 , x1 ] ∪ [x1 , x2 ] ∪ · · · ∪ [xn−1 , xn ].
Aplicando a regra de Simpson 1/3 simples em cada
subintervalo de comprimento 2h da forma [x2i−2 , x2i ],
i = 1, 2, . . . n/2, obtemos
Z x2i
h
f (x) dx ≈ [f (x2i−2 ) + 4f (x2i−1 ) + f (x2i )] .
x2i−2 3

Então, somando as aproximações nestes n/2 subintervalos


obtemos a Regra de Simpson Repetida:
Z b n/2
h  
f(x) dx ≈ ∑ f(x2i−2 ) + 4f(x2i−1 ) + f(x2j ) .
a 3 i=1
Regra de Simpson 1/3 Repetida
Temos: x0 = a, xj = x0 + i h e xn = b, i = 0, 1, . . . n, com n par!
x
Rn n/2
f(x) dx ≈ h3 ∑ [f(x2i−2 ) + 4f(x2i−1 ) + f(x2i )]
x0
. . . . . . . . . . . . . . . . . . . . . . . i=1
........................................
Estimativa do Erro.
Se existir M4 ≥ 0 tal que |f(4) (x)| ≤ M4 , ∀x ∈ [a, b], então
n/2
h5 n h5
|ESR | ≤ ∑ 90 M4 = 2 × 90 M4
i=1

(b−a)
Daí, usando que h = n , ou n h = (b − a) obtemos

M4 (b − a) h4
|ESR | ≤ .
180
Regra de Simpson 1/3 Repetida
R1 2
Exemplo 2. Obtenha uma aproximação de e−x dx com 10
0
subintervalos e estime o erro.
Solução.
x
Rn n/2
h
f(x) dx ≈ 3 ∑ [f(x2i−2 ) + 4f(x2i−1 ) + f(x2i )]
x0 i=1
1
Temos n = 10, h = 10 = 0.1 e xi = i ∗ h = i ∗ 0.1, i = 0, . . . 10.
Portanto, x0 = 0, x1 = 0.1, . . . , x9 = 0.9, x10 = 1.
R1 −x2 5 h
−((2i−2)∗0.1)2 + 4e−((2i−1)∗0.1)2 + e−(2i∗0.1)2
i
e dx ≈ 0.1 3 ∑ e
0 i=1
= 0.1 −0.01 + e−0.04 + e−0.04 + 4e−0.09 + e−0.16
   
3 1 + 4e
+ e−0.16 + 4e−0.25 + e−0.36 −0.36 + 4e−0.49 + e−0.64
  
+ e
+ e−0.64 + 4e−0.81 + e−1 ≈ 0.7468.


Obs. Pela regra do trapézio repetida obtivemos ≈ 0.7462


Regra de Simpson 1/3 Repetida
Exemplo 2. (cont.) Estimativa do erro.

M4 (b − a) h4
|ESR | ≤ .
180
Temos M4 = max |f(4) (x)| = 12.
0≤x≤1

Assim,

12 × (1 − 0) × (0.1)4
|ESR | ≤ < 6.7 × 10−6 .
180
Obs. Pela regra do trapézio repetida obtivemos
|ETR | ≤ 0.0017 .
Regra de Simpson 1/3 Repetida
Exemplo 2 (cont.). Qual o número mínimo de subintervalos de
modo que |ESR | ≤ 10−8 ?
M4 (b − a)h4 12 × 1 × h4
Solução. Temos que |ESR | ≤ =
180 180
< 0.07 × h4 .
Como queremos |ESR | ≤ 10−8 , então devemos resolver a
1
inequação 0.07 × h4 ≤ 10−8 i.é., h4 ≤ 0.07 × 10−8 < 14.3 × 10−8

ou seja, h < 14.3 × 10−8 < 1.95 × 10−2 .
4

(b − a) 1 1
Como n = = , então n > × 102 > 50.28,
h h 1.95
Como n deve ser par, tomamos n = 52, para se ter
|ESR | ≤ 10−8 .

Obs. Pela regra do trapézio repetida precisa-se de no mínimo


4082 subintervalos.
Regra de Simpson 1/3 Repetida
Exemplo 3. Obtenha uma aproximação do valor da integral
R1 x
e cos(x)dx usando 8 subintervalos e estime o erro.
−1

Solução. Temos a = −1, b = 1, f (x) = ex cos(x),


n = 8, h = (1−(−1))
8 = 0.25.
Malha: xi = x0 + i ∗ h, i = 0, 1, . . . 8, isto é,
x0 = −1.0, x1 = −1 + 0.25 = −0.75, x2 = −1 + 0.5 = −0.5,
x3 = −1 + 0.75 = −0.25, x4 = −1 + 1 = 0, x5 = −1 + 1.25 = 0.25,
x6 = −1 + 1.5 = 0.5, x7 = −1 + 1.75 = 0.75, x8 = −1 + 2 = 1.0
Rb n/2
h
Simpson 1/3: f (x) dx ≈ 3 ∑ [f (x2i−2 ) + 4f (x2i−1 ) + f (x2i )].
a i=1
Daí,
R1 x 4
e cos(x)dx ≈ 0.25
3 ∑ [ex2i−2 cos(x2i−2 ) + 4ex2i−1 cos(x2i−1 )
−1 i=1
+ex2i cos(x2i )] ≈ 1.93325.
Exemplo 3 (cont.)

R1 x
e cos(x)dx ≈ 1.93325.
−1

Obs. Pelo WolframAlpha obtém-se 1.9334.


Exemplo 3 (cont.)
Estimativa do Erro. f (4) (x) = −4ex cos(x)
Gráfico de |f (4) (x)|.

M4 ≤ 6.021.
M4 (b−a)h4 6.021(1−(−1))(0.25)4
Logo, |ESR | ≤ 180 ≤ 180 ≤ 0.00027.

Você também pode gostar