Diferenciación e Integración numérica

Presentación del tema: "Diferenciación e Integración numérica"— Transcripción de la presentación:

1 Diferenciación e Integración numérica
Programación Numérica

2 Diferenciación La diferenciación numérica puede calcularse usando la definición de derivada Tomando una h pequeña. Si h > 0 se llama fórmula de diferencia progresiva, si h < 0 se llama fórmula de diferencia regresiva.

3 Error

4 Preguntas rápidas Obtenga la derivada de las siguientes funciones en el punto especificado utilizando Excel o Matlab. Compárelas con el valor obtenido analíticamente. 1. f(x) = 3x sen(2x), x = p/6 2. f(x) = 5ln(x + 1) – x2/5, x = 1.2

5 Fórmulas de diferencias divididas hacia adelante
Primera derivada Segunda derivada Tercera derivada

6 Fórmulas de diferencias divididas centradas
Primera derivada Segunda derivada Tercera derivada

7 Fórmulas de diferencias divididas hacia atrás
Primera derivada Segunda derivada Tercera derivada

8 Ejemplo f (x) = – 0.1x4 – 0.15x3 – 0.5x2 – 0.25x+1.2

9 Datos no espaciados regularmente
Para derivar datos no espaciados regularmente se utiliza la siguiente fórmula. Se requiere conocer la función en tres puntos.

10 Ejemplo El flujo de calor en la interfaz suelo-aire puede calcularse con la ley de Faraday Donde q = flujo de calor, k = coeficiente de difusividad térmica (3.5x10-7), r = la densidad del suelo (1800), C = calor específico del suelo (840). 10 12 13.5 Aire Suelo 1.25 = –1.333 q = 70.56 3.75

11 Integración numérica A los métodos de integración se les llama cuadratura numérica. Seleccionaremos un conjunto de nodos [x0, ..., xn] del intervalo [a, b]. Después integramos un polinomio interpolante de Lagrange Se obtiene: Donde

12 Regla del trapecio Utilizando un polinomio interpolante lineal de Lagrange. Donde h = x1 – x0 = Esta fórmula vale cuando f(x) tiene valores positivos. Da valores exactos para polinomios de grado 1. P1 f x0 = a x1 = b

13 Pregunta rápida Muestre que se cumple la regla del trapecio

14 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. Donde se han despreciado los términos de error. La fórmula es exacta para polinomios de hasta tercer grado. P3 f x0 = a x1 x2 = b

15 Comparación Comparación entre el valor exacto, la regla del trapecio y la regla de Simpson para diferentes funciones en el intervalo [0 , 2].

16 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 También puede expresarse por: Esta regla es útil cuando el número de puntos es impar.

17 Integración numérica compuesta
Integrando ex por Simpson en [0,4] El error es: – = – Separando en dos integrales:

18 Dividiendo en 4 intervalos
El error es: – = –

19 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: y= f(x) x0 = a x2 x2j-1 x2j x2j+1 xn = b

20 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: y= f(x) x0 = a x1 xj-1 xj xn–1 xn = b

21 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: y= f(x) x0 = a x0 x1 xj-1 xj xj+1 xn xn+1 = b

22 Datos con espaciamiento irregular
Si los datos están espaciados de forma irregular, como en el caso de datos experimentales, la integración puede llevarse a cabo mediante la aplicación de la regla del trapecio a cada subintervalo. Donde hi = ancho del segmento i.

23 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 5.5 8.5 t = [ ]; v = [ ]; suma = 0; for i=2:length(t) suma = suma + (t(i)-t(i-1))*(v(i-1)+v(i))/2; end suma ans =

24 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 múltiples segmentos function trap(h, n, f) sum = f0; for i = 1, n– sum = sum + 2*fi end sum = sum + fn trap = h*sum/2 end

25 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

26 Regla de Simpson 1/3 múltiple
Function simp13m(h, n, f) sum = f0 for i = 1, n–2, 2 sum = sum+4*fi+2*fi+1 end sum = sum+4fn-1+fn simp13m = h*sum/3

27 Algoritmos Regla compuesta de Simpson
Regla de Simpson de número 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 end if m>1 then sum = sum + simp13m(h, m, f) end end simpint = sum end

28 Ejemplo Trapecio Sea la siguiente función:
f (x) = x – 200x x3 – 900x x5 Integrada en el intervalo de a = 0 a b = 0.8 con trapecio: Valor real I = f (a) = f (b) = I = h (f (b) – f (a) )/ error = %

29 Ejemplo Simpson 1/3 Sea la siguiente función:
f (x) = x – 200x x3 – 900x x5 Integrada en el intervalo de a = 0 a b = 0.8 con trapecio: Valor real I = f (a) = f ((a+b)/2) = f (b) = I = 0.8 (0.2+4(2.456)+0.232)/6 = error = 16.6%

30 Ejemplo Simpson 3/8 Sea la siguiente función:
f (x) = x – 200x x3 – 900x x5 Integrada en el intervalo de a = 0 a b = 0.8 con trapecio: Valor real I = f (0) = f ( ) = f (0.5333) = f (0.8) = 2.232 I = 0.8 (0.2+3( ) )/8 = error = 7.4%

31 Ejemplo Simpson 1/3 y Simpson 3/8
Sea la siguiente función: f (x) = x – 200x x3 – 900x x5 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 = f (0) = f (0.16) = f (0.32) = f (0.48) = f (0.64) = f (0.8) = Simpson 1/3: I1/3 = 0.32*(0.2 +4( ) )/6 = Simpson 3/8 I3/8 = 0.48 ( ( ) )/8 = I = error = 0.28%

32