Sei sulla pagina 1di 49

INTEGRACIN INTEGRACIN INTEGRACIN INTEGRACIN

NUMRICA NUMRICA
La integracin numrica es una
herramienta esencial que se usa en
la ciencia y la ingeniera para
obtener valores aproximados de obtener valores aproximados de
integrales definidas que no pueden
calcularse analticamente.
INTRODUCCIN
Nuestro objetivo es aproximar la integral
definida de una funcin f(x) en un intervalo [a,b]
evaluando f(x) en un nmero finito de puntos. evaluando f(x) en un nmero finito de puntos.
Definicin 1 Supongamos que a = x
0
<x
1
<
....,x
M
= b. Una frmula del tipo
( )
( ) ( ) ( )
0
[ ]
......
M
k k
k
Q f w f x
w f x w f x w f x
=
=
= + + +

(1)
( ) ( ) ( )
0 0 1 1
......
M M
w f x w f x w f x = + + +
de manera que
( )
[ ] [ ]
b
a
f x dx Q f E f = +

(2)
se llama frmula de
integracin numrica o de
cuadratura; el trmino E[f] se
llama error de truncamiento de llama error de truncamiento de
la frmula; los valores {x
k
} se
llaman nodos de integracin y
los valores {w
k
} se llaman
pesos de la frmula.
Definicin 2
El grado de precisin de una frmula
de cuadratura es el nmero natural n de cuadratura es el nmero natural n
que verifica lo siguiente: E[P
i
]=0 para
todos los polinomios de grados n, y
existe un polinomio P
n+1
(x) de grado
n+1 tal que E[P
n+1
]0.
Los mtodos de integracin numrica se pueden
dividir en dos grupos: Frmulas de Newton-Cotes y
cuadraturas Gaussiana. Los frmulas de Newton-
Cotes son caracterizados por que sus abscisas
estan igualmente espaciados, e incluyen mtodos
bien conocidos tales como la regla trapecio y regla bien conocidos tales como la regla trapecio y regla
de Simpson.
En la cuadratura Gaussiana, las localizaciones de
las abscisas se eligen de tal manera que puedan
dar la mejor exactitud posible.
Teorema 1 (Frmulas de cuadratura cerradas
de Newton-Cotes). Supongamos que x
k
=x
0
+kh
(K=0,1,M) son nodos equiespaciados y sea f
k
=f(x
k
) para
cada k=0,1,,M. Las cuatro primeras frmulas cerradas
de Newton-Cotes son
(regla del trapecio),
(regla del Simpson),
( ) ( )
1
0
0 1
2
x
x
h
f x dx f f +

( ) ( )
x
h

(3)
(4)
(regla del Simpson),
(regla 3/8 de Simpson),
(regla de Boole).
( ) ( )
3 0 1 2
0
3
3
3 3
8
x
x
h
f x dx f f f f + + +

( ) ( )
3 4 0 1 2
0
4
2
7 32 12 32 7
45
x
x
h
f x dx f f f f f + + + +

( ) ( )
0 1 2
0
2
4
3
x
x
h
f x dx f f f + +

(4)
(5)
(6)
Corolario 1 (Precisin de las frmulas de
Newton-Cotes). Supongamos que f(x) es
suficientemente derivable en un cierto punto c(a,b).
La regla del trapecio tiene un grado de precisin
n=1 y si f C
2
[a,b]
( ) ( )
( )
( )
1
0
0 1
3
2
2 2 1
x
x
h
f
h
f x dx f c f = +

(7)
La regla de Simpson tiene un grado de
precisin n=3 y si f C
4
[a,b], entonces
( ) ( )
( )
( )
2
5
4
4
x
h
f x dx f f f
h
f c = + +

( ) ( )
( )
( )
2
0
0
4
1 2
4
3 90
x
h
f x dx f f f
h
f c = + +

(8)
La regla 3/8 de Simpson tiene un
grado de precisin n=3 y si f C
4
[a,b],
entonces
5
( ) ( )
( )
( )
3
0
0 1 2 3
5
4
3 3
3 3
0 8 8
x
x
h
f x dx f f f f
h
f c = + + +

(9)
La regla de Boole tiene un grado de
precisin n=5 y si f C
6
[a,b], entonces
( ) ( )
4
0 1 2 4 3
2
7 32 12 32 7
x
h
f x dx f f f f f = + + + +

( ) ( )
( )
( )
0
0 1 2
6
4
7
3
7 32 12 32 7
45

8
94

5
x
f x dx f f f
h
c
f f
f
= + + + +

(10)
Consideremos la funcin los nodos de
cuadratura equiespaciados y los valores de la funcin
estn dados en la tabla. El incremento es h=0.5
( ) ( )
1 4
x
f x sen x e

= +
Ejemplo 1
X
0
=0.0 f
0
=1.00000
X
1
=0.5 f
1
=1.55152
X
2
=1.0 f
2
=0.72159
X
3
=1.5 f
3
=0.93765
X
4
=2.0 f
4
=1.13390
( ) ( )
0.5
0
0.5
1.00000 1.55152 0.63788
2
f x dx + =

Vamos a aplicar las frmulas de cuadratura (3) a (6)


(R. Trapecio)
( ) ( ) ( )
1.0
0
0.5
1.00000 4 1.55152 0.72159 1.32128,
3
f x dx + + =

( )
( )
( ) ( ) ( )
1.5
0
3 0.5
1.00000 3 1.55152 3 0.72159 0.93765
8
f x dx + + +

1.64193 =
(R. Simpson)
(R. 3/8 Simpson)
( )
( )
( ) ( ) ( )
( ) ( )
2.0
0
2 0.5
(7 1.00000 32 1.55152 12 0.72159
45
32 0.93765 7 1.13390 2.294444
f x dx + +
+ + =

(R. Boole)
Tener en cuenta que las frmulas de cuadraturas
aplicadas en este ejemplo proporcionan
aproximaciones a integrales en intervalos
diferentes.
Haremos la integracin en un solo intervalo [0,1]
de la misma funcin para ello
vamos aplicar otra vez las frmulas (3)-(6)
( ) ( )
1 4
x
f x sen x e

= +
Para la regla del trapecio tenemos h=1
Ejemplo 2
Para la regla del trapecio tenemos h=1
( ) ( ) ( )
( )
( )
1
0
1
0 1
2
1
1.00000 0.72159 0.86079
2
f x dx f f +
= + =

Para la regla de Simpson tenemos h=1/2


( ) ( ) ( )
( ) ( )
1
0
1/ 2 1
0 4 1
3 2
1
1.00000 4 1.55152 0.72159 1.32128
6
f x dx f f f


+ +



= + + =

Para la regla 3/8 de Simpson tenemos h=1/3


( )
( )
( ) ( )
( ) ( ) ( )
1
0
3 1/ 3
1 2
0 3 3 1
8 3 3
1
1.00000 3 1.69642 3 1.23447 0.72159 1.31440
8
f x dx f f f f


+ + +



= + + + =

Para la regla de Boole tenemos h=1/4


( )
( )
( ) ( )
( ) ( ) ( )
1
0
2 1/ 4
1 1 3
7 0 32 12 32 7 1
45 4 2 4
1
(7 1.00000 32 1.65534 12 1.55152
90
f x dx f f f f f


+ + + +



= + +

( ) ( )
90
32 1.06666 7 0.72159 ) 1.30859 + + =
El valor exacto es
( )
( ) ( )
1
0
21 4 4
1.3082506046426...,
17
4cos sen
f x dx
e
e

= =

as la aproximacin por la regla de Boole es la mejor.


Si la regin donde se quiere calcular la integral
es grande o la funcin tiene un comportamiento
complicado, las aproximaciones obtenidas con
Qu es la integracin numrica
compuesta?
complicado, las aproximaciones obtenidas con
las frmulas anteriores son malas. Para calcular
la integral en esos casos es ms conveniente
subdividir el intervalo de integracin en otros
ms pequeos e ir aplicando sucesivamente
alguna de estas frmulas de integracin que se
denomina a veces integracin compuesta.
a b
x
0
x
1
x
k
x
k+1
x
M
h
0,1, 2,..., k M =
estn equiespaciados.
k
x a kh = +
( )
/ h b a M =
tenemos M
subintervalos
Nodos
Teorema 2 (Regla compuesta del Trapecio)
( ) ( ) ( )
( )
1
1
,
2
M
k k
k
h
T f h f x f x

=
= +

estn equiespaciados.
La regla compuesta del trapecio con M
subintervalos son:
(2a)
( ) ( )
0 1 2 3 1
, 2 2 2 .... 2
2
M M
h
T f h f f f f f f

= + + + + + +
O bin
(2b)
( ) ( ) ( )
( )
( )
1
1
,
2
M
k
k
h
T f h f a f b h f x

=
= + +

O bin
(2c)
( ) ( ) ( )
, ,
b
T
a
f x dx T f h E f h = +

donde el trmino de error


Luego la integral es:
(2d)
donde el trmino de error
( )
( )
( )
( )
( )
2
2
2
,
12
T
b a f c h
E f h O h

= =
(2e)
TEOREMA 3 (REGLA COMPUESTA DE SIMPSON)
a b
x
0
x
1
x
k
x
k+1
x
2M
h
x
2M-1
x
2
..... .....
dividimos [a,b] en 2M-subintervalos
( ) ( )
/ 2 h b a M =
k
x a kh = +
0,1, 2,..., 2 k M =
k
x a kh = +
0,1, 2,..., 2 k M =
La regla compuesta de simpson con 2M-subintervalos
se puede expresar:
( ) ( ) ( ) ( )
( )
2 2 2 1 2
1
, 4
3
M
k k k
k
h
S f h f x f x f x

=
= + +

(3a)
o bin
( )
0 1 2 3
2 2 2 1 2
, ( 4 2 4
3
......2 4 )
M M M
h
S f h f f f f
f f f

= + + + +
+ + +
o bin
(3b)
o bin
( ) ( ) ( )
( )
( )
( )
1
2
1
2 1
1
2
,
3 3
4
+
3
M
k
k
M
k
k
h h
S f h f a f b f x
h
f x

=
= + +

(3c)
Luego la integral es:
( ) ( ) ( )
, ,
b
S
a
f x dx S f h E f h = +

(3d)
donde el trmino de error
( )
( )
( )
( )
( )
4
4
4
,
180
S
b a f c h
E f h O h

= =
(3e)
EJEMPLO 1
( )
( )
2 2 f x sen x = +
Sea la funcin usaremos la regla
del trapecio compuesta con 11 nodos para
aproximar la integral de f(x) en [1,6]
Solucin. Para 11 nodos, tomamos M=10, h=(6-1)/10
=1/2. Usaremos la frmula (2c)
( ) ( ) ( ) ( ) ( )
1
1
,
2
M
k
k
h
T f h f a f b h f x

=
= + +

=1/2. Usaremos la frmula (2c)
( ) ( ) ( )
( ) ( )
( ) ( )
1 1/ 2
, 1 6
2 2
1 3 5
2 3
2 2 2
7 9 11
4 5
2 2 2
T f f f
f f f f
f f f f f

= +


+ + + +


+ + + + +

( )
(
1
2.90929743 1.01735756
4
1
2.63815764 2.30807174 1.97931647
2
1.68305284 1.43530410 1.24319750
= +
+ + +
+ + +
)
1.10831775 1.02872220 1.00024140 + + +
( ) ( )
1 1
3.92665499 14.42438165
4 2
= +
0.98166375 7.21219083 8.19385457 = + =
EJEMPLO 2
( )
( )
2 2 f x sen x = + Sea la funcin usaremos la regla
compuesta de Simpson con 11 nodos para
aproximar la integral de f(x) en [1,6].
Solucin. Para 11 nodos, tomamos M=5, h=(6-1)/10
=1/2. Usaremos la frmula (3c)
( ) ( ) ( ) ( ) ( )
( )
1
2
1
2 1
1
2
,
3 3
4
+
3
M
k
k
M
k
k
h h
S f h f a f b f x
h
f x

=
= + +

=1/2. Usaremos la frmula (3c)


( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
1 1 1
, 1 6 2 3 4 5
2 6 3
2 3 5 7 9 11

3 2 2 2 2 2
S f f f f f f f
f f f f f

= + + + + +




+ + + + +



( )
( ) ( )
1
2.90929743 1.01735756
6
1 2
6.26304429 8.16133735
3 3
= +
+ +
0.65444250 2.08768143 5.44089157 = + +
1
, 8.18301550
2
S f

=


REGLAS
RECURSIVAS
Ahora mostraremos cmo se pueden calcular Ahora mostraremos cmo se pueden calcular
las aproximaciones de la regla de Simpson
usando combinaciones lineales especiales de
las aproximaciones dadas por la regla del
trapecio.
y=f(x)
y=f(x)
(a) T(0) es el rea de 2
0
=1 trapecio (b) T(1) es el rea de 2
1
=2 trapecios
(c) T(2) es el rea de 2
2
=4 trapecios (d) T(3) es el rea de 2
3
=8 trapecios
a
b
a
b
a
b
a
b
a
b
a
b
a
b
a
b
a
b
a
b
a
b
a
b
a
b
a
b
y=f(x)
y=f(x)
(a) (b)
( c )
(d)
TEOREMA 1 (REGLAS DEL TRAPECIO SUCESIVAS)
Supongamos que J1 y que los puntos {x
k
=a+kh}
dividen [a,b] en 2
J
=2M subintervalos del mismo
tamao h=(b-a)/2
J
. Las reglas del trapecio T(f,h) y
T(f,2h) verifican
( )
( )
( ) ( )
2 1
, 2
, ......... 1
M
k
T f h
T f h h f x

= +

( ) ( ) ( )
2 1
1
, ......... 1
2
k
k
T f h h f x

=
= +

Definicin 1 (Sucesin de aproximaciones con la
regla del trapecio)
Se define T(0)=(h/2)(f(a)+f(b)), y para cada J1,
se define T(J)=T(f,h), donde T(f,h) es la regla del
trapecio con incremento h=(b-a)/2
J
.
Corolario (Regla recursiva del trapecio)
A partir del valor inicial T(0)=(h/2)(f(a)+f(b)), la
sucesin {T(f,h)} de aproximaciones dadas por la
regla del trapecio viene generada por la frmula
recursiva
( ) ( )
( )
( )
1
M
T J

( ) ( )
( )
( )
2 1
1
1
2 . 1, 2,.....,
2
M
k
k
T J
T J h f x J

= + =

( )
/ 2
J
h b a =
siendo
{ }
k
x a kh = +
Ejemplo Ejemplo. Vamos a usar la regla recursiva del trapecio
para calcular las aproximaciones T(0), T(1), T(2) y T(3)
a la integral
( ) ( )
5
1
ln 5 ln 1 1.609437912
dx
x
= =

Solucin Solucin. Hace falta nueve puntos para calcular T(3) y


los puntos medios necesarios para calcular T(1), T(2) y
T(3). T(3).
Cuando h=4:
( ) ( )
4
0 1.000000 0.2000000 2.4000000.
2
T = + =
Cuando h=2:
( )
( )
( )
0
1 2 0.333333
2
1.200000 0.666666 1.866666.
T
T = +
= + =
Cuando h=1:
( )
( )
( )
1
2 1 0.500000 0.2500000
2
0.933333 0.750000 1.683333.
T
T = + +
= + =
Cuando h=1/2:
( )
( )
2
1
3 (0.6666667 0.400000
2 2
+0.285714+0.222222)
0.841667 0.787302 1.628968.
T
T = + +
= + =
TEOREMA 2 (REGLA RECURSIVA DE SIMPSON)
Supongamos que {T(J)} es la sucesin de
aproximaciones obtenidas con la regla del trapecio
generada recursivamente como en el corolario
anterior. Si J1 y S(J) es la aproximacin dada en la
regla de Simpson con 2
J
subintervalos de [a,b],
entonces S(J) y las aproximaciones obtenidas con la entonces S(J) y las aproximaciones obtenidas con la
regla del trapecio T(J-1) y T(J) verifican
( )
( ) ( )
( )
( ) ( )
4 1
.................... 3
3
4 , , 2

3
T J T J
S J
T f h T f h

=

=
EJEMPLO EJEMPLO
Vamos a usar la regla recursiva de Simpson para
calcular la aproximaciones S(1), S(2) y S(3) a la
integral del ejemplo anterior.
Solucin Solucin. Usando los resultados del ejemplo
anterior con J=1,2 y 3, obtenemos
( )
( ) ( ) ( )
4 1 0 4 1.866666 2.400000
1 1.688888,
3 3
T T
S

= = =
( )
( ) ( ) ( )
4 2 1 4 1.683333 1.866666
2 1.6222222,
3 3
T T
S

= = =
( )
( ) ( ) ( )
4 3 2 4 1.628968 1.6833333
3 1.610846.
3 3
T T
S

= = =
INTEGRACIN DE INTEGRACIN DE
ROMBERG
INTEGRACIN ROMBERG
De los resultados anteriores, se tiene
( ) ( )
( )
( )
2
, .......... 1
b
a
f x dx T f h O h = +

( ) ( )
( )
( )
4
b
= +

( ) ( )
( )
( )
4
, .......... 2
b
a
f x dx S f h O h = +

( ) ( )
( )
( )
6
, .......... 3
b
a
f x dx B f h O h = +

Supongamos que usamos una aproximacin con


incrementos h y 2h, entonces podemos manipular
algebraicamente ambas respuestas para obtener una
respuesta mejorada, de manera que cada nivel de
mejora incrementa el orden del trmino del error de
O(h
2N
) a O(h
2N+2
). Este proceso es llamado mtodo
de integracin de Romberg. de integracin de Romberg.
Para la regla del trapecio, el trmino del error puede
representarse en potencias de h que slo contengan
potencias pares.
( )
2 4 6
1 2 3
, ........, (4)
T
E f h a h a h a h = + + +
Podemos usar el mtodo de extrapolacin de
Richardson para ir eliminando a
1
,a
2
,a
3
,. y
generar frmulas de cuadratura cuyos
trminos de error tengan rdenes de
aproximacin O(h
4
), O(h
6
) y asi
sucesivamente.
Partiendo de Partiendo de
( ) ( ) ( )
2 4 6
1 2 3
5 , 2 4 16 64 .....
b
a
f x dx T f h a h a h a h = + + + +

( ) ( ) ( )
2 4 6
1 2 3
6 , .....
b
a
f x dx T f h a h a h a h = + + + +

y
( ) ( )
( ) ( )
( ) ( ) ( )
2 4 6
1 2 3
2 4
1
2 3
6
2
4
3
6
, .....
,
3 4 , , 2 12 6
2
0 .
4 4
4 16 64 .....
..
4 4 4
. .
b
b
a
a
b
a
f x dx T f h a h a h a h
f x dx T f h a h a h a h
f x dx T f h T f h a h a h
= + + + +
= + + +
=
+

restando
a

( ) ( )
( ) ( )
( )
,
4 6
1 2
4 ,
6 ......
, 2
.
3
S f h
b
a
f x dx b h b
T f
h
h T f h
= + + +


Como vimos, el primer trmino del miembro derecho
de (6) es la frmula de cuadratura de la regla de
Simpson S(f,h)
ESQUEMA DE RICHARDSON PARA EL
MTODO DE INTEGRACIN ROMBERG
Dadas dos aproximaciones R(2h,K-1) y R(h,K-1) de
una cantidad Q que verifican
( ) ( )
2 2 2
1 2
7 , 1 .....
k k
Q R h k c h c h
+
= + + +
( ) ( )
1 2
y
( ) ( )
2 1 2 2
1 2
8 2 , 1 4 4 .....,
k k k k
Q R h k c h c h
+ +
= + + +
entonces podemos construir una aproximacin
mejor que viene dada por la frmula
( )
( ) ( )
( )
2 2
4
9
, 1 2 ,
1

1

4

k
k
k
R h k R
Q O h
h k
+

=
Definicin 2 Se define la sucesin
de frmulas cuadraturas para aproximar la integral
de f(x) en [a,b] de la sgte manera
( ) { }
0
, :
J
R J k J k

=

R(J,0)=T(J) para J0, regla recursiva del trapecio.


R(J,1)=S(J) para J1, regla recursiva de Simpson.
R(J,2)=B(J) para J2, regla recursiva de Boole. R(J,2)=B(J) para J2, regla recursiva de Boole.
Las frmulas {R(J,0)} de partida se usan para
generar la primeras mejoras {R(J,1)} que, a su vez,
se usan para generar las segundas mejoras {R(J,2)};
es decir
( )
( ) ( )
1
1
4 , 0 1, 0
,1 , J 1
4 1
R J R J
R J

=

( )
( ) ( )
2
2
4 ,1 1,1
, 2 , J 2
4 1
R J R J
R J

=

La regla general para construir recursivamente


las mejoras es las mejoras es
( )
( ) ( )
4 , 1 1, 1
, , J
4 1
k
k
R J k R J k
R J k k

=

Esquema de Integracin de Romberg


EJEMPLO
Usaremos la integracin de Romberg para calcular
aproximaciones a la integral definida
( )
( )
2
/ 2
2
0
1 cos 2 2.038197427067...
2 4
x x x dx


+ + = + + =

Los clculos se muestran en la tabla sgte, donde se Los clculos se muestran en la tabla sgte, donde se
puede apreciar que, en cada columna, los valores
convergen a 2.038197427067y, tambin, que los
valores dados por la regla de Simpson convergen
ms rpidamente que los dados por la regla del
trapecio; ms generalmente, en este ejemplo la
convergencia en cada columna es ms rpida que en
la columna adyacente por la izquierda.
Esquema de integracin de Romberg del ejemplo
( )
( )
( )
2 1
1
1
.
2
M
k
k
T J
T J h f x

=

= +

( )
( ) ( )
( ) ( )
4 , , 2

1
3
3
4

T
T f h f
J
h
J T
S J
T
=
=

FIN FIN

Potrebbero piacerti anche