Integracin Numrica

Integral definida: Clculo

Frmula de los Trapecios
Regla de Simpson
Integracin de Romberg
Otros mtodos (Newton-Cotes, Gauss)
Integral definida: Clculo
Regla de Barrow



Pero...
Funciones sin primitiva sencilla


Datos experimentales: rea de un terreno.
f x dx F b F a
a
b
( ) ( ) ( )
}
=
sen( ) x
x
dx dx
0
t
} }
e
-x
0
t
2
Frmula de los Trapecios
Simple
Error
I b a
f a f b
T
=
+
( )
( ) ( )
2
E
b a
f a b
T
=

'' e
( )
( ), [ , ]
3
12

Frmula de los Trapecios
Compuesta
Error
Exacta para funciones de 1
er
grado
I h
h
y y y y y
T n n
[ ] ( ) = + + + + +

2
2 2 2
0 1 2 1

E
h
b a f a b
T
= '' e
2
12
( ) ( ), [ , ]
Algoritmo TRAPECIO
Integra aproximadamente f(x) en el intervalo [a,b] aplicando la
frmula de los trapecios con n subintervalos.
Datos de entrada: a,b,n
Proceso
Dividir el intervalo en n subintervalos
Evaluar la funcin en los extremos
de los subintervalos
Aplicar la formula de los trapecios:
I
T
[h] = h/2(y
0
+2y
1
+2y
2
+...+2y
n-1
+y
n
)
Salida: Integral aproximada

Indicacin: usar vectores en lugar de bucles para evaluar la Frmula
de los Trapecios.
Frmula de Trapecios iterativa
Supongamos que n es par:

I
T
[h] = h/2 (y
0
+ 2y
1
+ 2y
2
+ ... + 2y
n-1
+ y
n
) =

= h/2 (y
0
+ 2y
2
+ 2y
4
+ ... + 2y
n-2
+ y
n
) +
+ h (y
1
+ y
3
+ y
5
+ ... + y
n-1
) =

= I
T
[2h]/2 + h(y
1
+ y
3
+...+y
n-1
)

Refinar la particin y actualizar la integral
Algoritmo TRAPITER
Refina iterativamente la particin del intervalo [a,b] y actualiza la
Frmula de los Trapecios para aproximar la integral de f(x) hasta
una precisin determinada.
Datos de entrada: a, b, n, tol.
Inicio: I = trapecio(a,b,n)
Iteraciones:
mientras error > tol
dividir en 2 cada intervalo
x = nuevos puntos, y = f(x)
Inueva = I/2 + h*sum(y) % Actualizacin de la
error = abs(I-Inueva) % integral
I = Inueva
fin mientras
Regla de Simpson simple
(x
0
,y
0
), (x
1
,y
1
), (x
2
,y
2
) con x
1
=x
0
+h, x
2
=x
1
+h

Polinomio de diferencias progresivas
P(t)= y
0
+(y
1
-y
0
)t+1/2(y
0
-2y
1
+y
2
)t(t-1); ht=x-x
0

Integral



] [ ) 4 (
3
) ( ) (
2 1 0
2
0
2
0
h I y y y
h
dt t hP dx x f
S
x
x
= + + = ~
} }
Regla de Simpson
Compuesta
Error
Exacta para polinomios de 3
er
grado
I h
h
y y y y y
S n n
[ ] ( ) = + + + + +

3
4 2 4
0 1 2 1

E
h
b a f a b
S
IV
= e
4
180
( ) ( ), [ , ]
Integracin de Romberg
Relacin Simpson-Trapecio par 2
n
subdivisiones
de [a, b].

3
] 2 [ ] [ 4
] [
h I h I
h I
T T
S

=
Tabla de Romberg
Expresin general:

Error de orden h
2j

Exacta para polinomios de grado 2j-1
I h
I h I h
I h I h I h
I h I h I h I h
T
T S
T S R
T S R Q
[ ]
[ / ] [ / ]
[ / ] [ / ] [ / ]
[ / ] [ / ] [ / ] [ / ]
2 2
4 4 4
8 8 8 8

I
I I
kj
j
k j k j
j
=

4
4 1
1
1 1 1
1
, ,
Algoritmo ROMBERG
Integra f(x) en [a,b], aplicando el mtodo de Romberg.
Datos de entrada: a,b,n,tol
Proceso: Construccion de la tabla de Romberg
k = 1, I(1,1) = trapecio(a,b,n); % Fila 1
mientras error > tol
k = k+1 % Fila k
dividir en 2 cada subintervalo
x = nuevos puntos, y = f(x)
I(k,1) = I(k-1,1)/2 + h*sum(y)
para j = 2 : k % Aplica el mtodo de Romberg
I(k,j) = (4^(j -1)*I(k,j -1) - I(k -1,j -1)) / (4^(j -1) -1)
fin para
error = abs(I(k,j) - I(k,j -1))
fin mientras
Mtodo de Newton-Cotes
Dados x
0
, x
1
, x
2
, ..., x
n
en [a,b], determinar A
0
, A
1
, A
2
, ..., A
n

tales que para todo polinomio p(x) de grado < n,





Sustituyendo p(x) = 1,x ,x
2
, ... , x
n
se obtiene un sistema
lineal del que se despejan A
0
, A
1
, A
2
, ..., A
n

p x dx
A p x A p x A p x
a
b
n n
( )
( ) ( ) ( )
=
= + + +
}
0 0 1 1

Cuadratura de Gauss
Determinar puntos x
0
, x
1
, x
2
, ..., x
n
en [a,b], y nmeros A
0
,
A
1
, A
2
, ..., A
n
tales que, para todo polinomio p(x) de grado <
2n+1,




Sustituyendo p(x) = 1,x ,x
2
, ... , x
2n+1
se obtiene un sistema no
lineal del que se despejan x
0
, x
1
, x
2
, ..., x
n
y A
0
, A
1
, A
2
, ..., A
n
.
p x dx
A p x A p x A p x
a
b
n n
( )
( ) ( ) ( )
=
= + + +
}
0 0 1 1

Resumen
Los mtodos de Trapecios, Simpson y Romberg
permiten estimar la integral con error de orden
n
2
, n
4
, n, . Usan nodos equiespaciados,
incluyendo los extremos del intervalo. Son casos
particulares de Newton-Cotes.

El mtodo de Gauss usa nodos desigualmente
espaciados, distintos de los extremos del
intervalo.