This online calculator constructs Newton interpolation polynomial for a given set of data points. It also calculates an interpolated value for entered points and plots a chart.
First, enter the data points, one point per line, in the form x f(x), separated by spaces. If you want to interpolate the function using interpolating polynomial, enter the interpolation points into the following field, as x values, separated by spaces.
You can also find some theory about the Newton interpolating polynomial below the calculator.
Newton Polynomial Interpolation
General form of the Newton interpolating polynomial is:
where n is polynomial degree,
is _k_th divided difference, defined as
The _k_th divided difference also can be expressed as:
That last form is used in the calculator.
In the Newton interpolation, additional basis polynomials and the corresponding coefficients can be calculated when more data points are to be used, and all existing basis polynomials and their coefficients remain unchanged. This is more suitable for manual calculations because, for example, additional points in the Lagrange interpolation require all basis polynomials to be recalculated.
Note that due to the polynomial interpolation's uniqueness, the Newton interpolation is the same as Lagrange interpolation. It is the same nth degree polynomial expressed in terms of different basis polynomials weighted by different coefficients.