La integración de Romberg no es más que una aplicación recursiva de la extrapolación de

Richardson aplicada a la formula compuesta del trapecio.

Con el fin de sistematizar este método de integración el proceso se divide en varios pasos. En el
primer paso se designa 𝑇𝑖,𝑙 el valor numérico que se obtiene al aproximar la integral mediante la
regla compuesta del trapecio utilizando 𝑚 = 2𝑖 intervalo, con 𝑖 = 1, . . . , 𝑁 siendo N un valor
previamente fijado. Estos resultados se prestan en una columna de la forma siguiente:

𝑇0,1→ 𝑣𝑎𝑙𝑜𝑟 𝑜𝑏𝑡𝑒𝑛𝑖𝑑𝑜 𝑎𝑙 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑚 = 2𝑜 𝑖𝑛𝑡𝑒𝑟𝑣𝑎𝑙𝑜𝑟

𝑇1,1→ 𝑣𝑎𝑙𝑜𝑟 𝑜𝑏𝑡𝑒𝑛𝑖𝑑𝑜 𝑎𝑙 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑚 = 21 𝑖𝑛𝑡𝑒𝑟𝑣𝑎𝑙𝑜𝑟

.
.
.
𝑇𝑁−1,1→ 𝑣𝑎𝑙𝑜𝑟 𝑜𝑏𝑡𝑒𝑛𝑖𝑑𝑜 𝑎𝑙 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑚 = 2𝑁−1 𝑖𝑛𝑡𝑒𝑟𝑣𝑎𝑙𝑜𝑟
𝑇𝑁,1→ 𝑣𝑎𝑙𝑜𝑟 𝑜𝑏𝑡𝑒𝑛𝑖𝑑𝑜 𝑎𝑙 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑚 = 2𝑁 𝑖𝑛𝑡𝑒𝑟𝑣𝑎𝑙𝑜𝑟

En realidad, el coste computacional de realizar estas integrales puede reducirse

considerablemente puesto que es posible reutilizar los cálculos previamente realizados.
Concretamente, primero se calcula la cuadratura compuesta del trapecio con 𝑚 = 20 = 1
intervalos, es decir la cuadratura simple del trapecio

