Integracin Numrica

CVEN 302
Traducido por: Mg. Ing. Rosa Mercedes
Garrido Jurez.
 Objetivo de la Clase

Integracin Numrica Bsica

Regla Trapezoidal
Regla de Simpson 1/3
Regla de Simpson 3/8
Regla del Mediopunto
Cuadratura Gaussiana
 Integracin Numrica Bsica
Deseamos encontrar la integracin de funciones
de varias formas de la ecuacin conocida como
las formulas de Newton Cotes.
Integracin Numrica Bsica
Suma pesada de valores de funciones
n

f ( x )dx c i f ( x i )
b

a
i =0

f(x) = c 0 f ( x 0 ) + c 1 f ( x 1 ) + LL + c n f ( x n )

x0 x1 xn-1 xn x
Integracin Numrica
Idea es integrar en pequeas partes, como la
definicin una sumatoria
Los Mtodos Numricos intentan realizar esta
operacin en forma rpida y mas aproximada.
12

10

0
3 5 7 9 11 13 15
Integracin Numrica
Formulas cerradas de Newton-Cotes
Usa ambas fronteras
Regla Trapezoidal : Lineal
Regla de Simpson1/3 : Cuadrtica
Regla de Simpson 3/8 : Cbica
Regla de Boole : Cuarto orden
Formulas abiertas de Newton-Cotes
Usa solamente los puntos intermedios
Regla del medio punto
 Regla Trapezoidal
Aproximacin a la lnea recta
1

f ( x )dx c i f ( x i ) = c 0 f ( x 0 ) + c 1 f ( x 1 )
b

a
i =0

= [ f ( x 0 ) + f ( x 1 )]
h
2
f(x)

L(x)

x0 x1 x
 Regla Trapezoidal
Interpolacin de Lagrange
 Regla Trapezoidal
Integrar para obtener la regla
 Ejemplo: ReglaTrapezoidal

4
Evaluar la integral xe 2 x dx
0
Solucin Exacta 4
x 2x 1 2x

4
xe dx = e e
2x
0
2 4 0
1
1 2x
= e ( 2 x 1 ) = 5216.926477
4 0
Regla Trapezoidal
40
[ f ( 0 ) + f ( 4 )] = 2( 0 + 4 e 8 ) = 23847.66
4
I = xe dx
2x
0 2
5216.926 23847.66
= = 357.12%
5216.926
 Regla de Simpson 1/3
Aproximar la funcin por una parbola
2
f ( x )dx c i f ( x i ) = c 0 f ( x 0 ) + c 1 f ( x 1 ) + c 2 f ( x 2 )
b
a
i =0

= [ f ( x 0 ) + 4 f ( x 1 ) + f ( x 2 )]
h
3
L(x)
f(x)

x0 h x1 h x2 x
Regla de Simpson 1/3
 Regla de Simpson 1/3
Integrar la interpolacin de Lagrange

f(x)dx = [ f(x 0 ) + 4f(x 1 ) + f(x 2 )]

b h
a 3
 Regla de Simpson 3/8
Aproximar por el polinomio cbico
3

f ( x )dx c i f ( x i ) = c 0 f(x 0 ) + c 1 f(x 1 ) + c 2 f(x 2 ) + c 3 f(x 3 )

b

a
i =0

=
3h
[ f ( x 0 ) + 3 f ( x 1 ) + 3 f ( x 2 ) + f ( x 3 )]
8

L(x) f(x)

x0 h x1 h x2 h x3 x
Regla de Simpson 3/8
( x x 1 )( x x 2 )( x x 3 )
L( x ) = f ( x0 )
( x 0 x 1 )( x 0 x 2 )( x 0 x 3 )
( x x 0 )( x x 2 )( x x 3 )
+ f ( x1 )
( x 1 x 0 )( x 1 x 2 )( x 1 x 3 )
( x x 0 )( x x 1 )( x x 3 )
+ f ( x2 )
( x 2 x 0 )( x 2 x 1 )( x 2 x 3 )
( x x 0 )( x x 1 )( x x 2 )
+ f ( x3 )
( x 3 x 0 )( x 3 x 1 )( x 3 x 2 )

