recurrence relation meaning

[Computer]
<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.

• recurrence:    Noun: recurrence&n ...
• regular recurrence:    Noun: regular recu ...
• in relation to:    [American slang]pr ...

Examples

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