A condition for multiplicity structure of univariate polynomials
A condition for multiplicity structure of univariate polynomials
复制标题
单变量多项式重数结构的一个条件
DOI：
10.1016/j.jsc.2020.08.007
复制
发表时间：
2020-01
影响因子：
0.7
通讯作者：
Jing Yang
中科院分区：
文献类型：
--
作者：
Hoon Hong;Jing Yang
研究了给定不同根个数的单变量多项式具有给定多重结构的条件问题。众所周知，通过使用重复参数gcd，这些条件可以写成系数中几个多项式方程和一个不等式的合式。本文给出了一个不基于重复gcd的新条件。此外，基于重复gcd的条件下，多项式的数量是最优的，多项式的程度比前一种条件下的多项式的程度要小。
We consider the problem of finding a condition for a univariate polynomial having a given multiplicity structure when the number of distinct roots is given. It is well known that such conditions can be written as conjunctions of several polynomial equations and one inequation in the coefficients, by using repeated parametric gcd's. In this paper, we give a novel condition which is not based on repeated gcd's. Furthermore, it is shown that the number of polynomials in the condition is optimal and the degree of polynomials is smaller than that in the previous condition based on repeated gcd's.
登录
查看更多内容
DOI：
10.1145/321371.321381
发表时间：
1967
期刊：
J. ACM
影响因子：
--
作者：
G. Collins
通讯作者：
G. Collins
DOI：
10.1007/3-540-33099-2
发表时间：
1988
期刊：
--
影响因子：
--
作者：
D. S. Arnon;B. Buchberger
通讯作者：
D. S. Arnon;B. Buchberger
DOI：
10.1007/11856290_12
发表时间：
2006-09
期刊：
--
影响因子：
--
作者：
Songxin Liang;D. J. Jeffrey
通讯作者：
Songxin Liang;D. J. Jeffrey
DOI：
10.1016/j.jsc.2006.09.003
发表时间：
2006-04
期刊：
J. Symb. Comput.
影响因子：
--
作者：
Carlos D'Andrea;Hoon Hong;T. Krick;Á. Szántó
通讯作者：
Carlos D'Andrea;Hoon Hong;T. Krick;Á. Szántó
DOI：
10.1007/bf02917106
发表时间：
1999-04
期刊：
Science in China Series E: Technological Sciences
影响因子：
--
作者：
Songxin Liang;Jingzhong Zhang
通讯作者：
Songxin Liang;Jingzhong Zhang