P. 1
Integracion Numerica (Metodo de Ronberg)

Integracion Numerica (Metodo de Ronberg)

|Views: 10|Likes:

More info:

Published by: Jose Eduardo Serrano Reyes on May 31, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/27/2015

pdf

text

original

INTEGRACIÓN

NUMÉRICA

SERRANO REYES JOSE EDUARDO
4EV5
ANÁLISIS NUMÉRICO
RODRIGUEZ NAVARRO GUSTAVO
MÉTODO
DE
ROMBERG.
INDICE:

DEFINICIÓN…………...…………………………….I
OBJETIVOS GENERALES.......…………………….II
OBJETIVOS ESPECÍFICOS………………….........III
OBSERVACIONES PRELIMINARES………….....IV
CALCULO DE ÁREAS……………………………..V
MÉTODO DE RONBERG...……………….……….VI
EJEMPLO 1………………………………………..VII
EJEMPLO 2………………………………….…....VIII
EJEMPLO 3……………………………………...…IX
EJEMPLO 4………………………………………….X
EJEMPLO 5………………………………………...XI
ALGORITMO DE INTEGRACIÓN
DE ROMBERG………………………………....…XII
PRGRAMA EN MATLAB………………….……XIII
BIBLIOGRAFÍA………………………………….XIV
SITIOS WEB………………………………………XV


DEFINICIÒN:

De acuerdo a la definición del diccionario, integrar significa “unir todas las partes en un
todo; unificar, indicar la cantidad total,…”. Matemáticamente, la integración se representa por
∫ ()

. En los primeros años de ingeniería, se ven apartes de cálculo 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 [, ]. Integral en la cual el intervalo de integración [, ], es finito,
y f es una función de una variable real y valor real continua en [, ].
Una integral definida se define geométricamente como el área bajo la curva () en el
intervalo [, ]. De acuerdo al teorema fundamental del cálculo integral la ecuación se evalúa
como:
∫ ()

= ()|

Donde () es la integral de (), esto es, cualquier función tal que
()

= ´() = ()
Es decir () es una antiderivada de (). La nomenclatura de ()|

= () −()
INTRODUCCIÒN

Desafortunadamente en la mayoría de los casos prácticos es muy difícil o aun imposible
hallar una antiderivada de (). 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 () y (),
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
requieren dos subintervalos, a fin de aplicarla n número de veces, deberá dividirse el intervalo
[, ] 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 expresado en términos de ellas. Entre estos
casos singulares se tienen, a manera de ejemplo:

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 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:
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,
reiterando que dicha área está por debajo de la función f(x) entre los límites a y b:

Partiendo del hecho que la función () y los valores a y b son conocidos. a se considera
como el límite 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
Sea (ℎ) el valor de la integral que aproxima a = ∫ ()

mediante una partición de
subintervalos de longitud ℎ =

y usando la regla del trapecio.
Entonces, = (ℎ) +(ℎ)
Donde (ℎ) es el error de truncamiento que se comete al aplicar la regla.
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 (ℎ
1
) y (ℎ
2
):
= (ℎ
1
) +(ℎ
1
)
= (ℎ
2
) +(ℎ
2
)
} = (ℎ
1
) +(ℎ
1
) = (ℎ
2
) +(ℎ
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:
(ℎ
1
) ≈

12

1
2
´´
̅̅̅̅
(ℎ
2
) ≈

12

2
2
´´
̅̅̅̅

Donde ´´
̅̅̅̅
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 ´´
̅̅̅̅
es constante, entonces:

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


De aquí se puede despejar (ℎ
2
)




En el caso especial cuando ℎ
2
=

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

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 ℎ
2
=

1
2

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






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

0
() la
fórmula del Trapecio que aproxima () = ∫ ()

con paso ℎ = − 2

, es decir, que utiliza
2

+1 nodos equiespaciados:

= +ℎ, ∀ = 0,1, ⋯, 2

. Considere una lista de estos valores
para = 0,1, ⋯, y a partir de ella se construye una segunda lista definida por

1
() = 4
+1
0
-

1
() 3 para i = 0,1,...,K-1. Se comprueba fácilmente que la fórmula

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 con

0
(),

+1
0
()pasos 2h = b-a 2
i
y h, respectivamente, serán:

Y por lo tanto,

Se tiene así que la combinación propuesta de 2 fórmulas de Trapecio, que cometen
errores que dependen de (2ℎ)
2

2
respectivamente, produce una fórmula de Simpson cuyo
error depende de h
4
, si ∈
[,]
4
y por lo tanto convergerá más rápido si h decrece. La pregunta
que surge de inmediato es acerca de la posibilidad de combinar apropiadamente 2 fórmulas de
Simpson (de la lista

1
()) 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
Y confeccionar una tabla triangular de aproximaciones de I(f) por la Tabla de Romberg.


En cada columna k se tiene un método que converge con ℎ
2(+1)
si ∈
[,]
2(+1)
. La
aproximación de Romberg de I(f), es
0

y comete un error que depende de ℎ
2(+1)
con ℎ =

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:

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

Para comparar

()
̌

() se nota que integrando 2 veces por partes se tiene:

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

Como

Conviene realizar la comparación para cada sumando.

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

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

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:

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:


Lo que corresponde a un término en
(5)
y ℎ
6
que se denota por −ℎ
6

Sumando esta expresión se obtiene finalmente que si ∈
[,]
5
el error del trapecio se
puede escribir como:

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 ≥ 0 ≥ 1, ℎ =


⁄ ,

= +ℎ para = 0,1, ⋯, . Si

[,]
2(+1)
, entonces, el error de la fórmula del trapecio asociada a esta malla se puede
expresar como:

Donde:

Es la extensión periódica del polinomio de Bernoulli de grado j definido implícitamente
por:

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

El error de la fórmula de integración

() de la tabla de Romberg. Con n=2
i
corresponde
así a

0
() y por lo tanto:

= ∑

2
(2)!

=2
(

2

)
2
(
(2−1)
() −
(2−1)
())
1
3
(1 −
4
2
2
)
+
1
3
(
[

2

]
2(+1)
2( +1)
)∫
2(+1)
() (
4
2
2(+1)

2(+1)

(
2
+1
( −)

)

2(+1)
(
2

( −)

))
Como
4
= −
1
30
, el termino para j=2 en la sumatoria resulta ser:

1
180
(

2
+1
)
4
(
(2)
() −
(2)
())
Que corresponde al error asintótico de Simpson con paso ℎ =

2
+1
como se esperaba. Del
mismo modo se observa que la expresión del error de la fórmula

2
=
4
2

+1
1

1
4
2
−1

Comienza en j = 3 con el término

2
945
(

2
+2
)
6
(
(6)
() −
(6)
())
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 ℎ
2(+1)
. 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
2
y es exacto para polinomios de grado 2j-1

Ej emplo 1: integral de dx
x
x f
1
) (
2
1
}
=
Usa la integración de Romberg para evaluar la integral de x x f / 1 ) ( = entre 1 = x y
2 = x . 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 ) 2 ln( .

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
extrapolación de Richardson se mejoran dichas aproximaciones. Si
1 , N
T es la
aproximación calculada de la integral
}
b
a
dx x f ) ( por medio de la regla trapezoidal con
N
n 2 = subintervalos, se tiene la siguiente relación de recurrencia que permite
calcular dicha aproximación:


1

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

1 4
4
1
1 , 1 , 1
1
,
÷
÷
=
÷
÷ ÷ +
÷
j
j N j N
j
j N
T T
T
2

A continuación 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 pequeñas
diferencias entres sucesiones son debidas al error de redondeo.

Ejemplo.

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

Ej emplo 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

Solución.

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 aproximación donde se usa la fórmula 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 más exacta (la que usa el doble de subintervalos).

En un diagrama se observa lo siguiente:



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

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

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

l m
I I
15
1
15
16
÷

Donde:
m
I Es la integral más exacta
l
I Es la integral menos exacta

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

l m
I I
63
1
63
64
÷

En el ejemplo anterior, se obtiene la aproximación 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 aproximación, obtenido con el método de
Romberg en el ejemplo 1, es:

46290944 . 1
1
0
2
~
}
dx e
x

Ej emplo 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 .

Solución.

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 aproximación buscada es:
}
~
1
0
462653593 . 1
2
dx e
x

Ej emplo 4: Integral
}
2
1
) ln( dx x e
x

Aproximar la siguiente integral:
}
2
1
) ln( dx x e
x


Usando el método de Romberg con segmentos de longitud

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

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:







A continuación, usamos las fórmulas de Romberg para cada nivel y se obtiene la
siguiente tabla:


De donde se concluye que la aproximación buscada es: 062586821 . 2 ) ln(
2
1
~
}
dx x e
x

Ej emplo 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
c .

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 cálculos hasta el nivel 4. Se tiene entonces:



Haciendo los cálculos de los errores se tiene % 008 . 0 =
a
c < 0.01%, es decir se tiene
una buena aproximación 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
Integración de Romberg 0.74682401 0.000000115 0.346572411 0.000001179

ALGORITMO DE INTEGRACIÓN DE ROMBERG

Los coeficientes en cada una de las fórmulas en el método de Romberg,
deben sumar 1.

Así se tiene la siguiente fórmula 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 más exacta,
1 , ÷ k j
I es la integral menos exacta

Y el índice k indica el nivel de integración o de aproximación. Por ejemplo, si k=2,
j=1, entonces se tiene:
3
4
1 , 1 1 , 2
2 , 1
I I
I
÷
~

Que es la fórmula del nivel 2 de aproximación.

Como todo proceso iterativo, éste se detiene cuando se obtiene una aproximación
suficientemente buena. En este caso se pide que:

s
k j
k j k j
a
I
I I
<e
÷
= e
÷
% 100 *
,
1 , ,


Donde
s
e 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
(Aproximación por el método 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 (Extrapolación)
-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 renglón 1 de R)
-Paso 9: PARAR
Programa en Matlab: Función Romberg:

f unct i on y = Romber g( f , a, b, n) %n debe ser numer o par
gl obal x;
x=a;
s=pol yval ( f , x) ;
x=b;
t =pol yval ( f , x) ; %no qui er e cal cul ar el val or cor r ect o
h=b- a;
R=( h/ 2) *( s+t ) ;
suma=0;
f or i =2: n
R=( h/ 2) *( s+t ) ;
c=2^( i - 1) ;
f or k=1: c
suma=suma+pol yval ( f , ( ( a+k- 0. 5) *h) ) ;
end
B=( R+h*suma) / 2;
f or j =2: i
R2=B+( B- R) / ( 4^( j - 1) - 1) ;
R=R2;
end
h=h/ 2;
end
y=R;

RECURSOS BIBLIOGRAFÍCOS

Bibliografía Básica:

9 MATHEUS. John H. Fink Kurtis D. Métodos Numéricos con MATLAB. Editorial
Prentice Hall

Bibliografía Complementaria:

9 ALTZ, Franz L. Electronic. Digital. computers: Their use in science and
Engineering. 1958 Academic Press inc. New York.
9 BURDEN Richard L., J. Douglas Faires; Análisis numérico. tr. Efrén Alatorre
Miguel; Revisión Técnica. Ildefonso. 1998 (Biblioteca USCO. Nro Topográfico:
515 / B949a.)
9 CHAPRA Steven C., CANALE Raymond P, Numerical Methods for engineers.
McGraw Hill, Inc. 1988. 839p. ISBN 0-07-909944-0.
9 CHAPRA Steven C., CANALE Raymond P. Métodos numéricos para ingenieros:
con aplicaciones en computadoras personales. 1988 (Biblioteca USCO Nro
Topográfico: 519.5 / C467m)
9 CONDE S. D, Carl de Boor. Análisis numérico elemental: Un enfoque
algorítmico. Mc. Graw-Hill 1972, (Biblioteca USCO Nro Topográfico: 511.8 /
C761 Biblioteca).
9 CORMICK MC., John M. and SALVADOR M.C. Numerical Methods in
FORTRAN. 1964. Prentice-Hall Inc Englewood Cliffs N:J.
9 CURTIS, F. Gerald, WHEATLEY, O. Patrick. Análisis numérico con aplicaciones.
Tr. Hugo Villagomez Vasquez. 6 Ed. Pearson Educación. 2000, 698p. ISBN 968-
444-393-5
9 FADDEEVA, V.N. Computacional methods of linear algebra, Dover
Publications. 1969, New York.
9 GASTINEL Noél; Análisis numérico lineal. tr. Javier Ruiz Fernández de Pinedo.
1975. (Biblioteca USCO Nro Topográfico: 511.7 / G255).
9 GREENSPAN, D. Theory and solutions of Ordinary Differencial Equations.
1960 The. Mc Millan Co. New York.
9 KINCAID David y Ward Cheney; Análisis numérico: Las matemáticas del cálculo
científico. tr. Rafael. 1994 (Biblioteca USCO Nro Topográfico: 515 / K51a).
9 LUTHE. Rodolfo, OLIVERA Antonio, SCHUTZ Fernando, Métodos numéricos. 1986
(Biblioteca USCO Nro Topográfico: 511.7 / L973m).
9 McCRACKEN, Daniel D., Métodos numéricos y programación fortran: con
aplicaciones en ingeniería y ciencias. 1986. Editorial Limusa. México.
(Biblioteca USCO Nro. Topográfico: 001.6424 / M117).
9 NAKAMURA Shoichiro; Métodos numéricos aplicados con software. tr. Oscar
Alfredo Palmas Velasco. Prentice Hall Hispanoamericana S.A. 1995. 570p.
(Biblioteca USCO. Nro. Topográfico: 511.8 / N163m) ISBN 968-880-263-8
9 NAKAMURA Shoichiro; Análisis numérico y visualización gráfica con MatLab. tr.
Roberto Escalona García. Prentice Hall Hispanoamericana S.A. 1997. (Biblioteca
USCO N ro Topográfico: 515.1 / N163a). 465p. ISBN 968-880-980-1
9 NIETO RAMIREZ José A., Métodos numéricos en computadoras digitales.
Editorial Limusa 1980. (Biblioteca USCO Nro Topográfico: 001.64042 / N677).
9 RALSTON Anthony; Introducción al análisis numérico. tr. Carlos E. Cervantes de
Gortari. Editorial Limusa. Mexico. 1978. 629p. (Biblioteca USCO Nro
Topográfico: 511.7 / R164.)
9 SCARBOROUGH, J.B Numerical mathematics analysis
9 SIERRA ROMERO, Alberto. Manual de Métodos Numéricos. Universidad
Tecnológica de Pereira.
9 SMITH, W. Allen; Análisis numérico. tr. Francisco Javier Sánchez Bernabe; Rev.
Téc. José Luis Turriza Pinto. Prentice Hall Hispanoamericana S.A. 1988. 608p.
(Biblioteca USCO Nro Topográfico: 515 / S664a) ISBN 968-880-119-4.
9 STANTON, Ralp G. Numerical Methods for Science and Engineering.
1967. Prentice-Hall Inc. Englewood Cliffs N.J

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)

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->