REGRESIÓN E INTERPOLACIÓN

INTERPOLACIÓN POR DIFERENCIAS

DIVIDIDAS DE NEWTON
Pervys Rengifo Rengifo

MÉTODOS NUMÉRICOS
 INTERPOLACIÓN POR DIFERENCIAS
DIVIDIDAS DE NEWTON
• Para n+1 puntos no colineales se puede hallar un
polinomio de interpolación de grado n, que pasa por
todos ellos
• La forma general de este polinomio, que utiliza el
método de diferencias divididas de Newton es
Pn x   b0  b1 x  x0   b2 x  x0 x  x1   ...  bn x  x0 ...x  xn1 
donde b0  f  x0 
b1  f  x1 , x0 
b2  f  x2 , x1 , x0 
b3  f  x3 , x2 , x1 , x0 

b3  f  xn , xn 1 , , x0 
INTERPOLACIÓN POR DIFERENCIAS
DIVIDIDAS DE NEWTON

f  xi   f  x j 
f  xi , x j  
xi  x j

f  xi , x j   f  x j , xk 
f  xi , x j , xk  
xi  xk
f  xn , xn 1 , , x1   f  xn 1 , xn 2 , , x1 , x0 
f  xn , xn1 , , x1 , x0  
xn  x0
 EJEMPLO
Halle el polinomio de interpolación por diferencias
divididas de Newton para el siguiente conjunto de
puntos, y estime el valor de la función para x=3.5
utilizando este polinomio

i xi f(xi)
0 1.5 -5
1 2.7 2
2 5.6 -2
3 7.2 10
 EJEMPLO
Con el fin de tener una idea de la distribución de los
puntos y poder anticipar comportamientos atípicos, se
grafican los puntos a interpolar
20
MÉTODO DE INTERPOLACIÓN POR DIFERENCIAS DIVIDIDAS DE
15
NEWTON
PUNTOS A INTERPOLAR
10

0
y

0 1 2 3 4 5 6 7 8
-5

-10

-15

-20
x
 EJEMPLO
• En este caso se tienen 4 puntos, es decir que
se puede hallar un polinomio de grado 3 que
interpole estos puntos:
P3 x   b0  b1 x  x0   b2 x  x0 x  x1   b3 x  x0 x  x1 x  x2 

• Reemplazando los valores de x0, x1 y x2, se

obtiene:
P3 x   b0  b1 x  1.5  b2 x  1.5x  2.7  b3 x  1.5x  2.7x  5.6
 EJEMPLO
Ahora de hallan los valores de b0, b1, b2, b3
b0  f x0   5

f x1   f x0  2   5
b1  f x1 , x0     5.8333333
x1  x0 2.7  1.5

f x2   f x1 
f x2 , x1  
x2  x1

22
f x2 , x1    1.37931034
5.6  2.7
 EJEMPLO
f x2 , x1   f x1 , x0 
b2  f x2 , x1 , x0  
x2  x0

 1.37931034  5.8333333
b2   1.759181385
5.6  1.5

f x3 , x2   f x2 , x1 
f x3 , x2 , x1  
x3  x1

7.5  1.37931034
f x3 , x2 , x1    1.973180077
7.2  2.7
 EJEMPLO

f x3 , x2 , x1   f x2 , x1 , x0 
b3  f x3 , x2 , x1 , x0  
x3  x0

1.973180077   1.759181385
b3   0.654800256
7.2  1.5
 EJEMPLO
A continuación se presenta una tabla que resume el cálculo de las diferencias
divididas para el problema
TABLA DE LAS DIFERENCIAS DIVIDIDAS
xi f[xi] f[xi+1,xi] f[xi+2,xi+1,xi] f[xi+3,xi+2,xi+1,xi]
1.5 -5 5.83333333 -1.759181385 0.654800256
2.7 2 -1.37931034 1.973180077
5.6 -2 7.5
7.2 10
La siguiente tabla indica la denominación de cada una de las diferencias dividas
de la tabla anterior

i xi f[xi] f[xi+1,xi] f[xi+2,xi+1,xi] f[xi+3,xi+2,xi+1,xi]

0 1.5f[xo] f[x1,xo] f[x2,x1,xo] f[x3,x2,x1,xo]
1 2.7f[x1] f[x2,x1] f[x3,x2,x1]
2 5.6f[x2] f[x3,x2]
3 7.2f[x3]
 EJEMPLO
En la gráfica siguiente se observa que el polinomio
de interpolación efectivamente pasa por los puntos
iniciales
20
MÉTODO DE INTERPOLACIÓN POR DIFERENCIAS DIVIDIDAS DE
15
NEWTON
PUNTOS A INTERPOLAR Y POLINOMIO DE INTEROPACIÓN
10

0
y

0 1 2 3 4 5 6 7 8
-5

-10

-15

-20
x
 EJEMPLO
Finalmente, reemplazando los valores de bo, b1, b2 y b3 resulta
el siguiente Polinomio de interpolación:

P3 x   5  5.8333333x  1.5  1.759181385x  1.5x  2.7  0.654800256x  1.5x  2.7x  5.6

Para estimar el valor de la función en x=3.5, simplemente se

evalúa el polinomio de interpolación en este valor
P3 3.5  5  5.83333333.5 1.5  1.7591813853.5  1.53.5  2.7  0.6548002563.5  1.53.5  2.73.5  5.6

P3 3.5  1.65184759