Sei sulla pagina 1di 22

INTEGRACIÓN NUMÉRICA Método de Romberg.

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

DEFINICIÒN INTRODUCCIÒN OBJETIVOS GENERAL ESPECÍFICOS OBSERVACIONES PRELIMINARES CÁLCULO DE ÁREAS El Metodo de Romberg

Ejemplo 1: integral de

Solución

2 1

x

1

f x =

(

)

Ejemplo 2: Integral

1

0

1

Ejemplo 3: Integral

0

2

Ejemplo 4: Integral

1

 

2

e

x

dx

 

2

e

x

dx

e

x

ln( x ) dx

dx

Ejemplo 5: Integral ALGORITMO DE INTEGRACIÓN DE ROMBERG Programa en Matlab: Función Romberg:

RECURSOS BIBLIOGRAFÍCOS Bibliografía OnLine:

CONTENIDO

2

2

3

3

3

3

4

5

13

13

14

16

17

18

19

20

21

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

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 ] .

f ( x ) dx . En los primeros años de ingeniería, se ven apartes de cálculo

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

a

f

( x ) dx = F ( x )

(

b

a

)

b

a

dF x

dx

F ( x )

se evalúa como

cualquier función tal que

f ( x ) . La nomenclatura de

.

En

donde F(x) es la integral de

f ( x ) ,

esto

es,

=

'(

F x

)

=

f x

(

)

. Es decir F(x) es una antiderivada de

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.

Cada subintervalo sucesivo se aproxima por un polinomio de segundo grado (parábola) y se integra de tal manera que la suma de las áreas de cada segmento de la parábola sea la aproximación a la integración deseada.

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.

1. Comprender las bases conceptuales de la integración aproximada.

2. Comprender los rasgos generales de la integración aproximada utilizando el método de Romberg.

3. Comprender la aproximación del error por truncamiento de la integración aproximada utilizando el método de Romberg, frente al valor exacto.

4. Resolver problemas de integración numérica y apreciar su aplicación en la solución de problemas de ingeniería, utilizando el método de Romberg.

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.

Sin embargo, no se obtiene la representación explícita de la función que representa la regla de correspondencia entre las variables involucradas.

En estos casos, la realización de cualquier operación matemática sobre la nube de puntos que pretenda tratarla como una relación funcional, tropezará con dificultades

considerables al no conocerse la expresión explícita de dicha relación. Entre estas operaciones se encuentra la integración de funciones.

Además, es conocido que existen relativamente pocas fórmulas y técnicas de integración, frente a la cantidad existente de funciones que se pueden integrar. Es decir, un gran número de integrales de funciones elementales no puede ser expresada en términos de ellas. Entre estos casos singulares se tienen, a manera de ejemplo:

2 dx 1 x 3 2 4 ∫ e dx , ∫∫ , 1 +
2
dx
1
x
3
2
4
e dx
,
∫∫
,
1
+
x dx
,
sin(
x dx
)
,
1
+
x dx
,
∫ 1
.
dx
5
ln(
x
)
0
1
+ x
1/3
2
x
2
π
/ 4
π
/ 2
1
e
ln( x )
2
dx
,
dx , x
tan( )
x dx
,
sin(
x dx
)
,
(9
x
)
dx
x
x + 1
1
1
0
0
0

Lo anterior motiva el uso de los métodos de integración numérica que se estudian en lo que sigue; lo primero en considerar se basa en la aproximación de la función f mediante polinomios interpolantes.

Para aclarar la contradicción antes señalada, se debe recordar la condición necesaria para que una función sea integrable. Dicha condición se menciona de inmediato, sin demostración:

Proposición 1 (Condición necesaria de Integrabilidad).

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

No obstante que las condiciones de la proposición 1 son sumamente generales, no se tiene garantía de que, al aplicar los métodos usualmente conocidos para resolver integrales, se pueda encontrar la antiderivada de una función 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 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

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.

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

Soluciones algebraicas: se obtiene una fórmula precisa y exacta para el área solicitada. Soluciones numéricas: se calcula numéricamente una estimación del área.

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

a

usando

Sea I ( h )

el valor de la integral que aproxima a

h =

b

a

n

I

y

=

f ( x ) dx ,

la

mediante una partición

