Posted 2019-01-17算法13 minutes read (About 1911 words)特征多项式和常系数线性齐次递推特征多项式设 $A$ 为给定的 $n\times n$ 矩阵,$I_n$ 为 $n\times n$ 单位矩阵,$A$ 的特征多项式定义为 $$p(\lambda )=\det(\lambda I_{n}-A)$$ 其中 $\det$ 表示行列式。 Cayley–Hamilton theorem根据 凯莱–哈密顿定理,$A$ 满足方程 $$p(A)=0$$ 其中 $0$ 是零矩阵。 因此我们可以利用这个 $n$ 次的多项式 $p(A)$ 来降低 $A$ 的高次幂。Read more