Вы находитесь на странице: 1из 15

MTODOS NUMRICOS

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

Donde: fn ( x ) es el polinomio de la forma


donde es el orden del polinomio.

fn ( x ) =a0 +a1 x+ +an1 x

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.

Elaborador por: Ing. Glenda Velsquez

MTODOS NUMRICOS

Puede utilizarse polinomios de orden superior para los mismos propsitos se


dispones de formas cerradas y abiertas de frmulas de Newton-Cotes.
L

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

El rea bajo sta lnea recta es una estimado de la integral de


limites a y b
b

f ( x ) entre los

I f ( x ) dx= ( f ( a )+ f ( b ) f ( a ) ( xa ) ) dx
a

ba

Resolviendo la integral obtenemos por resultado:


I ( ba ) f ( a ) + f (b)

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.

Recuerde de geometra de la frmula para calcular el rea de un trapezoide


es la h por el promedio de las bases (figura 5a). Nuestro caso del concepto
es el mismo, pero el trapezoide esta sobre su lado (figura 5b).
Base
h

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)

Elaborador por: Ing. Glenda Velsquez

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

Donde est en algn lugar de a-b la ecuacin 6 indica que si la funcin


sujeta a integracin lineal la regla trapezoidal ser exacta de otra manera para
funciones con derivadas de 2do orden, y superior es decir con curvatura puede
ocurrir algn error.
V.1.2 Aplicacin mltiple de la regla trapezoidal
Una forma de mejorar la precisin de la regla trapezoidal es dividir el internado
de desde a hasta b en un nmero de segmentos y aplicar el mtodo a cada
uno de ellos.
a) Dos segmentos

b) Tres segmentos

x0 x1 x2 x 0x 1x 2x 3

Elaborador por: Ing. Glenda Velsquez

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

En consecuencia hay n segmentos de igual anchura h=b-a/n si a y b son


desiguales como x0 y xn respectivamente la integral total se representara
como:
x1

I=

x2

xn

f ( x ) dx + f ( x ) dx ++
x0

x1

f ( x ) dx

xn1

Al sustituir la regla trapezoidal para cada integral se obtiene:


I= h

f ( x 0 ) +f ( x1 )
2

+ h

f ( x 1) + f ( x 2 )
2

Elaborador por: Ing. Glenda Velsquez

++

MTODOS NUMRICOS

n1
+ f ( x n)

f
h

Ecuacin 8.

O mediante agrupacin de trminos:

I=

x0
x

h
2

n1

)+ f ( x n ) Ecuacin 9.

f ()+ 2
i=1

O usando la ecuacin 7 para expresar la ecuacin 9 en l formato general de la


ecuacin 5

x0
n1

I= (b-a)

f ( xi )+f ( xn)

f ()+ 2 i=1

Ecuacin 10.

2n

Como la sumatoria de los coeficientes de f ( x ) en el numerador dividido


entre 2n es igual a 1 la altura promedio representa un promedio representa un
promedio ponderados de los valores de la funcin de acuerdo con la ecuacin
10 los puntos interiores dan 2 veces el peso de los 2 puntos extremos f ( xo ) y
f ( xn) .
Un error para la regla trapezoidal de mltiple aplicacin se puede obtener al
sumar los errores individuales de cada segmento para dar:

=-

(ba)
12n 3

f ( {} rsub {i} )}
n

Ecuacin 11.

i=1

Donde f ( {} rsub {i} ) es la 2da derivada en un punto i localizada en el


segmento i. Este resultado se puede al estimar la media o valor promedio de
2da derivada para todo el intervalo como:

Elaborador por: Ing. Glenda Velsquez

MTODOS NUMRICOS

f ( {} rsub {i} )}} over {n}


n

Ecuacin 12.

i=1

Por tanto la sumatoria de:

f } ( {} rsub {i} )

a
b

Ea=3

nf y la ecuacin 11 se puede reescribir como:

f Ecuacin 13.

As si el nmero de segmentos se duplica el error de truncamiento disminuir a


, observe que la ecuacin 13 es un error aproximado debido a la naturaleza
aproximada de la ecuacin 12.
V.2 Reglas de Simpson
Adems de aplicar la regla trapezoidal con segmentacin ms fina otra forma
de obtener una estimacin ms exacta de integral es con el uso de polinomios,
de orden superior para conectar los puntos. Por ejemplo si hay un punto extra
a la mitad del camino entre f ( a ) y f ( b ) los tres puntos se puede conectar
con una parbola (figura 1 a) si hay 2 puntos igualmente especiados entre
f ( a ) y f ( b ) los 4 puntos se pueden conectar con un polinomio de 3er
orden las frmulas que resultan al tomar las integrales bajo esos polinomios
son conocido como regla se Simpson.

f (x)f (x)

xx
a)

b)

