Newton Polynomial

In the previous post, Langrange polynomial was introduced and pointed that every new value added has made a substantial differences on the approximation function. Newton polynomial is a way to overcome this situation. Every new point introduced can be added to the approximation polynomial easily. It is not needed to compute all over again as in Langrange polynomial.

Description from wikipedia:

Newton Polynomial

Newton Polynomial

h represents for the difference between x(i) and x(i+1).