INTEGRACIN DE ROMBERG

La integracin de romberg es una tcnica diseada para obtener integrales

numricas de funciones de manera eficiente.
Sin embargo, a travs de las manipulaciones matemticas, se alcanzan mejores
resultados con menos trabajo.
Extrapolacin de Richardson
Hay tcnicas de correccin del error para mejorar los resultados de la integracin
numrica con base en la misma estimacin de la integral. Dichos mtodos usan
dos estimaciones de una integral parar calcular una tercera ms exacta y, en
general, se les conoce como extrapolacin de Richardson.
La estimacin y el error correspondiente a la regla del trapecio de aplicacin
mltiple se representa de manera general como:
I=I (h) + E (h)
Donde I= el valor exacto de la integral, I (h)= la aproximacin obtenida de una
aplicacin con n segmentos de la regla del trapecio, con un tamao de paso.
h= (b-a)/n, y E(h)=el error de truncamiento. Si hacemos, por separado, dos
estimaciones usando tamaos de paso h1 y h2 y tenemos valores exactos del
error,
I (h1) +E (h1) = I (h2) +E (h2) EC. (22.1)
Ahora recuerde que el error de la regla del trapecio de aplicacin mltiple puede
representarse en forma aproximada mediante la ecuacin (21.13) [con n=b-a)/h]:
E

h f EC. (22.2)
Si se supone que f es constante para todo tamao de paso, la ecuacin 22.2 se
utiliza para determinar la razn entre los dos errores, que ser

EC. (22.3)
Este clculo tiene el importante efecto de eliminar el termino f de los clculos, al
hacerlo, fue posible utilizar la informacin contenida en la EC. (22.2) sin un
conocimiento previo de la segunda derivada de la funcin. Para lograr esto, se
reordena la EC. (22.3) para dar

) que se puede sustituir en la EC. (22.1).

I (h1) +E (h2)

= I (h2) +E (h2). De donde se despeja

E (h2)

. As, hemos desarrollado un estimado del error de truncamiento

en trminos de las estimaciones de la integral y de sus tamaos de paso. La
estimacin se sustituye despus en:
I=I (h2) + E (h2)
Para obtener una mejor estimacin de la integral:

EC. (22.4).
Se puede demostrar que el error de esta estimacin es 0(h^4). As hemos
combinado dos estimaciones con la regla del trapecio de 0(h) para obtener una
nueva estimacin de 0(h^4). En el caso especial donde el intervalo es dividido a la
mitad (h2=h1/2), esta ecuacin se convierte en

O, agrupando trminos,

EC. (22.5).
EJEMPLO 1:
Correcciones del error en la regla del trapecio
Planteamiento del problema. En el captulo anterior empleamos varios mtodos de
integracin numrica para evaluar la integral de f(x) =0.2+25x-200x+675x-
900x^4+400x^4 desde a=0 hasta b=0.8. por ejemplo, las aplicaciones simples y
mltiples de la regla del trapecio dieron los siguientes resultados:
Segmentos H Integral t%
1 0.8 0.1728 89.5
2 0.4 1.0688 34.9
4 0.2 1.4848 9.5
Use esta informacin junto con la ec. (22.5). para calcular mejores estimaciones
de la integral.
SOLUCION. Si se combinan las estimaciones con uno y dos segmentos resulta:

El error de la integral mejora es ,
que es mejor al de las estimaciones sobre las que se bas.
De la misma manera, las estimaciones con dos y cuatro segmentos se combinan
para obtener

Que representa un error de .
En el caso especial donde las estimaciones originales con la regla del trapecio se
basa en la divisin sucesiva de la mitad del tamao de paso, la ecuacin utilizada
para una exactitud 0(h^6) es

EC. (22.6).
Donde son las estimaciones mayores o menor, respectivamente. De
manera similar, dos resultados dos 0(h^6) se combinan para calcular una integral
que es 0(h^8) utilizando

EC. (22.7).
EJEMPLO 2: correccin del error de orden superior en estimaciones de la integral.
Planteamiento del problema: en el ejemplo 1 usamos la extrapolacin de
Richardson para calcular dos estimaciones de la integral 0(h^4).utilice la EC.
(22.6) para combinar esas estimaciones y calcular la integral con 0(h^6).
Solucin: las dos estimaciones de la integral de 0(h^4) obtenidos en el ejemplo 1
fueron 1.367467 y 1.623467. Se sustituyen tales valores en la EC. (22.6) y se
obtiene

Que es el resultado correcto hasta siete cifras significativas que se utilizaron en
este ejemplo.
EJEMPLO 3.
Usar el algoritmo de Romberg, para aproximar la integral

Usando segmentos de longitud
Solucin.
Primero calculamos las integrales del nivel 1, usando la regla del trapecio para las
longitudes de segmentos indicadas:


Con estos datos, tenemos:

Ahora pasamos al segundo nivel de aproximacin donde usaremos la frmula que
se dedujo anteriormente:

donde es la integral menos exacta (la que usa menos subintervalos) e es la
ms exacta (la que usa el doble de subintervalos).
En un diagrama vemos lo siguiente:

Para avanzar al siguiente nivel, debemos conocer la frmula correspondiente. De
forma similar a la deduccin de la frmula,

se puede ver que la frmula para el siguiente nivel de aproximacin (nivel 3)
queda como sigue:

Dnde:
Es la integral ms exacta
Es la integral menos exacta
En el siguiente nivel (nivel 4) se tiene la frmula

En el ejemplo anterior, obtenemos la aproximacin en el nivel 3 como sigue:

As, podemos concluir que el valor de la aproximacin, obtenido con el mtodo de
Romberg en el ejemplo 1, es:

CUADRTICA ADAPTIVA
Los mtodos de cuadratura adaptiva resuelven el tamao de paso de modo que se
usan pequeos intervalos en regiones de variacin rpida, e intervalos mayores
cuya funcin cambia gradualmente.
La mayora de estas tcnicas se basa en la aplicacin de la regla de Simpson 1/3
a subintervalos de un modo muy similar a la utilizacin de la regla de compuesto
trapezoidal en la extrapolacin de Richardson. Es decir, ls regla de 1/3 se aplica
en dos niveles de refinamiento, y la diferencia entre estos dos niveles se usa para
estimar el error de truncamiento. Si el error de truncamiento es aceptable, no se
necesita mas refinamiento, y el estimado de la integral para el subintervalo se
considera aceptable. Si el estimado de error es demasiado grande , entonces se
refina el tamao de paso y se repite el proceso hasta que el error caiga a niveles
aceptables. Luego se calcula la integral total como la suma de los estimados de
integral para los subintervalos.
La base teorica de este enfoque se puede ilustrar para un intervalo de x=a a x=b
con una amplitud de h1=b-a. se puede hacer un primer estimado de la integral con
la regla de Simpson 1/3,

EC. (20.10)
Donde c=(a+b)/2
Como la extrapolacin de Richardson, se puede obtener un estimado mas refinado
disminuyendo a la mitad el tamao de paso. Es decir, aplicando la regla de
Simpson 1/3 de aplicacin multiple con n=4.

Donde d=(a+c)/2,e=(c+b)/2 y h2=h1/2.
Como e son estimados de la misma integral, su diferencia de una
medida del error, es decir,
-
Adems, el estimado y el error correspondiente a cualquiera de las dos
aplicaciones se puede representar generalmente como
+
Donde valor exacto de la integral, =aproximacin de una aplicacin de n
segmentos de la regla de Simpson 1/3 con el tamao de paso h=(b-a)/n y =el
error correspondiente de truncamiento.
EJEMPLO 1:
Calclese el valor aproximado de la integral

Empleando el mtodo de cuadratura adaptativa en el intervalo x [1,3] con una
tolerancia de 10-4.

Solucin:

Clculo de la integral

Empleando el algoritmo de cuadratura adaptativa.

Representacin de la funcin


EJEMPLO 2:
Calcular la integral

Empleando el mtodo de cuadratura adaptativa en el intervalo x [1,1.5] con una
tolerancia de 10-3.

Solucin
Clculo de la integral

Empleando el algoritmo de cuadratura adaptativa.
Representacin de la funcin


EJERCICIO 3:
Calcular la integral

Empleando el mtodo de cuadratura adaptativa en el intervalo x [0,1] con una
tolerancia de 10-3.

Solucin
Clculo de la integral

empleando el algoritmo de cuadratura adaptativa.


Representacin de la funcin


CUADRATURA DE GAUSS
La cuadratura gaussiana es el nombre de uno de estos mtodos que implementa
esta estrategia. Las frmulas particulares de cuadratura gaussiana descritas en
esta seccin se llaman frmulas de Gauss-Legendre.
Antes de describir el mtodo, se demuestra cmo las frmulas de integracin
numrica tales como la regla trapezoidal se derivan usando el mtodo de
coeficientes indeterminados. Este mtodo se emplea en el desarrollo de las
frmulas de Gauss-Legendre.

EC (14.10)
Mtodo de coeficientes indeterminados

El mtodo de coeficientes indeterminados ofrece una tercera alternativa que tiene
tambin utilidad en la derivacin de otros mtodos tales como la cuadratura
gaussiana. Para ilustrar el mtodo, la ecuacin (14.10) se expresa como


EC (14.11)

En donde las c son constantes. Ahora, considerando que la regla trapezoidal debe
llevar a resultados exactos cuando la funcin a integrarse sea una constante o una
lnea recta. Dos ecuaciones simples que representan este caso son y = 1 y y = x.
Por lo tanto, se deben cumplir las siguientes igualdades:

Y

O, evaluando las integrales:

Y


Estas son dos ecuaciones con dos incgnitas que pueden resolverse por las



