El documento presenta una guía de evaluación para un curso de métodos numéricos. Contiene preguntas sobre temas como interpolación polinómica, aproximación de funciones y ajuste de curvas a datos. También incluye una sección donde se pide desarrollar una función para interpolar datos usando polinomios cuadráticos por tramos y comparar su rendimiento con regresión lineal.
0 calificaciones0% encontró este documento útil (0 votos)
5 vistas2 páginas
El documento presenta una guía de evaluación para un curso de métodos numéricos. Contiene preguntas sobre temas como interpolación polinómica, aproximación de funciones y ajuste de curvas a datos. También incluye una sección donde se pide desarrollar una función para interpolar datos usando polinomios cuadráticos por tramos y comparar su rendimiento con regresión lineal.
El documento presenta una guía de evaluación para un curso de métodos numéricos. Contiene preguntas sobre temas como interpolación polinómica, aproximación de funciones y ajuste de curvas a datos. También incluye una sección donde se pide desarrollar una función para interpolar datos usando polinomios cuadráticos por tramos y comparar su rendimiento con regresión lineal.
El documento presenta una guía de evaluación para un curso de métodos numéricos. Contiene preguntas sobre temas como interpolación polinómica, aproximación de funciones y ajuste de curvas a datos. También incluye una sección donde se pide desarrollar una función para interpolar datos usando polinomios cuadráticos por tramos y comparar su rendimiento con regresión lineal.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 2
Escuela de Ingenierı́a
Semestre de Primavera 2020
GUIA EVALUACIÓN 02 IN 2005 - MÉTODOS NUMÉRICOS
Parte I
Instrucciones: Sea d el dı́gito verificador de su rut, para la lista de problemas de la Parte I, si
d ∈ {0, 2, 4, 6, 8, k} responda las preguntas pares, en caso contrario, responda las preguntas impares.
P1) La función raı́z cuadrada está dada por la siguiente serie
√ x x2 x3 1+x≈1+ − + + .... 2 8 16 (a) Determine los errores hacia adelante (forward ) y hacia atrás (backward ) si se aproxima la función raı́z cuadrada empleando sólo dos términos de la serie para x = 0.99. (b) Calcule el número de condicionamiento para la siguiente función √ √ f (x) = 1 + x − x, y muestre que dicho número es siempre menor o igual a 1/2 si x > 0. ¿Está f (x) bien condi- cionada? P2) La función seno está dada por la siguiente serie x3 x5 x7 sin x ≈ x − + − + .... 3! 5! 7! (a) Determine los errores hacia adelante (forward ) y hacia atrás (backward ) si se aproxima la función raı́z cuadrada empleando sólo dos términos de la serie para x = 0.1 y x = 1.0. (b) Calcule el número de condicionamiento para la siguiente función 1 f (x) = , cos x para x = 1.01π/2. ¿Está f (x) bien condicionada? P3) Los datos de la siguiente tabla representan el crecimiento de bacterias en un cultivo lı́quido: Dı́as 0 4 8 12 16 20 Bacterias (106 ) 67 84 98 125 149 185 Encuentre una ecuación que se ajuste a la tendencia de los datos para predecir la cantidad de bacterias después de 40 dı́as. Fundamente la elección del método adoptado. P4) Se tienen los siguientes datos de mediciones experimentales: x 0 0.5 1 1.5 2 2.5 3 y 1.8421 2.4694 2.4921 1.9047 0.8509 -0.4112 -1.5727 Se desea encontrar el valor de x tal que y(x) = 0; emplee algún método visto en el curso y justifique su elección. P5) Considere n puntos de la forma (xi , yi ) en el plano cartesiano, de modo que todos los xi son distintos pero todos las coordenadas yi son exactamente la misma ȳ. Sea φk (x) una función polinomial de grado k que interpola todos los puntos (xi , yi ). Muestre que existe una sola función φk (x) en el caso que k ≤ n − 1, mientras que existen infinitas funciones en el caso k ≥ n. P6) ¿Es posible que dos polinomios distintos interpolen los mismos n puntos? En caso afirmativo, ¿en qué condiciones?; en caso negativo, ¿por qué no? P7) (a) ¿La interpolación es una buena elección para ajustar una curva a datos que contienen ruido? En caso afirmativo, ¿por qué?; en caso negativo, ¿cuál serı́a una buena alternativa? 2
(b) ¿Por qué en ocasiones la interpolación empleando un polinomio de orden alto no es satisfactoria? P8) (a) ¿La interpolación es una buena elección para ajustar una curva a datos que contienen ruido? En caso afirmativo, ¿por qué?; en caso negativo, ¿cuál serı́a una buena alternativa? (b) ¿Cuál es la ventaja de emplear interpolación polinómica por partes en vez de emplear un solo polinomio cuando se ajusta una gran cantidad de puntos?
Parte II Instrucciones: La pregunta siguiente de la Parte II es obligatoria. P.i) Considere n puntos de la forma (xi , yi ) en el plano cartesiano, de modo que todos los xi son distintos y están ordenados de la forma x1 < x2 < . . . < xn . Considere una función interpolante de la forma 2 a1 + b1 x + c1 x si x1 < x ≤ x2 , 2 a2 + b2 x + c2 x si x2 < x ≤ x3 , ... (1) φ(x) = ai + bi x + ci x2 si xi < x ≤ xi+1 , . .. 2 a n−1 + bn−1 x + cn−1 x si xn−1 < x ≤ xn , (a) Escriba el conjunto de ecuaciones que aseguran que tanto la función φ como la función derivada φ0 son continuas en el intervalo [x1 , xn ]. (b) ¿Cuántas incógnitas tiene el sistema de ecuaciones anteriores? ¿Cuántas ecuaciones? (c) A partir de lo anterior responda: ¿es posible interpolar n puntos por un polinomio cuadrático por tramos, donde cada tramo está dado por la coordenada x de los n puntos, tal que el interpolante sea una vez continuamente diferenciable? (d) Escriba una función que reciba dos vectores x y y, y que entregue los coeficientes del polinomio de interpolación definido en (1). Si le faltan ecuaciones para resolver el problema de manera única, discuta cuál condición extra puede incorporar al sistema. Su programa debe • Verificar que los vectores x e y tengan igual tamaño, y que su largo sea superior a 2. Devolver un mensaje de error en caso contrario. • Ordenar los elementos de cada uno de los vectores x e y, de modo que se trabaje con un conjunto de elementos de la forma x1 < x2 < . . . < xn . Devolver un mensaje de error en caso que existan xi = xj con i 6= j. • Devolver una matriz de (n − 1) × 3 con los coeficientes ai , bi y ci de los polinomios inter- polantes (1). Pruebe la funcionalidad de su programa, para ello • Ejecute su función para al menos 5 conjuntos de datos de largos {5, 50, 500, 5000, 50000} respectivamente y realice gráficos de los resultados. • Adjunte una tabla con los tiempos de ejecución de cada una de las iteraciones. • Ejecute una regresión lineal para cada uno de los conjuntos de datos, realice los gráficos correspondientes, estudie la calidad de la regresión y haga una tabla con los tiempos de ejecución. • Compare ambos métodos, describa el comportamiento general de ambos en términos de calidad de los ajustes (gráficos) y de los tiempos de ejecución.