𝑏−𝑎 1
𝑇0.1 = ( (𝑓(𝑎) + 𝑓(𝑏))
1 2

Seguidamente, se debe calcular la cuadratura compuesta del trapecio con 𝑚 = 21 = 2. Sin

embargo, esta cuadratura puede expresarse como

𝑏−𝑎 1 𝑏−𝑎
𝑇1.1 = ( (𝑓(𝑎) + 𝑓(𝑏)) + 𝑓 (𝑎 + ))
1 2 2
1 𝑏−𝑎
= (𝑇0,1 + (𝑏 − 𝑎)𝑓(𝑎 + )
2 2

Es importante resaltar que, de acuerdo con la recurrencia anterior, para calcular la aproximación
𝑇𝑖.1 es el resultado de aproximar la integral mediante la cuadratura compuesta del trapecio con
𝑚 = 2𝑖 intervalos, el error de integración es:

(𝑏 − 𝑎)3 2
𝐸𝑖.1 = − 𝑓 (𝜇)
12 22𝑖

El segundo paso consiste en, una vez calculadas las aproximaciones mediante la cuadratura
compuesta del trapecio, realizar una extrapolación de Richardson sobre cada pareja de valores
𝑇𝑖.1 𝑦 𝑇𝑖+1.1, con 𝑖 = 1, . . . , 𝑁 − 1. Puesto que por construcción el númeroG de intervalos verifica
que 𝑠𝑖+1 = 2𝑠𝑖 , entonces puede utilizarse la siguiente expresión:
 4𝑇𝑖+1.1 −𝑇𝑖.1
𝑇1.2 = 3
𝑖 = 1, . . . , 𝑁 − 1.

Donde 𝑇𝑖,2 es el valor obtenido al aplicar la extrapolación de Richardson sobre 𝑇𝑖,1 y 𝑇𝑖+1.1.

Es fácil comprobar que 𝑇𝑖,2 coincide con la cuadratura compuesta de Simpson cuando 𝑚 = 𝑖

4𝑇1,1 − 𝑇0,1 𝑏 − 𝑎 (𝑏 − 𝑎)
𝑇0,2 = = (𝑓(𝑎) + 4𝑓 (𝑎 + ) + 𝑓(𝑏)).
3 6 2

Que coincide con la formula simple del trapecio.

Como 𝑇𝑖,2 es el resultado de aproximar la integral mediante la cuadratura compuesta de Simpson

con 𝑚 = 2𝑖 intervalos, el error de integración es:

(𝑏 − 𝑎)5 4
𝐸𝑖,2 = − 𝑓 (𝜇)
2880 24𝑖

El tercer paso consiste en realizar una extrapolación de Richardson sobre cada pareja contigua de
los valores anteriormente calculados. Es decir, si 𝑇𝑖,3, con 𝑖 = 1, . . . , 𝑁 − 2 es la extrapolación de
Richardson de los valores, 𝑇𝑖,2 y 𝑇𝑖+1,3, entonces se obtiene:

16𝑇𝑖+1,2 − 𝑇𝑖,2
𝑇𝑖,3 = 𝑖 = 1, . . . . , 𝑁 − 1
15

En este caso también se puede demostrar por inducción que 𝑇𝑖,3 coincide con su formula
compuesta correspondiente a la formula cerrada de cinco puntos, cuando esta ultima se aplica en
𝑚 = 2𝑖 veces. Por lo consiguiente, el error de la integración es :

(𝑏 − 𝑎)7
𝐸𝑖,3 = − 𝑓 6 (𝜇)
1935360 26𝑖

La fórmula general es:

4𝑗−𝑖 𝑇𝑖+1,𝑗−1 − 𝑇𝑖,𝑗−1

𝑇𝑖,𝑗 = 𝑖 = 1, . . . , 𝑁 − 1
4𝑗−1 − 1

Además se demuestra que el error correspondiente a 𝑇𝑖,𝑗 :

𝑘(𝑎. 𝑏. 𝑗) 2𝑗
𝐸𝑖,𝑗 = 𝑓 (𝜇)
22𝑖𝑗

Donde k(a,b,j) es una constante que depende de los límites de integración y de j. es importante
resaltar que mientras los valores de 𝑇𝑖,𝑗 , con 𝑖 ≤ 3, se corresponden con las reglas compuestas de
integración, esto no es cierto para 𝑇𝑖,𝑗 con 𝑗 > 3.
𝑇0,1 𝑇0,2 𝑇0,3 … 𝑇0,𝑀−2 𝑇0,𝑀−1 𝑇0,𝑀
𝑇1,1 𝑇1,2 𝑇1,3 … 𝑇1,𝑀−2 𝑇1,𝑀−1
𝑇2,1 𝑇2,2 𝑇2,3 … 𝑇2,𝑀−2
.
.
.
𝑇𝑁−2,1 𝑇𝑁−2,2 𝑇𝑁−2,3
𝑇𝑁−1,1 𝑇𝑁−1,2
𝑇𝑁,1

Function Romberg(a, b, maxit, es)

local I(10, 10) //la matriz
n=1
I[0][0]=Trapecio(n, a, b) //esta es otra funcion,
iter=0
do
iter++
n=2^(iter)
I[iter+1][1]=Trapecio(n, a, b)
do k=2, iter+1
j=2+iter-k
I[j][k]=(4^(k-1)*I[j+1][k-1]-I[j][k-1])/(4^(k-1)-1)
end do
ea=abs((I[1][iter+1]-I[1][iter])/I[1][iter+1])*100
if(iter>=maxit OR ea <=es) EXIT
end do
end romberg

Ejemplo
1
Calcular∫−1 𝑥 4 𝑑𝑥 hasta obtener 𝑅3,3 por el método de Romberg. Compare los resultados
intermedios con el resultado real.

Aplicando la fórmula de trapecios para obtener el 𝑅1,1 resulta:

1 − (−1)
𝑅1,1 = [𝑓(1) + 𝑓(−1)] = 2
2

Para obtener un resultado de la columna siguiente, se requiere el valor de 𝑅2,1. Continuando el

análisis, se observa que se requiere hasta que 𝑅3,3 de la primera columna. A continuación, se
presenta un esquema que representa la forma en la que se adquieren los resultados:
 𝑅1,1
𝑅1,1 𝑅1,1
𝑅1,1 𝑅1,1 𝑅1,1

Cada resultado se obtiene a partir de los resultados anteriores que indica cada flecha. Por lo tanto,
calculando 𝑅2,1, se puede obtener 𝑅2,2:

1
𝑅2,1 = [𝑅2,1 + ℎ1 ∗ 𝑓(0) =
2
1
= [2 + 1 ∗ 0] = 1
2
4 ∗ 𝑅2,1 − 𝑅1,1 2
𝑅2,2 = =
4−1 3

9 5
Repitiendo el mismo procedimiento se obtiene 𝑅3,1 = 10 𝑦 𝑅3,2 = 2. Por último, se calcula la
iteración pedida:

42 𝑅3,2 − 𝑅2,2 2
𝑅3,3 = =
42 − 1 5

Si se resolviera la integral planteada, se puede observar que se obtiene exactamente el mismo

resultado que 𝑅3,3. Esto es algo particular y es posible debido a las extrapolaciones de Richardson:
cada columna representa un resultado equivalente a un método, siendo estos trapecios, Simpson
1/3 y Boole. Este último, correspondiente a la tercera columna, realiza una aproximación
interpolando un polinomio de grado 4. Dado que la función cuya integral se quiere calcular es
exactamente un polinomio de cuarto grado, la integral de la aproximación es exactamente igual
que esta.