ALGORITMO PARA LA REGLA DEL TRAPECIO *Util para aproximar la integral definida I= J,° (x) dx *ENTRADAS * Extremos a y b del intervalo de integracién * Entero positivo n, que indica el numero de intervalos *SALIDAS *Aproximacién XI para la integral | Paso 1. Tomar h = (b-a)/n Paso 2. Tomar XI0=f(a)+f(b) y XI1=0 Paso 3. Para i=1,2,3,...,n-1 haga pasos 4y 5 Paso 4. Tomar X=ati*h Paso 5. Tomar XI1=XI1+f(X) Paso 6. Tomar XI = (h/2)*(XI0+2*XI1) Paso 7. SALIDA (XI) PARAR202 ALconitwo AL Figure 4.8 Teorema 4.5 CAPITULO 4 + DiferenciaciOn ¢ integéacion numéricas Regla compuesta de Simpson Para aproximar la integral 1 = J° f(x) de: ENTRADA extremos a, b; entero positivo par n. SALIDA —aproximacién Xa J. == ain, fla) + fo); (Suma de f(x;-1).) (Suma de f(%x).) Paso 1 Tome Paso3 Parai= 1 haga pasos 4 y 5. Paso4 TomeX =a + ih, Paso 5 Si ies pat entonces tome XI2 = XI2 + f(X) sino tome XII = XI1 + f00. Paso 6 Tome XI = h(XI0 + 2-XI2 + 4+ XI)/3, Paso7 SALIDA (XD; PARE. EI método de subdivisién se puede aplicar a cualquiera de las formulas de orden inferior. Las extensiones de las reglas del trapecio (véase Fig. 4,8) y del punto medio se incluyen sin su demostraci6n. La regla del trapecio requiere sélo un intervalo en cada aplicacién, por lo cual el entero n puede ser par © impar Sean fe Ca, 6),h = (6 ~ ayny # & (a, b) tal que Ia regla compuesta del trapecio para subintervalos puede escribirse ‘con su término de error como = a + jhparacadaj =0,1,...,n, Bxiste una (a212 42 EJEMPLO 8 Tabla 4.10 CAPITULO 4 + Diferenciacién e integracién numéricas EI método de Romberg tiene 1a caracterfstica adicional de que: permite calcular {ntegramente un nuevo renglén de la tabla con s6lo hacer una aplicaci6n mds de ta regla compuesta del trapecio, y luego usa ls valores previamente calculados para obtener los, elementos sucesivos del rengl6n. El método con que se construye una tabla de este tipo calcula los elementos o datos rengl6n por rengldn, es decir, en el orden Ry. Ry» R Ry Rygy Ryyy ete. El algoritmo 4.2 lo describe en forma detallada. Integracién de Romberg Para aproximar la integral J = f? f(x) dx, seleccione un entero n > 0. ENTRADA. extremos a, b; entero n. SALIDA un arreglo R. (Caleule R por renglones; s6lo los 2 iltimos renglones se ‘guardan en almacenamiento.) Paso 1 Tome h= b- a; Ris $G@ +f), Paso 2 SALIDA (R,,). Paso 3 Parai = 2,...,nhaga pasos 4-8, aH Paso 4 Tome Ry, = Ar thd sare osm] ; (Aproximacién con el método del trapecio.) PasoS Para j= 2,....4 tome Ry = Rays + ETRUEL, (Extrapotacién.) 4 A Paso 6 SALIDA (Roy por. Paso 7 Tome h= h/2, Paso8 Paraj=1,2,...,itome Ryy= Paso 9 PARE. (Actualice el renglén I de R.) En el ejemplo 1, los valores de R,, a Rg, se obtuvieron aproximando fy sen x dx. En la tabla 4.10, se muestra la tabla de Romberg que resulta al usar el algoritmo 4.2. 0 1,570796332,09439511 1,89611890 2.00455976 —1.99857073 1197423160 2.00026917_1.99998313 2.00000555, 1,99387034 2.00001659 1.999975 .00000001 1.999999 1.99839336 2,00000103 2.000000 2.00000000 2,00000000 2.0000004.1. iferenciacién numérica . 177 lo cual es compatible con los resultados de la tabla 4.4. En la préctica, no es posible calcular un valor 6ptimo de h que nos sirva para aproximar la derivada, ya que no conocemos la tercera derivada de la funci6n. Pero no debemos olvidar que con la reducci6n del tamaiio del paso no siempre mejoraremos la aproximacién. : ‘Aunque s6lo hemos analizado los problemas del error de redondeo que se presentan con la ecuaci6n de la formula de tres puntos (4.5), se presentan problemas semejantes ‘con todas las férmulas de diferenciacién. Ello se debe a la necesidad de dividir una po- tencia de h. Como comprobamos en la seccién 1.2 (véase, en particular, el ejemplo 3), la divisiGn entre niimeros pequefios tiende a exagerar el error del redondeo, por lo que deberia evitarse en lo posible. En el caso de la diferenciacién numérica, es imposible evitar por completo el problema, aunque sf lo atenuamos con los métodos de orden superior. Recuerde que, como método de aproximacién, la diferenciacién numérica es inestable porque los valores pequefios de h necesarios para disminuir el error de truncamiento, también hacen crecer el error de redondeo. Esta es la primera clase de métodos inestables que hemos encontrado y, en lo posible, deberfamos omitirlos. ‘Sin embargo, ademés de emplearse en los célculos, las f6rmulas que hemos derivado son necesarias para aproximar las soluciofés de las ecuaciones diferenciales ordinarias y parciales. CONJUNTO DE EJERCICIOS 4.1 Use las formulas de diferencia progresiva y de diferencia regresiva para determinar las roximaciones con que se completarén las siguientes tablas. x fe | ro Box fo | re os | oaros a0] 0.00000 06 | 05646 02 | o7s140 07 | ose oa | i378 2. Los datos del ejecicio 1 se tomaron de las siguientes funciones. Calcule los errores reales del ejercicio 1 y obtenga las cotas de error por medio de las férmulas de error. uses mygstae en {que se completarin las siguientes tablas kA so | pw % x |e | rw TT] d.02s073 a1 iesaai 12 | ivozsis a3 | 1756492 13 | isa6s74 85 | 18:19056 ba | leasaes 87 | 18.20914.4 Integraci6n numérica compuesta 208 Una propiedad importante que comparten todos los métodos de integracién compuesta de Newton-Cotes es la estabilidad respecto al error de redondeo. Para demostrarla, suponga que aplicamos la regla compuesta de Simpson con n subintervalos a una funci6n fen (a, b] y que determinamos la cota maxima de dicho error. Supongamos que aproximamos fix,) mediante 7 (x) y que F(x) = lx) + &;, por cadai=0,1,....0, donde ¢, denota el error de redondeo que implica usar f(x) para aproximar f(x). Entonces, el error acumulado, e(h), en la regla compuesta de Simpson es Bovebow| | et = yon 3 aut Sayers et Silos crores deredondeo estén unitrmementacotads pore entonces a La egla compuesta de Simpson requiere que fr < 037658 y que = 54 & La regla compuesta del punto medio requiere que h < 0,00065216 y que » = 3066, 2% & La eala compuesta del tapecio requere que i < 0.04382 y que n = 46. La apronimacion es 0.408471, b [atcalacompuesia de Simpson requere quel < 0.44267 y que » & 6. La apronimecién es Daosice SCORER Somuesto det punto medio requiee que < QO3098 y que n = 64, La aproimacin ee 0.405460, 1+ a. Como ls limites derecho e izquierdo en 0.1 yen 0.2 paraf.f yf" son los miemes en (0, 0.3}. Sin embargo, & osxsor rove {te Orexso2 acres 8 discontinua en x = 0.1752 Respuestas a efercicios seleccionados b, Tenemos 0.302506 con una cota de error de 1.9 X 10 ce. Tenemos 0,302506 y el valor de le integral reales el mismo, 13, a, Enel caso de la rogla compuesta del trapecio tenemos Boney. Peon Bye 7927 Bu) WS ay \E)Axy, donde Ax, = xo: ~ 4 = h para toda j, Dado que 3}. /"(G)Ax es una suma de Riemann para Lf pede = (0 ~ "tenemos en~- Eo - so b. Enel caso de I regla compuesta del punto medio tenemos re, B= 3 LPe Be £S pena ero /4 "G04 es una suma de Riemann para f° /"s)de = 4") ~ (a), 0 w "4 B= gyro - fal 1S. a, Lacestimacién mediante la epla compuesta del trapecio es ~}f¥In2 = ~6:296 x 10"* by La esimacion mediante la replacompuesta de Simpson es - sg? = ~375 10° La estimacién mediante le regla del punto medioes 4h ln? = 6932 10" 17, La longitu es aprosimadamente 15 8655, 19, La cepa compuesta de Simpson con h = 0.25 da 2.61972 24, La longitu es aroximadamente 58 47082 usando n = 100 en I ela compuesta de Simpson. Grupo de ejercicios 4.5 1. Laintegracién de Romberg produce Ry asf. 0.1922593. b, 0.1606105 e. ~0.1768200 d. 0.08875677 fe 25879685 f. ~0.7341567 06362135. h, 0.6426970 La inegracién de Romberg produce _ a, 0.19225936 con conn =4 d,0.088753284 conn = 5 ¢.2.5886286 conn = n= 4 h.0.64269908 con n = 5 § Ryy = 115246 Te §(2.5) = 043457 9. Ry 5 41, Tenemos 4 b,0.16060279 conn = 5. ~0.176820002 £, -0.73396918 con m= 6g, 0.63621335 con Pheer : 3 [S290 + 10+ Ysa inn)