当前位置: 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.)
A fast algorithm for computing multiplicative relations between the roots of a generic polynomial
Journal of Symbolic Computation ( IF 0.6 ) Pub Date : 2020-08-06 , DOI: 10.1016/j.jsc.2020.08.001
Tao Zheng

Multiplicative relations between the roots of a polynomial in Q[x] have drawn much attention in the field of arithmetic and algebra, while the problem of computing these relations is interesting to researchers in many other fields. In this paper, a sufficient condition is given for a polynomial fQ[x] to have only trivial multiplicative relations between its roots, which is a generalization of those sufficient conditions proposed in Smyth (1986), Baron et al. (1995) and Dixon (1997). Based on the new condition, a subset EQ[x] is defined and proved to be generic (i.e., the set Q[x]\E is very small). We develop an algorithm deciding whether a given polynomial fQ[x] is in E and returning a basis of the lattice consisting of the multiplicative relations between the roots of f whenever fE. The numerical experiments show that the new algorithm is very efficient for the polynomials in E. A large number of polynomials with much higher degrees, which were intractable before, can be handled successfully with the algorithm.



中文翻译:

一种计算通用多项式根之间的乘法关系的快速算法

多项式的根之间的乘法关系 [X]在算术和代数领域已经引起了很多关注,而计算这些关系的问题对于许多其他领域的研究人员来说很有趣。本文给出了多项式的充分条件F[X]在其根之间只有微不足道的乘法关系,这是对Smyth(1986),Baron等人提出的充分条件的概括。(1995)和Dixon(1997)。根据新条件,一个子集Ë[X]被定义并证明是通用的(,集合[X]\Ë非常小)。我们开发一种算法来确定是否给定多项式F[X]Ë并在每当返回f的根之间的乘法关系组成的格的基础时FË。数值实验表明,该算法对多项式的求解非常有效。Ë。该算法可以成功处理以前难于处理的大量高阶多项式。

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