Sunteți pe pagina 1din 5

OPERADORES DE DIFERENCIAS E

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:

1.1. Diferencia finita hacia adelante

∆0 fi = fi (diferencia hacia adelante de orden cero)


1
∆ fi = fi+1 − fi (diferencia hacia adelante de orden uno)
2
∆ fi = ∆fi+1 − ∆fi (diferencia hacia adelante de orden dos)
3 2 2
∆ fi = ∆ fi+1 − ∆ fi (diferencia hacia adelante de orden tres) (3)
..
.
∆k fi = ∆k−1 fi+1 − ∆k−1 fi (diferencia hacia adelante de orden k)
Generalizando, la diferencia de orden r
r  
r
X r i
∆ fk ≡ (−1) fk+r−i (4)
i=0
i

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

Cuadro 1: Tabla de diferencias hacia adelante

1
1.2. Diferencia finita hacia atraz

∇fk ≡ fk − fk−1 (5)

∇0 fi = fi (diferencia hacia atrás de orden cero)


1
∇ fi = fi − fi−1 (diferencia hacia atrás de orden uno)
∇2 fi = ∇fi − ∇fi−1 (diferencia hacia atrás de orden dos)
3 2 2
∇ fi = ∇ fi − ∇ fi−1 (diferencia hacia atrás de orden tres) (6)
..
.
∇k fi = ∇k−1 fi − ∇k−1 fi−1 (diferencia hacia atrás de orden k)

Gemeralizando, la diferencia de orden r es:


r  
r
X r i
∇ fk ≡ (−1) fk−r+i (7)
i=0
i

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

Cuadro 2: Tabla de diferencias hacia atrás

1.3. Diferencia finita centrada

δfk ≡ fk+ 1 − fk− 1 δ 2 fk ≡ fk+1 − 2fk + fk−1 (8)


2 2

Generalizando, a orden r
r  
r
X r i
δ fk ≡ (−1) fk− r2 +i (9)
i=0
i

2. Interpolación de Newton en puntos con igual se-


paración
Una función de interpolación es aquella que pasa a través de puntos dados como da-
tos, los cuales se muestran comúnmente por medio de una tabla de valores o se retoman
directamente de una función dada. La interpolación polinomial (ajustar un polinomio a
los puntos dados) es uno de Los temas mãs importantes en métodos numéricos, ya que

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.

2.1. Interpolación hacia adelante


La fórmula de interpolación de Newton hacia adelante que pasa por k+1 puntos,
f0 , f 1, f2 , ..., fk , se escribe como:
k  
X s
g(x) = g(x0 + sh) = ∆n f0 (10)
n=0
n
Por ejemplo, cuando k = 2

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

2.2. Interpolación hacia atrás


La interpolación de Newton hacia atrás ajustada a los puntos en x = x0 , x =
x−1 , x = x−2 , ..., yx = x−k , se escribe como:
k  
X s+n−1
g(x) = g(xi + sh) = ∇n fi , −k ≤ s ≤ 0 (14)
n=0
n
 
x−xi s+n−1
Donde s = h
, es un coeficiente binomial.
n

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,

(x − x1 )(x − x2 )...(x − xN ) (x − x0 )(x − x2 )...(x − xN )


P2 (x) = f0 + f1 +... (16)
(x0 − x1 )(x0 − x2 )...(x0 − xN ) (x1 − x0 )(x1 − x2 )...(x1 − xN )

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

Cuadro 3: Tabla de valores

Obtenga los polinomios de interpolación de Newton hacia adelante ajustados a


los datos en a) i = 0, 1, 2 ; b) i = 0, 1, 2, 3, 4 ; c) i = 2, 3, 4 y d) i = 4, 5, 6 ,del
cuadro 3.

Determine los polinomis de interpolación de Newton hacia atrás ajustado a los


tres puntos i = 3, 4, 5, de los valores del cuadro 3.

Evalúe el error de la ecuación a) del cuadro 3 para x=0.2 y 0.75

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

Cuadro 4: Tabla de valores

La siguiente tabla de valores se muestreó del polinomio:

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

Cuadro 5: Tabla de valores

a) Elabore una tabla de diferencias hacia adelante y muestre que la diferencia de


cuarto orden se anula. b)Explique por qué ocurre esto.

a) Escriba la fórmula de integración de Lagrange ajustada a los puntos i = 2, 3y


4 dados en la siguiente tabla:

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

b) Si la tercera derivadea e la función en i = 3 es f 000 = −0,26, estime el error de


la interpolación de Lagrange obtenido en el inciso a) en x=0.6

Ajuste x · sin(x) en [0, π2 ] con el polinomio de interpolación de Lagrange de orden


4 utilizando puntos con igual separación. Calcule el error de cada interpolación
π
en cada incremento de 16 y grafique.

a) Escriba un programa para evaluar la interpolación de lagrange para xcos(x)
en [0,2] con seis puntos de la malla que tengan igual separación y h=0.4. b)
Calcule el error del polinomio de interpolación para cada incremento de 0,1 de x.
Grafique la distribución del error.

S-ar putea să vă placă și