Você está na página 1de 26

Métodos Numéricos

Integração Numérica – Regra de


Simpson

Professor Volmir Eugênio Wilhelm


Professora Mariana Kleina
Integração Numérica
Revisão
xn x1 x2 xn
I
x0 f(x)dx  x0 pm1 x dx  x1 pm2 xdx  ...  xn-1 pmn xdx

 As técnicas mais comuns de integração numérica são:

m Polinômio Fórmula Erro


1 linear Trapezoidal O(h2 )
2 quadrático Simpson1/3 O(h4 )
3 cubico Simpson 3/8 O(h4 )

2
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra dos Trapézios – Revisão
Uma maneira de ver o método trapezoidal para a integração é que a curva que está
sendo usada para estimar a integral é uma linha poligonal (um grupo de segmentos de
linhas conectadas) e então calcula-se a área abaixo de cada segmento de reta.

f(x)

a 3a  b ab a  3b b
4 2 4
x1 x2 x3
1ba
f a  2f x1   2f x2   2f x 3   f(b)
b
a f(x)dx  
2 4 

3
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica

Regra de Simpson (1/3)

4
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson
(a) representação gráfica regra de Simpson 1/3: Consiste em tomar a área sob uma
parábola que liga três pontos.
(b) representação gráfica da regra de Simpson 3/8: Consiste em tomar a área sob
uma equação cúbica que conecta quatro pontos.

5
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson

6
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson
 O método de Simpson usa um polinômio de segundo grau (ou seja, uma função
quadrática) para estimar a curva para a qual você está tentando encontrar a integral.
Esta é uma curva da forma
p2(x) = c0 + c1x + c2x2
 Os pontos são assumidos uniformemente espaçados.
 Para obter a estimativa para a integral escreve-se o polinômio de grau 2 usando 3
pontos consecutivos, em seguida integra-se.

x y
a=c-h y0=f(a)
c y1=f(a+h)
h h
b=c+h y2=f(b)

a=c-h c b=c+h
7
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Dedução 1 da Equação
Seja o caso especial com c = 0. x y
Será integrado o polinômio de 2º grau -h y0=f(-h)
p2(t) = c2t2+c1t+c0. 0 y1=f(0)

 c t 
h h y2=f(h)
2
2
 c1 t  c 0 dt 
h
h
 c2
t 
3 c1
t  c0 t
2
3 2 h y 0  c2h2  c1h  c 0

 c32 h3  c21 h2  c 0h   c32 h3  c21 h2  c 0h  y1  c0
 23 c2h3  2c 0h y 2  c2h2  c1h  c 0

y 0  y2  2c 2h2  2c 0

2  y  2y 1  y2  3 Substituindo c0 e c2 y 0  2y 1  y2
  0 h  2y 1h c2 
3 2h2  2h2
 h3 y 0  2y 1  y2  6y 1 
 h3 y 0  4y 1  y2 

8
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Dedução 1 da Equação
 Um intervalo fechado [a,b] – 2 subintervalos

x y
a=c-h y0=f(a)
c y1=f(a+h)
b=c+h y2=f(b)

 f(x)dx  y  4y 1  y2   13 b2a f(a)  4f a2b   f(b)


b
h
3 0
a

3 pontos para interpolar –> 2 subintervalos

9
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Dedução 1 da Equação
 Um intervalo fechado [a,b] – 4 subintervalos
ba f(x)
h
4

3a  b ab a  3b
a 4 2 4 b

f(x)dx  13 b4a (y0  4y 1  y 2 )  13 b4a y 2  4y 3  y 4 


b
a

f(x)dx  13 b4a y 0  4y 1  2y 2  4y 3  y 4 


b
a

f(x)dx  13 b4a f(a)  4f  3a4b   2f  a2b   4f  a43b   f(b)


b
a

4 subintervalos –> 4/2=2 parábolas

10
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Dedução 2 da Equação
 Usando a fórmula de Lagrange para obter a fórmula de integração resultante da
aproximação de f(x) por um polinômio interpolador de grau 2.

 Seja p2(x) que interpola f(x) nos pontos: x0=a, x1=x0+h e x2=x0+2h=b .

p2 x  
x  x1 x  x2  f(x )  x  x 0 x  x2  f(x )  x  x 0 x  x1  f(x )
x 0  x1 x 0  x2  0 x1  x 0 x1  x2  1 x2  x 0 x2  x1  2

p2(x)
f(x)

h h

a=c-h c b=c+h
x0 x1 x2

p2 x  
x  x1 x  x 2  f(x )  x  x 0 x  x 2  f(x )  x  x 0 x  x1  f(x )
 h 2h 0
h h 1
2hh 2

11
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Dedução 2 da Equação

p2 x  
x  x1 x  x 2  f x   x  x 0 x  x 2  f x   x  x 0 x  x1  f x 
 h 2h 0
h h 1
2hh 2

f x 0  2 f x 1  2
x 2 b x x

f x  dx   p2 x dx  x  x1 x  x 2 dx  2  x  x 0 x  x 2 dx 


b
 a
x 0 a
2h 2 
x0
h x0
f x 2  2
x
h
 2  x  x 0 x  x 1 dx  f(x0 )  4f(x1 )  f(x2 )
2h x 0 3

h ba
f x  dx  f(x0 )  4f(x1 )  f(x2 ) 2 subintervalos
b

a 3
h
2

 f x  dx   f(a)  4f    f(b)
b
1 b a a b
a 3 2 2

12
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Equação Geral
 Um intervalo fechado [a,b] – n subintervalos

 A fórmula geral da Regra de Simpson para calcular integrais é dada por:

 y 0  4 y2k1  2  y2k  y2n 


 n/2 n/2 1

b
a
f(x)dx  1 b a
3 n
 k 1 k 1 

 f(a)  4 f(x2k1 )  2  f(x2k )  f(b)


 n/2 n/2 1

b
a
f(x)dx  1 b a
3 n
 k 1 k 1 

f(x)dx  13 bna f(a)  4f a  h  2f a  2h  4f a  3h  2f a  4h  ...  f(b)


b
a

13
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Equação Geral

 f(x)dx   f(a)  4f a  h  2f a  2h  4f a  3h  2f a  4h  ...  f(b)


b
1 ba
a 3 n

 Os pesos relativos da integral são representados acima dos valores da função. Note-se
que o método só pode ser utilizado se o número de segmentos/subintervalos é par.

14
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Exemplo 1

 Estimar com 4 partições a integral 0
x2
π2
sinxdx em [a b]=[0, 2]

http://www.zweigmedia.com/RealWorld/integral/integral.html
continua ...
15
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Exemplo 1
... continuação


0
x2
π2
sinxdx  4 (valor exato)

 f(a)  4 f(x2k1 )  2  f(x2k )  f(b)


 n/2 n/2 1

b

