Professional Documents
Culture Documents
Diferencias divididas
La forma general del polinomio interpolante de Newton para n+1 datos [x0, ƒ(x0)], (x1, ƒ(x1)), …, [xn, ƒ(xn)]
es:
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:
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
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.
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):
Geométricamente, es equivalente a aproximar el área del trapezoide bajo la línea recta que
conecta f(a) y f(b).
Una estimación para el error de truncamiento local de una sola aplicación de la regla trapezoidal es:
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:
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:
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