Numerical Analysis/Newton form example
We'll find the interpolating polynomial passing through the points , , , using the Newton form of the interpolation polynomial.
The Newton form is given by the formula , where and , with . We start by finding each .
Next, we find the necessary divided differences. First, , , and . For the next level, we have:
Finally, we can find:
Now, we can find the coefficients .
Substituting and simplifying, we get our interpolating polynomial:
Adding a point edit
Now let's add the point to our data set and find the new polynomial using the same method. Due to the formula for the Newton form, we only have to add the term to our previous interpolating polynomial.
First, we have
Now to find we calculate some more divided differences.
So, our new interpolating polynomial is: