function a = Newton_coef(x, y) n = length(x); % % Calculate coefficients of Newton interpolating polynomial % a(1) = y(1); for k = 1 : n-1 d(k, 1) = (y(k+1) - y(k)) / (x(k+1) - x(k)); % 1st divided diff end for j = 2 : n-1 for k = 1 : n-j d(k, j) = (d(k+1, j-1) - d(k,j-1)) / (x(k+j) - x(k)); % 2nd divided diff end end d for j = 2 : n a(j) = d(1, j-1); end