METODOS DE INTEGRACION III

REGLA DE SIMPSON Aproximacin con polinomio de Newton con diferencias finitas no divididas hacia delante. Aproximacin de segundo orden (2 grado).

f(x)

N = valor asignado por el programador o por el usuario del mtodo Se apoya en 2 subintervalos porque requiere 3 puntos para calcular la segunda diferencia en cada caso. Por lo tanto el nmero de subintervalos debe ser par (mltiplos de 2) Polinomio de Newton:
` a

f x ` a f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f if @ 1 + error de truncamiento 2! Cada 2 subintervalos calculamos un rea: f x = f xi + f xi +

b

` a

` a

` a

Z f x dx = XZ
a i=0

` a

N@ 2

xi + 2 xi

f x dx
` a ` a
2

xi + 2 xi

ff x a f f f f f f f f f f f f f f f f f f f f f f` @ 1 Khd f x dx =Z J f xi + f xi + 2! 0
` a
2

` a

` a

x = xi + h dx = hd
Z
xi + 2 xi

I2 ` a 2 2 ` af 3 2g f x f x ` a f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f fK if i J f x dx = h f xi + + @ ` a

= h f xi B 2 + f xi + f xi + pero

F ` a

` a

` a

G 1 f f f f 3

` a ` a b ` a ` ac 1 1 f f f f f f f f 2 ` a f xi B 2 + f f xi B = 2f xi + f xi + 1 @ f xi B 3 3

b ` x @ f x a ` ac f 5 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f i + 2 if + 1 = f xi + 1 @ f xi + 3 3 a 4 a 5 1 f f f f` f f f f f` f f f f` a = f xi + 2 + f xi + 1 @ f xi 3 3 3

f x 5 f f f f ` a f f f f f f f f f f f f f f f f f f f f f f f f f f f if + 1 = f xi + 3 3

Con lo que

xi + 2

=h
xi

=h

` a ` a ` a Ff G x + 4 f x + ff x f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f i if + 1 i + 2

F1 f f f f` a

f xi +

a 1 aG 4 f f f f f` f f f f` f xi + 1 + f xi + 2 3 3

Entonces:
Z f x dx =
a b

` a

N@ 2 i=0

con incrementos de 2 en 2

X w

Jh

` a ` a gI f ` a + 4 f x + ff x ff x f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f fK i if + 1 i + 2

Como los incrementos se dan de 2 en 2, N debe ser mltiplo de 2. El tamao de paso lo calculamos como:
h= b @ a f f f f f f f f f f f f f f f f f f f f N

f(x)

Frm ulas de Integracin ^ ^ ^ ^ Cuadratura Gaussiana ^ ^ ^ b c ^ ^ ^ ^ Z puntos desigualm ente espaciados

X ^ ^ Frm ulas de Newton @ Cotes ^ ^ ^ c ^b ^ ^ ^ ^ ^ \ puntos igualm ente espaciados

Cerradas Abiertas

Para usar las frmulas de Newton Cotes los lmites superior e inferior de integracin coinciden con los valores conocidos.
f x = Pn x + Rm x
` a b c ` a ` a ` a

Rm x = error
` a

` a

f x = f x0 + h @ f x0 =
` a

x @ x f f f f f f f f f f f f f f f f f f f f 0 h
` a

h = tamao del intervalo

` a ` a ` a` a

f x = f x0 +

f x @ 1 @ 1 @ 2 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f2 ` a f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f3 ` a 0 + f x0 + f x0 + 1! 2! 3! ` a` a b ` ac @ 1 @ 2 @ n + 1 ` a f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f fn ` a + f x0 + Rm x n! ` a ` a b b b c b c @ 1 @ n f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f n+1 Z Rn d =Z ` a f d va desde a a b n + 1 ! a
a

EJEMPLO: Si tenemos 2 puntos que coincidan con los lmites, el polinomio de interpolacin va a ser de primer grado.

f(x) f(x) P1(x)

a h

Z P n x dx =Z P 1 x dx =Z P 1 x0 + h dx
a a a

para resolver esta integral, integramos con respecto a x @ x f f f f f f f f f f f f f f f f f f f f 0 = h

x = h + x0 dx = h d
x @ x f f f f f f f f f f f f f f f f f f f f f f h f f f f f 1 0 = =1 h h x @ x f f f f f f f f f f f f f f f f f f f f f f Cuando x = x0 : = 0 0 = 0 h
` a
1 0

` a

` a

Cuando x = x1 : =

P n x =Z P 1 x0 + h h d = hZ
1b

f x0 + f x d = h f x0 +
` a G f x f f f f f f f f f f f f f f f f f f f

` a

` ac

F ` a

2 G f x f f f f f f f f f f f f f f f f f f f f f f f f f f f f f 2

` a

= h f x0 +
b

Z f x dx = h f x0 +
a

` a

F ` a

F ` a

G f x f f f f f f f f f f f f f f f f f f f 2

` a

h f x f x f f f f f f f f f f f f f f f f f f f f f f f f h f f f f f f f f f f f f f f f f f f f f f f 1 0 = h f x0 + @ 2 2
B ` a h f x + h f x ` aC f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f h f f f f f 0 1 = f x0 + f x1 2 2 b B ` a ` a ` aC n f f f f f Z f x dx = f x0 + f x1 Regla del trapecio 2 a ` a

` a

` a

` a

` a

Z R n d = h
a

f f f f f b @ a f f f f f f f f f f f f f f f f f f f f

b c

n+ 1

hZ

f f f f f

f f f f f f f f f @ 1 @ n a f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f n + 1` f ` a f d n+1 !

El error mximo ser:

R n d = h
Z f x =
a b

b c ` a

n+ 2

n + 1`

f f f f f a

f f f f f

f f f f @ 1 @ n f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f ` a d n+1 !

b b ` a ` ac ` a h f f f f f f x1 + f x0 +Z R x 2 a

Por teorema del valor medio:

Z p x q x dx
a b

` a ` a

Si a x b
b

Si p x permanece constante en el intervalo p x = p

b c
b

Z p q x dx p Z q x dx
a a

b c ` a ` a

` a

Z R 1 x dx =Z h
0

` a @ 1 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f b c 3

` a

` a

b ce

2!

f.

es el valor medio, como en la prctica es difcil conocer el valor medio, se toma el valor ms crtico

Rn x =

` a

n+ 1

f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f n + 1` a ` a f x

@1 @ n @1 n+1 !

e ac

b h f .f ac f f f f f f f f f f f f f f f f f f f f f f f f f f f f f b ` Z R 1 x dx Z @ 1 d 2! a

` a

b c

1 ff .f 3 2G F f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f 3 f h @ 2! 3 2 0

b c

@
b

h f .f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f 12
3

b c

f j ` a ` a h h f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f Z f x dx = f x1 + f x0 @ 2 12 a
` a

b c

Si ahora conocemos n puntos:

f(x)

x0 x1 x2 x3
f f f f f b @ x f f f f f f f f f f f f f f f f f f f f f 0

xm-1 xm

xn-1 xn b

a
b

=
b

Z f x dx =Z pn x dx
a a

` a

= hZ
H

f f f f f

` a

De sto f f f f f se deriva una familia de frmulas de integracin que se denominan de Newton-Cotes. Si f f f f f= 1 tenemos la Regla del Trapecio Si = 2 f tenemos lo que se conoce como Regla de Simpson. f f f f Cuando es H par el trmino para + 1 se hace cero. I 2 ` a b f x ` a ` a ` a 1 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f 0 K Z f x dx = hJ 2 f x0 + 2 f x0 + 3 2! a
= h 2 f x0 + 2f x1 @ f x0 + = h 2 f x1 + = =
F ` a F b ` a ` a ` ac b ` a ` a ` acG 1 f f f f f x2 @ 2f x1 + f x0 3

f f f f f f f f f fg 2 ` a f f f f f f g 3 ` a 3 2 4 f f f f f` a f f f f f ` a f f f f f f f f f f f x f x f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f 0 0 2 J = h f x + f x + @ + @ 3 + 2 +
0 0

F ` a

f x0 + f x0 +

` a

G @ 1 @ 1 @ 2 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f2 ` a f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f3 ` a f x0 + f x0 + d 2! 3!

a`

2!

3!

1 f f f f` a 2 f f f f` a 1 f f f f` aG f x2 @ f x1 + f x0 3 3 3

B ` a ` a ` a ` aC h f f f f f 6 f x1 + f x2 @ 2f x1 + f x0 3 B ` a ` aC h f f f f f ` a 4 f x1 + f x2 + f x0 3

Z f x dx =
a

` a

B ` a ` a ` aC h f f f f f f x0 + 4f x1 + f x2 3

Regla de Simpson

Agregando el trmino de error y teniendo en cuenta que el trmino para f(iii)() es cero, el valor sera: 5 b B ` a ` a ` a ` aC h h f f f f f f f f f f f f f iv b c Z f x dx = f x0 + 4f x1 + f x2 @ f 3 96 a Grficamente esto se reduce a aproximar a una parbola. f f f f Si = 3 : 5 b B ` a ` a ` a ` a ` aC 8 3 h h f f f f f f f f f f f f f f f f f f f f f iv b c Z f x dx = f x0 + 3f x1 + 3f x2 + f x3 @ f 8 10 a En el caso en que no se conozca la funcin en los extremos del intervalo de integracin:

x0 x1 x2 x3
x0 = a = b @ h
Z f x dx =Z P N @ 2 x dx
a a b

xn-1 xn b

a
` a

