A simple algorithm to compute comprehensive Gröbner bases using Gröbner bases

A simple algorithm to compute comprehensive Gröbner bases using Gröbner bases
复制标题

DOI：
10.1145/1145768.1145821
复制
发表时间：
2006-07
期刊：
--
影响因子：
--
通讯作者：
A. Suzuki;Yosuke Sato
A. Suzuki;Yosuke Sato
中科院分区：
其他
文献类型：
--
作者：
A. Suzuki;Yosuke Sato

文献摘要

被引文献

相似文献

我们介绍了一个简单的算法来计算全面的Gröbner基地。它只需要计算基域上多项式环中的约化Gröbner基。它是如此简单，我们可以很容易地实现它在任何计算机代数系统，有一个例程来计算减少Gröbner基地。在几个计算机代数系统上的实现表明，与现有的其他算法相比，该算法的速度也足够快。
We introduce a simple algorithm to compute comprehensive Gröbner bases. It requires only computations of reduced Gröbner bases in polynomial rings over ground fields. It is so simple that we can easily implement it on any computer algebra system that has a routine to compute reduced Gröbner bases. Our implementations on several computer algebra systems show that it is also sufficiently fast comparing with other existing algorithms.