Diferenciacin e Integracin

numrica
Programacin Numrica
 Diferenciacin

La diferenciacin numrica puede calcularse usando la

definicin de derivada

f x0 h f x0

f ' x0 lim
h 0 h

Tomando una h pequea. Si h > 0 se llama frmula de

diferencia progresiva, si h < 0 se llama frmula de diferencia
regresiva.
 Error

x0= 2 ln(x0)= 0.693147181 f'(x0)= 0.5

h f(x0+h) ( f(x0+h) - f(x0) ) /h |inc -f'(x0)|

0.1 0.741937345 0.487901642 -0.012098358
0.01 0.698134722 0.498754151 -0.001245849
0.001 0.693647056 0.499875042 -0.000124958
0.0001 0.693197179 0.4999875 -1.24996E-05
 Preguntas rpidas
Obtenga la derivada de las siguientes funciones en el punto
especificado utilizando Excel o Matlab. Comprelas con el
valor obtenido analticamente.
1. f(x) = 3x sen(2x), x = /6
2. f(x) = 5ln(x + 1) x2/5, x = 1.2
 Frmulas de diferencias divididas
hacia adelante
Primera derivada
f xi 1 f xi f xi 2 4 f xi 1 3 f xi
f ' xi f ' xi
h 2h

Segunda derivada
f xi 2 2 f xi 1 f xi f xi 3 4 f xi 2 5 f xi 1 2 f xi
f ' ' xi f ' ' xi
h2 h2
Tercera derivada
f xi 3 3 f xi 2 3 f xi 1 f xi
f ' ' ' xi
h3

3 f xi 4 14 f xi 3 24 f xi 2 18 f xi 1 5 f xi
f ' ' ' xi
2h 3
 Frmulas de diferencias divididas
centradas
Primera derivada
f xi 1 f xi 1 f xi 2 8 f xi 1 8 f xi 1 f xi 2
f ' xi f ' xi
h 12h

Segunda derivada
f xi 1 2 f xi f xi 1 f xi 2 16 f xi 1 30 f xi 16 xi 1 f xi 2
f ' ' xi f ' ' xi
h2 12h 2

Tercera derivada
f xi 2 2 f xi 1 2 f xi 1 f xi 2
f ' ' ' xi
2h 3

f xi 3 8 f xi 2 13 f xi 1 13 f xi 1 8 f xi 2 f xi 3
f ' ' ' xi
8h 3
 Frmulas de diferencias divididas
hacia atrs
Primera derivada
f xi f xi 1 3 f xi 4 f xi 1 f xi 2
f ' xi f ' xi
h 2h

Segunda derivada
f xi 2 f xi 1 f xi 2 2 f xi 5 f xi 1 4 f xi 2 f xi 3
f ' ' xi f ' ' xi
h2 h2
Tercera derivada
f xi 3 f xi 1 3 f xi 2 f xi 3
f ' ' ' xi
h3

5 f xi 18 f xi 1 24 f xi 2 14 f xi 3 3 f xi 4
f ' ' ' xi
2h 3
 Ejemplo
f (x) = 0.1x4 0.15x3 0.5x2 0.25x+1.2
 Datos no espaciados
regularmente
Para derivar datos no espaciados regularmente se utiliza la
siguiente frmula. Se requiere conocer la funcin en tres
puntos.
2 x xi xi 1
f ' x f xi 1
xi 1 xi xi 1 xi 1
2 x xi 1 xi 1
f xi
xi xi 1 xi xi 1
2 x xi 1 xi
f xi 1
xi 1 xi 1 xi 1 xi
 Ejemplo
El flujo de calor en la interfaz suelo-aire puede calcularse con la ley
de Faraday dT
q z 0 kC
dz z 0

Donde q = flujo de calor, k = coeficiente de difusividad trmica

(3.5x10-7),= la densidad del suelo (1800), C = calor especfico
del suelo (840). 10 12 13.5
2 0 1.25 3.75
Aire
f ' 0 13.5
0 1.25 0 3.75 Suelo
1.25
2 0 0 3.75 2 0 0 1.25
12 10
1.25 01.25 3.75 3.75 0 3.75 1.25
3.75
= 1.333
q = 70.56
 Integracin numrica
A los mtodos de integracin se les llama cuadratura numrica.
Seleccionaremos un conjunto de nodos [x0, ..., xn] del intervalo [a,
b].
Despus integramos un polinomio interpolante de Lagrange
n
P x f xi Li x
i 0

n
Se obtiene: f x dx a f x
b
i i
a
i 0

Donde ai Li x
b

a
 Regla del trapecio
Utilizando un polinomio interpolante lineal de Lagrange.
P x
x x1 f x x x0 f x
x0 x1 0 x1 x0 1
b x x x x0