` a

@ 2 @ 2 @ n + 2 @ 1 @ 1 ` a ` a ` a f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f2 ` a f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f n @ 2 ` aK ` a =Z J f x1 + @ 1 f x1 + f x1 + + f x1 dx +
b a

a`

2!

a`

n @2 !

=
b

f f f f f b @ x f f f f f f f f f f f f f f f f f f f f f 0

+Z R n @ 2 x dx

` a

Z f x dx
a

` a

De esto se generan las frmulas de Newton-Cotes abiertas. Los casosf particulares son los siguientes: f f f f Cuando = 2 : 3 x2 ` a ` a h f f f f f f f f b c Z f x dx = 2 h f x1 + f. 3 x0 Cuando = 3 : x3 F ` a ` a2 3 ` a 3 h f f f f f f f f f f f f f f 3 b cG Z f x dx = f x0 + f x3 + h f. 2 4 x0
f f f f f

I f f f f f f f f f 2 ` a f f g 2 2 2 f f f f f` f f f f f x a ` a f f f f f f f f f f f f f f f f f f f f f 3 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f 1 J =h f x@1 + @ f x + + @ + 2 K H

2!

Es preferible usar pocos puntos, cuando se tienen muchos puntos, se usan pocos puntos, pero en forma repetitiva, es decir:
Z f x dx =Z
a b

` a

xi x0

f x dx =Z

` a

x1 x0

f x dx +Z

` a

x2 x1

f x dx + +Z

` a

xN

+ RN
x N@ 1

B B B ` aC h ` aC ` aC h h f f f f f ` a f f f f f ` a f f f f f ` a f x0 + f x1 + f x2 + f x1 + + f xn + f xn @ 1 + R N 2 2 2 ` a Ff x f f f f f f f f f f f f f f f f f f ` a 0

=h

+ f x1 + f x2 + + f xn @ 1 +

` a

G ff x n f f f f f f f f f f f f f f f f f + Rn 2

` a

Z f x dx = hJ
a

` a

H ` a ` a f x x f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f 0 1

h=
b

b @ a f f f f f f f f f f f f f f f f f f f f n
` a

H ` a I ` a n@ 1 f x + f x ` a n f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f 0 J =h +X f x K

` a + X f xi K
i=1 i

n@ 1

i=1

n@ 1 a + f b ` a b @ a f f f f f f f f f f f f f f f f f f f ff f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f J Z f x dx = + X f xi K n 2 a i=1

H ` a

` a

xi = a + ih = a +
b

b @ a f f f f f f f f f f f f f f f f f f f f i n

` aH ` a ` a n @ 1f ` a 3 b @ a a + f b b @ a f f f f f f f f b c f f f f f f f f f f f f f f f f f f f f f f f f ff f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f fG h J Z f x dx = +X a + i + nf.
a

` a

i=1

12

h =
b

` aH ` a ` a ` a gI ` a3 f b c + f b i b @ a f a b @ a b @ a f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f fK f f f f f f f f f f f f f f f f f f f f f f f f f f f f J Z f x dx = +X f a + + f. 2
a

` a3 b @ a f f f f f f f f f f f f f f f f f f f f f f f f f f f f

n3

` a

12h

I* = valor exacto de la integral I* = In1 + En1 = In2 + En2 En1 = In2 - In1 + En2 ` a3 b @ a f f f f f f f f f f f f f f f f f f f f f f f f f f f f b c E n1 = @ f. 2 12n 1 (1) (2)

E n2 = @

2 E f f f f f f f f f f f n f f f f f f f f n 1 = 2 E n2 n 2 1

` a3 b @ a f f f f f f f f f f f f f f f f f f f f f f f f f f f f b c

12n 2 2

f.

f g 2 n n f f f f f f f f f f f f f f f f 1 1 = E n1 E n1 2 n n2 2 Substituyendo ( 2 ) y ( 3 ) en ( 1 ) : f g2 n f f f f f f f f C I = I n 1 + I n2 @ I n 1 + 1 E n1 n2
2

E n2 =

(3)

E n1 = I n 2 @ I n1 +
f
2

g n f f f f f f f f 1 E n1 n2
2

E n1 @
h

g n f f f f f f f f 1 E n 1 = I n2 @ I n 1 n2

i f g2 n f f f f f f f fm l 1 k= I n2 @ I n1 E n1j1 @

n2

E n1 =

I @ I f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f n 2 n 1 d e2 n f f f f f f f 1 1@ n2

I = I n1 + E n1 I = I n1 +
C

I @ I f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f n 2 n 1 d e2 nf f f f f f 1 1@ f n2

Si n2 = 2 n1 : b If I @ 4 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f C I = I n 1 + n2 n 1 = I n1 + I @I 3+ 4 3 n2 n1

