Documente Academic
Documente Profesional
Documente Cultură
Integración Numérica
Introducción
La integración numérica es una herramienta esencial que se usa tanto en ciencia como en ingeniería para
obtener valores aproximados de integrales definidas que no pueden calcularse analíticamente ya sea porque
la función que se trata de integrar no tiene primitiva o bien porque dicha función no se conoce en forma
analítica sino que solo se dispone en forma tabulada, por ejemplo datos procedentes de un experimento.
Definición. Supongamos que a = x0 < x1 <… < x M = b . Una fórmula del tipo
b g b g b g b g
M
Q f = ∑ wk f xk = w0 f x0 + w1 f x1 + … + w M f x M
k =0
de manera que
za
b
f ( x )dx = Q f + E f
Los nodos lx q se eligen de diferentes maneras, dependiendo de la situación concreta en la que queramos
k
aplicar una fórmula. Para la regla del trapecio o la regla de Simpson, los nodos se toman igualmente
espaciados. Para las fórmulas de Gauss-Legendre, los nodos que se toman son raíces de polinomios de
Legendre. Un aspecto importante en todas las aplicaciones será también el conocimiento del grado de
precisión de la solución numérica.
La forma más sencilla de obtener una fórmula de cuadratura es sustituir la función f(x) por el polinomio que
interpola a f(x) en los nodos:
121
I N T E G R A C I Ó N N U M É R I C A
n n x − xj n
f ( x ) ≈ pn ( x ) = ∑ f ( xi ) ⋅ ∏ = ∑ f ( x ) ⋅ l ( x)
xi − x j
i i
i =0 j =0 i =0
j ≠i
za
b
f ( x) ≈ z b
a
pn ( x ) = ∑ f ( x ) ⋅ FH
n
i =0
i z b
li ( x ) dx
a
Ai
IK
El error cometido :
En ( f ) = z
a
b
f ( x ) dx − za
b
pn ( x ) dx = z b
a
f ( x ) − pn ( x ) dx ≤ z
a
b
f ( x ) − pn ( x ) dx = z
a
b
e( x ) dx A una
fórmula de cuadratura obtenida de esta forma se denomina fórmula de tipo interpolatorio.
Definición. El grado de precisión de una fórmula de cuadratura es el número natural n que verifica :
E Pi = 0
para todos los polinomios Pi ( x ) de grado i < n , y existe un polinomio Pn+1 ( x ) de grado n + 1 tal que
E Pn +1 ≠ 0 .
Se puede demostrar que una fórmula de cuadratura es de tipo interpolatorio si y solo si , utilizando n+1
nodos, tiene grado de precisión "n".
E f = Kf ( n +1 ) (c) ,
Las fórmulas cerradas son aquellas en las que los extremos del intervalo de integración son dos de los nodos
utilizados para la obtención de la fórmula, es decir, a y b son dos de los nodos utilizados para calcular el
polinomio interpolador que posteriormente será integrado. Las fórmulas abiertas son aquellas en las que los
extremos del intervalo de integración no forman parte de la fórmula.
Fórmulas cerradas
En este apartado se desarrollará el método de cálculo de las fórmulas cerradas de forma general, y
posteriormente se particularizará para obtener algunas de las fórmulas mas empleadas.
122
I N T E G R A C I Ó N N U M É R I C A
Tal como se explicó en apartados anteriores la integral definida entre a y b se puede expresar como:
b b
∫a
f ( x)dx = ∫ p( x)dx + R ( f ) , de manera que se aproxima la integral definida mediante la integral del
a
polinomio interpolador que pasa por n+1 puntos igualmente espaciados en el intervalo a, b . El error
cometido se calcula integrando el error del polinomio interpolador en el mismo intervalo.
Para simplificar el cálculo y poder generalizarlo a cualquier intervalo a, b , se realiza un cambio de variable,
tal como se hizo en el tema de interpolación para realizar el cálculo del polinomio interpolador por el
método de Newton mediante diferencias finitas.
a b
x0 x1 x2 x xn-1 xn
h h
x=x0+t*h
0 1 2 t n-1 n
1 1
b−a
En el gráfico se puede ver que la distancia entre nodos viene determinada por el valor h = y que la
n
relación entre la variable x y la variable t permite calcular dx = h ⋅ dt .
n n
Se debe calcular por tanto la integral ∫ 0
q (t ) ⋅ h ⋅ dt = h ∫ q(t )dt .
0
n
n
t nt
Siendo q(t ) = ∑ ∆ i f ( x0 ) ⇒ h ∫ q(t )dt = h∑ ∆i f ( x0 ) ∫ dt . Así las fórmulas de integración de
n
i =0 i 0
i =0
0
i
newton cotes cerradas se obtienen integrando los polinomios interpoladores de Newton mediante
diferencias finitas.
En cuanto al error en la integral, éste se calcula a partir del error cometido al sustituir la función f ( x) por
el polinomio p ( x) . En el tema de interpolación se estudio el error cometido mediante la expresión
f n +1) (ξ )
e( x ) = Π ( x) .
n + 1!
b f n +1) (ξ )
El error en el cálculo de la integral será por tanto R( f ) = ∫ Π ( x)dx .
a n + 1!
Al realizar este estudio. Aparecen dos situaciones distintas, en función del valor que toma n .
123
I N T E G R A C I Ó N N U M É R I C A
Para valores de n impar, se realiza el cálculo mediante el cambio de variable anteriormente explicado
b f
n +1)
(ξ ) f n +1) (ξ ) b
R( f ) = ∫
n + 1! ∫a
Π ( x)dx = Π ( x)dx . Basta saber que
a n + 1!
Π ( x) = ( x − x0 )( x − x1 )( x − x2 )… ( x − xn ) y que realizando el cambio de variable x = x0 + t ⋅ h , resulta:
( x − x0 )( x − x1 )( x − x2 )… ( x − xn ) ⇒ ( h ⋅ t ) ⋅ h ⋅ ( t − 1) ⋅ h ⋅ ( t − 2 ) ⋅… ⋅ h ⋅ ( t − n )
Por tanto:
x0 x1 x2 x0 x1 x2 x3 x4
Esto quiere decir que las fórmulas de integración de Newton Cotes en las que n es par, son de orden n +1,
puesto que el error no es función de f n +1) (ξ ) , sino que será función de f n + 2) (ξ ) .
b f n + 2) (ξ )
El error se calcula mediante la expresión : R ( f ) = ∫ x ⋅ Π ( x)dx .
a n + 2!
Para realizar este cálculo se procede mediante el cambio de variable ya utilizado x = x0 + h ⋅ t , con lo que la
f n + 2) (ξ )
( x0 + h ⋅ t ) ⋅ [ h ⋅ t ⋅ h ⋅ (t − 1)… h ⋅ (t − n)] h ⋅ dt
n
expresión resultante es: R ( f ) = ∫
0 n + 2!
124
I N T E G R A C I Ó N N U M É R I C A
f n + 2) (ξ ) n
( x0 ) ⋅ [ h ⋅ t ⋅ h ⋅ (t − 1)… h ⋅ (t − n)] h ⋅ dt
n + 2! ∫0
R( f ) =
f n + 2) (ξ ) n
( h ⋅ t ) ⋅ [ h ⋅ t ⋅ h ⋅ (t − 1)… h ⋅ (t − n)] h ⋅ dt =
n + 2! ∫0
+
f n + 2) (ξ ) n +3 n 2
= 0+ h ∫ t ⋅ (t − 1)… (t − n) ⋅ dt
n + 2! 0
De este modo queda reducido el cálculo del error a resolver una integral definida en variable t:
f n + 2) (ξ ) n +3 n 2
R( f ) = h ∫ t ⋅ (t − 1)… (t − n) ⋅ dt
n + 2! 0
a=x0 b=x1
b−a
h=
n
0 0
2 0
1 1 h
I = h f ( x0 ) + ∆f ( x0 ) = h f ( x0 ) + ( f ( x1 ) − f ( x0 ) ) = ( f ( x0 ) + f ( x1 ) ) .
2 2 2
b f 2) (ξ ) f 2) (ξ ) b
El error de la fórmula se obtiene como: R ( f ) = ∫
2! ∫a
Π ( x)dx = ( x − a )( x − b)dx .
a 2!
f 2) (ξ ) 1 f 2) (ξ ) 3 1 h3 ⋅ f 2) (ξ )
2! ∫0 ∫0
R( f ) = h ⋅ t ⋅ h ⋅ (t − 1) ⋅ h ⋅ dt = ⋅ h t ⋅ (t − 1) ⋅ dt = −
2! 12
h h3 ⋅ f '' (ξ )
f ( x)dx = ( f ( x0 ) + f ( x1 ) ) −
b
∫a 2 12
n=2
125
I N T E G R A C I Ó N N U M É R I C A
a=x0 x1 b=x2
b−a
h=
2
b−a
En este caso la distancia entre nodos es: h = .
2
Cálculo de la fórmula:
2 2 t (t − 1)
I = ∫ q (t ) ⋅ h ⋅ dt = h ∫ f ( x0 ) + ∆f ( x0 ) ⋅ t + ∆ 2 f ( x0 ) ⋅ ⋅ dt =
0 0
2
2
t2 t 3 t 2
= h f ( x0 ) ⋅ t + ∆f ( x0 ) ⋅ + ∆ 2 f ( x0 ) ⋅ −
2 6 4 0
∆f ( x0 ) = f ( x1 ) − f ( x0 )
, sustituyendo en la expresión y operando resulta:
∆ 2 f ( x0 ) = f ( x2 ) − 2 f ( x1 ) + f ( x0 )
h
I= ( f ( x0 ) + 4 f ( x1 ) + f ( x2 ) )
3
En cuanto a la expresión del error, se debe tener en cuenta que se trata de una fórmula con n par. Esto
implica que se trata de una formula de integración de orden n + 1 .
f 4) (ξ ) 5 2 2
La expresión de cálculo del error es por tanto: R ( f ) = h ∫ t ⋅ (t − 1)(t − 2) ⋅ dt .
4! 0
h5 ⋅ f iv ) (ξ )
Operando en la expresión se obtiene : R ( f ) = −
90
h h5 ⋅ f iv ) (ξ )
( f ( x0 ) + 4 f ( x1 ) + f ( x2 ) ) −
b
∫a
f ( x)dx =
3 90
2h 8 ⋅ h 7 ⋅ f vi ) (ξ )
( 7 f ( x0 ) + 32 f ( x1 ) + 12 f ( x2 ) + 32 f ( x3 ) + 7 f ( x4 ) ) −
b
n=4 ∫a
f ( x)dx =
45 945
126
I N T E G R A C I Ó N N U M É R I C A
error@n_D := IfBOddQ@nD,
Fórmulas abiertas
Las fórmulas abiertas son aquellas en que los extremos del intervalo de integración no forman parte de la
fórmula.
El proceso de cálculo de las fórmulas abiertas es idéntico al de las fórmulas cerradas, salvo en dos
cuestiones. En primer lugar, dado que no interviene los extremos del intervalo en la fórmula, se puede
comenzar trabajando con una fórmula en que solo intervenga un nodo (n=0). Por otro lado, dado que los
extremos del intervalo no forman parte de la fórmula, al realizar el cambio de variable para integrar el
polinomio interpolador, los extremos del intervalo no serán 0 y n como veremos más adelante.
Para realizar el cálculo de las fórmulas, se cambia a la variable t. Los nodos está igualmente espaciados y
b−a
separados una distancia h .De forma general , el valor de h se calcula como h = debido a que los
n+2
extremos del intervalo no forman parte de la fórmula. Como el extremo inferior del intervalo no forma
parte de la fórmula de integración, x0 es por tanto a + h . Por tanto en la variable t el intervalo de
integración va desde -1 hasta n+1.
a x0 x1 x xn b
h h
x=x0+t*h
-1 0 1 t n n+1
1 1
En cuanto a la expresión del error cometido al realizar el cálculo de la integral, sucede lo mismo que en las
formulas cerradas. Al tratarse de nodos igualmente espaciados, las fórmulas de integración con n par, son de
orden n+1 mientras que las formulas de integración con n impar son de orden n. El cálculo se realiza de la
misma manera que se realizó para las fórmulas cerradas, salvo que los extremos del intervalo de integración
son -1 y n+1.
127
I N T E G R A C I Ó N N U M É R I C A
a x0 b
b−a
h=
2
Solamente hay un nodo, por tanto el polinomio interpolador que se obtiene es una constante q (t ) = f ( x0 ) .
b−a
Tal como se aprecia en el gráfico, el valor de h es . En general, para cualquier fórmula abierta,
2
b−a
h= .
2+n
f 2) (ξ ) f 2) (ξ ) b f 2) (ξ ) 1
( x0 + t ⋅ h ) (t ⋅ h) ⋅ h ⋅ dt .
b
R( f ) = ∫
2! ∫a 2! ∫−1
x ⋅ Π ( x)dx = x ( x − x0 ) dx =
a 2!
f 2) (ξ ) 2 1 f 2) (ξ ) 3 1 2 f 2) (ξ ) 3 1 2
Operando resulta: R ( f ) = h ∫ ( x0 ) ⋅ t ⋅ dt + h ∫ t ⋅ dt = h ∫ t ⋅ dt .
2! −1 2! −1 2! −1
1
f 2) (ξ ) 3 t 3 h3 ⋅ f 2) (ξ )
Por tanto R( f ) = h = .
2! 3 −1 3
b h3 ⋅ f 2) (ξ )
La fórmula completa para n=0 es: ∫ a
f ( x) ⋅ dx = 2 ⋅ h ⋅ f ( x0 ) +
3
.
n=1
a x0 x1 b
-1 0 1 2
b−a
h=
3
t t
El polinomio interpolador en este caso, en variable t es: q (t ) = f ( x0 ) + ∆f ( x0 ) .
0 1
128
I N T E G R A C I Ó N N U M É R I C A
q(t ) = f ( x0 ) + ( f ( x1 ) − f ( x0 ) ) t .
( f ( x ) + ( f ( x ) − f ( x ) ) t ) ⋅ h ⋅ dt
2
La fórmula de integración resulta por tanto: I = ∫ 0 1 0
−1
2
t2 3h
I = h ⋅ f ( x0 ) ⋅ t + ( f ( x1 ) − f ( x0 ) ) = ( f ( x0 ) + f ( x1 ) )
2 −1 2
b f 2) (ξ ) f 2) (ξ ) b
El error de la fórmula se obtiene como: R( f ) = ∫
2! ∫a
Π ( x)dx = ( x − x0 )( x − x1 )dx .
a 2!
f 2) (ξ ) 2 f 2) (ξ ) 3 2 3 ⋅ h 3 ⋅ f 2) (ξ )
2! ∫−1 ∫−1
R( f ) = h ⋅ t ⋅ h ⋅ (t − 1) ⋅ h ⋅ dt = ⋅ h t ⋅ (t − 1) ⋅ dt =
2! 4
3h 3 ⋅ h3 ⋅ f 2) (ξ )
( 0 1 )
b
La formula completa es: ∫ a
f ( x) ⋅ dx =
2
f ( x ) + f ( x ) +
4
2 h f Hx0L + 1 h3 f ′′ HξL
3
3
2
h Hf Hx0 L + f Hx1LL + 34 h3 f ′′HξL
4
3
h H2 f Hx0 L − f Hx1L + 2 f Hx2LL + 14 45
h5 f H4LHξL
Out[3]= 5
h H11 f Hx0 L + f Hx1L + f Hx2L + 11 f Hx3LL + 95 h5 f H4L HξL
24 144
3
h H11 f Hx0 L − 14 f Hx1L + 26 f Hx2L − 14 f Hx3L + 11 f Hx4 LL + 41 h7 f H6L HξL
10 140
7 h H611 f Hx0 L−453 f Hx1L+562 f Hx2 L+562 f Hx3 L−453 f Hx4L+611 f Hx5 LL 7 H6L HξL
+ 5257 h f
1440 8640
El único valor sobre el que se puede actuar para disminuir el error es h . Para disminuir el error, por tanto se
deberá disminuir el valor de h , lo que implica aumentar el número de nodos de la fórmula.
Sin embargo, tal y como ocurría en el caso de la interpolación, aumentar el número de nodos de la fórmula
no implica disminuir el error, para un número elevado de nodos, el proceso de integración es inestable.
129
I N T E G R A C I Ó N N U M É R I C A
Debido a esto, la manera de disminuir le valor de h , no es creando fórmulas de integración con n elevado,
sino que se realizan subintervalos dentro del intervalo de integración [a,b], donde se aplican fórmulas de
integración sencillas muchas veces.
Este proceso recuerda a la realización de procesos de interpolación polinómica a trozos. De modo que si se
compone N veces la regla del trapecio, estaríamos creando N rectas que unen cada pareja de nodos e
integraríamos todo el conjunto de rectas.
Si se compone N veces la primera regla de Simpson, se crean N funciones parabólicas y se integran todas
ellas y así se continuaría sucesivamente.
I1 I2 IN
a b
Tal como se aprecia en el gráfico, cada una de las fórmulas Ii, pueden ser diferentes, sin embargo si se
utilizan fórmulas distintas, el orden de las fórmulas tanbien será distinto, con lo que en unas zonas del
intervalo, el error cometido será mayor que en otras. Para evitar esto, se utiliza la misma fórmula de
integración repetida N veces a lo largo del intervalo, utilizando de este modo el mismo valor de h a lo largo
del intervalo, lo que simplifica los cálculos. Este proceso también homogeniza el error cometido a lo largo
de todo el intervalo [a,b].
N N
K ⋅ h p + 2 ⋅ f p +1) (ξi ) K ⋅ h p + 2 N
R( f ) = ∑ Ri ( f ) = ∑ = ∑f p +1)
(ξi ) .
i =1 i =1 p + 1! p + 1! i =1
En cada subintervalo existe un valor ξi para el que se calcula la derivada p+1. Se puede demostrar que en el
N
intervalo total [a,b] existe algun punto ξ para el cual ∑f p +1)
(ξi ) = N ⋅ f p +1) (ξ ) con lo que la expresión
i =1
de error queda de la forma:
K ⋅ h p+2
R( f ) = N f p +1)
(ξ ) . Posteriormente se modificará esta expresión dependiendo del tipo de
p + 1!
b−a b−a
fórmula que se emplee, sabiendo que h = en las fórmulas cerradas y h = en las fórmulas
n n+2
abiertas.
130
I N T E G R A C I Ó N N U M É R I C A
Fórmulas cerradas.
n=1 Regla del trapecio compuesta.
a I1 I2 IN b
x0 x
b−a 1
x2 xN −1 xN
h=
N
h h3 ⋅ f '' (ξ )
( 0 1 )
x1
La regla del trapecio es: ∫x0
f ( x)dx =
2
f ( x ) + f ( x ) −
12
h h h
( f ( x0 ) + f ( x1 ) ) + ( f ( x1 ) + f ( x2 ) ) + ⋯ ( f ( xN −1 ) + f ( xN ) ) + R( f ) ⇒
b
∫a
f ( x)dx =
2 2 2
h
f ( x)dx = [ f ( x0 ) + 2 f ( x1 ) + 2 f ( x2 ) + ⋯ + 2 f ( xN −1 ) + f ( xN )] + R( f )
b
∫a 2
N N
h3 ⋅ f '' (ξi ) h3 N
El error cometido será: R( f ) = ∑ Ri ( f ) = ∑ − = − ∑ f '' (ξi ) .
i =1 i =1 12 12 i =1
b−a
El valor de h en las fórmulas cerradas es h = y en particular para la regla del trapecio compuesta
N *n
será h =
b−a
, por lo que el error resulta: R ( f ) = − N
h3 ''
f (ξ ) = −
( b − a ) h 2 ''
f (ξ ) .
N 12 12
b h
f ( x)dx = [ f ( x0 ) + 2 f ( x1 ) + 2 f ( x2 ) + ⋯ + 2 f ( xN −1 ) + f ( xN )] −
( b − a ) h f '' (ξ ) 2
∫a 2 12
b −a
h=
2N
h h5 ⋅ f iv ) (ξ )
( f ( x0 ) + 4 f ( x1 ) + f ( x2 ) ) −
x2
La primera regla de Simpson es: ∫ x0
f ( x)dx =
3 90
131
I N T E G R A C I Ó N N U M É R I C A
b x2 x4 x2 N
∫a
f ( x)dx = ∫ f ( x)dx + ∫ f ( x)dx + ⋯ + ∫
x0 x2 x2 N −2
f ( x)dx ⇒
h h
( f ( x0 ) + 4 f ( x1 ) + f ( x2 ) ) + ( f ( x2 ) + 4 f ( x3 ) + f ( x4 ) ) + ⋯ +
b
∫a
f ( x)dx =
3 3
h
+ ( f ( x2 N −2 ) + 4 f ( x2 N −1 ) + f ( x2 N ) ) + R( f ) ⇒
3
h
∫a f ( x)dx = 3 [ f ( x0 ) + 4 f ( x1 ) + 2 f ( x2 ) + 4 f ( x3 ) + ⋯ + 2 f ( x2 N −2 ) + 4 f ( x2 N −1 ) + f ( x2 N )] + R( f )
b
N N
h5 ⋅ f iv ) (ξ ) h5 N
El error cometido será: R( f ) = ∑ Ri ( f ) = ∑ − = − ∑ f iv ) (ξi ) .
i =1 i =1 90 90 i =1
b−a
El valor de h en las fórmulas cerradas es h = y en particular para la primera regla de Simpson
N *n
compuesta será h =
b−a
, por lo que el error resulta: R ( f ) = − N
h5 iv )
f (ξ ) = −
( b − a ) h 4 iv )
f (ξ ) .
2N 90 180
Fórmulas abiertas.
n=0 Regla del punto medio compuesta.
b−a
En las formulas abiertas, el valor de h es h = y el gráfico que resulta para esta fórmula es:
N * ( n + 2)
a I1 I2 IN b
x0 x1 x2 x3 x4 x2 N − 2 x2 N −1 x2 N
b −a
h=
2N
x2 h3 ⋅ f 2) (ξ )
La regla del punto medio es : ∫x0
f ( x) ⋅ dx = 2 ⋅ h ⋅ f ( x1 ) +
3
b
∫a
f ( x)dx = 2h ⋅ f ( x1 ) + 2h ⋅ f ( x3 ) + ⋯ + 2h ⋅ f ( x2 N −1 ) + R( f ) ⇒
f ( x)dx = 2h [ f ( x0 ) + f ( x3 ) + ⋯ + f ( x2 N −1 ) ] + R( f )
b
∫a
h3 ⋅ f 2) (ξ ) h3 N ''
N N
El error cometido será: R( f ) = ∑ Ri ( f ) = ∑ = ∑ f (ξi ) .
i =1 i =1 3 3 i =1
132
I N T E G R A C I Ó N N U M É R I C A
b−a b−a
El valor de h en las fórmulas abiertas es h = y en particular para n = 0 será h = , por lo
N * ( n + 2) 2N
3 6
b
f ( x)dx = 2h [ f ( x0 ) + f ( x3 ) + ⋯ + f ( x2 N −1 ) ]
( b − a ) h2
f '' (ξ )
∫a
+
6
Siguiendo el mismo razonamiento se pueden calcular fórmulas compuestas para otros valores de n.
Esto supone una mejora puesto que las reglas del trapecio son reglas de orden uno mientras que las reglas
de Simpson son reglas de orden tres. A demás, a medida que se van utilizando un mayor número de nodos
se disminuye el error, como ya se explicó en apartados anteriores.
Para realizar este proceso, en primer lugar se deben obtener reglas del trapecio sucesivas. Cada nueva
aproximación se calcula utilizando una regla del trapecio compuesta en que el valor de h pasa a ser la mitad
del anterior. Esto implica que en cada aproximación se duplica el número de subintervalos que se tenían en
la aproximación anterior.
T ( f , h)
a b
x0 h x1 x2 x3 x4
2h
T ( f , 2 h)
4h
T ( f , 4 h)
4h
T ( f , 4h ) = ( f ( x0 ) + f ( x4 ) )
2
2h
T ( f , 2h ) = ( f ( x0 ) + 2 f ( x2 ) + f ( x4 ) )
2
h
T ( f , h) = ( f ( x0 ) + 2 f ( x1 ) + 2 f ( x2 ) + 2 f ( x3 ) + f ( x4 ) )
2
133
I N T E G R A C I Ó N N U M É R I C A
En general, en un intervalo [a,b] se puede obtener una regla del trapecio compuesta con distancia entre
nodos h a partir de la regla del trapecio con distancia entre nodos 2h mediante la expresión:
M
T ( f , 2 h)
T ( f , h) = + h ⋅ ∑ f ( x2 k −1 ) , siendo M el valor que se obtinene mediante el cálculo de los
2 k =1
subintervalos utilizados dentro del intervalo [a,b]. Si el intervalo [a,b], se divide en 2 j subintervalos
,entonces 2 j = 2 ⋅ M .
Ejemplo:
Trabajando con dos subintervalos : j = 1 ⇒ 21 = 2 ⋅ M ⇒ M = 1 ;
2h
T ( f , 2h ) = ( f ( x0 ) + f ( x2 ) )
2
h
T ( f , h) = ( f ( x0 ) + 2 f ( x1 ) + f ( x2 ) )
2
2h
( f ( x0 ) + f ( x2 ) ) h
T ( f , h) = 2 + h ⋅ f ( x1 ) = ( f ( x0 ) + 2 f ( x1 ) + f ( x2 ) )
2 2
2h
T ( f , 2h ) = ( f ( x0 ) + 2 f ( x2 ) + f ( x4 ) )
2
h
T ( f , h) = ( f ( x0 ) + 2 f ( x1 ) + 2 f ( x2 ) + 2 f ( x3 ) + f ( x4 ) )
2
2h
( f ( x0 ) + 2 f ( x2 ) + f ( x4 ) )
T ( f , h) = 2 + h ⋅ f ( x1 ) + h ⋅ f ( x3 ) .
2
134
I N T E G R A C I Ó N N U M É R I C A
Ejemplo:
2
Se desea calcular el valor de la integral ∫0
Sin( x)dx mediante la utilización del la regla del trapecio
T (0), T (1) y T (2) .
b−a
T (0) : en este caso j=0 hay un solo subintervalo , por tanto h = =b−a = 2
2j
h 2
T (0) = ( f (a) + f (b) ) = ( Sin(0) + Sin(2) ) = 1( 0 + 0.909297 ) = 0.909297
2 2
b−a b−a
T (1) : en este caso j=1 hay dos subintervalos , por tanto h = = =1
2j 2
T (0) 0.909297
T (1) = + h ⋅ Sin(1) = + 1 ⋅ 0.841471 = 1.29612
2 2
b−a b−a 1
T (2) : en este caso j=2 hay cuatro subintervalos , por tanto h = = 2 =
2j 2 2
Partiendo de aproximaciones sucesivas de la regla del trapecio, se pueden realizar combinaciones lineales de
las mismas para obtener aproximaciones al valor de la integral mediante reglas de Simpson.
4T ( j ) − T ( j − 1)
En general se verifica la siguiente igualdad: S ( j ) = , donde S ( j ) es la aproximación a la
3
regla de Simpson con 2 j subintervalos obtenida a partir de T ( j ) , regla del trapecio compuesta con
2 j subintervalos en el intervalo [a,b] de integración y T ( j − 1) es la regla del trapecio compuesta con
2 j −1 subintervalos.
135
I N T E G R A C I Ó N N U M É R I C A
4T (1) − T (0)
S (1) = .
3
b−a
T (1) es la regla del trapecio compuesta dos veces en el intervalo [a,b], por tanto h = .
2
h
T (1) = ( f ( x0 ) + 2 f ( x1 ) + f ( x2 ) ) .
2
2h
T ( 0 ) es la regla del trapecio simple, por tanto h ' = b − a = 2h . T ( 0 ) = ( f ( x0 ) + f ( x2 ) )
2
h 2h
4 ( f ( x0 ) + 2 f ( x1 ) + f ( x2 ) ) − ( f ( x0 ) + f ( x2 ) )
4T (1) − T (0)
S (1) = = 2
2
⇒
3 3
h ( 2 f ( x0 ) + 4 f ( x1 ) + 2 f ( x2 ) ) − h ( f ( x0 ) + f ( x2 ) ) h
S (1) = = ( f ( x0 ) + 4 f ( x1 ) + f ( x2 ) )
3 3
Ejemplo:
Partiendo de los valores conseguidos en el ejemplo anterior, T (0), T (1) y T (2) , se desea obtener nuevas
2
aproximaciones al valor de la integral ∫ 0
Sin( x)dx , mediante las reglas recursivas de Simpson.
Del mismo modo que se ha demostrado que a partir de una combinación lineal de reglas del trapecio se
pueden conseguir reglas de Simpson, se puede demostrar que partiendo de reglas de Simpson, se pueden
obtener reglas de Boole.
Suponiendo que {S ( j )} es una sucesión de aproximaciones dadas por la primera regla de Simpson,
utilizando en cada caso 2 j subintervalos en el intervalo [a,b], Si j ≥ 2 y B ( j ) es la aproximación al valor
de la integral dado por la regla de Boole con 2 j subintervalos en el intervalo [a,b], entonces B ( j ) se puede
16 ⋅ S ( j ) − S ( j − 1)
calcular mediante la expresión: B ( j ) = para j = 2,3,…
15
136
I N T E G R A C I Ó N N U M É R I C A
Ejemplo:
Obtener las aproximaciónes a las reglas de Boole mediante combinaciones lineales de reglas de Simpson
2
para la integral ∫
0
Sin( x)dx .
Se puede obtener todavía una mejor aproximación a la solución de la integral componiendo los dos últimos
resultados:
Método de Romberg.
A la vista de los resultados de las reglas recursivas explicadas en el punto anterior, se puede ver como
mediante el cálculo de distintas reglas del trapecio (de orden uno), se pueden ir consiguiendo reglas de
Simpson compuestas (de orden tres) , a partir de éstas, reglas de Boole compuestas (de orden cinco) y así
sucesivamente.
Tal como se ha explicado anteriormente, el error cometido en las reglas del trapecio compuesta depende de
h 2 ( O(h 2 ) ) , mientras que las reglas de Simpson compuestas dependen de h 4 ( O(h 4 ) ) , y así
sucesivamente a medida que aumenta el orden de la fórmula aumenta el órden en el término de error.
Esto implica como ventaja que se puede obtener resultados para fórmulas con gran cantidad de nodos sin
tener que utilizar fórmulas de Newton-Cotes simples que a partir de cierto número de nodos tiene
coeficientes negativos, lo que puede producir errores por pérdidas de cifras significativas en los redondeos.
Como inconveniente se tiene que para obtener una nueva aproximación del valor de la integral se debe
duplicar el número de nodos en los que se evalúa la función.
A partir de lo visto en las reglas recursivas del punto anterior se puede obtener el esquema general del
método de Romberg de la siguiente manera:
137
I N T E G R A C I Ó N N U M É R I C A
R ( j , 0) R ( j ,1) R ( j , 2) R ( j , 3) R ( j , 4)
Regla del Regla de Regla de Tercera Cuarta
j Trapecio Simpson Boole mejora mejora
0 R (0, 0)
1 R (1, 0) R (1,1)
2 R (2, 0) R (2,1) R (2, 2)
3 R (3, 0) R (3,1) R (3, 2) R (3,3)
4 R (4, 0) R (4,1) R (4, 2) R (4,3) R (4, 4)
Analizando todos los resultados obtenidos en las reglas recursivas del punto anterior se llega a la conclusión
que para obtener los elementos de la tabla que representa el método de Romberg , se deben realizar los
cálculos de las sucesivas reglas del trapecio compuestas con 2 j subintervalos y que posteriormente se realiza
el cáculo del resto de columnas siguiendo la regla general:
4 K ⋅ R ( j , K − 1) − R ( j − 1, K − 1) K ≥1
R( j, K ) =
4K − 1 j≥K
Ejemplo:
2
Se desea aplicar el método de Romberg para obtener una aproximación al valor de ∫
0
Sin( x)dx realizando
cálculos hasta la quinta mejora, es decir hasta dividir el intervalo [a,b] en 25 subintervalos.
Esto implica realizar el cálculo de reglas del trapecio compuestas hasta conseguir un valor de
b−a 2−0 1
h= 5 = =
2 32 16
Una vez conseguidos los valores de las sucesivas reglas del trapecio compuestas, se realizará el cálculo del
resto de columnas de la tabla utilizando la expresión indicada anteriormente.
En la siguiente tabla se pueden ver los resultados de utilizar el método de Romberg. A medida que se va
bajando en cada una de las columnas la aproximación es mejor, puesto que se trata de fórmulas del un
mismo orden con una valor de h decreciente. A medida que se calculan columnas hacia la derecha se
obtienen mejores aproximaciones puesto que se obtiene fórmulas en las que la expresión del error cometido
depende de potencias de h de grado mayor.
138
I N T E G R A C I Ó N N U M É R I C A
2
∫ 0
Sin( x)dx
H L LD L H @ H H H L
Valor exacto= 1.416146837
"n" "h" "R H n,0L" "R H n,1L" "R H n,2L" "R H n,3L" "R H n,4L" "R H n,5L"
0 2 0.909297 "" "" "" "" ""
1 1 1.29612 1.42506 "" "" "" ""
2 1 1.38652 1.41665 1.41609 "" "" ""
2
3 1 1.40876 1.41618 1.41615 1.41615 "" ""
4
4 1 1.4143 1.41615 1.41615 1.41615 1.41615 ""
8
5 1 1.41569 1.41615 1.41615 1.41615 1.41615 1.41615
16
139
I N T E G R A C I Ó N N U M É R I C A
Ejercicios
1.- Obtener una fórmula de integración numérica de tipo interpolatorio así como los correspondientes
términos de error siendo las fórmulas de la forma:
a)
1
zf ( x ) dx ≅ a1 ⋅ f (0) + a2 ⋅ f ( 1 2)
z
0
h
b) f ( x ) dx ≅ h ⋅ a0 ⋅ f ( − h) + a1 ⋅ f (0) + a2 ⋅ f (h)
−h
z 1
f ( x ) dx ≅ a0 ⋅ f
LM 1 OP + a ⋅ f LM 1 OP + a ⋅ f LM 3 OP
c)
0
N4Q 1
N2Q N4Q 2
z 1
f ( x ) dx ≅ a0
L 1O
⋅ f M− P + a ⋅ f (0) + a ⋅ f M P
L1O
d)
−1
N 2Q 1
N2Q 2
2.- Calcular
1
dx
x z 3
3.- Evaluar
I = z
1
2 dx
x2
por medio de :
a) la regla del trapecio.
b) la primera regla de Simpson.
c) la segunda regla de Simpson.
Acotar el error de truncatura en cada caso.
z
1
3
f ( x ) dx = z
1
3
( x 3 − 2 x 2 + 7 x − 5) dx
5.- Evaluar
z1
3
( x 3 − 2 x 2 + 7 x − 5) dx
utilizando la regla trapezoidal y la fórmula abierta de integración de un punto cada una con grado de
precisión 1
6.-Evaluar
z1
3
7.- Calcular
140
I N T E G R A C I Ó N N U M É R I C A
aplicando
z1
3
( x 3 − 2 x 2 + 7 x − 5) dx
8.- Calcular
z 0
−1
( x 3 + x 2 ) dx
utilizando la fórmula de los trapecios compuesta, garantizando que el error de truncatura cometido sea
menor que ε = 0.03 .
z π
0
2
Estimar
z
0
2
y ( x ) dx
de la forma más adecuada. ¿Tendrá el resultado obtenido 3 cifras decimales correctas?
2
(5 − x ) −1 dx
determinar el número de veces que hay que componer la regla de Simpson para obtener el valor de I
con un error ε = 10 −4 .
Obtener dicha integral con la precisión pedida.
1
x dx
141
I N T E G R A C I Ó N N U M É R I C A
x 1 2 3 4 5 6 7 8 9
f(x) -3 -4 -3 0 5 12 21 32 45
Calcular
x0z
x4
f ( x ) dx =
4h
3
⋅ (2 f1 − f 2 + 2 f 3 ) +
14h 5 iv )
45
f (ξ )
c) ¿por qué coinciden los resultados?
y
z 0
0.8
f ( x ) dx = 2
max f iv ( x ) ≤ 3 en 0, 0. 8 ,
16.- La función
f ( x ) = 10 − 38 . 6 x + 74 . 07 x 2 − 40 .1x 3
se usa en el cálculo de la siguiente tabla de datos:
z0
1. 2
f ( x ) dx
utilizando de forma adecuada una combinación de las reglas primera y segunda de Simpson y de la
regla de los trapecios para obtener la mayor precisión posible. Hallar una cota del error cometido.
17.-
i) Obtener una fórmula de integración del tipo
142
I N T E G R A C I Ó N N U M É R I C A
z
0
h
y ( x ) dx = h ⋅ A0 ⋅ y (0) + A1 ⋅ y (h) + h 2 ⋅ B0 ⋅ y ′ (0) + B1 ⋅ y ′ (h)
para que sea lo más exacta posible.
(1)
iii) Realizar un cambio de variable que permita aplicar la fórmula (1) al cálculo de la integral de una
a,b
función definida en un intervalo genérico .
a,b
iv) Deducir la expresión que resulta al componer dicha fórmula N veces en un intervalo .
v) Comentar ventajas e inconvenientes de esta fórmula con respecto a las fórmulas de Newton-Cotes
de su mismo grado de exactitud.
z 0
2
e x dx
18.- Aproximar
z1
3
L( x ) dx
con un error menor o igual que 0.02, utilizando la fórmula abierta del punto medio compuesta.
143