[METODOS NUMERICOS]

Unidad 5 Interpolacin





Introduccin
En la ingeniera y en cualquier ciencia, es comn contar con un conjunto de datos
(valores discretos) a lo largo de un comportamiento continuo. Sin embargo, en
muchas ocasiones se requiere tener conocimiento de una estimacin en puntos
entre los valores discretos.
Ejemplos:
En la termodinmica se utilizan tablas de vapor que relacionan la presin y el
volumen especfico a una temperatura particular.
En los negocios se cuenta con informacin de nmero de piezas vendidas y la
ganancia obtenida.
En el inicio del estudio de la astronoma, a partir de observaciones peridicas,
estableci las posiciones de los cuerpos celestes.
Determinar el volumen especfico a un presin diferente de los datos que se
tienen, poder calcular la ganancia obtenida con un nmero cualquiera de piezas
vendidas y establecer el movimiento de un cuerpo celeste se pueden obtener
interpolando los datos obtenidos.
La palabra interpolacin significa pasar una curva por un conjunto dado de puntos.
Matemticamente el problema de interpolacin es que dado un conjunto de puntos
en la grfica de una funcin, encontrar una funcin interpolante cuya grfica pase
por uno o ms puntos seleccionados.
La interpolacin es el clculo de valores para una funcin tabulada en puntos que
no aparecen en la tabla.
Esto es, aproximar informacin discreta o funciones complejas a funciones
analticamente sencillas. Esto es muy necesario en el campo de la ingeniera.
Los nombres de muchos matemticos famosos estn asociados con
procedimientos de interpolacin: Gauss, Newton, Bessel y Stirling por mencionar
algunos.
La necesidad de interpolar se inici precisamente con los primeros estudios de
astronoma cuando el movimiento de cuerpos celestes deba de determinarse a
partir de observaciones peridicas.

Interpolacin
La interpolacin consiste en hallar un dato dentro de un intervalo en el que
conocemos los valores en los extremos.
El problema general de la interpolacin se nos presenta cuando nos dan una
funcin de la cual solo conocemos una serie de puntos de la misma:
(x
o
, y
o
), (x
1
, y
1
),........., (x
n
, y
n
)

Los mtodos para determinar una funcin polinomial (funcin interpolante) que nos
permita determinar el valor en un punto dado, son:
1. Interpolacin lineal simple
2. Mtodo de Lagrange
3. Mtodo de Newton.
Es importante aclarar que la interpolacin se lleva a cabo a partir de datos
exactos, obtenidos de una funcin o de un comportamiento peridico o de cifras
exactas o valores bien conocidos.
Cuando se cuenta con datos obtenidos de mediciones se requiere hacer un ajuste
de curvas para obtener un valor.
Ejemplos de interpolacin polinomial:

Lineal: de primer orden, conectada a dos puntos
Cuadrtica: de segundo orden (parablica), conectada a tres puntos
Cbica: de tercer orden, conectada a cuatro puntos.


Polinomio de Interpolacin de Newton
Se trata de encontrar un polinomio de grado n que pase por los puntos (x
0
, f(x
0
)),
(x
1
, f(x
1
)), ... (x
n
, f(x
n
)), se construye un cociente L
n
,
k
(x
k
) con la propiedad de que
L
n
,
k
(x
i
) = 0 cuando i k y L
n
,
k
(x
k
) = 1
Se requiere entonces que el numerador contenga
(x x
0
) (x x
1
)... (x x
k1
)(x x
k+1
)... (x x
n
)
El denominador debe coincidir con el numerador cuando x = x
k
.


Si x
0
, x
1
, x
2
, ... x
n
, son n+1 nmeros distintos y si f es una funcin cuyos valores
estn dados en esos nmeros, entonces existe un polinomio de grado a lo ms n,
con la propiedad de que
f(x
k
) = P(x
k
) para cada k = 0, 1, 2, ...n
Este polinomio est dado por:


Donde


