Instituto Tecnolgico de Durango METODOS NUMERICOS

Unidad IV

Ing. Rebeca I. Rincn M.

INTERPOLACIN POLINOMIAL DE LAS DIFERENCIAS FINITAS DE NEWTON



El anlisis anterior se puede generalizar en el ajuste de un polinomio de n-simo orden a los n+1 puntos. El polinomio de n-simo orden es:

Como se hizo anteriormente con las interpolaciones lineales y cuadrticas, se usan los puntos en la evaluacin de los coeficientes b0, b1, ... , bn. Se requieren n + 1 puntos para obtener un polinomio de n-simo orden: X0, X1, ... , Xn. Usando estos datos, con las ecuaciones siguientes se evalan los coeficientes:
b0 = f (X0) b1 = f [X1, X0] b2 = f [X2, X1, X0]... bn = f [X n, Xn-1, ..., X1, X0] En donde las evaluaciones de la funcin entre corchetes son diferencias divididas finitas.

INTERPOLACIN POLINOMIAL DE LAS DIFERENCIAS FINITAS DE NEWTON



Por ejemplo, la primera diferencia dividida finita se representa generalmente como:

La segunda diferencia dividida finita, que representa la diferencia de dos primeras diferencias divididas finitas, se expresa generalmente como:

De manera similar, la n-sima diferencia dividida finita es:

Estas diferencias se usan para evaluar los coeficientes de la ecuacin (12), los cuales se sustituyen en la ecuacin (11), para obtener el polinomio de interpolacin: f n (X) = f(X0) + (X-X0) f[X1, X0] + (X-X0)(X-X1) f[X2, X1, X0] + ...+ (X-X0)(X-X1)...(X-Xn-1) f[Xn, Xn-1,...,X1, X0]

INTERPOLACIN POLINOMIAL DE LAS DIFERENCIAS FINITAS DE NEWTON



Al cual se le llama Polinomio de Interpolacin con Diferencias Divididas de Newton. Se debe notar que no es necesario que los datos usados en la ecuacin (16) estn igualmente espaciados o que los valores de la abscisa necesariamente se encuentren en orden ascendente, como se ilustra en el ejemplo 3.3 Todas las diferencias pueden arreglarse en una tabla de diferencias divididas, en donde cada diferencia se indica entre los elementos que la producen: i Xi f(Xi) Primera f(X1, X0) f(X2, X1) f(X3,X2) Segunda f(X2, X1, X0) f(X3, X2, X1) Tercera f(X3, X2, X1, X0)

0 X0 f(X0) 1 X1 f(X1) 2 X2 f(X2) . 3 X3 f(X3)

INTERPOLACIN POLINOMIAL DE LAS DIFERENCIAS FINITAS DE NEWTON

 

EJEMPLO 3.3 Usando la siguiente tabla de datos, calclese ln 2 con un polinomio de interpolacin de Newton con diferencias divididas de tercer orden:
X 1 4 6 f(X) 0.000 0000 1.386 2944 1.791 7595 1.609 4379

INTERPOLACIN POLINOMIAL DE LAS DIFERENCIAS FINITAS DE NEWTON

SOLUCIN:  El polinomio de tercer orden con n = 3, es.

Las primeras diferencias divididas del problema son:

INTERPOLACIN POLINOMIAL DE LAS DIFERENCIAS FINITAS DE NEWTON



Las segundas diferencias divididas son:

La tercera diferencia dividia es:

INTERPOLACIN POLINOMIAL DE LAS DIFERENCIAS FINITAS DE NEWTON



Los resultados para f(X1, X0), f(X2, X1, X0) y f(X3, X2, X1, X0) representan los coeficientes b1, b2 y b3 Junto con b0 = f (X0) = 0.0, la ecuacin da: f 3 (X) = 0 + 0.46209813 (X-1) 0.0518731 (X-1)(X-4) + 0.0078655415 (X-1)(X-4)(X-6) Arreglando la tabla de diferencias

X 1.0 4.0 . 6.0 5.0

f [X] 0.00000000 1.3862944 1.7917595 1.6094379

f1[] 0.46209813 0.20273255 0.18232160

f2[] - 0.051873116 - 0.020410950

f3[] 0.0078655415

INTERPOLACIN POLINOMIAL DE LAS DIFERENCIAS FINITAS DE NEWTON



Con la ecuacin anterior se puede evaluar para X = 2 f 3 (2) = 0.62876869

lo que representa un error relativo porcentual del e% = 9.3%.  Ntese que la estructura de la ecuacin (16) es similar a la expresin de la serie de Taylor en el sentido de que los terminos agregados secuencialmente consideran el comportamiento de orden superior de la funcin representada. Estos trminos son diferencias divididas finitas, y por lo tanto, representan aproximaciones a las derivadas de orden superior. En consecuencia, como sucede con la serie de Taylor, si la funcin representativa es un polinomio de n-simo orden, el polinomio interpolante de nsimo orden bajado en n + 1 llevar a resultados exactos.  El error por truncamiento de la serie de Taylor es:

en donde es un punto cualquiera dentro del intervalo (Xi, Xi+1). Una relacin anloga del error en un polinomio interpolante de n-simo orden est dado por:

