广义伴随矩阵用于近似最大公因数
摘要：单变量近似最大公约数问题的一个变种，在这个问题中，一个多项式f(x)的系数已知准确，而另一个多项式g(x)的系数可能被扰动。我们的方法依赖于描述商环C[x]=(f)中由g乘法运算符所产生的矩阵的属性。特别地，乘法矩阵的零空间结构包含了关于GCD(f; g)所有重要信息。此外，乘法矩阵具有位移结构，使我们能够设计一个具有二次复杂度的快速算法来计算近似最大公约数。
作者：Paola Boito and Olivier Ruatta
论文ID：1102.1809
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2017-01-08