INTEGRACIN NUMRICA

Mtodo de Romberg.

Ing Yamil Armando Cerquera Rojas yacerque@gmail.com
Especialista en Sistemas Universidad Nacional
Docente Universidad Surcolombiana
Neiva Huila

CONTENIDO

DEFINICIN......................................................................................................................................2
INTRODUCCIN...............................................................................................................................2
OBJETIVOS ......................................................................................................................................3
GENERAL......................................................................................................................................3
ESPECFICOS................................................................................................................................3
OBSERVACIONES PRELIMINARES...................................................................................................3
CLCULO DE REAS .......................................................................................................................4
El Metodo de Romberg .................................................................................................................5
Ejemplo 1: integral de dx
x
x f
1
) (
2
1

= ...................................................................................13
Solucin.............................................................................................................................13
Ejemplo 2: Integral dx e
x

1
0
2
....................................................................................................14
Ejemplo 3: Integral dx e
x

1
0
2
....................................................................................................16
Ejemplo 4: Integral

2
1
) ln( dx x e
x
.............................................................................................17
Ejemplo 5: Integral .................................................................................................................18
ALGORITMO DE INTEGRACIN DE ROMBERG ..................................................................19
Programa en Matlab: Funcin Romberg: .............................................................................20
RECURSOS BIBLIOGRAFCOS ...................................................................................................21
Bibliografa OnLine: ................................................................................................................22

DEFINICIN
De acuerdo a la definicin del diccionario, integrar significa unir todas las partes en
un todo; unificar, indicar la cantidad total,.
1
. Matemticamente, la integracin se
representa por

b
a
dx x f ) ( . En los primeros aos de ingeniera, se ven apartes de clculo
integral. Se aprenden tcnicas que obtienen soluciones analticas o soluciones exactas
de integrales definidas e indefinidas. En esta parte se trata de solucionar integrales
definidas, o sea integrar una funcin entre un par de lmites dados | | b a, . Integral en
la cual el intervalo de integracin | | b a, , es finito, y f es una funcin de una variable
real y valor real continua en | | b a, .

Una integral definida se define geomtricamente como el rea bajo la curva ) (x f en
el intervalo | | b a, . De acuerdo al teorema fundamental del calculo integral la ecuacin
se evala como
b
a
b
a
x F dx x f ) ( ) ( =

. En donde F(x) es la integral de ) (x f , esto es,

cualquier funcin tal que ) ( ) ( '
) (
x f x F
dx
x dF
= = . Es decir F(x) es una antiderivada de
) (x f . La nomenclatura de
b
a
x F ) ( es ) ( ) ( a F b F .

INTRODUCCIN

Desafortunadamente en la mayora de los casos prcticos es muy difcil o aun
imposible hallar una antiderivada de f(x). En estos casos el valor de la integral debe
de aproximarse. Esto puede lograrse de las siguientes maneras:

Serie de potencias.
Mtodo grfico.
Mtodos numricos.

Para realizar el clculo de una integral definida por modelos mtodos numricos,
adems de aplicar la regla Trapezoidal o Rectangular con segmentos cada vez ms
pequeos, otra manera de obtener una estimacin ms exacta de una integral, es la
de usar polinomios de orden superior para conectar los puntos. Por ejemplo si hay un
punto medio extra entre ) (a f y ) (b f , entonces se puede conectar los tres puntos con
una parbola. A las formulas resultantes para calcular la integral bajo estos polinomios
se llama Reglas de SIMPSON.

Dicho de otra manera se dice que para cada aplicacin de la regla de SIMPSON se

1
CHAPRA Steven. Canale Raymond. Metodos numericos para ingenieros. Pag 415.McGraw - Hill
requieren dos subintervalos, a fin de aplicarla n nmero de veces, deber dividirse el
intervalo (a,b) en un nmero de subintervalos o segmentos.

Cada subintervalo sucesivo se aproxima por un polinomio de segundo grado (parbola)
y se integra de tal manera que la suma de las reas de cada segmento de la parbola
sea la aproximacin a la integracin deseada.

OBJETIVOS
GENERAL
Resolver el problema de clculo del rea bajo la curva entre dos lmites conocidos,
dividiendo en N sub reas para calcular su valor, asumiendo cada sub rea como un
pequeo arco de parbola.

1. Comprender las bases conceptuales de la integracin aproximada.
2. Comprender los rasgos generales de la integracin aproximada utilizando el
mtodo de Romberg.
3. Comprender la aproximacin del error por truncamiento de la integracin
aproximada utilizando el mtodo de Romberg, frente al valor exacto.
4. Resolver problemas de integracin numrica y apreciar su aplicacin en la
solucin de problemas de ingeniera, utilizando el mtodo de Romberg.
ESPECFICOS
1. Conocer la interpretacin geomtrica de la integral definida.
2. Reconocer que el mtodo de Romberg representa, geomtricamente, el rea bajo
una funcin polinomial de segundo orden (Cuadrtica o Parablica).
3. Deducir la frmula de Romberg a partir de la interpretacin geomtrica de la
integral definida.
4. Acotar el error cometido en la integracin numrica por el mtodo de Romberg.
5. Explicar la obtencin de frmulas ms precisas para calcular, numricamente,
integrales definidas.
6. Aplicar el mtodo de Romberg, para calcular numricamente, las aproximaciones
de algunas integrales definidas.
OBSERVACIONES PRELIMINARES

Cuando se realiza un experimento, generalmente, se obtiene una tabla de valores que
se espera, tengan un comportamiento funcional.

Sin embargo, no se obtiene la representacin explcita de la funcin que representa la
regla de correspondencia entre las variables involucradas.

En estos casos, la realizacin de cualquier operacin matemtica sobre la nube de
puntos que pretenda tratarla como una relacin funcional, tropezar con dificultades
considerables al no conocerse la expresin explcita de dicha relacin. Entre estas
operaciones se encuentra la integracin de funciones.

Adems, es conocido que existen relativamente pocas frmulas y tcnicas de
integracin, frente a la cantidad existente de funciones que se pueden integrar. Es
decir, un gran nmero de integrales de funciones elementales no puede ser expresada
en trminos de ellas. Entre estos casos singulares se tienen, a manera de ejemplo:


+
+ + dx
x
dx x dx x dx x
x
dx
dx e
x
.
1
1
, 1 , ) sin( , 1 ,
) ln(
,
1
0
5
4 2 3
2


dx x dx x dx x x dx
x
x
dx
x
e
x
3 / 1
2 /
0
1
0
2
4 /
0
2
1
2
1
) 9 ( , ) sin( , ) tan( ,
1
) ln(
,


+



Lo anterior motiva el uso de los mtodos de integracin numrica que se estudian en
lo que sigue; lo primero en considerar se basa en la aproximacin de la funcin f
mediante polinomios interpolantes.

Para aclarar la contradiccin antes sealada, se debe recordar la condicin necesaria
para que una funcin sea integrable. Dicha condicin se menciona de inmediato, sin
demostracin:

Proposicin 1 (Condicin necesaria de Integrabilidad).

Si una funcin f es continua en el intervalo [a, b], entonces la funcin f es integrable
en el intervalo [a, b].

No obstante que las condiciones de la proposicin 1 son sumamente generales, no se
tiene garanta de que, al aplicar los mtodos usualmente conocidos para resolver
integrales, se pueda encontrar la antiderivada de una funcin f(x) cualquiera
necesaria para obtener la integral definida.

Estos apuntes pretenden ilustrar al lector de forma detallada y lo mas sencillo posible,
una de las tcnicas bsicas que permiten resolver dicha situacin, haciendo uso de los
mtodos o modelos numricos, a travs de la denominada INTEGRACIN APROXIMADA,
POR EL MTODO DE Romberg.
CLCULO DE REAS

Uno de los problemas matemticos ms frecuentes es el clculo del rea que se
forma entre una funcin f(x), el eje x y los lmites a y b. Por ejemplo, se necesita
calcular el rea A que aparece en la Fig. 1, reiterando que dicha rea esta por
debajo de la funcin f(x) entre los lmites a y b:


Fig. 1

Partiendo del hecho que la funcin ) (x f y los valores a y b son conocidos. a se
considera como el limite inferior y b se considera como lmite superior.

En este tipo de problemas se pueden obtener dos tipos de soluciones:

Soluciones algebraicas: se obtiene una frmula precisa y exacta para el rea
solicitada.
Soluciones numricas: se calcula numricamente una estimacin del rea.

Desde luego, la soluciones algebraicas son mejores que las numricas, porque son
exactas. Pero a veces, la complejidad de las funciones hace imposible (o difcil)
obtener la solucin algebraica, por lo que una solucin numrica permite ahorrar
tiempo.
El Mtodo de Romberg
Sea ) (h I el valor de la integral que aproxima a

=
b
a
dx x f I ) ( , mediante una particin
de subintervalos de longitud
n
a b
h

= y usando la regla del trapecio.
Entonces, ) ( ) ( h E h I I + = , donde ) (h E es el error de truncamiento que se comete al
aplicar la regla.

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.

Suponga que se tiene dos aproximaciones: ) (
1
h I e ) (
2
h I

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

+ =
+ =


Se puede demostrar que el error que se comete con la regla del trapecio para n
subintervalos est dado por las siguientes frmulas:

' '
12
) (
) (
2
1 1
f h
a b
h E

y ' '
12
) (
) (
2
2 2
f h
a b
h E



Donde ' ' f es un promedio de la doble derivada entre ciertos valores que pertenecen a
cada uno de los subintervalos.

Ahora bien, si se supone que el valor de ' ' f es constante, entonces:

2
2
2
1
2
2
2
1
2
1
' '
12
) (
' '
12
) (
) (
) (
h
h
f h
a b
f h
a b
h E
h E

, donde
2
2
1
2 1
) ( ) (
|
|
.
|

\
|

h
h
h E h E

Sustituyendo esto ltimo en la primera igualdad, se tiene que:

) ( ) ( ) ( ) (
2 2
2
2
1
2 1
h E h I
h
h
h E h I +
|
|
.
|

\
|
+

2
2
1
2 2 2 1
) ( ) ( ) ( ) (
|
|
.
|

\
|

h
h
h E h E h I h I =
|
|
.
|

\
|
|
|
.
|

\
|

2
2
1
2
1 ) (
h
h
h E

De aqu se puede despejar ) (
2
h E :

2
2
1
2 1
2
1
) ( ) (
) (
|
|
.
|

\
|

h
h
h I h I
h E

2
2
1
2 1
2
1
) ( ) (
) (
|
|
.
|

\
|

+ =
h
h
h I h I
h I I
En el caso especial cuando
2
1
2
h
h = (que es el algoritmo de Romberg), se tiene:

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

+
h I h I
h I I , donde
3
) (
) (
3
4
1
2
h I
h I I

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 se aplica la regla del Trapecio, y para poder usar la frmula anterior, se debe
duplicar cada vez el nmero de subintervalos: as, se puede comenzar con un
subintervalo, luego con dos, cuatro, ocho, etc, hasta donde sea necesario.

Posteriormente, se pasa 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
2
1
2
h
h = .
Despus se pasa al nivel tres de aproximacin, pero aqu cambia la frmula de
Romberg, y as sucesivamente hasta el ltimo nivel, que se alcanza cuando solo se
cuenta 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, se
inicia con n aproximaciones, entonces se alcanzar a llegar hasta el nivel de
aproximacin n.

Este diagrama explica un poco ms lo anterior.

NIVEL 1 NIVEL 2 NIVEL 3

Regla del Trapecio ) (
3
1
) (
3
4
1 2
h I h I
a b h =
1

2
2
a b
h

=
4
3
a b
h

=
8
4
a b
h

=

Una estrategia fructfera para acelerar la convergencia consiste en combinar
aproximaciones obtenidas con un mismo mtodo numrico pero con mallas refinadas a
la mitad del paso anterior. Ese procedimiento se conoce con el nombre de
extrapolacin. Sea ) ( f I
o
i
la frmula del Trapecio que aproxima

=
b
a
dx x f f I ) ( ) ( con
paso h = b-a 2
i
, es decir, que utiliza ( ) 1 2 +
i
nodos equiespaciados: jh a x
j
+ = ,
i
j 2 , 1 ,... 1 , 0 = . Considere una lista de estos valores para i = 0,1,...,K y a partir de ella
se construye una segunda lista definida por I
i
1
(f) = 4I
i+1
0
-I
i
0
(f) 3 para i = 0,1,...,K-1. Se
comprueba fcilmente que la frmula I
i
1
(f) corresponde al mtodo de Simpson con
paso h = b-a 2
i+1
. En efecto, para este h las frmulas del Trapecio I
i
0
(f),I
i+1
0
(f) con
pasos 2h = b-a 2
i
y h, respectivamente, sern

)} ( ) 2 ( 2 ... ) 4 ( 2 ) 2 ( 2 ) ( { ) (
0
b f h a f h a f h a f a f h f I
i
i
+ + + + + + + + =
)} ( ) ) 1 2 ( ( 2 ... ) 2 ( 2 ) ( 2 ) ( { ) (
1 0
1
b f h a f h a f h a f a f h f I
i
i
+ + + + + + + + =
+
+


Y por lo tanto

)} ( ) ) 1 2 ( ( 4 ... ) 2 ( 2 ) ( 4 ) ( { ) (
1 0
b f h a f h a f h a f a f h f I
i
i
+ + + + + + + + =
+


Se tiene as que la combinacin propuesta de 2 frmulas de Trapecio, que cometen
errores que dependen de ( )
2
2h y h
2
respectivamente, produce una frmula de Simpson
cuyo error depende de h
4
, si
| |
4
,b a
C f y por lo tanto converger ms rpido si h
decrece. La pregunta que surge de inmediato es acerca de la posibilidad de combinar
apropiadamente 2 frmulas de Simpson (de la lista I
i
1
(f)) de modo de aumentar an
ms la velocidad de convergencia. Esto es efectivamente posible si f tiene la
regularidad suficiente. En general se puede definir el procedimiento recursivo

Para k K i K k 0 , 1
1 4
) ( 4
) (
1 1
1

=

+
k
k
i
k
i
k
k
i
f I I
f I 1

Tabla 1 Tabla de Romberg
0
0
I


1
0
I

0
1
I

2
0
I


1
1
I

3
0
I

0
2
I

2
1
I


1
2
I

3
1
I

0
3
I

2
2
I

k
I
0


1
3
I

.

3
3 k
I

0
1 k
I

2
2 k
I


1
1 k
I

0
k
I


Y confeccionar una tabla triangular de aproximaciones de ) ( f I segn el esquema de la
Tabla 1 Tabla de Romberg.

En cada columna k se tiene un mtodo que converge con
) 1 ( 2 + k
h si
| |
) 1 ( 2
,
+

k
b a
C f . La
aproximacin de Romberg de ) ( f I , es I
0
K
y comete un error que depende de
2 2 + K
h con
K
a b h 2 / ) ( = . Sin llegar a constituir una demostracin, el desarrollo que sigue ilustra
este comportamiento de ganar 2 rdenes de convergencia por cada columna que se
agrega. Toda la construccin se hace a partir de la frmula del Trapecio, cuyo error
hemos expresado antes. Cuando se analiz el comportamiento asinttico de ste (para
n+1 nodos), se observa la presencia de una suma de Riemann:

=
1
0
2
) ( ' '
12
) (
n
j
j n
hf
h
f E

Que puede ser aproximada por la expresin asinttica del error

)) ( ' ) ( ' (
12
1
) (
~
2
a f b f h f E
n

=

Para comparar ) ( f E
n
con ) (
~
f E
n
se nota que integrando 2 veces por partes se tiene:
( )( ) ( ) dx x f x x x x dx x f x x x x
j
j
j
j
x
x
j j
x
x
j j
) ( '
2
1
) ( ' '
2
1
1 1
1 1

+ +
+ +
+ =

( ) ( )

+
+
+ =
1
1
) (
2
1
) (
j
j
x
x
j j
x f x f h dx x f

Y por lo tanto, el error de Trapecio con ) 1 ( + n nodos se puede expresar como

dx x f x x x x f E
n
j
x
x
j j n
j
j
) ( ' ' ) )( (
2
1
) (
1
0
1
1

=
+
+
=

Como

=
+
=
1
0
2
1
) ( ' '
12
1
) (
~
n
j
x
x
n
j
j
dx x f h f E

Conviene realizar la comparacin para cada sumando.

+
=
)
`

+

+
1
12 12 2
) )( (
) ( ' '
2 2
1
j
j
x
x
j j
dx
h h
x x x x
x f
( ) du
h h u u
x u f x f x f
h
h
j j j
)
`

+ + =

+
12 2
) (
) ( ' ' ) ( ' ) ( '
12
2
0
1
2


Si la regularidad de f lo permite, integrando por partes esta ltima integral se tendr,

( ) du
u
h
u
h
u
x u f
u
h
u
h
u
x u f x f x f
h
j
h
h
u
j j j (

+ +
(

+ + + =

=
+
12 4 6
) (
12 4 6
) ( ' ' ) ( ' ) ( '
12
2
2 3
0
) 3 (
0
2
2 3
1
2


Eliminando el segundo sumando, que se anula tanto en 0 como en h, e integrando
nuevamente por partes se obtiene

( ) du
u
h
u
h
u
x u f
u
h
u
h
u
x u f x f x f
h
j
h
h
u
j j j (

+ + +
(

+ + + =

=
+
24 12 24
) (
24 12 24
) ( ) ( ' ) ( '
12
2
2
3 4
0
) 4 (
0
2
2
3 4
) 3 (
1
2


Nuevamente se anula el segundo sumando y debe ser eliminado. Para obtener una vez
ms un trmino que se anule en la integracin por partes, se suma y se resta la
cantidad

( ) ) ( ) (
720
) (
720
) 3 (
1
) 3 (
4
0
) 4 (
4
j j
h
j
x f x f
h
du x u f
h
= +
+

Con lo cual se tiene

( ) du h
u
h
u
h
u
x u f
h
j
)
`

+ + +

720
1
24 12 24
4
2
2
3 4
0
) 4 (


Integrando nuevamente por partes (si la regularidad de f lo permite), se cancelar un
trmino y se tendr que la ltima integral es igual a

( ) du
u
h
u
h
u
h
u
x u f
h
j
)
`

+ +

720 72 48 120
4
3
2
4 5
0
) 5 (


Lo que corresponde a un trmino en
) 5 (
f y
6
h que se denota por
j n
C h

6


Sumando esta expresin se obtiene finalmente que si
| |
5
, b a
C f el error del Trapecio
se puede escribir como
( ) ( )
n n
C h a f b f
h
a f b f
h
f E
6 ) 3 ( ) 3 (
4 2
) ( ) (
720
) ( ' ) ( '
12
) ( + =

El procedimiento mediante el cual se lleg a esta expresin del error del mtodo del
Trapecio se puede continuar hasta donde la regularidad de f lo permita. En el teorema
que sigue se explicitan las frmulas del error as obtenidas.

Teorema. Sean 0 m y , 1 n , / ) ( n a b h = jh a x
j
+ = , para j = 0,1,...,n. Si
| |
2 2
,
+

m
b a
C f , entonces, el error de la frmula del trapecio asociada a esta malla se
puede expresar como

dx x f
h
a x
B
m
h
a f b f h
i
B
f E
m
b
a
m
m m
i
i i i i
n
) ( ) (
)! 2 2 (
)) ( ) ( (
)! 2 (
) (
2 2
2 2
2 2
1
1 2 1 2 2 2 +
+
+
=


+
+ =

2

Donde:

>
=
1 ) 1 (
1 0 ) (
) (
x si x B
x si x B
x B
j
j
j

Es la extensin peridica del polinomio de Bernoulli de grado j definido
implcitamente por

1
) 1 (
) (
!
1

=
t
xt
j
j
j
e
e t
x B
j
t


Y

=
1
0
) ( dx x B B
j j
son los nmeros de Bernoulli.

Para una demostracin formal de este Teorema se necesita usar las propiedades de
estos polinomios y nmeros. (Vase por ejemplo Ralston (1)). En cambio podemos
utilizar la expresin (3.13) para analizar el error de las frmulas que aparecen en la
tabla de Romberg. Sea

) ( ) ( ) ( f I f I f E
k
i
k
j
=

El error de la frmula de integracin I
i
k
(f) de la tabla de Romberg. La expresin (3.13)
con
i
n 2 = corresponde as a ) (
0
f E
i
y por lo tanto

3
4
) (
0 0
1 1 i i
i
E E
f E

=
+






Como
30
1
4

= B , el trmino para j=2 en la sumatoria resulta ser



Que corresponde al error asinttico de Simpson con paso
( )
1
2
+

i
a b
como se esperaba. Del
mismo modo se observa que la expresin del error de la frmula


Comienza en j = 3 con el trmino



Ya que el trmino de la sumatoria para j = 2 se cancela. En resumen, si la regularidad
de f lo permite, utilizando la expresin del error del mtodo del Trapecio entregada
por el teorema anterior, se puede probar que en la columna k-sima de la tabla de
Romberg se tiene una frmula de integracin que converge con h
2k+2
. Es decir,
mediante el mtodo de Romberg se acelera la convergencia. En las tablas que siguen
mostraremos el comportamiento del mtodo de Romberg en dos casos en los cuales la
funcin tiene la regularidad suficiente. El ndice i de la primera columna indica, al
igual que en las tablas anteriores, que el paso correspondiente, de la frmula del
Trapecio de esa misma lnea, es h = (b - a)/2
i
. La diagonal superior de la tabla
corresponde a las sucesivas aproximaciones de Romberg.

El mtodo de Romberg tiene un error
j
O
2
y es exacto para polinomios de grado 1 2 j .

Ejemplo 1: integral de dx
x
x f
1
) (
2
1

=
Usa la integracin de Romberg para evaluar la integral de x x f / 1 ) ( = entre 1 = x y
2 = x . Lleva seis decimales y contina hasta que no haya cambio en la quinta cifra
decimal. Compare con el valor analtico, cuyo valor es ) 2 ln( .

Solucin

La integracin de Romberg se basa en el uso de la regla del trapecio compuesto, el
cual se usa para obtener aproximaciones preliminares. Con el proceso de
extrapolacin de Richardson se mejoran dichas aproximaciones. Si
1 , N
T es la
aproximacin calculada de la integral

b
a
dx x f ) ( por medio de la regla trapezoidal con
N
n 2 = subintervalos, se tiene la siguiente relacin de recurrencia que permite
calcular dicha aproximacin:


1

Los restantes trminos de las distintas sucesiones se calculan mediante la frmula
general de extrapolacin de Romberg:

1 4
4
1
1 , 1 , 1
1
,

=

+

j
j N j N
j
j N
T T
T
2

A continuacin se presenta la tabla con los valores calculados para los
j N
T
,

mediante (1) y (2):

N J=1 2 3 4
0 0.750000 0.694445 0.693175 0.693148
1 0.708334 0.693254 0.693148
2 0.697024 0.693155 0.693146
3 0.694122 0.693147
4 0.693391

Teniendo en cuenta que el valor exacto de la integral es Ln(2)=0.693147, las
aproximaciones conseguidas se pueden considerar como buenas. Las pequeas
diferencias entres sucesiones son debidas al error de redondeo.

Ejemplo.

=
+
4
4
2
6516353 . 2
1
1
dx
x

Ejemplo 2: Integral dx e
x

1
0
2

Usar el algoritmo de Romberg, para aproximar la integral dx e
x

1
0
2

Usando segmentos de longitud
4
1
,
2
1
, 1

Solucin.

Primero se calculan las integrales del nivel 1, usando la regla del trapecio para las
longitudes de segmentos indicadas:

( ) 1
1
= h un segmento

|
.
|

\
|
=
2
1
2
h dos segmentos

|
.
|

\
|
=
4
1
3
h cuatro segmentos



Con estos datos, se tiene:


| | 859140914 . 1
2
0 1
) (
2 2
1 0
1
= +

= e e h I
571583165 . 1 2
4
0 1
) (
2
2
2
1 2
1
0
2
=
(
(

+ +

=
|
.
|

\
|
e e e h I
490678862 . 1 2
8
0 1
) (
2
2 2 2
2
1 4
3
4
2
4
1
0
3
=
(
(

+
(
(

+ + +

=
|
.
|

\
|
|
.
|

\
|
|
.
|

\
|
e e e e e h I

Ahora se pasa al segundo nivel de aproximacin donde se usa la frmula que se dedujo
anteriormente:

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

Donde ) (
1
h I es la integral menos exacta (la que usa menos subintervalos) e ) (
2
h I es
la ms exacta (la que usa el doble de subintervalos).

En un diagrama se observa lo siguiente:



Para avanzar al siguiente nivel, se debe conocer la frmula correspondiente. De forma
similar a la deduccin de la frmula,

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

Se puede ver que la frmula para el siguiente nivel de aproximacin (nivel 3) queda
como sigue:

l m
I I
15
1
15
16


Donde:
m
I Es la integral ms exacta
l
I Es la integral menos exacta

En el siguiente nivel (nivel 4) se tiene la frmula

l m
I I
63
1
63
64


En el ejemplo anterior, se obtiene la aproximacin en el nivel 3 como sigue:

46290944 . 1 ) 475730582 . 1 (
15
1
) 463710761 . 1 (
15
16
=

As, se puede concluir que el valor de la aproximacin, obtenido con el mtodo de
Romberg en el ejemplo 1, es:

46290944 . 1
1
0
2

dx e
x

Ejemplo 3: Integral dx e
x

1
0
2

Usar el algoritmo de Romberg para aproximar la integral: dx e
x

1
0
2

Del ejerci anterior se tiene calculada la tabla para los tres segmentos asi:

| | 859140914 . 1
2
0 1
) (
2 2
1 0
1
= +

= e e h I
571583165 . 1 2
4
0 1
) (
2
2
2
1 2
1
0
2
=
(
(

+ +

=
|
.
|

\
|
e e e h I
490678862 . 1 2
8
0 1
) (
2
2 2 2
2
1 4
3
4
2
4
1
0
3
=
(
(

+
(
(

+ + +

=
|
.
|

\
|
|
.
|

\
|
|
.
|

\
|
e e e e e h I

Agregando a la tabla anterior ) (
4
h I donde
8
1
4
= h .

Solucin.

Se calcula ) (
4
h I con la regla del trapecio:

(
(

+
(
(

+ + + + + + +

=
|
.
|

\
|
|
.
|

\
|
|
.
|

\
|
|
.
|

\
|
|
.
|

\
|
|
.
|

\
|
|
.
|

\
|
2
2 2 2 2 2 2 2
2
1 8
7
8
6
8
5
8
4
8
3
8
2
8
1
0
4
2
16
0 1
) ( e e e e e e e e e h I
469712276 . 1 ) (
4
= h I

Se tiene entonces la siguiente tabla:



De donde se concluye que la aproximacin buscada es:

1
0
462653593 . 1
2
dx e
x

Ejemplo 4: Integral

2
1
) ln( dx x e
x

Aproximar la siguiente integral:

2
1
) ln( dx x e
x


Usando el mtodo de Romberg con segmentos de longitud

8
1
,
4
1
,
2
1
, 1
4 3 2 1
= = = = h h h h

Solucin.

Igual que arriba, primero se usa la regla del trapecio (con los valores de h indicados)
para llenar el nivel 1. Se tiene entonces que:







A continuacin, usamos las frmulas de Romberg para cada nivel y se obtiene la
siguiente tabla:


De donde se concluye que la aproximacin buscada es: 062586821 . 2 ) ln(
2
1

dx x e
x

Ejemplo 5: Integral dx
x
e
x

3
1

Se calcular dx
x
e
x

3
1
utilizando el algoritmo de Romberg con % 01 . 0 =
s
.

En este caso no se sabe la cantidad de iteraciones que se deben hacer con la regla del
trapecio.

Se comenzar con 1, 2,4 y 8 subintervalos:

413460803 . 9
3 1 2
1 3
) (
3 1
1
=
(

=
e e
h I

401258451 . 8
3 2
2
1 4
1 3
) (
3 2 1
2
=
(

+
|
|
.
|

\
|
+

=
e e e
h I

131024374 . 8
3 5 . 2 2 5 . 1
2
1 8
1 3
) (
3 5 . 2 2 5 . 1 1
3
=
(

+
|
|
.
|

\
|
+ + +

=
e e e e e
h I


06191719 . 8
3 75 . 2 5 . 2 25 . 2 2 75 . 1 5 . 1 25 . 1
2
1 16
1 3
) (
3 75 . 2 5 . 2 25 . 2 2 75 . 1 5 . 1 25 . 1 1
4
=
(

+
|
|
.
|

\
|
+ + + + + + +

=
e e e e e e e e e
h I


Con estos datos se pueden hacer los clculos hasta el nivel 4. Se tiene entonces:



Haciendo los clculos de los errores se tiene % 008 . 0 =
a
< 0.01%, es decir se tiene
una buena aproximacin y se puede decir que:

038733067 . 8
3
1

dx
x
e
x



n=8
dx e
x

1
0
2


Error absoluto
+
1
0
1 2
dx
x
x


Error absoluto
Valor exacto 0.74682413 0.34657359
Trapecio Compuesto 0.74586561 0.0095852 0.34264290 0.00399063
Simpson Compuesto 0.74682612 0.00000199 0.34658409 0.0000105
Integracin de Romberg 0.74682401 0.000000115 0.346572411 0.000001179

ALGORITMO DE INTEGRACIN DE ROMBERG

Los coeficientes en cada una de las frmulas en el mtodo de Romberg,
deben sumar 1.

As se tiene la siguiente frmula recursiva:

1 4
4
1
1 , 1 , 1
,

k
k j k j
i k
k j
I I
I

Donde:

1 , 1 + k j
I Es la integral ms exacta,
1 , k j
I es la integral menos exacta

Y el ndice k indica el nivel de integracin o de aproximacin. Por ejemplo, si k=2,
j=1, entonces se tiene:
3
4
1 , 1 1 , 2
2 , 1
I I
I



Que es la 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:

s
k j
k j k j
a
I
I I
<

=

% 100 *
,
1 , ,


Donde
s
es la cota suficiente.

*Entrada: extremos a, b; entero n >0

*Salida: un arreglo R (calcule R por renglones; solo los 2 ltimos renglones
se guardan en almacenamiento)
-Paso 1: tomar ) ( a b h = ;
)) ( ) ( (
2
1 , 1
b f a f
h
R + =
-Paso 2: Salida (
1 , 1
R )
-Paso 3: Para n i ,......, 2 = hacer pasos 4-8
-Paso 4: Tomar 2 / ) ) 5 . 0 ( (
1
2
1
1 , 1 1 , 2
(
(

+ + =

=
i
k
h k a f h R R
(Aproximacin por el mtodo del trapecio)
-Paso 5: Para i j ,......, 2 =
Tomar
1 4
1
1 , 1 1 , 2
1 , 2 , 2

+ =

j
j j
j j
R R
R R (Extrapolacin)
-Paso 6: SALIDA (
j
R
, 2
por i j ,......, 2 , 1 = )
-Paso 7: Tomar
2
h
h =
-Paso 8: Para i j ,......, 2 , 1 = tomar
j j
R R
, 2 , 1
=
(Actualizar el rengln 1 de R)
-Paso 9: PARAR
Programa en Matlab: Funcin Romberg:

function y = Romberg(f,a,b,n) %n debe ser numero par
global x;
x=a;
s=polyval(f,x);
x=b;
t=polyval(f,x); %no quiere calcular el valor correcto
h=b-a;
R=(h/2)*(s+t);
suma=0;
for i=2:n
R=(h/2)*(s+t);
c=2^(i-1);
for k=1:c
suma=suma+polyval(f,((a+k-0.5)*h));
end
B=(R+h*suma)/2;
for j=2:i
R2=B+(B-R)/(4^(j-1)-1);
R=R2;
end
h=h/2;
end
y=R;

RECURSOS BIBLIOGRAFCOS

Bibliografa Bsica:

MATHEUS. John H. Fink Kurtis D. Mtodos Numricos con MATLAB. Editorial
Prentice Hall

Bibliografa Complementaria:

ALTZ, Franz L. Electronic. Digital. computers: Their use in science and
Engineering. 1958 Academic Press inc. New York.
BURDEN Richard L., J. Douglas Faires; Anlisis numrico. tr. Efrn Alatorre
Miguel; Revisin Tcnica. Ildefonso. 1998 (Biblioteca USCO. Nro Topogrfico:
515 / B949a.)
CHAPRA Steven C., CANALE Raymond P, Numerical Methods for engineers.
McGraw Hill, Inc. 1988. 839p. ISBN 0-07-909944-0.
CHAPRA Steven C., CANALE Raymond P. Mtodos numricos para ingenieros:
con aplicaciones en computadoras personales. 1988 (Biblioteca USCO Nro
Topogrfico: 519.5 / C467m)
CONDE S. D, Carl de Boor. Anlisis numrico elemental: Un enfoque
algortmico. Mc. Graw-Hill 1972, (Biblioteca USCO Nro Topogrfico: 511.8 /
C761 Biblioteca).
CORMICK MC., John M. and SALVADOR M.C. Numerical Methods in
FORTRAN. 1964. Prentice-Hall Inc Englewood Cliffs N:J.
CURTIS, F. Gerald, WHEATLEY, O. Patrick. Anlisis numrico con aplicaciones.
Tr. Hugo Villagomez Vasquez. 6 Ed. Pearson Educacin. 2000, 698p. ISBN 968-
444-393-5
FADDEEVA, V.N. Computacional methods of linear algebra, Dover
Publications. 1969, New York.
GASTINEL Nol; Anlisis numrico lineal. tr. Javier Ruiz Fernndez de Pinedo.
1975. (Biblioteca USCO Nro Topogrfico: 511.7 / G255).
GREENSPAN, D. Theory and solutions of Ordinary Differencial Equations.
1960 The. Mc Millan Co. New York.
KINCAID David y Ward Cheney; Anlisis numrico: Las matemticas del clculo
cientfico. tr. Rafael. 1994 (Biblioteca USCO Nro Topogrfico: 515 / K51a).
LUTHE. Rodolfo, OLIVERA Antonio, SCHUTZ Fernando, Mtodos numricos. 1986
(Biblioteca USCO Nro Topogrfico: 511.7 / L973m).
McCRACKEN, Daniel D., Mtodos numricos y programacin fortran: con
aplicaciones en ingeniera y ciencias. 1986. Editorial Limusa. Mxico.
(Biblioteca USCO Nro. Topogrfico: 001.6424 / M117).
NAKAMURA Shoichiro; Mtodos numricos aplicados con software. tr. Oscar
Alfredo Palmas Velasco. Prentice Hall Hispanoamericana S.A. 1995. 570p.
(Biblioteca USCO. Nro. Topogrfico: 511.8 / N163m) ISBN 968-880-263-8
NAKAMURA Shoichiro; Anlisis numrico y visualizacin grfica con MatLab. tr.
Roberto Escalona Garca. Prentice Hall Hispanoamericana S.A. 1997. (Biblioteca
USCO N ro Topogrfico: 515.1 / N163a). 465p. ISBN 968-880-980-1
NIETO RAMIREZ Jos A., Mtodos numricos en computadoras digitales.
Editorial Limusa 1980. (Biblioteca USCO Nro Topogrfico: 001.64042 / N677).
RALSTON Anthony; Introduccin al anlisis numrico. tr. Carlos E. Cervantes de
Gortari. Editorial Limusa. Mexico. 1978. 629p. (Biblioteca USCO Nro
Topogrfico: 511.7 / R164.)
SCARBOROUGH, J.B Numerical mathematics analysis
SIERRA ROMERO, Alberto. Manual de Mtodos Numricos. Universidad
Tecnolgica de Pereira.
SMITH, W. Allen; Anlisis numrico. tr. Francisco Javier Snchez Bernabe; Rev.
Tc. Jos Luis Turriza Pinto. Prentice Hall Hispanoamericana S.A. 1988. 608p.
(Biblioteca USCO Nro Topogrfico: 515 / S664a) ISBN 968-880-119-4.
STANTON, Ralp G. Numerical Methods for Science and Engineering.
1967. Prentice-Hall Inc. Englewood Cliffs N.J

Bibliografa OnLine:

http://anamat1.csi.ull.es/anamat_p/Titulaciones/matematicas.htm
http://arxiv.org/
http://books.pdox.net/
http://luda.azc.uam.mx/curso2/cp2indic.html
http://mailweb.udlap.mx/~ccastane/Analisis_Numerico_html/Lindley.html#RegresaGral1
http://mathworld.wolfram.com/
http://omega.ilce.edu.mx:3000/sites/ciencia/html/fisica.htm
http://pessoal.sercomtel.com.br/matematica/resumos.htm
http://proton.ucting.udg.mx/posgrado/cursos/metodos/temario.html
http://sai.uam.mx/apoyodidactico/mn/
http://uprhmate01.upr.clu.edu/~pnm/notas4061/index.htm
http://webdiee.cem.itesm.mx/web/servicios/archivo/tutoriales/metodos/index.html
http://webdiee.cem.itesm.mx/web/servicios/archivo/tutoriales/metodos/algoritmos/index.html
http://webdiee.cem.itesm.mx/web/servicios/archivo/tutoriales/metodos/algoritmos/index.html
http://www.ciencia-hoy.retina.ar/indice.htm
http://www.cnice.mecd.es/Descartes/
http://www.damtp.cam.ac.uk/user/fdl/people/sd/lectures/nummeth98/contents.htm
http://www.elprisma.com/
http://www.fortunecity.com/campus/earlham/850/metodos_numericos/indice.htm#
http://www.geocities.com/SiliconValley/Pines/7894/metodos/
http://www.iesrodeira.com/metodos_numericos/index-2.htm
http://www.ii.uam.es/~pedro/ccii/teoria/
http://www.itlp.edu.mx/publica/tutors.htm
http://www.monografias.com/trabajos13/tumatlab/tumatlab.shtml
http://www.rinconmatematico.com/libros.htm
http://www.ucsc.cl/~kdt/numerico/index.htm
http://www.unalmed.edu.co/~ifasmar/libro.shtml
http://www.uv.es/~diaz/mn/fmn.html
http://www.uv.es/diaz/mn/fmn.html
http://www-gap.dcs.st-and.ac.uk/~history/index.html (Biografias)