Cuales, cuando se sustituyen de nuevo en la ecuacin (14.11) dan


La cual es equivalente a la regla trapezoidal.

Derivacin de la frmula de Gauss-Legendre basada en dos puntos

Como en el caso de la derivacin anterior de la regla trapezoidal, la cuadratura
gaussiana determina los coeficientes de una ecuacin de la forma
EC (14.11)

En donde las c son los coeficientes incgnitas. Sin embargo, en contraste a la
regla trapezoidal que usa puntos extremos a y b, los argumentos de la funcin x1 y
x2 ahora no estn fijos a los puntos extremos, sino que son incgnitas. Por lo
tanto, ahora se tiene un total de cuatro incgnitas que se deben evaluar, y por
consiguiente, se requieren de cuatro condiciones para determinarlos exactamente.

Entonces, para llegar a las otras dos condiciones, se extiende este razonamiento
al suponer que tambin se ajusta la integral a una funcin parablica (y = x2) y a
una funcin cbica (y = x3). Haciendo esto, se determinan las cuatro incgnitas
conviniendo en derivar una frmula de integracin de doble punto que sea exacta
para cbicas. Las cuatro ecuaciones por resolver son


Las ecuaciones (14.13) hasta la (14.16) se resuelven simultneamente,



Un simple cambio de la variable se puede usar para trasladar otros lmites de
integracin en esta forma. Esto se lleva a cabo suponiendo que la nueva variable
xd est dada en funcin de la variable original x en una forma lineal como en:



Si el lmite inferior, x = a, corresponde a xd = - 1, estos valores Se sustituyen en la
ecuacin (14.18) y se obtiene




Las ecuaciones (14.19) y la (14.20) se resuelven simultneamente, generando:


y


Que se sustituye en la ecuacin (14.18) para obtener:




Esta ecuacin se diferencia dando:



Las ecuaciones (14.23) y (14.24) se pueden sustituir para x y dx, respectivamente,
en la ecuacin por integrar. Estas sustituciones transforman efectivamente el
intervalo de integracin sin cambiar los valores de la integral.
El ejemplo siguiente ilustra cmo se hace esto en la prctica.

EJEMPLO 1:

Frmulas de Gauss-Legendre de dos puntos

Enunciado del problema: utilcese la ecuacin (14.14) para evaluar la integral



Entre los lmites x = O y x = 0.8. Recurdese que ste fue el mismo problema
resuelto en el captulo 13 usando una variedad de formulaciones de Newton-
Cotes. El valor exacto de la integral es 1.640 533 34.
Solucin: antes de integrar la funcin, se debe realizar un cambio de variable de
tal forma que los lmites sean desde - l hasta l. Para hacerlo, se sustituye a = O y b
= 0.8 en la ecuacin (14.23) y se obtiene


Al calcular su derivada se tiene [Ec. (14.24)]



Estos dos valores se sustituyen en la ecuacin original para obtener

Por lo tanto, el lado derecho est en la forma que es adaptable para la evaluacin
mediante la cuadratura gaussiana. La funcin transformada se puede evaluar en
siendo igual a 0.516 740 55y en siendo igual a 1.305 837 23. Por lo
tanto, de acuerdo a la ecuacin (14.171, la integral es:



Que representa un error' relativo porcentual del - 11.1 %. Este resultado es
comparable en magnitud a la aplicacin de la regla trapezoidal de cuatro
segmentos (cuadro 13.1) o a una aplicacin de la regla de Simpson de 1/3 y la de
3/8 (ejemplos 13.4 y 13.6). Este ltimo resultado ya se esperaba porque las reglas
de Simpson tienen tambin exactitud de tercer orden. Sin embargo, debido a la
forma hbil de escoger los puntos, la cuadratura gaussiana obtiene esta exactitud
en base a slo dos evaluaciones de la funcin.




EJEMPLO 2:

Frmula de Gauss-Legendre de tres puntos
Enunciado del problema: utilcese la frmula de tres puntos del cuadro 14.1 para
calcular la integral de la misma funcin del ejemplo anterior.



Solucin: de acuerdo al cuadro 14.1, la frmula de tres puntos es



Que es igual a

La cual es exacta.

EJEMPLO 3:

Aplicacin de la cuadratura gaussiana al problema del paracaidista
Enunciado del problema: en el ejemplo 13.3 se usa la regla trapezoidal de
segmentos mltiples para evaluar


en donde g = 980, c = 12 500 y m = 68 100. El valor exacto de la integral se
determina mediante el clculo y fue de 28 943.514 7. Recurdese que la mejor
estimacin, calculada usando la regla trapezoidal con 5 O00 segmentos fue de 28
943.517 7 con un . Reptase este clculo usando el programa de la
figura 14.7 sobre la cuadratura gaussiana.

Solucin: despus de modificar la funcin, se obtienen los siguientes resultados


Por lo tanto, las estimaciones con cinco y seis puntos obtienen resultados exactos
hasta nueve cifras significativas.