b
a f x dx a x0 x1 f x0 x1 x0 f x1
1
dx

x x h
1 0 f x f x f x f x
0 1 0 1
2 2
Donde h = x1 x0 =
P1 f
Esta frmula vale cuando
f(x) tiene valores positivos.
Da valores exactos para
polinomios de grado 1.
x0 = a x1 = b
 Pregunta rpida
Muestre que se cumple la regla del trapecio

x x1 x x0
a f x dx a x0 x1 f x0 x1 x0 f x1
b b
dx

x x h
1 0 f x f x f x f x
0 1 0 1
2 2
 Regla se Simpson
La regla se Simpson se obtiene suponiendo el segundo polinomios
de Lagrange con los nodos x0 = a, x2 = b, x1 = a + h, h = (b a)/2.

b

b x x x x
x x0 x x2 f x x x0 x x1 f x dx
a f x dx a x0 x1 x0 x2 0 x1 x0 x1 x2 1 x2 x0 x2 x1 2
1 2
f x

h
f x0 4 f x1 f x2
3

Donde se han
despreciado los trminos f P3

de error.
La frmula es exacta para
polinomios de hasta
tercer grado. x0 = a x1 x2 = b
 Comparacin
Comparacin entre el valor exacto, la regla del trapecio y
la regla de Simpson para diferentes funciones en el
intervalo [0 , 2].

f(x) x^2 x^4 1/(x + 1) sqrt(1 + x2) sen x exp(x)

Valuacin exacta 2.667 6.400 1.099 2.958 1.416 6.389
Trapecio 4.000 16.000 1.333 3.236 0.909 8.389
De Simpson 2.667 6.667 1.111 2.964 1.425 6.421
 Regla de Simpson 3/8
Ajustando polinomios de Lagrange de orden 3 usando cuatro
puntos se llega a la regla de Simpson de 3/8

3h
f x f x0 3 f x1 3 f x2 f x3
b
I
a 8
Tambin puede expresarse por:

I
b
f x b a
f x0 3 f x1 3 f x2 f x3
a 8

Esta regla es til cuando el nmero de puntos es impar.

Integracin numrica compuesta
Integrando ex por Simpson en [0,4]

0
4
e x dx
2 0
3

e 4e 2 e 4 56.76958

El error es: 53.59815 56.76958 = 3.17143

Separando en dos integrales:
4 2 4
e dx e dx e x dx
x x
0 0 2

1 0
3
1

e 4e e 2 e 2 4e 3 e 4
3

1

e 0 4e 2e 2 4e 3 e 4
3

53.86385
Dividiendo en 4 intervalos
4 1 2 3 4
e dx e dx e dx e dx e x dx
x x x x
0 0 1 2 3

1 0
6
1 1
6
3
e 4e 2 e e 4e 2 e 2
1
1

e 2 4e 2 e3 e 3 4e 2 e 4
6
5

6
7

1
3

e 0 4e 2 2e 4e 2 2e 2 4e 2 2e 3 4e 2 e 4
1 3 5 7

53.61622

El error es: 53.59815 53.61622 = 0.01807

 Regla compuesta de Simpson
Teorema. Sea f C4[a, b], n par, h = (b a)/n, y xj = a + jh para
cada j = 0, 1, 2, ... n . La regla de Simpson para n subintervalos
puede escribirse como:

n / 2 1
h
f x dx f a 2 f x2 j 4 f x2 j 1 f b
b n/2

a 3 j 0 j 0

y= f(x)

x0 = a x2 x2j-1 x2j x2j+1 xn = b

 Regla compuesta del trapecio
Teorema. Sea f C4[a, b], n par, h = (b a)/n, y xj = a + jh para
cada j = 0, 1, 2, ... n . La regla del trapecio para n subintervalos
puede escribirse como:
h n 1
f x dx f a 2 f x j f b
b

a 2 j 1

y= f(x)

x0 = a x1 xj-1 xj xn1 xn = b
 Regla compuesta del punto
medio
Teorema. Sea f C4[a, b], n par, h = (b a)/(n+2), y xj = a +
(j+1)h para cada j = 1, 0, 1, 2, ... n+1. La regla de compuesta
del punto medio para n subintervalos puede escribirse como:

f x dx 2h f x
b n/2

2j
a
j 0

y= f(x)

x0 = a x0 x1 xj-1 xj xj+1 xn xn+1 = b

 Datos con espaciamiento
irregular
Si los datos estn espaciados de forma irregular, como en el caso de datos
experimentales, la integracin puede llevarse a cabo mediante la aplicacin de la
regla del trapecio a cada subintervalo.

