INTEGRANTES:

Arellano Campos Jose Luis

Rosillo Avila Lesly Estefany

TEMA:

Integracion de Romberg
 INTEGRACIN DE ROMBERG

La integracin de romberg es una tcnica diseada para obtener integralesnum

ricas de funciones de manera eficiente, que se basa en aplicacionessucesivas
de la regla del trapecio. Sin embargo, a travs de las manipulaciones
matemticas, se alcanzan mejores resultados con menos trabajo.

Solo funciona si se conoce la funcin (ecuacin) que se desea integrar.

Requiere del uso de la regla trapezoidal multiple. Este mtodo usa dos
estimaciones de una integral para calcular una tercera ms exacta.

EXTRAPOLACION DE RICHARDSON

El mtodo de extrapolacin de Richardson combina dos aproximaciones de

integracin numrica, para obtener un tercer valor mas exacto.

El algoritmo mas ediciente dentro de este mtodo, se llama integracin de

romberg, la cual es una formula recursiva.

El valor de la integral exacta es la suma del valor estimado con un paso h

mas el error generado:

= () + ()

Donde I= valor exacto de la integral, I(h)= aproximacin de una aplicacin de

n segmentos de la regla trapezoidal con un tamao de paso h=(b-a)/n, y
E(h)=error de truncamiento.

Si hacemos dos estimaciones por separado mediante tamaos de paso de h1 y

h2 y se tienen valores exactos de error:

= (1 ) + (1 ) = (2 ) + (2 )

El error de la aplicacin multiple de la regla trapezoidal se obtiene por:

2

12
Si en esta se supone que f es una constante sin importar el tamao de paso, se
puede usar para determinar que la razn de los dos errores de las
estimaciones ser:

(1 ) 12

(2 ) 22

Este calculo tiene un importante efecto en la remocin del termino f de la

operacin. Al hacer esto hemos hecho posible utilizar la informacin contenida
en la ecuacin:
 2

12
Sin un conocimiento previo de la segunda derivada de la funcin.

Si se despeja E(h1) en (1) se puede conocer el error sin conocer f:

Sustituyendo E(h1) en (1) y despejando E(h2):

Asi desarrollaremos un estimado del error de truncamiento en trminos de las

estimaciones de la integral y de sus tamaos de paso. Dicha estimacin se
puede entonces ser sustituida en:

= (2) + (2)

Para dar una estimacin mejorada de la integral:

(2) + (2) (1)
1 2
( ) 1
2
O agrupamos trminos:

4 1
(2) (1)
3 3
Esta formula es solo una parte del algoritmo de Romberg. Para entender el
mtodo, es conveniente pensar que se trabaja en niveles de aproximacin. En
un primer nivel, es cuando se aplica la regla del Trapecio, y para poder usar la
formula anterior, se debe duplicar cada vez el numero de sub intervalos: asi, se
puede comenzar con un sub intervalo, luego con dos, cuatros, ocho, etc, hasta
donde sea necesario. Posteriormente, se pasa al segundo nivel de
aproximacin, que es donde se usa la formula anterior, tomando las parejas
continuas de aproximacin del nivel anterior, y que corrsponden cuando
h2=h1/2

Despues se pasa al nivel tres de aproximacin, pero aqu cambia la formula de

Romberg, y asi sucesivamente hasta el ultimo nivel, que se alcanza cuando
solo se cuenta con una pareja del nivel anterior. Desde luego, el numero de
niveles de aproximacin que se alcanzan, depende de las aproximaciones que
se hicieron en el nivel 1. En general, si en el primer nivel, se inicia con n
aproximaciones, entonces se alcanzara a llegar hasta el nivel de aproximacin
n. Este diagrama explica un poco ms lo anterior.

Ejemplo 1

Usar el algoritmo de Romberg, para aproximar la integral

1
2

0

1 1
Usando segmentos de longitud 1, 2 , 4.

Solucin. Primero calculamos las integrales del nivel 1, usando la regla del
trapecio para las longitudes de segmentos indicadas:
Con estos datos, tenemos:

1 0 02 2
(1 ) [ + 1 ] = 1.859140914
2
1 0 02 1 2 2
(2 ) [ + 2 (2) + 1 ] = 1.571583165
4

1 0 02 1 2 1 2 3 2 2
(3 ) [ + 2 [ (4) + (2) + (4) ] + 1 ] = 1.490678862
8

Ahora pasamos al segundo nivel de aproximacin donde usaremos la frmula

que se dedujo anteriormente:

3 1
(2 ) (1 )
4 3
donde (1 ) es la integral menos exacta (la que usa menos subintervalos)
e (2 ) 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,

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

16 1

15 15
dnde:

es la integral ms exacta

es la integral menos exacta

En el siguiente nivel (nivel 4) se tiene la frmula

 64 1

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

16 1
(1.463710761) (1.475730582) = 1.46290944
15 15
As, podemos concluir que el valor de la aproximacin, obtenido con el mtodo
de Romberg en el ejemplo 1, es:
1
2
1.46290944
0

Ejemplo 2.

Usar el algoritmo de Romberg para aproximar la integral:

1
2

0

1
Agregando a la tabla anterior (4 ) donde 4 = 8

Solucin.

Calculamos (4 ) con la regla del trapecio:

1 0 02 1 2 1 2 3 2 1 2 5 2 3 2 7 2 2
(4 ) = [ + 2 [ (8) + (4) + (8) + (2) + (8) + (4) + (8) ] + 1 ]
16

(4 ) = 1.469712276

Tenemos entonces la siguiente tabla:

De donde concluimos que la aproximacin buscada es:

1
2
1.462653593
0
Ejemplo 3.

Aproximar la siguiente integral:

2

1

usando el mtodo de Romberg con segmentos de longitud

1 1 1
1 = 1, 2 = , 3 = , 4 =
2 4 8
Solucin.

Igual que arriba, primero usamos la regla del trapecio (con los valores de h
indicados) para llenar el nivel 1. Tenemos entonces que:

21 1
(1 ) = [ 1 + 2 2] = 2.560851701
2
21 1
(2 ) = [ ln 1 + 2 1.5 ln 1.5 + 2 ln 2] = 2.189010122
4
21 1 1 1 2 2 7 7
(4 ) = [ ln 1 + 2 [ 8 + 8 + + 28 ] + 2 2] = 2.070524501
16 8 8 8
A continuacin, usamos las frmulas de Romberg para cada nivel y obtenemos
la siguiente tabla:

De donde concluimos que la aproximacin buscada es:

2
ln 2.062586821
1

Podemos escribir una frmula general para calcular las aproximaciones en

cada uno de los niveles como sigue:

ALGORITMO DE INTEGRACIN DE ROMBERG

El mtodo, tomando en cada reiteracin una divisin a la mitad del intervalo, se

define de forma recursiva as:
La cota superior asinttica del error de R(n,m) es:
m+1
O(h2n )

La extrapolacin a orden cero R(n,0) es equivalente a la Regla del trapecio con

n+2 puntos. La de orden uno R(n,1) es equivalente a la Regla de Simpson con
n+2 puntos. El proceso se suele realizar hasta que se cumpla alguna de las
condiciones, segn sea la necesidad:

Error absoluto: = |(, ) (, 1)|

(,)(,1)
Error relativo: = | |
(,)

(,)(,1)
Error relativo porcentual: = | | 100
(,)

donde es una cota suficiente de error, definida en forma absoluta, relativa o

porcentual segn corresponda.

Ejemplo 1.

Aplicar el algoritmo de integracin de Romberg a la integral:

3


1

Tomando 5 = 0.01%

Solucin.

En este caso no sabemos exactamente cuantas aproximaciones debemos

hacer con la regla del trapecio. As que para comenzar hacemos los clculos
correspondientes a uno, dos, cuatro y ocho subintervalos:
Con estos datos, podemos hacer los clculos desde el nivel 1 hasta el nivel 3.
Tenemos la

tabla:

Haciendo los clculos de los errores, nos damos cuenta que efectivamente la
aproximacin se obtiene hasta el nivel 3, donde = 0.008%

Por lo tanto, concluimos que la aproximacin buscada es:

3

8.038733067
1