Fórmula de interpolación de Newton

Diferencias divididas

La forma general del polinomio interpolante de Newton para n+1 datos [x0, ƒ(x0)], (x1, ƒ(x1)), …, [xn, ƒ(xn)]
es:

Los coeficientes ai se obtienen calculando un conjunto de cantidades denominadas diferencias divididas.

La notación para las diferencias divididas de una función ƒ(x) están dadas por:

Las diferencias divididas de orden superior se forman de acuerdo con la siguiente regla recursiva:

Retomando el polinomio interpolante de Newton:

Pn(x) = a0 + a1(x – x0) + a2(x – x0)(x – x1) + ... +an(x – x0)(x – x1)…(x – xn-1)

Observe que Pn(x0) = a0. Como Pn(x) interpola los valores de ƒ en xi, i=0,1,2,...,n entonces P(xi) = ƒ(xi), en
particular Pn(x0) = ƒ(x0) = a0. Si se usa la notación de diferencia dividida a0= ƒ[x0].

Ahora, Pn(x1)= a0 + a1(x1 – x0), como Pn(x1)= ƒ(x1) y a0= ƒ(x0), entonces reemplazando se tiene

ƒ(x1)=ƒ(x0) + a1(x11–x0), donde

Si se usa la notación de diferencia dividida a1= ƒ[x0, x1].

De manera similar cuando se evalúa Pn(x) en x = x2 se obtiene a2 = ƒ[x0, x1, x2]

En general ai = ƒ[x0 ,x1 ,x2, ..., xi], y el polinomio interpolante de Newton se escribe como:
 Interpolación lineal

Cuando las variaciones de la función son proporcionales (o casi proporcionales) a los de la variable
independiente se puede admitir que dicha función es lineal y usar para estimar los valores la interpolación lineal…

Sean dos puntos (xo, yo), (x1, y1), la interpolación lineal consiste en hallar una estimación del valor y, para
un valor x tal que x0<x<x1.
Obtenemos la fórmula de la interpolación lineal.

Interpolación cuadrática

Cuando el polinomio que conviene es de 2º grado la interpolación recibe el nombre de cuadrática. El polinomio
interpolador es único, luego como se encuentre da igual., sin embargo, a veces los cálculos son muy laboriosos y
es preferible utilizar un método que otro. A la vista de los datos se decide.

También podemos utilizar la expresión del polinomio interpolador así:

y= a + b(x-x0) + c(x-x0)(x-x1), con lo que la búsqueda de los coeficientes es muy sencilla.

Lagrange (1736-1813) dio una manera simplificada de calcular los polinomios interpoladores de grado n, para el
caso de un polinomio de 2º grado que pasa por los puntos (x0, y0 ), (x1, y1), (x2, y2):

Que es la fórmula de Lagrange para n=2.

Análisis del error

 Regla del trapecio

Es la primera de las fórmulas de integración cerrada de Newton–Cotes. Corresponde al caso donde el

polinomio en la ecuación de integración es de primer orden:

Geométricamente, es equivalente a aproximar el área del trapezoide bajo la línea recta que
conecta f(a) y f(b).

La integral se representa como:

I ≈ ancho x altura promedio

 Error de la regla trapezoidal:

Una estimación para el error de truncamiento local de una sola aplicación de la regla trapezoidal es:

donde ξ está en algún lugar en el intervalo de a a b.

Regla del trapecio compuesto

Es una forma de aproximar una integral definida utilizando “n” trapecios. Se supone que f es continua y
positiva en el intervalo [a,b]. Donde la integral representa el área de la región delimitada por la función.

Se observa que una determina función f(x) evaluada produce comportamientos de los límites de la integral
determinado por xi +1 la misma a medida que se va evaluando en el eje x proporciona los puntos fi o también llamados
Yi que permite determinar el área que se requiere calcular.

Características:

En este método el error es inversamente proporcional a la cantidad de trapecios usados para la función, es
decir, para un dominio de integración dado, el error es proporcional a h2.

Regla de Simpson

Empleando un razonamiento similar al anterior y tomando un polinomio de grado n=2 para interpolar a f,
obtenemos la conocida regla de Simpson:
que es exacta para todos los polinomios de grado 2 y curiosamente, exacta para todos los polinomios de

grado 3.

En los cálculos prácticos se emplea, generalmente, la regla de Simpson compuesta, en la que el intervalo de
integración [a,b] se divide en un número par, n, de subintervalos. Tenemos entonces:

en donde h = (b-a)/n

Aplicando la regla de Simpson en cada uno de los subintervalos se obtiene la expresión final:

Regla Simpson simple y compuesta

Regla de Simpson 3/8 simple

Esta forma es muy similar a la regla de Simpson clásica, pero se usa polinomios de Lagrange de tercer

orden. Se tiene en consideración que ahora el paso , ya que la función se tabula con cuatro puntos de
igual distancia h y formando tres subintervalos. Si xn + 1 = xn + h con x0 = a, se define de la siguiente manera:

El error al usar la regla de Simpson de 3/8 se puede obtener usando:

donde ξ se encuentra dentro del intervalo [a,b].

Regla de Simpson 3/8 compuesta

Es más exacta que la regla de Simpson 3/8 simple, ya que divide el intervalo de integración en más
subintervalos. Se expresa de la siguiente forma:

tomando donde n es el número de subintervalos, con la condición de que n sea múltiplo de 3 y que en
cada sumatorio se tomen los valores de .
Para el cálculo del error, se obtiene la cuarta derivada de la función y tomando en cuenta que ξ debe pertenecer
al intervalo de integración, se aplica la siguiente fórmula:

Extrapolación de Richardson

Denotamos aquí por In cualquier fórmula numérica para aproximar I(f), e.g., la fórmula del Trapezoide o la
regla de Simpson. La correspondiente fórmula asintótica del método nos garantiza que para alguna constante C

donde p es el orden de convergencia del método, e.g., p=2 para el método del Trapezoide y p=4 para el de
Simpson. Podemos escribir ahora que

Despejando para I(f) obtenemos que

lo cual se conoce como la fórmula de extrapolación de Richardson y se puede demostrar que

i.e., el orden de la fórmula original se duplicó.

Trazadores cúbicos “Spline”

Ajuste de curvas por mínimas cuadrados: Regresión lineal