【组合数学】递推方程 ( 非齐次部分是 指数函数 且 底是特征根 | 求特解示例 )

举报
韩曙亮 发表于 2022/01/11 00:56:56 2022/01/11
【摘要】 文章目录 一、非齐次部分是 指数函数 且 底是特征根的情况二、非齐次部分是 指数函数 且 底是特征根的情况 示例 一、非齐次部分是 指数函数 且 底是特征根的情况 ...





一、非齐次部分是 指数函数 且 底是特征根的情况



常系数线性非齐次递推方程 : H ( n ) − a 1 H ( n − 1 ) − ⋯ − a k H ( n − k ) = f ( n ) H(n) - a_1H(n-1) - \cdots - a_kH(n-k) = f(n) H(n)a1H(n1)akH(nk)=f(n) , n ≥ k , a k ≠ 0 , f ( n ) ≠ 0 n\geq k , a_k\not= 0, f(n) \not= 0 nk,ak=0,f(n)=0

上述方程左侧 与 “常系数线性齐次递推方程” 是一样的 , 但是右侧不是 0 0 0 , 而是一个基于 n n n函数 f ( n ) f(n) f(n) , 这种类型的递推方程称为 “常系数线性非齐次递推方程” ;


非齐次部分是 指数函数 且 底是特征根的情况 :

如果上述 “常系数线性非齐次递推方程” 的 非齐次部分 f ( n ) f(n) f(n) 是指数函数 , β n \beta^n βn ,

如果 β \beta β e e e 重特征根 ,

非齐次部分的特解形式为 : H ∗ ( n ) = P n e β n H^*(n) = P n^e \beta^n H(n)=Pneβn ,

P P P 是常数 ;


将上述特解 H ∗ ( n ) = P n e β n H^*(n) = P n^e \beta^n H(n)=Pneβn , 代入递推方程 , 求解出常数 P P P 的值 , 进而得到了完整的特解 ;


“常系数线性非齐次递推方程” 的通解是 H ( n ) = H ( n ) ‾ + H ∗ ( n ) H(n) = \overline{H(n)} + H^*(n) H(n)=H(n)+H(n)

使用上述解出的 特解 , 与递推方程 齐次部分的通解 , 组成递推方程的完整通解 ;





二、非齐次部分是 指数函数 且 底是特征根的情况 示例



递推方程 : H ( n ) − 5 H ( n − 1 ) + 6 H ( n − 2 ) = 2 n H(n) - 5H(n-1) + 6H(n-2)=2^n H(n)5H(n1)+6H(n2)=2n , 求特解 ?


查看其特征根 :

递推方程的标准形式是 : H ( n ) − 5 H ( n − 1 ) + 6 H ( n − 2 ) = 2 n H(n) - 5H(n-1) + 6H(n-2)=2^n H(n)5H(n1)+6H(n2)=2n ,

齐次部分是 H ( n ) − 5 H ( n − 1 ) + 6 H ( n − 2 ) = 0 H(n) - 5H(n-1) + 6H(n-2)=0 H(n)5H(n1)+6H(n2)=0

写出特征方程 : x 2 − 5 x + 6 = 0 x^2 - 5x + 6 = 0 x25x+6=0 ,

特征根 q 1 = 2 , q 2 = 3 q_1= 2, q_2 = 3 q1=2,q2=3


求该递推方程 非齐次部分对应的特解 ,

递推方程的标准形式是 : H ( n ) − 5 H ( n − 1 ) + 6 H ( n − 2 ) = 2 n H(n) - 5H(n-1) + 6H(n-2)=2^n H(n)5H(n1)+6H(n2)=2n

非齐次部分是 2 n 2^n 2n , 是指数函数 , 但是其底是 1 1 1 重特征根 ,

此时要使用底是 e e e 重特征根的特解形式来构造特解 H ∗ ( n ) = P n e β n H^*(n) = P n^e \beta^n H(n)=Pneβn

特解的形式是 H ∗ ( n ) = P n 1 2 n = P n 2 n H^*(n) = P n^1 2^n = Pn2^n H(n)=Pn12n=Pn2n , 其中 P P P 是常数 ;

将特解代入上述递推方程 :

P n 2 n − 5 P ( n − 1 ) 2 n − 1 + 6 P ( n − 2 ) 2 n − 2 = 2 n Pn2^n - 5P(n-1)2^{n-1} + 6P(n-2)2^{n-2} = 2^n Pn2n5P(n1)2n1+6P(n2)2n2=2n

所有项都构造 2 n 2^n 2n

P n 2 n − 5 P ( n − 1 ) 2 n 2 + 6 P ( n − 2 ) 2 n 4 = 2 n Pn2^n - \cfrac{5P(n-1)2^{n}}{2} + \cfrac{6P(n-2)2^n}{4} = 2^n Pn2n25P(n1)2n+46P(n2)2n=2n

左右两侧都除以 2 n 2^n 2n

P n − 5 P ( n − 1 ) 2 + 3 P ( n − 2 ) 2 = 1 Pn - \cfrac{5P(n-1)}{2} + \cfrac{3P(n-2)}{2} = 1 Pn25P(n1)+23P(n2)=1

P n − 5 P n 2 + 5 P 2 + 3 P n 2 − 3 P = 1 Pn - \cfrac{5Pn}{2} + \cfrac{5P}{2} + \cfrac{3Pn}{2} -3P = 1 Pn25Pn+25P+23Pn3P=1

5 P 2 − 3 P = 1 \cfrac{5P}{2} -3P = 1 25P3P=1

− P 2 = 1 -\cfrac{P}{2} = 1 2P=1

P = − 2 P=-2 P=2


特解的形式 H ∗ ( n ) = P n 2 n H^*(n) = Pn2^n H(n)=Pn2n , 其中 P P P 常数值为 − 2 -2 2 ;

特解为 H ∗ ( n ) = − 2 n 2 n H^*(n) = -2n2^n H(n)=2n2n

文章来源: hanshuliang.blog.csdn.net,作者:韩曙亮,版权归原作者所有,如需转载,请联系作者。

原文链接:hanshuliang.blog.csdn.net/article/details/109267268

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。