f x0 f x1 f x1 f x2 f xn 1 f xn
I h1 h2 ... hn
2 2 2
Donde hi = ancho del segmento i.
 Ejemplo
Determinar la distancia recorrida para los datos
siguientes:
t min 1 2 3.25 4.5 6 7 8 9 9.5 10
V m/s 5 6 5.5 7 8.5 8 6 7 7 5

t = [1 2 3.25 4.5 6 7 8 9 9.5 10];

v = [5 6 5.5 7 8.5 8 6 7 7 5];
suma = 0;
for i=2:length(t)
suma = suma + (t(i)-t(i-1))*(v(i-1)+v(i))/2;
end
suma

ans = 60.3750
 Algoritmos Regla del trapecio
Algoritmos para la regla del trapecio de uno solo segmento
function trap(h, f0, f1)
trap = h*(f0+f1)/2
end
Algoritmos para la regla del trapecio de mltiples segmentos
function trap(h, n, f)
sum = f0;
for i = 1, n1
sum = sum + 2*fi
end
sum = sum + fn
trap = h*sum/2
end
 Algoritmos Regla simple de
Simpson
Regla de Simpson de 1/3
function simp13(h, f0, f1, f2)
simp13 = 2*h*(f0+4*f1+f2)/6
end
Regla de Simpson de 3/8
function simp38(h, f0, f1, f2, f3)
simp38 = 3*h*(f0+3*f1+3*f2+f3)/8
end
Regla de Simpson 1/3 mltiple
Function simp13m(h, n, f)
sum = f0
for i = 1, n2, 2
sum = sum+4*fi+2*fi+1
end
sum = sum+4fn-1+fn
simp13m = h*sum/3
end
 Algoritmos Regla compuesta de Simpson
Regla de Simpson de nmero de segmentos pares o impares
function simpint(a, b, n, f)
h = (b-a)/n
if n=1 then
sum=trap()
else
m = n
odd = n/2-int(n/2)
if odd>0 and n>1 then
sum = sum + simp38(h,fn-3,fn-2,fn-1,fn)
m = n-3
end
if m>1 then
sum = sum + simp13m(h, m, f)
end
end
simpint = sum
end
 Ejemplo Trapecio
Sea la siguiente funcin:

f (x) = 0.2 + 25x 200x2 + 675x3 900x4 + 400x5

Integrada en el intervalo de a = 0 a b = 0.8 con trapecio:

Valor real I = 1.64053333

f (a) = 0.2000 f (b) = 0.2320

I = h (f (b) f (a) )/2 0.17280000 error = 89.47%

 Ejemplo Simpson 1/3
Sea la siguiente funcin:

f (x) = 0.2 + 25x 200x2 + 675x3 900x4 + 400x5

Integrada en el intervalo de a = 0 a b = 0.8 con trapecio:

Valor real I = 1.64053333

f (a) = 0.2 f ((a+b)/2) = 2.456 f (b) = 0.232

I = 0.8 (0.2+4(2.456)+0.232)/6 = 1.36746667 error = 16.6%

 Ejemplo Simpson 3/8
Sea la siguiente funcin:

f (x) = 0.2 + 25x 200x2 + 675x3 900x4 + 400x5

Integrada en el intervalo de a = 0 a b = 0.8 con trapecio:

Valor real I = 1.64053333
f (0) = 0.2 f (0.26667) = 1.432724
f (0.5333) = 3.487177 f (0.8) = 2.232

I = 0.8 (0.2+3(1.432724+3.487177)+ 2.232 )/8 = 1.519170

error = 7.4%
Ejemplo Simpson 1/3 y Simpson 3/8
Sea la siguiente funcin:
f (x) = 0.2 + 25x 200x2 + 675x3 900x4 + 400x5
Integrada en el intervalo de a = 0 a b = 0.8 con 5 segmentos,
con trapecio 2 primeros y Simpson los 3 ltimos:
Valor real I = 1.64053333
f (0) = 0.2 f (0.16) = 1.29692 f (0.32) = 1.74339
f (0.48) = 3.18601 f (0.64) = 3.18193 f (0.8) = 0.23200
Simpson 1/3:
I1/3 = 0.32*(0.2 +4(1.29692)+ 1.74339 )/6 = 0.3803237
Simpson 3/8
I3/8 = 0.48 (1.74339 +3(3.18601 + 3.18193 )+ 2.232 )/8
= 1.264754
I = 1.645077
error = 0.28%
x f(x)
0.00 0.200000
0.12 1.309729
0.22 1.305241
0.32 1.743393
0.36 2.074903
0.40 2.456000
0.44 2.842985
0.54 3.507297
0.64 3.181929
0.70 2.363000
0.80 0.232000