Journal of Symbolic Computation ( IF 0.6 ) Pub Date : 2020-06-25 , DOI: 10.1016/j.jsc.2020.06.012 Rina Dong , Dongming Wang
The W-characteristic set of a polynomial ideal is the minimal triangular set contained in the reduced lexicographical Gröbner basis of the ideal. A pair of polynomial sets is a strong regular characteristic pair if is a reduced lexicographical Gröbner basis, is the W-characteristic set of the ideal , the saturated ideal of is equal to , and is regular. In this paper, we show that for any polynomial ideal with given generators one can either detect that is unit, or construct a strong regular characteristic pair by computing Gröbner bases such that and divides , so the ideal can be split into the saturated ideal and the quotient ideal . Based on this strategy of splitting by means of quotient and with Gröbner basis and ideal computations, we devise a simple algorithm to decompose an arbitrary polynomial set into finitely many strong regular characteristic pairs, from which two representations for the zeros of are obtained: one in terms of strong regular Gröbner bases and the other in terms of regular triangular sets. We present some properties about strong regular characteristic pairs and characteristic decomposition and illustrate the proposed algorithm and its performance by examples and experimental results.
中文翻译:
使用Gröbner基计算强大的常规特征对
多项式理想的W特征集是理想的简化词典法Gröbner基础中包含的最小三角形集。一双 多项式集是一个强大的正则特征对,如果 是简化的字典式格罗布纳基础, 是理想的W特征集 ,饱和的理想 的 等于 和 是正常的。在本文中,我们表明对于任何多项式理想 使用给定的发电机,可以检测到 是单元,或构造一个强大的规则特征对 通过计算Gröbner基 和 分界 ,所以理想 可以分为饱和理想 和商理想 。基于这种商数分解策略,并利用Gröbner基础和理想计算,我们设计了一种简单的算法来分解任意多项式集 分成有限的许多强正则特征对,从中有两个表示形式的零 可以得到:一个是根据强规则的Gröbner基,另一个是根据规则的三角形集。我们给出了关于强规则特征对和特征分解的一些性质,并通过实例和实验结果说明了该算法及其性能。