Professional Documents
Culture Documents
Método de Romberg.
Ing Yamil Armando Cerquera Rojas – yacerque@gmail.com
Especialista en Sistemas Universidad Nacional
Docente Universidad Surcolombiana
Neiva – Huila
CONTENIDO
DEFINICIÒN......................................................................................................................................2
INTRODUCCIÒN...............................................................................................................................2
OBJETIVOS ......................................................................................................................................3
GENERAL......................................................................................................................................3
ESPECÍFICOS................................................................................................................................3
OBSERVACIONES PRELIMINARES...................................................................................................3
CÁLCULO DE ÁREAS .......................................................................................................................4
El Metodo de Romberg .................................................................................................................5
2
1
Ejemplo 1: integral de ∫ f ( x) = dx ...................................................................................13
1
x
Solución .............................................................................................................................13
1
∫e
x2
Ejemplo 2: Integral dx ....................................................................................................14
0
1
∫e
x2
Ejemplo 3: Integral dx ....................................................................................................16
0
2
∫e
x
Ejemplo 4: Integral ln( x)dx .............................................................................................17
1
Ejemplo 5: Integral .................................................................................................................18
ALGORITMO DE INTEGRACIÓN DE ROMBERG ..................................................................19
Programa en Matlab: Función Romberg: .............................................................................20
RECURSOS BIBLIOGRAFÍCOS ...................................................................................................21
Bibliografía OnLine: ................................................................................................................22
DEFINICIÒN
De acuerdo a la definición del diccionario, integrar significa “unir todas las partes en
un todo; unificar, indicar la cantidad total,…”.1 . Matemáticamente, la integración se
b
representa por ∫ f ( x)dx . En los primeros años de ingeniería, se ven apartes de cálculo
a
integral. Se aprenden técnicas que obtienen soluciones analíticas o soluciones exactas
de integrales definidas e indefinidas. En esta parte se trata de solucionar integrales
definidas, o sea integrar una función entre un par de límites dados [a, b] . Integral en
la cual el intervalo de integración [a, b] , es finito, y f es una función de una variable
real y valor real continua en [a, b] .
Una integral definida se define geométricamente como el área bajo la curva f (x) en
el intervalo [a, b] . De acuerdo al teorema fundamental del calculo integral la ecuación
b
∫ f ( x)dx = F ( x) a .
b
se evalúa como En donde F(x) es la integral de f (x) , esto es,
a
dF ( x)
cualquier función tal que = F ' ( x) = f ( x) . Es decir F(x) es una antiderivada de
dx
f (x) . La nomenclatura de F ( x) ba es F (b) − F (a) .
INTRODUCCIÒN
Desafortunadamente en la mayoría de los casos prácticos es muy difícil 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.
Método gráfico.
Métodos numéricos.
Para realizar el cálculo de una integral definida por modelos ó métodos numéricos,
además de aplicar la regla Trapezoidal o Rectangular con segmentos cada vez más
pequeños, otra manera de obtener una estimación más 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 f (a) y f (b) , entonces se puede conectar los tres puntos con
una parábola. 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 aplicación 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 número de veces, deberá dividirse el
intervalo (a,b) en un número de subintervalos o segmentos.
OBJETIVOS
GENERAL
Resolver el problema de cálculo del área bajo la curva entre dos límites conocidos,
dividiendo en N sub áreas para calcular su valor, asumiendo cada sub área como un
pequeño arco de parábola.
ESPECÍFICOS
1. Conocer la interpretación geométrica de la integral definida.
2. Reconocer que el método de Romberg representa, geométricamente, el área bajo
una función polinomial de segundo orden (Cuadrática o Parabólica).
3. Deducir la fórmula de Romberg a partir de la interpretación geométrica de la
integral definida.
4. Acotar el error cometido en la integración numérica por el método de Romberg.
5. Explicar la obtención de fórmulas más precisas para calcular, numéricamente,
integrales definidas.
6. Aplicar el método de Romberg, para calcular numéricamente, 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.
2 2 π /4 π /2 1 1/ 3
ex ln( x)
∫ x dx, ∫ x + 1 dx, ∫ x tan( x)dx, ∫ ∫ (9 − x
2
sin( x) dx, ) dx
1 1 0 0 0
Estos apuntes pretenden ilustrar al lector de forma detallada y lo mas sencillo posible,
una de las técnicas básicas que permiten resolver dicha situación, haciendo uso de los
métodos o modelos numéricos, a través de la denominada “INTEGRACIÓN APROXIMADA,
POR EL MÉTODO DE Romberg”.
CÁLCULO DE ÁREAS
Uno de los problemas matemáticos más frecuentes es el cálculo del área que se
forma entre una función f(x), el eje x y los límites 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 función f(x) entre los límites a y b:
Fig. 1
Partiendo del hecho que la función f (x) y los valores a y b son conocidos. a se
considera como el limite inferior y b se considera como límite superior.
Desde luego, la soluciones algebraicas son mejores que las numéricas, porque son
exactas. Pero a veces, la complejidad de las funciones hace imposible (o difícil)
obtener la solución algebraica, por lo que una solución numérica permite ahorrar
tiempo.
El Método de Romberg
b
Sea I (h) el valor de la integral que aproxima a I = ∫ f ( x)dx , mediante una partición
a
b−a
de subintervalos de longitud h = y usando la regla del trapecio.
n
Entonces, I = I (h) + E (h) , donde E (h) es el error de truncamiento que se comete al
aplicar la regla.
I = I (h1 ) + E (h1 )
⇒ I (h1 ) + E (h1 ) = I (h2 ) + E (h2 )
I = I ( h2 ) + E ( h2 )
Se puede demostrar que el error que se comete con la regla del trapecio para n
subintervalos está dado por las siguientes fórmulas:
(b − a ) 2 (b − a) 2
E (h1 ) ≈ − h1 f ' ' y E (h2 ) ≈ − h2 f ' '
12 12
Donde f ' ' es un promedio de la doble derivada entre ciertos valores que pertenecen a
cada uno de los subintervalos.
(b − a) 2
− h1 f ' ' h1
2
E (h1 ) 12 h12
≈ ≈ , donde E (h1 ) ≈ E (h2 )
E (h2 ) − (b − a) h 2 f ' ' h22 h2
2
12
2
h
I (h1 ) + E (h2 ) 1 ≈ I (h2 ) + E (h2 )
h2
h1
2
h 2
I (h1 ) − I (h2 ) ≈ E (h2 ) − E (h2 ) = E (h2 )1 − 1
h2 h2
I (h1 ) − I (h2 )
E (h2 ) ≈ 2
h
1 − 1
h2
I (h1 ) − I (h2 )
I = I (h2 ) + 2
h
1 − 1
h2
h1
En el caso especial cuando h2 = (que es el algoritmo de Romberg), se tiene:
2
paso h = b-a 2 i
( )
, es decir, que utiliza 2 + 1 nodos equiespaciados: x j = a + jh ,
i
∀j = 0,1,...1,2 i . Considere una lista de estos valores para i = 0,1,...,K y a partir de ella
se construye una segunda lista definida por Ii1(f) = 4Ii+10-I i0(f) 3 para i = 0,1,...,K-1. Se
comprueba fácilmente que la fórmula Ii1(f) corresponde al método de Simpson con
paso h = b-a 2i+1 . En efecto, para este h las fórmulas del Trapecio Ii0(f),Ii+10(f) con
pasos 2h = b-a 2i y h, respectivamente, serán
I i0 ( f ) = h{ f (a ) + 2 f (a + 2h) + 2 f (a + 4h) + ... + 2 f (a + 2 i h) + f (b)}
I i0+1 ( f ) = h{ f (a) + 2 f (a + h) + 2 f (a + 2h) + ... + 2 f (a + (2 i +1 − 1)h) + f (b)}
Y por lo tanto
cuyo error depende de h4, si f ∈ C[a ,b ] y por lo tanto convergerá más rápido si h
4
Para 1 ≤ k ≤ K , 0 ≤ i ≤ K − k
4 k I ik+−11 − I ik −1 ( f )
I ik ( f ) = 1
4k − 1
− h2 n −1
En ( f ) =
12
∑ hf ' ' (η
j =0
j )
~ −1 2
En ( f ) = h ( f ' (b) − f ' (a))
12
~
Para comparar E n ( f ) con E n ( f ) se nota que integrando 2 veces por partes se tiene:
x j +1 x j +1
f ( x)dx − h( f ( x j ) + f (x j +1 ))
1
= ∫
xj
2
x j +1
n −1
1
En ( f ) = ∑ ∫ (x − x j )( x − x j +1 ) f ' ' ( x)dx
j =0 2 xj
Como
x j +1
n −1
~ 1
En ( f ) = ∑ − h 2 ∫ f ' ' ( x)dx
j =0 12 xj
x j +1
( x − x j )( x − x j +1 ) h 2 h 2
xj
∫ f ' ' ( x)
2
+
12
− dx =
12
h2
h
u (u − h) h 2
= − ( f ' ( x j +1 ) − f ' ( x j ) ) + ∫ f ' ' (u + x j ) + du
12 0 2 12
h
h2 u3 u2 u
h
u3 u2 u
= − ( f ' ( x j +1 ) − f ' ( x j ) ) + f ' ' (u + x j ) − h + h2 − ∫ f (3) (u + x j ) − h + h 2 du
12 6 4 12 u =0 0 6 4 12
h
h2 u 4 u2
h
u 4 u2
=− ( f ' ( x j +1 ) − f ' ( x j )) + f ( 3)
(u + x j ) − h
u3
+ h2 +∫ f ( 4)
(u + x j ) − h
u3
+ h2 du
12 24 12 24 u =0 0 24 12 24
Nuevamente se anula el segundo sumando y debe ser eliminado. Para obtener una vez
más un término que se anule en la integración por partes, se suma y se resta la
cantidad
h
h4
∫
720 0
f (u + x j )du =
( 4) h4
720
(
f ( 3) ( x j +1 ) − f (3) ( x j ) )
(u + x ) u 1
h 4
u3 2 u
2
+∫ f ( 4)
j −h +h − h4 du
0 24 12 24 720
h
u5 u4 u3 u
− ∫ f ( 5) (u + x j ) −h + h2 − h4 du
0 120 48 72 720
5
Sumando esta expresión se obtiene finalmente que si f ∈ C[a , b ] el error del Trapecio
se puede escribir como
h2
E n ( f ) = − ( f ' (b) − f ' (a ) ) +
12
h4
720
(
f ( 3) (b) − f ( 3) (a ) − h 6 C n )
El procedimiento mediante el cual se llegó a esta expresión del error del método del
Trapecio se puede continuar hasta donde la regularidad de f lo permita. En el teorema
que sigue se explicitan las fórmulas del error así obtenidas.
b
B
m
h 2m+ 2 x−a
E n ( f ) = −∑ 2i h 2i ( f 2 i −1
(b) − f 2 i −1
(a )) + ∫ B 2m+ 2 ( )f 2m+ 2
( x)dx 2
i =1 ( 2i )! (2m + 2)! a h
Donde:
B j ( x) si 0 ≤ x > 1
B j ( x) =
B j ( x − 1) si x ≥ 1
∞
tj t (e xt − 1)
∑
j =1 j!
B j ( x ) =
et − 1
1
Y B j = − ∫ B j ( x)dx son los números de Bernoulli.
0
Para una demostración formal de este Teorema se necesita usar las propiedades de
estos polinomios y números. (Véase por ejemplo Ralston (1)). En cambio podemos
utilizar la expresión (3.13) para analizar el error de las fórmulas que aparecen en la
tabla de Romberg. Sea
E kj ( f ) = I ( f ) − I ik ( f )
Que corresponde al error asintótico de Simpson con paso (b − a ) como se esperaba. Del
2 i +1
mismo modo se observa que la expresión del error de la fórmula
Solución
4 j −1 TN +1, j −1 − TN , j −1
TN , j = 2
4 j −1 − 1
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 pequeñas
diferencias entres sucesiones son debidas al error de redondeo.
Ejemplo.
4
1
∫ 1+ x
−4
2
dx = 2.6516353
1
Ejemplo 2: Integral ∫ e x dx
2
∫e
x2
Usar el algoritmo de Romberg, para aproximar la integral dx
0
1 1
Usando segmentos de longitud 1, ,
2 4
Solución.
Primero se calculan las integrales del nivel 1, usando la regla del trapecio para las
longitudes de segmentos indicadas:
(h1 = 1) un segmento
1
h2 = dos segmentos
2
1
h3 = cuatro segmentos
4
I (h1 ) =
2
[
1 − 0 02 2
]
e + e1 = 1.859140914
1 − 0 02
2
1
e + 2e 2 + e1 = 1.571583165
2
I (h2 ) =
4
1 2
2
2
3
2
1 − 0 02
e + 2 e 4 + e 4 + e 4 + e1 = 1.490678862
2
I (h3 ) =
8
Ahora se pasa al segundo nivel de aproximación donde se usa la fórmula que se dedujo
anteriormente:
4 1
I (h2 ) − I (h1 )
3 3
Donde I ( h1 ) es la integral menos exacta (la que usa menos subintervalos) e I (h2 ) es
la más exacta (la que usa el doble de subintervalos).
4 1
I (h2 ) − I (h1 )
3 3
Se puede ver que la fórmula para el siguiente nivel de aproximación (nivel 3) queda
como sigue:
16 1
Im − Il
15 15
Donde:
I m Es la integral más exacta
I l Es la integral menos exacta
64 1
Im − Il
63 63
16 1
(1.463710761) − (1.475730582) = 1.46290944
15 15
Así, se puede concluir que el valor de la aproximación, obtenido con el método de
Romberg en el ejemplo 1, es:
∫e
x2
dx ≈ 1.46290944
0
1
Ejemplo 3: Integral ∫ e x dx
2
∫e
x2
Usar el algoritmo de Romberg para aproximar la integral: dx
0
Del ejerció anterior se tiene calculada la tabla para los tres segmentos asi:
I (h1 ) =
1 − 0 02
2
[ 2
e + e1 = 1.859140914]
1 − 0 02
2
1
e + 2e 2 + e1 = 1.571583165
2
I (h2 ) =
4
1 2
2
2
3
2
1 − 0 02
e + 2 e 4 + e 4 + e 4 + e1 = 1.490678862
2
I (h3 ) =
8
1
Agregando a la tabla anterior I (h4 ) donde h4 = .
8
Solución.
1
2
2
2
3
2
4
2
5
2
6
2
7
2
1 − 0 02
e + 2 e 8 + e 8 + e 8 + e 8 + e 8 + e 8 + e 8 + e 1
2
I (h4 ) =
16
I (h4 ) = 1.469712276
∫e
x2
De donde se concluye que la aproximación buscada es: dx ≈ 1.462653593
0
2
Ejemplo 4: Integral ∫ e x ln( x)dx
1
2
∫e
x
Aproximar la siguiente integral: ln( x)dx
1
1 1 1
h1 = 1, h2 = , h3 = , h4 =
2 4 8
Solución.
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:
3 − 1 e1 e3
I (h1 ) = + = 9.413460803
2 1 3
3 − 1 e1 e 2 e3
I (h2 ) = + 2 + = 8.401258451
4 1 2 3
3 − 1 e1 e1.5 e 2 e 2.5 e 3
I (h3 ) = + 2 + + + = 8.131024374
8 1 1.5 2 2.5 3
Con estos datos se pueden hacer los cálculos hasta el nivel 4. Se tiene entonces:
Haciendo los cálculos de los errores se tiene ε a = 0.008% < 0.01%, es decir se tiene
una buena aproximación y se puede decir que:
3
ex
∫1 x dx ≈ 8.038733067
1 1
x
n=8
∫ e dx
−x2 Error absoluto
∫x
0
2+1
dx Error absoluto
0
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
Integración de Romberg 0.74682401 0.000000115 0.346572411 0.000001179
4 k −i I j +1 , k −1 − I j , k −1
Ij,k ≈
4 k −1 − 1
Donde:
Como todo proceso iterativo, éste se detiene cuando se obtiene una aproximación
suficientemente buena. En este caso se pide que:
I j , k − I j , k −1
∈a = *100% <∈s
I j, k
Bibliografía Básica:
Bibliografía Complementaria:
Bibliografía 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)