精确分析复杂的递推关系(多项式函数算法的稳定性)

精确分析复杂的递推关系(多项式函数算法的稳定性)

设置a(n)=5*a(n-1)+3^n+7^n,按照以前的相同的处理方式有：

a(n-1)=5*a(n-2)+3^(n-1)+7^(n-1)

Go

上面两个式子(1)-7*(2)有：

a(n)-7*a(n-1)=5*{ a(n-1)- 7* a(n-2) } + 3^n - 7* 3^(n-1)

化简有：

a(n)-7*a(n-1)=5*{ a(n-1)- 7* a(n-2) } +  - 4* 3^(n-1)

从这里可以看出其中将只存在一个多项式函数，按照这种思维可以获得a(n)的通项公式：

a(n)=A*7^n+B*5^n+C*3^n

在这里先假定初始值为a(1),有如下方程组合：

A*7+B*5+C*3=a(1)

A*7^2+B*5^2+C*3^2=5*a(1)+7^2+3^2

A*7^3+B*5^3+C*3^3=5* { 5*a(1)+7^2+3^2 } +7^3+3^3

GO

按照如下方式来解线性方程

(2)-(1)*5有：

A*7*2+C*3*(-2)=7^2+3^2

(3)-(2)*5有：

A*7^2*2+C*3^2*(-2)=7^3+3^3

从这里可以看出A与C的关系是固定的，并且可以解得

A=7/2

C=-3/2

回代有a(1)=20+5*B

这里假设B=100