Recent advances on determining the number of real roots of parametric polynomials

被引:0
|
作者
Lu, Y [1 ]
机构
[1] Acad Sinica, Chengdu Inst Comp Appl, Chengdu 610041, Peoples R China
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
An explicit criterion for the determination of the numbers and multiplicities of the real/imaginary roots for polynomials with symbolic coefficients is based on a Complete Discrimination System (CDS). A CDS is a set of explicit expressions in terms of the coefficients that are sufficient for determining the numbers and multiplicities of the real and imaginary roots. Basically, the problem is considered on a total real axis and a total complex plane. However, it is often required in both practice and theory to determine the number of real roots in some interval, especially (0, infinity) or (-infinity,0). This article is mainly devoted to solving the case in an interval, but some global results are reviewed for understanding. It is shown, with examples, how useful the CDS can be in order to understand the behaviour of the roots of an univariate polynomial in terms of the coefficients. (C) 1999 Academic Press.
引用
收藏
页码:225 / 242
页数:18
相关论文
共 50 条
  • [21] Generating approximate parametric roots of parametric polynomials
    B. Curtis Eaves
    Uriel G. Rothblum
    Annals of Operations Research, 2016, 241 : 515 - 573
  • [22] On the Real Roots of -Polynomials
    Brown, Jason I.
    Erey, Aysel
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1723 - 1730
  • [23] Real roots of polynomials
    Sofo, A
    SIAM REVIEW, 1997, 39 (04) : 765 - 772
  • [24] RANDOM ORTHONORMAL POLYNOMIALS: LOCAL UNIVERSALITY AND EXPECTED NUMBER OF REAL ROOTS
    Do, Yen
    Nguyen, Oanh
    Vu, Van
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2023, 376 (09) : 6215 - 6243
  • [25] Non universality for the variance of the number of real roots of random trigonometric polynomials
    Vlad Bally
    Lucia Caramellino
    Guillaume Poly
    Probability Theory and Related Fields, 2019, 174 : 887 - 927
  • [26] Central Limit Theorem for the number of real roots of random orthogonal polynomials
    Do, Yen
    Nguyen, Hoi
    Nguyen, Oanh
    Pritsker, Igor E.
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2024, 60 (03): : 2211 - 2240
  • [27] Non universality for the variance of the number of real roots of random trigonometric polynomials
    Bally, Vlad
    Caramellino, Lucia
    Poly, Guillaume
    PROBABILITY THEORY AND RELATED FIELDS, 2019, 174 (3-4) : 887 - 927
  • [28] On the Number of Roots of Boolean Polynomials
    V. K. Leont’ev
    E. N. Gordeev
    Computational Mathematics and Mathematical Physics, 2018, 58 : 1188 - 1197
  • [29] On the Number of Roots of Boolean Polynomials
    Leont'ev, V. K.
    Gordeev, E. N.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2018, 58 (07) : 1188 - 1197
  • [30] Computing real roots of real polynomials
    Sagraloff, Michael
    Mehlhorn, Kurt
    JOURNAL OF SYMBOLIC COMPUTATION, 2016, 73 : 46 - 86