基于单项式的用于计算 Gr"obner 基的 GVW 算法
摘要:GVW算法与GVW算法的变体:一个面向单项式的GVW算法或简称mo-GVW算法的新算法被提出。mo-GVW算法将有标签的单项式视为算法的基本元素,而不是有标签的多项式。与原始的GVW算法不同,对于每个有标签的单项式,mo-GVW算法努力寻找可以生成该单项式的最小签名。mo-GVW算法还避免生成J-对,并使用高效的搜索约简器和检查条件的方法。因此,在实际实现中,mo-GVW算法具有更好的性能。
作者:Yao Sun, Dingkang Wang, Zhenyu Huang, Dongdai Lin
论文ID:1410.0105
分类:Symbolic Computation
分类简称:cs.SC
提交时间:2014-10-02