Newton Interpolation Formula for Unequal Intervals
When the values of the independent variable occur with unequal spacing, the formula discussed earlier is no longer applicable. In this situation another formula which is based on divided difference is used. Before presenting the formula let us first discuss divided differences.
Divided Differences
The values of the independent variable are given as etc. and the corresponding values of the function (dependent variable) are etc. Thus, the data look as follows:












Here, etc. are not equal. The problem of interpolation requires that , and the value of must be found. In order to determine the value of we need to compute the divided difference.
The quantities
denoted by
denoted by
denoted by
etc.
are called divided difference of the first order. Moreover, the quantities
denoted by
etc.
are called the divided differences of the second order. Similarly, the divided difference of order three and higher may be computed.
The divided differences may be put in a tabular form as follows:
DIFFERENCES OF ORDER




































It can be seen that the divided differences of higher order either vanish or become negligible. We continue computing these differences until such order where they become more or less constant or significantly different.
THE FORMULA
Newton’s formula for unique intervals may be stated as follows:
Here, etc. are the values of the independent variable, the given value corresponding to is required, and etc. are the successive divided differences of the first, second and third orders.