Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Interpol Ac I On
Interpol Ac I On
1 x
0
x
2
0
x
n
0
1 x
1
x
2
1
x
n
1
1 x
2
x
2
0
x
n
2
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 x
m
x
2
m
x
n
m
a
0
a
1
a
2
.
.
.
a
n
y
0
y
1
y
2
.
.
.
y
m
1 x
0
x
2
0
x
n
0
1 x
1
x
2
1
x
n
1
1 x
2
x
2
0
x
n
2
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 x
n
x
2
n
x
n
n
=
Y
i<j
(x
j
x
i
) 6= 0 x
i
6= x
j
es decir, la solucin es nica si y slo si todos los puntos de la muestra son distintos.
Construccin de la solucin
Mtodo directo
Planteamos el problema tal como se ha descrito en el prrafo anterior y pasamos
a resolver el sistema. Cuando hayamos obtenido la solucin (a
0
, a
1
, ..., a
n
) pasamos
a escribir la funcin polinmica solucin de nuestro problema
p (x) = a
0
+a
1
x +a
2
x
2
+ +a
n
x
n
Ventaja del mtodo: la resolucin del problema de interpolacin pasa por
resolver un sistema que es un procedimiento ya conocido .
Inconvenientes: Si aparecen nuevos datos de la experimentacin, la solucin p
de grado n que tengamos para los datos previos no es aprovechable. Hay que rehacer
todos los clculos para la nueva muestra (los datos anteriores y los nuevos juntos).
Polinomio de interpolacin : mtodo de Lagrange
Los polinomios de Lagrange
Para cada i, i = 0, 1. , n construiremos un polinomio de grado menor o igual
que n, al que llamaremos p
i
de manera que
p
i
(x
i
) = 1
p
i
(x
j
) = 0 si j 6= i
Puesto que el polinomio p
i
se anula en x
0
, x
1
, ..., x
i1
, x
i+1
, ..., x
n
dicho polinomio
debe ser
p
i
(x) = (x x
0
) (x x
1
) (x x
i1
) (x x
i+1
) (x x
n
) =
n
Y
j=0
j6=i
(x x
j
)
Adems, como p
i
(x
i
) = 1 = 1 = p
i
(x
i
) =
n
Q
j=0
j6=i
(x
i
x
j
) = =
1
n
Q
j=0
j6=i
(x
i
x
j
)
,
luego cada p
i
(x) es
p
i
(x) =
n
Q
j=0
j6=i
(x x
j
)
n
Q
j=0
j6=i
(x
i
x
j
)
=
n
Y
j=0
j6=i
(x x
j
)
(x
i
x
j
)
Cada p
i
(x) es el i-simo polionomio de Lagrange para los puntos x
0
, x
1
, ..., x
n
.
Un ejemplo
Para el caso n = 2 ,tenemos x
0
, x
1
, x
2
, los polinomios de Lagrange son
p
0
(x) =
(x x
1
) (x x
2
)
(x
0
x
1
) (x
0
x
2
)
p
1
(x) =
(x x
0
) (x x
2
)
(x
1
x
0
) (x
1
x
2
)
p
2
(x) =
(x x
0
) (x x
1
)
(x
2
x
0
) (x
2
x
1
)
Teorema Dados n + 1 puntos (x
i
, y
i
), i = 0, 1, ..., n tales que x
i
6= x
j
i 6= j
existe un nico polinomio de grado menor o igual que n, p (x), tal que p (x
i
) = y
i
con i = 0, 1, ..., n.
Haremos uso del teorema anterior para mostrar cmo se determina p haciendo
uso de los polinomios de Lagrange.
Sea el polinomio p (x) =
n
P
i=0
y
i
p
i
(x) =
n
P
i=0
y
i
n
Q
j=0
j6=i
(x x
j
)
(x
i
x
j
)
.
El polinomio p verica
p (x
j
) =
n
P
i=0
y
i
p
i
(x
j
) =
j1
P
i=0
y
i
p
i
(x
j
) +y
j
p
j
(x
j
) +
n
P
i=j+1
y
i
p
i
(x
j
) =
(y
0
0 + +y
j1
0) +y
j
1 + (y
j+1
0 + +y
n
0) = y
j
con j = 0, 1, ..., n
es decir, p, es un polinomio de grado menor o igual que n y que satisface las condi-
ciones impuestas. La formacin del polinomio p slo precisa formar los polinomios de
Lagrange y escribir una combinacin lineal de ellos donde los coeciente nos vienen
dados, los y
i
.
Casos particulares
n=1 Interpolacin lineal Polinomio que interpola los datos (x
0
, y
0
), (x
1
, y
1
)
Formamos los polinomios de Lagrange
p
0
(x) =
x x
1
x
0
x
1
p
1
(x) =
x x
0
x
1
x
0
y el polinomio p (x) = y
0
x x
1
x
0
x
1
+y
1
x x
0
x
1
x
0
n=2 Interpolacin cuadrtica Polinomio que interpola los datos (x
0
, y
0
), (x
1
, y
1
),(x
2
, y
2
)
Formamos los polinomios de Lagrange
p
0
(x) =
(x x
1
) (x x
2
)
(x
0
x
1
) (x
0
x
2
)
p
1
(x) =
(x x
0
) (x x
2
)
(x
1
x
0
) (x
1
x
2
)
p
2
(x) =
(x x
0
) (x x
1
)
(x
2
x
0
) (x
2
x
1
)
y el polinomio p (x) = y
0
(x x
1
) (x x
2
)
(x
0
x
1
) (x
0
x
2
)
+y
1
(x x
0
) (x x
2
)
(x
1
x
0
) (x
1
x
2
)
+y
2
(x x
0
) (x x
1
)
(x
2
x
0
) (x
2
x
1
)
n=3 Interpolacin cubica Polinomio que interpola los datos (x
0
, y
0
), (x
1
, y
1
),(x
2
, y
2
)
y (x
3
, y
3
)
Formamos los polinomios de Lagrange
p
0
(x) =
(x x
1
) (x x
2
) (x x
3
)
(x
0
x
1
) (x
0
x
2
) (x
0
x
3
)
p
2
(x) =
(x x
0
) (x x
1
) (x x
3
)
(x
2
x
0
) (x
2
x
1
) (x
2
x
3
)
p
1
(x) =
(x x
0
) (x x
2
) (x x
3
)
(x
1
x
0
) (x
1
x
2
) (x
1
x
3
)
p
3
(x) =
(x x
0
) (x x
1
) (x x
2
)
(x
3
x
0
) (x
3
x
1
) (x
3
x
2
)
y el polinomio p (x) = y
0
(x x
1
) (x x
2
) (x x
3
)
(x
0
x
1
) (x
0
x
2
) (x
0
x
3
)
+y
1
(x x
0
) (x x
2
) (x x
3
)
(x
1
x
0
) (x
1
x
2
) (x
1
x
3
)
+
y
2
(x x
0
) (x x
1
) (x x
3
)
(x
2
x
0
) (x
2
x
1
) (x
2
x
3
)
+y
3
(x x
0
) (x x
1
) (x x
2
)
(x
3
x
0
) (x
3
x
1
) (x
3
x
2
)
Ejemplo Calcule el nico polinomio de grado menor o igual que tres que in-
terpola a los datos (1, 1), (0, 2), (1, 1) y (2, 2).
Solucin: Formamos los polinomios de Lagrange
p
0
(x) =
(x 0) (x 1) (x 2)
(1 0) (1 1) (1 2)
; p
2
(x) =
(x (1)) (x 0) (x 2)
(1 (1)) (1 0) (1 2)
p
1
(x) =
(x (1)) (x 1) (x 2)
(0 (1)) (0 1) (0 2)
; p
3
(x) =
(x (1)) (x 0) (x 1)
(2 (1)) (2 0) (2 1)
el polinomio es
p (x)
= 1
(x 0) (x 1) (x 2)
(1 0) (1 1) (1 2)
+ 2
(x (1)) (x 1) (x 2)
(0 (1)) (0 1) (0 2)
1
(x (1)) (x 0) (
(1 (1)) (1 0) (
+2
(x (1)) (x 0) (x 1)
(2 (1)) (2 0) (2 1)
=
1
6
x(x 1) (x 2) + (x + 1) (x 1) (x 2) +
1
2
x(x
+
1
3
x(x 1) (x + 1) =
1
3
x
3
2
3
x
2
2x + 2
Se puede utilizar la interpolacin tambin para trabajar con un polinomio en vez
de con una funcin dada f.Slo necesitamos saber qu grado queremos manejar y,
una vez decidido el grado, evaluar f en n + 1 puntos (x
i
, f (x
i
)) i = 0, 1, , n,
de esta manera tenemos que el polinomio que interpola a f en los puntos x
i
i =
0, 1, , n es
p (x) =
n
X
i=0
f
i
p
i
(x) , donde f
i
= f (x
i
) con i = 0, 1, , n
Ejemplo:
Polinomio de grado menor o igual que 2 que interpola a la funcin f (x) = e
x
en
los puntos x
0
= 1, x
1
= 0, x
2
= 1
El polinomio es
p (x) =
n
P
i=0
f
i
p
i
(x) = f
0
(x x
1
) (x x
2
)
(x
0
x
1
) (x
0
x
2
)
+f
1
(x x
0
) (x x
2
)
(x
1
x
0
) (x
1
x
2
)
+f
2
(x x
0
) (x x
1
)
(x
2
x
0
) (x
2
x
1
)
= e
1
(x 0) (x 1)
(1 0) (1 1)
+e
0
(x (1)) (x 1)
(0 (1)) (0 1)
+e
1
(x (1)) (x 0)
(1 1) (1 0)
=
1
2
e
1
x(x 1) (x 1) (x + 1) +
1
2
e x(x + 1) =
=
1
2
e
1
+
1
2
e 1
x
2
+
1
2
e
1
+
1
2
e
x + 1 =
= (Ch1 1) x
2
+Sh1 x + 1
Si ya hemos formado el polinomio de interpolacin p
n
para los datos (x
k
, y
k
)
con k = 0, , n y surge la necesidad de interpolar, adems en un nuevo punto
(x
n+1
, y
n+1
) todos los clculos anteriores no seran vlidos. Tendramos que formar
los correspondientes polinomios de Lagrange de grado n + 1con lo empezaramos
de nuevo desde el principio. Para que podamos .
a
provechar"el polinomio de in-
terpolacin p
n
para formar el polinomio que, adems, interpola un nuevo punto
(x
n+1
, y
n+1
) pasamos a la interpolacin con el mtodo de Newton.
Polinomio de interpolacin : mtodo de Newton
Supongamos que p
n
(x) es el polinomio de interpolacin para los datos
x
0
x
1
x
2
x
n
y
0
y
1
y
2
y
n
y tenemos un nuevo dato (x
n+1
, y
n+1
) queremos contruir un nuevo polinomio p
n+1
(x)
que interpole a los datos anteriores y a (x
n+1
, y
n+1
) .
Idea del mtodo de Newton
Formamos el polinomio p
n+1
(x)
p
n+1
(x) = p
n
(x) +A(x x
0
) (x x
1
) (x x
n
)
| {z }
trmino de grado n+1
El polinomio as construdo es de grado n + 1, interpola a los datos anteriores e
imponiendo que se verique la nueva condicin de interpolacin
p
n+1
(x
n+1
) = y
n+1
tendremos que
A =
p
n+1
(x
n+1
) p
n
(x
n+1
)
(x
n+1
x
0
) (x
n+1
x
1
) (x
n+1
x
n
)
Esta idea se puede llevar a cabo para formar tambin el polinomio p
n
.
Diferencias divididas
Trataremos de construir el polinomio de interpolacin p
n
de los datos (x
k
, y
k
)
con k = 0, , n de una muestra sin tener que recurrir a resolver un sistema. Lo
escribiremos siguiendo la idea antes planteada
p
n
(x) = A
0
+A
1
(x x
0
)+A
2
(x x
0
) (x x
1
)+ +A
n
(x x
0
) (x x
1
) (x x
n1
)
Denicin
i) Llamaremos diferencia dividida de orden cero de la funcin f , y lo notaremos,
f[x
i
] a y
i
.
ii) Llamaremos diferencia dividida de orden uno de la funcin f , y lo notaremos
f[x
i
, x
i+1
], a el cociente f[x
i
, x
i+1
] =
f[x
i+1
] f[x
i
]
x
i+1
x
i
=
y
i+1
y
i
x
i+1
x
i
iii) Llamaremos diferencia dividida de orden dos de la funcin f ,y lo notaremos
f[x
i
, x
i+1
, x
i+2
], a f[x
i
, x
i+1
, x
i+2
] =
f[x
i+1
, x
i+2
] f[x
i
, x
i+1
]
x
i+2
x
i
, y as sucesiva-
mente, el siguiente resultado establece cmo formar las diferencias divididas
de cada orden.
Ley de recurrencia de las diferencias divididas
Para k 1 tenemos
f[x
0
, x
1
, , x
k
] =
f[x
1
, x
2
, , x
k
] f[x
0
, x
1
, , x
k1
]
x
k
x
0
y f[x
i
] = y
i
i = 0, 1, , n..
Pasamos a aplicar las anteriores deniciones al clculo de p
n
Si p
n
(x
0
) = y
0
y
0
= A
0
diferencia dividida de orden 0 en x
0
p
n
(x
1
) = y
1
y
1
= A
0
+ A
1
(x
1
x
0
) A
1
=
y
1
y
0
x
1
x
0
= f[x
0
, x
1
] diferencia
dividida de orden 1 en x
0
y x
1
.
En general, al imponer la condicin p
n
(x
i
) = y
i
sale la condicin
y
i
= A
0
+A
1
(x
i
x
0
)+A
2
(x
i
x
0
) (x
i
x
1
)+ +A
i
(x
i
x
0
) (x
i
x
1
) (x
i
x
n1
)
de donde A
i
= f[x
0
, x
1
, , x
i
] diferencia dividida de orden i en x
0
, x
1
, , x
i
.
La ley de recurrencia me permite ir formando las diferencias divididas de orden
superior a partir de las de un orden menos.
Tabla de diferencias divididas
x
i
y
i
f[x
i
] f[x
i
, x
i+1
] f[x
i
, x
i+1
, x
i+2
] f[x
0
, x
1
, , x
n
]
x
0
y
0
f[x
0
]
x
1
y
1
f[x
1
] f[x
0
, x
1
]
x
2
y
2
f[x
2
] f[x
1
, x
2
] f[x
0
, x
1
, x
2
]
x
3
y
i
f[x
2
] f[x
2
, x
3
] f[x
1
, x
2
, x
3
]
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
x
n
y
n
f[x
n
] f[x
n1
, x
n
] f[x
n2
, x
n1
, x
n
] f[x
0
, x
1
, , x
n
]
Los elementos de la diagonal son, precisamente, los coecientes A
i
del
polinomio p
n
escrito en la forma de Newton.
Frmula de Newton para el polinomio de interpolacin
p
n
(x) = f[x
0
] +f[x
0
, x
1
] (x x
0
) +f[x
0
, x
1
, x
2
] (x x
0
) (x x
1
) + +
f[x
0
, x
1
, , x
n
] (x x
0
) (x x
1
) (x x
n1
)
Ejemplo 1
Calcule el polinomio de interpolacin de Newton para los datos
x
i
-2 -1 2 3
y
i
4 1 4 9
Solucin:
El polinomio que se nos pide se puede escribir
p
3
(x) = A
0
+A
1
(x x
0
) +A
2
(x x
0
) (x x
1
) +A
3
(x x
0
) (x x
1
) (x x
2
)
Formamos la tabla de diferencias divididas para obtener los coecientes
x
i
y
i
f[x
i
, x
i+1
] f[x
i
, x
i+1
, x
i+2
] f[x
0
, x
1
, x
2
, x
3
]
2 4
1 1 f[x
0
, x
1
] =
1 4
1 (2)
= 3
2 4 f[x
1
, x
2
] =
4 1
2 (1)
= 1 f[x
0
, x
1
, x
2
] =
1 (3)
2 (2)
= 1
3 9 f[x
2
, x
3
] =
9 4
3 2
= 5 f[x
1
, x
2
, x
3
] =
5 1
3 (1)
= 1 f[x
0
, x
1
, x
2
, x
3
] =
1 1
3 (1)
= 0
Solucin p
3
(x) = 4 3 (x + 2) + (x + 2) (x + 1) + 0 (x + 2) (x + 1) (x 2) = x
2
Ejemplo 2
Calcule el polinomio de interpolacin para la funcin f (x) = |x| en los nodos
x
i
= 4, 1, 2, 5 y 7 usando la tabla de diferencias divididas.
Solucin: formamos la tabla de diferencias divididas
x
i
y
i
= |x
i
| f[x
i
, x
i+1
] f[x
i
, x
i+1
, x
i+2
]
4 4
1 1 f[x
0
, x
1
] =
1 4
1 (4)
= 1
2 2 f[x
1
, x
2
] =
2 1
2 (1)
=
1
3
f[x
0
, x
1
, x
2
] =
1
3
(1)
2 (4)
=
2
9
5 5 f[x
2
, x
3
] =
5 2
5 2
= 1 f[x
1
, x
2
, x
3
] =
1
1
3
5 (1)
=
1
9
7 7 f[x
3
, x
4
] =
7 5
7 5
= 1 f[x
1
, x
2
, x
3
] =
1 1
7 2
= 0
f[x
i
, x
i+1
, x
i+2
, x
i+3
] f[x
0
, x
1
, x
2
, x
3
, x
4
]
f[x
0
, x
1
, x
2
, x
4
] =
1
9
2
9
5 (4)
=
1
81
f[x
1
, x
2
, x
3
, x
4
] =
0
1
9
7 (1)
=
1
72
f[x
0
, , x
4
] =
1
72
+
1
81
7 + 4
=
1
1728
Luego el polinomio de interpolacin en la forma de Newton que nos piden es
p (x) = 4(x + 4)+
2
9
(x + 4) (x + 1)
1
81
(x + 4) (x + 1) (x 2)
1
1728
(x + 4) (x + 1) (x 2) (x 5)
Problemas de la relacin propuesta
1. (c) Calcule el polinomio de interpolacin para la tabla dada usando el sistema
y la frmula de Newton
x
i
0 2 4 6
y
i
0.25 0.6 0.9 1
Compruebe que ambas formas dan lugar al mismo polinomio.
Solucin:
i) Por medio del sistema
p (x) = a
0
+a
1
x +a
2
x
2
+a
3
x
3
Imponemos las condiciones de interpolacin
p (0) = 0,25
p (2) = a
0
+ 2a
1
+ 4a
2
+ 8a
3
= 0,6
p (4) = a
0
+ 4a
1
+ 16a
2
+ 64a
3
= 0,9
p (6) = a
0
+ 6a
1
+ 36a
2
+ 216a
3
= 1
Matricialmente
1 0 0 0
1 2 4 8
1 4 16 64
1 6 36 216
a
0
a
1
a
2
a
3
0,25
0,6
0,9
1
Solucin :
a
0
a
1
a
2
a
3
0,25
0,162 5
0,012 5
3. 125 10
3