mathworld.wolfram.com

Newton's Forward Difference Formula -- from Wolfram MathWorld

  • ️Weisstein, Eric W.
Algebra Applied Mathematics Calculus and Analysis Discrete Mathematics Foundations of Mathematics Geometry History and Terminology Number Theory Probability and Statistics Recreational Mathematics Topology Alphabetical Index New in MathWorld

Newton's forward difference formula is a finite difference identity giving an interpolated value between tabulated points {f_p} in terms of the first value f_0 and the powers of the forward difference Delta. For a in [0,1], the formula states

f_a=f_0+aDelta+1/(2!)a(a-1)Delta^2+1/(3!)a(a-1)(a-2)Delta^3+....

(1)

When written in the form

f(x+a)=sum_(n=0)^infty((a)_nDelta^nf(x))/(n!)

(2)

with (a)_n the falling factorial, the formula looks suspiciously like a finite analog of a Taylor series expansion. This correspondence was one of the motivating forces for the development of umbral calculus.

An alternate form of this equation using binomial coefficients is

f(x+a)=sum_(n=0)^infty(a; n)Delta^nf(x),

(3)

where the binomial coefficient (a; n) represents a polynomial of degree n in a.

The derivative of Newton's forward difference formula gives Markoff's formulas.

See also

Finite Difference, Markoff's Formulas, Newton's Backward Difference Formula, Newton's Divided Difference Interpolation Formula

Explore with Wolfram|Alpha

References

Abramowitz, M. and Stegun, I. A. (Eds.). Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th printing. New York: Dover, p. 880, 1972.Beyer, W. H. CRC Standard Mathematical Tables, 28th ed. Boca Raton, FL: CRC Press, p. 432, 1987.Graham, R. L.; Knuth, D. E.; and Patashnik, O. Concrete Mathematics: A Foundation for Computer Science, 2nd ed. Reading, MA: Addison-Wesley, 1994.Jordan, C. Calculus of Finite Differences, 3rd ed. New York: Chelsea, 1965.Nörlund, N. E. Vorlesungen über Differenzenrechnung. New York: Chelsea, 1954.Riordan, J. An Introduction to Combinatorial Analysis. New York: Wiley, 1980.Whittaker, E. T. and Robinson, G. "The Gregory-Newton Formula of Interpolation" and "An Alternative Form of the Gregory-Newton Formula." §8-9 in The Calculus of Observations: A Treatise on Numerical Mathematics, 4th ed. New York: Dover, pp. 10-15, 1967.

Referenced on Wolfram|Alpha

Newton's Forward Difference Formula

Cite this as:

Weisstein, Eric W. "Newton's Forward Difference Formula." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/NewtonsForwardDifferenceFormula.html

Subject classifications