5.1.3. Interpolacin con incrementos constantes.

Interpolacin de Newton

Si se desea encontrar un valor incluido entre dos valores consecutivos de una funcin ta-
bular puede utilizarse la interpolacin de Newton. Para ello se utilizan las diferencias finitas defini-
das en el tem 5.1.1.

Dada la funcin y = f(x), definida en la Tabla 5.1, para encontrar un valor de x incluido entre
dos valores consecutivos de la tabla mencionada, x
k
< x< x
k+1
, se supone que la funcin f(x) se
aproxima a un polinomio P
n
(x) de grado n, que pasa por todos los puntos que definen a la funcin
(puesto que la diferencia de orden n es aproximadamente constante). Recordando la definicin de
diferencias hacia adelante y que las diferencias de orden superior se definen en funcin de las
diferencias de orden inferior pueden calcularse los valores de la variable dependiente y en funcin

de estas diferencias como se indica a continuacin:
y
1
= y
0
+ a
0
(5.22)
y
2
= y
1
+ a
1
= (y
0
+ a
0
) + (a
0
+ b
0
) = y
0
+ 2a
0
+ b
0
(5.23)

y
3
= y
2
+ a
2
= y
0
+ 2a
0
+ b
0
+ (a
1
+ b
1
)= (y
0
+ 2a
0
+ b
0
) + (a
0
+ b
0
+ b
0
+c
0
)= y
0
+ 3a
0
+ 3b
0
+c
0
(5.24)

En estas expresiones puede verse que aparecen las primeras de las distintas diferencias
de rdenes sucesivos a partir de y
0
, afectadas por los coeficientes del desarrollo del binomio de
Newton. Suponiendo que esto es verdadero para cualquier valor de y, puede establecerse que:
y
k
=y
0
+ka
0
+
k(k

1)
b
0

+
k(k - 1)(k - 2)
c0

+
k(k 1)(k 2)(k 3)
d0

+... (5.25)


2! 3! 4!

Y como: a
0
=y
0
, b
0
=
2
y
0
, c
0
=
3
y
0
, d
0
=
4
y
0
, puede escribirse:

y
k
=y
0
+ky
0

k(k 1) 2 k(k - 1)(k - 2) 3 k(k 1)(k 2)(k 3) 4
+.. . (5.26) +
2!
y
0
+
3!
y
0
+
4!
y
0




Esta frmula es verdadera para todo valor entero positivo de k, se denomina frmula de interpo-
lacin de Newton y es aplicable para cualquier valor de x
k
correspondiente o no a la tabla. En esta
frmula, y
k
es un valor aproximado (interpolado) de la funcin obtenida para x = x
k
; y
0
es el valor
inicial de y, el cual se considera inmediato al valor que se trata de interpolar; y
0
,
2
y
0
,
3
y
0
,




59
Clculo Numrico
Dra. Lucrecia Luca Chaillou

4
y
0,
, son las diferencias hacia adelante de rdenes sucesivas correspondientes a y
0
; y k se
determina como sigue:

x
k
= x
0
+ kh k =
x
k
x
0

(5.27)

h




Si se considera el polinomio interpolante de Newton en funcin de las diferencias divididas,
el error para un polinomio de grado n es:

f[x
n+1
, x
n
, x
n1
,K, x
0
](x x
0
)(x x
1
)(x x
2
)L(x x
n
)
(5.28)

El algoritmo utilizando estas diferencias puede escribirse como:

Algoritmo de Interpolacin de Newton
Considerando la siguiente notacin:
n+1: nmero de datos o puntos definidos de la funcin tabular
k: subndice que indica el nmero de orden de los datos, vara de 2 hasta n
x
k
: valores de la variable independiente
y
k
: valores de la variable dependiente
x
s
: valor de la variable para el que se desea conocer el valor de
f(x
s
)=y
s
D: diferencias divididas

Paso 1: Tomar j= 2, ..., n

Paso 2: Para k= j, ..., n, calcular las diferencias divididas con la frmula:
D
k, j1
D
k 1, j1

D
k, j
=
x
k
x
k j



Paso 3: Para j=1, ..., n hacer C=D(1,j)
Paso 4: Hacer P
a
=1
Paso 5: Para j=1, ..., n, tomar P
a
= P
a
*(x
s
-x
j
)
Paso 6: Tomar y
s
=0
n
Paso 7: Para j= 1, ..., n , calcular y
s
como y
s
= y
s
+ C* P
a

j=1
Paso 9: SALIDA y
s


PARAR



Por ejemplo si se desea encontrar el valor de la variable independiente para x=6,2 de la fun-
cin definida por la tabla


x 0 4 8 12 16 20
y 4 16 124 424 1012 1984




60
Clculo Numrico
Dra. Lucrecia
Luca
Chaillou

Se calculan las diferencias hacia adelante:

x y y
2
y
3
y
0 4
4 16 12
8 124 108 96
12 424 300 192 96
16 1012 588 288 96
20 1984 972 384 96

Como puede observarse las diferencias de orden 3 terceras diferencias se
mantienen constantes, por lo tanto la funcin puede describirse por un polinomio de
tercer grado. Se aplica la frmula (5.26) para encontrar el valor deseado. Siendo:

x
0
=4, y
0
=16; x
k
=6,2; h=4; y=108 ;
2
y=192 ;
3
y=96; k=0,55

y
k

=16 +0,55.108 +
0,55(0,55

1)

192

+
0,55(0,55 - 1)(0,55 - 2)
96 =62,1
2! 3!

O bien puede resolverse el problema encontrando el polinomio de
interpolacin de New-ton, para ello se calculan las diferencias divididas hasta el orden
quinto, es decir:

x y f[x
0
,x
1
] f[x
0
,x
1
,x
2
] f[x
0
,x
1
,x
2
, x
3
] f[x
0
,x
1
,x
2
, x
3
,x
4
] f[x
0
,x
1
,x
2
, x
3
,x
4
]
0 4

4 16 3

8 124 27 3

12 424 75 4 0,083
-3,25 x10
-3



16 1012 147 4,5 0,031

20 1984 243 4,8 0,015 -8 x10
-4
-2,025 x10
-4



El polinomio interpolador es un polinomio de quinto grado:

P(x) = 4 + 3(x-0) + 3(x-0)(x-4) + 0,083(x-0)(x-4)(x-8) - 3,25 x10
-3
(x-0)(x-
4)(x-8)(x-12) + - 2,025 x10
-4
(x-0)(x-4)(x-8)(x-12)(x-16)
Por lo tanto si x=6,2, se reemplaza en el polinomio de Newton y el valor de la variable
dependiente es: 61,1.