Documente Academic
Documente Profesional
Documente Cultură
INTERPOLACIÓN
1. Definición
Supongamos una función real de variable real f (x) que toma valores discretos en x
y en puntos de la recta real situados a distancia múltiplo de un intervalo h constante:
x, x + h, x + 2h, ..., x + nh, ... (1)
esto toma valores
f (x), f (x + h), f (x + 2h), ..., f (x + nh), ... (2)
Se definen las diferencias entre valores consecutivos de la función de la forma siguiente:
k fk ∆fk ∆2 fk ∆3 fk ∆4 fk ∆5 fk ∆6 fk
0 f0 ∆f0 ∆2 f0 ∆3 f0 ∆4 f0 ∆5 f0 ∆6 f0
1 f1 ∆f1 ∆2 f1 ∆3 f1 ∆4 f1 ∆5 f1
2 f2 ∆f2 ∆2 f2 ∆3 f2 ∆4 f2
3 f3 ∆f3 ∆2 f3 ∆3 f3
4 f4 ∆f4 ∆2 f4
5 f5 ∆f5
6 f6
1
1.2. Diferencia finita hacia atraz
k fk ∇fk ∇ 2 fk ∇ 3 fk ∇ 4 fk ∇ 5 fk ∇6 fk
0 f0
1 f1 ∇f1
2 f2 ∇f2 ∇ 2 f2
3 f3 ∇f3 ∇ 2 f3 ∇ 3 f3
4 f4 ∇f4 ∇ 2 f4 ∇ 3 f4 ∇ 4 f4
5 f5 ∇f5 ∇ 2 f5 ∇ 3 f5 ∇ 4 f5 ∇ 5 f5
6 f6 ∇f6 ∇ 2 f6 ∇ 3 f6 ∇ 4 f6 ∇ 5 f6 ∇6 f6
Generalizando, a orden r
r
r
X r i
δ fk ≡ (−1) fk− r2 +i (9)
i=0
i
2
La mayorı́a de los demãs modelos numéricos se basan en la interpolación polinomial.
Para escribir una interpolación de Newton para un conj unto dado de datos se tiene que
desarrollar una tabla de diferencias. Una vez hecho esto, las fórmulas de interpolación
que pasan por distintos conjuntos de datos consecutivos.
s(s − 1)
g(x0 + sh) = f0 + s(f1 − f0 ) + (f2 − 2f1 + f0 )
2 (11)
−f2 + 4f1 − 3f0 (sh)2 f2 − 2f1 + f0
g(x0 + sh) = f0 + (sh) +
2h 2 h2
Cuando s = k tenemos que:
k(k − 1)
g(xk ) = g(x0 + kh) = f0 + k∆f0 + ∆f0 + ... = fk (12)
2
El error de truncamiento de la fórmula de interpolación esta representado por el
siguiente termino que aparece, si el orden del polinomio se incrementa en uno con un
punto adicional XN +1 .
s
e(x) = ∆m+1 fk (13)
m+1
Ventajas Desventajas
agregar un punto incial o final es muy sencillo 0(n2 ) operaciones para evaluar f (xk,...,xn )
0(n) operaciones para evaluar Pn (x) agregar un punto intermedio requiere recalcula
Se exigen datos xi ordenados
3
3. Interpolación de Lagrange
Si x0 , ..., xn son n + 1 números distintos y si f es una función cuyos valores éstan
dados en esos números, entonces existe un único polinomio P (x) dea grado a los sumo
n que satisface f (xk ) = P (xk ) con k=0,1,...,n. Este polinomio esta dado por:
n
Y (x − xj )
Ln;i =
j=0,j6=i
(xi − xj )
n
(15)
X
Pn (x) = [f (xi ) · (Ln;i )]
i=0
El error está dada por: e(x) ' L(x)f N +1 (ξ), donde N + 1 son la cantidad de datos que
tenemos, y x0 ≤ ξ ≤ xN .
Por ejemplo, la fórmula (23) con los dos primeros terminos tienen la forma,
Ventajas Desventajas
2
La distribución de puntos no coincide 0(n ) operaciones para evaluar Pn (x)
es sencillo agregar (xn+1 , yn+1 ) requiere recalcular todo
es inestable
4. Ejercicios de Clase
Desarrolle una tabla de diferencias hacia adelante y hacia atrás para el conjunto
de datos a continuación.
i 0 1 2 3 4 5 6
xi 0.1 0.3 0.5 0.7 0.9 1.1 1.3
f (xi ) 0.99750 0.97763 0.93847 0.88120 0.80752 0.71962 0.62009
Deduzca el polinomio ed interpolación de Newton haia adelante que pasa por los
puntos i = 2, 3, 4 dados en la siguiente tabla:
4
i xi f (xi )
1 0 0.9162
2 0.25 0.8109
3 0.5 0.6931
4 0.75 0.5596
5 1.0 0.4055
y = 2x3 + 3x + 1 (17)
x y
0.11 1.302
0.2 1.616
0.3 1.954
0.4 2.328
0.5 2.750
i xi f (xi )
1 0 0.9162
2 0.25 0.8109
3 0.5 0.6931
4 0.75 0.5596
5 1.0 0.4055