b-a

b
f(x)dx
b
L(x)dx ; h =
a a 3
=
3h
[ f ( x 0 ) + 3 f ( x 1 ) + 3 f ( x 2 ) + f ( x 3 )]
8
 Ejemplo: Regla de Simpson

4
Evaluar la integral xe 2 x dx
0
Regla de Simpson 1/3

Regla de Simpson3/8
 Regla del Medio punto
Formula Abierta de Newton-Cotes

b
f ( x )dx ( b a ) f ( x m )
a
a+b ( b a )3
= (b a )f ( )+ f ( )
2 24
f(x)

a xm b x
 Dos-puntos de la Formula
Dos-
Abierta de Newton-
Newton-Cotes
Aproximar por una lnea recta
ba ( b a )3
[ f ( x 1 ) + f ( x 2 )] +
b
f ( x )dx f ( )
a 2 108

f(x)

x0 h x1 h x2 h x3 x
 Tres--puntos Formula abierta
Tres
Newton--Cotes
Newton
Aproximar por una parbola
ba
[2 f ( x 1 ) f ( x 2 ) + 2 f ( x 3 )]
b
a
f ( x )dx
3
7 ( b a )5
+ f ( )
23040
f(x)

x0 h x1 h x2 h x3 h x4 x
 Mejor Integracin Numrica
Integracin Compuesta
Regla Trapezoidal Compuesta
Regla de Simpson Compuesta
Extrapolacin de Richardson
integracin de Romberg
Aplicar regla trapezoidal a multiples segmentos
sobre los lmites de integracin
Dos segmentos Tres segmentos
7 7

6 6

5 5

4 4

3 3

2 2

1 1

0 0
3 5 7 9 11 13 15 3 5 7 9 11 13 15

7
Cuatro segmentos 7
Muchos segmentos
6 6

5 5

4 4

3 3

2 2

1 1

0 0
3 5 7 9 11 13 15 3 5 7 9 11 13 15
 Regla Trapezoidal
Compuesta
f(x)dx = f(x)dx + f(x)dx + LL +
b x1 x2 xn
f(x)dx
a x0 x1 xn 1

=
h
[ f(x0 ) + f(x1 )] + h [ f(x1 ) + f(x 2 )] + L + h [ f(x n1 ) + f(xn )]
2 2 2
= [ f(x 0 ) + 2 f(x 1 ) + L + 2f(x i ) + L + 2 f ( x n 1 ) + f ( x n )]
h
2
f(x)

ba
h=
n
x0 h x1 h x2 h x3 h x4 x
Regla Trapezoidal Compuesta
Evaluar la integral I = xe 2 x dx
4

n = 1, h = 4 I =
h
[ f ( 0 ) + f ( 4 )] = 23847.66 = 357.12%
2
n = 2 , h = 2 I = [ f ( 0 ) + 2 f ( 2 ) + f ( 4 )] = 12142.23 = 132.75%
h
2
n = 4,h = 1 I = [ f ( 0 ) + 2 f ( 1 ) + 2 f ( 2 )
h
2
+ 2 f ( 3 ) + f ( 4 )] = 7288.79 = 39.71%
n = 8 , h = 0.5 I = [ f ( 0 ) + 2 f ( 0.5 ) + 2 f ( 1 )
h
2
+ 2 f ( 1 .5 ) + 2 f ( 2 ) + 2 f ( 2 .5 ) + 2 f ( 3 )
+ 2 f ( 3.5 ) + f ( 4 )] = 5764.76 = 10.50%
n = 16 , h = 0.25 I = [ f ( 0 ) + 2 f ( 0.25 ) + 2 f ( 0.5 ) + L
h
2
+ 2 f ( 3.5 ) + 2 f ( 3.75 ) + f ( 4 )]
= 5355.95 = 2.66%
 Ejemplo de la Regla
