Академический Документы
Профессиональный Документы
Культура Документы
1 Interpolacin Lineal
Con frecuencia se tienen que estimar valores intermedios entre valores conocidos.
El mtodo ms comn empleado para este propsito es la interpolacin
polinomial.
Recurdese que la frmula general de un polinomio de n-simo orden.
Para n + 1 puntos, existe uno y slo un polinomio de n-simo orden o menor que
pasa a travs de todos los puntos. Por ejemplo, hay slo una lnea recta (es decir
un polinomio de primer orden) que conecta dos puntos. El polinomio de
interpolacin consiste en determinar el nico polinomio de n-simo orden que se
ajusta a los n + 1 puntos dados. Este polinomio proporciona una frmula para
calcular los valores intermedios.
Aunque existe uno y slo un polinomio de n-simo orden que se ajusta a los n + 1
puntos, existen una gran variedad de frmulas matemticas mediante las cuales
se puede expresar este polinomio. En esta unidad se estudian dos tcnicas
alternativas que estn bien condicionadas para implementarse en una
computadora. Estos son los polinomios de Newton y de LaGrange.
INTERPOLACIN LINEAL
3 fi = 2 fi+1 2 fi
......
k fi = k1 fi+1 k1 fi
k
En la tabla que sigue tenemos una columna que nos da el indice de los
datos, la ordenadas de los datos, la diferencia hacia adelante de orden
1. etc; asi nos queda formada una matriz triangular que es muy facil de
evaluar con la ayuda de una computadora
f4
1 f4
i fi
0 f0
1 fi
1 f0
2 fi 3 fi
2 f0 3 f0
4 fi
4 f0
1 f1
1 f1
2 f1
3 f1
4 f1
2 f2
1 f2
2 f2
3 f2
y
donde s es una coordenada local definida por s es el intervalo
= x x0
Definiremos una de estas funciones por cada par de puntos adyacentes, hasta un
total de (N-1) funciones, hacindolas pasar obligatoriamente por los puntos que
van a determinarlas, es decir, la funcin P(x) ser el conjunto de segmentos que
unen nodos consecutivos; es por ello que nuestra funcin ser continua en dichos
puntos, pero no derivable en general.
Ejemplo= Interpolar con splines f(x)=1/x, en los puntos en los que x valen 1 2 y 4
f(1) = 1
f(2) = 0.5
f(4) = 0.25
El primer segmento P1(x) = ax + b deber unir los primeros dos puntos de
coordenadas (1,1) y (0.5,2). Surge un sistema lineal de dos ecuaciones en dos
incgnitas:
(1) 1=a+b
(2) 0.5=2a+b
De (1) se obtiene:
a=1-b (3)
0.5=2(1-b)+b
Luego b=1.5
a = - 0.5
Por lo tanto, se concluye que: P1(x) = - 0.5x + 1.5 El segundo segmento P2(x) =
ax + b deber unir el segundo punto (0.5,2) con el tercer punto (0.25,4).
Anlogamente a lo hecho para P1(x), en el caso de P2(x) se obtiene:
(1) 0.5 = 2a + b
(2) 0.25 = 4a + b
a = - 0.125, b = 0.75
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)
En este caso vamos a tener cuatro variables por cada intervalo (a,b,c,d), y una
nueva condicin para cada punto comn a dos intervalos, respecto a la derivada
segunda:
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.
Que la derivada segunda en un punto siempre coincida para ambos "lados" de la
funcin definida a trozos que pasa por tal punto comn.
Como puede deducirse al compararlo con el caso de splines cuadrticos, ahora no
nos va a faltar una sino dos ecuaciones (condiciones) para el nmero de
incgnitas que tenemos.
Tenemos
los
siguientes
3:
El comando interp1
Donde:
Los mtodos
Ejemplo de implementacin
El comando spline
Donde:
Ejemplo de implementacin
El comando polyfit
y = polyval ( p , x )
Ejemplo de implementacin