INTERPOLACIÓN POLINOMIAL DE NEWTON

Existen ocacciones en la que conocemos una tabla de valores de cualquier función que no se
conoce o no muy facil de manejar, a la cual deseamos sustituirla por otra mas facil de
resolver, por ejemplo un polinomio, el cual de veracidad de la tabla de valores, esto es lo que
se conoce como interpolación polinomial.
La razon por la cual analizaremos la interpolación de Newton por diferencias divididas es
porque es una de las formas mas útiles y resulta muy factible en determinados casos, por
ejemplo cuando se requiere calcular un polinomio interpolador de grado de elevación alto.

FORMA GENERAL DEL POLINOMIO DE INTERPOLACION DE NEWTON

En este análisis se puede colocar de manera general el ajuste de un polinomio órden n-ésimo
a los n+1 puntos. El polinomio se expresa con la siguiente ecuación:

𝑓𝑛 (𝑥) = 𝑏0 + 𝑏1 (𝑥 − 𝑥0 )+. . . +𝑏0 + 𝑏𝑛 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥𝑛 − 𝑥𝑛−1 )

Como la expresión requiered de n+1 puntos para obtener un polinomio de órden n-ésimo
𝑥0 , 𝑥1 , 𝑥𝑛 , y usando estos datos se evaluan los coeficiones con las siguientes ecuaciones:
𝑏0 = 𝑓(𝑥0 )
𝑏1 = 𝑓(𝑥1 , 𝑥0 )
𝑏2 = 𝑓(𝑥2 𝑥1 , 𝑥0 )
𝑏𝑛 = 𝑓(𝑥𝑛 𝑥𝑛−1 , … , 𝑥0 )
En dicha expresión las evaluaciones de la función entre paréntesis son diferencias divididas
finitas, la n-ésima diferencia queda planateada de la siguiente manera:

𝑓(𝑥𝑛 𝑥𝑛−1 , … , 𝑥1 ) − 𝑓(𝑥𝑛−1 𝑥𝑛−2 , … , 𝑥0 )

𝑓(𝑥𝑛 𝑥𝑛−1 , … , 𝑥0 ) =
𝑥𝑛 − 𝑥0
Estas diferencias son empleadas para evaluar los coeficientes 𝑏0 , 𝑏1 … 𝑏𝑛 , los cuales se
remplazan en la ecuación anterior, con el fin de obtener el polinomio de interpolación.

𝑓𝑛 (𝑥) = 𝑓(𝑥0 ) + 𝑓(𝑥1 , 𝑥0 )(𝑥 − 𝑥0 )+. . . +𝑓(𝑥𝑛 𝑥𝑛−1 , … , 𝑥0 )(𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛−1 )
A esta ecuación se la denomina Polinomio de Interpolación de Newton con Diferencias
Divididas.

Todas las diferencias se pueden colocar en una tabla de diferencias dicididas, en donde cada
diferencia nos indica entre los elementos que la generan.

i 𝑥𝑖 𝑓(𝑥𝑖 ) Primera Segunda Tercera

0 𝑥0 𝑓(𝑥0) 𝑓(𝑥1 , 𝑥0 ) 𝑓(𝑥2 , 𝑥1 , 𝑥0 ) 𝑓(𝑥3 , 𝑥2 , 𝑥1 , 𝑥0 )
1 𝑥1 𝑓(𝑥1 ) 𝑓(𝑥2 , 𝑥1 ) 𝑓(𝑥3 , 𝑥2 , 𝑥1 )
2 𝑥2 𝑓(𝑥2 ) 𝑓(𝑥3 , 𝑥2 )
3 𝑥3 𝑓(𝑥3 )

ERROR EN LA INTERPOLACION DE POLINOMIOS DE NEWTON

La ecuación de la interpolación del polinomio de Newton por diferencia divididas es muy
parecidad a la ecuación de las expansiones de Taylor. En la cual se añaden térmonos de una
manera secuancias para obtener el comportamiento del órden de la función que se está
analizando. [1]
El error de truncamiento

𝑓 𝑛+1 𝜀
𝑅𝑛 = (𝑥 − 𝑥𝑖 )𝑛+1
(𝑛 + 1)! 𝑖+1

La ecuación que se usa para determinar el error en la interpolación de Newton por diferencias
divididas de órden n-ésimo es la siguiente:

𝑓 𝑛+1 𝜀
𝑅𝑛 = (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … . (𝑥 − 𝑥𝑛 )
(𝑛 + 1)!

Como se puede observar ambas ecuaciones son muy similares.

En dicha ecuación 𝜀 (é𝑝𝑠𝑖𝑙𝑜𝑛), representa un punto cualquiera en un intervalo que aloja las
incógnitas y los datos. Para usarla la función a analizar debe ser reconocible y diferenciable,
y normalmente estos casos no se presentan, para ello existe una solución para aproximar la
derivada (n+1)-ésima y no necesita el conocimiento de la función es la siguiente.

𝑅𝑛 = 𝑓[𝑥, 𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥0 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛 )

Pero debido a que está ecuación contiene 𝑓(𝑥), no puede usarse para obtener el error,
entonces para ello usamos la siguiente expresión:

𝑅𝑛 ≈ 𝑓[𝑥, 𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥0 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛 )