sábado, 24 de noviembre de 2012

INTEGRACIÓN NUMÉRICA

INTEGRACIÓN NUMÉRICA

REGLA DE SIMPSON

Además de aplicar la regla trapezoidal con segmentos cada vez más finos, 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 los tres puntos se pueden conectar con un polinomio de tercer orden.
A las fórmulas resultantes de calcular la integral bajo estos polinomios se les llaman Reglas de Simpson.

 

REGLA DE SIMPSON 1/3

La Regla de Simpson de 1/3 proporciona una aproximación más precisa, ya que consiste en conectar grupos sucesivos de tres puntos sobre la curva mediante parábolas de segundo grado, y sumar las áreas bajo las parábolas para obtener el área aproximada bajo la curva. Por ejemplo, el área contenida en dos fajas, bajo la curva f(X) en la fig. 2, se aproxima mediante el área sombreada bajo una parábola que pasa por los tres puntos:
(Xi , Yi)
(Xi+1, Yi+1)
(Xi+2, Yi+2)
Gráfica
Fig. 2
Por conveniencia al derivar una expresión para esta área, supongamos que las dos fajas que comprenden el área bajo la parábola se encuentran en lados opuestos del origen, como se muestra en la fig. 3. Este arreglo no afecta la generalidad de la derivación.
La forma general de la ecuación de la parábola de segundo grado que conecta los tres puntos es:
Fórmulas
(7)
La integración de la ec. (7) desde - Delta X hasta Delta X proporciona el área contenida en las dos fajas mostradas bajo la parábola. Por lo tanto:
Fórmulas
(8)
Gráfica
Fig. 3
La sustitución de los límites en la ec. (8) produce:
Fórmulas
(9)
Las constantes a y c se pueden determinar sabiendo que los puntos (Delta X, Yi), (0, Yi + 1 ), y (Delta X, Yi+2) deben satisfacer la ec. (7). La sustitución de estos tres pares de coordenadas en la ec. (7) produce:

Fórmulas
(10)
La solución simultánea de estas ecuaciones para determinar las constantes a, b, c, nos lleva a:
Fórmulas
(11)
La sustitución de la primera y tercera partes de la ec. (11) en la ec. (9) produce:
Fórmulas
(12)
que nos da el área en función de tres ordenadas Yi, Y i+1, Y i+2 y el ancho Delta X de una faja.
Esto constituye la regla de Simpson para determinar el área aproximada bajo una curva contenida en dos fajas de igual ancho.
Si el área bajo una curva entre dos valores de X se divide en n fajas uniformes (n par), la aplicación de la ec. (12) muestra que:
Fórmulas
(13)
Sumando estas áreas, podemos escribir:
Fórmulas
(14)
o bien
Fórmulas
(15)
en donde n es par.
La ec. (15) se llama Regla de Simpson de un Tercio para determinar el área aproximada bajo una curva. Se puede utilizar cuando el área se divide en un número par de fajas de ancho Delta X.
Si la función f(X) se puede expresar como una función matemática continua que tiene derivadas continuas f ' a f(IV), el error que resulta de aproximar el área verdadera de dos fajas bajo la curva f(X) comprendida entre Xi-1 y Xi+1 mediante el área bajo una parábola de segundo grado, se demuestra que es:

Fórmulas
(16)
Este error por truncamiento es la cantidad que se debe agregar al área aproximada de dos fajas, que se obtiene mediante la regla de un tercio de Simpson, para obtener el área real bajo la curva en ese intervalo. El término mostrado del error por truncamiento generalmente no se puede valuar en forma directa. Sin embargo, se puede obtener una buena estimación de su valor para cada intervalo de dos fajas suponiendo que f(IV) es suficientemente constante en el intervalo (se supone que las derivadas de orden superior son despreciables) y valuando f(IV) para ji = Xi. La estimación del error por truncamiento para toda la integración se obtiene sumando las estimaciones correspondientes a cada dos fajas. Si la estimación del error total por truncamiento es mayor de lo que se puede tolerar, se deben utilizar intervalos de dos fajas menores. Considerando el error por redondeo que también aparece, existe un ancho óptimo de la faja para obtener un error total mínimo en la integración.

 

REGLA DE SIMPSON 3/8

La derivación de la Regla de los Tres Octavos de Simpson es similar a la regla de un tercio, excepto que se determina el área bajo una parábola de tercer grado que conecta 4 puntos sobre una curva dada. La forma general de la parábola de tercer grado es:

Fórmulas
(17)

