Mtodos Numricos

Prctica 3. Aproximacin e interpolacin. 1 Los siguientes valores corresponden a la altura de un cohete experimental a lo largo del tiempo. Calcular la trayectoria de este cohete, suponiendo que es polinomial. Dicho de otro modo, calcular el polinomio interpolador de Lagrange para los siguientes datos. Evaluar luego el polinomio en 0, en 3 y en 6 para estimar la altura en esos instantes: x: 1 2 4 5 y: -2 1 13 22 2 Calcular el polinomio interpolador de Lagrange para los siguientes datos, y evaluar en 0, en 3 y en 6: x: 0 1 2 3 y: 1 1 1 2 3 a) Elegir alguno de los dos ejs. anteriores y para esos mismos datos utilizar el mtodo de Newton para hallar un polinomio interpolador de grado mnimo. b) Elegir alguno de los dos ejs. anteriores y utilizar el mtodo de diferencias divididas para hallar el polinomio interpolador de grado mnimo. En ambos casos, comprobar que el resultante es el mismo polinomio ya calculado. 4- Cul es el polinomio interpolador para los datos siguientes? (No hace falta hacer cuentas!) x: 0 2 8 15 y 3 3 3 3 5 a) Se tiene calculado p el polinomio interpolador de grado mnimo de un conjunto grande de datos, y se descubre que los valores de y eran todos la mitad del verdadero valor. Cmo se puede corregir p de acuerdo a los valores correctos, con mnimo esfuerzo? Es decir sin necesidad de volver a calcular el polinomio. b) Lo mismo que en (a) pero ahora se sabe que los valores utilizados estaban corridos una cantidad fija hacia arriba, es decir se midi todos los y por el mismo exceso (conocido). Cmo corregir este error con mnimo esfuerzo? c) Se necesitar un esfuerzo similar si los valores y estuviesen corridos una cantidad fija hacia la derecha, es decir se midi el valor de x corrido en todos los casos? 6 Identificar ventajas y desventajas generales del mtodo de interpolacin va el polinomio de Lagrange con respecto al mtodo de interpolacin de Newton.

7 Para Lj(x) (el polinomio fundamental de Lagrange), hallar una expresin general de la derivada Lj(x) = d/dx Lj(x). 8 Calcular el polinomio interpolador de Hermite para interpolar f(x) = ex en los puntos x0=0, x1=0.1, x2=0.2. Determinar si coincide con el de Lagrange. Acotar el error para todo x, utilizando una frmula adecuada para en(x). 9 A partir de la formula del error de interpolacin para el polinomio de Lagrange al ser usado para interpolar datos (xi , yi = f(xi) ) provenientes de una funcin real f con derivada (n+1)-sima continua, deducir la siguiente consecuencia: Dentro del intervalo de donde provienen las abscisas, el error mximo estar proporcionalmente acotado por el mximo valor que toma la derivada (n+1)-sima de f dentro de dicho intervalo. 10 a) Explicar por qu dados 3 puntos no alineados de R2, existe una nica parbola que pasa por ellos. b) Si los 3 puntos estuviesen alineados, necesariamente existir tal parbola? 11 a) Aplicando la idea de la interpolacin lineal, escribir un algoritmo directo, que reciba como input las coordenadas (x,y) de n puntos del plano R2, para n variable, y determine si esos n puntos estn o no alineados. b) Modificar (a) para determinar si n puntos dados del plano R2 estn en una misma parbola. c) Modificar (a) para generalizar al caso de un grado arbitrario que tambin se toma como input. 12 Si se tuviesen n + 1 pares de nmeros reales (xi, yi) para i = 0, 1, , n, tales que yi = P(xi), para cierto polinomio P de grado n. Cul sera el polinomio interpolador resultante para esos n + 1 puntos?