方阵高次幂计算的几种典型方法

摘要

方阵的幂运算是矩阵乘法的特殊情形,在图论中有着极为广泛的应用。在总结归纳方阵高次幂常见六种计算方法的基础上,着重分析了第六种算法：特征多项式法。用此方法计算m阶方阵A的n次幂时,至多只需计算A的min{m-1,n}次幂,相对于前五种算法,此算法应用范围最广。