在数学上,递推关系(recurrence
relation),也就是差分方程(difference equation),是一种递推地定义一个序列的方程式:序列的每一项目是定义为前一项的函数。
举个例子(户口调查映射(logistic
map)):
某些简单定义的递推关系式可能拥有非常复杂的(混乱的)行为,且有时候在数学的领域称为非线性分析中被物理学家和数学家所研究。
解一个递推关系式的意思,就是得到一种n的非递回函数。
[编辑]
常系数线性齐次递推关系式
线性字眼的意思是序列的每一项目是被定义为前一项的一种线性函数。系数和常数可能视 n 而定,甚至是非线性地。
一种特别的情况是当系数并不依照 n 而定。
齐次意思为关系的常数项为零。
为了要得到线性递回唯一的解,必须有一些起始条件,就是序列的第一个数字无法依照该序列的其他数字而定时,且必须设定为某些数值。
[编辑]
解线性递推关系式
递推关系式的解通常是由系统的方法中找出来,通常借由使用生成函数(generating
function) (形式幂级数(formal
power
series))或借由观察rn是一种对r的特定数值之解的事实。
二阶递推关系式的形式:
我们拥有解为rn:
两边除以rn − 2我们可以得到:
这就是递推关系式的特征方程。解出r可获得两个根(roots)λ1,λ2,且如果两个根是不同的,我们可得到