Integracin Numrica

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

Integral definida: Clculo

x Regla de Barrow

f ( x)dx = F( b) F(a )
a

x Pero...
Funciones sin primitiva sencilla

sen( x) 0 x dx

e
0

-x 0

dx

Datos experimentales: rea de un terreno.

Frmula de los Trapecios

x Simple

f ( a ) + f ( b) I T = ( b a) 0
( b a) ET = f ( ), [a , b] 0 0
0

x Error

Frmula de los Trapecios

x Compuesta

h I T [ h] = ( y 0+ 0 0+ 0 0++0 n 0+ y n ) y y y 0
x Error

x Exacta para funciones de 1 grado

h E T = ( b a ) f ( ), [a , b] 0 0 er

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

x Datos de entrada: a,b,n x 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)

x Salida: Integral aproximada

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

Frmula de Trapecios iterativa

x Supongamos 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)
x 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.

x Datos de entrada: a, b, n, tol. x Inicio: I = trapecio(a,b,n) x 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

(x0,y0), (x1,y1), (x2,y2) con x1=x0+h, x2=x1+h x Polinomio de diferencias progresivas P(t)= y0+(y1-y0)t+1/2(y0-2y1+y2)t(t-1); ht=x-x0 x Integral
h y x0 f ( x)dx 0hP(t )dt = 0( y0+ 00+ y0) = I S [h]
x0 0

Regla de Simpson
x Compuesta

h I S [ h] = ( y 0+ 0 0+ 0 0++0 n 0+ y n ) y y y 0
x Error

h ES = ( b a ) f IV ( ), [a , b] 00 0 x Exacta para polinomios de 3er grado

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

0T [h] I T [0 ] I h I S [ h] = 0

Tabla de Romberg
I T [ h] IT[h / 0 ] IT[h / 0 ] IT[h / 0 ] IS[ h / 0 ] IS[ h / 0 ] IS[ h / 0 ] I R[h / 0 ] I R[h / 0 ]
j 0 0 0

IQ[h / 0 ]

x Expresin general:

I kj =

j 0 0 k , j0 I k 0j0 I ,

x Error de orden h2j x Exacta para polinomios de grado 2j-1

Algoritmo ROMBERG
x Integra f(x) en [a,b], aplicando el mtodo de Romberg. Datos de entrada: a,b,n,tol x 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
x 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 =
a

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

Cuadratura de Gauss
x 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 =
a

= A 0 ( x 0) + A 0 ( x0 ++A n p( x n ) p p )
x 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
x Los 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. x El mtodo de Gauss usa nodos desigualmente espaciados, distintos de los extremos del intervalo.