关于求解黑盒矩阵特征多项式因子的重数
摘要：计算一个矩阵的特征多项式的算法和启发式方法。矩阵被看作是一个黑盒，即通过一个函数来计算它的矩阵-向量乘积来表示。这些方法适用于整数矩阵或足够大的有限域上的矩阵。实验证明，这些方法在实践中表现高效。在一个自适应策略中，这些算法在一些图论应用中出现的整数矩阵上实践中实现了显著的加速。
作者：Jean-Guillaume Dumas (LJK), Cl''ement Pernet (INRIA Rh^one-Alpes / LIG Laboratoire d'Informatique de Grenoble), B. David Saunders (CIS)
论文ID：0901.4747
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2009-05-18