Licenciatura en Electrnica y Computacin: Mtodos Numricos CIICAp

INTEGRACION DE ROMBERG

Solo funciona si se conoce la funcin (ecuacin) que se desea integrar. Requiere del
uso de la regla trapezoidal mltiple. Este mtodo usa dos estimaciones de una integral para
calcular una tercera ms exacta.


El valor de la integral exacta es la suma del valor estimado con un paso h ms el error
generado:

( ) ( ) h E h I I + =

Se parte del hecho de que la integracin de Romberg requiere de dos estimaciones:

( ) ( ) ( ) ( )
2 2 1 1
h E h I h E h I I + = + =
(1)

El error de la aplicacin mltiple de la regla trapezoidal se obtiene por:

' '
12
2
f h
a b
E



La razn de los errores de las dos estimaciones es:

( )
( )
2
2
2
1
2
1
h
h
h E
h E


Si se despeja E(h
1
) se puede conocer el error sin conocer f:

( ) ( )
2
2
1
2 1

h
h
h E h E

Sustituyendo E(h
1
) en (1) y despejando E(h
2
):

( )
( ) ( )
1
2
2
1
1 2
2

h
h
h I h I
h E

(2)

Con esto se tiene una estimacin del error de truncamiento en trminos de los tamaos de
paso y las estimaciones de las integrales. Sustituyendo (2) en ( ) (
2 2
h E h I I ) + =

( )
( ) ( )
1
2
2
1
1 2
2

+
h
h
h I h I
h I I

(3)
Marco A. Cruz Chvez mcruz@buzon.uaem.mx
Licenciatura en Electrnica y Computacin: Mtodos Numricos CIICAp
La ecuacin (3) es una estimacin mejorada a la integral en base a dos estimaciones
anteriores.

Para el caso donde el intervalo de una estimacin es la mitad del intervalo de la otra
estimacin, esto es,
2
1
2
h
h = , sustituyendo esta relacin en la ecuacin (3), se tiene:

( ) ( )
1 2
3
1
3
4
h I h I I
(4)

Ejercicio 1:

A partir de la informacin de las estimaciones obtenidas con la regla trapezoidal
mltiple al evaluar la funcin ( )
5 4 3 2
400 900 675 200 25 2 . 0 x x x x x x f + + + = , con a =
0, b = 0.8. Calcule dos estimaciones mejoradas con la ecuacin (4). Inicie con h
1
= 0.8.

Sobre la base de tres estimaciones de la regla trapezoidal, se pueden obtener dos
estimaciones mejoradas. Sobre la base de esas dos estimaciones mejoradas se puede
obtener una mejor estimacin. La ecuacin usada para esta mejor estimacin es:

( ) ( )
l m
h I h I I
15
1
15
16

(5)

Donde el subndice m es la estimacin mayor y el subndice l es la estimacin menor. De
manera similar, dos estimaciones con la ecuacin (5), se pueden utilizar para calcular una
mejor estimacin con la formula:

( ) ( )
l m
h I h I I
63
1
63
64

(6)

Algoritmo de Romberg.

El algoritmo de Romberg expresa las formulaciones anteriores en una sola ecuacin:

1 4
4
1
1 , 1 , 1
1
,

k
k j k j
k
k j
I I
I
(5)

Donde:
1 , + k k j
I =Integral ms exacta.
1 , k j
I = Integral menos exacta.
k j
I
,
= Integral mejorada.
k = Nivel de integracin.

j =Distingue entre la integral ms y menos exacta.
Marco A. Cruz Chvez mcruz@buzon.uaem.mx
Licenciatura en Electrnica y Computacin: Mtodos Numricos CIICAp
Ejemplo:

Parak = 1, corresponde a la regla trapezoidal.
Para k = 2 y j = 1,
3
4
1 , 1 1 , 2
2 , 1
I I
I



Para tener un criterio de paro se considera el error relativo porcentual:

% 100
, 1
1 , 1 , 1
k
k k
a
I
I I
E

=

Ejercicio 2:

Calcule las estimaciones mejoradas hasta el nivel cuatro de integracin para la
ecuacin , con a = 0, b = 0.8. Inicie con
h
( )
5 4 3 2
400 900 675 200 25 2 . 0 x x x x x x f + + + =
1
= 0.8.

Solucin:

j k
1 2 3 4
1 0.172800 1.367467
2 1.068800

1 0.172800 1.367467 1.640533
2 1.068800 1.623467
3 1.484800

1 0.172800 1.367467 1.640533 1.640533
2 1.068800 1.623467 1.640533
3 1.484800 1.639467
4 1.600800


Marco A. Cruz Chvez mcruz@buzon.uaem.mx