arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1201.6472math.AC
收藏

改进的基于增量签名的Groebner基算法

Improving incremental signature-based Groebner basis algorithms

Christian Eder

摘要:

在本文中,我们描述了一个组合的想法,以提高增量签名为基础的Groebner基础算法有很大的影响,其性能。除了解释如何结合已知的优化,以实现更有效的算法,我们比较了在这方面,F5和G2V,无论是从理论和实践的角度来看,两个最知名的算法上的相当不同的效果。

英文摘要:

In this paper we describe a combination of ideas to improve incremental signature-based Groebner basis algorithms having a big impact on their performance. Besides explaining how to combine already known optimizations to achieve more efficient algorithms, we compare the quite different effects on the two best-known algorithms in this area, F5 and G2V, both from a theoretical and a practical point of view.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