recurrence relation meaning

  "recurrence relation" in a sentence
<mathematics> An equation that defines each element of a sequence in terms of one or more earlier elements. E.g. The Fibonacci sequence,

 X = 1 X = 1 X = X + X 
Some recurrence relations can be converted to "closed form" where X is defined purely in terms of n, without reference to earlier elements.


More:   Next
  1. this demonstrates the double-index recurrence relation.
  2. research on the solution of a class of non-linear recurrence relation
  3. solution to sequence of numbers determined by linear nonhomogeneous recurrence relations
  4. in this chapter, we establish convergence theorem by using the recurrence relations
  5. 3 kogge p, stone h . a parallel algorithm for the efficient solution of a general class of recurrence relations

Related Words

  1. recuperatory meaning
  2. recur meaning
  3. recure meaning
  4. recureless meaning
  5. recurrence meaning
  6. recurrences meaning
  7. recurrency meaning
  8. recurrent meaning
  9. recurrent abortion meaning
  10. recurrent abortions meaning
PC Version