特征根方程
2017-07-31 21:51
155 查看
考虑二阶常系数线性齐次递推数列
有方程
该方程称为该数列的特征方程,该方程的两个根称为数列的特征根。
若特征方程有两个不相等的根
则该数列的通项公式为
其中
为常数,由
唯一确定。
若特征方程有两个相等实根
则该数列的通项公式为
其中
为常数,由
唯一确定。
若特征方程有一对共轭复根情况不作要求
用特征根求解著名的斐波那契数列,其递推公式为:
其特征方程为
解得
故
将
代入,解得
故
有方程
该方程称为该数列的特征方程,该方程的两个根称为数列的特征根。
若特征方程有两个不相等的根
则该数列的通项公式为
其中
为常数,由
唯一确定。
若特征方程有两个相等实根
则该数列的通项公式为
其中
为常数,由
唯一确定。
若特征方程有一对共轭复根情况不作要求
用特征根求解著名的斐波那契数列,其递推公式为:
其特征方程为
解得
故
将
代入,解得
故
相关文章推荐
- hdu3802 矩阵快速幂&特征方程&降幂
- Gym 100379C Fibonacci number’s ratio (the hard version) (特征方程)
- 正规方程求解特征参数的推导过程
- 机器学习入门系列二(关键词:多变量(非)线性回归,批处理,特征缩放,正规方程)
- 几种能用不动点解的方程的特征
- 利用特征根方程实现通项公式与递推关系的互换
- Linear regression with multiple variables(多特征的线型回归)算法实例_梯度下降解法(Gradient DesentMulti)以及正规方程解法(Normal Equation)
- 从零开始-Machine Learning学习笔记(3)-线性回归中的特征缩放与正规方程
- hdu 5451 Best Solver (特征方程求通项+广义Fibonacci数列找循环节)
- Stanford机器学习---第二周.特征缩放、正规方程
- 递推公式的特征方程及通项公式
- 标准解法与以前特征方程的共同点
- poj 3744 特征方程+快速幂
- 求斐波那契数列的特征方程和通项公式
- [算法设计与分析]3.4.5特征根求解递推方程(粒子分裂)
- 本证方程的本征值 与 特征方程的特征值 的 区别 辨析
- 特征方程的物理意义
- 【转载】递推公式的特征方程及通项公式
- 线性递推数列的特征方程
- [偏微分方程教程习题参考解答]3.1二阶方程的特征