Trapezoidal Compuesta
2 x f(x)
1
1 1 + x dx 1.00
1.25
0.5000
0.4444
1.50 0.4000
1.75 0.3636
2.00 0.3333
Regla deTrapecios Compuesta
con segmentos diferentes
I = xe 2 x dx
4
Evaluate the integral
0
h1 = 2, h2 = 1, h3 = 0.5, h4 = 0.5

f ( x ) dx + f ( x ) dx + f ( x ) dx +
2 3 3 .5 4
I = f ( x ) dx
0 2 3 3 .5

=
h1
[ f ( 0 ) + f ( 2 ) ] + [ f ( 2 ) + f ( 3) ]
h2
2 2
+
h3
[ f (3) + f ( 3 . 5 ) ] + [ f ( 3 . 5 ) + f ( 4 ) ]
h4
2 2
=
2
2
[ ]1
[
0 + 2 e 4 + 2 e 4 + 3e 6 +
2
]
0.5
2
[
3e 6 + 3 . 5 e 7 ]
+
0.5
2
[ ]
3 . 5 e 7 + 4 e 8 = 5971 . 58 = 14 . 45 %
Regla de SimpsonCompuesta
Aproximacin por segmentos cuadrticos

ba
h=
n
f(x)

...

x0 h x1 h x2 h x3 h x4 xn-2 xn-1 xn x
Regla Compuesta de Simpson
Multiple aplicaciones de la regla de Simpson

f(x)dx = f(x)dx + f(x)dx + L +

b x2 x4 xn
f(x)dx
a x0 x2 xn 2

= [ f(x 0 ) + 4 f(x 1 ) + f(x 2 )] + [ f(x 2 ) + 4 f(x 3 ) + f(x 4 )]

h h
3 3
+ L + [ f(x n 2 ) + 4f(x n 1 ) + f(x n )]
h
3
= [ f(x 0 ) + 4 f(x 1 ) + 2f(x 2 ) + 4 f(x 3 ) + 2f(x 4 ) + L
h
3
+ 4 f(x 2i - 1 ) + 2 f ( x 2 i ) + 4f(x 2i + 1 ) + L
+ 2 f ( x n 2 ) + 4 f ( x n1 ) + f ( x n )]
Regla de Simpson Compuesta
I = xe 2 x dx
4
Evaluar la integral
0
n = 2, h = 2
I = [ f ( 0 ) + 4 f ( 2 ) + f ( 4 )]
h
3
2
[ ]
= 0 + 4( 2 e 4 ) + 4 e 8 = 8240.411 = 57.96%
3

n = 4, h = 1
I = [ f ( 0 ) + 4 f ( 1 ) + 2 f ( 2 ) + 4 f ( 3 ) + f ( 4 )]
h
3
1
[
= 0 + 4 ( e 2 ) + 2( 2 e 4 ) + 4 ( 3 e 6 ) + 4 e 8
3
]
= 5670.975 = 8.70%
 Ejemplo:Regla de
Simpson Compuesta
2 x f(x)
1
1 1 + x dx 1.00
1.25
0.5000
0.4444
1.50 0.4000
1.75 0.3636
2.00 0.3333
 Regla Compuesta de Simpson
con Segmentos diferentes
I = xe 2 x dx
4
Evaluar la integral 0

h1 = 1.5, h2 = 0.5
I = f ( x )dx + f ( x )dx
3 4

0 3

= [ f (0) + 4 f (1.5) + 2 f (3)]

h1
3
+ [ f (3) + 4 f (3.5) + 2 f (4)]
h2
3
=
1.5
3
[
0 + 4(1.5e ) + 3e +
3 6

3
]
0 .5 6
[
3e + 4(3.5e 7 ) + 4e 8 ]
= 5413.23 = 3.76%
Extrapolacin de Richardson
Use la regla trapezoidal como ejemplo
subintervalos: n = 2j = 1, 2, 4, 8, 16, .

f(x)dx = [ f(x 0 ) + 2 f(x 1 ) + L + 2 f ( x n 1 ) + f ( x n )] + c j h 2 j
b h

