Integracin Numrica

uIntegral definida: Clculo uFrmula de los Trapecios uRegla de Simpson uIntegracin de Romberg uOtros mtodos (Newton-Cotes, Gauss)

Integral definida: Clculo

uRegla de Barrow

f ( x )dx =
b a

F( b ) F(a)

uPero...
4 Funciones sin primitiva sencilla

4 Datos experimentales: rea de un terreno.

sen( x ) dx x

-x2

dx

Frmula de los Trapecios

uSimple

f ( a ) + f ( b) I T = ( b a) 2
(b a) ET = f ( ), [a , b] 12
3

uError

Frmula de los Trapecios

uCompuesta

h I T [ h] = ( y 0 + 2 y1 + 2 y 2 +L+2 y n 1 + y n ) 2
uError

h E T = ( b a ) f ( ), [ a , b] 12
uExacta para funciones de 1er grado

Algoritmo TRAPECIO
Integra aproximadamente f(x) en el intervalo [a,b] aplicando la frmula de los trapecios con n subintervalos.

u Datos de entrada: a,b,n u Proceso

Dividir el intervalo en n subintervalos Evaluar la funcin en los extremos de los subintervalos Aplicar la formula de los trapecios: IT [h] = h/2(y0 +2y1+2y2+...+2yn-1+yn)

u Salida: Integral aproximada

Indicacin: usar vectores en lugar de bucles para evaluar la Frmula de los Trapecios.

Frmula de Trapecios iterativa

uSupongamos que n es par: IT[h] = h/2 (y0 + 2y1 + 2y2 + ... + 2yn-1 + yn) = = h/2 (y0 + 2y2 + 2y4 + ... + 2yn-2 + yn) + + h (y1 + y3 + y5 + ... + yn-1) = = IT[2h]/2 + h(y1 + y3+...+yn-1) uRefinar 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.

uDatos de entrada: a, b, n, tol. uInicio: I = trapecio(a,b,n) uIteraciones:

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

(x0,y0), (x1,y1), (x2,y2) con x1=x0+h, x2=x1+h u Polinomio de diferencias progresivas P(t)= y0+(y1-y0)t+1/2(y0-2y1+y2)t(t-1); ht=x-x0 uIntegral

x2

x0

f ( x ) dx

h hP(t ) dt = ( y0 + 4 y1 + y2 ) = I S [ h] 3

Regla de Simpson
uCompuesta

h I S [ h] = ( y 0 + 4 y1 + 2 y 2 +L+4 y n 1 + y n ) 3
uError

h ES = ( b a ) f IV ( ), [ a , b ] 180
uExacta para polinomios de 3er grado

Integracin de Romberg
u Relacin Simpson-Trapecio par 2n subdivisiones de [a, b].

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

Tabla de Romberg
I T [ h] I T [ h / 2] I T [ h / 4] I T [ h / 8] L I S[ h / 2] I S[ h / 4] I S [ h / 8] L I R [ h / 4] I R [ h / 8] L I Q [ h / 8] L

uExpresin general:

I kj =

4 j 1 I k , j 1 I k 1, j 1 4 j1 1

uError de orden h2j uExacta para polinomios de grado 2j-1

Algoritmo ROMBERG
u Integra f(x) en [a,b], aplicando el mtodo de Romberg. Datos de entrada: a,b,n,tol u 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
u Dados x0, x1, x2, ..., xn en [a,b], determinar A0, A1, A2, ..., An tales que para todo polinomio p(x) de grado < n,

p( x)dx =
b a

= A 0 p ( x 0 ) + A 1p ( x1 ) +L+ A n p ( x n )
u Sustituyendo p(x) = 1,x ,x2 , ... , xn se obtiene un sistema lineal del que se despejan A0, A1, A2, ..., An

Cuadratura de Gauss
u Determinar puntos x0, x1, x2, ..., xn en [a,b], y nmeros A0, A1, A2, ..., An tales que, para todo polinomio p(x) de grado < 2n+1,

p( x)dx =
b a

= A 0 p ( x 0 ) + A 1p ( x1 ) +L+ A n p ( x n )
u Sustituyendo p(x) = 1,x ,x2 , ... , x2n+1 se obtiene un sistema no lineal del que se despejan x0, x1, x2, ..., xn y A0, A1, A2, ..., An.

Resumen
uLos mtodos de Trapecios, Simpson y Romberg permiten estimar la integral con error de orden n2, n4, n, . Usan nodos equiespaciados, incluyendo los extremos del intervalo. Son casos particulares de Newton-Cotes. uEl mtodo de Gauss usa nodos desigualmente espaciados, distintos de los extremos del intervalo.