递推关系式

✍ dations ◷ 2025-09-06 05:25:19 #计算理论,代数,方程

在数学上,递推关系(recurrence relation),也就是差分方程(difference equation),是一种递推地定义一个序列的方程:序列的每一项目是定义为前一项的函数。

像户口调查映射(logistic map)即为递推关系

某些简单定义的递推关系式可能会表现出非常复杂的(混沌的)性质,他们属于数学中的非线性分析领域。

所谓解一个递推关系式,也就是求其解析解,即关于的非递归函数。

字眼的意思是序列的每一项目是被定义为前一项的一种线性函数。系数和常数可能视n而定,甚至是非线性地。

一种特别的情况是当系数并不依照n而定。

齐次意思为关系的常数项为零。

为了要得到线性递归唯一的解,必须有一些起始条件,就是序列的第一个数字无法依照该序列的其他数字而定时,且必须设定为某些数值。

递推关系式的解通常是由系统的方法中找出来,通常借由使用生成函数(形式幂级数)或借由观察是一种对的特定数值之解的事实。

二阶递推关系式的形式:

我们拥有解为:

两边除以 r n 2 {\displaystyle r^{n-2}} 。解出可获得两个根(roots) λ 1 , λ 2 {\displaystyle \lambda _{1},\lambda _{2}} 2+4=0),我们得到

和都是常数。

换句话说,将这种 a n = A a n 1 + B {\displaystyle a_{n}=Aa_{n-1}+B} ,可以通过如下递归关系计算 y 0 = y ( t 0 ) {\displaystyle y_{0}=y(t_{0})} , y 1 = y ( t 0 + h ) , {\displaystyle y_{1}=y(t_{0}+h),} y 2 = y ( t 0 + 2 h ) , . . . {\displaystyle y_{2}=y(t_{0}+2h),...}

线性一阶微分方程组可以用离散化条目中介绍的方法解析地精确离散化。

相关

  • 中暑中暑(英语:Heat stroke)是一种受室外空气的高温多湿或阳光过久直接照射动物体、人体等造成体温异常升高不降所引起的症状的通称。从病情的差异大致上可分为以下四类:
  • 中美洲中美洲是一个地理概念,依据不同的划分法,属于北美洲或南美洲的一部分,一般指连接北美洲与南美洲之间的地峡,现有七至八个国家(若算入墨西哥)。范围北起危地马拉,南至巴拿马的地区,面
  • †Amphicynodontinae(英语:Amphicynodontinae) †半狗亚科 Hemicyoninae †Ursavinae(英语:Ursavinae) †郊熊亚科 Agriotheriinae 熊猫亚科 Ailuropodinae 眼镜熊亚科 Tremarctin
  • 非编码非编码核糖核酸(英语:non-coding RNA),缩写ncRNA,是指各种不翻译成蛋白质的RNA分子。过去也称此类RNA为小核糖核酸(sRNA)。不过有些ncRNA分子其实相当大。其他较少使用的同义词还有
  • 软骨肉瘤软骨肉瘤系起源于软骨组织的恶性肿瘤,从其发生部位来看,可分为中央型和周围型。前者发生于骨髓腔或皮质内部,后者发生于骨膜下皮质或骨膜。根据肿瘤的发展过程又可分为原发及继
  • 纪州纪伊国(日语:紀伊国〔紀伊國〕/きいのくに Kiinokuni */?),日本古代的令制国之一,属南海道,又称纪州。在江户时代是德川御三家纪州德川氏的领地(纪州藩)。纪伊国的领域大约包含现在
  • 曹如晶曹如晶(韩语:조여정,1981年2月10日-),韩国女演员,名字常被译为赵如晶、赵汝贞等。曹如晶最早亮相是在1997年于CeCI时装杂志担任模特儿,初期的电视剧作品包括1998年《我如何呢?(朝鲜语:
  • 长沙会战长沙会战,指中国抗日战争期间,以湖南长沙为主的系列战役的总称。分别如下:长沙保卫战也可以指:
  • 池可能指:
  • ICD-10 第二十章:疾病和死亡的外因ICD-10 第二十章:疾病和死亡的外因,即国际疾病与相关健康问题统计分类第十版的第二十个编码分系统(从V01-Y99),其中包括了各种关于疾病及死亡的外在原因,及其分类详情。