M

etodos Num ericos (SC854)

Integraci
on

c M. Valenzuela 20072008
(1 de abril de 2008)

1. Definici
on del problema
Dada una funci
on f (x) se desea calcular la integral definida
 xf
f (x) dx (1)
x0

para valores dados de x0 y xf .

2. Rect
angulos
Todos los metodos que veremos se basan en evaluar la funci on f (x) para valores de x y
aproximar el area bajo la curva mediante estos puntos. El metodo mas sencillo consiste en
aproximar el area bajo la curva mediante rect
angulos 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
on mediante rectangulos del area bajo la curva de f (x).

El area del iesimo rectangulo es

Ai = f (xi ) (xi xi1 ) . (2)

Si asumimos que la funcion 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 area total es entonces igual a

n
 n

A= Ai = h f (xi ). (4)
i=1 i=1
Integraci
on Metodos Numericos (SC854)

f (x)

A1 A2 A3 A4 A5 An

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

Figura 2: Aproximaci
on mediante trapecios del area bajo la curva de f (x).

3. Trapecios
Podemos obtener una mejor aproximacion al valor de la integral definida si aproximamos
el area mediante trapecios como se muestr en la figura 2.
El area del iesimo 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 area 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
etodo de Romberg
Suponga que se calcula numericamente la integral de f (x) para un valor h1 = h,
llamemosle R(1, 1) al valor obtenido. Si despues se calcula la integral para h2 = h1 /2,
llamemosle R(2, 1), podemos obtener una mejor estimaci on del valor de la integral asum-
2
iendo que el error es proporcional a h :

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

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


c M. Valenzuela, 20072008 (1 de abril de 2008) Pagina 2
Integraci
on Metodos Numericos (SC854)

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, llamemosle 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

on 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 metodo 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 umero 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 estimacion mejor asumiendo que el error es proporcional al cuadrado del paso utilizado
mediante la formula:
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
on:
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
ua evaluando valores de R(i, 1) hasta que la diferencia del valor absoluto
entre las u
ltimas dos estimaciones de mayor orden obtenidas, sea menor que una toleracia
que escoge el usuario.
El metodo de Romberg se utiliza junto con el metodo de trapecios.

5. Par
abolas: M
etodo de Simpson 1/3
El metodo de Simpson 1/3 aproxima el area bajo la curva de f (x) mediante par
abolas
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 xi1 , xi , y xi+1 puede obtener mediante el
polinomio de interpolaci
on de Newton:

P2 (x) = a1 + a2 (x xi1 ) + a3 (x xi1 )(x xi ) (15)


c M. Valenzuela, 20072008 (1 de abril de 2008) Pagina 3
Integraci
on Metodos Numericos (SC854)

f (x)

A1 A2 An/2

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

Figura 3: Metodo de Simpson 1/3.

donde

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

Notese que los coeficientes a1 , a2 y a3 varan de segmento a segmento, y por lo tanto, que
el polinomio P2 (x) es diferente para cada intervalo de tres puntos.
alcula del area bajo la curva en el intervalo de xi1 a xi+1 , esto es
Para simplificar el c
Ai , se traslada la curva a x = 0 como se muestra en la figura 4. Por lo tanto, el area Aj
esta dada de la siguiente manera:
 xi+1  2h
P2 (x) dx = (a1 x + a2 x + a3 x(x h)) dx (19)
xi1 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
= 2hfi1 + (fi fi1 )2h + (fi1 2fi + fi+1 ) (23)
3
h h h
= 2hfi1 + 2hfi 2hfi+1 + fi1 2 fi + fi+1 (24)
3 3 3


c M. Valenzuela, 20072008 (1 de abril de 2008) Pagina 4
Integraci
on Metodos Numericos (SC854)

f (x)
fi+1

fi

fi1
Aj

x
xi1 xi xi+1
0 h 2h

Figura 4: C
alculo del area Aj bajo la curva en [xi1 , xi+1 ] en el metodo de Simpson 1/3.

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

El area total es
n/2
 h
A= Aj = f2j1 + f2j + f2j+1 (27)
j
3 j=1

h
A = (f1 + 4f2 + 2f3 + 4f4 + 2f5 + + 2fn1 + 4fn + fn+1 ) (28)
3

n/2 n/21
h  
= f1 + fn+1 + 4 f2j + 2 f2j+1 (29)
3 j=1 j=1

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

Area total:
n/3
3h 
A = (f3j2 + 3f3j1 + 3f3j + f3j+1 ) (31)
8 j=1


c M. Valenzuela, 20072008 (1 de abril de 2008) Pagina 5
Integraci
on Metodos Numericos (SC854)

3h
= (f1 + 3f2 + 3f3 + 2f4 + 3f5 + 3f6 + + 2fn2 + 3fn1 + 3fn + fn+1 ) (32)
8

n/3 n/31
3h  
= f1 + fn+1 + 3 (f3j1 + f3j ) + 2 f3j2 (33)
8 j=1 j=1


c M. Valenzuela, 20072008 (1 de abril de 2008) Pagina 6