difference equation

A difference equation is an equation that describes how something changes in discrete time steps. In the calculus of finite differences, a difference equation plays a role analogous to that played by a differential equation in calculus. The calculus of finite differences deals with discrete quantities; unlike calculus which deals with continuous quantities (see continuity).


For a function f(x) at a particular value xn, we define Δf(xn) as f(xn+1) - f(xn), where Δ is called the difference operator. From this, we find that Δ2f(xn) – i.e., Δ(f(xn+1) - f(xn) – can be expressed as f(xn+2) - 2f(xn+1) + f(xn); and so forth for Δf(xn), ..., Δmf(xn).


A difference table may be constructed showing values of Δf(xn), Δ2f(xn), ..., Δmf(xn), ..., and from this a relationship between the differences may be deduced.


Generally, then, a difference equation is any equation that expresses such a relationship; and use may be made of it to find discrete values for f(x) which lie outside the known range. Approximation of a differential equation to a suitable difference equation is often a powerful tool in the solution of the former.


Numerical solutions to integrals are usually realized as difference equations.