Unidad 4
Unidad 4
Unidad 4
DE TEPIC
Mtodos Numricos
4.- INTEGRACIN NUMRICA
Alumnos:
Salas Alvarado francisco
Vsquez Ocegueda Salvador
Barraza Domnguez Julio Joyce
Banderas Hernndez Edgar Ulises
Daz Aguiar Carlos Alberto
Parra Arcila Pedro Alfonso
Ortega Cortes Luis Francisco
Ing. Elctrica
Profesos:
Alcantar Medina Kristhian Omar
19/febrero/2012
Este problema tambin puede ser enunciado como un problema de valor inicial
para una ecuacin diferencial ordinaria, como sigue:
Regla de Simpson
Ilustracin de la regla de Simpson.
La funcin interpoladora puede ser un polinomio de grado 2 que pasa a travs de
los puntos
de Simpson:
Reglas compuestas
Para cualquier regla interpoladora, se puede hacer una aproximacin ms precisa
dividiendo el intervalo
en algn nmero de subintervalos, hallando una
aproximacin para cada subintervalo, y finalmente sumando todos los resultados.
Las reglas que surgen de hacer esto se llaman reglas compuestas, y se
caracterizan por perder un orden de precisin global frente a las correspondientes
simples, si bien globalmente dan valores ms precisos de la integral, a costa eso
s de incrementar significativamente el coste operativo del mtodo. Por ejemplo, la
regla del trapecio compuesta puede expresarse como:
Donde
los
subintervalos
tienen
la
forma
con
Mtodos de extrapolacin
La precisin de un mtodo de integracin del tipo Newton-Cotes es generalmente
una funcin del nmero de puntos de evaluacin. El resultado es usualmente ms
preciso cuando el nmero de puntos de evaluacin aumenta, o, equivalentemente,
cuando la anchura del paso entre puntos decrece. Qu pasa cuando la anchura
del paso tiende a cero? Esto puede responderse extrapolando el resultado de dos
o ms anchuras de paso (extrapolacin de Richardson). La funcin de
extrapolacin puede ser un polinomio o una funcin racional. Los mtodos de
extrapolacin estn descritos en ms detalle por Stoer y Bulirsch (Seccin 3.4). En
particular, al aplicar el mtodo de extrapolacin de Richardson a la regla del
trapecio compuesta se obtiene el mtodo de Romberg.
Cuadratura de Gauss
Si se permite variar los intervalos entre los puntos de interpolacin, se encuentra
otro grupo de frmulas de integracin, llamadas frmulas de cuadratura de Gauss.
Una regla de cuadratura de Gauss es tpicamente ms precisa que una regla de
Newton-Cotes que requiera el mismo nmero de evaluaciones del integrando, si el
integrando es suave (es decir, si se puede derivar muchas veces).
Algoritmos adaptativos
Si f no tiene muchas derivadas definidas en todos sus puntos, o si las derivadas
toman valores muy elevados, la integracin gaussiana es a menudo insuficiente.
En este caso, un algoritmo similar al siguiente lo hara mejor:
def integral(f, a, b):
"""Este algoritmo calcula la integral definida de una funcin
en el intervalo [a,b], adaptativamente, eligiendo pasos ms
pequeos cerca de los puntos problemticos.
h0 es el paso inicial."""
x=a
h = h0
acumulador = 0
While x < b:
if x+h > b: h = b - x
if error de la cuadratura sobre [x,x+h] para f es demasiado grande:
haz h ms pequeo
else:
acumulador += integral(f, x, x+h)
x += h
if error de la cuadratura sobre [x,x+h] es demasiado pequeo:
haz h ms grande
return acumulador
Algunos detalles del algoritmo requieren mirarlo con cuidado. Para muchos casos,
estimar el error de la integral sobre un intervalo para un funcin f no es obvio. Una
solucin popular es usar dos reglas de integracin distintas, y tomar su diferencia
como una estimacin del error de la integral. El otro problema consiste en decidir
qu es demasiado grande o demasiado pequeo. Un criterio posible para
demasiado grande es que el error de la integral no sea mayor que th, donde t,
un nmero real, es la tolerancia que queremos tener para el error global. Pero
tambin, si h es ya minsculo, puede no valer la pena hacerlo todava ms
pequeo si el error de la integral es aparentemente grande. Este tipo de anlisis
de error usualmente se llama a posteriori ya que calculamos el error despus de
haber calculado la aproximacin.
, da
para algn
en
dependiendo de . Si integramos en
lados de la igualdad y tomamos valores absolutos, tenemos
de
en ambos
, con
Y el error es:
Y el error es:
I = f 1 ( x ) dx
a
f 1 ( x )=f ( a )+
f ( b )f ( a )
(xa)
ba
El rea bajo esta lnea recta es una aproximacin de la integral de f(x) entre los lmites a y
b:
b
I = [ f ( a )+
a
f ( b )f ( a )
( xa ) ]dx
ba
I =(ba)
f ( a ) f (b)
2
Figura 21.4
Representacin grfica
de la regla del trapecio
Figura 21.5
a)
b)
ba
1
Et = f ( )
12
Donde
la funcin sujeta a integracin es lineal, la regla del trapecio ser exacta. De otra manera,
para
funciones
con
derivadas de segundo
orden y de orden superior
(con curvatura), puede
ocurrir algn error.
h=
ba
n
x2
xn
I = f ( x ) dx+ f ( x ) dx ++ f ( x ) dx
x0
x1
x n1
I =h
f ( x 0 ) +f ( x1 ) f ( x 1 ) + f (x 2)
f ( x n1 )+ f ( x n )
+h
+ +h
2
2
2
O agrupando trminos;
n1
f ( x 0 ) +2 f ( x i ) + f ( x n)
i=1
h
I=
2
Figura 21.7
Ilustracin de la regla del
trapecio de aplicacin
mltiple.
a)
b)
c)
d)
n1
f ( x 0 ) +2 f ( x i ) +f (x n)
I =(ba)
i=1
2n
Dos segmentos
Tres segmentos
Cuatro segmentos
Cinco segmentos
Figura 21.8
Formato
general
y
nomenclatura
para
integrales
de
aplicacin
mltiple.
ba 3
i
f 1 ()
Et =
f ( i )
Donde
localizado
f ( i )
f = i=1
n
3
ba 3
E a=
ba
i
f 1 () se describe como:
Et =
ba 3
E a=
es un error aproximado
f ( i )
f = i=1
Ejemplo:
1
e x dx
0
a= 0; b=1;
f ( x )=e x
e x dx=( 10 )
0
f ( 0 ) +f ( 1 ) 1+e
=
=1.85914
2
2
~
I = f ( x ) dx f 2 ( x ) dx
Figura 21.10
Si se designan
a y b como x 0 y x 2 , y f 2 ( x)
2
x 0x
( xx1 ) ( xx 2 )
( x0 x1 ) dx
x2
I =
x0
h
f (x 0)+ 4 f ( x 1 ) + f ( x 2) ] (21.14 )
3[
h=
(ba)
.
2
( ba ) f ( x 0 ) +4 f ( x 1 ) +f ( x 2 ) (21.15)
6
ancho
Donde
altura promedio
~
I
Observe que, de acuerdo con la ecuacin (21.15), el punto medio esta ponderado
por 2/3; y los dos puntos extremos, por 1/6.
Se puede demostrar que la aplicacin a un solo segmento a un solo segmento de
la regla de Simpson 1/3 tiene un error de truncamiento de (cuadro 21.3).
E1=
1 5 ( 4 )
h f ( )
90
O como
E1=
h=
ba
,
2
( ba )5 (4 )
f ( ) ( 21.16 )
2880
Donde
b . As, la regla de
( 0)+ f ( x0 ) +
f ( x0 )
f ( x 0)
f 4 ( )
( 1 )+
( 1 ) ( 2 ) +
( 1 )( 2 ) ( 3) h 4
2
6
24
f
x2
I =
x0
x
2
( 0)+ f ( x0 ) +
f ( x0 )
f ( x 0)
f 4 ( )
( 1 )+
( 1 ) ( 2 ) +
( 1 )( 2 ) ( 3) h 4
2
6
24
f
I =h
0
11 4 ( ) 4
I =h f ( x 0 ) + f ( x 0 ) +
2 f ( x 0 ) +
+
3 f ( x 0 ) +
+
f h
2
6 4
24 6 6
120 16 72
8
Y evaluando en los lmites se obtiene
f ( x0 )
1
I =h 2 f ( x 0 ) +2 f ( x 0 ) +
+ ( 0 ) 3 f ( x 0 ) f 4 ( ) h4 ( c 21.3 .1 )
3
90
Observe el resultado significativo de que el coeficiente de la tercera diferencia
dividida es 0. Debido a que
f ( x0 ) =f ( x 1 )f ( x 0 ) y 2 f ( x 0) =f ( x 2 ) 2 f ( x1 ) + f ( x 0 ) , la
I=
regla de simpson1/ 3
error detruncamiento
solucin
f ( 0 )=.2 f ( .4 )=2.456 f ( .8 )=.232
Por lo tanto, la ecuacin (21.15) se utiliza para calcular
.2+ 4 ( 2.456 ) +.232
=1.367467
6
I ~ .8
[ ecuacion ( 21.16 ) ]
( .8 )5
(2400 )=0.27300667
2880
sin embargo, como este caso tiene que ver con un polinomio de quinto
ba
n
xn
f ( x ) dx++ f ( x ) dx
x n2
x4
f ( x ) dx +
x2
x2
I =
x0
x3
x0
f ( x)dx
3h
( f ( x0 ) 3 f ( x1 ) 3 f ( x 2 ) f ( x3 ))
b
8
Ejemplo:
Use la regla de Simpson 1/3 y 3/8 para integrar la siguiente funcin:
f(x) = 0.2 +25x 200x2 + 675x3 900x4 + 400x5
Desde a = 0 hasta b = 0.8. La integral exacta es 1.640533.
- Por Simpson 3/8
Cada separacin va a tener:
x = (0 + 0.8)/3 = 0.2667
x0 = 0
x1 = (0 + 0.2667) = 0.2667
x2 = (0.2667 + 0.2667) = 0.5333
x3 = 0.8
f(x0) = f(0) = 0.2
f(x1) = f(0.2667) = 1.432724
f(x2) = f(0.5333) = 3.487177
f(x3) = f(0.8) = 0.232
Sustituimos los valores en la ecuacin:
I (b-a) f(x0) + 3f(x1) + 3f(x2) + f(x3).
8
I 0.8 0.2 + 3(1.432724) + 3(3.487177) + 0.232.
8
I 1.519170
Puntos, xi
Pesos, wi
x1=0
w1 =2
w1 =1 w2 =1
x1=-0.7745966 x2=0
x3=0.7745966
x1=-0.861136311 x2=0.33998104
x3=0.33998104
x4=0.861136311
w1 =0.3478548451 w2 =0.6521451549
w3 =0.6521451549 w4 =0.3478548451
x1=-0.90617984 x2=-
w1 =0.23692688509 w2 =0.4786286705
0.53846931 x3=0
x4=0.53846931
x5=0.90617984
w3 =0.56888888w4 =0.4786286705
w5 =0.23692688509
Cambio de intervalos
Los cambios de intervalos van de [1, 1] despus de aplicar la cuadratura de
Gauss:
Ejemplo:
Aproxime la integral f(x) = x3 + 2x2 de 1 a 5 cuando n = 2 mediante el mtodo de
cuadratura de Gauss y despus comparelo con el resultado exacto.
n=2
2n 1 = 2(2) 1 = 3
Con n = 2 podemos resolver la integral con exactitud para todos los polinomios de
grado igual o menor a 3 para f(x)