Solving a non-linear recurrence relation.

82 Views Asked by At

I have a recurrence relation of the following form:

$x(t+1)=\alpha x(t) t-\beta t$

Could anyone point me to a resource for how to solve the above for an arbitrary initial condition, $x(0)$?

1

There are 1 best solutions below

0
On

This is not an answer but just the result from a CAS.

Considering $$x_{t+1}=\alpha\, t\, x_t-\beta\, t\qquad \qquad(\text{with }\,x_\color{red}{1}=a)$$ a CAS gave me an awful result which only simplifies if $\alpha >0$. It is $$x_t=\alpha ^{t-2} (t-1) \left(a\, \alpha \, (t-2)!-e^{\frac{1}{\alpha }} \beta \,\, \Gamma \left(t-1,\frac{1}{\alpha }\right)\right)$$ where appears the incimplete gamma function.