当前位置: X-MOL 学术J. Symb. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Computing strong regular characteristic pairs with Gröbner bases
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 (G,C) of polynomial sets is a strong regular characteristic pair if G is a reduced lexicographical Gröbner basis, C is the W-characteristic set of the ideal G, the saturated ideal sat(C) of C is equal to G, and C is regular. In this paper, we show that for any polynomial ideal I with given generators one can either detect that I is unit, or construct a strong regular characteristic pair (G,C) by computing Gröbner bases such that Isat(C)=G and sat(C) divides I, so the ideal I can be split into the saturated ideal sat(C) and the quotient ideal I:sat(C). 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 F into finitely many strong regular characteristic pairs, from which two representations for the zeros of F 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基础中包含的最小三角形集。一双GC 多项式集是一个强大的正则特征对,如果 G 是简化的字典式格罗布纳基础, C 是理想的W特征集 G,饱和的理想 坐着CC 等于 GC是正常的。在本文中,我们表明对于任何多项式理想一世 使用给定的发电机,可以检测到 一世 是单元,或构造一个强大的规则特征对 GC 通过计算Gröbner基 一世坐着C=G坐着C 分界 一世,所以理想 一世 可以分为饱和理想 坐着C 和商理想 一世坐着C。基于这种商数分解策略,并利用Gröbner基础和理想计算,我们设计了一种简单的算法来分解任意多项式集F 分成有限的许多强正则特征对,从中有两个表示形式的零 F可以得到:一个是根据强规则的Gröbner基,另一个是根据规则的三角形集。我们给出了关于强规则特征对和特征分解的一些性质,并通过实例和实验结果说明了该算法及其性能。

更新日期:2020-06-25
down
wechat
bug