Interpolacion por la formula de Diferencias Divididas de Newton

Hernan Aules Centeno, M.Sc

26 de octubre de 2016
Supongamos que el conjunto de puntos
F = {(xi , yi ) R2 : i = 0, 1, ..., n},
donde a = x0 < x1 < ... < xn1 < xn = b, es un subconjunto de una funcion continua F sobre el intervalo [a, b].
Queremos hallar una aproximaci
on P = P (t) para F (t) con t [a, b] donde P es un polinomio tal que
P (xi ) = yi = F (xi ).
El polinomio P se puede escribir de muchas maneras. Para nosotros tomara la forma
P (x) = c0 + c1 (x x0 ) + c2 (x x0 )(x x1 ) + ... + cn (x x0 ) (x xn1 ).
Para alcanzar nuestro objetivo usamos el siguiente algoritmo
Algorithm 1: P = IntNewton(t; F )
Input: F ; t [a, b]
Output: P R
1 Determine n;
2 for i = 0, 1, ..., n do
3
ti yi ;
4
for j = i 1, i 2, ..., 0 do
t
tj
5
tj j+1
xi xj ;
6
end
7
ci t0 ;
8 end
9 P cn ;
10 for i = n 1, n 2, ..., 0 do
11
P P (t xi ) + ci ;
12 end