Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap

difference equation

You are here: irt.org | FOLDOC | difference equation

<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.


Nearby terms: die horribly « diff « Difference Engine « difference equation » differential backup » differential driver » differential line

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb