Métodos Numéricos (SC–854)

Integración

c M. Valenzuela 2007–2008
(1 de abril de 2008)

1. Definición del problema

Dada una función f (x) se desea calcular la integral definida
 xf
f (x) dx (1)
x0

para valores dados de x0 y xf .

2. Rectángulos
Todos los métodos que veremos se basan en evaluar la función f (x) para valores de x y
aproximar el área bajo la curva mediante estos puntos. El método más sencillo consiste en
aproximar el área bajo la curva mediante rectángulos como se muestra en la figura 1.

f (x)

A1 A2 A3 A4 A5 ··· An

x
x1 x2 x3 x4 x5 x6 xn xn+1
x0 xf

Figura 1: Aproximación mediante rectángulos del área bajo la curva de f (x).

El área del iésimo rectángulo es

Ai = f (xi ) (xi − xi−1 ) . (2)

Si asumimos que la función va ser evaluada en puntos uniformemente espaciados, es decir

que h = xi+1 − xi es constante para toda i, entonces podemos escribir Ai como

Ai = hf (xi ), (3)

el área total es entonces igual a

n
 n

A= Ai = h f (xi ). (4)
i=1 i=1
Integración Métodos Numéricos (SC–854)

f (x)

A1 A2 A3 A4 A5 ··· An

x
x1 x2 x3 x4 x5 x6 xn xn+1
x0 xf

Figura 2: Aproximación mediante trapecios del área bajo la curva de f (x).

3. Trapecios
Podemos obtener una mejor aproximación al valor de la integral definida si aproximamos
el área mediante trapecios como se muestr en la figura 2.
El área del iésimo trapecio es
fi + fi+1
Ai = (xi+1 − xi ) . (5)
2
De nuevo, asumimos que el espaciamiento de los datos es uniforme e igual a h, por lo tanto,
fi + fi+1
Ai = h . (6)
2
El área total es
n
 n
h
A= Ai = (fi + fi+1 ) (7)
i=1
2 i=1
 n

h h 
A = (f1 + 2f2 + 2f3 + · · · 2fn + fn+1 ) = f1 + fn+1 + 2 fi (8)
2 2 i=2

4. Método de Romberg
Suponga que se calcula numéricamente la integral de f (x) para un valor h1 = h,
llamémosle R(1, 1) al valor obtenido. Si después se calcula la integral para h2 = h1 /2,
llamémosle R(2, 1), podemos obtener una mejor estimación del valor de la integral asum-
iendo que el error es proporcional a h2 :

valor estimado = R(1, 1) + Ch2i (9)

 2
hi
valor estimado = R(2, 1) + C (10)
2


c M. Valenzuela, 2007–2008 (1 de abril de 2008) Página 2
Integración Métodos Numéricos (SC–854)

Si eliminamos la constante C podemos despejar el valor estimado para obtener lo siguiente:

1
valor estimado = R(1, 2) = (4R(2, 1) − R(1, 1)) , (11)
3

donde le hemos llamado R(1, 2) al valor estimado. Ahora, supongamos que obtenemos la
integral de f (x) para h3 = h/4, llamémosle R(3, 1). Podemos calcular un valor estimado de
la misma manera, obteniendo que

1 R(2, 1) − R(1, 1)
R(2, 2) = (4R(2, 1) − R(1, 1)) = R(2, 1) + . (12)
3 3

Ahora, podemos obtener una mejor estimación del valor de la integral utilizando R(1, 2) y
R(2, 2) de la siguiente manera:

1 R(2, 2) − R(1, 2)
R(1, 3) = (16R(2, 2) − R(1, 2)) = R(1, 3) + . (13)
15 15

De lo anterior, podemos deducir el método de Romberg. Dado un valor inicial de h, se

calcula la integral de f (x) para valores de paso de h, h/2, h/4, h/8, etc. (que es equivalente
a que el número de trapecios sea igual a n, 2n, 4n, 8n, etc.). Al valor de estas integral
les llamamos R(1, 1), R(2, 1), R(3, 1), R(4, 1), etc. Con cada valor de R podemos obtener
una estimación mejor asumiendo que el error es proporcional al cuadrado del paso utilizado
mediante la fórmula:
R(i + 1, j) − R(i, j)
R(i, j + 1) = R(i + 1, j) + . (14)
4j − 1

