高效计算临界对的最小集合

摘要:一个关键的问题是在使用Buchberger算法计算Gröbner基时,提高效率的关键在于产生尽可能避免不必要的关键对的技术。一个很好的解决方案是避免所有的非最小的关键对,因此只处理由关键合同生成的模生成器的最小的集合。在本文中,我们展示了如何在齐次情况下获得期望的解决方案,同时保持与经典实现相同的效率。因此,我们得到了一种新的优化了的Buchberger算法。 "在齐次情况下优化的Buchberger算法"

作者:M. Caboara, M. Kreuzer, and L. Robbiano

论文ID:math/0310130

分类:Commutative Algebra

分类简称:math.AC

提交时间:2007-05-23

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