Numerical Analysis/Newton form example

From Wikiversity
Jump to navigation Jump to search

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:

.