Aproximacin Polinomial

Interpolacin.

En el subcampo matemtico del anlisis numrico, se denomina interpolacin a la construccin de nuevos puntos partiendo del conocimiento de un conjunto discreto de puntos. En ingeniera y otras ciencias es frecuente disponer de un cierto nmero de puntos obtenidos por muestreo o a partir de un muestreo o 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 general, por supuesto, no obtendremos los mismos valores evaluando la funcin obtenida que si evalusemos la funcin original, si bien dependiendo de las caractersticas del problema y del mtodo de interpolacin usado la ganancia en eficiencia puede compensar el error cometido. En todo caso, se trata, a partir de n puntos distintos xk llamados nodos de obtener una funcin f que verifique

a la que se denomina funcin interpolante de dichos puntos. 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, o la interpolacin por medio de splines.

Diferencia Finita.

El mtodo de diferencias finitas es una clsica aproximacin para encontrar la solucin numrica de las ecuaciones que gobiernan el modelo matemtico de un sistema continuo. Es valioso familiarizarse con sta aproximacin porque tal conocimiento reforzar la comprensin de los procedimientos de elementos finitos. Bsicamente, en una solucin por diferencias finitas, las derivadas son reemplazadas por aproximaciones en diferencias finitas, convirtiendo entonces un problema de ecuaciones diferenciales en un problema algebraico fcilmente resoluble por medios comunes.

Un uso importante de diferencias finitas est en el anlisis numrico, especialmente en las ecuaciones diferenciales ordinarias numricas y las ecuaciones diferenciales parciales numricas, que tienen como objetivo la solucin numrica las ecuaciones diferenciales parciales ordinarias de y respectivamente. La idea es substituir los derivados que aparecen en la ecuacin diferencial por las diferencias finitas que las aproximan. El clculo de las diferencias finitas permite encontrar el grado del polinomio por el cual puede describirse una funcin tabular. Dada la funcin y=f(x) definida en forma tabular como la que se presenta en la Tabla , y suponiendo que los valores de la variable independiente xn, estn igualmente espaciados entre s, es decir que el incremento o paso es igual a un valor constante denominado h. xy x0 y0 x1= x0+h y1 x2= x0+2h y2 x3= x0+3h y3 xn= x0+nh yn Interpolacin con incrementos constantes e Interpolacin de Newton Si se desea encontrar un valor incluido entre dos valores consecutivos de una funcin tabular puede utilizarse la interpolacin de Newton. Dada la funcin y = f(x), definida en la tabla anterior, para encontrar un valor de x incluido entre dos valores consecutivos de la tabla mencionada, x k < x< x k+1, se supone que la funcin f(x) se aproxima a un polinomio Pn(x) de grado n, que pasa por todos los puntos que definen a la funcin (puesto que la diferencia de orden n es aproximadamente constante). Recordando la definicin de diferencias pueden calcularse los valores de la variable dependiente y en funcin de estas diferencias como se indica a continuacin:

En estas expresiones puede verse que aparecen las primeras de las distintas diferencias de rdenes sucesivos a partir de y0, afectadas por los coeficientes del desarrollo del binomio de Newton. Suponiendo que esto es verdadero para cualquier valor de y, puede establecerse que:

Esta frmula es verdadera para todo valor entero positivo de k, se denomina frmula de interpolacin de Newton y es aplicable para cualquier valor de xk correspondiente o no a la tabla. En esta frmula, yk es un valor aproximado (interpolado) de la funcin obtenida para x = xk; y0 es el valor inicial de y, el cual se considera inmediato al valor que se trata de interpolar; y0, 2y0, 3y0, 4y0, , son las diferencias hacia adelante de rdenes sucesivas correspondientes a y0; y k se determina como sigue:

- Por ejemplo si se desea encontrar el valor de la variable independiente para x=6,2 de la funcin definida por la tabla

Se calculan las diferencias hacia adelante:

Como puede observarse las diferencias de orden 3 terceras diferencias se mantienen constantes, por lo tanto la funcin puede describirse por un polinomio de tercer grado. Se aplica la frmula para encontrar el valor deseado:

O bien puede resolverse el problema encontrando el polinomio de interpolacin de Newton, para ello se calculan las diferencias divididas hasta el orden quinto, es decir:

El polinomio interpolador es un polinomio de quinto grado:

Por lo tanto si x=6,2, se reemplaza en el polinomio de Newton y el valor de la variable dependiente es: 61,1.

 Interpolacin con incrementos variables e Interpolacin de Lagrange Este mtodo se utiliza para funciones tabulares en las cuales los valores de x no son equidistantes. Para realizar la interpolacin, se busca un polinomio que pase por todos los puntos. Si se tienen n puntos el polinomio debe ser de grado n-1, o sea:

Este polinomio puede escribirse en la forma: el grado del polinomio es n-1. Los coeficientes A0, A1, A2, An se determinan de manera que la grfica del polinomio pase por todos los puntos especificados. Si x = xn, se tiene y = yn, entonces reemplazando en la frmula para llegar a que:

y despejando el coeficiente An:

Frmula de interpolacin de Lagrange:

Esta frmula suele expresarse tambin como:

La frmula de error para el polinomio de Lagrange de grado n-1es:

- Por ejemplo si se deseara encontrar el valor de la funcin tabular dada por la tabla para x=4 aplicando la interpolacin de Lagrange:

Se utiliza interpolacin de orden 2 puesto que se tiene 3 puntos definidos:

Reemplazando por los valores correspondientes:

Interpolacin Inversa

El problema de interpolacin inversa consiste en determinar el valor de la variable independiente x conocido el valor de la funcin f(x). Se resuelve utilizando la frmula de interpolacin de Lagrange y formando una tabla con los valores de la variable dependiente como valores de x y los de la independiente como los de y.