Curso: Matemática IV – Métodos Numéricos

Unidad: III
Tema: Interpolación (Diferencias Divididas de Newton)
Semestre Académico: V
Profesor: Carlos Deudor Gomez

Mg. Carlos Deudor Gomez 1

Interpolación Polinómica

La interpolación tiene como objeto, en general, la obtención de nuevos puntos a

partir del conocimiento de un conjunto discreto de ellos.
La idea es obtener una función que se Por ejemplo, encontrar el valor de y
verifique en todos los puntos para un x cualquiera en un
conocidos y que permita calcular experimento en el que se han obtenido
tantos nuevos como se desee. un conjunto de puntos (x, y).

La interpolación se puede ver como lo inverso de la evaluación de una función.

En ésta, se pide evaluar un valor de y para un valor dado de x. En la interpolación, dados esos
puntos, calcular la función que pueda generarlos.

Mg. Carlos Deudor Gomez 2

Interpolación Polinómica

El problema de la interpolación consiste en estimar el valor de una función en un punto a

partir de valores conocidos en puntos cercanos. Para obtener esta estimación se aproxima
la función con polinomios ya que son fáciles de evaluar y por el hecho fundamental de que
dados n+1 puntos de abscisa distinta, (x0, y0), (x1, y1),..., (xn, yn), existe exactamente un
polinomio Pn(x) de grado no superior a n, que pasa por dichos puntos, es decir Pn(xi) = yi
para i = 0, …, n .

Así, el problema de interpolación consiste en la obtención de un polinomio, llamado

polinomio de interpolación, de grado menor o igual que n que pasa por n+1 puntos (xi,yi),
i=0,1,...,n, también llamados nodos de interpolación. Plantearemos tres formulaciones
diferentes para este problema que nos llevan al mismo polinomio interpolador:

Mg. Carlos Deudor Gomez 3

Interpolación Polinómica

Dado el conjunto de (n+1) puntos (xi ,fi) i=0,..,n (distintas abscisas) existe un único
polinomio P(x) de grado n que verifica:

f i  f ( xi )
( xi , f i )
( x0 , f 0 )
P( xi )  f i i  0,..., n

x0 x1 xi xn

Mg. Carlos Deudor Gomez 4

Interpolación Polinómica – Interpolación Lineal

Utilizando triángulos semejantes

f(x)
f 1  x   f  x0  f  x1   f  x0 

x  x0 x1  x0
f(x1)
Reordenando f1(x)

f(x0)
f  x1   f  x0 
f 1  x   f  x0    x  x0  x0 x x1
x1  x0

Mg. Carlos Deudor Gomez 5

Interpolación Polinómica – Interpolación Lineal

Estimar ln(2) mediante interpolación lineal si ln1 = 0 y ln 6 = 1.791759 y ln 4 = 1.386294

1.791759  0 f  x1   f  x0 
f 1  2   ln 1   2  1   0.3583519 f 1  x   f  x0    x  x0 
61 x1  x0

1.386294  0 Valor real ln(2) = 0.6931472

f 1  2   ln 1   2  1   0.4620981
41 Error relativo porcentual = 33.3%
2.5

2
f(x) = ln x

1.5

Valor verdadero
1

f1(x)
0.5

Estimaciones lineales
-0.5

-1
0 1 2 3 4 5 6 7 8

Mg. Carlos Deudor Gomez 6

Interpolación Polinómica – Interpolación Cuadrática

Polinomio cuadrático f2(x) = c0 + c1(x – x0) + c2(x – x0)(x – x1) (1)

simplificado f2(x) = c0 + c1x – c1x0 + c2x2 + c2x0 x1 – c2xx0 – c2xx1

Podemos escribirlo como f2(x) = a0 + a1x + a2x2

Donde a0 = c0 – c1x0 + c2x0 x1, a1 = c1 – c2x0 – c2x1, a2=c2

Podemos evaluar c0, c1 y c2 sustituyendo x0, x1 y x2 en la ecuación (1), se obtiene c0 = f(x0)

f  x 2   f  x1  f  x1   f  x0 

f  x1   f  x0  x 2  x1 x1  x0
c1  c2 
x1  x0 x 2  x0

Mg. Carlos Deudor Gomez 7

Interpolación Polinómica – Interpolación Cuadrática

Calculemos ln 2 con ln 4 y ln 6, los punto que se conocen son: f(x) = ln x

x0 = 1 f(x0) = 0
2.5

x1 = 4 f(x0) = 1.386294 2

x0 = 6 f(x0) = 1.791759 Valor verdadero

