Estimates for polynomial roots

被引:7
|
作者
Mignotte, M
Stefanescu, D
机构
[1] Univ Strasbourg, F-67084 Strasbourg, France
[2] Univ Bucharest, Bucharest 39, Romania
关键词
polynomial roots; Graeffe's method;
D O I
10.1007/s002000100083
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Given a complex polynomial, we obtain lower bounds for the moduli of the roots outside the unit circle. Our main tool is the method of Dandelin-Graeffe, which can be used directly for polynomials with distinct absolute values of the roots. In the general case the arguments of the powers of the roots must be controlled, and we achieve this by two methods: a theorem of Dirichlet, and an argument using linear recurrent sequences.
引用
收藏
页码:437 / 453
页数:17
相关论文
共 50 条
  • [21] On roots of Wiener polynomials of trees
    Wang, Danielle
    DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [22] Perturbation expansions in polynomial root tracking
    Kaipio, JP
    Karjalainen, PA
    Juntunen, M
    SIGNAL PROCESSING, 2000, 80 (03) : 515 - 523
  • [23] ON BOUNDS FOR REAL ROOTS OF POLYNOMIALS
    Stefanescu, Doru
    ROMANIAN JOURNAL OF PHYSICS, 2013, 58 (9-10): : 1428 - 1435
  • [24] A new proximity test for polynomial zeros
    Pan, VY
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2001, 41 (12) : 1559 - 1560
  • [25] On the roots of Wiener polynomials of graphs
    Brown, Jason I.
    Mol, Lucas
    Oellermann, Ortrud R.
    DISCRETE MATHEMATICS, 2018, 341 (09) : 2398 - 2408
  • [26] On the zeros of the partial Hosoya polynomial of graphs
    Ghorbani, Modjtaba
    Dehmer, Matthias
    Cao, Shujuan
    Feng, Lihua
    Tao, Jin
    Emmert-Streib, Frank
    INFORMATION SCIENCES, 2020, 524 : 199 - 215
  • [27] Algebraic approach to univariate polynomial derivation
    Tanackov, Ilija
    Pavkov, Ivan
    Dupljanin, Dordije
    Zivlak, Nikola
    GEORGIAN MATHEMATICAL JOURNAL, 2021, 28 (06) : 981 - 988
  • [28] Network Analyzing by the Aid of Orbit Polynomial
    Ghorbani, Modjtaba
    Dehmer, Matthias
    SYMMETRY-BASEL, 2021, 13 (05):
  • [29] Algorithms for quaternion polynomial root-finding
    Kalantari, Bahman
    JOURNAL OF COMPLEXITY, 2013, 29 (3-4) : 302 - 322
  • [30] On the Degeneracy of the Orbit Polynomial and Related Graph Polynomials
    Ghorbani, Modjtaba
    Dehmer, Matthias
    Emmert-Streib, Frank
    SYMMETRY-BASEL, 2020, 12 (10): : 1 - 11