For linear recurrence, we can use generating function. So is there a general technique to solve non-linear recurrence or it depends on a specific sequence? For example, $a_{n+1} = \dfrac{a_n(a_n - 3)}{4}$ for $a_0 = a$
How to solve non-linear recurrence relation in general?
13
$\begingroup$
recurrence-relations
-
2Thank you all! Sequences are actually more mysterious than I initially thought. – 2012-11-04
1 Answers
3
As already mentioned, currently for non-linear recurrence relations, there are no known general techniques for obtaining a closed form solution.
For the very few non-linear recurrences that are actually solvable, the techniques used to solve them are strongly dependent on the specific recurrence that your dealing with.