INSTITUTO TECNOLGICO SUPERIOR DE PNUCO

INGENIERIA EN ELECTRNICA E- 401

ANALISIS NUMERICOS UNIDAD 6 Y 7 INTEGRACION DE ROMBERG

CATEDRATICO: ING. JOSE LUIS HERNNDEZ CHAO

ALUMNO: HERNANDEZ LARA OSCAR JAIRO

MTODO DE INTEGRACIN DE ROMBERG

Sea

el valor de la integral que aproxima a

mediante una

particin de subintervalos de longitud Entonces, Donde

y usando la regla del trapecio.

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

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.

Ejemplo Usar el algoritmo de Romberg, para aproximar la integral

1.

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 es la integral menos exacta En el siguiente nivel (nivel 4) se tiene la frmula la integral ms exacta

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:

Ejemplo Usar el algoritmo de Romberg para aproximar la integral:

2.

Agregando a la tabla anterior Solucin. Calculamos

donde

con la regla del trapecio:

Tenemos entonces la siguiente tabla:

De donde concluimos que la aproximacin buscada es:

Ejemplo Aproximar la siguiente integral:

3.

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:

A continuacin, usamos las frmulas de Romberg para cada nivel y obtenemos la siguiente tabla:

De donde concluimos que la aproximacin buscada es:

Podemos escribir una frmula general para calcular las aproximaciones en cada uno de los niveles como sigue:

ALGORITMO DE INTEGRACIN DE ROMBERG

Los coeficientes en cada una de las frmulas en el mtodo de Romberg, deben sumar 1. As se tiene la siguiente frmula recursiva:

Dnde: Es Y el ndice k digamos que la integral ms exacta es la integral menos exacta indica el nivel de integracin o de aproximacin. Por ejemplo, , 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.

Ejemplo Aplicar el algoritmo de integracin de Romberg a la integral:

Tomando Solucin. En este caso no sabemos exactamente cuntas 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 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, concluimos que la aproximacin buscada es: