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úmero 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 fórmula
compuesta correspondiente a la formula cerrada de cinco puntos, cuando esta última 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