正则链模运算
摘要:基于多项式GCD与饱和理想模的正则性测试,三角分解的计算是基于两个基本操作的。我们提出了基于模数方法和快速多项式算术的这些核心操作的新算法。我们的策略还利用了这些操作所进行的上下文。我们进行了广泛的实验,将我们的代码与现有的Maple实现以及更优化的Magma函数进行比较。在大多数情况下,我们的新代码的性能比其他软件包提高了几个数量级。
作者:Xin Li and Marc Moreno Maza and Wei Pan
论文ID:0903.3690
分类:Symbolic Computation
分类简称:cs.SC
提交时间:2009-07-25