Ejemplo
Obtener el polinomio de interpolacin usando la frmula de interpolacin de
Newton en diferencias divididas con los datos de la tabla que aparece a
continuacin, e interpolar en el punto x = 1.
Sabemos que si tenemos los n+1 puntos (xi,yi), i=0... n, y queremos calcular el
polinomio que interpola en dichos puntos utilizando la frmula de interpolacin de
Newton en diferencias divididas, hemos de usar:
O tambin:
pn(x)= f[x0] + f[x0,x1](xx0)+ f[x0,x1,x2](xx0)(xx1)++f[x0,x1,
,xn](xx0)(xx1)...(xxn1)
En las que aparecen las diferencias divididas f[x0,...,xi], obtenidas a partir de los
valores proporcionados por la tabla inicial. Calculamos entonces la tabla de
diferencias divididas:
Donde se ha expresado por brevedad la diferencia dividida f[xk,xk+1,...,xk+p]
como f[xk || xk+p].La diagonal de la tabla de diferencias divididas, en color rojo, es
entonces: [15,8,0], que se corresponde exactamente con el conjunto de valores
que aparece en la frmula y por tanto, los polinomios de Newton son los
siguientes:
p0(x) = 15 (interpola en el primer punto)
p1(x) = 8 (x-2) + p0(x) = 8 x1 (interpola en todos los puntos)
O tambin:
p(x) = 15 +8 (x2) = 8 x1
La grfica del polinomio de interpolacin:
p(x) = 8 x1
y de los puntos (xi,yi), i=0...2 es la que viene a continuacin
Si se quiere interpolar en un punto concreto, lo mejor es tomar el polinomio de
interpolacin en su forma de Newton y reordenarlo
al estilo Ruffini-Horner expresando el polinomio como:
p(x) = 15 +(x2) (8)
Lo que supone realizar a lo sumo 2 sumas/restas y 1 multiplicaciones para
interpolar en un punto x. Para interpolar entonces en x
= 1, basta sustituir la x de la expresin reordenada anterior por su valor 1 para
obtener p(1) = 9.
Si se tuviera el polinomio en su forma normal, como combinacin lineal de
{1,x,x2,...,xn}, deberamos usar el algoritmo clsico de
Ruffini-Horner, ya que supondra 1 sumas y 1 multiplicaciones, como se ve a
continuacin. En este caso, para obtener el valor en
x = 1 del polinomio de interpolacin p(x) = 8 x1 colocamos los
coeficientes de mayor a menor exponente y operamos de la forma
usual:
O bien
p(1) = 8 . (1) 1 = 9
Obteniendo el mismo resultado que antes, p(1) = 9, con el mismo nmero de
multiplicaciones y la mitad de sumas/restas.
Polinomio de Interpolacin de Lagrange
Cuando el polinomio que conviene es de 2 grado la interpolacin recibe el
nombre de cuadrtica. El polinomio interpolador es nico, luego como se
encuentre da igual., sin embargo, a veces los clculos son muy laboriosos y es
preferible utilizar un mtodo que otro. A la vista de los datos se decide.
En el ejemplo 1 se da el mtodo de resolver el sistema para encontrar los
valores que determinan a la funcin cuadrtica (a, b y c)
Tambin podemos utilizar la expresin del polinomio interpolador as:
y= a + b(x-x
0
) + c(x-x
0
)(x-x
1
), con lo que la bsqueda de los coeficientes es
muy sencilla.
Lagrange (1736-1813) dio una manera simplificada de calcular los
polinomios interpoladores de grado n Para el caso de un polinomio de 2 grado
que pasa por los puntos (x
0
, y
0
), (x
1
, y
1
), (x
2
, y
2
):

Que es la frmula de Lagrange para n=2.

Ejemplo
Obtener el polinomio de interpolacin usando la frmula de interpolacin de
Lagrange con la siguiente tabla de valores, e interpolar en el punto x = 3.

Sabemos que la frmula de interpolacin de Lagrange para los n+1 puntos (xi,yi),
i=0,,n, viene dada por:




