Está en la página 1de 5

Método de interpolación de Lagrange

En algunas ocasiones, no se tiene una función continua, sino valores de la función


específicos y(x) para una x dada. A estas funciones se les conoce como funciones
tabulares, y son de la siguiente forma:

En la práctica tenemos como ejemplo los resultados de experimentos en un


laboratorio, o el censo de la población cada 5 años.

La interpolación requiere el cálculo de los valores de una función y(x) para


argumentos entre en los cuales se conocen los valores ,
en otras palabras, interpolar es recuperar los valores de una función en puntos
intermedios dada una tabla de valores de esta función.

Por ejemplo, a veces es imposible o muy costoso hacer experimentos de laboratorio


para valores intermedios de x. También sería muy costoso hacer un censo de la
población cada año, sin embargo, si tenemos el tamaño de la población en 1980,
1985 y 1990, podemos interpolar para obtener el tamaño de la población en 1983.

Para poder realizar una interpolación de Newton es necesario que los valores de
las x dadas en la función tabular tengan un espaciamiento constante mientras que
una interpolación de Lagrange se puede llevar a cabo sin importar si el
espaciamiento es constante o variable.

La interpolación de polinomios de Lagrange es una reformulación del polinomio de


Newton que evita el cálculo de la tabla de diferencias, el polinomio de Lagrange se
expresa como:

Donde:
P es el símbolo de “multiplicatoria” y significa el producto de.

Por ejemplo, el polinomio de Lagrange de primer grado es:

Mientras que el polinomio de Lagrange de segundo grado es:

En este caso es la y la x es la . Mientras mas datos se


tengan en la tabla, se podrá usar un polinomio de mayor grado, lo que dará mejores
resultados.

Método de interpolación de diferencias finitas

El análisis 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:

Polinomio Orden N

Como se hizo anteriormente con las interpolaciones lineales y cuadráticas, se usan


los puntos en la evaluación 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 evalúan 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 función entre corchetes son diferencias divididas


finitas.

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


Primera Diferencia Dividida Finita

La segunda diferencia dividida finita, que representa la diferencia de dos primeras


diferencias divididas finitas, se expresa generalmente como:

Segunda Diferencia Dividida Finita

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

N-ésima Diferencia Dividida Finita

Estas diferencias se usan para evaluar los coeficientes de la ecuación, los cuales
se sustituyen en la ecuación, para obtener el polinomio de interpolación:

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]

Método de interpolación de Hermite

El objetivo de Hermite es minimizar el error producido en la interpolación de


Lagrange de la función f(x) sobre el intervalo [a, b] sin aumentar el grado del
polinomio interpolador.

Dados un entero no negativo N, N + 1 puntos (x0, … , xN) de la recta distintos dos a


dos y los valores f(j)(xi), 0< i< N, 0< j< ki-1 de una función f y de sus derivadas,
encontrar un polinomio de grado m = (k0 +k1 +· · ·+kn-1,) tal que:
P(j)(xi) = f(j)(xi), 0 < i < N, 0< j < ki-j

El problema de interpolación de Hermite tiene solución única, que se llama


polinomio interpolador de Hermite.

En lugar de interpolar sobre un soporte de puntos (de Tchebycheff) donde en


general se desconoce el valor de la función, de hace de otra manera, imponiendo
unas condiciones al polinomio:

1. Igualar el valor de la función en en los puntos del soporte, p(xi) = f(xi)


2. Igualar el valor de algunas derivadas de la función también en los puntos del
soporte, p(j)(xi)=f (j)(xi)

Por lo que podemos dejar el polinomio de Hermite de grado (n-1) expresado de la


siguiente manera:
Interpolación de Hermite de primer orden:

Se puede expresar el polinomio interpolador de Hermite de primer orden de la


siguiente forma:

Donde B0,i(x), se calculan con la siguiente fórmula:

Donde Li(x) son los polinomios de la base de Lagrange.

Método de las diferencias divididas de Newton


Sea una variable discreta de elementos y sea otra variable
discreta de elementos los cuales corresponden, por parejas, a la imagen u
ordenada y abcisa de los datos que se quieran interpolar, respectivamente, tales
que:

Este método es muy algorítmico y resulta sumamente cómodo en determinados


casos, sobre todo cuando se quiere calcular un polinomio interpolador de grado
elevado.
El polinomio de grado resultante tendrá la forma

Definiendo como

y definiendo como

Los coeficientes son las llamadas diferencias divididas.


Una vez se hayan realizado todos los cálculos, nótese que hay (muchas) más
diferencias divididas que coeficientes . El cálculo de todos los términos
intermedios debe realizarse simplemente porque son necesarios para poder formar
todos los términos finales. Sin embargo, los términos usados en la construcción del
polinomio interpolador son todos aquellos que involucren a .
Estos coeficientes se calculan mediante los datos que se conocen de la función .

Queda definido, como:

Bibliografía:
https://sites.google.com/site/metodosnumericosmecanica/home/unidad-iv/42-
polinomios-de-interpolacin-diferencias-divididas-de-newton-y-de-lagrange
http://interpolacion.wikidot.com/her-teoria

También podría gustarte