Universidad Peruana Unin

Ingeniera Mtodos Numricos y programacin

Laboratorio 0.1. Interpolacin y Aproximacin

Es frecuente encontrar libros de clculos elemental funciones representando el comportamiento de algn hecho real, lo primero que viene a la mente es la siguiente pregunta de donde sali esa funcin? Algunas de estas funciones se obtienen de la solucin de una ecuacion diferencial que representa algn fenmeno fsico, pero algunos tambin resultan de simples observaciones. Suponga que disponemos de los siguientes datos, resultados de observaciones, donde el par (ti , ci ) representa el precio del dlar ci (soles) en el tiempo ti (horas). ti ci 0 1 2 3 4 5 6 7 8 9 3.42 3.45 3.47 3.5 3.48 3.46 3.44 3.39 3.49 3.56

Supngase que se quiere calcular: 1. El precio del dlar en el tiempo t = 3.5h 2. La hora en que el precio del dlar est en 3.465 soles El estudio de la interpolacin y aproximacin adems de responder a estos requerimientos, nos permite encontrar funciones que representen estos datos, estas funciones frecuentemente son continuas y hasta diferenciables, esto a su vez nos permitir manejar matemticamente un problema que consista de apenas algunos datos.

0.1.1.

Interpolacin

Interpolar una funcin consiste en aproximar una funcin f por otra funcin g, escogida dentro de una clase denida de antemano y satisfaciendo algunas propiedades. La funcin g es entonces usada en reemplazo de f .

Considere n + 1 puntos distintos: x0 , x1 , ..., xn y los valores respectivos de f en esos puntos: f (x0 ), f (x1 ), ..., f (xn ). La forma de interpolacin de f que veremos a seguir consiste en determinar una funcin g tal que g(x0 ) = f (x0 ) g(x1 ) = f (x1 ) . . . g(xn ) = f (xn ) Una manera prctica y muy utilizada es considerar la funcin interpolante g como polinomio. No obstante, g puede ser una funcin racional, trigonomtrica, etc. En la gura 1 se muestra un ejemplo para el caso n = 5.

Figura 1: La funcin g interpolando f en 6 puntos Si x [x0 , xn ] se dice que estamos interpolando Si x [x0 , xn ] se dice que estamos extrapolando / Interpolacin Polinomial Dados n+1 pares ((x0 , f (x0 )), (x1 , f (x1 )), ..., (xn , f (xn )), queremos aproximar f por un polinomio pn de grado menor o igual a n, tal que f (xk ) = pn (xk ), k = 0, 1, ..., n (1)

Naturalmente, podemos preguntarnos ahora: existe siempre un polinomio que satisface tales condiciones?, y si existe, el polinomio es nico?. Para responder a esto, representaremos el polinomio pn por pn (x) = an xn + an1 xn1 + ... + a1 x + a0

As, al encontrar los valores an , an1, ..., a1 , a0 conoceremos al polinomio pn . Usando la condicin (1) formamos el siguiente sistema lineal con n + 1 ecuaciones y n + 1 variables, note que las variables son an , an1, ..., a1 , a0 pn (x0 ) = an xn + an1 xn1 + ... + a1 x0 + a0 = f (x0 ) 0 0 n pn (x1 ) = an x1 + an1 xn1 + ... + a1 x1 + a0 = f (x1 ) 1 . . . pn (xn ) = an xn + an1 xn1 + ... + a1 xn + a0 = f (xn ) n n Observe que el sistema anterior es de la forma A = b donde A= xn 0 xn 1 . . . xn n xn1 0 xn1 1 . . . xn1 n ... x0 x1 . . . xn 1 1 . . . 1 , = n n1 . . . 0 y b= f (x0 ) f (x1 ) . . . f (xn ) (2)

Note que es el vector de incgnitas. La matriz A se le conoce como la matriz de Vandermonde, y por lo tanto, si x0 , x1 , ..., xn son todos distintos, entonces Y det(A) = (xi xj ) 6= 0
0i<jn

Esto signica que A es invertible y, en consecuencia, el sistema lineal (2) tiene solucin y sta es nica. Esto constituye la prueba del siguiente teorema: Teorema 0.1 Existe un nico polinomio pn de grado menor o igual a n, tal que f (xk ) = pn (xk ), k = 0, 1, ..., n desde que xk 6= xj , k 6= j, k, j = 0, 1, ..., n Ejemplo 0.1 Si se conoce los valores de una determinada funcin f (x), en la siguiente tabla 0 1 2 x f (x) 1 3 7 Calcularemos un polinomio de segundo grado p2 (x) = a2 x2 + a1 x + a0 3

como los valores de x utilizados son 0, 1, 2 y todos ellos son distintos entre si, por el teorema anterior, podemos concluir que el polinomio p2 existe y es nico. Para que p2 interpole en esos tres puntos bastar exigir que

p2 (0) = a2 (0)2 + a1 (0) + a0 = 1 p2 (1) = a2 (1)2 + a1 (1) + a0 = 3 p2 (2) = a2 (2)2 + a1 (2) + a0 = 7 resta solamente encontrar los valores de a2 , a1 y a0 1 0 1 a2 1 1 1 1 a1 = 3 4 2 1 a0 7

resolviendo a0 = 1, a1 = 1 y a2 = 1 Por lo que p2 (x) = x2 + x + 1. Podemos interpolar y extrapolar Interpolar el valor f (1.5) Interpolar el valor f (2.5) Interpolar el valor f (3.5) Extrapolar el valor f (4) Extrapolar el valor f (4.5) ' ' ' ' ' p(1.5) = 4,75 p(2.5) = 9,75 p(3.5) = 16,75 p(4) = 21 p(4.5) = 25,75

Ejercicio 0.1 Interpolar f en los puntos x0 = 0, x1 = 1, x2 = 2 y x3 = 3, hallando el polinomio p3 (x) = a3 x3 + a2 x2 + a1 x + a0 con los siguientes datos: xi f (xi ) 0 1 2 3 4 10 26 58

Ejercicio 0.2 Obtener el polinomio de interpolacin de los puntos (0, 5), (1, 3), (2, 1), (3, 13) mediante resolucin de un sistema de ecuaciones Ejercicio 0.3 Encuentre la ecuacin del polinomio cuya grca pasa por los puntos (1, 6), (2, 3), (3, 2) 4

Ejercicio 0.4 Hallar el polinomio p2 (x) = a2 x2 + a1 x + a0 cuya grca pasa por los puntos (1, 4), (2, 0), (3, 12) Ejercicio 0.5 Encuentre el polinomio que se ejuste a los puntos xi 2 1 0 1 2 f (xi ) 3 5 1 4 10 Ejemplo 0.2 Considere la funcin polinomial de tercer grado f (x) = x3 5x2 + x 1 concntrece en el intervalo [0, 2] es decir, cuando x = 0, 1, 2 y obtenemos tres puntos las cuales son x f (x) 0 1 2

deseamos interpolar f en los tres puntos (0, ), (1, ), (2, )

con una funcin polinomial de segundo grado: p2 (x) = a2 x2 + a1 x + a0 p2 (0) = a2 (0)2 + a1 (0) + a0 = 1 p2 (1) = a2 (1)2 + a1 (1) + a0 = 4 p2 (2) = a2 (2)2 + a1 (2) + a0 = 11 Resta solamente encontrar los valores de a2 , a1 , a0 y hga sus respectivas grcas de ambas funciones Ejercicio 0.6 Aproximar la funcin f (x) = ex mediante un polinomio de grado 2 en el intervalo [1, 1] y hga sus respectivas grcas de ambas funciones para compararlas

0.1.2.

Tarea

Investigar como obtener pn mediante los polinomios de Lagrange y de Newton.