recurrence relation

(redirected from Recurrence equation)

recurrence relation

[ri′kər·əns ri‚lā·shən]
(mathematics)
An equation relating a term in a sequence to one or more of its predecessors in the sequence.
References in periodicals archive ?
i] (p) the total expected cost of a process in N stages, beginning with the i state and applying a given policy P, the following recurrence equation results:
Example applications of an algorithm to determine whether a three-term recurrence equation has solutions in the Hahn class-implemented in the computer algebra system Maple-are given.
Keywords Generalized constructive set, summation, recurrence equation, characteristic equation.
This generalized formalism is called Systems of Affine Recurrence Equations (SAREs) over polyhedral domains (the domain of a recurrence equation is the set of index points where it is defined).
By analyzing how the first three cycles originated, the basic equation is developed and then extended to a recurrence equation for any cycle of selection (t).
Comparing this recurrence relation with the recurrence equation
In Section 2, we present a simple recurrence equation for [F.
Equation (4) is an exact recurrence equation for inbreeding coefficient in a population with temporal variations in census size and selfing proportion.
As a final general remark, let us point out that a power series satisfies a linear differential equation if and only if its coefficients satisfy a linear recurrence equation with polynomial coefficients.
With the help of table 1, we obtain the recurrence equation giving the frequency of infection in the following generation:
t] is the frequency of genotype Aa in the hybrid population given by the recurrence equation