Prctica 6

Integracin Numrica

Integracin Numrica
Integral Definida: Clculo
Frmula del Punto Medio
Frmula de los Trapecios
Regla de Simpson
Integracin de Romberg
Mtodos Adaptativos
Mtodos de Newton-Cotes

Integral definida: Clculo

Regla de Barrow

Pero...

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

Funciones sin primitiva sencilla

sen (x)
dx
x
0
Datos experimentales

x2

dx

Frmula del Punto Medio

Simple
IM (b a) f ( a 2b )

Compuesta
h (b a) n
x k a (k 21 )h
n 1

IM h f ( x k )
k 0

Punto Medio con paso

variable
Subintervalos
Pesos
(pasos!)
Nodos

a t 0 t1 tn b

hk tk 1 tk ; k 0, ..., n 1

xk tk hk 2

Integral

n 1

IM

k 0

f ( xk )

Frmula de los Trapecios

Simple
f (a) f (b)
IT (b a)
2

Error
(b a)3
ET
f (), para cierto [a, b]
12

Exacta para polinomios de grado 1

Frmula de los Trapecios

Compuesta
h
IT [h] ( y 0 2y1 2y 2 2yn1 yn )
2

Error
h2
ET
(b a)f (), para cierto [a, b]
12

Algoritmo de los Trapecios

y0
y1
y2
yn
h

x0

x1

x2

...

xn

Algoritmo iterativo de
trapecios
Estimacin
actual
Nuevos
nodos

h
IT [h] ( y 0 2y1 2y 2 ... 2yn 1 yn )
2

xk a k h, k

3 5
1
2 , 2 , 2 , ..., n 2

yk f ( x k )

Refinamiento iterativo
1
h y 1 y 3 y 5 ... y 1
IT [h / 2] IT [h]
n
2
2
2
2
2
2

Algoritmo TRAPITER
Entrada: a, b, n, tol, maxiter.
Salida: I, incr, iter
Proceso:Calcular IT[h] por trapecios con paso h
Inicializar incr y el contador de iteraciones, iter
Mientras incr > tol y iter < maxiter
Hallar los nodos nuevos, x=[x1/2, x3/2 ... xn1/2]
Calcular el vector de ordenadas y = f(x)
Refinar IT[h/2] = IT[h] /2 + h/2*sum(y)
Calcular incr, incrementar iter
Dividir h por 2
Actualizar IT[h]

Regla de Simpson
Simple

ba
IS
f (a) 4f ( ab ) f (b)
2
6

Error
(b a)5 IV
ES I IS
f (), para cierto [a, b]
2880

Exacta para polinomios de 3er grado

Regla de Simpson
Compuesta
h
IS [h] ( y0 4 y1 2y 2 4 yn 1 yn )
3
n : par,
h (b a) n

Error
h4
ES
(b a)f IV (), para cierto [a, b]
180

Extrapolacin de Richardson
Saber que el error
de IT[h] es de
orden 2, permite
estimar la integral
con error de menor
orden, a partir de
dos evaluaciones
con distinto h.

I IT [h] Ch2
2

I IT [h / 2] C h 4
( 4 1)I 4IT [h 2] IT [h]

4 IT [h 2] IT [h]
IS [h 2]
4 1

Mtodo de Romberg
Estimaciones
de Simpson

I IS [h / 2] C h 16

Eliminacin de
la constante
Frmula de
Romberg

I IS [h] Ch4

( 42 1)I 42IS [h 2] IS [h]

42IS [h 2] IS [h]
2

4 1

IR [h 2]

def

Tabla de Romberg
IT [h]
IT [h / 2]

IS [h / 2]

IT [h / 4]

IS [h / 4]

IR [h / 4]

IT [h / 8]

IS [h / 8]

IR [h / 8]

IQ [h / 8]

Expresin general

Ikj

4 j1Ik, j1 Ik 1, j1
4 j1 1

Error de orden h2j

Exacta para polinomios de grado 2j1

Algoritmo de ROMBERG

Entrada:
Salida:
Proceso:

a, b, n, tol, maxiter
I, incr, k
Calcular I11
Inicializar incr, k
Mientras incr > tol y k < maxiter
Evaluar Ik1 refinando Ik-1,1
Inicializar j
Mientras incr > tol y j < k
Calcular Ikj
Calcular incr
Incrementar j
Incrementar k

Mtodos adaptativos
Limitaciones del Mtodo de Romberg

Condiciones de convergencia
1

1 x 2 dx

0,1963495
4

Mtodos adaptativos de MATLAB

quad: Simpson adaptativo

quad8: Newton-Cotes adaptativo (orden 8)

Mtodos de Newton-Cotes
Dados los nodos x0, x1, x2, ..., xn en [a,b],
determinar pesos p0, p1, p2, ...,pn tales que para
todo polinomio f(x) de grado < n,
b

f ( x)dx p f ( x
a

0 ) p1f ( x1) pn f ( xn )

Sustituyendo f(x) = 1, x, x2, ... , xn, se obtiene un

sistema lineal del que se despejan los pesos p0,
p1, p2, ..., pn.

FIN