Вы находитесь на странице: 1из 15

FUNDACIN UNIVERSITARIA

KONRAD LORENZ
Asignatura: MTODOS NUMRICOS

Tema: MTODO DE INTEGRACIN ROMBERG
MTODO ROMBERG
Sea el valor de la integral que aproxima a , mediante una particin de

subintervalos de longitud y usando la regla del trapecio.


Entonces, donde es el error de truncamiento que se comete al
aplicar la regla.

El mtodo de extrapolacin de Richardson combina dos aproximaciones de integracin
numrica, para obtener un tercer valor ms exacto.

El algoritmo ms eficiente dentro de ste mtodo, se llama Integracin de Romberg , la cual es
una frmula recursiva.
Supongamos que tenemos dos aproximaciones : e
MTODO ROMBERG
Se puede demostrar que el error que se comete con la regla del trapecio para n subintervalos
est dado por las siguientes frmulas:





donde es un promedio de la doble derivada entre ciertos valores que pertenecen a cada
uno de los subintervalos.
Ahora bien, si suponemos que el valor de es constante, entonces :



MTODO ROMBERG
Sustituyendo esto ltimo en nuestra primera De aqu podemos despejar :
igualdad, tenemos que:















En el caso especial cuando (que es el algoritmo de Romberg), tenemos :





Esta frmula es solo una parte del algoritmo de Romberg.

Para entender el mtodo, es conveniente pensar que se trabaja en niveles de
aproximacin.

1. En un primer nivel, es cuando aplicamos la regla del Trapecio, y para poder usar la
frmula anterior, debemos de duplicar cada vez el nmero de subintervalos: as,
podemos comenzar con un subintervalo, luego con dos, cuatro, ocho, etc, hasta
donde desee.

2. Posteriormente, pasamos al segundo nivel de aproximacin, que es donde se usa
la frmula anterior, tomando las parejas contiguas de aproximacin del nivel
anterior, y que corresponden cuando:



3. Despus pasamos al nivel tres de aproximacin, pero aqu cambia la frmula de
Romberg, y as sucesivamente hasta el ltimo nivel, que se alcanza cuando solo
contamos con una pareja del nivel anterior.

Desde luego, el nmero 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,
iniciamos con n aproximaciones, entonces alcanzaremos a llegar hasta el nivel de
aproximacin n.

MTODO ROMBERG
MTODO ROMBERG
Hacemos un diagrama para explicar un poco ms lo anterior:














MTODO ROMBERG
Ejemplo 1. 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:

MTODO ROMBERG










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)
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:
MTODO ROMBERG
donde:







es la integral ms exacta y 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:
MTODO ROMBERG
Aproximar la siguiente integral:


usando el mtodo de Romberg con segmentos de longitud

, , ,

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


MTODO ROMBERG
A continuacin, usamos las frmulas de Romberg para cada nivel y obtenemos la siguiente tabla:
De donde conclumos que la aproximacin buscada es:
Podemos escribir una frmula general para calcular las aproximaciones en cada uno de los niveles.
MTODO ROMBERG
Los coeficientes en cada una de las frmulas en el mtodo de Romberg, deben sumar 1.
As se tiene la siguiente frmula recursiva:
donde:
es la integral ms exacta. es la integral menos exacta.
y el ndice k indica el nivel de integracin o de aproximacin.
Por ejemplo, digamos que , entonces tenemos:
que es nuestra frmula del nivel 2 de aproximacin.
Como todo proceso iterativo, ste se detiene cuando se obtiene una aproximacin suficientemente
buena. En este caso se pide que:
donde es la cota suficiente.
MTODO ROMBERG
Ejemplo1. Aplicar el algoritmo de integracin de Romberg a la integral:
tomando
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:

MTODO ROMBERG
Con estos datos, podemos hacer los clculos hasta el nivel 4. Tenemos la siguiente tabla:
Haciendo los clculos de los errores, nos damos cuenta que efectivamente la aproximacin se
obtiene hasta el nivel 4, donde
Por lo tanto, conclumos que la aproximacin buscada es:
Fin de la Presentacin

Material bibliogrfico tomado de:
http://docentes.uacj.mx/gtapia/AN/Unidad5/
Romberg/Romberg.htm


Preparado por: Nelson Javier Garca Lpez
Cod 614082004

Вам также может понравиться