Gráfica
Fig. 4
En la derivación, las constantes se determinan requiriendo que la parábola pase a través de los cuatro puntos indicados sobre la curva mostrada en la fig. 4. El intervalo de integración es de -3*(Delta X)/2 a 3*(Delta X)/2, lo que produce:
Fórmulas
(18)
que es la regla de los tres octavos de Simpson.
La regla de Simpson de 3/8 tiene un error por truncamiento de:

Fórmulas
(19)
Por lo tanto es algo más exacta que la regla de 1/3.
La regla de Simpson de 1/3 es, en general, el método de preferencia ya que alcanza exactitud de tercer orden con tres puntos en vez de los cuatro puntos necesarios para la versión de 3/8. No obstante la regla de 3/8 tiene utilidad en las aplicaciones de segmentos múltiples cuando el número de fajas es impar.

EJEMPLO 1

Utilícese la regla trapezoidal de cuatro segmentos o fajas para calcular la integral de
Fórmulas
desde a = 0 hasta b = 0.8 y calcular el error sabiendo que el valor correcto de la integral es 1.64053334.

 

SOLUCIÓN


n = 4
Fórmulas
X
f(X)
0.0
0.200
0.2
1.288
0.4
2.456
0.6
3.464
0.8
0.232
usando la fórmula trapezoidal:
Fórmulas
ex = 1.64053334 - 1.4848 = 0.15573334
e% = 9.5 %

 

EJEMPLO 2

Utilícese la regla de Simpson de 1/3 con n = 4 para calcular la integral del inciso anterior

 

SOLUCIÓN

n = 4
Delta X = 0.2

X
f(X)
0.0
0.200
0.2
1.288
0.4
2.456
0.6
3.464
0.8
0.232
usando la regla de Simpson de 1/3
Fórmulas
ex = 1.64053334 - 1.62346667 = 0.01706667
e% = 1.04 %
 

EJEMPLO 3

Utilícese la regla de Simpson de 3/8 para calcular la integral anterior:

SOLUCIÓN

Como se requieren cuatro puntos o tres fajas para la regla de Simpson de 3/8, entonces:

Fórmulas

X
f(X)
0.0000
0.20000000
0.2667
1.43286366
0.5333
3.48706521
0.8000
0.23200000
usando la ecuación de Simpson de 3/8
Fórmulas
ex = 1.64053334 - 1.51917037 = 0.121164
e% = 7.4 %
 

EJEMPLO 4

Utilícese en conjunción las reglas de Simpson de 1/3 y 3/8 para integrar la misma función usando cinco segmentos.

SOLUCIÓN

Los datos necesarios para la aplicación de cinco segmentos (h = 0.16) son:
X
f(X)
0.00
0.20000000
0.16
1.29691904
0.32
1.74339328
0.48
3.18601472
0.64
3.18192896
0.80
0.23200000
La integral de los primeros dos segmentos se obtiene usando la regla de Simpson de 1/3:
Fórmulas
Para los últimos tres segmentos, se usa la regla de Simpson de 3/8 para obtener:
Fórmulas
La integral total se calcula sumando los dos resultados:
I = 0.38032370 + 1.26475346 = 1.64507716
ex = 1.64053334 - 1.64507716 = -0.00454383
e% = -0.28 %

INTEGRACIÓN NUMÉRICA

INTEGRACIÓN NUMÉRICA
INTRODUCCIÓN
En ingeniería se presenta con frecuencia la necesidad de integrar una función que sería, en general, de una de las tres formas siguientes:
  1. Una función simple y continua tal como un polinomio, una función exponencial o una función trigonométrica.
  2. Una función complicada y continua que es difícil o imposible de integrar directamente.
  3. Una función tabulada en donde los valores de X y f(X) se dan en un conjunto de puntos discretos, como es el caso a menudo, de datos experimentales.
En el primer caso, la integral simplemente es una función que se puede evaluar fácilmente usando métodos analíticos aprendidos en el cálculo. En los dos últimos casos, sin embargo, se deben emplear métodos aproximados.
Las fórmulas de integración de Newton-Cotes son los esquemas más comunes dentro de la integración numérica. Se basan en la estrategia de reemplazar una función complicada o un conjunto de datos tabulares con alguna función aproximada que sea más fácil de integrar.
La integral se puede aproximar usando una serie de polinomios aplicados por partes a la función o a los datos sobre intervalos de longitud constante.
Se dispone de las formas abierta y cerrada de las fórmulas de Newton-Cotes. Las formas cerradas son aquellas en donde los puntos al principio y al final de los límites de integración se conocen. Las fórmulas abiertas tienen los límites de integración extendidos más allá del rango de los datos. Las fórmulas abiertas de Newton-Cotes, en general, no se usan en la integración definida. Sin embargo, se usan extensamente en la solución de ecuaciones diferenciales ordinarias.
REGLA DEL TRAPECIO
La regla del trapecio o regla trapezoidal es una de las fórmulas cerradas de Newton-Cotes.
Considérese la función f(X), cuya gráfica entre los extremos X = a y X = b se muestra en la fig. 1. Una aproximación suficiente al área bajo la curva se obtiene dividiéndola en n fajas de ancho Delta X y aproximándo el área de cada faja mediante un trapecio, como se indica en la figura.
Gráfica

