polinomio de interpolacin

El problema de la interpolacin tiene propiamente tres cuestiones: Saber si tiene solucin o no. En caso de tenerla, dicha solucin es nica o existen varias? Y finalmente el mtodo de clculo ms eficiente posible. Conocido el valor de una funcin f(x) en un conjunto de puntos distintos dos a dos x0, x1, . . . , xn. Entonces, existe un nico polinomio P(x) 2 <n[x] (esto es,polinomios de grado menor o igual que n) que interpola a la funcion en esos puntos, es decir,P(xi) = f(xi) con i = 0, . . . , n. La prueba mas directa (con el coste de unos leves conocimientos de algebra) consiste en plantear el sistema lineal de ecuaciones (ahora las incognitas son los coeficientes del polinomio P buscado) y darse cuenta de que es un sistema compatible determinado al tener matriz de coeficientes de tipo Van der Monde (con los xi distintos dos a dos) y por tanto invertible. Otra forma inmediata de ver la unicidad de solucion al problema consiste en imaginar la existencia de dos polinomios P y Q de grado n satisfaciendo la tesis del teorema. Entonces P Q es otro polinomio de grado n con n + 1 ceros, y eso conduce inevitablemente a que P Q _ 0. Completamos este razonamiento con dos respuestas (en las siguientes secciones) de existencia de solucion, ambas constructivas.

INTERPOLACIN DE POLINOMIOS 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:

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.
Ejemplo:

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

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:

La forma de Lagrange se usa, a menudo, cuando el orden del polinomio se conoce a priori. Desventajas de su uso Si se aumenta en nmero de puntos a interpolar (o nodos) con la intencin de mejorar la aproximacin a una funcin, tambin lo hace el grado del polinomio interpolador as obtenido, por norma general. De este modo, aumenta la dificultad en el clculo, hacindolo poco operativo manualmente a partir del grado 4, dado que no existen mtodos directos de resolucin de ecuaciones de grado 4, salvo que se puedan tratar como ecuaciones bicuadradas, situacin extremadamente rara. Sin embargo, pocos estudios requieren la interpolacin de tan slo 6 puntos. Se suelen contar por decenas e incluso centenas. En estos casos, el grado de este polimonio sera tan alto que resultara inoperable. Por lo tanto, en estos casos, se recurre a otra tcnica de interpolacin. Otra gran desventaja, respecto a otros mtodos de interpolacin, es la necesidad de recalcular todo el polinomio si se vara el nmero de nodos