MTODO DE INTEGRACIN DE 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 es una frmula recursiva. e

cual

Supongamos que tenemos dos aproximaciones :

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 :

Sustituyendo esto ltimo en nuestra primera igualdad, tenemos que:

De aqu podemos despejar

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. 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 se desee. 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 .

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. Hacemos un diagrama para explicar un poco ms lo anterior.

y con estos niveles podemos concluir una ecuacin para determinar cada espacio.

Para este mtodo se deber realizar con seis decimales por lo menos.

Ejemplo:

Calcular la integral de entre x = 1 y x = 2; que estoes igual a Ln 2 = 0.693147. Se calcular el primer nivel en donde de realizar la regla del trapecio dependiendo de las particiones que indique cada seccin. Se har con 5 secciones:

A1:

A2:

A2 = 0.416666 + 0.291666 = 0.708332

A3:

A3 = 0.225 + 0.183333 + 0.154761 + 0.133928 = 0.697022

A4:

A4 = 0.118055 + 0.105555 + 0.095454 + 0.087121 + 0.080128 + 0.074175 + 0.069047 + 0.064583 = 0.694118

A5:

A5: 0.060592 + 0.057127 + 0.054038 + 0.051265 + 0.048764 + 0.046495 + 0.044428 + 0.042537 + 0.040801 + 0.039201 + 0.037721 + 0.036350 + 0.035074 + 0.033885 + 0.032774 + 0.031734 = 0.692786 Ya teniendo las A procedemos a ocupar el mtodo de Romberg.

y la formula de Romber seria para este caso:

Para la tercera columna ser:

La formula de Romberg quedar as:

Para la Cuarta columna ser:

La formula de Romberg quedar as:

La quinta columna quedara as:

Y el resultado es:

La integral total es: 0.692269

4.2.3 Integracin de Romberg

En anlisis numrico, el Mtodo de Romberg genera una matriz triangular cuyos elementos son estimaciones numricas de la integral definida siguiente:

usando la extrapolacin de Richardson de forma reiterada en la regla del trapecio. El mtodo de Romberg evala el integrando en puntos equiespaciados del intervalo de integracin estudiado. Para que este mtodo funcione, el integrando debe ser suficientemente derivable

en el intervalo, aunque se obtienen resultados bastante buenos incluso para integrandos poco derivables. Aunque es posible evaluar el integrando en puntos no equespaciados, en ese caso otros mtodos como la cuadratura gaussiana o la cuadratura de ClenshawCurtis son ms adecuados. El mtodo se define de forma recursiva as:

donde

La cota superior asinttica del error de R(n,m) es: La extrapolacin a orden cero R(n,0) es equivalente a la Regla del trapecio con n + 2 puntos. a orden uno R(n,1) es equivalente a la Regla de Simpson con n + 2 puntos. Cuando la evaluacin del integrando es numricamente costosa, es preferible reemplazar la interpolacin polinmica de Richardson por la interpolacin racional propuesta por Bulirsch & Stoer.