Integrantes:

La interpolacin consiste en hallar un dato dentro de un intervalo en el que conocemos los valores en los extremos.

Dada la funcin lineal , tal que , podemos observar que siempre se tiene que , por lo tanto, la grafica corta al eje en el punto .
Si consideramos dos puntos (x1 , y1) y (x2 , y2), con x1 x2, en la grafica tenemos :

La propiedad de la razn de cambio dela funcin lineal, permite utilizarla con toda seguridad para interpolar datos desconocidos a partir de otros datos conocidos
Si se supone que las variaciones son proporcionales se utiliza la interpolacin lineal. Sean dos puntos (x1, y1) y (x2, y2), entonces la interpolacin lineal consiste en hallar una estimacin del valor y3 , para un valor x3 tal que x1<x <x3.

Teniendo en cuenta que las variaciones en una relacin lineal son constantes entonces podemos determinar por ejemplo las siguientes proporciones:

Despejando y3 obtenemos que:

Ejemplo: una empresa en distintos aos obtiene unos ingresos cuando realiza los siguientes gatos

( las unidades estn en miles de soles)

Gastos (X) 3 Ingresos(Y) 10 5 14

Hallar por interpolacin lineal los ingresos cuando los gastos son x = 4

a) x= 4 : Datos x1 = 3 , x2 = 5 , x3 = 4, y1 = 10, y2 = 14, y3 = ? Remplazando en la ecuacin

Estimar el ln(2) mediante intepolacion lineal si se sabe que: ln(1) = 0, ln(4) = 1.386294 y ln(6) = 1.791759
Sol. Aplicando ln(4) > 0.4620981 y para x3 = ln(6) > 0.3583519 para x3 =

Cuando se tienen dos puntos, estos pueden ser unidos con una lnea recta. Dos puntos cualquiera en un plano (x , y ) y (x , y ), donde x x , determinan un polinomio de primer grado en x, donde la funcin pasa por ambos puntos
0 0 1 1 0 1

Una generalizacin de lo anterior sugiere que dados n puntos en un plano (xi, yi) con i = 1, 2, ,n , existe un nico polinomio en x de grado menor a n cuya funcin pasa por todos los puntos. Este tipo de polinomio se le conoce como polinomio de interpolacin.

Asumiendo un polinomio Pn(x) de la forma:

Existen mtodos para encontrar dicha funcin: Interpolacin de Lagrange Interpolacin de Newton o Diferencias Divididas Interpolacin con Splines

Polinomios de Lagrange
Para cada i, i = 0, 1. , n construiremos un polinomio de grado menor o igual que n, al que llamaremos pi de manera que

Puesto que el polinomio pi se anula en x0, x1, ..., xi1, xi+1, ..., xn dicho polinomio debe ser

Polinomios de Lagrange
Adems como:

Luego tenemos que:

Cada pi (x) es el i-simo polinomio de Lagrange para los puntos x0, x1, ..., xn.

Polinomios de Lagrange Ejemplo.

Teorema:
Dados n + 1 puntos (xi, yi), i = 0, 1, ..., n tales que xi xj i j existe un nico polinomio de grado menor o igual que n, p (x), tal que p (xi) = yi con i = 0, 1, ..., n. Sea el polinomio El polinomio p verifica

EJEMPLO

Calcule el nico polinomio de grado menor o igual que tres que interpola a los datos (1, 1), (0, 2), (1, 1) y (2, 2). primero formamos los polinomios

Luego

Error
Un aspecto importante es la determinacin del error del polinomio interpolador Pn(x) con respecto a la funcin interpolada f (x), en el intervalo [x0,xn]. Sea xs un punto arbitrario de este intervalo, en el que deseamos estimar el error. Construimos la funcin

que, por construccin, se anula en x0,x1, . . .xn y xs. Como g(x) tiene n+2 ceros y por el teorema de Rolle la derivada g(1)(x) tiene n+1 ceros, la derivada g(2)(x) tiene n ceros y as sucesivamente hasta la derivada g(n+1)que tiene al menos un cero. Sea este cero. Derivando n+1 veces la anterior igualdad y sustituyendo x = obtenemos (la derivada n+1 de Pn(x) es nula y la del polinomio de orden n+1 del numerador del ltimo trmino es (n+1)!)

Error
De lo cual concluimos que:

El punto es desconocido, pero si podemos acotar la funcin f (n+1)(x) en el intervalo [x0,xn] por el valor f (n+1)(xm), donde xm es el punto donde f (n+1)(x) alcanza el valor mximo, encontramos la cota de error en el intervalo [x0,xn]:

que es vlida, independientemente del mtodo empleado para obtener el polinomio interpolador

Polinomio de Newton
Supongamos que pn (x) es el polinomio de interpolacin para los datos, y tenemos un nuevo dato (xn+1, yn+1) queremos construir un nuevo polinomio pn+1 (x) que interpole a los datos anteriores y a (xn+1, yn+1). Formamos el polinomio pn+1 (x)

El polinomio as construido es de grado n + 1, interpola a los datos anteriores e imponiendo que se verifique la nueva condicin de interpolacin

De esto tendemos que:

Diferencias Divididas
Trataremos de construir el polinomio de interpolacin pn de los datos (xk, yk) con k = 0, , n de una muestra sin tener que recurrir a resolver un sistema. Lo escribiremos siguiendo la idea antes planteada

el algoritmo proporciona una regla para obtener los coeficientes a0,a1, . . . ,an. Imponiendo que el polinomio interpolador pase por los puntos de interpolacin obtenemos(a = A)

Diferencias Divididas
De estas ecuaciones, es obvio que a0 depende slo de x0, a1 de x0 y x1 y as sucesivamente. Introducimos entonces las nuevas definiciones: Llamaremos diferencia dividida de orden cero de la funcin f , y lo notaremos, Llamaremos diferencia dividida de orden uno de la funcin f , y lo notaremos a el cociente: Llamaremos diferencia dividida de orden dos de la funcin f ,y lo notaremos

1.

2.

1.

y as sucesivamente

Ley de recurrencia de las diferencias divididas

esta ley establece cmo formar las diferencias divididas de cada orden. Para k 1 tenemos

Pasamos a aplicar las anteriores definiciones al clculo de pn Si diferencia dividida de orden 0 en X0 ,

diferencia dividida de orden 1 en x0 y x1

Ley de recurrencia de las diferencias divididas

En general, al imponer la condicin pn (xi) = yi sale la condicin Para k 1 tenemos

de donde:

Tabla de diferencias divididas

Los elementos de la diagonal son los coeficientes Ai del polinomio pn escrito en la forma de Newton.

Ejemplo
Calcule el polinomio de interpolacin de Newton para los datos

El polinomio tendr la forma de:

El paso siguiente es formar la tabla de diferencias

Ejemplo
A0 A1 A2 A3

Reemplazando en el polinomio tenemos

Ejemplo

Calculemos ln2 con ln0, ln4, ln5 y ln6, los punto que se conocen son:

El polinomio tendr la forma de:

ejemplo

Reemplazando en el polinomio tenemos

=
Evaluando en x = 2, tenemos: 0.626942

ejemplo

Error
Para estimar el error requerimos de un dato ms (xn+1). La siguiente frmula puede utilizarse para estimar el error.