E.T.S. Minas: Métodos Matemáticos Ejercicios Tema 2 Aproximación e interpolación Curso 2005/06 1. Queremos aproximar el valor1 de sin(0.1) (a) Construye el polinomio de McLaurin de orden 4 y calcula p4 (0.1) (b) Calcula una cota superior de error absoluto y relativo que se produce cuando aproximamos sin(0.1) mediante p4 (0.1). (c) Verifica el resultado comparando con el valor de sin(0.1) que proporciona la calculadora o Maple. Realiza los cálculos con 10 decimales. 2. Consideramos la función sin(x). (a) Construye el polinomio de McLaurin de orden 4 usando Maple. (b) Representa conjuntamente la función seno y el polinomio en el intervalo [−2, 2]. (c) Construye la expresión del error absoluto e4 (x) = |R4 (x)| = |sin(x) − p4 (x)| y represéntala en [−2, 2]. A partir del gráfico, determina una cota superior de error absoluto. (d) Construye la función de error relativo r4 (x) = sin(x) − p4 (x) sin(x) represéntala en [−1, 1]. A partir del gráfico, determina una cota superior de error relativo. 3. Consideramos la función cos(x), (a) Construye el polinomio de McLaurin de orden 6. (b) Determina una cota superior del error absoluto que se comente cuando aproximamos cos(x) mediante el p6 (x) en el intervalo [0, π4 ]. 1 En los sucesivo, los ángulos están en radianes 1 Ejercicios: Aproximación e Interpolación 2 4. Queremos aproximar e0.5 . (a) Calcula el polinomio de McLaurin de orden 5. (b) Calcula un cota superior del error absoluto y del error relativo que se produce cuando aproximamos e0.5 mediante p5 (0.5). Verifica los resultados comparando los valores que se obtienen con la calculador o Maple. 5. Consideramos la función ex . (a) Construye los polinomios de McLaurin de orden 3,4 y 5 usando Maple. (b) Representa conjuntamente la función ex y los polinomios obtenidos en el intervalo [0, 1]. (c) Construye las función de error absoluto ej (x) = |Rj (x)| = |exp(x) − pj (x)| , j = 3, 4, 5 y represéntalas en [0, 1]. A partir del gráfico determina, para cada caso, una cota superior de error absoluto. (d) Construye las función de error relativo exp(x) − pj , exp(x) rj (x) = j = 3, 4, 5 represéntalas en [0, 1]. A partir del gráfico determina, para cada caso, una cota superior de error relativo. (e) Amplía el cálculo de cotas de error al intervalo [−2, 2] ¿Sigue siendo bueno el comportamiento de los polinomios como aproximantes de ex ? 6. Consideramos la siguiente tabla de datos x y 0 −1 1 1 2 3 (a) Plantea el sistema de ecuaciones que permite determinar el polinomio interpolador de la tabla (b) Escribe la matriz de Vandermonde correspondiente (c) Resuelve el sistema y determina el polinomio interpolador (d) Verifica los resultados con Maple Ejercicios: Aproximación e Interpolación 3 7. Consideremos la tabla de datos x y x0 y0 x1 y1 x2 y2 Puede demostrarse que el polinomio interpolador de la tabla p(x) queda determinado por la siguiente expresión x2 p(x) x20 y0 x21 y1 x22 y2 1 x 1 x0 1 x1 1 x2 =0 (a) Usando la fórmula anterior, determina el interpolador de la tabla x y 0 −1 1 1 2 3 (b) Resuelve el apartado (b) con Maple 8. Consideramos la siguiente tabla de datos x y 0 0 1 1 2 3 −1 0 (a) Determina un polinomio p(x) de grado menor o igual que 3 que interpole los valores de la tabla (b) ¿Hay algún polinomio de grado 3 que pase por los puntos de la tabla? ¿Y de grado 4? (c) Calcula el polinomio interpolador de la tabla con Maple 9. Calcula los polinomios de grado 2 que para x = 1 y x = −1 toman el valor 1. 10. Aproxima2 log(4) (a) Mediante interpolación lineal a partir de los valores log(3) = 0. 47712 12, log(5) = 0. 69897 00 (b) Mediante interpolación parabólica usando los valores del apartado anterior y, además, log(4.5) = 0.6532125 2 log(x) representa el logaritmo decimal. Recuerda que 1 d log(x) = dx x ln(10) donde ln(x) representa el logaritmo neperiano. Ejercicios: Aproximación e Interpolación 4 (c) Determina cotas superiores para el error absoluto y relativo. (d) Compara los valores obtenidos con el valor de log(4) que proporciona la calculadora. Calcula el error absoluto y relativo correspondientes a cada caso y verifica la corrección de las cotas superiores de error. 11. Consideramos la siguiente tabla de datos x y −2 1 −1 4 0 11 1 16 2 a (a) Calcula el polinomio p(x) que interpola los cuatro primeros puntos de la tabla (b) ¿Qué valor debe tener a para que el polinomio que interpola los cinco puntos coincida con el del apartado anterior? (c) Determina con Maple el polinomio que interpola los 4 primeros puntos de la tabla. (d) Determina con Maple todos los polinomios de grado 4 que interpolan los valores de la tabla. 12. Consideramos las siguientes tablas de datos x y 0 1 1 −2 2 −3 x y 0 1 1 −2 2 −3 −1 6 (a) Calcula los polinomios que interpolan las tablas. (b) ¿Qué relación hay entre ellos? ¿A qué se debe esta relación? (c) Calcula los polinomios con Maple. 13. Consideramos la siguiente tabla de datos x y 1 4.75 2 4 3 5.25 5 19.75 6 36 Calcula valores aproximados para f (3.5) usando polinomios de Newton de orden 1,2,3,4, escogiendo, en cada caso, los puntos más adecuados. 14. Para una función f (x), conocemos los siguientes valores x f (x) 1 0 2 2 4 12 5 21 6 32 (a) ¿Cual es la mejor elección de nodos para aproximar f (3.5) mediante interpolación cuadrática? Ejercicios: Aproximación e Interpolación 5 (b) Aproxima f (3) mediante interpolación cuadrática usando una elección de nodos distinta a la del apartado anterior. (c) Aproxima f (3) usando el polinomio interpolador de grado máximo. 15. Consideramos la integral 1 2 e−x dx v= 0 2 Es bien sabido que la función f (x) = e−x no tiene primitivas que puedan expresarse como combinación sencilla de funciones elementales. Para aproximar el valor de la integral, podemos construir un polinomio interpolador y calcular su integral (a) Calcula el polinomio p2 (x) que interpola a f (x) en los nodos x0 = 0, x1 = 0.5, x2 = 1. (b) Construye con Maple una representación conjunta de f (x) y p2 (x) (c) Calcula el valor 1 p2 (x) dx v̄ = 0 (d) Calcula con Maple un valor aproximado de v. Determina el error absoluto que se produce cuando aproximamos v mediante la integral del polinomio interpolador. (e) Repite todo el ejercicio tomando ahora 5 puntos igualmente repartidos en el intervalo y un polinomio de grado 4. Para obtener 5 nodos igualmente espaciados en [a, b], hacemos xj = a + jh, j = 0, 1, 2, 3, 4. h= b−a 4 En nuestro caso es, h = 0.25 y resulta x0 = 0, x1 = 0.25, x2 = 0.50, x3 = 0.75, x4 = 1 16. Consideramos los valores x y y 0 1 1 1 2 −1 (a) Plantea un sistema de ecuaciones que permita determinar el polinomio de grado ≤ 3 que interpola los valores de la tabla Ejercicios: Aproximación e Interpolación 6 (b) Resuelve el sistema y verifica que, efectivamente, el polinomio cumple las condiciones exigidas 17. Calcula el interpolador de Hermite de la tabla x y y 0 1 0 1 3 −1 usando diferencias divididas. Verifica que el polinomio obtenido toma los valores adecuados. 18. Consideramos los valores x y y x0 y0 y0 x1 y1 y1 puede demostrarse que el polinomio de Hermite que interpola la tabla anterior queda determinado por la expresión 1 x x2 x3 p(x) 1 x0 x20 x30 y0 2 0 1 2x0 3x0 y0 1 x1 x21 x31 y1 0 1 2x1 3x21 y1 =0 Usando la expresión anterior, determina el interpolador de Hermite para la tabla x 0 1 y 1 2 y 1 −1 19. Para un objeto móvil, conocemos la posición (en metros) y la velocidad (en m/s) en los instantes t = 4s y t = 5s. Estima el valor de la posición y la velocidad para t = 4.5s t e(t) v(t) 4. 40 1 5. 65 −1 20. Demuestra que el máximo absoluto de la función h(x) = (x − x0 )2 (x − x1 )2 sobre el intervalo [x0 , x1 ] se produce en xM = x0 + x1 2 Ejercicios: Aproximación e Interpolación 7 y que el valor del máximo es M = max h(x) = x∈[x0 ,x1 ] (x1 − x0 )4 16 21. (a) Construye el polinomio de Hermite que interpola la función sin(x) en x0 = 0 y x1 = π/4. (b) Aproxima el valor de sin(0.5), calcula una cota superior de error absoluto. (c) Calcula una cota superior de error absoluto válida para todo x ∈ [0, π/4]. 22. (a) Construye el polinomio de Hermite que interpola la función ex en los nodos x0 = 0 y x1 = 0.5. (b) Aproxima el valor de e0.25 , calcula una cota superior de error absoluto. (c) Determina cotas superiores para el error absoluto válidas para cualquier x ∈ [0, 0.5]. 23. Para un objeto móvil, conocemos los siguientes datos Tiempo (s) Posición (m) Velocidad (m/s) 0 0 1 2 8 1.5 3 34 3 4 67 1.5 5 115 −1 6 146 0 (a) Construye un función a trozos que modelice la distancia recorrida en la forma 0≤t<2 p1 (t) p2 (t) 2≤t<4 e(t) = 4≤t≤6 p3 (t) donde pj (t) es el polinomio de Hermite que interpola la tabla en los extremos del intervalo correspondiente. (b) Calcula el error absoluto y relativo que se produce cuando aproximamos la posición y la velocidad en t = 3 y t = 5 usando e(t). Soluciones 3 1. (a) El polinomio de McLaurin de orden 4 es p4 = x − x6 . Valor aproximado p4 (0.1) = 0.0998333333. (b) Cota superior de error absoluto |R4 (0.1)| ≤ f (5) (ξ) 0.15 (0.1)5 ≤ = 0.8 33333×10−7 5! 5! (ξ entre 0 y 0.1). Ejercicios: Aproximación e Interpolación 8 Tenemos, por lo tanto, al menos 6 decimales exactos en la aproximación. Cota superior de error relativo δ |R4 (0.1)| = 0.8 34724 2073 × 10−6 . |p4 (0.1)| Tenemos 6 dígitos significativos. (c) Error absoluto e = |sin(0.1) − p4 (0.1)| = 0.833135 × 10−7 Error relativo r= |sin(0.1) − p4 (0.1)| = 0.834525 × 10−6 . sin(0.1) Vemos que los errores reales son, en efecto, inferiores a las cotas de error obtenidas. 2. (a) El polinomio de McLaurin de orden 4 se construye con las órdenes > s4:=series(sin(x),x,5); p4:=convert(s4,polynom); (b) La representación conjunta de sin(x) y p4 (x) puede hacerse con > plot([sin(x),p4],x=-2..2); (c) La definición de e4 (x) y su representación puede hacerse con las órdenes > e4:=abs(sin(x)-p4); plot(e4,x=-2..2); Una cota gráfica de error es e4 (x) ≤ 0.25 (d) Una cota gráfica de error relativo es δ 4 (x) ≤ 0.0097 3. (a) Polinomio de McLaurin p6 (x) = 1 − x6 x2 x4 + − 2 24 720 (b) Cota de error en [0, π/4] e6 (x) = |R6 (x)| ≤ sin (π/4) π 7! 4 7 = 0.2 586 × 10−4 Cota mejorada. En el caso de f (x) = cos(x) se cumple f (7) (0) = sin(0) = 0 Ejercicios: Aproximación e Interpolación 9 y, por lo tanto, p6 (x) = p7 (x) Podemos tomar la cota de error e6 (x) = |cos(x) − p6 (x)| = |cos(x) − p7 (x)| cos(t) 8 f (8) (t) 8 x = x 8! 8! = |R7 (x)| = (π/4)8 = 0.3 591 × 10−6 8! ≤ El polinomio de McLaurin de orden 6 para cos(x) proporciona 5 decimales exactos en el intervalo [0, π4 ]. 4. (a) Polinomio de McLaurin 1 1 1 1 5 p5 (x) = 1 + x + x2 + x3 + x4 + x 2 6 24 120 Valor de la aproximación p5 (0.5) = 1. 64869 792 (b) Cotas de error e5 (0.5) = |R5 (0.5)| = e0.5 f (6) (t) (0.5)6 ≤ (0.5)6 6! 6! usamos la aproximación obtenida y tomamos e0.5 1.7 1.7 (0.5)6 = 0.3 689 × 10−4 6! Tenemos 4 decimales exactos, el valor de la aproximación es e5 (0.5) ≤ e0.5 = 1. 6487 La cota de error relativo es r5 (0.5) ≤ e0.5 6! (0.5)6 (0.5)6 = 2. 1701 × 10−5 = e0.5 6! Tenemos 5 dígitos significativos. Los errores exactos son: error absoluto e5 (0.5) = e0.5 − p5 (0.5) = 0. 23354 × 10−4 Error relativo r5 (x) = e0.5 − p5 (0.5) = 1. 4165 × 10−5 e0.5 Ejercicios: Aproximación e Interpolación 10 5. Cotas de error estimadas gráficamente en el intervalo [0, 1] cota en (x) cota rn (x) n=3 0.06 0.019 n=4 0.01 0.0037 n=5 0.0017 0.00063 6. (a) El polinomio interpolador es de la forma p2 (x) = a0 + a1 x + a2 x2 el sistema es a0 = −1 a + a1 + a2 = 1 0 a0 + 2a1 + 4a2 = 3 (1) (b) La matriz de Vandermonde de las abscisas x0 , x1 , x2 es 1 x0 x20 V (x0 , x1 , x2 ) = 1 x1 x21 1 x2 x22 En nuestro caso, se obtiene 1 0 0 V (x0 = 0, x1 = 1, x2 = 2) = 1 1 1 1 2 4 Observa que la matriz de Vandermonde es la matriz de coeficientes del sistema de ecuaciones (1) que determina el polinomio interpolador. (c) El sistema tiene solución a0 = −1, a2 = 0, a1 = 2 El polinomio es p2 (x) = 2x − 1 (d) Puedes construir el interpolador con las órdenes > xx:=[0,1,2]; yy:=[-1,1,3]; p2:=interp(xx,yy,t) obtendrás como resultado un polinomio en la variable t. La orden para obtener el polinomio con la variable x es > p2:=interp(xx,yy,x) Ejercicios: Aproximación e Interpolación 11 7. (a) x x2 p(x) 0 0 −1 1 1 1 2 4 3 1 1 1 1 =0 calculando el determinante, resulta −2 + 4x − 2p(x) = 0 y despejando p(x) = −1 + 2x (b) Solución con Maple Cargamos la librería de álgebra lineal lianlg > with(linalg); Construimos la matriz > m:=matrix([[1,x,x^2,p],[1,0,0,-1],[1,1,1,1],[1,2,4,3]]); Calculamos el determinante > d:=det(m); Resolvemos en p > solve(d=0,p); 8. (a) Si calculamos las diferencias divididas, resulta x0 = 0 x1 = 1 x2 = 2 x3 = −1 f [x0 ] = 0 f [x1 ] = 1 f [x2 ] = 3 f [x3 ] = 0 f [x0 , x1 ] = 1 f [x1 , x2 ] = 2 f [x2 , x3 ] = 1 f [x0 , x1 , x2 ]= f [x1 , x2 , x3 ]= 1 2 1 2 f [x0 , x1 , x2 , x3 ] = 0 El polinomio interpolador es p2 (x) = x + 1 x (x − 1) 2 si operamos (no es necesario) obtenemos 1 1 p2 (x) = x + x2 2 2 (b) No hay ningún polinomio de grado 3 que pase por los cuatro puntos, los puntos están sobre una parábola. Hay infinitos polinomios de grado Ejercicios: Aproximación e Interpolación 12 4 que interpolan los puntos de la tabla. (c) Las órdenes son > xx:=[0,1,2,-1]; yy:=[0,1,3,0]; p2:=interp(xx,yy,x); 9. Interpolamos con los datos, donde hemos añadido un nodo y le hemos dado el valor arbitrario a x y 1 1 −1 1 0 a Diferencias x0 = 1 x1 = −1 x2 = 0 f [x0 ] = 1 f [x1 ] = 1 f [x2 ] = a f [x0 , x1 ] = 0 f [x1 , x2 ] = a − 1 f [x0 , x1 , x2 ]= a−1 −1 =1−a Interpolador p2 (x) = 1 + (1 − a)(x − 1)(x + 1) = (1 − a) x2 + a 10. (a) Interpolación lineal p1 (4) = 0.5880456 (b) Interpolación cuadrática p2 (4) = 0.6009852 (c) Cotas error interpolación lineal e1 (4) ≤ 0.2413 × 10−1 , r1 (4) ≤ 4.103 × 10−2 Cotas error interpolación cuadrática e2 (4) ≤ 0.268 × 10−2 , r2 (4) ≤ 4.461 × 10−3 (d) Errores interpolación lineal e1 (4) = 0.14014 × 10−1 , r1 (4) = 2.328 × 10−2 Errores interpolación cuadrática e2 (4) = 0.10748 × 10−2 , r2 (4) = 1.785 × 10−3 11. (a) En forma de Newton p3 (x) = 1 + 3 (x + 2) + 2 (x + 2) (x + 1) − (x + 2) (x + 1) x si operamos (no es imprescindible), resulta p3 (x) = 11 + 7x − x2 − x3 Ejercicios: Aproximación e Interpolación 13 (b) Debe cumplirse a = p3 (2) ⇒ a = 13 (c) Podemos obtener el interpolador con las siguientes órdenes > xx:=[-2,-1,0,1]; yy:=[1,4,11,16]; p3:=interp(xx,yy,x); (d) Añadimos un punto con una nodo x4 que no esté en la tabla, por ejemplo, x4 = 2 y un valor arbitrario y4 = a > xx:=[-2,-1,0,1,2]; yy:=[1,4,11,16,a]; p4:=interp(xx,yy,x); 12. (a) Para la primera tabla, obtenemos las diferencias x0 = 0 x1 = 1 x2 = 2 f [x0 ] = 1 f [x1 ] = −2 f [x2 ] = −3 f [x0 , x1 ] = −3 f [x1 , x2 ] = −1 f [x0 , x1 , x2 ]= 1 el interpolador es p2 (x) = 1 − 3x + x (x − 1) = 1 − 4x + x2 Si añadimos x3 = −1 y f [x3 ] = 6 y completamos la tabla de diferencias, resulta f [x0 , x1 , x2 , x3 ] = 0 por lo tanto p3 (x) = p2 (x) (b) Los polinomios son iguales, esto se debe a que el polinomio p2 (x) pasa por el punto adicional (x4 , y4 ). (c) Ordenes Maple > xx:=[0,1,2]; yy:=[1,-2,-3]; p2:=interp(xx,yy,x); 13. Debemos tomar, en cada caso, los nodos que mejor encajan el valor x = 3.5. — Interpolación lineal, x0 = 3, x1 = 5 — Interpolación cuadrática, x0 = 3, x1 = 5, x2 = 2 — Interpolación cúbica, x0 = 3, x1 = 5, x2 = 2, x3 = 6 Ejercicios: Aproximación e Interpolación 14 — Interpolación orden 4, x0 = 3, x1 = 5, x2 = 2, x3 = 6, x4 = 1 Si construimos la tabla de diferencias con ese orden de nodos, resulta f [x0 ] = 5.25, f [x0 , x1 ] = 7.25, f [x0 , x1 , x2 , x3 ] = 0.25, f [x0 , x1 , x2 ] = 2 f [x0 , x1 , x2 , x3 , x4 ] = 0 Los resultados son — Interpolación lineal, x0 = 3, x1 = 5 p1 (x) = 5.25 + 7.25 (x − 3) p1 (3.5) = 5.25 + 7.25 (3.5 − 3) = 8.875 — Interpolación cuadrática, x0 = 3, x1 = 5, x2 = 2 p2 (x) = p1 (x) + 2 (x − 3) (x − 5) p2 (3.5) = p1 (3.5) + 2 (3.5 − 3) (3.5 − 5) = 7.375 — Interpolación cúbica, x0 = 3, x1 = 5, x2 = 2, x3 = 6 p3 (x) = p2 (x) + 0.25 (x − 3) (x − 5) (x − 2) p3 (3.5) = p2 (3.5) + 2.25 (3.5 − 3) (3.5 − 5) (3.5 − 2) = 7.09375 — Interpolación orden 4, x0 = 3, x1 = 5, x2 = 2, x3 = 6, x4 = 1. Como f [x0 , x1 , x2 , x3 , x4 ] = 0 p4 (x) = p3 (x), p4 (3.5) = p3 (3.5) 14. (a) Los dos primeros nodo son x0 = 2 y x1 = 4. Como tercer nodo, podemos tomar x2 = 1, o bien, x2 = 5 pues d(3, 1) = d(3, 5) = 2 En este primer apartado, tomamos x0 = 2, x1 = 4, x2 = 1 x0 = 2 x1 = 4 x2 = 1 f [x0 ] = 2 f [x1 ] = 12 f [x2 ] = 0 f [x0 , x1 ] = 5 f [x1 , x2 ] = 4 f [x0 , x1 , x2 ]= 1 p2 (x) = 2 + 5 (x − 2) + (x − 2) (x − 4) p2 (3) = 2 + 5 − 1 = 6 Si operamos es p2 (x) = x2 − x Ejercicios: Aproximación e Interpolación 15 (b) Con la elección de nodos x0 = 2, x1 = 4, x̄2 = 5, resulta x0 = 2 x1 = 4 x̄2 = 5 f [x0 ] = 2 f [x1 ] = 12 f [x̄2 ] = 21 f [x0 , x1 ] = 5 f [x1 , x̄2 ] = 9 p̄2 (x) = 2 + 5 (x − 2) + p̄2 (3) = 2 + 5 − f [x0 , x1 , x̄2 ]= 4 3 4 (x − 2) (x − 4) 3 17 4 = = 5. 6667 3 3 Si operamos, resulta p̄2 (x) = 4 8 − 3x + x2 3 3 (c) Si tomamos los nodos x0 = 1, x1 = 2, x2 = 4, x3 = 5, x4 = 6 y formamos la tabla de diferencias, resulta f [x0 ] = 0, f [x0 , x1 ] = 2, f [x0 , x1 , x2 , x3 ] = 1 , 12 f [x0 , x1 , x2 ] = 1 f [x0 , x1 , x2 , x3 , x4 ] = − 1 30 resulta p4 (x) = 2 (x − 1) + (x − 1) (x − 2) + 1 (x − 1) (x − 2) (x − 4) 12 1 (x − 1) (x − 2) (x − 4) (x − 5) 30 4 1 − = 5.7 p4 (3) = 4 + 2 − 12 30 − 2 15. (a) Usamos la función f (x) = e−x para calcular los valores x y 0 1 0.5 0.77880 1 0.36788 La tabla de diferencias es x0 = 0 x1 = 0.5 x2 = 1 f [x0 ] = 1 f [x1 ] = 0.77880 f [x2 ] = 0.36788 f [x0 , x1 ] = −0. 44240 f [x1 , x2 ] = −0. 82184 f [x0 , x1 , x2 ]= −0. 37944 Interpolador p2 (x) = 1 − 0. 44240 x − 0. 37944 x (x − 0.5) Ejercicios: Aproximación e Interpolación 16 (b) La representación conjunta se puede construir como sigue > f:=x->exp(-x^2); xx:=[0,0.5,1]; yy:=map(f,xx); yy:=map(evalf,yy); p2:=interp(xx,yy,x); plot([f(x),p2],x=0..1,colour=[black,red]); La orden yy:=map(evalf,yy); aplica evalf sobre la lista de valores y la guarda con el mismo nombre. La opción colour=[black,red]asigna ordenadamente colores a las gráficas. (c) Para integrar, escribimos el polinomio en la forma p2 (x) = 1 − 0. 25268 x − 0. 37944 x2 1 v̄ = p2 (x)dx = 1 − 0 0. 25268 0. 37944 − = 0. 74718 2 3 2 (d) Si tenemos definida f (x) = e−x como función con la orden > f:=x->exp(-x^2); calculamos la integral con > v:=int(f(x),x=0..1); vf:=evalf(v); El resultado es vf := 0.74682 Error 1 e2 = 0 1 2 e−x dx − 0 p2 (x)dx = |0.74682 − 0. 74718| = 0.000 36 (e) Con los nodos x0 = 0, x1 = 0.25, x2 = 0.50, x3 = 0.75, x4 = 1 se obtiene el interpolador p4 (x) = 0.0416063 x4 + 0.4882003 x3 − 1.1845557 x2 + 0.0226286 x + 1 la aproximación con p4 (x) es 1 v̄4 = p4 (x)dx = 0. 7468337 0 1 e4 = 0 1 2 e−x dx − 0 p4 (x)dx = |0. 7468241 − 0. 7468337| = 0.9 6×10−5 Tenemos 4 decimales exactos. Ejercicios: Aproximación e Interpolación 17 16. Es un polinomio de grado ≤ 3 H3 (x) = a0 + a1 x + a2 x2 + a3 x3 la derivada es H3 (x) = a1 + 2a2 x + 3a3 x2 Condiciones de interpolación a0 = 1 a0 = 1 H3 (0) = 1 H3 (0) = 1 a1 = 1 a1 = 1 ⇒ ⇒ H3 (1) = 2 a0 + a1 + a2 + a3 = 2 a + a3 = 0 2 H3 (1) = −1 a1 + 2a2 + 3a3 = −1 2a2 + 3a3 = −2 Obtenemos a0 a1 a 2 a3 El polinomio es =1 =1 =2 = −2 H3 (x) = 1 + x + 2x2 − 2x3 17. La tabla de diferencias divididas es, inicialmente x0 x0 x1 x1 =0 =0 =1 =1 f [x0 ] = 1 f [x0 ] = 1 f [x1 ] = 3 f [x1 ] = 3 f [x0 , x0 ] = 0 f [x0 , x1 ] = f [x1 , x1 ] = −1 f [x0 , x0 , x1 ] f [x0 , x1 , x1 ] f [x0 , x0 , x1 , x1 ] de donde obtenemos x0 x0 x1 x1 =0 =0 =1 =1 f [x0 ] = 1 f [x0 ] = 1 f [x1 ] = 3 f [x1 ] = 3 f [x0 , x0 ] = 0 f [x0 , x1 ] = 2 f [x1 , x1 ] = −1 f [x0 , x0 , x1 ]= 2 f [x0 , x1 , x1 ] = −3 El polinomio de Hermite es H3 (x) = 1 + 0 x + 2 x2 − 5x2 (x − 1) = 1 + 7x2 − 5x3 18. Obtenemos el determinante 1 1 0 1 0 x x2 x3 p(x) 0 0 0 1 1 0 0 1 1 1 1 2 1 2 3 −1 =0 f [x0 , x0 , x1 , x1 ] = −5 Ejercicios: Aproximación e Interpolación 18 como se trata de un determinante de orden 5, es preferible operar con las filas y columnas para simplificarlo (1a − 2a ) (4a − 2a ) 0 1 0 0 0 x x2 x3 p(x) − 1 0 0 0 1 1 0 0 1 1 1 1 1 1 2 3 −1 =0 Desarrollamos por la primera fila, y obtenemos. x x2 x3 p(x) − 1 1 0 0 1 1 1 1 1 1 2 3 −1 =0 Operamos ahora por columnas, restando la primera a la cuarta columna x x2 x3 p(x) − 1 − x 1 0 0 0 1 1 1 0 1 2 3 −2 =0 desarrollamos por 2a fila x2 x3 p(x) − 1 − x 1 1 0 2 3 −2 =0 restamos la primera columna a la segunda x2 x3 − x2 p(x) − 1 − x 1 0 0 2 1 −2 =0 y desarrollamos por 2a fila x3 − x2 p(x) − 1 − x 1 −2 =0 finalmente −2x3 + 2x2 − p(x) + 1 + x = 0 de donde obtenemos p(x) = −2x3 + 2x2 + 1 + x Ejercicios: Aproximación e Interpolación 19 19. La tabla de diferencias divididas es t0 t0 t1 t1 =4 =4 =5 =5 f [t0 ] = 40 f [t0 ] = 40 f [t1 ] = 65 f [t1 ] = 65 f [t0 , t0 ] = 1 f [t0 , t1 ] = 25 f [t1 , t1 ] = −1 f [t0 , t0 , t1 ]= 24 f [t0 , t1 , t1 ] = −26 f [t0 , t0 , t1 , t1 ] = −50 Polinomio interpolador H3 (t) = 40 + (t − 4) + 24 (t − 4)2 − 50 (t − 4)2 (t − 5) Estimación de la posición H3 (4.5) = 52. 75 e(4.5) Derivada H3 (t) = (t − 4) + 48 (t − 4) − 100 (t − 4) (t − 5) − 50 (t − 4)2 Estimación de la velocidad v(4.5) H3 (4.5) = 37. 5 20. La función objetivo es h(x) = (x − x0 )2 (x − x1 )2 Queremos obtener el máximo absoluto sobre [x0 , x1 ]. Se trata de un problema de extremos absolutos sobre intervalos cerrados. Observemos que h(x) es continua en todo R. Los posibles extremos se pueden producir en x = x0 , x = x1 y en los puntos críticos interiores. h (x) = 2 (x − x0 ) (x − x1 )2 + 2 (x − x0 )2 (x − x1 ) = 2 (x − x0 ) (x − x1 ) (x − x1 + x − x0 ) = 2 (x − x0 ) (x − x1 ) (2x − x1 − x0 ) El único punto crítico interior es xc = x1 + x0 2 El valor en xc es h(xc ) = = x1 + x0 − x0 2 x1 − x0 2 2 2 x1 + x0 − x1 2 x0 − x1 2 2 2 (x1 − x0 )4 16 Como h(x0 ) = h(x1 ) = 0 y h(xc ) > 0, h(x) toma el máximo absoluto sobre [x0 , x1 ] en xc . = Ejercicios: Aproximación e Interpolación 20 21. Tenemos f (x) = sin x, f (x) = cos x La tabla de valores es x y y x0 = 0 0 1 x1 = 0. 78539 82 0. 70710 68 0. 70710 68 la tabla inicial de diferencias es x0 x0 x1 x1 =0 =0 = 0. 78539 82 = 0. 78539 82 f [x0 ] = 0 f [x0 ] = 0 f [x1 ] = 0. 70710 68 f [x1 ] = 0. 70710 68 f [x0 , x0 ] = 1 f [x0 , x1 ] = f [x1 , x1 ] = 0. 70710 68 de donde obtenemos f [x0 ] = 0, f [x0 , x0 ] = 1, f [x0 , x0 , x1 ] = −0.1269212, f [x0 , x0 , x1 , x1 ] = − 0.1516184 El interpolador es H3 (x) = x − 0.1269212 x2 − 0.1516184 x2 (x − 0. 78539 82) = x − 0.007 8404 x2 − 0.15161 84 x3 (b) Aproximación de sin(0.5) H3 (0.5) = 0. 47908 76 Cota superior de error e3 (0.5) = ≤ f (4) (t) π (0.5 − 0)2 0.5 − 4! 4 2 , t ∈ 0, sin( π4 ) (0.5)2 (−0. 28539 82)2 = 0.0005 9995 24 tenemos 2 decimales exactos. El error exacto es e3 (0.5) = |sin(0.5) − H3 (0.5)| = 0.000 33793 4 (c) Cota superior de error en todo el intervalo [0, π4 ]. e3 (x) = ≤ π 4 f (4) (t) (x − x0 )2 (x − x1 )2 , 4! sin t (x − x0 )2 (x − x1 )2 24 t ∈ 0, π 4 Ejercicios: Aproximación e Interpolación 21 según el ejercicio anterior se cumple (x − x0 )2 (x − x1 )2 ≤ entonces (x1 − x0 )4 16 4 sin π4 π4 = 0.7007 × 10−3 24 16 tenemos 2 decimales exactos en todo el intervalo. e3 (x) ≤ 22. Tenemos f (x) = ex , f (x) = ex La tabla de valores es x y y x0 = 0 1 1 x1 = 0. 5 1. 64872 1 1. 64872 1 la tabla inicial de diferencias es x0 x0 x1 x1 =0 =0 = 0.5 = 0.5 f [x0 ] = 1 f [x0 ] = 1 f [x1 ] = 1. 64872 1 f [x1 ] = 1. 64872 1 f [x0 , x0 ] = 1 f [x0 , x1 ] = f [x1 , x1 ] = 1. 64872 1 de donde obtenemos f [x0 ] = 1, f [x0 , x0 ] = 1, f [x0 , x0 , x1 ] = 0.5948851, f [x0 , x0 , x1 , x1 ] = 0.2153448 El interpolador es H3 (x) = 1 + x + 0.5948851 x2 + 0.2153448 x2 (x − 0.5) = 1 + x + 0. 48721 27x2 + 0. 21534 48x3 (b) Aproximación de e0.25 H3 (0.25) = 1. 2838156 Cota superior de error e3 (0.25) = ≤ f (4) (t) (0.25 − 0)2 (0.25 − 0.5)2 , 4! t ∈ (0, 0.5) e0.5 (0.25)2 (0.25)2 = 0.2 6834 × 10−3 24 Ejercicios: Aproximación e Interpolación 22 tenemos 3 decimales exactos. El error exacto es e3 (0.25) = e0.25 − H3 (0.25) = 0.20986 × 10−3 (c) Cota superior de error en todo el intervalo [0, 0.5]. e3 (x) = ≤ f (4) (t) (x − x0 )2 (x − x1 )2 , 4! t ∈ (0, 0.5) e0.5 (0.5)4 = 0.2 683 × 10−3 24 16 Obtenemos 3 decimales exactos en todo el intervalo.