Anda di halaman 1dari 12

INTERPOLACIN INTRODUCCIN En numerosos fenmenos de la naturaleza observamos una cierta regularidad en la forma de producirse, esto nos permite sacar

conclusiones de la marcha de un fenmeno en situaciones que no hemos medido directamente. La interpolacin consiste en hallar un dato dentro de un intervalo en el que conocemos los valores en los extremos. La extrapolacin consiste en hallar un dato fuera del intervalo conocido, pero debe tenerse en cuenta que est prximo a uno de sus extremos, pues en otro caso no es muy fiable el resultado obtenido. 3. Interpolacin lineal Como dijimos, cuando las variaciones de la funcin son proporcionales (o casi proporcionales) a los de la variable independiente se puede admitir que dicha funcin es lineal y usar para estimar los valores la interpolacin lineal..

Sean dos puntos (xo, yo), (x1, y1), la interpolacin lineal consiste en hallar una estimacin del valor y, para un valor x tal que x0<x<x1. Teniendo en cuenta que la ecuacin de la recta que pasa por esos dos puntos es:

obtenemos la frmula de la interpolacin lineal.

Ejercicio 4.El nmero de turistas entrados en Espaa en el perodo 1980-1995 sigui la siguiente tendencia: Ao Millones de turistas 1980 1985 1990 1995 24,1 30,1 38,0 43,2

a) Expresar la funcin definida a trozos que dara, por interpolacin lineal, el nmero de turistas en cada ao intermedio. Calcular el nmero de turistas en 1986 b) Hallar la previsin para el ao 1988 (suponiendo fuese lineal). Clculo del polinomio interpolador [editar]

Se dispone de dos mtodos generales de interpolacin polinmica que permiten aproximar una funcin por un polinomio de grado m. Uno de los mtodos es la interpolacin de Lagrange, siendo el otro la interpolacin de Hermite. Interpolacin de Lagrange [editar] Sea f la funcin a interpolar, sean x0,x1,...,xm las abscisas conocidas de f y sean f0,f1,...,fm los valores que toma la funcin en esas abscisas, el polinomio interpolador de grado n de Lagrange es un polinomio de la forma

donde lj(x) son los llamados polinomios de Lagrange, que se calculan de este modo:

Ntese que en estas condiciones, los coeficientes lj(x) estn bien definidos y son siempre distintos de cero. Disponemos de un mtodo alternativo para calcular el polinomio interpolador de una funcin f dada: el mtodo de las Diferencias Divididas de Newton. ste mtodo es ms algortmico y resulta sumamente cmodo en determinados casos, sobre todo cuando queremos calcular un polinomio interpolador de grado elevado. Tomemos f una funcin y escribamos su polinomio interpolador de Lagrange de grado m como sigue:

Los coeficientes ai son las llamadas diferencias divididas. Estos coeficientes se calculan mediante los datos que conocemos de la funcin f como sigue:

Como se ve en la frmula, las diferencias divididas se calculan de modo recursivo usando coeficientes anteriores. Comenzamos el clculo entendiendo que . Una vez hayamos realizado todos los clculos, notaremos que hay (muchas) ms diferencias divididas que coeficientes ai. El clculo de todos los trminos intermedios debe realizarse simplemente porqu son necesarios para poder formar todos los trminos finales. Sin embargo, los trminos usados en la construccin del polinomio interpolador son todos aqullos que involucren a x0, tal que as:

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

Veamos en el ejemplo siguiente el clculo de un polinomio interpolador de Lagrange usando los mtodos mencionados:

Ejemplo: Queremos hallar el valor de la funcin un polinomio interpolador de Lagrange de grado 2. Para ello usamos los siguientes datos:

para x = 0.75 usando

Usamos primero el mtodo directo para calcular el polinomio interpolador de Lagrange. Con las condiciones dadas, los polinomios de Lagrange son:

Calculamos ahora el polinomio interpolador de grado 2:

Ahora evaluamos este polinomio en x = 0.75 para obtener un valor aproximado de e1.75:

Si usamos una calculadora para efectuar el clculo obtenemos , por lo que el error cometido es el siguiente:

Se trata de un error del orden del 0.66 %. Vamos a realizar ahora la interpolacin mediante el mtodo de las Diferencias Divididas de Newton:

Diseamos una tabla de Diferencias Divididas esquemtica y realizamos los pertinentes clculos para obtener los siguientes coeficientes:

Ahora debemos tomar de estos coeficientes los que necesitamos para escribir el polinomio interpolador. Recordemos, segn lo apuntado anteriormente, que slo usamos aqullos coeficientes que involucren a As las cosas, obtenemos el polinomio interpolador de Lagrange de grado 2:

Y, como podemos ver, llegamos al mismo polinomio pero con relativamente menos trabajo.

Interpolacin de Hermite [editar] Artculo principal: Interpolacin polinmica de Hermite La interpolacin de Hermite, llamada as en honor a su inventor Charles Hermite, es similar a la de Newton pero con el aadido de que ahora tambin conocemos los valores que toma la derivada de la funcin f en las abscisas conocidas x0,x1,...,xm. El Polinomio Interpolador de Hermite de grado 2m + 1 de la funcin f es un polinomio de la forma

con

La interpolacin de Hermite puede extenderse al conocimiento de las derivadas sucesivas de la funcin a interpolar en las abscisas tomadas, de modo que se puede obtener un polinomio cada vez ms ajustado a la funcin real, ya que ste podr cumplir otros requisitos como una determinada monotona, concavidad, etc. En este caso, estaremos hablando de interpolacin de Hermite generalizada y su clculo se llevar a cabo de forma similar a la apuntada, pero obteniendo polinomios de grado cada vez mayor debido a las sucesivas derivadas de los coeficientes .

Notar, pues, que la interpolacin de Lagrange puede considerarse como un caso particular de la interpolacin de Hermite generalizada (el caso en el que "conocemos" cero derivadas de f).

Tal y como ocurra con la Interpolacin de Lagrange, para la interpolacin de Hermite tambin disponemos una frmula del error de interpolacin que, naturalmente, tiene en cuenta factores relacionados con las derivadas de f. Ms concretamente, se dispone de una frmula del error en el caso en que la funcin f sea 2m+2 veces diferenciable en un intervalo I mediante la siguiente expresin:

para

y donde

La diferencia esencial entre la Interpolacin de Hermite y la Interpolacin de Lagrange reside en el clculo a travs de la construccin de los Polinomios de Lagrange. En este caso, su clculo es rduo, largo y complicado; por lo que el uso de las llamadas diferencias divididas generalizadas simplifica mucho el clculo del polinomio interpolador. Las diferencias divididas generalizadas se construyen de igual modo que las Diferencias Divididas de Newton, salvo que ahora necesitaremos escribir fi tantas veces ms una como derivadas de f conozcamos. Aqu slo veremos el caso en el que conocemos la primera derivada, siendo el resto una generalizacin de este. Como en la Interpolacin de Lagrange, el Polinomio Interpolador de Hermite de grado 2m + 1 se escribir, una vez calculadas las Diferencias Divididas, de este modo

Ntese que, aparentemente, los coeficientes

no estn bien definidos, pues

Sin embargo, podemos tomar lmites y escribir esta expresin as:

Pero esto no es ms que la definicin de la derivada de f en el punto xi, de modo que

Por ello, incluiremos en nuestra tabla de Diferencias Divididas los datos sobre todas las derivadas conocidas de la funcin a interpolar. Interpolacin segmentaria [editar] Existen mtodos de Interpolacin segmentaria que nos permiten aproximar funciones de un modo eficaz. Entre ellos cabe destacar la interpolacin de Taylor y la interpolacin por Splines. La Interpolacin de Taylor usa el Desarrollo de Taylor de una funcin en un punto para construir un polinomio de grado m que se aproxima a la funcin dada. Tiene dos ventajas esenciales sobre otras formas de interpolacin:

Requiere slo de un punto conocido de la funcin para su clculo, si bien se pide que la funcin sea suficientemente diferenciable en un entorno de ese punto. El clculo del Polinomio de Taylor es sumamente sencillo comparado con otras formas de interpolacin polinmica:

Sin embargo, en ocasiones no ser deseable su uso dado que el error de interpolacin puede alcanzar cotas demasiado elevadas. Es especialmente til para emplearse en lugar de mtodos de interpolacin de Hermite generalizada sobre derivadas de orden superior de la funcinf. La Interpolacin por Splines es un refinamiento de la interpolacin polinmica que usa "pedazos" de varios polinomios en distintos intervalos de la funcin a interpolar para evitar problemas de oscilacin como el llamado Fenmeno de Runge. La idea es que agrupamos las abscisas en distintos intervalos segn el grado del spline que convenga emplear en cada uno. As, un spline ser un polinomio interpolador de grado n de f para cada intervalo. A la postre, los distintos splines quedarn "unidos" recubriendo todas las abscisas e interpolando a la funcin. El principal problema que presenta la interpolacin por splines reside en los puntos que son comunes a dos intervalos (extremos). Por esos puntos deben pasar los splines de ambos intervalos, pero para que la interpolacin sea ajustada, conviene que el punto de unin entre dos splines sea lo ms "suave" posible (ej. evitar puntos angulosos), por lo que se pedir tambin que en esos puntos ambos splines tengan derivada comn. Esto

no ser siempre posible y, a menudo, se emplear otro tipo de interpolacin, quizs una interpolacin no-polinmica. Otras formas de interpolacin [editar] 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. INTERPOLACIN CON ESPACIOS EQUIDISTANTES O INTERPOLACION DE NEWTON DIFERENCIAS PROGRESIVAS : Son llamadas diferencias hacia delante y se definen como : o primeras diferencias : Yi = Yi+1 - Yi i=0,1,2,3...n (1) o segundas diferencias : 2Yi = Yi+1 - Yi i=0,1,2,3...n (2) o terceras diferencias : 3Yi = 2Yi+1 - 2Yi i=0,1,2,3...n (3) o k- cimas diferencias kYi = kk-1Yi+1 - k-1Yi i=0,1,2,3...n (4) k=0,1,2,3...n donde : es el operador de diferencias progresivas Para i=0 en la ecuacin (1) Y0 = Y1 Y0 Y1 = Y0 + Y0 (5) Para i=1 en la ecuacin (1) Y1 = Y2 Y1 Y2 = Y1 + Y1 (6)

Para i=0 en la ecuacin (2) 2Y0 = Y1 Y0 Y1 = 2Y0 + Y0 (7) Sustituyendo las ecuaciones (7) y (5) en (6) Y2 = Y1 + Y1 Y2 = (Y0 + Y0) + ( 2Y0 + Y0) Y2 = Y0 + 2Y0 + 2Y0 (8) De las ecuaciones (5) y (8) Y1 = Y0 + Y0 sacando factor comun Y0 tenemos : Y1 = (1 + )1Y0 Y2 = Y0 + 2Y0 + 2Y0 sacando factor comun Y0 tenemos : Y2 = (1 + )2Y0 Entonces para Y3 Y3= (1 + )3Y0 (9) Generalizando, tendremos : Yk=(1 + )kY0 (10) El Segundo miembro de la ecuacin (10) corresponde al Binomio de Newton Elevado al exponente k, el cual puede desarrollarse del siguiente modo: Yk = Y0 + Y0 + 2Y0 + ..... + kY0 (11) Para : K= 1,2,3, ...n Yk = Y0 + Y0 + 2Y0 + .... kY0+ 0 (12) Para : K= 1,2,3, ...n Si se toma un valor j cualquiera menor que k y si las j-esimas diferencias son constantes, entonces todas las diferencias de orden superior a j sern cero, por lo que la ecuacin (11) queda : == donde : es un polinomio en K de grado j de la forma : yk = a 0 + a1k + a22k2 + ..... .+ ajkj (14)

Si consideramos la funcin tabular con espaciamiento hconstante XY X0 Y0 X1=X0+h Y1 X2=X0+2h Y2 ... ... Xk=X0+kh YK Xn=X0+nh Yn Donde : X1-X0 = h X2-X0 =2h ................ XK-X0 = Kh Xn-X0 = nh Donde queda la expresin: K = Sustituyendo (15) en (14) Yk = b 0 + b1x + b2x2 + ..... .+ bjxj Se llama Polinomio de Newton con espaciamiento constante Interpolacion inversa Se puede utilizar la interpolacion polinomica para obtener una raz aproximada de una ecuacion. Sea f(x) continua y derivable en un intervalo I = [a; b] tal que f0(x) 6= 0 en [a; b], y sea 2 [a; b] una raz de f que queremos aproximar; si x0; x1; : : : xn son (n + 1) puntos distintos de [a; b] y f(xi) = yi, i = 0; 1; : : : ; n, entonces f1(yi) = xi. Podemos hallar el polinomio de interpolacion de grado n de f1(y) en los nodos y0; y1; : : : yn, y entonces tomar como valor aproximado de el valor de dicho polinomio en y = 0, ya que sabemos que f() = 0, o lo que

es lo mismo = f1(0).