Interpolación polinómica de Newton

Es un método de interpolación polinómica.

Aunque solo existe un único polinomio que interpola una serie de puntos, existen diferentes formas de calcularlo.

Este método es útil para situaciones que requieran un número bajo de puntos para interpolar, ya que a medida que crece el número de puntos, también lo hace el grado del polinomio.

Existen ciertas ventajas en el uso de este polinomio respecto al polinomio interpolador de Lagrange.

Por ejemplo, si fuese necesario añadir algún nuevo punto o nodo a la función, tan solo habría que calcular este último punto, dada la relación de recurrencia existente y demostrada anteriormente.

El primer paso para hallar la fórmula de la interpolación es definir la pendiente de orden

de manera recursiva:

{\displaystyle x_{i}-x_{j}}

representa la distancia entre dos elementos (por ejemplo, se puede tener el elemento en

pero desconocer el valor de la secuencia en

Puede apreciarse cómo en la definición general se usa la pendiente del paso anterior,

, a la cual se le resta la pendiente previa de mismo orden, es decir, el subíndice de los términos se decrementa en

, como si se desplazara, para obtener

Nótese también que aunque el término inicial siempre es

, este puede ser en realidad cualquier otro, por ejemplo, se puede definir

de manera análoga al caso mostrado arriba.

Una vez conocemos la pendiente, ya es posible definir el polinomio de grado

de manera también recursiva:

{\displaystyle p_{i}(x)=p_{i-1}(x)+f_{i}(x_{0},x_{1},\ldots ,x_{i-1},x_{i})\prod _{j=0}^{i-1}(x-x_{j})}

Pongamos como ejemplo la secuencia

tal que

, es decir, son los términos

Se obtiene las pendientes de orden

de la siguiente forma: Una vez tenemos la pendientes de orden

, es posible obtener las de siguiente orden: Por último, definimos la pendiente de orden

Una vez tenemos la pendiente, podemos definir los consecuentes polinomios:

Podemos probar por ejemplo la interpolación lineal para el valor

, que resulta ser

Efectivamente, al ser una recta, podemos ver que este valor es igual a

, el punto medio entre ambos (más el punto inicial,