Sunteți pe pagina 1din 15

FUNDACIN UNIVERSITARIA

KONRAD LORENZ
Asignatura: MTODOS NUMRICOS
Tema: MTODO DE INTEGRACIN ROMBERG

MTODO ROMBERG
Sea

el valor de la integral que aproxima a

subintervalos de longitud

Entonces,

, mediante una particin de

y usando la regla del trapecio.

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 :

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

MTODO 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

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
En un diagrama vemos lo siguiente:

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).

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/Unidad
5/Romberg/Romberg.htm

Preparado por: Nelson Javier Garca Lpez


Cod 614082004

S-ar putea să vă placă și