1.5

Aplicando las ecs. anteriores 1

c0 = 0 0.5

c1 = (1.386294 – 0)/(4 – 1) = 0.4620981 0

Estimación cuadrática
c2 = ((1.791759 – 1.386294)/(6 – 4) – 0.4620981)/(6 – 1) -0.5
Estimación lineal
= – 0.0518731 -1
0 1 2 3 4 5 6 7 8

El polinomio es Valor real ln 2 = 0.6931472

f2(x) = 0.4620981(x – 1) – 0.0518731(x – 1)(x – 4) Error relativo porcentual = 18.4%
f2(2) = 0.5658444
Mg. Carlos Deudor Gomez 8
Interpolación Polinómica – Forma general

Polinomio general fn(x) = c0 + c1(x – x0) +...+ cn(x – x0)(x – x1)... (x – xn–1)
Los coeficientes se calculan con
c0 = f(x0)
c1 = f [x1, x0]
c2 = f [x2, x1, x0]

cn = f [,xn, xn–1, ..., x1, x0]

Donde los paréntesis cuadrados se denominan diferencias divididas finitas.
La n-ésima diferencia dividida finita es:
f  xn , xn  1 ,..., x1   f  xn  1 , xn  2 ,..., x0 
f  xn , xn  1 ,..., x1 , x0  
xn  x0
Se conoce como polinomio de interpolación de Newton en diferencias divididas.

Mg. Carlos Deudor Gomez 9

Interpolación Polinómica – Ejemplo
Calculemos ln 2 con ln 0, ln 4, ln 5 y ln 6, los punto que se conocen son:
x0 = 1 f(x0) = 0 f3(x)
x1 = 4 f(x1) = 1.386294 2.5

x2 = 6 f(x3) = 1.791759
2
x3 = 5 f(x2) = 1.609438
1.5
primeras diferencias Valor verdadero
f [x1, x0] = (1.386294 – 0)/(4 – 1) = 0.4602981 1 f(x) = ln x
f [x2, x1] = (1.791759 – 1.386294)/(6 – 4) = 0.2027326
0.5
f [x3, x2] = (1.609438 – 1.791759)/(5 – 6) = 0.1823216
0
Segundas diferencias
f [x2, x1, x0] = (0.2027326 – 0.4602981)/(6 – 1) = –0.05187311 -0.5

f [x3, x2, x1] = (0.1823216 – 0.2027326)/(5 – 4) = –0.02041100

Estimación cúbica
-1
0 1 2 3 4 5 6 7 8
tercera diferencia
f [x3, x2, x1 , x0] = (–0.02041100–(–0.05187311))/(5 – 1) = 0.007865529
Valor real ln(2) = 0.6931472
Polinomio
f3(x) = 0 + 0.4602981(x – 1) –0.05187311(x – 1) (x – 4) + 0.007865529(x – 1) (x – 4) (x – 6)
Valor calculado con el polinomio
f3(2) = 0.6287686
Mg. Carlos Deudor Gomez 10
Interpolación Polinómica – Polinomio de Interpolación de Newton

El polinomio de interpolación correspondiente tendrá ahora la expresión

Pn(x) = c0 + c1(x-x0) + c2(x-x0)(x-x1) +    + cn(x-x0)(x-x1)    (x-xn-1)

Imponiendo las condiciones de interpolación, podemos determinar los coeficientes de

este polinomio.

• Pn(x0) = y0 = c0
• Pn(x1) = y1 = c0+ c1(x1-x0)
• Pn(x2) = y2 = c0+ c1(x2-x0) + c2(x2-x0)(x2-x1)
• 
• Pn(xn) = yn = c0+ c1(xn-x0) + c2(xn-x0)(xn-x1) +  + cn(xn-x0)(xn-x1)  (xn-xn-1)

Mg. Carlos Deudor Gomez 11

Interpolación Polinómica – Polinomio de Interpolación de Newton
Denotemos por f[x0, x1, ..., xk] el coeficiente de xk en el polinomio de interpolación de grado k. Por la
forma de los polinomios de Newton, tenemos que f[x0, x1, ..., xk] = ck
De la primera ecuación del sistema se obtiene c0 = f[x0] = y0
y de la segunda y1  c0 f [ x1 ]  f [ x0 ]
c1  f [ x0 , x1 ]  
x1  x0 x1  x0
Esta expresión se denomina cociente de diferencias o diferencias divididas de primer orden y
proporciona el valor de c1 en función de los puntos de interpolación.
Los restantes coeficientes del polinomio de interpolación se obtienen análogamente a partir de
diferencias divididas de mayor orden.
Así, por ejemplo, c2 viene dado por el cociente en diferencias de orden 2
f [ x1 , x.2 ]  f [ x0 , x1 ]
c  f [x , x , x ] 
x 2  x0
2 0 1 2

