Professional Documents
Culture Documents
f ( x)dx F( b) F(a )
b
Pero...
Funciones sin primitiva sencilla
sen( x)
dx
x
-x 2
dx
f ( a ) f ( b)
I T ( b a)
2
Error
( b a)
ET
f (), [a , b]
12
3
h
I T [ h] ( y 0 2 y1 2 y 2 2 y n 1 y n )
2
Error
2
h
E T ( b a ) f (), [a , b]
12
Exacta 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.
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.
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
x2
x0
h
f ( x)dx hP(t )dt ( y0 4 y1 y2 ) I S [h]
0
3
2
Regla de Simpson
Compuesta
h
I S [ h] ( y 0 4 y1 2 y 2 4 y n 1 y n )
3
Error
h4
ES
( b a ) f IV (), [a , b]
180
Exacta para polinomios de 3er grado
Integracin de Romberg
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 S [ h / 2]
I T [ h / 4] I S [ h / 4] I R [ h / 4]
I T [h / 8]
I S [h / 8]
Expresin general:
I kj
I R [h / 8] I Q [h / 8]
4 j 1 I k , j 1 I k 1, j 1
4 j 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 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 0 p( x 0 ) A1p( x1 ) A n p( x n )
Sustituyendo p(x) = 1,x ,x2 , ... , xn se obtiene un sistema
lineal del que se despejan A0, A1, A2, ..., An
Cuadratura de Gauss
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 0 p( x 0 ) A1p( x1 ) A n p( x n )
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
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.
El mtodo de Gauss usa nodos desigualmente
espaciados, distintos de los extremos del
intervalo.