2.4线性常系数非齐次递推关系分析.pptVIP

2.4 线性常系数非齐次递推关系 2.4 线性常系数非齐次递推关系 2.4 线性常系数非齐次递推关系 2.4 线性常系数非齐次递推关系 将这些式子两边分别相加，得到 2.4 线性常系数非齐次递推关系 它的第一项是有理式，对应齐次递推关系，可进行分解并展开幂级数。 它的第二项对应非齐次递推关系的非齐次项，首先求出分子非齐次项的级数和，可进行展开幂级数。 2.4 线性常系数非齐次递推关系 2.4 线性常系数非齐次递推关系 2.4 线性常系数非齐次递推关系 2.3 线性常系数齐次递推关系 总之： 2.4 线性常系数非齐次递推关系 2.4 线性常系数非齐次递推关系 例2.4.7 求 2.4 线性常系数非齐次递推关系 2.4 线性常系数非齐次递推关系 Yiqiang Wei weiyiqiang@tyut.edu.cn 主讲教师 数学学院魏毅强教授 联系电话 Email : weiyiqiang@tyut.edu.cn 2.4.1 定义 定义2.4.1 形如 an+c1an-1+c2an-2+…+ckan-k=bn, (nk-1) (其中c1,c2,…,ck是常数，ck≠0， bn≠0， k是正整数)的递推关系称为k阶线性常系数非齐次递推关系。 称a0=d0，a1=d1，…，ak-1=dk-1 为初值条件。 例如 Hanoi问题满足hn-2hn-1=1，(n1)为1阶线性常系数非齐次递推关系 an-3an-1-2an-2+4an-3=n3n 是三阶线性常系数非齐次递推关系 例如，an+3an-1+2an-2=2n 是二阶线性常系数非齐次递推关系 定义2.3.2 给定k阶线性常系数齐次递推关系 an+c1an-1+c2an-2+…+ckan-k=0, (ck≠0，nk-1) 记 C(x)=xk+c1xk-1+c2xk-2+…+ck 称为线性常系数齐次递推关系的特征多项式，而称 C(x)=0 为特征方程。 例如 Fibonacci数列所满足的2阶线性常系数齐次递推关系 Fn-Fn-1-Fn-2=0，(n2)的特征方程为x2-x-1=0。 例如，an+3an-1+2an-2=0 的特征多项式为 x2+3x+2=0 an-3an-1-2an-2+4an-3=0 的特征多项式为 x3-3x2-2x+4=0 根据递推关系，有 2.4.2 线性常系数非齐次递推关系的母函数方法 设 {an}的母函数为G(x) 设{an}满足k阶线性常系数非齐次递推关系 2.4 线性常系数非齐次递推关系 即 其中 C0=1 令 为次数不超过k-1的多项式 为k次多项式 C(x)也称为特征多项式 如果C(x)=0 在复数域中有k个根。设 则 于是 其中Aij为待定系数 2.4 线性常系数非齐次递推关系 从而 比较xk的系数，得 2.4 线性常系数非齐次递推关系 2.4 线性常系数非齐次递推关系 例2.4.1 求an-an-1-6an-2=5·4n , a0=5, a1=3 的解 设母函数为 解 代入递推关系有 2.4 线性常系数非齐次递推关系 所求解为 2.4 线性常系数非齐次递推关系 例2.4.2 求an-an-1-6an-2=3n , a0=5, a1=2 的解 设母函数为 解 代入递推关系有 2.4 线性常系数非齐次递推关系 所求解为 2.4 线性常系数非齐次递推关系 2.4.3 线性常系数非齐次递推关系的待定系数法 由母函数方法可知k阶线性常系数非齐次递推关系 的解 而齐次递推关系的解可由特征根方法解得，所以我们只要求解非齐次递推关系的一个特解即可。 解可表示为齐次关系的解与非齐次关系的解之和 待定系数法1 其中qm(n)为系数待定的 如果自由项 bn=rnpm(n), 其中pm(n)为n的m次多项式, 则可设非齐次递推关系的解为 其中k为r作为特征根的个数，即 例2.4.3 求an-an-1-12an-2=3n , a0=3, a1=26 的解 特征方程 x2-x-12=0 根为: x=4 x=-3 故齐次关系的通解为 解 2.4 线性常系数非齐次递推关系 由于自由项: bn=3n , 所以可设特解为 a*n=B3n 代入关系式 B3n-B3n-1-12B3n-2=3n 解得 B=-3/2 2.4 线性常系数非齐次递推关系 由初值条件 解得 所求解为 故非齐次关系的通解为 例2.4.4 求an+3an-1-10an-2=2n (n+5)的通解 特征方程 x2+3x-10=0 根为: x=-5 x=2 故齐次关系的通解为 解 由于自由项: bn=2n (n+5) , 所以可设特解为 a*n=n1(B0+B1n)2n 代入