La regla de Simpson 1/3 resulta cuando una interpolacin polinomial de 2


orden es sustituida en la ecuacin 1.

Elaborador por: Ing. Glenda Velsquez

MTODOS NUMRICOS

f ( x ) dx f 2 ( x ) dx

I=

Si a y b se designan como xo y x2 y f 2 ( x ) es representada por un polinomio


de Lagrange de 2do orden la integral se transforma en:

( 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

Despus de la integracin y manejo algebraico resulta la ecuacin siguiente:

x 1 + f (x 2)
f ( x0 )+ 4 f

h
3

Ecuacin 14.

Donde para este caso h=

(ba)
2

esta ecuacin es la 2do funcin de

integracin de Newton-Cotes. La especificacin 1/3 surge del hecho de que h


est dividida en 3 en la ecuacin 14.
La regla de Simpson 1/3 se expresa tambin con el uso del formato de la
ecuacin 5.

( )
( ) ( )
[
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.

Elaborador por: Ing. Glenda Velsquez

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.

V.2 Regla de Simpson 1/3 con Aplicacin Mltiple.


As como con la regla trapezoidal, la regla de Simpson se puede mejorar al
dividir el intervalo de integracin en un nmero de segmentos de igual
anchura.

f ( x)

ab x

h=

(ba)
n
x2

Ecuacin 17.
x4

xn

f ( x ) dx + f ( x ) dx+ +
x0

x2

f ( x ) dx

xn2

Al sustituir la regla de Simpson u1/3 para la integral individual se obtiene:

Elaborador por: Ing. Glenda Velsquez

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

O, combinando trminos y usando la ecuacin 17:


n1

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

Observe como se ilustra en la figura anterior se debe utilizar un nmero par de


segmentos para implementar, el mtodo. Adems los coeficientes 4 y 2 en la
ecuacin 18 pudieran parecer peculiar a simple vista, sin embargo siguen en
forma natural la regla de Simpson 1/3. Los puntos nones representan el
trmino medio para cada aplicacin y por tanto el peso de 4 en la ecuacin 15.
Los puntos pares son comunes en las aplicaciones adyacentes y por tanto se
cuentan 2 veces.
Un error estimado para la aplicacin de la regla, se obtiene de la misma forma
que para la regla trapezoidal sumando los errores individuales de los
segmentos y sacando el promedio de la derivada para dar:
5

ba

a =

(4)

Ecuacin 19.

V.2.3 Regla de Simpson 3/8.


En una manera similar a la derivacin de la regla trapezoidal y de Simpson 1/3.
Un polinomio de Lagrange de tercer orden se puede ajustar a 4 puntos e
integrarse:
b

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

Elaborador por: Ing. Glenda Velsquez

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.

Como el denominador de la ecuacin 21 es mayor que la ecuacin 16, la regla


3/8 es algo ms exacta que la 1/3.

V.3 Integracin de Romberg.


Se dice que las funciones que habrn de integrarse de manera numrica son
tpicamente de dos formas, una tabla de valores o una funcin. La forma de los
datos tiene una importante influencia en los procedimientos que se pueden
usar para evaluar la integral.
Para informacin tabulada nos limitaremos al nmero de puntos que se tenga.
En contraste si la funcin est disponible, se puede generar tantos valores de
f ( x ) , que se quieran para alcanzar una exactitud aceptable.
Existen 2 tcnicas que estn expresamente diseadas para analizar casos
donde se da la funcin. Ambas capitalizan la habilidad para generar valores de
la funcin con el fin de desarrollan esquemas eficientes para integracin
numrica.
1. Extrapolacin de Richardson
El cual es mtodo que combina 2 estimaciones numricas de la integral para
obtener una 3 que tiene un valor ms exacto. El algoritmo computacional para
Elaborador por: Ing. Glenda Velsquez

11

MTODOS NUMRICOS

implementar en forma eficiente la extra de Richardson que se llama


integracin de Romberg. Esta tcnica es recursiva y puede usarse para
generar una estimacin de la integral dentro de una tolerancia de error preespecificada.
2. Cuadratura de Gauss.
En este mtodo se emplea valores de x que esta posicionado de a y b de tal
forma que resulta una estimacin de la integral mucho ms exacta que la regla
trapezoidal ya que en ella est restringido a tomar el promedio ponderado de
f ( x ) en los extremos del intervalo.
La integracin de Romberg es una tcnica diseada para alcanzar eficiencia en
las integrales numricas de funciones. Es muy similar a las tcnicas analizadas
anteriormente en el sentido que est basada en aplicaciones sucesivas de la
regla trapezoidal. Sin embargo aunque se tenga que hacer manipulaciones
matemticas se alcanzan mejores resultados con menos esfuerzo.
Para mejorar la solucin de un conjunto de ecuaciones lineales y simultaneas
usamos un refinamiento iterativo, las tcnicas de correccin de errores se haya
tambin disponible para mejorar los resultados de integracin numrica sobre
la base de las mismas integraciones de la integral.
Estos mtodos usan 2 estimaciones de una integral para calcular una 3ra ms
exacta y se le conoce por lo general como extrapolacin de Richardson.
El error estimado y asociado con una aplicacin mltiple de la regla trapezoidal
puede representarse de manera general como:

I =I ( h ) + E (h)
Donde:

I = Valor exacto de la integral.


I ( h ) =

Aproximacin de una aplicacin de n- segmentos de la regla


trapezoidal con un tamao de paso:

h
Y

E(h)

ba
n
= Error de truncamiento.

Si hacemos 2 estimaciones por separado mediante tamao de paso h i y h2 y


tiene valores exactos del error:

I ( h 1 ) + E ( h 1 )=I ( h 2 ) + E( h 2)

(Ecuacin 1)

Recordemos la ecuacin 13 que expresaba:

Elaborador por: Ing. Glenda Velsquez

12

MTODOS NUMRICOS

(ba)
12

f}

(Ecuacin 2)

f}

