Interpolación polinómica de Newton

(Redirigido desde «Polinomio 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.

Definición de pendiente

editar

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

  •  : término i-ésimo de la secuencia
  •  
  •  


En general:

 ,

donde   representa la distancia entre dos elementos (por ejemplo, se puede tener el elemento en   y   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.

Definición del polinomio

editar

Una vez conocemos la pendiente, ya es posible definir el polinomio de grado   de manera también recursiva:

  •  . Se define así ya que este valor es el único que se ajusta a la secuencia original para el primer término.
  •  .[1]
  •  .


En general:

 

Ejemplos

editar

Pongamos como ejemplo la secuencia   tal que   y  , es decir, son los términos   para   hasta  .

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,  ).

Referencias

editar
  1. Dado que multiplicamos por  , el segundo término se anula si  , reduciéndose a   y preservando así la información original de   para  . En el otro extremo,  , al ser   la pendiente (cociente entre las diferencias entre dos términos y sus abscisas) multiplicaríamos por  , y obtendríamos tras las sustituciones   que es el valor de segundo término de la secuencia dada y el que acompaña a  .