Fig. 1










Llamando a las ordenadas Y i (i = 1, 2, 3, ...., n+1), las áreas de los trapecios son:
Fórmulas
(1)
El área total comprendida entre X = a y X = b está dada por:

Fórmulas
(2)
Sustituyendo las ecs. (1) en esta expresión se obtiene:

Fórmulas
(3)
La cual recibe el nombre de Fórmula Trapezoidal, y se puede expresar como:
Fórmulas
(4)
En esencia, la técnica consiste en dividir el intervalo total en intervalos pequeños y aproximar la curva Y = f(X) en los diversos intervalos pequeños mediante alguna curva más simple cuya integral puede calcularse utilizando solamente las ordenadas de los puntos extremos de los intervalos.
Si la función f(X) se puede expresar como una función matemática continua que tiene derivadas continuas f'(X) y f''(X), el error que resulta de aproximar el área verdadera en una faja bajo la curva f(X) comprendida entre Xi y Xi+1 mediante el área de un trapecio, se demuestra que es igual a:
Fórmulas
(5)
Este error es la cantidad que se debe agregar al área del trapecio para obtener el área real. Se llama Error por Truncamiento, ya que es el error que resulta de utilizar una serie de Taylor truncada, en vez de una serie de Taylor completa, para representar en forma de serie el área de una faja. Generalmente no se puede valuar directamente el término mostrado como error por truncamiento. Sin embargo, se puede obtener una buena aproximación de su valor para cada faja suponiendo que f '' es suficientemente constante en el intervalo de la faja (se supone que las derivadas de orden superior son despreciables) y evaluando f '' para JI = Xi. La estimación del error por truncamiento para la integración total se obtiene sumando las estimaciones para cada faja. Si la estimación obtenida para el error total por truncamiento es mayor de lo que se puede tolerar, se debe utilizar una faja más angosta o un método más preciso.
Otro error que se introduce al obtener el área aproximada de cada faja es el Error por Redondeo. Este se produce cuando las operaciones aritméticas requeridas se efectúan con valores numéricos que tienen un número limitado de dígitos significativos.
Se puede demostrar que una aproximación a el límite del error por redondeo es:
Fórmulas
(6)
Tenemos entonces que el límite en el error por redondeo aumenta proporcionalmente a INV(DELTA X), lo cual pronto domina al error por truncamiento que es proporcional a SQR(DELTA X) . En realidad, el error por redondeo en sí no crece proporcionalmente con INV(DELTA X) sino con A** -p en que 0 < p < 1, pero sin embargo aún supera al error por truncamiento si Delta X decrece lo suficiente.
El error por redondeo se puede minimizar utilizando aritmética de doble precisión o mediante compiladores que pueden manejar un gran número de dígitos significativos.
De la información anterior se puede ver que el error total en el intervalo de integración deseado, es la suma de los errores de truncamiento y redondeo. Si el error total se debiera únicamente al error por truncamiento, se podría hacer tan pequeño como se deseara reduciendo suficientemente el ancho de la faja. Por ejemplo, bisectando el ancho de la faja se duplicaría el número de errores por truncamiento que hay que sumar, pero la expresión para el error en cada faja indica que cada uno sería aproximadamente un octavo de su valor previo.
Sin embargo, disminuyendo el ancho de la faja se afectaría también el error total al aumentar el error por redondeo, debido al mayor número de operaciones que hay que efectuar al valuar la ec. (3). Entonces, cuando se disminuye el ancho de la faja para disminuir el error total, existe un punto óptimo en el cual disminuciones adicionales del ancho de la faja harían que el error aumentara en lugar de disminuir, porque el error por redondeo se volvería dominante. El ancho óptimo de la faja para una función especial se puede determinar fácilmente en forma experimental en la computadora (suponiendo que el área real bajo la gráfica de la función se puede valuar) pero es difícil definirlo analíticamente.