计算矩形多项式矩阵的波波夫和埃尔米特形式
摘要：矩阵的正规形式计算中，我们考虑了一元多项式的两个形式：波波夫形式和埃尔米特形式。对于方阵且非奇异的矩阵，已知具有满意的成本边界的确定性算法。在这里，我们提出了确定性且快速的算法，适用于长宽不相等的输入矩阵。所得到的波波夫形式的成本边界与先前已知的最佳随机化算法相匹配，而埃尔米特形式的成本边界则比先前已知的最佳成本边界提高了至少输入矩阵的最大维度的倍数。
作者：Vincent Neiger and Johan Rosenkilde and Grigory Solomatov
论文ID：1802.01928
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2018-05-21