Diferencias divididas de orden superior nos proporcionarán de modo análogo los coeficientes de
polinomios de mayor grado. En general, el coeficiente ck viene dado por una diferencia dividida de
orden k
f [ x1 , x 2 ,, x k ]  f [ x0 , x1 ,, x k 1 ]
c k  f [ x0 , x1 ,, x k ] 
x k  x0

Mg. Carlos Deudor Gomez 12

Interpolación Polinómica – Polinomio de Interpolación de Newton
Coeficientes del polinomio de interpolación
c 0  f [ x0 ]  y 0

f [ x1 ]  f [ x0 ]
c 1  f [ x0 , x1 ] 
x1  x0
f [ x1 , x 2 ]  f [ x0 , x1 ]
c 2  f [ x0 , x1 , x 2 ] 
x 2  x0


f [ x1 , x 2 ,  x k ]  f [ x0 , x 1 ,  x k  1 ]
c k  f [ x0 , x1 ,  x k ] 
x k  x0
Polinomio de Interpolación
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 1 
Mg. Carlos Deudor Gomez 13
Interpolación Polinómica – Polinomio de Interpolación de Newton
Ejemplo 0 Obtener por interpolación el valor para x = 3 conocidos los valores
xk f [x k] f[ , ] f[ , , ] f[ , , , ]

x 0= 0 f  x0   1

f  x1   f  x0  0   1
f  x0 , x1    1
x1  x0 1 0

f  x1 , x2   f  x0 , x1  6
x 1= 1 f  x1   0 f  x0 , x1 , x2    3
x2  x0 2

f  x2   f  x1  7  0 f  x1 , x2 , x3   f  x0 , x1 , x2  4
f  x1 , x2    7 f  x0 , x1 , x2 , x3    1
x2  x1 2 1 x3  x0 4

x 2= 2 f  x2   7 f  x1 , x2 , x3  
f  x2 , x3   f  x1 , x0  21
 7
x3  x1 3

f  x3   f  x2  63  7
f  x2 , x3     28
x3  x2 42

f  x3   63
x 3= 4
p3 ( x)  1  1 x  0   3  x  0  x  1  1 x  0  x  1 x  2   x 3  1
El valor del polinomio: p3 (3)  1  1 3  3.3  2   1 3 2 1  26
Mg. Carlos Deudor Gomez 14
Interpolación Polinómica – Polinomio de Interpolación de Newton

p3 ( x)  1  1 x  0   3  x  0  x  1  1 x  0  x  1 x  2 
Simplificando p3 ( x)  x 3  1

x f(x)
0 -1
1 0
2 7
4 63

Mg. Carlos Deudor Gomez 15

 Interpolación Polinómica – Polinomio de Interpolación de Newton
Ejemplo 1
xk f [x k] f[ , ] f[ , , ] f[ , , , ]

x 0= -2 f  x0   513
f  x0   f  x1   513    3 2
f  x0 , x1    
x0  x1  2   1 5

x 1= -1 f  x1   3 f  x0 , x1 , x2  
f  x0 , x1   f  x1 , x2  3

x0  x2 10

f  x1   f  x2   3   2  1 f  x0 , x1 , x2   f  x1 , x2 , x3  1
f  x1 , x2     f  x0 , x1 , x2 , x3   
x0  x3
x1  x2  1  1 2 10

x 2= 1 f  x2   2 f  x1 , x2 , x3  
f  x1 , x2   f  x2 , x3  7

x1  x3 10

f  x2   f  x3   2    53  13
f  x2 , x3    
x2  x3  2  1 5
f  x3   53
x 3= 2
Pn  x   13
5  52  x  2   103  x  2  x  1  101  x  2  x  1 x  1 P3  x   101 x3  12 x2  52 x  3
 53  135  x  2   107  x  2  x  1  101  x  2  x  1 x  1
Mg. Carlos Deudor Gomez 16
Interpolación Polinómica – Polinomio de Interpolación de Newton

P3  x   101 x3  12 x2  52 x  3

Mg. Carlos Deudor Gomez 17

 Interpolación Polinómica – Polinomio de Interpolación de Newton
Ejemplo 2
Considerando a tabla: x -1 0 2
f(x) 4 1 -1

Halle el polinomio de interpolación de segundo

