Roots of a polynomial and its derivatives
暂无分享,去创建一个
Suppose F(z) is a complex polynomial of degree n in one variable. it is known that if two roots of F lie in a disk of radius p, then a root of the first derivative F’ lies in a concentric disk of radius O(np). We give a generalization: if k + 1 roots of F lie in a disk of radius p, and C satisfies 1 I t I k, then at least k + 1 C roots of the 4th derivative F(O he in a disk of radius O((n k)(k 4d&-)s centered at the average of the k + 1 roots. We further improve the bound when some abplications to parallel root finding.
[1] P. Montel,et al. Sur quelques limites pour les modules des zéros des polynomes , 1934 .
[2] I. G. MacDonald,et al. Symmetric functions and Hall polynomials , 1979 .
[3] W. Rogosinski,et al. The Geometry of the Zeros of a Polynomial in a Complex Variable , 1950, The Mathematical Gazette.
[4] James Renegar,et al. On the worst-case arithmetic complexity of approximating zeros of polynomials , 1987, J. Complex..