Interpolación progresiva de newton

Supongamos conocidos los valores de la función f en los puntos equidistantes x i con

paso h > 0

x i=x 0 +ih , i=0 , 1 , 2, 3. ......

se define el operador diferencia progresiva , △ , por:

0
△ f i=f ( x i)=f i

△ f i=f (x i+1 )−f (x i)

Entonces para k ≥0,

k+1 k k k
△ f i =△ (△ f i)=△ f i+1=△ f i +1−△ f i

Por lo tanto:
k
△ fi
f [x i , xi +1 , x i+2 ,........ , xi +k ]= k
,∀k ≥0
k!h
para la demostración se hará por inducción:
 para k =0
△0 f i
f [x i ]=
0 ! h0

f [ x i ]=f i
 para k =1

f ( x i +1)−f (x i) ∆ f i
f [ x i , xi +1 ]= = ,
x i+1−x i h

 ahora se hace para un para k =n

n
f [x i , x i +1 , ..... , x i+ n]−f [x i , x i +1 , ..... , x i+ n−1 ] △ f i
f [ x i , xi +1 , x i+2 ,........ , xi +n ]=¿ = n
, ∀ n ≥0
x i +n−x i+n−1 n! h

 ahora se hace para un k =n+1, según la hipótesis de inducción

 n n
△ f i+1 △ fi
− n n
f [x i , x i +1 , ..... , x i+n +1 ]−f [ xi , x i+1 ,..... , xi +n ] n !hn n ! h n △ f i+1 −△ f i
f [ x i , xi +1 , x i+2 ,........ , xi +n , x i+ n+1 ]= = = =
x i+ n+1−x i+n (n+ 1) h (n+1)! hn+1