Integracin Numrica - Mtodos del Trapezoide y Simpson

En esta leccin comenzamos el estudio de mtodos numricos para el clculo numrico

de integrales de la forma

Un mtodo comn para aproximar I(f) es reemplazando f(x) con un polinomio de

interpolacin. Este procedimiento se conoce como las reglas de Cuadratura de Newton.
Examinamos los primeros dos casos de este mtodo donde se usan polinomios de
interpolacin lineales y cuadrticos.

Mtodo del trapezoide: Sea p1(x) el polinomio lineal que interpola a f(x) en x=a y x=b,
i.e.,

Usando la frmula para el rea de un trapezoide o integrando p1(x) directamente se

obtiene que

Asi que podemos escribir la aproximacin:

(*)

Ms adelante analizamos en detalles el error en esta aproximacin. Por el momento

basta observar que la aproximacin es buena siempre que f sea aproximadamente lineal.
En el caso general, dividimos el intervalo [a,b] en subintervalos ms pequeos y
aplicamos la frmula anterior en cada subintervalo. Si los subintervalos son
suficientemente pequeos, entonces f es aproximadamente lineal en cada subintervalo y
la aproximacin es buena. Definimos el largo de los subintervalos por:

El j-esimo subintervalo esta dado por [xj-1,xj] donde

Podemos escribir ahora que:

Usando la aproximacin (*) podemos escribir

Usando esto en la frmula anterior, obtenemos que

Esto se conoce como la regla (compuesta) del trapezoide para aproximar I(f).

Ejemplo 1: Usando la regla del trapezoide con n=2 y n=4 aproximamos:

cuyo valor exacto es correcto al nmero de cifras mostradas. Para n=2

tenemos que h=(2-1)/2=0.5, x0=1, x1=1.5, x2=2. Ahora

Con n=4 tenemos h=(2-1)/4=0.25, x0=1, x1=1.25, x2=1.5, x3=1.75, x2=2, de modo que

Estos clculos los podemos realizar tambin utilizando la funcin trapz de MATLAB.
En el siguiente programa no solo calculamos los dos resultados de arriba sino que
generamos una tabla de errores (exactos) para varios valores de n aprovechando que en
este ejemplo tenemos el valor exacto del integral:

iexacto=log(2);
n=2;
error1=0;
for i=1:10
x=linspace(1,2,n+1);
y=1./x;
iaprox=trapz(x,y);
error=iexacto-iaprox;
ratio=error1/error;
disp(['n=' num2str(n) ', iaprox=' num2str(iaprox,6) ',error='
num2str(error,6) ',ratio=' num2str(ratio,6)])
n=2*n;
error1=error;
end

Los resultados fueron como sigue:

n Tn(f) en=I(f)- Tn(f) en/ e2n

2 0.708333 -0.0151862 -----
4 0.697024 -0.00387663 3.91736
8 0.694122 -0.00097467 3.97738
16 0.693391 -0.000244022 3.99419
32 0.693208 -0.0000610277 3.99854
64 0.693162 -0.0000152583 3.99963
128 0.693151 -3.81467e-006 3.99991
256 0.693148 -9.53672e-007 3.99998
512 0.693147 -2.38418e-007 3.99999
1024 0.693147 -5.96046e-008 4.00000

Estos resultados confirman claramente la convergencia del mtodo del trapezoide en

este ejemplo particular. Podemos ver que cada ves que se duplica la n, lo cual equivale a
dividir la h entre dos, el error disminuye por un factor de cuatro aproximadamente
(ltima columna de la tabla) esto es caracterstico de convergencia O(h2) lo cual
confirmaremos tericamente ms adelante.

Regla de Simpson: Utilizamos ahora un polinomio de interpolacin cuadrtico. Sea

p2(x) el polinomio de grado (a lo ms) dos que interpola a f(x) en x=a, x=(a+b)/2, x=b.
Este polinomio se puede escribir como:

Tenemos ahora que

Pero con h=(b-a)/2 y u=x-a tenemos que

En forma similar se obtiene que

Tenemos pues que

(**)

Argumentando en forma similar a en mtodo del trapezoide, tenemos que si n es un

entero par (por qu?) entonces

Usando la frmula (**) podemos aproximar

Ahora

Esta frmula se conoce como la regla (compuesta) de Simpson para aproximar a I(f).