Dados los puntos
(x0,y0) = (1,10), (x1,y1) = (-4,10), (x2,y2) = (-7,34)
Tenemos entonces que los polinomios de Lagrange son los siguientes:
El polinomio solucin es por tanto:
Y la grfica del polinomio de interpolacin y de los puntos (xi,yi), i=0,...,2 es la
siguiente:
Si en lugar de obtener el polinomio de interpolacin se quiere interpolar en un
punto, o sea, se quiere calcular el valor del polinomio de interpolacin en un punto
concreto, basta sustituir la variable "x" de la frmula por ese valor y realizar las
operaciones correspondientes. En nuestro caso, si se quiere interpolar en el punto
x=3, usando alguna de las expresiones ya vistas para Lk(x), obtenemos:
L0(3) = 1/10, L1(3) = 16/15, L2(3) = 1/6 y por tanto:

Si ya se tuviera el polinomio explcitamente tal como se ha calculado aqu, en
potencias de x multiplicadas por sus coeficientes, es preferible utilizar el algoritmo
de Ruffini-Horner para evaluar el polinomio en los puntos deseados, ya que
entonces el coste es lineal (ver apuntes asignatura). En este caso, para obtener el
valor en x = 3 del polinomio de interpolacin p(x) = 6+x2+3 x colocamos los
coeficientes de mayor a menor exponente y operamos de la forma usual:
O bien
p(3) = (1 . (3) +3) . (3) +6 = 6
Obteniendo el mismo resultado que antes, p(3) = 6, con muchas menos
operaciones. Sabemos que con Ruffini-Horner a lo sumo son necesarios n
productos y n sumas para obtener el valor de un polinomio de grado n. Claro que
para llegar a este punto se han debido realizar antes todas las operaciones
necesarias para obtener el polinomio en potencias de x.

Interpolacin segmentada
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 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, lainterpolacin
polinmica (de la cual la anterior es un caso particular), la interpolacin
por medio de spline o la interpolacin polinmica de Hermite.
En este caso, los polinomios P(x) a travs de los que construimos el
Spline tienen grado 2. Esto quiere decir, que va a tener la forma P(x) =
ax + bx + c
Como en la interpolacin segmentaria lineal, vamos a tener N-1
ecuaciones (donde N son los puntos sobre los que se define la funcin).
La interpolacin cuadrtica nos va a asegurar que la funcin que
nosotros generemos a trozos con los distintos P(x) va a ser continua, ya
que para sacar las condiciones que ajusten el polinomio, vamos a
determinar como condiciones:
Que las partes de la funcin a trozos P(x) pasen por ese punto. Es
decir, que las dos Pn(x) que rodean al f(x) que queremos aproximar,
sean igual a f(x) en cada uno de estos puntos.
Que la derivada en un punto siempre coincida para ambos "lados" de
la funcin definida a trozos que pasa por tal punto comn.
Esto sin embargo no es suficiente, y necesitamos una condicin ms.
Por qu?. Tenemos 3 incgnitas por cada P(x). En un caso sencillo con
f(x) definida en tres puntos y dos ecuaciones P(x) para aproximarla,
vamos a tener seis incgnitas en total. Para resolver esto
necesitaramos seis ecuaciones, pero vamos a tener tan slo cinco:
cuatro que igualan el P(x) con el valor de f(x) en ese punto (dos por
cada intervalo), y la quinta al igualar la derivada en el punto comn a
las dos P(x).
Se necesita una sexta ecuacin,de dnde se extrae? Esto suele hacerse
con el valor de la derivada en algn punto, al que se fuerza uno de los
P(x).















Bibliografa
http://zapallalmicaela.blogspot.mx/2013/03/unidad-5-interpolacion.html
http://numat.net/ejerc/interp/newtdd/Newton_1-3-1.pdf
http://numat.net/ejerc/interp/lagr/Lagrange_1-3-2.pdf
http://peraltacarlos05.blogspot.mx/2013/03/unidad-5-interpolacion-de-
newton.html
http://peraltacarlos05.blogspot.mx/2013/03/unidad-5-
interpolacion_7.html
http://carmesimatematic.webcindario.com/interpolacion%20lineal.htm
https://sites.google.com/site/metodosnumericosmecanica/home/unidad
-iv/interpolacion-lineal-y-cuadratica