6b Integracion

Unidad No.
6:
B.) INTEGRACIN
MTODOS NUMRICOS
Universidad de Antioquia
Facultad de Ingeniera
Escuela Ambiental

Jos Luis Ceballos Ceballos
Ing. Civil., MSc. en Ingeniera Ssmica

Definicin

Formulas de Newton-Cotes
Con polinomios de orden 1: Regla del trapecio
Con polinomios de orden 2: Regla de Simpson
Newton-Cotes
Diferenciacin e Integracin
Utilizando un polinomio interpolante lineal de Lagrange.
( )
( )
( )
( )
( )
( )
( )
1
0 1
0
0
1 0
1
x f
x x
x x
x f
x x
x x
x P
=
( )
( )
( )
( )
( )
( )
( )
( )
( ) ( ) ( ) ( ) ( ) ( )
1 0 1 0
0 1
1
0 1
0
0
1 0
1
2 2
x f x f
h
x f x f
x x
dx x f
x x
x x
x f
x x
x x
dx x f
b
a
b
a
+ = +
=
(
=

Donde h =x
1
x
0
=
Esta frmula vale cuando f(x) tiene
valores positivos.
Da valores exactos para polinomios de
grado 1.
x
0
= a x
1
= b
P
1
f
Newton-Cotes: Regla del trapecio
Definicin
Newton-Cotes: Regla del trapecio
Error

El error por truncamiento asociado a la regla del trapecio est
dado por:
( )( )
2 1
3
1 2
' '
12
1
x x donde
x x f E
t
< <
=
x
0
= a x
1
= b
P
1
f
La regla se Simpson se obtiene suponiendo el segundo polinomios
de Lagrange con los nodos x
0
=a, x
2
=b, x
1
=a + h, h =(b a)/2.
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
( ) ( ) ( ) | |
2 1 0
2
1 2 0 2
1 0
1
2 1 0 1
2 0
0
2 0 1 0
2 1
4
3
x f x f x f
h
dx x f
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x
dx x f
b
a
b
a
+ + =
(

+

+

=

Donde se han despreciado los trminos
de error.
La frmula es exacta para polinomios
de hasta tercer grado.
Newton-Cotes: Regla de Simpson 1/3
Definicin
x
0
= a x
2
= b
P
3
f
x
1

x
0
= a x
2
= b
P
3
f
x
1

Error

El error por truncamiento asociado a la regla de Simpson 1/3
est dado por:
( )( )
b a donde
a b f E
t
< <
=
5
) 4 (
2880
1
f(x) x^2 x^4 1/(x + 1) (1 + x2)^0.5 sen x exp(x)
Evaluacin exacta 2.667 6.400 1.099 2.958 1.416 6.389
Trapecio 4.000 16.000 1.333 3.236 0.909 8.389
De Simpson 2.667 6.667 1.111 2.964 1.425 6.421
Comparacin entre el valor exacto, la regla del trapecio y
la regla de Simpson para diferentes funciones en el
intervalo [0 , 2].
Ilustracin
| | 76958 . 56 4
3
2
4 2 0
4
0
= + +
e e e dx e
x
Integrando e
x
por Simpson en [0,4]
El error es: 53.59815 56.76958 =3.17143
Separando en dos integrales:
| | | |
| |
86385 . 53
4 2 4
3
1
4
3
1
4
3
1
4 3 2 0
4 3 2 2 0
4
2
2
0
4
0
=
+ + + + =
+ + + + +
+ =

e e e e e
e e e e e e
dx e dx e dx e
x x x
Newton-Cotes
Ejemplo:
Dividiendo en 4 intervalos
| | | |
| | | |
| |
61622 . 53
4 2 4 2 4 2 4
3
1
4
6
1
4
6
1
4
6
1
4
6
1
4 3 2 0
4 3 3 2
2 0
4
3
3
2
2
1
1
0
4
0
2
7
2
5
2
3
2
1
2
7
2
5
2
3
2
1
=
+ + + + + + + + =
+ + + + + +
+ + + + +
+ + + =

e e e e e e e e e
e e e e e e
e e e e e e
dx e dx e dx e dx e dx e
x x x x x
El error es: 53.59815 53.61622 =0.01807
Newton-Cotes
Integracin compuesta. Ejemplo:
( ) ( ) ( ) ( )
(
+ + =

=
b f x f a f
h
dx x f
n
j
j
b
a
1
1
2
2
x
0
= a x
n
= b
y= f(x)
x
1
x
j-1
x
j
x
n1

Teorema. Sea f C
4
[a, b], n par, h =(b a)/n, y x
j
=a +jh para
cada j =0, 1, 2, ... n . La regla del trapecio para n subintervalos
puede escribirse como:
Newton-Cotes
Regla compuesta del trapecio
( ) ( ) ( )
( )
( ) ( )
(
+ + + =

=
b f x f x f a f
h
dx x f
n
j
j
n
j
j
b
a
2 /
0
1 2
1 2 /
0
2
4 2
3
Teorema. Sea f C
4
[a, b], n par, h =(b a)/n, y x
j
=a +jh para
cada j =0, 1, 2, ... n . La regla de Simpson para n subintervalos
puede escribirse como:
x
0
= a x
n
= b
y= f(x)
x
2
x
2j-1
x
2j
x
2j+1

Newton-Cotes
Regla compuesta de Simpson
( ) ( )
=
=
2 /
0
2
2
n
j
j
b
a
x f h dx x f
x
0
= a x
n+1
= b
y= f(x)
x
0
x
j-1
x
j
x
n
x
1
x
j+1

Teorema. Sea f C
4
[a, b], n par, h =(b a)/(n+2), y x
j
=a +
(j+1)h para cada j =1, 0, 1, 2, ... n+1. La regla de compuesta
del punto medio para n subintervalos puede escribirse como:
Newton-Cotes
Regla compuesta del punto medio
Newton-Cotes
Ejemplo, Regla compuesta del trapecio:

Calcule la integral de la siguiente ecuacin entre a=0 y b=0.8.
considerando diferentes .

= 0.2 +25 200
2
+675
3
900
4
+400
5

Usar la regla compuesta del trapecio

Solucin:

Se tiene ( ) ( ) ( ) ( )
(
+ + =

=
b f x f a f
h
dx x f
n
j
j
b
a
1
1
2
2
Newton-Cotes
Solucion:

( ) ( ) ( ) ( )
(
+ + =

=
b f x f a f
h
dx x f
n
j
j
b
a
1
1
2
2
n h x f(x) Integral
1 0.8 0 0.200 0.1728
0.8 0.232
2 0.4 0 0.2000 1.0688
0.4 2.4560
0.8 0.2320
4 0.2 0 0.2000 1.4848
0.2 1.2880
0.4 2.4560
0.6 3.4640
0.8 0.2320
8 0.1 0 0.2000 1.6008
0.1 1.2890
0.2 1.2880
0.3 1.6070
0.4 2.4560
0.5 3.3250
0.6 3.4640
0.7 2.3630
0.8 0.2320
Aproximacin usando
h=0.8
Aproximacin usando
h=0.4
Aproximacin usando
h=0.2
Aproximacin usando
h=0.1
Si los datos estn espaciados de forma irregular, como en el
caso de datos experimentales, la integracin puede llevarse a
cabo mediante la aplicacin de la regla del trapecio a cada
subintervalo.
( ) ( ) ( ) ( ) ( ) ( )
2
...
2 2
1 2 1
2
1 0
1
n n
n
x f x f
h
x f x f
h
x f x f
h I
+
+ +
+
+
+
=

Donde h
i
=ancho del segmento i.
Newton-Cotes
Datos con espaciamiento irregular
Integracin de Romberg
Definicin

El mtodo de integracin de Romberg tiene como objetivo
acelerar la convergencia del Mtodo del Trapecio Compuesto.
Para lograr esto, primero se debe calcular una cierta cantidad
de integrales mediante el Mtodo del Trapecio Compuesto
aumentando gradualmente el n en cada caso, para as
disminuir el tamao de las particiones.
Luego estos datos recin obtenidos se extrapolan utilizando la
Extrapolacin de Richardson.
La Extrapolacin de Richardson se hace por etapas, hasta que
se llega a un resultado final, que corresponde al valor de la
integral buscada.

Definicin

El procedimiento est definido por las siguientes ecuaciones
( ) ( )
( ) ( )
( ) ( )
I I h I h
I I h I h
I I h I h
I
I I
m l
m l
j k
k
j k j k
k

4
3
1
3
16
15
1
15
64
63
1
63
4
4 1
2 1
1
1 1 1
1
,
, ,
k = 2; j = 1
Nota: los subndices m y l se refieren
a mayor o menor grador de
aproximacin respectivamente
Ilustracin
Nivel 1
(Regla del
trapecio)
Nivel 2

Nivel 3 etc
(
1
)
(
2
)

(
3
)

(
4
)

( ) ( )
1 2
3
1
3
4
h I h I I
1 4
4
1
1 , 1 , 1
1
,
k
k j k j
k
k j
I I
I
( ) ( )
j j
h I h I I
3
1
3
4
1

+
1
=
2
=

1
2

3
=

1
4

4
=

1
8

: nivel de integracin
: nivel de
aproximacin
Ejemplo

Calcule las estimaciones mejoradas hasta en nivel cuatro de
integracin para la ecuacin

= 0.2 +25 200
2
+675
3
900
4
+400
5

Con a=0, b=0.8. Inicie con
1
=0.8
Ejemplo
j h
k
1 2 3 4
Nivel 1
(Trapezoidal)
Nivel 2 Nivel 3 Nivel 4
1 0.8 0.1728 1.367467
2 0.4 1.0688
1 0.8 0.1728 1.367467 1.6405333
2 0.4 1.0688 1.623467
3 0.2 1.4848
1 0.8 0.1728 1.367467 1.6405333 1.640533
2 0.4 1.0688 1.623467 1.6405333
3 0.2 1.4848 1.639467
4 0.1 1.6008
Del ejemplo
anterior
( ) ( )
j j
h I h I I
3
1
3
4
1

+
1 4
4
1
1 , 1 , 1
1
,
k
k j k j
k
k j
I I
I
Cuadratura de Gauss
Definicin

La cuadratura de Gauss toma como base la misma ecuacin de
integracin lineal obtenida por el mtodo de coeficientes
indeterminados, trabajada para la regla del trapecio.

Regla del trapecio:

Regla del trapecio reescrita con coeficientes c
0
y c
1
:

Sin embargo, cuando se trabaja con la regla del trapecio se tiene
la posibilidad de generar un error considerable en los clculos
como se puede observar a continuacin.
( )
( ) ( )
2
b f a f
a b I
+

( ) ( ) b f c a f c I
1 0
+
Cuadratura de Gauss
Ilustracin

La regla del trapecio trabaja con puntos
predeterminados a, b.

La cuadratura de Gauss elimina esta
restriccin y da la opcin de evaluar el
rea bajo la curva de una recta que una
dos puntos estratgicos de la curva a
integrar.
Al tomar puntos estratgicos de la
curva, se puede determinar el rea bajo
la lnea recta une dichos puntos y
equilibrar as los errores negativos y
positivos de integracin numrica.

a
b
Cuadratura de Gauss
Definicin

Una de las ecuaciones de cuadratura ms utilizadas es la de
Gauss Legendre.

Para determinar esta ecuacin se hace uso del mtodo de
coeficientes indeterminados.

Antes de describirse el proceso de obtencin de la ecuacin de
Gauss Legendre, se muestra como se aplica el mtodo e
coeficientes indeterminados, para la obtencin de la regla del
trapecio
( ) ( ) b f c a f c I
1 0
+
f(x)
x
y = 1
(b-a)/2
-(b-a)/2
f(x)
x
y = x
(b-a)/2
-(b-a)/2
Demostracin
Antes de describirse el proceso de obtencin de la ecuacin de
Gauss Legendre, se muestra como se aplica el mtodo e
coeficientes indeterminados, para la obtencin de la regla del
trapecio.

1. y=1 (constante) 2. y=x (lnea recta)

Cuadratura de Gauss
( ) ( ) b f c a f c I
1 0
+
( ) ( )
( )
( )
( )
( )
I c f a c f b
c c dx
c
b a
c
b a
xdx
b a
b a
b a
b a
+
+

|
\
|
.
|
+

|
\
|
.
|

0 1
0 1
2
2
0 1
2
2
1
2 2
Para y=1
donde f(a) =f(b) =1
Para y =x
Donde: f(a) =x =-(b-a)/2
f(b) =x =(b-a)/2
Demostracin

Entonces, las siguientes ecuaciones deben cumplirse:
Cuadratura de Gauss
Demostracin
Evaluando ambas integrales:

Se tiene entonces 2 ecuaciones con 2 incgnicas c
0
y c
1
.
Al resolver se obtiene:
0
=
1
=

2

substituyendo en

Se obtiene entonces:
0
2 2
1 0
1 0
=
= +
a b
c
a b
c
a b c c
Para y =1

Para y =x
( ) ( ) I c f a c f b +
0 1
(Regla del trapecio)
( )
( ) ( )
I b a
f a f b

+
2
Cuadratura de Gauss
Cuadratura de Gauss
FRMULA DE GAUSS LEGENDRE PARA DOS PUNTOS

Lo realizado para la regla del trapecio con coeficientes
indeterminados, se hace tambin para la ecuacin:

El objetivo de la cuadratura de Gauss es determinar las
ecuaciones a partir de funcin anterior.
Hay que tener en cuenta que a diferencia de la regla del
trapecio, los argumentos x
0
, x
1
no estn fijos en los extremos del
intervalo de integracin, sino que son incgnitas. De lo anterior
concluye que es necesario evaluar cuatro incgnitas y, en
consecuencia, se requieren cuatro condiciones para hacerlo.
( ) ( ) I c f x c f x +
0 0 1 1
Cuadratura de Gauss
Demostracin

Las cuatro condiciones son:
- Ajustar
a las integrales de una constante, una
funcin lineal tal cual hasta aqu se
hizo con la regla del trapecio. Se
adiciona la suposicin de que tambin
ajusta las integrales de una cuadrtica
y una cbica.

Al hacerlo se determinan las cuatro
incgnitas que se necesitan y se
obtiene una ecuacin lineal de
integracin de dos puntos que resulta
exacta para funciones cbicas.
f(x)
x
-1 x
0
x
1
1
( ) ( ) I c f x c f x +
0 0 1 1
Consideremos el desarrollo para:
- Dos puntos entre -1 y 1.
- Es decir integracion abierta
Cuadratura de Gauss
Demostracin

Las condiciones son:

( ) ( )
( ) ( )
( ) ( )
( ) ( )
c f x c f x dx
c f x c f x xdx
c f x c f x x dx
c f x c f x x dx
0 0 1 1
1
1
0 0 1 1
1
1
0 0 1 1
2
1
1
0 0 1 1
3
1
1
1 2
0
2 3
0
+ = =
+ = =
+ = =
+ = =
/
As tenemos 4 ecuaciones
con 4 incgnitas:

c
0
, c
1
, x
0
y x
1

Cuadratura de Gauss
Demostracin
( ) ( ) ( ) ( )
( ) ( )
( ) ( )
( ) ( )
c f x c f x dx c c
c f x c f x xdx c x c x
c f x c f x x dx c x c x
c f x c f x x dx c x c x
0 0 1 1
1
1
0 1
0 0 1 1
1
1
0 0 1 1
0 0 1 1
2
1
1
0 0
2
1 1
2
0 0 1 1
3
1
1
0 0
3
1 1
3
1 2 1 1 2
0 0
2 3 2 3
0 0
+ = = + =
+ = = + =
+ = = + =
+ = = + =
`
/ /
Se resuelven estas ecuaciones simultaneamente
Cuadratura de Gauss
Demostracin

Se obtiene entonces:
c c
x
x
I f f
0 1
0
1
1
1
3
1
3
1
3
1
3
= =
=

=

|
\
|
.
|
+
|
\
|
.
|
Ecuacin de Gauss-Legendre
para dos puntos
( ) ( ) I c f x c f x +
0 0 1 1
Cuadratura de Gauss
Demostracin

Por supuesto que se ha trabajado lmites de integracin -1 a 1,
pero es posible emplear un cambio de variable para llevar otros
lmites de integracin a los lmites de -1 a 1.

Esto se efecta al suponer que hay una relacin lineal entre una
nueva variable x
d
y la variable original x, de la manera siguiente:

x = a
0
+ a
1
x
d

Cuadratura de Gauss
Demostracin

Si el lmite inferior real de integracin es, x = a corresponde
a x
d
= -1, estos valores se sustituyen en la ecuacin anterior:

a = a
0
+ a
1
(-1)

Igualmente el limite real superior es, x = b corresponde a x
d
= 1:

b = a
0
+ a
1
(1)

De los dos ltimos resultados resulta un sistema de ecuaciones tal
que al solucionarlo algebraicamente se obtiene que:
2 2
1 0
a b
a
a b
a

=
+
=
Cuadratura de Gauss
Demostracin

Lo inmediatamente anterior se sustituye en x = a
0
+ a
1
x
d

De tal forma que:

El cual se deriva con respecto a x
d
obtenindose:

Las dos ltimas ecuaciones sustituyen a x y dx respectivamente
en la funcin que se habr de integrar. Estas sustituciones
transforman los lmites de integracin, pero no cambian el valor
de la integral.

( ) ( )
2
1 0
d
d
x a b a b
x a a x
+ +
= + =
d
dx
a b
dx
2
=
Ejemplo

Evaluar la integral de:

= 0.2 +25 200
2
+675
3
900
4
+400
5

Entre los lmites de integracin: x=0 y x=0.8.
Usando la Ecuacin de Gauss Legendre para dos puntos:

Solucin: Se tiene,
0.2 +25 200
2
+675
3
900
4
+400
5

0.8
0
= ?
Cuadratura de Gauss
|
.
|
\
|
+
|
.
|
\
|

3
1
3
1
f f I
Cuadratura de Gauss
Ejemplo

Anticipadamente hay que realizar un cambio de variable para
que los lmites sean de -1 +1. Para ello, sustituimos a = 0
y b = 0.8 en

y

Al hacerlo se obtiene:

d d
dx dx dx dx 4 . 0
2
0 8 . 0
=
=
( ) ( )
2
d
x a b a b
x
+ +
=
( ) ( )
d
d
x x
x
x 4 . 0 4 . 0
2
0 8 . 0 0 8 . 0
+ =
+ +
=
d
dx
a b
dx
2
=
Cuadratura de Gauss

Ambas ecuaciones se substituyen en la ecuacin original, luego:
[ . + (. + .
) (. + .
+(. + .
1
1

. + .

+ . + .

] .

luego ya est en forma conveniente para poder aplicar la ecuacin de
Gauss-Legendre. La funcin obtenida se evala en:

1
3
= 0.516741 y
1
3
= 1.305873

Por tanto la integral por la ecuacin de Gauss es:

822578 . 1 305837 . 1 516741 . 0 = + I
f
Se tiene un error
relativo de 11%
Cuadratura de Gauss
FRMULAS CON MS PUNTOS

No solamente existe la ecuacin de Gauss para dos puntos,
existen que tambin ecuaciones con ms puntos que en forma
general seria.

Donde n = nmero de puntos. Los valores de las c y las x para
frmulas de hasta seis puntos se presentan a continuacin.

( ) ( ) ( )
1 1 1 1 0 0
+ + +
n n
x f c x f c x f c I
Cuadratura de Gauss
Coeficientes y valores para Gauss Legendre
Puntos Factor de ponderacin Argumentos Error de truncamiento
2
C0 = 1.0000000 X0 = -0.577350269
f^(4)
C1 = 1.0000000 X1 = 0.577350269

3
C0 = 0.5555556 X0 = -0.774596669
f^(6) C1 = 0.8888889 X1 = 0.00
C2 = 0.5555556 X2 = 0.774596669

4
C0 = 0.3478548 X0 = -0.861136312
f^(8)
C1 = 0.6521452 X1 = -0.339981044
C2 = 0.6521452 X2 = 0.339981044
C3 = 0.3478548 X3 = 0.861136312

5
C0 = 0.2369269 X0 = -0.906179846
f^(10)
C1 = 0.4786287 X1 = -0.538469360
C2 = 0.5688889 X2 = 0.0
C3 = 0.4786287 X3 = 0.538469360
C4 = 0.2369269 X4 = 0.906179846

6
C0 = 0.1713245 X0 = -0.932469514
f^(12)
C1 = 0.3607616 X1 = -0.661209386
C2 = 0.4679139 X2 = -0.238619186
C3 = 0.4679139 X3 = 0.238619186
C4 = 0.3607616 X1 = 0.661209386
C5 = 0.1713245 X5 = 0.932469514
Cuadratura de Gauss
Ilustracin

Dos puntos
) ( ) ( ) ( ) (
: 3
2 2 1 1 0 0
1
1
x f c x f c x f c dx x f
n
+ + =
=
x
2
x
0

-1 1
x
1
x
1
x
0

-1 1
) ( ) ( ) (
: 2
1 1 0 0
1
1
x f c x f c dx x f
n
+ =
=
Tres puntos
Cuadratura de Gauss
Ejemplo

Calcular la siguiente integral, usando Gauss Legendre con tres
puntos

Solucin:
La frmula con tres puntos es

Segn la tabla tenemos:
1
1
) cos( dx x
) ( ) ( ) ( ) ( : 3
2 2 1 1 0 0
1
1
x f c x f c x f c dx x f n + + = =

7745967 . 0
0
7745967 . 0
2
1
0
=
=
=
x
x
x
5555556 . 0
8888889 . 0
5555556 . 0
2
1
0
=
=
=
c
c
c
Cuadratura de Gauss
Ejemplo

Valor exacto realizando la integral:
) cos( ) cos( ) cos( ) cos(
2 2 1 1 0 0
1
1
x c x c x c dx x + +
) 7745967 . 0 cos( 55555556 . 0

) 0 cos( 8888889 . 0 ) 7745967 . 0 cos( 5555556 . 0 ) cos(
1
1
+
+
dx x
cos(x)dx
1
1
1.6830035
valor exacto 1.682942
1.68300351.682942 6.15e 5

6b Integracion

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

6b Integracion

Enviado por

Direitos autorais:

Formatos disponíveis

Unidad No.

) 7745967 . 0 cos( 55555556 . 0

Você também pode gostar