INTERPOLACIN LINEAL

Con frecuencia se encontrar con que tiene que estimar valores

intermedios entre datos definidos por puntos. El mtodo ms
comn que se usa para este propsito es la interpolacin
polinomial. Dados n + 1 puntos, hay uno y slo un polinomio de
grado n que pasa a travs de todos los puntos. La interpolacin
polinomial consiste en determinar el polinomio nico de n-
simo grado que se ajuste a n + 1 puntos. Aunque hay uno y
slo un polinomio de n-simo grado que se ajusta a n + 1
puntos, existe una gran variedad de formas matemticas en las
cuales puede expresarse este polinomio. Describiremos dos
alternativas que son muy adecuadas para implementarse en
computadora: los polinomios de Newton y de Lagrange.
 INTERPOLACIN LINEAL
La forma ms simple de interpolacin consiste en unir dos
puntos con una lnea recta. Dicha tcnica, llamada interpolacin
lineal, se ilustra de manera grfica en la figura. Utilizando
tringulos semejantes,
 INTERPOLACIN CUADRTICA
En la interpolacin lineal el error resulta de nuestra aproximacin a
una curva mediante una lnea recta. En consecuencia, una estrategia
para mejorar la estimacin consiste en introducir alguna curvatura a la
lnea que une los puntos. Si se tienen tres puntos como datos, stos
pueden ajustarse en un polinomio de segundo grado.
f2(x) = b0 + b1(x x0) + b2(x x0)(x x1) . . . . (1)
La ecuacin (1) parece diferir del polinomio general.
f2(x) = a0 + a1x + a2x2 . . . . . (2)
pero las dos ecuaciones son equivalentes. Lo anterior se demuestra al
multiplicar los trminos de la ecuacin (1)
f2(x) = b0 + b1x b1x0 + b2x2 + b2x0x1 b2xx0 b2xx1
o, agrupando trminos, f2(x) = a0 + a1x + a2x2 donde
a0 = b0 b1x0 + b2x0x1; a1 = b1 b2x0 b2x1; a2 = b2 . . . . . . (3)
As, las ecuaciones (1) y (2) son formas alternativas, equivalentes
del nico polinomio de segundo grado que une los tres puntos.
Un procedimiento simple puede usarse para determinar los
valores de los coeficientes.
Para encontrar b0, en la ecuacin (1) se evala con x = x0 para
obtener b0 = f(x0) . . . . . . (4)
La ecuacin (4) se sustituye en la (1), despus se evala en x = x1
para tener
. . . . . . (5)

Por ltimo, las ecuaciones (4) y (5) se sustituyen en la (1),

despus se evala en x = x2 y (luego de algunas manipulaciones
algebraicas) se resuelve para
 DIFERENCIA FINITA HACIA ADELANTE O
PROGRESIVA
Diferencia finita de primer orden:
f k f k 1 f k
Diferencia finita de segundo orden:
f k f k 1 f k
2

Diferencia Finita de orden n:

n f k n1 f k 1 n1 f k
TABLA DE DIFERENCIAS FINITAS HACIA
ADELANTE (H=CONSTANTE)
 DIFERENCIAS DIVIDIDAS
Se define para puntos o argumentos desigualmente espaciados:
Diferencia dividida de Primer orden:
f ( xi 1 ) f ( xi )
f [ xi , xi 1 ]
xi 1 xi

Diferencia dividida de segundo orden:

f [ xi 1 , xi 2 ] f [ xi , xi 1 ]
f [ xi , xi 1 , xi 2 ]
xi 2 xi
Diferencia dividida de orden n:
f [ xi1 ,..., xi n ] f [ xi ,..., xin1 ]
f [ xi , xi 1 ,..., xi n1 , xi n ]
xin xi
 POLINOMIO DE INTERPOLACIN DE NEWTON
Sea la funcin f(x) tabulada para (n+1) puntos, siempre es
posible construir un polinomio de grado n (o menor) que pase
por dichos puntos y se le puede dar la forma:
f ( x) Pn ( x) a0 a1 ( x x0 ) a2 ( x x0 )( x x1 ) .... an ( x x0 )( x x1 )...( x xn1 )

Se trata ahora de determinar los coeficientes ak.

Si x = x0, Pn(x0) = a0 f(x0)
Si x = x1, Pn(x1) = f(x0) + a1(x1-x0) f(x1)
a1 = (f(x1) - f(x0))/(x1 - x0) = f[x0,x1]
El estudiante puede demostrar que en general se cumple:
ak f x0 , x1 ,..., xk
Por lo tanto:
Pn ( x) f ( x0 ) f [ x0 x1 ]( x x0 ) f [ x0 x1 x2 ]( x x0 )( x x1 ) f [ x0 x1...xn ]( x x0 )( x x1 )...( x xn1 )
n n i 1
Pn ( x) f ( x0 ) f [ x0 ...xk ]( x x0 )...( x xk 1 ) f ( x0 ) f [ x0 ...xi ] ( x x j )
k 1 i 0 j 0