de subintervalos de longitud

Entonces, I = I ( h ) + E ( h ) , donde E ( h ) es el error de truncamiento que se comete al

aplicar la regla.

regla del trapecio.

El método de extrapolación de Richardson combina dos aproximaciones de integración numérica, para obtener un tercer valor más exacto.

El algoritmo más eficiente dentro de éste método, se llama Integración de Romberg, la cual es una fórmula recursiva.

Suponga que se tiene dos aproximaciones:

I h

(

1

I

I

=

=

(

I h

1

(

I h

2

)

)

+

+

(

(

E h

E h

1

2

)

)

I h

(

1

)

+

)

e

E h

(

I h

(

1

)

=

2

)

I h

(

2

)

+

E h

(

2

)

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

E ( h ) ≈ −

1

a

2

12

h 1

f ''

(

b

)

y

E ( h ) ≈−

2

a

2

12

h f

2

(

b

)

''

Donde

cada uno de los subintervalos.

f '' es un promedio de la doble derivada entre ciertos valores que pertenecen a

Ahora bien, si se supone que el valor de

f '' es constante, entonces:

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

12

,

donde

E ( h

1

)

E ( h

2

h

)

1

h

2

2

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

I h

(

1

)

I h

(

1

)

I h

(

2

)

De aquí se puede despejar

E h

(

2

+ E h

(

E h

(

2

)

2

)

h

1

h

2

E h

(

2

2

I h

(

)   h  

h

1

2

2

2

)

=

+

E h

(

2

)

E h

(

2

h

) 1 − 

1

h

2

)

:

E h

(

2

)

I ( h

1

)

I ( h

2

)

h

1 − 

1

h

2

2

2

En el caso especial cuando

I

I ( h

2

h =

2

I

=

I ( h

2

)

+

I ( h

1

)

I ( h

2

)

h

1 − 

1

h

2

2

h 1 (que es el algoritmo de Romberg), se tiene:

2

) +

I ( h

1

)

I ( h

2

)

1

2

2

, donde

I

4

I ( h

1

)

3

3

I ( h )

2

Esta fórmula es solo una parte del algoritmo de Romberg. Para entender el método, es conveniente pensar que se trabaja en niveles de aproximación. En un primer nivel, es cuando se aplica la regla del Trapecio, y para poder usar la fórmula anterior, se debe duplicar cada vez el número 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 aproximación, que es donde se usa la fórmula anterior, tomando las parejas contiguas de aproximación del nivel anterior, y

que corresponden cuando

Después se pasa al nivel tres de aproximación, pero aquí cambia la fórmula de Romberg, y así sucesivamente hasta el último nivel, que se alcanza cuando solo se

cuenta con una pareja del nivel anterior.

h

1

2

.

h =

2

Desde luego, el número de niveles de aproximación 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 aproximación n.

Este diagrama explica un poco más lo anterior.

NIVEL 1

NIVEL 2

NIVEL 3

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

Una estrategia fructífera para acelerar la convergencia consiste en combinar aproximaciones obtenidas con un mismo método numérico pero con mallas refinadas a la mitad del paso anterior. Ese procedimiento se conoce con el nombre de

extrapolación. Sea I ( f ) la fórmula del Trapecio que aproxima

o

i

I ( f )

=

b

a

f ( x ) dx con

h

=

b-a

1,2

(2

i

+ 1)

paso

,

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,

comprueba fácilmente que la fórmula I i 1 (f) corresponde al método de Simpson con paso h = b-a 2 i+1 . En efecto, para este h las fórmulas del Trapecio I i 0 (f),I i+1 0 (f) con pasos 2h = b-a 2 i y h, respectivamente, serán

,K-1. Se

2 i

es

decir, que utiliza

nodos equiespaciados: x

,K

j =

a

+

jh

,

j = 0,1,

i

. Considere una lista de estos valores para i = 0,1,

I

0

i

I

0

i

+ 1

f

( )

f

( )

h f a

= +

{

(

)

)

= +

h f a

{

(

f a

2

2

(

f a

(

+

+

2

h

h

)

)

+

+

2

2

f a

(

f a

(

4

h

+

+

2

h

)

)

+

+

+

+

2

2

f a

(

f a

(

+

2

+

(2

i

h

i +

1

)

+

f b

(

)}

1)

h

)

+

f b

(

)}