Los valores de R pueden ordenarse en una tabla al estilo de diferencias divididas como se
muestra a continuación:
R(1, 1) R(1, 2) R(1, 3) R(1, 4) R(1, 5)
R(2, 1) R(2, 2) R(2, 3) R(2, 4)
R(3, 1) R(3, 2) R(3, 3)
R(4, 1) R(4, 2)
R(5, 1)
El algoritmo continúa evaluando valores de R(i, 1) hasta que la diferencia del valor absoluto
entre las últimas dos estimaciones de mayor orden obtenidas, sea menor que una toleracia
que escoge el usuario.
El método de Romberg se utiliza junto con el método de trapecios.

5. Parábolas: Método de Simpson 1/3

El método de Simpson 1/3 aproxima el área bajo la curva de f (x) mediante parábolas
como se muestra en la figura 3. Se hace pasar un polinomio de segundo orden por cada tres
puntos. El polinomio definido por los puntos xi−1 , xi , y xi+1 puede obtener mediante el
polinomio de interpolación de Newton:

P2 (x) = a1 + a2 (x − xi−1 ) + a3 (x − xi−1 )(x − xi ) (15)


c M. Valenzuela, 2007–2008 (1 de abril de 2008) Página 3
Integración Métodos Numéricos (SC–854)

f (x)

A1 A2 ··· An/2

x
x1 x2 x3 x4 x5 xn−1 xn xn+1
x0 xf

Figura 3: Método de Simpson 1/3.

donde

a1 = fi−1 (16)
fi − fi−1
a2 = (17)
h
fi−1 − 2fi + fi+1
a3 = (18)
2h2

Nótese que los coeficientes a1 , a2 y a3 varı́an de segmento a segmento, y por lo tanto, que
el polinomio P2 (x) es diferente para cada intervalo de tres puntos.
Para simplificar el cálcula del área bajo la curva en el intervalo de xi−1 a xi+1 , esto es
Ai , se traslada la curva a x = 0 como se muestra en la figura 4. Por lo tanto, el área Aj
está dada de la siguiente manera:
 xi+1  2h
P2 (x) dx = (a1 x + a2 x + a3 x(x − h)) dx (19)
xi−1 0
  3 2h
x2 x x2
= a1 x + a2 + a3 + h (20)
2 3 2 0
 
2 8h3
= a1 2h + a2 2h + a3 + 2h3 (21)
3
2
= a1 2h + a2 2h2 + a3 h3 (22)
3
h
= 2hfi−1 + (fi − fi−1 )2h + (fi−1 − 2fi + fi+1 ) (23)
3
h h h
= 2hfi−1 + 2hfi − 2hfi+1 + fi−1 − 2 fi + fi+1 (24)
3 3 3


c M. Valenzuela, 2007–2008 (1 de abril de 2008) Página 4
Integración Métodos Numéricos (SC–854)

f (x)
fi+1

fi

fi−1
Aj

x
xi−1 xi xi+1
0 h 2h

Figura 4: Cálculo del área Aj bajo la curva en [xi−1 , xi+1 ] en el método de Simpson 1/3.

h h h
= fi−1 + 4 fi + fi+1 (25)
3 3 3
h
= (fi−1 + 4fi + fi+1 ) (26)
3

El área total es
n/2
 h
A= Aj = f2j−1 + f2j + f2j+1 (27)
j
3 j=1

h
A = (f1 + 4f2 + 2f3 + 4f4 + 2f5 + · · · + 2fn−1 + 4fn + fn+1 ) (28)
3
⎛ ⎞
n/2 n/2−1
h  
= ⎝f1 + fn+1 + 4 f2j + 2 f2j+1 ⎠ (29)
3 j=1 j=1

6. Simpson 3/8
El método de Simpson 3/8 aproxima el área bajo la curva de f (x) mediante polinomios
cúbicos. Por cada cuatro puntos se hace pasar un polinomio de tercer orden. Para los puntos
xi , xi+1 , xi+2 , xi+3 el área bajo la curva es
 xi+3
3h
P3 (x) dx = (fi + 3fi+1 + 3fi+2 + fi+3 ) (30)
xi 8

Área total:
n/3
3h 
A = (f3j−2 + 3f3j−1 + 3f3j + f3j+1 ) (31)
8 j=1


c M. Valenzuela, 2007–2008 (1 de abril de 2008) Página 5
Integración Métodos Numéricos (SC–854)

3h
= (f1 + 3f2 + 3f3 + 2f4 + 3f5 + 3f6 + · · · + 2fn−2 + 3fn−1 + 3fn + fn+1 ) (32)
8
⎛ ⎞
n/3 n/3−1
3h  
= ⎝f1 + fn+1 + 3 (f3j−1 + f3j ) + 2 f3j−2 ⎠ (33)
8 j=1 j=1


c M. Valenzuela, 2007–2008 (1 de abril de 2008) Página 6