METODO DEL TRAPECIO La primera etapa para evaluar en forma numrica una integral.

Por el mtodo general consiste en dividir el rea representada por I en cierto nmero de bandas son del mismo ancho, de manera que si se forman n bandas, su ancho ser. (B A ) H = -------------N En el mtodo del trapecio se dice lo siguiente: en vez de aproximar la integral f(x) en una distancia (a , b) por una recta, conviene dividir la distancia(a , b) en n subintervalos o segmentos y aproximar a cada uno por un polinomio de primer grado una vez hecho esto , se aplica la formula trapezoidal para cada intervalo y se obtiene el rea de cada trapezoide que componen la curva, de tal modo que la suma de todas ellas da la aproximacin del rea bajo la curva f(x). En el mtodo del trapecio se dice lo siguiente: en vez de aproximar la integral f(x) en una distancia (a , b) por una recta, conviene dividir la distancia(a , b) en n subintervalos o segmentos y aproximar a cada uno por un polinomio de primer grado una vez hecho esto , se aplica la formula trapezoidal para cada intervalo y se obtiene el rea de cada trapezoide que componen la curva, de tal modo que la suma de todas ellas da la aproximacin del rea bajo la curva f(x). Esto es en la formula del Trapecio I=(b-a)* (f(x0+2(f(xi) )+f(xn))/2 Ejemplo

Calcular por medio del mtodo del trapecio la integral de la siguiente funcin. F(X) = 0.2 + 25 X - 200 X2 + 675 X3 - 900 X4 + 400 X5 Desde a = 0 hasta b= 0.8 con un nmero de segmentos n = 2 Se calcula el ancho de cada segmento. (B - A ) H = -------------N

(0.8 - 0 ) H = -------------2

(0.8 ) H = ----------= 0.4 2 Primeramente se calcula la integral en forma normal 0.2 dx + 25 X dx - 200 X2 dx + 675 X3 dx - 900 X4 dx+ 400 X5 dx 0.2x+ (25 x2)/2- (200 x3)/3+ 6754/4- (9005)/5+ (400 x6)/6 0.2 x + 12.5 x2 - 66.66 x3 + 168.75 x4 - 180 x5 + 66.66 x6 |ab Haciendo x = a y sustituyendo el valor de a tenemos:

I(a)=0.2(0)+ 12.5 (0)- 66.66 (0) + 168.75 (0) - 180 (0) + 66.66 (0) I(0)=0.0 Haciendo x = b y sustituyendo el valor de b tenemos: I(b)=0.2(.08)+12.5(0.8)- 66.66(0.8)+ 168(0.8)180(0.8)+66.66(0.8) I(0.8)=1.6422 I(total) =I(b) I(a) I(total) =1.64220.0 I(total) =1.6422 El valor real de la integral es 1.6422 Se calculan los valores de cada funcin tomando en cuenta el ancho de cada segmento. F(H*0)=F(0.4*0)=F(0)=0.2+25(0)200(0)2+2+675(0)3 900(0)4+400(0)5 F(0)=0.2 F(H*1)=F(0.4*1)=F(0.4)=0.2+25(0.4)200(0.4)2+2+675(0.4)3 900(0.8)4+400(0.4)5 F(0.4)=2.456 F(H*2)=F(0.4*2)=F(0.8)=0.2+25(0.8)200(0.8)2+2+675(0.8)3 900(0.8)4+400(0.8)5 F(0.8)=0.232

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 area de un trapezoide o integrando p1(x) directamente se obtiene que

Asi que podemos escribir la aproximacin: (*) Ms adelante anlizamos 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 calculos 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 2 4 8 16 32 64 Tn(f) 0.708333 0.697024 0.694122 0.693391 0.693208 0.693162 en=I(f)- Tn(f) -0.0151862 -0.00387663 -0.00097467 -0.000244022 0.0000610277 0.0000152583 -3.81467e006 -9.53672e007 -2.38418e007 -5.96046e008 en/ e2n ----3.91736 3.97738 3.99419 3.99854 3.99963 3.99991 3.99998 3.99999 4.00000

128 0.693151 256 0.693148 512 0.693147 1024 0.693147

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 teoricamente 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 2 Sn(f) en=I(f)- Sn(f) 0.694444 -0.00129726 en/ e2n -----

4 8 16 32 64 128 256 512 1024

0.693254 -0.000106788 -7.35009e0.693155 006 -7.35009e0.693148 006 -2.97299e0.693147 008 -1.86151e0.693147 009 -1.16398e0.693147 010 -7.27562e0.693147 012 -4.54747e0.693147 013 -2.84217e0.693147 014

12.1481 14.5288 14.5288 15.885 15.9708 15.9927 15.9983 15.9993 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 caracteristico de convergencia O(h4) lo cual confirmaremos teoricamente 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 p/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.