基于单项式的用于计算 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

PDF 下载: 英文版 中文版pdf翻译中