Teora de Interpolacin

Introduccin

El Problema De La Interpolacin

Muchas veces, de una funcin slo conocemos un conjunto de valores. Esto

puede suceder, por ejemplo, porque son los resultados de un experimento
gobernado por una ley que desconocemos. Si queremos calcular el valor de la
funcin para una abscisa diferente de las conocidas, debemos utilizar otra funcin
que la aproxime y, naturalmente, el valor que obtengamos ser una aproximacin
del valor real. Tambin puede suceder que sepamos la expresin analtica de la
funcin, pero sea lo suficientemente complicada como para calcular
aproximaciones a los valores de la funcin a partir de otros ya conocidos.

Existen varias formas de hacer esto, pero la ms sencilla y una de las ms

utilizadas es la interpolacin, que consiste en construir una funcin que pase
por los valores conocidos (llamados polos) y utilizar sta como aproximacin de
la funcin primitiva. Si se utilizan polinomios como funciones de aproximacin,
hablamos de interpolacin polinmica.

Si la abscisa para la que queremos encontrar un valor aproximado de la funcin

se encuentra fuera del mayor intervalo definido por las abscisas de los polos, se
dice que estamos haciendo extrapolacin.

Siempre que se utiliza un valor aproximado se est cometiendo un error. El

estudio del error queda fuera de los lmites del curso al que est dirigida esta
unidad didctica.

Ejemplo sobre interpolacin

Tabla De Diferencias

Dados los valores de una funcin desconocida correspondiente a dichos

valores de x, cul es el comportamiento de la funcin?; el propsito es
determinar dicho comportamiento, con las muestras de los pares de datos (x,
f(x)); se encontrar un polinomio que satisfaga un conjunto de puntos
seleccionados (xi, f(xi)) donde los valores que aporten el Polinomio y la funcin
se comportan casi de la misma manera, en el intervalo en cuestin.

Si se desea encontrar un polinomio que pase a travs de los mismos puntos

que la funcin desconocida se puede establecer un sistema de ecuaciones, pero
este proceso es un poco engorroso; resulta conveniente arreglar los datos en una
tabla con los valores de x en forma ascendente. Adems de las columnas para x
y para f(x) se debern tabular las diferencias de los valores funcionales. Cada
una de las columnas de la derecha de f(x), se estima o determina calculando las
diferencias entre los valores de la columna a su izquierda. La siguiente tabla es
una tabla tpica de diferencias (ejemplo):

x f(x) D f(x) D 2f(x) D 3f(x) D 4f(x)

0,0 0,000
0,203
0,2 0,203 0,017
0,220 0,024
0,4 0,423 0,041 0,020
0,261 0,044
0,6 0,684 0,085 0,052
0,346 0,096
0,8 1,030 0,181 0,211
0,527 0,307
1,0 1,557 0,488
1,015
1,2 2,572
Para entender las diferentes formas de interpolacin
Polinomios Interpolantes de Newton-Gregory y Gauss

Polinomio Interpolante de Newton-Gregory

Cuando la funcin ha sido tabulada, se comporta como un polinomio, se le

puede aproximar al polinomio que se le parece. Una forma sencilla de escribir un
polinomio que pasa por un conjunto de puntos equiespaciados, es la frmula del
Polinomio Interpolante de Newton-Gregory (en avance y retroceso).

Frmula de Avance

Frmula de Retroceso

La frmula usa la notacin, que es el nmero de combinaciones de s cosas

tomadas de n a la vez, lo que lleva a razones factoriales. Donde s viene dada
por: x es el valor a interpolar el polinomio obtenido; Xo viene a ser el punto de
partida para seleccionar los valores , que sern seleccionados de la tabla de
diferencias, formando una fila diagonal hacia abajo en el caso de la frmula de
avance; en caso de la frmula de retroceso los valores forman una fila diagonal
hacia arriba y a la derecha. Y ha viene a ser la longitud o distancia entre los
valores de xi

Polinomio Interpolante de Gauss

Hay una gran variedad de frmulas de interpolacin adems del Mtodo de

Newton-Gregory, difieren de la forma de las trayectorias tomadas en la tabla de
diferencias; Por ejemplo la frmula del Polinomio Interpolante de Gauss (en
avance y retroceso), donde la trayectoria es en forma de Zig-Zag, es decir los
valores desde el punto de partida Xo sern seleccionados en forma de zig-zag.

En el caso de la frmula de avance los valores son tomados en forma de zig-

zag, iniciando primero hacia abajo, luego hacia arriba, luego hacia abajo, y as
sucesivamente. En frmula de avance los valores son tomados en forma de zig-
zag, iniciando primero hacia arriba, luego hacia abajo, luego hacia arriba, y as
sucesivamente. A continuacin se tiene las frmulas de avance y retroceso del
Polinomio Interpolante de Gauss.

Para entender las diferentes formas de interpolacin .

Interpolacin De Hermite

Aqu buscamos un polinomio por pedazos Hn(x) que sea cbico en cada
subintervalo, y que interpole a f(x) y f'(x) en los puntos . La funcin Hn(x) queda
determinada en forma nica por estas condiciones y su clculo requiere de la
solucin de n sistemas lineales de tamao 4x4 cada uno. La desventaja de la
interpolacin de Hermite es que requiere de la disponibilidad de los lo cual no es
el caso en muchas en muchas aplicaciones.