a
f(x)dx  1 b a
3 n
 k 1 k 1 
 f(0)  4f 0  h  2f 0  2h  4f 0  3h  f(2π(


0
f(x)dx  1 2π  0
3 4

2π  0 π
Δx   1π
f(0)  4f  π2   2f π   4f 3π2   f 2π 

4 2 0
x2
π2
sinxdx 
32
x0  a  0
 0  sin π2  2sinπ  9sin 3π2  0 
π
x 1  x 0  Δx  π
2 6
x 2  x 1  Δx  π π π  4π
 1  9   (8)   4,18879
x 3  x 2  Δx  3π
2
6 6 3
x 4  b  2π

Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina 16


Integração Numérica
Regra de Simpson – Exemplo 2
 Calcule a integral definida.
2π  
2xsinx   2  x 2 cosx 
0
x2
π2
sinxdx 
π 2
 4

 Utilize a Regra de Simpson e calcule a integral aproximadamente.

Simpson Integral Trapézio Integral


2 - 1 -
4 -4,18879 4 -3,14159
10 -4,18879 10 -3,86753
20 -4,00021 20 -3,86753
50 -4,00000 50 -3,99473
100 -4,00000 100 -3,99868
1000 -4,00000 1000 -3,99998
(Intervalos) (Intervalos)

17
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Exemplo 3
Método prático. Use 10 subintervalos para calcular 1 lnx dx
5

continua ...
18
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Exemplo 3
... continuação

1 b a  
9 9
   
5
1 ln(x)dx  3 10 

ln(1)  4
k 0
ln(x2k 1 )  2
k 1
ln(x2k )  ln(5) 

x f(x) k kf(x)

 ln(x)dx    f(1) 
5
1 51 1,00 0,0000 1 0,0000
3 10
1 1,40 0,3365 4 1,3459
 4f x 1   2f x 2   1,80 0,5878 2 1,1756
 4f x 3   2f x 4   2,20 0,7885 4 3,1538
 4f x 5   2f x 6   2,60 0,9555 2 1,9110
 4f x 7   2f x 8   3,00 1,0986 4 4,3944 10
2,4476  k i f x i   30,3522
 4f x 9   f 5
3,40 1,2238 2
i 1
3,80 1,3350 4 5,3400
4,20 1,4351 2 2,8702 h  0,4
4,60 1,5261 4 6,1042 5 lnx dx   0,4   30,3522  4,0470
5,00 1,6094 1 1,6094
1

 3

19
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Estimativa do Erro
 De modo análogo à Regra do Trapézio, na Regra de Simpson realiza-se uma
aproximação e comete-se um erro.
b
h
 f(x) dx  { f(x0 )  4f(x1 )  f(x2 )  f(x2 )  4f(x 3 )  f(x4 )  ...
a
3
h5 f iv  ci 
m/2
.....  f(xm2 )  4f(xm1 )  f(xm )}    ISR  Erro
i1 90

h
ISR  f x 0   4f x1   2f x2   4f x 3  2f x 4   ...  2f xm2   4f xm1   fxm 
3
 Este erro é dado por:
ba
h
n
m  h5f iv  ci  
Erro 
b  a
5
max f iv  x 
Erro    
2  90  180n 4 x[a,b]

continua ...
20
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Estimativa do Erro
... continuação

 O erro é dado por:

Erro 
b  ah4
max f iv  x  ou Erro 
b  a
5
max f iv  x 
180 x[a,b] 180n 4 x[a,b]

21
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Erro – Exemplo 1
2
 Integre  0
e-x dx pela Regra de Simpson usando dois subintervalos. Calcule o erro.
ba ab
n2 h 1 x0  a  0 x1  1 x2  b  2
2 2

continua ...
22
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Erro – Exemplo 1
... continuação 2
 0
e-x dx
ba ab
h 1 x0  a  0 x1  1 x2  b  2
2 2
h
f x 0   4f x1   f x 2 
2
0 
-x
e dx
3
1
 f 0   4f 1  f 2
3
Erro 
b  a
5
max f iv  x 
h
 
 e 0  4e 1  e 2  0,86895101 6
3
180n 4 x[a,b]

Erro 
2  0
5
max f iv  x  , f iv  x   e x 
2
e-x dx  0,86466 (valor exato)
180 2
0
4 x[0,2]
2

f iv  x   e  x , max f iv  x   max e  x  1  0


e-x dx  0,86895 (simpson 2 intervalos)
x[a,b] x[0,2]
Erro  0,00429 (erro real)
Erro 
2  1  0,01111...
5

180 24
23
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Erro – Exemplo 2
 Integre f(x), de a=0 até b=0,8 pela Regra de Simpson usando dois subintervalos.
f(x)  0,2  25x  200x 2  675x 3  900x 4  400x 5
ba ab
n2 h  0,4, x 0  a  0, x1   0,4, x2  b  0,8
2 2

continua ...
24
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Erro – Exemplo 2
... continuação
f(x)  0,2  25x  200x 2  675x 3  900x 4  400x 5
ba ab
h  0,4, x 0  a  0, x1   0,4, x 2  b  0,8
2 2
h
  f x 0   4f x1   f x 2 
0,8
0 f x dx 
3
1
 f 0   4f 0,4   f 0,8   1,36746667
3

Erro 
b  a
5
max f iv  x 
4 x[a,b]
180n
0,8  0 
5
max f iv  x  f x dx  1,64053333 3 (valor exato)
0,8
Erro 
180 2
4 x[0,2]  0

f iv  x   21600  48000x f x dx  1,36746666 7 (simpson 2 sub intervalos)


0 ,8
 0

max f iv  x   max f iv  x   16800 Erro  0,27306666 (erro observado)


x[a,b] x[0,0.8]

Erro 
0,8 5  16800  1,91146
180(16)
25
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina
Integração Numérica
Regra de Simpson – Erro – Exemplo 3
 Integre f(x), de a=0 até b=0,8 pela Regra de Simpson usando 4 subintervalos.
f(x)  0,2  25x  200x 2  675x 3  900x 4  400x 5
ba
n4 h  0,2
4
{[0 0,2], [0,2 0,4], [0,4 0,6], [0,6 0,8]}
f(x)  0,2  25x  200x 2  675x 3  900x 4  400x 5

 f x dx  1,62346666
0,8

Erro 
0,8  0 
5
max f iv 
x 
180 4  f x dx  1,64053333 (valor exato)
0,8

4 x[0,2]
0

f iv  x   21600  48000x


f x dx  1,62346666 (simpson 4 subintervalos)
0 ,8

max f iv  x   max f iv  x   16800
0

x[a,b] x[0,0.8] Erro  0,01706667 (erro observado)

Erro 
0,8 5  16800  0,119466
180(4) 4
26
Professor Volmir Eugênio Wilhelm – Professora Mariana Kleina

Você também pode gostar