数学>交换代数
标题: 多元多项式的Bézout矩阵GPGCD算法
摘要: 我们提出了一种改进的GPGCD算法,该算法是在我们之前的研究中提出的,用于计算2个以上具有实数系数和给定次数的一元多项式的近似最大公约数(GCD)。 在将近似GCD问题转化为约束极小化问题时,与原始的多多项式GPGCD算法使用Sylvester次结式矩阵不同,该算法使用了Bézout矩阵。 实验表明,对于多多项式,该算法比原始的GPGCD算法效率更高,并且在大多数情况下保持几乎相同的精度。