Interpolacin Usando Splines

Los dos tipos de polinomios por pedazos que hemos discutidos hasta ahora
tienen la desventaja de que su segunda derivada no es continua en los puntos
de interpolacin. Se ha observado que en aplicaciones grficas, el ojo humano
es capaz de detectar discontinuidades en la segundas derivadas de una funcin,
haciendo que los grficos con este tipo de funciones no luscan uniformes. Esto
motiva el uso de los splines que son funciones s(x) continuas por pedazos con
las siguientes propiedades:

1. s(x) es polinomio cbico en .

2. existen y son continuas en .
3. s(x) interpola a la funcin f en los datos .
4. s(x) es continua en el intervalo.
 Si escribimos , entonces tenemos un total de 4n desconocidas. Las condiciones
2) y 4) nos dan 3(n-1) ecuaciones mientras que de 3) obtenemos n+1 para un
total de 4n-3(n-1)-(n+1)=2 grados de libertad. Estos grados de libertad se fijan
imponiendo condiciones de frontera adicionales en s(x).

Defina . Como s(x) es cbico en , entonces s"(x) es lineal

Para entender las diferentes formas de interpolacin

Polinomio Interpolante De Lagrange

Para construir un polinomio de grado menor o igual que n que pase por los
n+1 puntos: , donde se supone que si i j. Este Polinomio Pn es la frmula del
Polinomio Interpolante de Lagrange.

Esta frmula si puede aplicarse independientemente del espaciamiento de la

tabla, pero tiene el inconveniente de que no se conoce el grado del polinomio.
Como no se conoce, se tiene que determinar iterativamente. Se propone un
grado, se realiza la interpolacin, se propone el siguiente grado, se vuelve a
interpolar y se compara con algn criterio de convergencia, si se cumple
terminamos si no, se repite el procedimiento.

Para entender las diferentes formas de interpolacin

Polinomio Interpolante De Lagrange

Para construir un polinomio de grado menor o igual que n que pase por los
n+1 puntos: , donde se supone que si i j. Este Polinomio Pn es la frmula del
Polinomio Interpolante de Lagrange.

Esta frmula si puede aplicarse independientemente del espaciamiento de la

tabla, pero tiene el inconveniente de que no se conoce el grado del polinomio.
Como no se conoce, se tiene que determinar iterativamente. Se propone un
grado, se realiza la interpolacin, se propone el siguiente grado, se vuelve a
interpolar y se compara con algn criterio de convergencia, si se cumple
terminamos si no, se repite el procedimiento.
 Para entender las diferentes formas de interpolacin

Diferencias Divididas Y La frmula General De Newton

La diferencia dividida de Newton para la Interpolacin de Polinomios est entre

los modelos ms populares y tiles. Para un polinomio de grado n se requiere de

n + 1 puntos: ... , , Se usan

estos datos para determinar los coeficientes para las diferencias divididas.
Partiendo de una tabla de diferencias divididas que viene dada por

X f(x) .......

X0 f(X0)

X1 f(X1)

..................

X2 f(X2) ..................

..................

X3 f(X3) ................
.

. f(Xn)

X4

Para aplicar el Polinomio de Interpolacin por diferencias divididas de Newton,

no es necesario que los datos tabulados sean necesariamente equiespaciados o
que los valores deban estar ordenados en forma ascendente. El valor que aporta
el polinomio de Newton est sujeto a un error
 Para entender las diferentes formas de interpolacin

Aplicacin De Los Mtodos Numricos De Interpolacin En La

Resolucin De Problemas.

Para datos tabulados en forma equiespaciada o no esquiespaciada, a travs

de una serie de tcnicas que antes de la llegada de las computadoras tenan gran
utilidad para la interpolacin, sin embargo, con frmulas como las de Newton-
Gregory, Gauss, Lagrange, Hermite, Newton, etc., son compatibles con
computadoras y debido a las muchas funciones tabulares disponibles, como
subrutinas de libreras; dichas frmulas tienen relevancia en la solucin de
ecuaciones diferenciales ordinarias.

Una gran cantidad de problemas fsicos estn descritos por ecuaciones

diferenciales en las que interviene un operador Laplaciano (la ecuacin de
Laplace, la ecuacin de onda, la ecuacin de Schrdinger, etc.).
Matemticamente, estas ecuaciones corresponden a casos particulares del
problema de Sturm-Liouville, vale decir, ecuaciones de autovalores para un
operador diferencial autoadjunto. No entraremos en los detalles de esta
discusin. Slo diremos que los polinomios de Hermite son un caso particular de
soluciones a un problema de Sturm-Liouville. Dichas soluciones forman un
conjunto completo y ortogonal, con cierta funcin de peso. En el caso de familias
de polinomios ortogonales, existen relaciones de recurrencia que vinculan cada
polinomio con los de grados inmediatamente anterior y posterior, y tpicamente
poseen una funcin generatriz, as_ como operadores de subida y de bajada. En
los captulos siguientes encontraremos nuevas familias de polinomios
ortogonales. Todos ellos provienen de sendos problemas de Sturm-Liouville, y
por tanto no ser extrao encontrar las mismas caractersticas que hemos
identificado en los polinomios de Hermite.