Interpolacion: polinomios de Newton

En ocaciones sera deseable pasar de un polinomio de interpolacion

a otro de un grado mayor, por ejemplo en el caso que uno busque
el grado del polinomio a usar. Esto es muy inconveniente con la
forma de Lagrange.

Interpolacion: polinomios de Newton

Consideramos la siguiente forma

pn (x) = pn1 (x) + qn (x),
con pn (xi ) = yi para i = 1, . . . , n + 1 y pn1 (xi ) = yi para
i = 1, . . . , n.
Como
qn (xi ) = pn (xi ) pn1 (xi ) = 0,

i = 1, . . . , n,

luego qn se puede escribir

qn (x) = an (x x1 ) (x xn ).

Interpolacion: polinomios de Newton

Suponiendo que para alguna funci

on apropiada f , yi = f (xi ).
Y ya que pn (xn+1 ) = f (xn+1 ), uno obtiene
qn (xn+1 ) = f (xn+1 ) pn1 (xn+1 )
y as
an =

f (xn+1 ) pn1 (xn+1 )

.
(xn+1 x1 ) (xn+1 xn )

El coeficiente an se conoce como la n-ma diferencia dividida

de Newton y se denota en general
an = f [x1 , . . . , xn+1 ],

n 1.

Interpolacion: polinomios de Newton

La formula de interpolaci
on de Newton es
pn (x) = pn1 (x) + (x x1 ) (x xn )f [x1 , . . . , xn+1 ].
Note que
pn1 (x) = pn2 (x) + (x x1 ) (x xn1 )f [x1 , . . . , xn ].

Interpolacion: polinomios de Newton

Y as recursivamente podemos escribir la f

ormula como sigue
pn (x) =

n+1 Y
i1
X
(x xj )f [x1 , . . . , xi ],
i=1 j=1

donde y1 = f (x1 ) = f [x1 ] y

Q0

j=1 (x

xj ) = 1.

La unicidad garantiza que esta expresi

on, es equivalente a la
formula de Lagrange.

Interpolacion: polinomios de Newton

Se puede obtener una f

ormula recursiva para calcular las
diferencias divididas
f [x1 , . . . , xn ] =

f [x2 , . . . , xn ] f [x1 , . . . , xn1 ]

.
xn x1

Interpolacion: polinomios de Newton

Para encontrar el polinomio de interpolaci

on usando diferencias
divididas es conveniente arreglar la informaci
on en una tabla como
la siguiente, la cual es para 3 puntos.
xi
x1
x2
x3

f [xi ]
f (x1 )
f (x2 )
f (x3 )

f [xi1 , xi ]

f [xi2 , xi1 , xi ]

(f (x2 ) f (x1 ))/(x2 x1 )

(f (x3 ) f (x2 ))/(x3 x2 )

(f [x2 , x3 ] f [x1 , x2 ])/(x3 x1 )

Interpolacion: polinomios de Newton

Formulas de Newton:
p1 (x) = f (x1 ) + (x x1 )f [x1 , x2 ],
p2 (x) = p1 (x) + (x x1 )(x x2 )f [x1 , x2 , x3 ],
p3 (x) = p2 (x) + (x x1 )(x x2 )(x x3 )f [x1 , x2 , x3 , x4 ],
y
p4 (x) = p3 (x) + (x x1 )(x x2 )(x x3 )(x x4 )f [x1 , x2 , x3 , x4 , x5 ].

Interpolacion: polinomios de Newton

Ejemplo. Use diferencias divididas para encontrar el polinomio de

interpolacion que pasa por los puntos (0, 1), (2, 2), (3, 4).
xi
0
2
3

f [xi ]
1
2
4

f [xi1 , xi ]
21
20 = 1/2
42
32 = 2

f [xi2 , xi1 , xi ]

21/2
30

= 1/2

Luego
p2 (x) = 1 + 1/2(x 0) + 1/2(x 2)(x 0) = x 2 /2 x/2 + 1.

Interpolacion: polinomios de Newton

Ejemplo. A
nada el punto (1, 0) a los puntos anteriores y
encuentre el polinomio de interpolaci
on.
xi
0
2
3
1

f [xi ]
1
2
4
0

f [xi1 , xi ]
21
20 = 1/2
42
32 = 2
04
13 = 2

f [xi2 , xi1 , xi ]

21/2
30
22
12

= 1/2
=0

f [xi3 , xi2 , xi1 , xi ]

01/2
10

= 1/2

Luego
p3 (x) = p2 (x)(1/2)(x0)(x2)(x3) = x 3 /2+3x 2 (7/2)x+1.

Interpolacion: polinomios de Newton

Ejemplo. Use diferencias divididas de Newton para encontar el

polinomio de interpolaci
on para los datos
(0, 2), (1, 1), (2, 0), (3, 1).
(Respuesta: Como vimos anteriormente P3 (x) = x + 2.)

Interpolacion: polinomios de Newton

Funcion para calcular los coeficientes de diferenciads divididas de
Newton
function c=newtondd(x,y,n)
for j=1:n
v(j,1)=y(j);
end
for i=2:n
for j=1:n+1-i
v(j,i)=(v(j+1,i-1)-v(j,i-1))/(x(j+i-1)-x(j));
end
end
for i=1:n
c(i)=v(1,i);
end

Interpolacion: polinomios de Newton

Ejemplo. Cuantos polinomios de cada grado 0 d 5 pasan a
traves de los puntos (1, 5), (0, 1), (2, 1) y (3, 11)?
xi
1
0

f [xi ]
5
1

11

f [xi1 , xi ]
1(5)
0(1) = 4
1(1)
20 = 1
111
32 = 10

f [xi2 , xi1 , xi ]

14
2(1)
101
30

f [xi3 , xi2 , xi1 , xi ]

= 1
=3

3(1)
3(1)

=1

Luego no hay polinomios de interpolaci

on de grados 0, 1 o 2;
existe solamente uno de grado 3
p3 (x) = 5 + 4(x + 1) (x + 1)x + (x + 1)x(x 2).

Interpolacion: polinomios de Newton

Hay infinita cantidad de polinomios de grado 4 y 5 que interpolan

esos puntos:
p4 (x) = p3 (x) + c1 (x + 1)x(x 2)(x 3).
p5 (x) = p3 (x) + c2 (x + 1)x 2 (x 2)(x 3)
para valores arbitrarios de c1 6= 0 y c2 6= 0.

Interpolacion: polinomios de Newton

Interpolacion es un tipo de compresi

on de datos.
Note que se usan n puntos de una curva y = f (x), donde f es
una funcion continua. Se calcula un polinomio de grado n 1
pero solamente se almacenan sus n coeficientes.
Se dice compresion con error.
Por ejemplo cuando usamos polinomios de interpolacion para
aproximar la funci
on seno.

Interpolacion: polinomios de Newton

Ejemplo. Interpole la funci
on f (x) = sin x en cuatro puntos
tomados del intervalo [0, /2] con igual distancia.
xi
0
/6
2/6
3/6

f [xi ]
0.0000
0.5000
0.8660
1.0000

f [xi1 , xi ]

f [xi2 , xi1 , xi ]

f [xi3 , xi2 , xi1 , xi ]

0.9549
0.6691
0.2559

0.2443
0.4232

0.1139

Luego el polinomio de interpolaci

on de grado 3 es
p3 (x)

0 + 0.9549x 0.2443x(x /6) 0.1139x(x /6)(x /3)

0 + x(0.9549 + (x /6)(0.2443 + (x /3)(0.1139)))

Interpolacion: polinomios de Newton

Ejemplo. Calcule diferencias divididas para f (x) = x en el

intervalo [2.0, 2.4] con subintervalos de ancho 0.1.
Luego compute los polinomios de Newton p1 a p4 y eval
uelos en
x = 2.05, 2.15 y 2.45.

Interpolacion: polinomios de Newton

Diferencias divididas
xi
2.0
2.1
2.2
2.3
2.4

f [xi ]
1.414214
1.449138
1.483240
1.516575
1.549193

f [xi1 , xi ]

f [xi2 , xi1 , xi ]

f [xi3 , . . . , xi ]

f [xi4 , . . . , xi ]

0.34924
0.34102
0.33335
0.32618

-0.04110
-0.03835
-0.03585

0.0091667
0.0083333

-0.0020833

Interpolacion: polinomios de Newton

Polinomios de interpolaci
on
p1 (x) = 1.414214 + 0.34924(x 2)
p2 (x) = 1.414214 + 0.34924(x 2) 0.04110(x 2)(x 2.1)
p3 (x) = 1.414214 + 0.34924(x 2) 0.04110(x 2)(x 2.1)
+0.0091667(x 2)(x 2.1)(x 2.2)
p4 (x) = 1.414214 + 0.34924(x 2) 0.04110(x 2)(x 2.1)
+0.0091667(x 2)(x 2.1)(x 2.2)
0.0020833(x 2)(x 2.1)(x 2.2)(x 2.3)

Interpolacion: polinomios de Newton

x
2.05
2.15
2.45

p1 (x)
1.431676
1.466600
1.571372

p2 (x)
1.431779
1.466292
1.564899

p3 (x)
1.431782
1.466288
1.565260

p4 (x)
1.431782
1.466288
1.565247

x
1.431782
1.466288
1.565248