# Difference equation

Computing Dictionary

### difference equation definition

mathematics
A relation between consecutive elements of a sequence. The first difference is
D u(n) = u(n+1) - u(n)
where u(n) is the nth element of sequence u. The second difference is
D2 u(n) = D (D u(n)) = (u(n+2) - u(n+1)) - (u(n+1) - u(n)) = u(n+2) - 2u(n+1) + u(n)
And so on. A recurrence relation such as
u(n+2) + a u(n+1) + b u(n) = 0
can be converted to a difference equation (in this case, a second order linear difference equation):
D2 u(n) + p D u(n) + q u(n) = 0
and vice versa. a, b, p, q are constants.
(1995-02-10)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: difference engine
Next Definition: difference limen
More from Thesaurus.com
Synonyms and Antonyms for difference equation
More from Reference.com
Search for articles containing difference equation
More from Dictionary.com Translator
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Nearby Words