NEWTON'S INTERPOLATORY DIVIDED-DIFFERENCE FORMULA
no vote
Numerical calculations Algorithms: NEWTON'S INTERPOLATORY DIVIDED-DIFFERENCE FORMULA ALGorithm BY PASCAL To obtain the divided-difference coefficients of the interpolatory polynomial P on the (n+1) distinct numbers x(0), x(1), ..., x(n) for the function f: INPUT: numbers x(0), x(1), ..., x(n); values f(x(0)), f(x(1)), ..., f(x(n)) as the first column Q(0,0), Q(1,0), ..., Q(N,0) OF Q, or may be computed if function f is supplied. OUTPUT: the numbers Q(0,0), Q(1,1), ..., Q(N,N) where P(x) = Q(0,0) + Q(1,1)*(x - x(0)) + Q(2,2)*(x - x(0))*