An affine recurrence on a finite-dimensional vector space has the form , where is a fixed linear operator and a fixed vector. Induction gives
The sum is empty at . If is invertible, the unique fixed point is , and subtracting it reduces the recurrence to . The sum formula remains valid when is singular, even when no fixed point exists. For example, gives the arithmetic progression . A stable affine recurrence additionally has spectral radius below one and converges to its fixed point.
If the spectral radius of is below one, converges to the unique fixed point .

Articles by others on the same topic (0)

There are currently no matching articles.