grado
xk f [x k] f[ , ] f[ , , ]
-1 4
-3
0 1 2/3
-1
2 -1
p(x) = 4 - 3 (x + 1) – 2/3 (x +1) (x –0)
2 2 7
p3 ( x)  x  x  1
3 3
Mg. Carlos Deudor Gomez 18
 Interpolación Polinómica – Polinomio de Interpolación de Newton
Ejemplo 3
Considerando a tabla, halle el polinomio de interpolación de cuarto grado
xk f [x k] f[ , ] f[ , , ] f[ , , , ] f[ , , , ]

x f(x) -1 1
0
-1 1 0 1 -1/2
0 1 -1 1/6
1 0 0 -1/24
1 0 -1 0
2 -1 2 -1 0
-1
3 -2
3 -2
p(x) = 1 + 0 (x + 1) – 1/2 (x +1) (x –0) + 1/6 (x + 1) (x – 0) (x – 1) - 1/24 (x + 1) (x – 0) (x – 1)(x – 2)

Mg. Carlos Deudor Gomez 19

Interpolación Polinómica – Polinomio de Interpolación de Newton

Mg. Carlos Deudor Gomez 20

 Interpolación Polinómica – Polinomio de Interpolación de Newton
Ejemplo 5 Construir la tabla de diferencias divididas. Para f(x)=cos(x).
xk f [x k] f[ , ] f[ , , ] f[ , , , ] f[ , , , ]
0 1
-0.459698
1 0.540302 -0.248376
-0.956449 0.146559
2 -0.416147 0.191302 -0.01466
-0.573846 0.087932
3 -0.989992 0.455097
0.336349
4 -0.653644
p1 ( x)  1  0.459698 ( x  0)
p2 ( x)  1  0.459698 ( x  0)  0.248376( x)  x  1
p3 ( x)  1  0.459698 ( x  0)  0.248376( x)  x  1  0.146559 x( x  1)  x  2 
p4 ( x)  1  0.459698 ( x  0)  0.248376( x)  x  1  0.146559 x( x  1)  x  2   0.01466 x( x  1)  x  2  x  3
Mg. Carlos Deudor Gomez 21
Interpolación Polinómica – Polinomio de Interpolación de Newton

Mg. Carlos Deudor Gomez 22

Interpolación Polinómica – Polinomio de Interpolación de Newton

Ejemplo: Vamos a obtener el polinomio de interpolación para la función f(x) = ex, en los
puntos {2, 2.5, 3, 4}, pero en esta ocasión por el método de Newton.
xk f [xk] f[ , ] f[ , , ] f[ , , , ]
2 7.389056
9.586876
2.5 12.182494 6.21921
15.806086 3.125904
3 20.085537 12.471018
34.512613
4 54.59815

p(x) = 7.38906 + 9.586876 (x – 2) + 6.21921 (x – 2) (x – 2.5) + 3.125904 (x – 2) (x – 2.5) (x – 3)

Mg. Carlos Deudor Gomez 23

Interpolación Polinómica – Polinomio de Interpolación de Newton

Mg. Carlos Deudor Gomez 24

Interpolación Polinómica – Polinomio de Interpolación de Newton

Interpolación Polinómica
Criterio simple para elegir el polinomio de grado n que aproxima en el punto “a”
1. Se eligen (n+1) puntos más cercanos al valor “a” si hay empate se toma el mayor, con
estos puntos se construye el polinomio.

Estimación del error

2. Para estimar el error se toma el siguiente punto más cercano, para evaluar la respectiva
diferencia dividida
Para estimar el error requerimos de un datos más (xn+1). La siguiente fórmula puede
utilizarse para estimar el error.
en(x) = f [,xn+1, xn, ..., x1, x0](x – x0) (x – x1)... (x – xn)
Mg. Carlos Deudor Gomez 25
Interpolación Polinómica – Polinomio de Interpolación de Newton

Ventajas Inconvenientes
 Los cálculos son muy simples  El cálculo depende de la
función
 La tabla de diferencias divididas se
Polinomio: y = 2 x - 1
simplifica cuando el interpolante es {(-2,-5),(-1,-3),(1,1),(2,3)}

de menor grado x F(x)

 Las operaciones se pueden x0=-2 -5

reutilizar al añadir o eliminar x1=-1 -3 2

puntos x2=1 1 2 0

x3=2 3 2 0 0

Mg. Carlos Deudor Gomez 26

Interpolación Polinómica – Ejercicios

Mg. Carlos Deudor Gomez 27

Interpolación Polinómica – Ejercicios

Mg. Carlos Deudor Gomez 28