a 2 j =1
j n Formula
I 0 = [ f ( a ) + f ( b )]
h
0 1
2
I 1 = [ f ( a ) + 2 f ( x 1 ) + f ( b )]
h
1 2
4
I 2 = [ f ( a ) + 2 f ( x 1 ) + 2 f ( x 2 ) + 2 f ( x 3 ) + f ( b )]
h
2 4
8
3 8 I3 =
h
[ f ( a ) + 2 f ( x 1 ) + L + 2 f ( x7 ) + f ( b )]
16
M M M
j 2 j I j = j [ f ( a ) + 2 f ( x 1 ) + L + 2 f ( x n 1 ) + f ( b )]
h
2
Extrapolacin de Richardson
Para la regla trapezoidal
A = f ( x )dx = A( h ) + c 1 h 2 + L
b

A = A( h ) + c 1 h 2 + c 2 h 4 L

h h 2 h 4
A = A ( ) + c ( ) + c ( ) +L

1 2
2 2 2
1 h c
A = 4 A( ) A( h ) 2 h 4 + L = B ( h ) + b2 h 4 + L
3 2 4
A = B ( h ) + b2 h 4 L
1 h
h h 4 C ( h ) = 16 B ( ) B ( h )
A = B ( ) + b ( ) + L 15 2

2
2 2
kth nivel de extrapolacin
4 C ( h/2) C ( h )
k
D( h ) =
4k 1
 Integracin de Romberg
Acelera la Regla Trapezoidal
4 k I j +1,k 1 I j ,k 1
I j ,k = ; k = 1, 2, 3, L
4 1 k

Trapezoida l Simpson Boole

k =0 k =1 k =2 k =3 k =4
O(h 2 ) O(h 4 ) O (h 6 ) O(h 8 ) O( h10 )
h I 0 ,0 I 0,1 I 0, 2 I 0 ,3 I 0,4
h/2 I 1, 0 I 1,1 I 1, 2 I 1,3
h/4 I 2,0 I 2,1 I 2,2
h/8 I 3, 0 I 3,1
h / 16 I 4,0
4 I j +1,0 I j , 0 16 I j +1,1 I j ,1 64 I j +1, 2 I j , 2 256 I j +1, 3 I j ,3
3 15 63 255
 Integracin de Romberg
Acelera la Regla Trapezoidal
4
I = xe 2 x dx = 5216.926477
0

Trapezoid Simpson' s Boole' s

k =0 k=1 k=2 k=3 k=4
O( h 2 ) O( h 4 ) O( h 6 ) O( h 8 ) O ( h 10 )
h=4 23847.7 8240.41 5499.68 5224.84 5216.95
h=2 12142.2 5670.98 5229.14 5217.01
h=1 7288.79 5256.75 5217.20
h = 0.5 5764.76 5219.68
h = 0.25 5355.95
= 2.66% 0.0527% 0.0053% 0.00168% 0.00050%
Ejemplo :Integracin de
Romberg
2 x f(x)
1
1 1 + x dx 1.00
1.25
0.5000
0.4444
1.50 0.4000
1.75 0.3636
2.00 0.3333
 Cuadratura Gaussiana
Formulas de Newton-Cotes
usa siempre- valores funcionales igualmente
espaciados
Cuadraturas Gaussianas
Seleccionar valores funcionales no
uniformemente espaciados para alcanzar mayor
precisin
Cambio de variables tal que el interval de
integracin sea [-1,1]
Formula de Gauss-Legendre
 Cuadratura Gaussiana en [-1, 1]
n

f ( x )dx c i f ( x i ) = c 1 f ( x 1 ) + c 2 f ( x 2 ) + L + c n f ( x n )
1

1
i =1

1
n=2: 1
f(x)dx
= c 1 f(x 1 ) + c 2 f(x 2 )

