Integraci´on de Romberg FAIN - UNCOMA

Integraci´ on de Romberg
En la integraci´on de Romberg se utiliza la regla compuesta del trapecio paa obtener aproximaciones preli-
minares, y luego el proceso de extrapolaci´on de Richardson para mejorar las aproximaciones.
La extrapolaci´on de Richardson puede efectuarse en cualquier procedimiento de aproximaci´on de la forma
M −N(h) = K
1
h +K
2
h
2
+· · · +K
n
h
n
donde K
1
, K
2
, · · · , K
n
son constantes y N(h) es una aproximaci´on al valor desconocido M. En esta f´ormula
el error de truncamiento est´a dominado por K
1
h cuando h es peque˜ no y por lo tanto, esta f´ormula de O(h) apro-
ximaciones. En la extrapolaci´on de Richardson se utiliza una f´ormula de prorrateo para producir f´ormulas con un
error de truncamiento de orden superior. Esta propiedad puede utilizarse no s´olo para obtener aproximaciones
a la derivada sino tambi´en para aproximar integrales definidas.
Para comenzar a explicar el m´etodo de integraci´on de Romberg, recordemos lo siguiente: la regla compuesta
del trapecio para aproximar la integral de una funci´on f en un intervalo [a, b] por medio de m subintervalos es

b
a
f(x)dx =
h
2


f(a) +f(b) + 2
m−1

j=1
f(x
j
)



(b −a)
12
h
2
f


k
)
donde a < µ < b, h = (b −a)/m y x
j
= a +jh para cada j = 0, 1, · · · , m.
Primero obtenemos las aproximaciones mediante la regla compuesta del trapecio, con m
1
= 1, m
2
= 2,
m
3
= 4, · · · , m
n
= 2
n−1
, donde n es un entero positivo. Los valores del taman˜o de paso h
k
correspondientes a
m
k
son h
k
= (b −a)/m
k
= (b −a)/2
k−1
. Con esta notaci´on, la regla del trapecio se expresa como

b
a
f(x)dx =
h
k
2


f(a) +f(b) + 2


2
k−1
−1

i=1
f(a +ih
k
)





(b −a)
12
h
2
k
f


k
) (1)
donde µ
k
es un n´ umero en (a, b). Si introducimos la notaci´on R
k,1
para denotar la parte de la ecuaci´on 1 con
que se realiza la aproximaci´on por trapecios, tenemos que
R
1,1
=
h
1
2
[f(a) +f(b)] =
(b −a)
2
[f(a) +f(b)]
R
2,1
=
h
2
2
[f(a) +f(b) + 2f(a +h
2
)]
=
(b −a)
4

f(a) +f(b) + 2f

a +
(b −a)
2

=
1
2
[R
1,1
+h
1
f(a +h
2
)]
R
3,1
=
1
2
[R
2,1
+h
2
[f(a +h
3
) +f(a + 3h
3
)]]
y en general, para cada k = 2, 3, · · · , n se tiene
R
k,1
=
1
2


R
k−1,1
+h
k−1
2
k−2

i=1
f(a + (2i −1)h
k
)


(2)
Para agilizar la convergencia de esta f´ormula se puede utilizar la extrapolaci´on de Richardson. Se puede probar
que f ∈ C

[a, b] podemos escribir la regla compuesta del trapecio con un t´ermino de error alterno de la forma

b
a
f(x)dx −R
k,1
=

i=1
K
i
h
2i
k
= K
1
h
2
k
+

i=2
K
i
h
2i
k
(3)
1 M´etodos Computacionales en Ingenier´ıa I - 2012
http://pedco.uncoma.edu.ar
Integraci´on de Romberg FAIN - UNCOMA
donde K
i
para cada i es independiente de h
k
s´olo en f
(2i−1)
(a) y f
(2i−1)
(b). Con la regla compuesta del trapecio
en esta forma, podemos suprimir el t´ermino que contiene h
2
k
al combinar esta ecuaci´on con su correspondiente
que tiene h
k
reemplazada por h
k+1
= h
k
/2:

b
a
f(x)dx −R
k+1,1
=

i=1
K
i
h
2i
k+1
=

i=1
K
i
h
2i
k
2
2i
=
K
1
h
2
k
4
+

i=2
K
i
h
2i
k
4
i
(4)
Al restar la ecuaci´on 3 a cuatro veces la 4 y al simplificarla, obtenemos la f´ormula O(h
4
k
)

b
a
f(x)dx −

R
k+1,1
+
R
k+1,1
−R
k,1
3

=

i=2
K
i
3

h
2i
k
4
i−1
−h
2i
k

=

i=2
K
i
3

1 −4
i−1
4
i−1

h
2i
k
Ahora podemos aplicar la extrapolaci´on a esta f´ormula para obtener un resultado O(h
6
k
) y as´ı sucesivamente.
Para simplificar la notaci´on definimos
R
k,2
= R
k,1
+
R
k,1
−R
k−1,1
3
para cada k = 2, 3, · · · , n, y aplicamos el procedimiento de extrapolaci´on de Richardson a estos valores. Conti-
nuando esta notaci´on tenemos, para cada k = 2, 3, · · · , n y j = 2, · · · , k, una f´ormula de aproximaci´on O(h
2j
k
)
definida por
R
k,j
= R
k,j−1
+
R
k,j−1
−R
k−1,j−1
4
j−1
−1
(5)
Los resultados generados con estas f´ormulas se incluyen en la siguiente tabla
R
1,1
R
2,1
R
2,2
R
3,1
R
3,2
R
3,3
R
4,1
R
4,2
R
4,3
R
4,4
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
R
n,1
R
n,2
R
n,3
R
n,4
· · · R
n,n
El m´etodo de Romberg tiene la caracter´ıstica adicional de que permite calcular ´ıntegramente un nuevo
rengl´on de la tabla con s´olo hacer una aplicaci´on m´as de la regla compuesta del trapecio, y luego prome-
diar los valores previamente calculados para obtener los elementos sucesivos del rengl´on. El m´etodo con que
se contruye una tabla de este tipo calcula los elementos o datos rengl´on por rengl´on, es decir, en el orden
R
1,1
, R
2,1
, R
2,2
, R
3,1
, R
3,2
, R
3,3
, etc.
2 M´etodos Computacionales en Ingenier´ıa I - 2012
http://pedco.uncoma.edu.ar