Y por lo tanto

I

0

i

(

f

)

=

h f a

{

(

)

+

4

f a

(

+

h

)

+

2

f a

(

+

2

h

)

+

+

4

f a

(

+

(2

i +

1

1)

h

)

+

f b

(

)}

Se tiene así que la combinación propuesta de 2 fórmulas de Trapecio, que cometen

2 y h 2 respectivamente, produce una fórmula de Simpson

cuyo error depende de h 4 , si

decrece. La pregunta que surge de inmediato es acerca de la posibilidad de combinar apropiadamente 2 fórmulas de Simpson (de la lista I i 1 (f)) de modo de aumentar aún más la velocidad de convergencia. Esto es efectivamente posible si f tiene la regularidad suficiente. En general se puede definir el procedimiento recursivo

errores que dependen de (

f C y por lo tanto convergerá más rápido si h

2

h

)

[

a ,b

4

]

Para 1 k K , 0 i K k

I

k

i

(

f

) =

4

k

I

k

1

i

+

1

I

k

i

1

(

f

)

4

k

1

1

Tabla 1 Tabla de Romberg

0

I 0

I

0

1

I

I

0

2

0

3

….

I

I

0

k 1

0

k

1

I 0

I

I

I

1

1

1

2

1

3

I

I

I

2

0

2

1

2

2

I

I

3

0

3

1

I

I

2

k 2

I

1

k 1

3

k 3

k

I 0

Y confeccionar una tabla triangular de aproximaciones de I ( f ) según el esquema de la

Tabla 1 Tabla de Romberg.

En cada columna k se tiene un método que converge con

con

h = (b a ) / 2 . Sin llegar a constituir una demostración, el desarrollo que sigue ilustra este comportamiento de ganar 2 órdenes de convergencia por cada columna que se agrega. Toda la construcción se hace a partir de la fórmula del Trapecio, cuyo error hemos expresado antes. Cuando se analizó el comportamiento asintótico de éste (para n+1 nodos), se observa la presencia de una suma de Riemann:

aproximación de Romberg de I ( f ) , es I 0 K y comete un error que depende de

. La

h

2( k +1)

si

f

C

[

] 2(

k +

1)

h

2 K +2

a b

,

K

E f

n

(

)

=

h

2

12

n

1

j

= 0

hf

''(

η

j

)

Que puede ser aproximada por la expresión asintótica del error

~

E

n

(

f

)

=

1

12

h

2

(

f b

'(

)

Para comparar E ( f )

n

1

2

=

x j +

x

j

1

(x

x

j

)(x

x j +

1

) f

x

j + 1

x j

f x dx

(

)

1

2

(

h f x

(

f a

'(

))

con

~

E

n

(

f

''(

x ) dx

=−

)

1

2

j

)

+

(

f x

j + 1

))

se nota que integrando 2 veces por partes se tiene:

x

j +

j

x

1

(x

x

j

+ −

x

x

j

+

1

) f x dx

'(

)

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

E

n

(

f

) =

Como

~

E

n

(

f

) =

n

1

1

x

j + 1

∑ ∫

j

= 0

2

x

j

(

x

n

1

j

= 0

1

12

h

2

x

j

)(

x

x

j + 1

x

j + 1

f

x

j

''(

x dx

)

)

f

''(

x dx

)

Conviene realizar la comparación para cada sumando.

x

j + 1

j

x

f

''(

x

)

( x

x

j

)(

x

x

j + 1

)

2

+

2

h

12

h

12

2

dx =

=−

h

2

12

(

f '( x

j

+

1

)

f '( x

j

)

)

+

h

0

f

''(

u

+

x

j

)

u u

(

h

)

h

2

2

12

+

du

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

=−

h

2

12

(

f x

'(

j

+

1

)

f x

'(

j

)

)

+

f

''(

u

+

x

j

)

h 3 2 h 3 2  u u u  u u  2
h
3
2
h
3
2
 u
u
u 
u
u 
2
(3)
2
h
+ h
f
(
u
+
x
)
h
+ h
 u
j
6
4
12
4
12
 6
0
u
=
0

du

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

=−

h

2

12

(

f '( x

j

+ 1

)

