Algorithms based on Newton's interpolation formula are given for: simple polynomial interpolation, polynomial interpolation with derivatives supplied at some of the data points, interpolation with ...

The interpolation polynomial is not uniquely determined. We present a method to construct such an interpolation polynomial and prove that our construction is second order accurate.