En donde es un punto cualquiera dentro del intervalo que contiene las incgnitas y los datos. Para uso de esta frmula la funcin en cuestin debe ser conocida y diferenciable. Y usualmente, este no es el caso.

INTERPOLACIN POLINOMIAL DE LAS DIFERENCIAS FINITAS DE NEWTON



Afortunadamente existe una frmula alternativa que no requiere conocimiento previo de la funcin. En vez de ello, se usa una diferencia dividida finita que aproxima la (n+1)-sima derivada: Rn = f [X, Xn, Xn-1, ... , X1, X0](X-X0)(X-X1)..(X-Xn)

en donde f(X, Xn, Xn-1, ... , X0) es la (n+1)-sima diferencia dividida.



Ya que la ecuacin (19) contiene la incognita f(X), sta no se puede resolver y obtener el error. Sin embargo, si se dispone de un dato adicional f(Xn+1), la ecuacin (19) da una aproximacin del error como:

POLINOMIOS DE INTERPOLACIN DE LAGRANGE



El polinomio de interpolacin de Lagrange, simplemente es una reformulacin del polinomio de Newton que evita los clculos de las diferencias divididas. Este se puede representar concretamente como:

en donde:

 

En donde denota el "producto de". Por ejemplo, la versin lineal (n = 1) es:

y la versin de segundo orden es:

al igual que en el mtodo de Newton, la versin de Lagrange tiene un error aproximado dado por:

POLINOMIOS DE INTERPOLACIN DE LAGRANGE



La ecuacin (21) se deriva directemente del polinomio de Newton. Sin embargo, la razon fundamental de la formulacin de Lagrange se puede comprender directamente notando que cada trmino Li(X) ser 1 en X=Xi y 0 en todos los demas puntos. Por lo tanto, cada producto Li(X) f(Xi) toma un valor de f(Xi) en el punto Xi. Por consiguiente la sumatoria de todos los productos, dada por la ecuacin (21) es el nico polinomio de n-simo orden que pasa exactamente por los n+1 puntos.

POLINOMIOS DE INTERPOLACIN DE LAGRANGE

Ejemplo 3.4  sese un polinomio de interpolacin de Lagrange de primer y segundo orden para evaluar ln 2 en base a los datos:

i 0 1
.

X 1.0 4.0 6.0

f(X) 0.000 0000 1.386 2944 1.791 7595

POLINOMIOS DE INTERPOLACIN DE LAGRANGE

Solucin:  El polinomio de primer orden es:

y, por lo tanto, la aproximacin en X = 2 es

de manera similar, el polinomio de segundo orden se desarrolla como:

Como se expresaba, ambos resultados son similares a los que se obtuvieron previamente usando la interpolacin polinomial de Newton. En resumen, para los casos en donde el orden del polinomio se desconozca, el mtodo de Newton tiene ventajas debido a que profundiza en el comportamiento de las diferentes frmulas de orden superior. Adems la aproximacin del error dada por la ecuacin (20), en general puede integrarse fcilmente en los clculos de Newton ya que la aproximacin usa una diferencia dividida. De esta forma, desde el punto de vista de clculo, a menudo, se prefiere el mtodo de Newton. Cuando se va a llevar a cabo slo una interpolacin, ambos mtodos, el de Newton y el de Lagrange requieren de un esfuerzo de calculo similar. Sin embargo, la versin de Lagrange es un poco ms fcil de programar. Tambin existen casos en donde la forma de Newton es mas susceptible a los errores de redondeo. Debido a esto y a que no se requiere calcular y almacenar diferencias divididas, la forma de Lagrange se usa, a menudo, cuando el orden del polinomio se conoce a priori.

COMENTARIOS ADICIONALES


Hay dos temas adicionales que se deben de mencionar: La interpolacin con los datos igualmente espaciados y la Extrapolacin. Ya que los mtodos de Newton y de Lagrange son compatibles con los datos espaciados en forma arbitraria, se debe de preguntar por que se aborda el caso de los datos igualmente espaciados. Antes del advenimiento de las computadoras digitales, estos mtodos tuvieron gran utilidad en la interpolacin de tablas con datos igualmente espaciados. De hecho se desarrolla un esquema conocido como tabla de diferencias divididas para facilitar la implementacin de estas tcnicas. Sin embargo, y debido a que las frmulas son un subconjunto de los esquemas de Newton y Lagrange compatibles con la computadora y ya que se dispone de muchas funciones tabulares como rutinas de biblioteca, la necesidad de puntos equidistantes se fue perdiendo. En particular, se puede emplear en la derivacin de frmulas de integracin numrica que emplean comunmente datos equidistantes.

COMENTARIOS ADICIONALES


La extrapolacin es el proceso de calcular un valor de f(X) que cae fuera del rango de los puntos base conocidos X0, X1, ... , Xn. La interpolacin mas exacta usualmente se obtiene cuando las incgnitas caen cerca de los puntos base. Obviamente, esto no sucede cuando las incgnitas caen fuera del rango, y por lo tanto, el error en la extrapolacin puede ser muy grande. La naturaleza abierta en los extremos de la extrapolacin representa un paso en la incgnita porque el proceso extiende la curva ms all de la regin conocida. Como tal, la curva verdadera diverge fcilemte de la prediccin. Por lo tanto, se debe tener cuidado extremo en casos donde se deba extrapolar.