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 条