(2.2.2)Newton Divided Difference Table:

It may also be noted for calculating the higher order divided differences we have used lower order divided differences. In fact starting from the given zeroth order differences $f(x_{i})$; $i=0...n$, one can systematically arrive at any of higher order divided differences. For clarity the entire calculation may be depicted in the form a table called Newton Divided Difference Table.

Again suppose that we are given the data set $(x_{i},f_{i}),$ $i=0.......5$ and that we are interested in finding the $5^{th}$ order Newton Divided Difference interpolynomial. Let us first construct the Newton Divided Difference Table. Wherein one can clearly see how the lower order differences are used in calculating the higher order Divided Differences:

Example:
Construct the Newton Divided Table for generating Newton interpolation polynomial with the following data set:

i	0	1	2	3	4
$x_{i}$	0	1	2	3	4
$y_{i}=f(x_{i})$	0	1	8	27	64

Solution:
Here $n=5$. One can fit a fourth order Newton Divided Difference interpolation polynomial to the given data. Let us generate Newton Divided Difference Table; as requested.

note: One may note that the given data corresponds to the cubic polynomial $x^{3}$. To fit such a data $3^{rd}$ order polynomial is adequate. From the Newton Divided Difference table we notice that the fourth order difference is zero. Further the divided differences in the table can be directly used for constructing the Newton Divided Difference interpolation polynomial that would fit the data.