Monthly Archives: May 2009
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.
h represents for the difference between x(i) and x(i+1).