INTERPOLACIN

INTRODUCCIN: En el subcampo matemtico del anlisis numrico, se denomina interpolacin a la obtencin de nuevos puntos partiendo del conocimiento de un conjunto discreto de puntos. En ingeniera y algunas ciencias es frecuente disponer de un cierto nmero de puntos obtenidos por muestreo o a partir de un experimento y pretender construir una funcin que los ajuste. Otro problema estrechamente ligado con el de la interpolacin es la aproximacin de una funcin complicada por una ms simple. Si tenemos una funcin cuyo clculo resulta costoso, podemos partir de un cierto nmero de sus valores e interpolar dichos datos construyendo una funcin ms simple. En todo caso, se trata de, a partir de n parejas de puntos (xk,yk), obtener una funcin f que verifique

a la que se denomina funcin interpolante de dichos puntos. A los puntos xk se les llama nodos. Algunas formas de interpolacin que se utilizan con frecuencia son la interpolacin lineal, la interpolacin polinmica (de la cual la anterior es un caso particular), la interpolacin por medio de spline o la interpolacin polinmica de Hermite. INTERPOLACIN DE LAGRANGE: Sea la funcin a interpolar, sean las abscisas conocidas de y sean los valores que toma la funcin en esas abscisas, el polinomio interpolador de grado es un polinomio de la forma

de Lagrange

Donde

son los llamados polinomios de Lagrange.

Que se calculan de este modo:

Ntese que en estas condiciones, los coeficientes distintos de cero. Ejemplo: Se quiere hallar el valor de la funcin interpolador de Lagrange de grado 2. Para ello se usan los siguientes datos:

estn bien definidos y son siempre

para

usando un polinomio

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

Se calcula ahora el polinomio interpolador de grado 2:

Ahora evaluamos este polinomio en

para obtener un valor aproximado de

Si se usase 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 %.

INTERPOLACIN DE NEWTON CON DIFERENCIAS DIVIDIDAS:

Dados n 1 datos:

- El polinomio de interpolacin de Newton se define de la siguiente manera:

f x b0 b1 x x0 b2 x x0 x x1 bn x x0 x x1 x xn 1
Donde:

b0 f x0
b1 f [ x1 , x0 ]

b2 f x2 , x1 , x0

bn f xn ,, x0

Para calcular los coeficientes divididas como la siguiente:

b0 , b1 ,, bn

, es conveniente construir una tabla de diferencias

Obsrvese que los coeficientes del polinomio de interpolacin de Newton, se encuentran en la parte superior de la tabla de diferencias divididas.
Ejemplo: Calcular la tabla de diferencias divididas finitas con los siguientes datos :

Y utilizar la informacin de dicha tabla, para construir el polinomio de interpolacin de Newton.

Solucin:

Procedemos como sigue:

Por lo tanto el polinomio de interpolacin de Newton es:

f ( x) 4 2( x 2) 0.25( x 2)(x 1) 0.3( x 2)(x 1)(x 2)

INTERPOLACION DE CHEBYSHEV:

Como vimos anteriormente, el error depende de la funci f , pero tambi de c n en omo se escojan los nodos. Para cada valor de n, cua ser la mejor forma de elegir los nodos?. Aquella para la l a cual el valor m aximo de |(x)| sea lo m pequen o posible: as

m { max { |(x x1 )(x x2 ) (x xn+1 )| : a x b} : a x1 < x2 < < xn+1 b} . n

Para resolver esta cuestin podemos restringirnos, haciendo una traslacin y un cambio de escala si es necesario, al intervalo [-1; 1]. La solucin viene dada mediante los polinomios de Chebyshev {Tn+1(x)}, donde Tn+1(x) = cos((n+1) arc cos(x)). Recordemos que la funcin Tn+1(x) es la solucin polinmica de la E.D. (1 - x2)y - xy + (n + 1)2y = 0 cuyo coeficiente lder es 2n. La forma ms fcil de construirlos es mediante la relacin de recurrencia:

T0 (x) = 1, T1 (x) = x, Tn+1 (x) = 2xTn (x) Tn1 (x),

