高效计算临界对的最小集合
摘要:一个关键的问题是在使用Buchberger算法计算Gröbner基时,提高效率的关键在于产生尽可能避免不必要的关键对的技术。一个很好的解决方案是避免所有的非最小的关键对,因此只处理由关键合同生成的模生成器的最小的集合。在本文中,我们展示了如何在齐次情况下获得期望的解决方案,同时保持与经典实现相同的效率。因此,我们得到了一种新的优化了的Buchberger算法。 "在齐次情况下优化的Buchberger算法"
作者:M. Caboara, M. Kreuzer, and L. Robbiano
论文ID:math/0310130
分类:Commutative Algebra
分类简称:math.AC
提交时间:2007-05-23