4 1 C f f f f f f I = I n2 @ I n1 3 3
Z f x dx =Z
a b

Extrapolacin de Richardson

El siguiente caso sera tomar la frmula de Simpson en forma repetitiva; ahora necesitamos 2n + 1 puntos.
` a
x 2n + 1 x0

f x dx =Z

` a

x2 x0

f x dx BZ
` ac

` a

x4 x2

f x dx + +Z
` a

` a

x 2n x 2n @ 2

f x dx
` ac b ` a ` a ` ac h f f f f f f x2n @ 2 + 4f x2n @ 1 + f x2n 3 ` a ` a ` aC

` a

= = =

b ` a h f f f f f

3 3

f x0 + 4f x1 + f x2 +
` a ` a

B ` a ` a ` a ` a ` a ` a ` aC h f f f f f ` a f x + 4f x1 + 2f x2 + 4f x3 + 2f x4 + + 2f x2n @ 2 + 4f x2n @ 1 + f x2n 3H 0 I b n@ 1 n ` a ` a ` a ` a ` a h f f f f f Z f x dx = J f x0 + f x2n + 4 X f x2i + 1 + 2 X f x2i K 3 a i=0 i=1

B ` a h f f f f f

` a

f x0 + 4f x1 + f x2 + f x2 + 4f x3 + f x4 + f x4 + + f x2n @ 2 + 4f x2n @ 1 + f x2n

` a

b ` a h f f f f f

f x2 + 4f x3 + f x4 + +
` a ` a ` a

h=
b

I ` aH n@ 1 n @ a b ` a ` a ` a ` a f f f f f f f f f f f f f f f f f f f f f f f f f J f x + f x + 4X f x X f x 2i K Z f x dx = 0 2n 2i + 1 + 2
a

b @ a f f f f f f f f f f f f f f f f f f f f 2n

` a

6n

i=0

i=1

EJEMPLO : Integrar la siguiente funcin: f(x) = 2 x2 + x desde x = 1 hasta x = 7 SOLUCION: x f(x) 1 3 2 10 3 21 4 36 5 55 6 78 7 105 Usando la Regla del Trapecio: 7 B ` a ` a ` aC h ` a ` a h f f f f f f f f f f Z f x dx = f 7 + f 1 = 105 + 3 = 6 54 2 2 1
Z f x dx = 324
1 7

H i h ` a f g f g n n b @ a ` a ` a b @ a b @ a f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f k f f f f f f f f f f f f f f f f f f f f f f f f f ` a L j J f a + f b + 4X f a + = 2i + i + 2 X f a + i

6n

i=1

2n

i=1

` a

Usando la Regla del Trapecio Compuesta: H ` a I ` a f g 7 n f a + f b ` a b @ a b @ a f f f f f f f f f f f f f f f f f f f ff f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f K J Z f x dx = +X f a + i 2 n n 1 i=1

n = 6 = nmero de intervalos

Z f x dx =
1

` a

Z f x dx =
1

` a

n 7 @ 1 + 3 6 f f f f f f f f f f f f f f f f f105 f f f f f f f f f f f f f f f f f f f f f f f f f f f f J +X f 1 + i K 6 2 6 i=1

I g

B ` a ` a ` a ` a ` aC 6 f f f f 54 + f 2 + f 3 + f 4 + f 5 + f 6 6

= 54 + 10 + 21 + 36 + 55 + 78
Z f x dx = 254
1 7

` a

error = @ f.
b c

` a3 b @ a f f f f f f f f f f f f f f f f f f f f f f f f f f f f b c

12n 2

f.

=4
` a3 3 7 @ 1 ` a 6 6 f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f f B4 =@ 2 ` a2 4 = @ 2 =@

error = @

12 6

12 B6

12

EJEMPLO: Construir una tabla en la que se comparen los errores resultantes de integrar mediante los siguientes mtodos: - Regla del Trapecio - Regla del Trapecio Compuesta - Regla de Simspon La funcin considerada es: f(x) = 2 x2 + x desde x = 1 hasta x = 10 SOLUCION : x f(x) 1 3 2 10 3 21 4 36 5 55 6 78 7 105 8 136 9 171 10 210
Mtodo Regla del Trapecio Regla del Trapecio Compuesta Regla de Simpson Integral 958.5 718.5 715.5 Error Calculado -243 -3 0

La integral directa es:

2 10 L ` 2 2 f f f f3 x f f f f f f f f f f f a 3 10 f f f f f f f f f f 2 f f f f 1 f f f f x + L = 10 + @ @ = 715.5 3 2L 3 2 3 2 L1
2

L L

Error Real -243 -3 0

En el caso de que no se conozcan los puntos, ni estn igualmente espaciados, lo que se hace es lo siguiente:
Z f x dx = X wi f xi
a i=1 b

` a

` a

wi = factor de peso