Si en esta se supone que

es constante sin importar el tamao de paso

la ecuacin 12 se puede usar para determinar que la razn de los 2 errores


ser:
2

h1

h2 2
E
E

E (h1 )
E (h2 )

(Ecuacin 3)

Este clculo tiene un importante efecto en la remocin del trmino f de la


operacin. Al hacer esto ha hecho posible utilizar la informacin contenida en
la ecuacin 2 sin un conocimiento previo de la 2da derivada de la funcin. Para
realizarlo arreglamos de nuevo la ecuacin 2 y 3 para tener:

E(h 1)

h1
h2

( )

E(h 2)

La cual se puede sustituir en la ecuacin 1:

I ( h 1 ) + E(h 2)

h1
h2

( )

( h2 +

E(h 2)

Que puede resolverse para:

I ( h1 )I ( h2 )
E(h 2)

h1
2
h2

( )

As desarrollemos un estimado del error de truncamiento en trminos de las


estimaciones de la integral y de sus tamaos de pasos. Dicha estimacin
puede ser sustituida en:

I =I ( h 2 ) + E( h2)
Para dar una estimacin mejorada de la integral:

I
I

I (h 2)

h1
2I
h2

( )

Elaborador por: Ing. Glenda Velsquez

[ I ( h2 )I ( h1 ) ]

(Ecuacin 4)

13

MTODOS NUMRICOS

Se puede demostrar (Segn Ralston


estimacin es 0( h 4). As cambiamos
de 0( h 4) para obtener una nueva
especial donde el intervalo es la mitad

I
0( h
0( h

I
2
4

( h

)+

y Rabinowitz) que el error de dicha


las estimaciones de la regla trapezoidal
estimacin de 0( h 4) para el caso
(h 2=h 1/2) esta ecuacin es ahora:

[ 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)

La ecuacin 5 proporciona una forma de combinar 2 aplicaciones de la regla


trapezoidal con un error 0( h 2) para calcular una 3ra estimacin con un error
0( h 4). Este procedimiento es un subconjunto de un mtodo ms general
para combinar integrales y obtener estimaciones mejoradas.
Para el caso especial donde las estimaciones del trapezoide original estn
basadas sobre sucesivas mitades de tamao de pasos podemos obtener 0( h
6
) con:

I
Donde

16
15
y

Ie

64
63

Ie

(Ecuacin 6)

son las estimaciones > y < respectivamente.

2 estimaciones 0( h
0( h 8)

1
16

) pueden combinarse para calcular una integral que es

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:

4 k1 I j+1, k1I j ,k1


I j ,k =
4 k11
Elaborador por: Ing. Glenda Velsquez

(Ecuacin 8)
14

MTODOS NUMRICOS

Donde:

I j+1, k1

: La integral > o ms exacta.

I j ,k1 : La integral < o menos exacta


I j ,k

: La integral mejorada, o exacta

: Nivel de integracin

k =1

: corresponde a la regla trapezoidal 0(h 2)

k =2

: corresponde a 0(h4)

k =3

: corresponde a 0(h6) y as sucesivamente.

j
menos

: Se usa para distinguir entre las estimaciones ms

( j)

( j+1)

exactas

Por ejemplo para

k =2, j=1

la ecuacin 8 se convierte en:


que es igual a la Ecuacin 5.

Para verificar si este resultado es convenientemente para nuestras


necesidades se requiere una determinacin o criterio de paro para asegurar la
exactitud de los resultados.

|Ea| =

|Ij , k IjIj , k, k1|

* 100

Elaborador por: Ing. Glenda Velsquez

Ecuacin 9.

15

Вам также может понравиться