Integrao Numrica Regras de Newton-Cotes

Aproximar a funo integranda por um polinmio interpolador, utilizando para ns de

interpolao os extremos do intervalo e ns igualmente espaados no interior do intervalo
b

I( f ) =

f (x)d (x)

pn ( x)d (x)

Ih ( f )

primitivar
o polinmio

n=0 (interpolao grau zero) regras do rectngulo esquerda, direita e do ponto mdio
f(x)

f(x)
Ih(f)

f(x)

Ih(f)

Ih(f)

Ih ( f ) = (b a) f ( a )

Ih ( f ) = (b a) f ( b )

(a+b)/2

a+b
Ih ( f ) = (b a) f

Matemtica Computacional, MEMec, LEAN, MEAer

Integrao Numrica Regras de Newton-Cotes

n=1 (interpolao linear) regra do trapzio

f(x)

p(x)
f (a) + f (b) b a
=
[ f (a) + f (b)]
Ih ( f ) = (b a)

2
2

Ih(f)
a

n=2 (interpolao quadrtica) regra de Simpson

p(x)

f(x)
f (a) + 4 f ((a + b) / 2) + f (b)
Ih ( f ) = (b a)

ba
a+b
f
b
(
)
=
f (a) + 4 f
+

6
2

Ih(f)

(a+b)/2

b
Matemtica Computacional, MEMec, LEAN, MEAer

Integrao Numrica Deduo da regra de Simpson

n=2 (interpolao quadrtica) Formula de Lagrange

p(x)

f(x)

p2 (x) = y0 L0 (x) + y1 L1 (x) + y2 L2 (x)

p2 (x) = y0

(x x1 ) (x x2 )
( x x 0 ) ( x x2 )
(x x0 ) (x x1 )
+ y1
+ y2
(x0 x1 ) (x0 x2 )
(x1 x0 ) (x1 x2 )
(x2 x0 ) (x2 x1 )



h

p2 (x) = y0

2 h

x0
II
a

2h

( x x 0 ) ( x x2 )
(x x0 ) (x x1 )
(x x1 ) (x x2 )
+
+
y
y
1
2
h2
2h2
2h2

Ih ( f ) =

Ih(f)

p2 (x)dx = y0

x1
h

x2
II
b

( x x 0 ) ( x x2 )
(x x0 ) (x x1 )
(x x1 ) (x x2 )
dx
+
y
dx
+
y
dx
1
2
2h2
h2
2h2

(x x1 ) (x x2 )
dx = ?
2
2h

( x x 0 ) ( x x2 )
dx = ?
2
h

(x x0 ) (x x1 )
dx = ?
2
2h

Matemtica Computacional, MEMec, LEAN, MEAer

Integrao Numrica Deduo da regra de Simpson

Introduzindo a varivel auxiliar z = x x1 (z a distncia a x1)
x0
II
a

x x0 = z + x1 x0 = z + h
z = x x1 x = z + x1
x x2 = z + x1 x2 = z h

(x x1 ) (x x2 )
dx =
2h2

( x x 0 ) ( x x2 )
dx =
2
h

(x x0 ) (x x1 )
dx =
2
2h

h
h

h
h

z (z h)
1
dz
=
2h2
2h2

(z + h) z
1
dz
=
2h2
2h2

x2
II
b

+h

1
z 3 z 2h
1 2h3 h
2
(z zh)dz = 2 (
) =

=
2h
3
2 h 2h2 3
3

(z + h) (z h)
1
dz
=
h2
h2
h

x1

+h

1 z3
1 4 h3 4 h
2
2
2
(z h )dz = 2 ( zh ) = 2
=
h
3
h
3
3
h
+h

1
z 3 z 2h
1 2h3 h
2
(z + zh)dz = 2 ( +
) = 2
=
2h
3
2 h 2h
3
3

Matemtica Computacional, MEMec, LEAN, MEAer

Integrao Numrica Deduo da regra de Simpson

Pelo que
b

Ih ( f ) =

p2 (x)dx = y0

( x x 0 ) ( x x2 )
(x x0 ) (x x1 )
(x x1 ) (x x2 )
dx
+
y
dx
+
y
dx
1
2
2
2
2
2h
h
2h
a
a
a

= h/3

= 4 h/3

= h/3

Ih ( f ) =

p2 (x)dx = y0

h
4h
h
+ y1
+ y2
3
3
3

p(x)

Ih(f)

Finalmente, atendendo a que h=(b a)/2, resulta

Ih ( f ) = y0

ba
4 (b a)
ba
+ y1
+ y2
6
6
6

ba
a+b
Ih ( f ) =
f (a) + 4 f
+
f
(
b
)

6
2

f(x)

x0
II
a

x1
h

x2
II
b

Matemtica Computacional, MEMec, LEAN, MEAer

Integrao Numrica Regras de Newton-Cotes

Para calcularmos o erro associado a cada regra de Newton-Cotes podemos integrar o erro da
aproximao efectuada
f (x) pn (x) E (x) = f (x) pn (x) = f [ x0 , x1 ,..., xn , x ] Wn (x)
b

f (x)d(x) p (x)d(x)
n

Eh =

f (x)d(x) p (x)d(x) = f [x , x ,..., x , x]W (x)d(x)

n

Em face do valor deste integral possvel deduzir uma expresso especfica para cada uma
das regras
1
f ''( ) (b a)3
24

Ponto mdio:

Eh =

Trapzio:

Eh =

1
f ''( ) (b a)3
12

Simpson:

Eh =

1
f ''''( ) (b a)5
2880

[a , b]

Matemtica Computacional, MEMec, LEAN, MEAer

Tabela com algumas regras de Newton-Cotes

a

n+1 pontos

a0

b
a1

a2

ai = a + i

an

Rectngulo
esquerda, direita

Ih ( f ) = (b a) f (a) , Ih ( f ) = (b a) f (b)

Ponto mdio

Ih ( f ) = (b a) f ( (a + b) / 2 )

Trapzio

Ih ( f ) =

Boole

Ih ( f ) =
Ih ( f ) =

fi = f (ai )

1
Eh = (b a)2 f '( )
2
Eh =

1
(b a)3 f (2) ( )
24

Eh =

1
(b a)3 f (2) ( )
12

ba
( f0 + 4 f1 + f2 )
6

Eh =

1
(b a)5 f (4) ( )
2880

ba
( f0 + 3 f1 + 3 f2 + f3 )
8

Eh =

1
(b a)5 f (4) ( )
6480

Ih ( f ) =

Simpson

3/8 (de Simpson)

ba
ba
[ f (a) + f (b)] =
( f0 + f1 )
2
2

ba
,
n

ba
( 7 f0 + 32 f1 + 12 f2 + 32 f3 + 7 f4 )
90

Eh =

1
(b a)7 f (6) ( )
1935360

Nota: Algumas formulas de ordem superior exibem pesos negativos, facto considerado indesejvel
Matemtica Computacional, MEMec, LEAN, MEAer