Rational difference equation

In mathematics, a rational difference equation is a nonlinear difference equation of the form xn+1=α+∑i=0kβixn−iA+∑i=0kBixn−i , where the initial conditions x0,x−1,…,x−k are such that the denominator never vanishes for any n.

First-order rational difference equation

A first-order rational difference equation is a nonlinear difference equation of the form

When a,b,c,d and the initial condition w0 are real numbers, this difference equation is called a Riccati difference equation. Their theory is closely related to the theory of Möbius transforms.

Such an equation can be solved by writing wt as a nonlinear transformation of another variable xt which itself evolves linearly. Then standard methods can be used to solve the linear difference equation in xt.

In natural resource sciences and theoretical ecology, the special case of b=0 is known as the Beverton-Holt model of population growth, and is important in fisheries management.

Equations of this form arise from the infinite resistor ladder problem.

Solving a first-order equation

First approach

Without loss of generality, the determinant-like quantity ad−bc≠0, and this can be easily seen by noting that, with a division on both the numerator and denominator in Equation (2), you can always set c=1, in which case, if ad−bc=0, then the numerator and denominator will cancel away, leaving no difference equation left, being instead so completely reduced as to become exactly the constant a. Thus, one approach to developing the transformed variable xt, is to write yt+1=α−βyt where α=(a+d)/c and β=(ad−bc)/c2 and where wt=yt−d/c.

Further writing yt=xt+1/xt can be shown to yield xt+2−αxt+1+βxt=0.

Second approach

The above approach is already of general applicability. This following approach gives a first-order difference equation for xt instead of a second-order one. Let r2=(d−a)2+4bc. For the case that r2⩾0, every term will be real-valued and this method may be convenient to use. Otherwise, the method still works, but complex numbers will appear, and it might be more convenient to attempt a trigonometric ansatz instead. Substituting xt=1/(η+wt), which implies wt=(1−ηxt)/xt, into Equation (2), we find that it is always possible to make xt evolve according to the simple inhomogeneous first-order linear difference equation xt+1=(d−ηcηc+a)xt+cηc+a. by choosing η such that cη2−(d−a)η−b=0, and it is clear that this can always be done in either of the two choices η±=d−a±r2c, even when r∈ℂ.

Third approach

The equation

wt+1=awt+bcwt+d

can also be solved by treating it as a special case of the more general matrix equation

Xt+1=−(E+BXt)(C+AXt)−1,

where all of A, B, C, E, and X are n × n matrices (in this case n = 1); the solution of this is

Xt=NtDt−1

where

(NtDt)=(−B−EAC)t(X0I).

Application

It was shown in that a dynamic matrix Riccati equation of the form

Ht−1=K+A′HtA−A′HtC(C′HtC)−1C′HtA,

which can arise in some discrete-time optimal control problems, can be solved using the second approach above if the matrix C has only one more row than column.