Computer Dictionary Online

Medical Dictionary   Law Dictionary   Legal Dictionary   Website Design

0  1  2  3  4  5  6  7  8  9  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 


difference equation

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)


Contact the Computer Dictionary Online  ::  Link to the Computer Dictionary Online  ::  Disclaimer for Computer Dictionary Online

Computer Dictionary Online
Copyright © 2017