(n = 1, 2, ).

Los polinomios de Chebyshev tienen muchas propiedades interesantes. La que a nosotros nos concierne es que el valor absoluto m aximo de 2n Tn+1 (x) para x [1, 1] es 2n y que, adem es el polinomio con menor m as, aximo absoluto de entre todos los polinomios con coeficiente lder igual a 1; en otras palabras, que 2n Tn+1 (x) es la soluci al problema anterior o, on equivalentemente, que los mejores nodos posibles son las n + 1 ra ces simples de Tn+1 :

Que se llaman nodos de Chebyshev del intervalo [1, 1]. Como ya hemos indicado, para trabajar en un intervalo cualquiera hay que hacer un cambio de variable lineal que nos lleve el intervalo [1, 1] a nuestro intervalo de trabajo [a, b]:

Entonces los nodos de Chebyshev en [a, b] son los puntos z (xi ) (i = 1, 2, , n + 1).

INTERPOLACIN TRIGONOMTRICA: La interpolacin trigonomtrica es una interpolacin con polinomios trigonomtricos. La interpolacin es el mtodo por el cual se encuentra una funcin a partir de un conjunto de puntos. Para la interpolacin trigonomtrica, esta funcin tiene que ser un polinomio trigonomtrico; es decir, una suma de senos y cosenos de un perodo dado. Esta forma es especialmente apropiada para la interpolacin de funciones peridicas. Un caso especial es aquel en el que los puntos tienen el mismo espacio entre s; en tal caso la solucin est dada por una transformada discreta de Fourier. Formulacin del problema de interpolacin: Es posible usar en lugar de polinomios ordinarios,

Funciones trigonomtricas. En general, tales polinomios trigonomtricos tendrn la forma:

Ntese, que dicha expresin tiene 2n + 1 coeficientes indeterminados, a0, a1, an, b1, , bn, y deseamos calcular dichos coeficientes de forma que la funcin pase por los 2n + 1 puntos:

Como las funciones trigonomtricas son peridicas con periodo 2, tiene sentido asumir que:

Solucin del problema: Los coeficientes quedan entonces determinados por las ecuaciones:

Que definen un sistema de 2n + 1 ecuaciones lineales y que tendr solucin nica si todos los puntos xk son distintos. La solucin puede escribirse en forma similar a la frmula de interpolacin polinmica de Lagrange:

Mediante identidades trigonomtricas puede demostrarse que esta expresin es un polinomio trigonomtrico. INTERPOLACIN LINEAL: La interpolacin lineal es un caso particular de la Interpolacin general de Newton. Con el polinomio de interpolacin de Newton se logra aproximar un valor de la funcin f(x) en un valor desconocido de x. El caso particular, para que una interpolacin sea lineal es en el que se utiliza un polinomio de interpolacin de grado 1, y se denota de la siguiente manera:

INTERPOLACIN LINEAL DE UNA VARIABLE INDEPENDIENTE: Es igual que hacer integrales cerradas. En una tabla se representan algunos valores de la funcin, pero no todos, en ocasiones nos interesa el valor de la funcin para un valor de la variable independiente distinto de los que figuran en la tabla, en este caso podemos tomar el ms prximo al buscado, o aproximarnos un poco ms por interpolacin, la interpolacin casi siempre nos dar un pequeo error respecto al valor de la funcin verdadero, pero siempre ser menor que tomar el valor ms prximo de los que figuran en la tabla, veamos cmo se calcula al valor de la funcin para un valor de la variable independiente que se encuentre entre dos valores de la tabla por interpolacin lineal.

Por la tabla sabemos que: y Queremos, pues, saber:

Siendo:

La interpolacin lineal consiste en trazar una recta que pasa por (x1, y1) y (x2, y2), y = r(x) y calcular los valores intermedios segn esta recta en lugar de la funcin y = f(x) Para ello nos basamos en la semejanza de tringulos Esto es: y

Despejando, tenemos:

o lo que es lo mismo:

El valor buscado es:

Esto es: