Posted By:
31 Mar, 2013 9:20 pm PDT

Newton divided difference for polynomial fitting or interpolation for given set of points

I have the following data sets, which shows the value of y for corresponding values of x

y x
0 1
1 3
2 4
3 8

I want to fit a 2nd or 3rd order polynomial eg. y = a + bx + cx^2 + dx^3, where a, b, c, and d are coefficients that needs to be calculated. how can I calculate them using newton divided difference?


The advantage of Newton method is that it does not require recalcuating everything if a new data point is added to the set.

Please watch the video file for details**********

Was it useful?  

Please login to reply to this problem.