特征多项式的高效计算
摘要：小规模有限域和整数上密集矩阵的特征多项式计算 有限域上的特征多项式计算上，我们首先提出了两种算法：一种基于克里洛夫迭代和高斯消元。我们将其与Keller-Gehrig的第二种算法的改进进行比较。然后我们展示了Keller-Gehrig第三种算法的推广，它可以提高计算复杂度和计算时间。我们以此为基础计算整数矩阵的特征多项式。我们首先使用早停和中国剩余定理来处理密集矩阵。然后，基于整数最小多项式和亨塞尔分解的概率方法特别适用于稀疏和/或结构化矩阵。
作者：Jean-Guillaume Dumas (LMC - IMAG), Cl''ement Pernet (LMC - IMAG), Zhendong Wan (CIS)
论文ID：cs/0501074
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2016-08-16