Академический Документы
Профессиональный Документы
Культура Документы
V. Integracin Numrica
V.I Formulas de integracin de Newton-Cotes
Estas frmulas son los esquemas de integracin numricas ms comunes, se
basan en la estrategia de reemplazar, una funcin complicada o datos
tabulados con una funcin aproximada que sea fcil de integrar.
b
I f ( x ) dx fn ( x ) dx
a
Ecuac. 1
n1
+ an x
Por ejemplo en la figura 1 a. se usa un polinomio de 1er. orden (una lnea recta
como una aproximacin). En la figura 1 b. se emplea una parbola con el
mismo propsito.
f (x)
f (x)
xx
a) 1er orden
orden
b) 2do
Figura 1.
La integral tambin se puede aproximar mediante una serie de polinomios,
aplicada por pedazos a la funcin o datos sobre segmentos de longitud
constante. Por ejemplo la figura 2) se usa 3 segmentos de lneas recta para
aproximar la integral.
f (x)
x
a
Figura 2.
MTODOS NUMRICOS
a) Cerradas
Abiertas
b)
Figura 3.
Las formas cerradas son aquellas donde los datos al inicio y al final de los
lmites de integracin son conocidos (fig. 3a) Las formas abiertas tienen
lmites de integracin que se extienden ms all del rango de los datos. (fig.
3b).
Las formas abiertas de Newton-Cotes no se usan por lo general para
integracin definida, sin embargo se utilizan para calcular integrales impropias
y la solucin de ecuaciones diferenciales ordinarias.
Regla Trapezoidal.
Es la primera de las frmulas de integracin cerrada de Newton-Cotes.
Corresponde al caso de donde el polinomio en la ecuacin 1 es de primer
orden.
b
I f ( x ) dx f 1 ( x ) dx
a
f ( x ) entre los
I f ( x ) dx= ( f ( a )+ f ( b ) f ( a ) ( xa ) ) dx
a
ba
Ecuac. 3
2
La cual se denomina regla trapezoidal.
Geomtricamente la regla trapezoidal es equivalente a aproximacin el rea
del trapezoide de la lnea recta que conecta f ( a ) y f (b) en la figura 4.
f (x)
Elaborador por: Ing. Glenda Velsquez
MTODOS NUMRICOS
F(b)
F(a)
x
a
Figura 4.
altura
Altura
Ancho
Base
a)
b)
Figura 5.
La integral se representa como:
I ancho *altura promedio 0
I (b-a)*altura promedio. Ecuac. 5
Donde para la regla trapezoidal esta altura promedio es el promedio de los
valores de la funcin en los puntos extremos.
Todas las frmulas cerradas de Newton-Cotes pueden expresarse en el formato
general de la ecuacin 5. De hecho solo difieren con respecto a la formulacin
de la altura promedio.
Error de la Regla Trapezoidal.
Cuando empleamos la integral bajo un segmento de la lnea recta para
aproximar un segmento de lnea recta bajo la curva obviamente podemos
incurrir en un error que puede ser sustancial como se refleja en la figura
siguiente:
f (x)
MTODOS NUMRICOS
ERROR
Integral estimada
0.8
Figura 6.
Una estimacin para el error de trocamiento local de una sola aplicacin de la
regla trapezoidal es:
1
12
fn () (b-a)3
f () f(x) =
Ecuac. 6
f ( x )} over {b - a}}
b) Tres segmentos
x0 x1 x2 x 0x 1x 2x 3
MTODOS NUMRICOS
x0 x1 x2 x3 x 4 x 0 x1x 2x 3 x4 x5
c) Cuatro segmentos
d) Cinco segmentos
Figura 7
Las areas de segmentos individuales se pueden entonces agregar para dar la
integral para todo el intervalo. Las ecuaciones resultantes son llamadas
frmulas de integracin de mltiple aplicacin o compuestos.
La figura 8 muestra el formato general y nomenclatura que usaremos para
caracterizar integrales de mltiples aplicacin. Hay n+1 bases igualmente
espaciados de x0, x1, x2,, xn.
f (x)
f ( x 1) f ( x 2)
f ( x 0)
f (x3)
x
x 0 x 1 x 2 x 3 xn3 xn2 xn1 xn
Ecuacin 7
h=ba
n
xo=a xn=b
I=
x2
xn
f ( x ) dx + f ( x ) dx ++
x0
x1
f ( x ) dx
xn1
f ( x 0 ) +f ( x1 )
2
+ h
f ( x 1) + f ( x 2 )
2
++
MTODOS NUMRICOS
n1
+ f ( x n)
f
h
Ecuacin 8.
I=
x0
x
h
2
n1
)+ f ( x n ) Ecuacin 9.
f ()+ 2
i=1
x0
n1
I= (b-a)
f ( xi )+f ( xn)
f ()+ 2 i=1
Ecuacin 10.
2n
=-
(ba)
12n 3
f ( {} rsub {i} )}
n
Ecuacin 11.
i=1
MTODOS NUMRICOS
Ecuacin 12.
i=1
f } ( {} rsub {i} )
a
b
Ea=3
f Ecuacin 13.
f (x)f (x)
xx
a)
b)
MTODOS NUMRICOS
f ( x ) dx f 2 ( x ) dx
I=
( x x1 ) (x x2 )
( xx 0 ) (xx 2)
f ( x 0)+
f 8x 1
( x0 x1 ) ( x0 x1 )
( x 1x 0 ) (x 1x 2)
x2
+ ( xx 0 ) ( xx 1 )
[ ( x x ) (x x ) f (x 2 )]
2
0
2
1
x0
I=
dx
x 1 + f (x 2)
f ( x0 )+ 4 f
h
3
Ecuacin 14.
(ba)
2
( )
( ) ( )
[
f x 0 +4 f x 1 + f x 2
(ba)
Ancho
Ecuacin 15.
Altura promedio
Donde a=x0, b= x2 y x1 = punto a la mitad del camino a y b que est dado por:
(b+ a)
2
Una aplicacin de un solo segmento de la regla de Simpson tiene un error de
truncamiento
t = -
t =
1
90
ba 5
hf
o como h=
(4 )()
(4 ) ()
(ba)
2
Ecuacin 16.
MTODOS NUMRICOS
Donde est en algn lugar del intervalo de a-b as la regla de Simpson 1/3
ms exacta que la regla trapezoidal. Sin embargo en comparacin con la
ecuacin 6 indica que es ms exacta de lo esperado. En lugar de ser
proporcional a la 3ra derivada el error es proporcional a la 4ta derivada porque
el trmino del coeficiente de 3er orden va a cero durante la integracin de la
interpolacin polinomial. En consecuencia la regla de Simpson 1/3 tiene una
precisin de 3er orden aun cuando se basa en solo 3 puntos. En otras palabras
da resultado exacto para polinomios cbicos aun cuando se derive de una
parbola.
f ( x)
ab x
h=
(ba)
n
x2
Ecuacin 17.
x4
xn
f ( x ) dx + f ( x ) dx+ +
x0
x2
f ( x ) dx
xn2
MTODOS NUMRICOS
f ( x 0 ) +4 f ( x 1) + f ( x 2 )
6
f ( x n2) + 4 f ( x n1 ) + f ( x n )
6
2h
+2h
f ( x 2) + 4 f ( x3 )
6
f ( x 4 ) + + 2h
n2
f ( x j ) + f ( x0 n )
1=2,4,6
3n
f ( x0 )+ 4
(ba)
Ancho
i=1,3,5
f ( x i ) +2
Ecuacin 18
Peso promedio
ba
a =
(4)
Ecuacin 19.
I=
f ( x ) dx
a
f 3 ( x ) dx
a
Para obtener:
I
3h
8
[ f ( x 0 ) +3 f ( x1 ) +3 f ( x2 ) + f ( x 3 ) ]
10
MTODOS NUMRICOS
Donde:
h=
(ba)
3
Esta ecuacin se llama regla de Simpson 3/8 debido a que h se multiplica por
3/8 y es la 3ra frmula de integracin cerrada de Newton-Cotes.
I
(b-a)
f ( x 0 ) +3 f ( x 1 ) +3 f ( x 2 ) +f ( x 3 )
8
Ecuacin 20.
As los dos puntos interiores tienen peso de 3/8 mientras que los puntos
extremos pesan 1/8. La regla Simpson 3/8 tiene un error de:
a = -
3
80
O, ya que
a=
5 (4)
h f
h=
ba 5
()
(ba)
3
f (4 ) ()
Ecuacin 21.
11
MTODOS NUMRICOS
I =I ( h ) + E (h)
Donde:
h
Y
E(h)
ba
n
= Error de truncamiento.
I ( h 1 ) + E ( h 1 )=I ( h 2 ) + E( h 2)
(Ecuacin 1)
12
MTODOS NUMRICOS
(ba)
12
f}
(Ecuacin 2)
f}
h1
h2 2
E
E
E (h1 )
E (h2 )
(Ecuacin 3)
E(h 1)
h1
h2
( )
E(h 2)
I ( h 1 ) + E(h 2)
h1
h2
( )
( h2 +
E(h 2)
I ( h1 )I ( h2 )
E(h 2)
h1
2
h2
( )
I =I ( h 2 ) + E( h2)
Para dar una estimacin mejorada de la integral:
I
I
I (h 2)
h1
2I
h2
( )
[ I ( h2 )I ( h1 ) ]
(Ecuacin 4)
13
MTODOS NUMRICOS
I
0( h
0( h
I
2
4
( h
)+
[ I ( h2 )I ( h1 ) ]
21
) es equivalente n=1
) es equivalente n=2
O agrupado trminos:
4/3
( h
)-
1
I
3
( h
(Ecuacin 5)
I
Donde
16
15
y
Ie
64
63
Ie
(Ecuacin 6)
2 estimaciones 0( h
0( h 8)
1
16
1
63
Ie
(Ecuacin 7)
0( h
Algoritmo de Romberg.
Observe que los coeficientes en cada uno de las ecuaciones de extrapolacin
(ecu. 5, 6, 7) aumentan hasta uno. De esta manera estos representan los
factores ponderados que al aumentar de exactitud dan un peso relativamente
mayor sobre la estimacin de la integral superior.
Estas formulaciones se pueden expresar como:
(Ecuacin 8)
14
MTODOS NUMRICOS
Donde:
I j+1, k1
: Nivel de integracin
k =1
k =2
: corresponde a 0(h4)
k =3
j
menos
( j)
( j+1)
exactas
k =2, j=1
|Ea| =
* 100
Ecuacin 9.
15