Iteración 9

Organizando este _ultimo t_ermino en la tabla 4.

Como el polinomio buscado tiene la forma
P3(x) = f[x0] + f[x0; x1](x 􀀀 x0) + f[x0; x1; x2](x 􀀀 x0)(x 􀀀 x1) + f[x0; x1; x2; x3](x 􀀀 x0)(x 􀀀 x1)(x 􀀀
x2);
los coe_cientes buscados los cuales son las diferencias divididas calculadas, corresponden a los
primeros elementos
de cada columna de la tabla 4 completa.
Finalmente podemos escribir el polinomio como
P3(x) = 2 􀀀 3(x + 1) +
5
2
(x + 1)x 􀀀
5
3
(x + 1)x(x 􀀀 1)
cuya gr_a_ca se muestra en la _gura 5

Siguiendo una did_actica construcci_on descrita en [1], obtendremos el polinomio interpolador de

Newton.
Empezaremos por hacer coincidir un polinomio de grado 0 (una constante) P0(x) = y0 que pase por
el primer
punto dado (x0; y0), es decir P0(x0) = y0. Ver _gura 1
Ahora, construimos un polinomio de grado 1 P1(x) (funci_on lineal, ver _gura 2 ) que una los
puntos (x0; y0); (x1; y1)
de la forma P1(x) = P0(x) + c1(x 􀀀 x0):

Notemos que el polinomio P1(x) en (2) es una extensi_on de P0(x) de (1), en el sentido de que se
agrega el t_ermino
lineal c1(x 􀀀 x0).
Ahora, a partir de P1(x) obtengamos un polinomio P2(x) que interpole los puntos anteriores (x0; y0);
(x1; y1) y un
tercer punto (x2; y2). Este, deber_a tener la forma
P2(x) = y0 + c1(x 􀀀 x0) + c2(x 􀀀 x0)(x 􀀀 x1): (3)
N_otese que hemos agregado el t_ermino cuadr_atico
c2(x 􀀀 x0)(x 􀀀 x1);
el cual se anula para x = x0 o x = x1. Aqu__, c2 es otro valor a determinar.

Al principio de esta unidad se present_o un problema de aplicaci_on para motivar el tema de

interpolaci_on. En esta
secci_on, lo resolveremos usando el polinomio interpolador de Newton.

Bajo este mismo razonamiento, podemos construir el polinomio de menor grado n que pase por la
lista de puntos
(x0; y0); (x1; y1); _ _ _ ; (xn; yn) y sea una extensi_on de los polinomios anteriores. Te_oricamente
deber_a tener la forma
Pn(x) = y0+c1(x􀀀x0)+c2(x􀀀x0)(x􀀀x1)+c3(x􀀀x0)(x􀀀x1)(x􀀀x2)+: : :+cn(x􀀀x0)(x􀀀x1):; : : : ; :(x􀀀xn􀀀1) (4)
A continuaci_on, nuestro prop_osito ser_a encontrar los valores c1 y c2 (tan s_olo los dos primeros,
debido a la complejidad
que representa el c_alculo algebraico a partir de _estos.)
Adem_as, simpli_caremos la notaci_on, de tal forma que el polinomio interpolador buscado se
pueda hallar de forma
sistem_atica. Esto es, se pueda de_nir de una forma m_as compacta y su algoritmo pueda ser mejor
interpretado.
En t_erminos generales podemos ahora presentar el polinomio interpolador de Newton como
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􀀀xn) (5)
Una forma pr_actica que resume c_omo obtener cada diferencia dividida (al menos hasta de orden
3) lo muestra la
tabla 1
Ejemplo 3. Dados los puntos (􀀀1; 2); (0; 􀀀1); (1; 1) y (2; 􀀀2) encontrar el polinomio interpolador de
Newton.