Ejemplo 2: Usando la regla de Simpson con n=2 y n=4 aproximamos:

cuyo valor exacto es correcto al nmero de cifras mostradas. Para n=2
tenemos que h=(2-1)/2=0.5, x0=1, x1=1.5, x2=2. Ahora

Con n=4 tenemos h=(2-1)/4=0.25, x0=1, x1=1.25, x2=1.5, x3=1.75, x2=2, de modo que

MATLAB no tiene una rutina simp equivalente a trapz. Tiene una mejor llamada
quad! La subrutina quad utiliza una regla de Simpson adaptativa donde el valor de h
se ajusta para que el error en la aproximacin satisfaga una tolerancia especificada por
el usuario. Tambin MATLAB tiene la subrutina quad8 que al igual que quad usa un
mtodo adaptativo pero con una frmula de aproximacin de grado mayor. En lugar de
usar estas rutinas que hacen las comparaciones un tanto complicadas, implementamos
nuestra versin de simp equivalente a trapz:

function q=simp(x,y);
n=length(x)-1;
if (n/2)~=floor(n/2)
disp('n tiene que ser par');
break;
end
h=x(2)-x(1);
v=2*ones(n+1,1);
v2=2*ones(n/2,1);
v(2:2:n)=v(2:2:n)+v2;
v(1)=1;v(n+1)=1;
q=(h/3)*y*v;

Esta subrutina implementa una forma vectorizada del mtodo de Simpson que ejecuta
eficientemente en MATLAB. Note que se requiere que n sea par. Recuerde tambin que
en MATLAB los indices de los arreglos corren empezando en uno. El mismo programa
del Ejemplo 1 lo podemos usar aqui ahora reemplazando la llamada a trapz por
simp. Obtuvimos los siguientes resultados:

n Sn(f) en=I(f)- Sn(f) en/ e2n

2 0.694444 -0.00129726 -----
4 0.693254 -0.000106788 12.1481
8 0.693155 -7.35009e-006 14.5288
16 0.693148 -7.35009e-006 14.5288
32 0.693147 -2.97299e-008 15.885
 64 0.693147 -1.86151e-009 15.9708
128 0.693147 -1.16398e-010 15.9927

256 0.693147 -7.27562e-012

15.9983
512 0.693147 -4.54747e-013 15.9993
1024 0.693147 -2.84217e-014 16.0000

Estos resultados confirman claramente la convergencia de la regla de Simpson en este

ejemplo particular. Podemos ver que cada ves que se duplica la n, lo cual equivale a
dividir la h entre dos, el error disminuye por un factor de 16 aproximadamente (ltima
columna de la tabla) esto es caracterstico de convergencia O(h4) lo cual confirmaremos
tericamente ms adelante.

Ejercicios:

1. Usando las reglas del trapezoide y de Simpson y los programas descritos en esta
leccin, aproxime el siguiente integral:

El valor exacto de este integral es /4. Use esto para generar una tabla con las
aproximaciones y los errores (exactos) y estime el orden de convergencia.

2. La regla del punto medio se puede usar para obtener la siguiente aproximacin
de I(f):

Usando esta frmula disee una frmula compuesta llamada la regla

(compuesta) del punto medio. Use esta frmula en el ejercicio anterior y estime
el orden de convergencia de la misma.

3. Utilizando un polinomio cbico de Hermite para interpolar a f(x) en [a,b],

desarrolle una frmula para aproximar a I(f). Obtenga la frmula compuesta
correspondiente.
REGLA DE SIMPSON

Adems de aplicar la regla trapezoidal con segmentos cada vez ms

finos, otra manera de obtener una estimacin ms exacta de una
integral, es la de usar polinomios de orden superior para conectar los
puntos. Por ejemplo, si hay un punto medio extra entre f(a) y f(b),
entonces los tres puntos se pueden conectar con un polinomio de
tercer orden.

A las frmulas resultantes de calcular la integral bajo estos

polinomios se les llaman Reglas de Simpson.

REGLA DE SIMPSON 1/3

La Regla de Simpson de 1/3 proporciona una aproximacin ms

precisa, ya que consiste en conectar grupos sucesivos de tres puntos
sobre la curva mediante parbolas de segundo grado, y sumar las
reas bajo las parbolas para obtener el rea aproximada bajo la
curva. Por ejemplo, el rea contenida en dos fajas, bajo la curva f(X)
en la fig. 2, se aproxima mediante el rea sombreada bajo una
parbola que pasa por los tres puntos:

(Xi , Yi)
(Xi+1, Yi+1)
(Xi+2, Yi+2)
Fig. 2
Por conveniencia al derivar una expresin para esta rea,
supongamos que las dos fajas que comprenden el rea bajo la
parbola se encuentran en lados opuestos del origen, como se
muestra en la fig. 3. Este arreglo no afecta la generalidad de la
derivacin.

La forma general de la ecuacin de la parbola de segundo grado que

conecta los tres puntos es:

(7)

La integracin de la ec. (7) desde - hasta proporciona el rea

contenida en las dos fajas mostradas bajo la parbola. Por lo tanto:

(8)

Fig. 3
La sustitucin de los lmites en la ec. (8) produce:

(9)

Las constantes a y c se pueden determinar sabiendo que los puntos

, (0, Yi + 1 ), y deben satisfacer la ec. (7). La
sustitucin de estos tres pares de coordenadas en la ec. (7) produce:

(10)

La solucin simultnea de estas ecuaciones para determinar las

constantes a, b, c, nos lleva a:

(11)

La sustitucin de la primera y tercera partes de la ec. (11) en la ec.

(9) produce:

(12)

que nos da el rea en funcin de tres ordenadas Yi, Y i+1, Y i+2 y el

ancho de una faja.

Esto constituye la regla de Simpson para determinar el rea

aproximada bajo una curva contenida en dos fajas de igual ancho.

Si el rea bajo una curva entre dos valores de X se divide en n fajas

uniformes (n par), la aplicacin de la ec. (12) muestra que:
 (13)

Sumando estas reas, podemos escribir:

(14)

o bien

(15)

en donde n es par.

La ec. (15) se llama Regla de Simpson de un Tercio para determinar

el rea aproximada bajo una curva. Se puede utilizar cuando el rea
se divide en un nmero par de fajas de ancho .

Si la funcin f(X) se puede expresar como una funcin matemtica

continua que tiene derivadas continuas f ' a , el error que resulta de
aproximar el rea verdadera de dos fajas bajo la curva f(X)
comprendida entre Xi-1 y Xi+1 mediante el rea bajo una parbola
de segundo grado, se demuestra que es:
 (16)

Este error por truncamiento es la cantidad que se debe agregar al

rea aproximada de dos fajas, que se obtiene mediante la regla de un
tercio de Simpson, para obtener el rea real bajo la curva en ese
intervalo. El trmino mostrado del error por truncamiento
generalmente no se puede valuar en forma directa. Sin embargo, se
puede obtener una buena estimacin de su valor para cada intervalo
de dos fajas suponiendo que es suficientemente constante en el
intervalo (se supone que las derivadas de orden superior son
despreciables) y valuando para . La estimacin del error por
truncamiento para toda la integracin se obtiene sumando las
estimaciones correspondientes a cada dos fajas. Si la estimacin del
error total por truncamiento es mayor de lo que se puede tolerar, se
deben utilizar intervalos de dos fajas menores. Considerando el error
por redondeo que tambin aparece, existe un ancho ptimo de la faja
para obtener un error total mnimo en la integracin.

REGLA DE SIMPSON 3/8

La derivacin de la Regla de los Tres Octavos de Simpson es similar a

la regla de un tercio, excepto que se determina el rea bajo una
parbola de tercer grado que conecta 4 puntos sobre una curva dada.
La forma general de la parbola de tercer grado es:

(17)
Fig. 4
En la derivacin, las constantes se determinan requiriendo que la
parbola pase a travs de los cuatro puntos indicados sobre la curva
mostrada en la fig. 4. El intervalo de integracin es de - a
, lo que produce:

(18)

que es la regla de los tres octavos de Simpson.

La regla de Simpson de 3/8 tiene un error por truncamiento de:

(19)

Por lo tanto es algo ms exacta que la regla de 1/3.

La regla de Simpson de 1/3 es, en general, el mtodo de preferencia

ya que alcanza exactitud de tercer orden con tres puntos en vez de
los cuatro puntos necesarios para la versin de 3/8. No obstante la
regla de 3/8 tiene utilidad en las aplicaciones de segmentos mltiples
cuando el nmero de fajas es impar.