-1 x1 x2 1
Escoger (c1, c2, x1, x2) tal que el mtodo produce
integral exacta para f(x) = x0, x1, x2, x3
Cuadratura Gaussiana en [-1, 1]
1
n=2:
1
f(x)dx = c 1 f(x 1 ) + c 2 f(x 2 )
Integral exacta para f = x0, x1, x2, x3
Cuatro ecuaciones y cuatro incognitas
f = 1 1dx = 2 = c 1 + c 2
1
c 1 = 1
1
c = 1
2
= x xdx = 0 = c 1 x 1 + c 2 x 2
1

f 1 1
2 x1 =
= x x dx = = c 1 x 12 + c 2 x 22
1
f 2 2
3
1
3 1
f = x x 3 dx = 0 = c 1 x 13 + c 2 x 23
3
1
x2 = 3
1

1 1 1
I = f ( x )dx = f ( )+ f ( )
1
3 3
Cuadratura Gaussiana en [-1, 1]
1
n=3:
1
f ( x )dx = c 1 f ( x 1 ) + c 2 f ( x 2 ) + c 3 f ( x 3 )

-1 x1 x2 x3 1
Escoger (c1, c2, c3, x1, x2, x3) tal que el
mtodo produce la integral exacta
para f(x) = x0, x1, x2, x3,x4, x5
Cuadratura Gaussiana en [-1, 1]
1
f = 1 xdx = 2 = c1 + c2 + c3
1
1
f = x xdx = 0 = c1 x1 + c2 x2 + c3 x3
1 c1 = 5 / 9
1 c = 8 / 9
2
f = x x dx = = c1 x12 + c2 x22 + c3 x32
2 2 2
1
3
c3 = 5 / 9

x1 = 3 / 5
1
f = x 3 x 3dx = 0 = c1 x13 + c2 x23 + c3 x33
1
x2 = 0


x3 = 3 / 5
1
2
f = x x dx = = c1 x14 + c2 x24 + c3 x34
4 4

1
5
1
f = x 5 x 5 dx = 0 = c1 x15 + c2 x25 + c3 x35
1
 Cuadratura Gaussiana en [-1, 1]

Integral Exacta para f = x0, x1, x2, x3, x4, x5

1 5 3 8 5 3
I= f ( x )dx = f ( )+ f (0 )+ f ( )
1 9 5 9 9 5
 Cuadratura Gaussiana en [a, b]
Transformacin de Coordenadas de [a,b] a [-1,1]

ba b+a
t= x+
2 2
x = 1 t = a

x = 1 t = b

a t1 t2 b
b 1 ba b+a ba 1
a
f ( t )dt =
1
f(
2
x+
2
)(
2
)dx = g ( x )dx
1
 Ejemplo: Cuadratura Gaussiana
I = te dt = 5216.926477
4
Evaluar 2t
0
Transformacin de Coordenadas
ba b+a
t= x+ = 2 x + 2 ; dt = 2dx
2 2
I = te dt = ( 4 x + 4 )e dx = f ( x )dx
4 1 1
2t 4 x +4
0 1 1

Frmula de dos puntos

4 4
1 1 4 4 4 4+
I = f ( x )dx = f (
1
)+ f ( )= (4 )e 3
+(4 + )e 3
1
3 3 3 3
= 9.167657324 + 3468.376279 = 3477.543936 ( = 33.34%)
 Ejemplo: Cuadratura Gaussiana
Frmula de tres puntos
5 8 5
I = f ( x )dx =
1
f ( 0.6 ) + f ( 0 ) + f ( 0.6 )
1 9 9 9
5 8 5
= ( 4 4 0.6 )e 4 0.6 + ( 4 )e 4 + ( 4 + 4 0.6 )e 4 + 0.6
9 9 9
5 8 5
= ( 2.221191545 ) + ( 218.3926001 ) + ( 8589.142689 )
9 9 9
= 4967.106689 ( = 4.79%)

Frmula de cuatro puntos

I = f ( x )dx = 0.34785[ f ( 0.861136 ) + f ( 0.861136 )]
1

1
+ 0.652145[ f ( 0.339981 ) + f ( 0.339981 )]
= 5197.54375 ( = 0.37%)