Error de Interpolacin

f ( n1) ( ) f ( n1) ( ) n
en ( x)
(n 1)!
( x x0 )( x x1 )...( x xn )
(n 1)! i0
( x xi ) [ x0 , xn ]
n
en ( x) f [ x0 x1...xn x] ( x xi )
i 0

Se suele aproximar el error considerando x=xn+1,

es decir, se requiere un punto adicional.
Ejemplo.- Obtener el polinomio interpolante
x 0 1 2 4 5
y 2 3 10 66 127

Estime y(2.5)

Tabla de diferencias divididas

x y y[ , ] y[ , , ] y[ , , ,] y[ , , , ,]
0 2
1
1 3 3
7 1
2 10 7 0
28 1
4 66 11
61
5 127
De la tabla anterior, obtenemos los coeficientes del
polinomio interpolante:
Px y0 yx0 , x1 x x0 yx0 , x1 , x2 x x0 x x1
yx0 , x1 , x2 , x3 x x0 x x1 x x2
yx0 , x1 , x2 , x3 , x4 x x0 x x1 x x2 x x3
Px 2 1x 0 4x 0x 1
1x 0x 1x 2 0x 0x 1x 2x 4
Px x 3 2
y 2.5 P2.5 2.53 2
y 2.5 17.625
 FORMULA DE INTERPOLACION DE
LAGRANGE
Es el caso de interpolacin lineal con polinomios
algebraicos e identificacin de los valores de la funcin
en los nodos de interpolacin.
 Los polinomios de Lagrange
El producto de las dos primeras matrices tiene como
resultado una matriz fila cuyos elementos son
polinomios

Los polinomios lk(x), k = 0, 1, ,. . . .,n se llaman

Polinomios de Lagrange para la base B y el soporte de
interpolacin S dado.
As, pues, usando los polinomios de Lagrange, la frmula de
interpolacin en la base y soporte indicados tendra esta
expresin para la funcin f(x):

En definitiva
 Expresin de los polinomios de
Lagrange
Sean f(x0), f(x1), ... , f(xn) los valores de la funcin a interpolar en
los nodos de la interpolacin. Se tiene:
Para x = x0: gn(x0) = f(x0)
l0(x0) . f(x0) = f(x0 )
l0(x0) = 1 li(x0) = 0, si i 0
Para x = x1: gn(x1) = f(x1)
l1(x1) . f(x1) = f(x1 ) l1(x1) = 1 li(x1) = 0, si i 1
... ... ...
... ... ...
Para x = xk: gn(xk) = f(xk)
lk(xk) . f(xk) = f(xk) lk(xk) = 1 li(xk) = 0, si i k
o lo que es lo mismo:
lk(xi) = ik (Delta de Cronecker ik = 1, si i = k, ik = 0, si i k)
Esto nos permite plantear los trminos del polinomio lk (x) de
modo que:
Lo cual resulta

Repitiendo el proceso con cada uno de los lk(x):

Con lo cual resulta

Y la frmula de Lagrange queda finalmente en la forma

 Expresin de los Polinomios de
Lagrange
Para intervalos iguales o no.
n
Pn ( x) Lk ( x) f ( xi ) L0 ( x) f ( x0 ) L1 ( x) f ( x1 ) ... Ln ( x) f ( xn )
k 0

n x xj
Lk ( x)

j 0 xk x j

jk

f ( n 1) ( )
En f ( x) Pn ( x) ( x x0 )( x x1 )...( x xn )
(n 1)!

para algn:
x0 , xn ; x [ x0 , xn ]
 Ejemplo
Obtener el Polinomio de Lagrange de la siguiente data:

X Y
0 -2
2 2
5 6

P2 x
x x1 x x2
f x0
x x0 x x2
f x1
x x0 x x1
f x2
x0 x1 x0 x2 x1 x0 x1 x2 x2 x0 x2 x1

x 2x 5
2 x 0x 5
2 x 0x 2
6
0 20 5 2 02 5 5 05 2
P2 x x x 2
2 2 34
15 15
 Polinomio de interpolacin basado en
Diferencias Finitas Progresivas
Se debe hallar una relacin entre las diferencias finitas y
divididas; se deja como ejercicio la demostracin que:
k f 0
f [ x0 , x1 , x2 ,....xk ]
k! h k
Reemplazando en el polinomio basado en diferencias divididas
se tiene:
f 0 2 f n f 0
Pn ( x) f 0 1 ( x x0 ) 2
( x x0 )( x x1 ) ... n
( x x0 )...( x xn1 )
1!h 2!h n!h
Ejemplo: