Beruflich Dokumente
Kultur Dokumente
donde
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 aproximaciomnes : 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
pertenecen a cada uno de los subintervalos. Ahora bien, si suponemos que el valor de es constante, entonces :
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.
Solucin. Primero calculamos las integrales del nivel 1, usando la regla del trapecio para las longitudes de segmentos indicadas:
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).
Para avanzar al siguiente nivel, debemos conocer la fmula 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:
donde: es la integral ms exacta es la integral menos exacta En el siguiente nivel (nivel 4) se tiene la frmula
As, podemos concluir que el valor de la aproximacin, obtenido con el mtodo de Romberg en el ejemplo 1, es:
donde
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:
Podemos escribir una frmula general para calcular las aproximaciones en cada uno de los niveles como sigue:
donde:
es la integral ms exacta es la integral menos exacta y el indice k digamos que 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.
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:
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:
http://docentes.uacj.mx/gtapia/AN/Unidad5/Romberg/Romberg.htm