f '( x

j

)

)

+

f

(3)

(

u

+

x

j

h 4 3 2 h 4 3 2  u u u  u u
h
4
3
2
h
4
3
2
 u
u
u 
u
u 
2
(4)
2
)
h
+ h
+
f
(
u
+
x
)
h
+ h
 u
j
24
12
24
 24
12
24
0
u
= 0

du

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

Con lo cual se tiene

h

4

h

(4)

u x du

+

=

h

4

(

(3)

 

 

(3)

 

720

0

f

(

j

)

720

f

(

x

j

+

1

)

f

(

x

j

+

h

0

f

(4)

(

u

+

)

u

4

h

u

3

+

h

2

u

2

h

4

1

x

j

24

 

12

 

24

   

720

))

du

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

h

0

f

(5)

(

u

+

x

j

u

)

5

h

u

4

+

h

2

u

3

h

4

u

120

48

72

720

du

Lo que corresponde a un término en

f

(5)

y

h

6

que se denota por

6

h C

n j

Sumando esta expresión se obtiene finalmente que si se puede escribir como

E

n

(

f

) =−

h

2

12

(

f b

'(

)

f a

'(

)

)

+

h

4

720

(

f

(3)

(

b

)

f C

[

a

, b

f

(3)

(

a

)

]

)

5 el error del Trapecio

6

h 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.

Teorema. Sean m 0 y n 1,

f C

[

a b

,

2

]

m

+

2

Si

, entonces, el error de la fórmula del trapecio asociada a esta malla se

h

= (b a ) / n,

x

j =

a

+

jh

para

j

=

0,1,

,

,n.

puede expresar como

 

m

B

2

m

+

2

b

E

 

(

f ) =−

2 i

h

2

i

(

f

2

i

1

(

b

)

f

2

i

1

(

a

))

+

h

B

(

x

a

)

f

n

(2 i )!

 

(2

m +

2)!

a

2

m

+

2

h

 
 

i

= 1

   

Donde:

 
 

B x =

j

(

)

B

j

x si

1)

(

(

)

B x

j

0

si x

x >

1

1

 

Es

 

la

extensión

 

periódica

 

del

polinomio

de

Bernoulli

implícitamente por

 

t e

t

B x =

j

(

xt

1)

 
 

j

=

1

j

!

j

(

)

t

e

1

2

m

+

2

(

de

x dx

)

grado

j

2

definido

Y

B

j

=−

1

0

B ( x ) dx

j

son los números de Bernoulli.

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

k

j

( f )

=

I ( f )

I

k

i

( f )

El error de la fórmula de integración I i k (f) de la tabla de Romberg. La expresión (3.13)

con

i

n = 2 corresponde así a

E

0

i

(

f

)

y por lo tanto

1

E f =

i

(

)

4

E

0

i

+

1

E

0

i

3

La expresión ( 3.13 ) con i n = 2 corresponde así a E 0 i
Como B = 4 − 1 30 , el término para j=2 en la sumatoria

Como

B =

4

1

30

, el término para j=2 en la sumatoria resulta ser

1 30 , el término para j=2 en la sumatoria resulta ser Que corresponde al error

Que corresponde al error asintótico de Simpson con paso (

mismo modo se observa que la expresión del error de la fórmula

b a

) i 2
)
i
2
que la expresión del error de la fórmula b − a ) i 2 Comienza en

Comienza en j = 3 con el término

b − a ) i 2 Comienza en j = 3 con el término + 1

+

1 como se esperaba. Del

Ya que el término de la sumatoria para j = 2 se cancela. En resumen, si la regularidad de f lo permite, utilizando la expresión del error del método del Trapecio entregada por el teorema anterior, se puede probar que en la columna k-ésima de la tabla de Romberg se tiene una fórmula de integración que converge con h 2k+2 . Es decir, mediante el método de Romberg se acelera la convergencia. En las tablas que siguen mostraremos el comportamiento del método de Romberg en dos casos en los cuales la función 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 fórmula del Trapecio de esa misma línea, es h = (b - a)/2 i . La diagonal superior de la tabla corresponde a las sucesivas aproximaciones de Romberg.

El método de Romberg tiene un error

O 2

j y es exacto para polinomios de grado 2 j 1.

de Romberg. El método de Romberg tiene un error O 2 j y es exacto para

Ejemplo 1: integral de

2

1

f x =

(

)

1

x

dx

Usa la integración de Romberg para evaluar la integral de f ( x ) = 1/ x entre x = 1 y x = 2 . Lleva seis decimales y continúa hasta que no haya cambio en la quinta cifra decimal. Compare con el valor analítico, cuyo valor es ln(2) .

Solución

La integración 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

la

extrapolación

de

Richardson

se

mejoran

dichas

aproximaciones.

Si

T

N ,1

es

b

aproximación calculada de la integral

a

f ( x ) dx por medio de la regla trapezoidal con

n = 2

N subintervalos, se tiene la siguiente relación de recurrencia que permite

calcular dicha aproximación:

de recurrencia que permite calcular dicha aproximación: 1 Los restantes términos de la s distintas sucesiones

1

Los restantes términos de las distintas sucesiones se calculan mediante la fórmula general de extrapolación de Romberg:

A continuación

mediante (1) y (2):

se

4 j 1

T T

 

T

N j

,

=

N

+

1,

j

1

 

N , j

1

 

j 1

 
 

4

1

presenta

la

tabla

con

 

los

valores

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

     

calculados

para

los

2

T

N , j

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

4 1 + x

2

dx = 2.6516353

Ejemplo 2: Integral

1

0

2

x

e dx

Usar el algoritmo de Romberg, para aproximar la integral

Usando segmentos de longitud

Solución.

1,

1

1

2

,

4

1

0

2

x

e dx

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

(

h =

1

h

2

=

1)

un segmento

1  

2

dos segmentos

h

3

1

= 4

cuatro segmentos

  h  3 1    = 4 cuatro segmentos Con estos datos,

Con estos datos, se tiene:

I

(

h

I h

(

(

I h

1

2

3

)

=

) =

) =

1

0

1

2

0

1

4

0

8

[

0

2

e + e

1

2

]

= 1.859140914

e

e

0

0

2

2

+

+

2

2

e

 

1

2

 

2

e

  1  

4

2

+

e

+

1

2

= 1.571583165

e

  2  

4

2

+

e

  3  

4

2

+ e

1

2

=

1.490678862

Ahora se pasa al segundo nivel de aproximación donde se usa la fórmula que se dedujo anteriormente:

4

3

I

(

h

2

)

1

3

I h

(

1

)

Donde

la más exacta (la que usa el doble de subintervalos).

I h

(

1

)

es la integral menos exacta (la que usa menos subintervalos) e

En un diagrama se observa lo siguiente:

I h

(

2

)

es

e En un diagrama se observa lo siguiente: I h ( 2 ) es Para avanzar

Para avanzar al siguiente nivel, se debe conocer la fórmula correspondiente. De forma similar a la deducción de la fórmula,

4

1

3

2

I h

(

)

I h

3

(

1

)

Se puede ver que la fórmula para el siguiente nivel de aproximación (nivel 3) queda como sigue:

16

15

I

m

1

15

Donde:

I

I

m

l

I

l

Es la integral más exacta

Es la integral menos exacta

En el siguiente nivel (nivel 4) se tiene la fórmula

64

63

I

m

1

63

I

l

En el ejemplo anterior, se obtiene la aproximación en el nivel 3 como sigue:

16

1

15

15

(1.463710761)

(1.475730582)

=

1.46290944

Así, se puede concluir que el valor de la aproximación, obtenido con el método de Romberg en el ejemplo 1, es:

1

e

0

x

2

dx 1.46290944

Ejemplo 3: Integral

1

0

2

x

e dx

Usar el algoritmo de Romberg para aproximar la integral:

1

0

2

x

e dx

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

I h =

(

1

)

I

(

h

2

) =

I h

(

3

) =

1

0

1

2

0

1

4

0

8

[

e

0

e

e

2

0

0

2

2

+

e

1

2

]

= 1.859140914

+

+

2

2

e

  1  

2

2

e

  1  

4

+

e

2

+

1

2

e

=

  2  

4

2

1.571583165

+

e

  3  

4

2

+

e

1

2

Agregando a la tabla anterior

I h

(

4

)

donde

Solución.

Se calcula

I h

(