INTERPOLACIN POLINMICA

MTODO DE LAS DIFERENCIAS DIVIDIDAS DE NEWTON

PABLO VARO CARPIO 1B 27/04/2012

Interpolacin Polinmica

En anlisis numrico, la interpolacin polinmica es una tcnica de interpolacin de un conjunto de datos o de una funcin por un polinomio. Es decir, dado cierto nmero de puntos obtenidos por muestreo o a partir de un experimento se pretende encontrar un polinomio que pase por todos los puntos.

Dada una funcin abscisas un polinomio cumpliendo

de la cual se conocen sus valores en un nmero finito de , se llama interpolacin polinmica al proceso de hallar de grado menor . o igual a m,

A este polinomio se le llama Polinomio interpolador de grado m de la funcin f.

La interpolacin polinmica es un mtodo usado para conocer, de un modo aproximado, los valores que toma cierta funcin de la cual slo se conoce su imagen en un nmero finito de abscisas. A menudo, ni siquiera se conocer la expresin de la funcin y slo se dispondr de los valores que toma para dichas abscisas.

El objetivo ser hallar un polinomio que cumpla lo antes mencionado y que permita hallar aproximaciones de otros valores desconocidos para la funcin con una precisin deseable fijada. Por ello, para cada polinomio interpolador se dispondr de una frmula del error de interpolacin que permitir ajustar la precisin del polinomio Se dispone de varios mtodos generales de interpolacin polinmica que permiten aproximar una funcin por un polinomio de grado m. El primero de estos polinomios es el mtodo de las diferencias divididas de Newton. Otro de los mtodos es la interpolacin de Lagrange, y por ltimo, la interpolacin de Hermite.

Mtodo 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 abscisa de los datos que se quieran interpolar, respectivamente, tales que:

Este mtodo es muy algortmico y resulta sumamente cmodo 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 clculos, ntese que hay (muchas) ms diferencias divididas que coeficientes . El clculo de todos los trminos intermedios debe realizarse simplemente porque son necesarios para poder formar todos los trminos finales. Sin embargo, los trminos usados en la construccin del polinomio interpolador son todos aquellos que involucren a .

Estos coeficientes se calculan mediante los datos que se conocen de la funcin .

queda definido, como:

Se muestra ahora una tabla mnemotcnica con las diferencias divididas de una cierta funcin dada para construir un polinomio interpolador de grado 2:

Otros mtodos de Interpolacin

Existen otros mtodos de interpolacin no-polinmica que proporcionan aproximaciones de funciones de las cuales conocemos informacin limitada. En el mismo contexto que la interpolacin polinmica, contamos con la interpolacin racional y la interpolacin trigonomtrica, que consisten en aproximar funciones por cocientes de polinomios y por polinomios trigonomtricos respectivamente. La segunda es especialmente til para funciones con valores en el cuerpo de los nmeros complejos. Tambin es frecuente el uso de wavelets (ondaletas). Cuando el conjunto de las abscisas es infinito, podemos recurrir a la Frmula de Interpolacin de Whittaker-Shannon. Cuando estamos trabajando con funciones de varias variables, disponemos de la interpolacin multivariable para conseguir aproximaciones de las mismas. Entre los mtodos de interpolacin multivariable, destacar la interpolacin bilineal y la interpolacin bicbica para funciones de dos variables y la interpolacin trilineal para funciones de tres variables.

Anlisis del Error

Cuando interpolamos una funcin f(x), nos interesa tener un criterio que nos permita en cierta medida conocer la proximidad entre la funcin f(x) y su polinomio interpolador P(x). En la prctica se trata de dar una estimacin a priori sobre el parecido del polinomio interpolador obtenido a partir de las mediciones hechas, y el fenmeno real (representado aqu por f, aunque propiamente no la conozcamos). A este respecto se tiene el siguiente resultado, que nos dice que si tomando cierto nmero de puntos de interpolacin, el factorial vence a la funcin (y sus derivadas, es decir, que tengamos una cota) y al producto de los nodos indicado, entonces la aproximacin ser buena [recprocamente, para funciones poco regulares, o que oscilen mucho y no haya buenas cotas de sus derivadas, la funcin f y el polinomio interpolador no sern parecidos].

Ejercicios Resueltos

Ejercicio 1

Ejercicio 2

Web grafa

http://www.uhu.es/03006/ficheros/Temas/forcal3.pdf http://es.wikipedia.org/wiki/Interpolaci%C3%B3n_polin%C3%B3mica http://es.scribd.com/doc/28694556/Ejercicios-Resueltos-Interpolacion-Polinomial