If an open interval $I$ contains a $k$-fold root $\alpha$ of a real polynomial~$f$, then, after transforming $I$ to $(0,\infty)$, Descartes' Rule of Signs counts exactly $k$ roots of $f$ in~$I$, provided $I$ is such that Descartes' Rule counts no roots of the $k$-th 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 $\sigma$ from $\alpha$ to any complex root of the $k$-th derivative. We relate $\sigma$ to the minimum distance $s$ from $\alpha$ to any other complex root of $f$ using Szeg{\H o}'s composition theorem. For integer polynomials, $\log(1/\sigma)$ obeys the same asymptotic worst-case bound as $\log(1/s)$
AbstractWe give a new bound for the number of recursive subdivisions in the Descartes method for pol...
Let P (z) be a polynomial with complex coefficients of degree d having 2 dis-tinct roots. We prove t...
We present an optimal version of Descartes' rule of signs to bound the number of positive real roots...
If an open interval $I$ contains a $k$-fold root $\alpha$ of a real polynomial~$f$, then, after tran...
AbstractIf an open interval I contains a k-fold root α of a real polynomial f, then, after transform...
Descartes ’ Rule of Signs states that the number of positive roots of a polynomial p(x) with real co...
What can we deduce about the roots of a real polynomial in one variable by simply considering the si...
International audienceWhat can we deduce about the roots of a real polynomial in one variable by onl...
The minimum root separation of an arbitrary polynomial P is defined as the minimum of the distances ...
AbstractWe study a rule given by Newton and proved by Sylvester, on an upper bound for the number of...
We give a new bound for the number of recursive subdivisions in the Descartes method for polynomial...
International audienceFor a given polynomial $F(t)=\sum_{i=0}^n p_i B_i^n(t)$, expressed in the Bern...
International audienceWhile the separation (the minimal nonzero distance) between roots of a polynom...
We give a new bound for the number of recursive subdivisions in the Descartes method for polynomial ...
Many problems in computer algebra and numerical analysis can be reduced to counting or approximating...
AbstractWe give a new bound for the number of recursive subdivisions in the Descartes method for pol...
Let P (z) be a polynomial with complex coefficients of degree d having 2 dis-tinct roots. We prove t...
We present an optimal version of Descartes' rule of signs to bound the number of positive real roots...
If an open interval $I$ contains a $k$-fold root $\alpha$ of a real polynomial~$f$, then, after tran...
AbstractIf an open interval I contains a k-fold root α of a real polynomial f, then, after transform...
Descartes ’ Rule of Signs states that the number of positive roots of a polynomial p(x) with real co...
What can we deduce about the roots of a real polynomial in one variable by simply considering the si...
International audienceWhat can we deduce about the roots of a real polynomial in one variable by onl...
The minimum root separation of an arbitrary polynomial P is defined as the minimum of the distances ...
AbstractWe study a rule given by Newton and proved by Sylvester, on an upper bound for the number of...
We give a new bound for the number of recursive subdivisions in the Descartes method for polynomial...
International audienceFor a given polynomial $F(t)=\sum_{i=0}^n p_i B_i^n(t)$, expressed in the Bern...
International audienceWhile the separation (the minimal nonzero distance) between roots of a polynom...
We give a new bound for the number of recursive subdivisions in the Descartes method for polynomial ...
Many problems in computer algebra and numerical analysis can be reduced to counting or approximating...
AbstractWe give a new bound for the number of recursive subdivisions in the Descartes method for pol...
Let P (z) be a polynomial with complex coefficients of degree d having 2 dis-tinct roots. We prove t...
We present an optimal version of Descartes' rule of signs to bound the number of positive real roots...