Article ID Journal Published Year Pages File Type
4642964 Journal of Computational and Applied Mathematics 2007 5 Pages PDF
Abstract

If an open interval I contains a k  -fold root αα of a real polynomial f, then, after transforming I   to (0,∞)(0,∞), Descartes’ Rule of Signs counts exactly k roots of f in I, provided I is such that Descartes’ Rule counts no roots of the kth derivative of f. We give a simple proof using the Bernstein basis.The above condition on I   holds if its width does not exceed the minimum distance σσ from αα to any complex root of the k  th derivative. We relate σσ to the minimum distance s   from αα to any other complex root of f   using Szegő's composition theorem. For integer polynomials, log(1/σ)log(1/σ) obeys the same asymptotic worst-case bound as log(1/s)log(1/s).

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
,