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)$
Many problems in computer algebra and numerical analysis can be reduced to counting or approximating...
We present an optimal version of Descartes' rule of signs to bound the number of positive real roots...
Tese mest. , Matemática para o Ensino, 2007, Universidade do AlgarveFrom algebra we know that a poly...
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...
We give a new bound for the number of recursive subdivisions in the Descartes method for polynomial...
AbstractWe study a rule given by Newton and proved by Sylvester, on an upper bound for the number of...
The minimum root separation of an arbitrary polynomial P is defined as the minimum of the distances ...
International audienceFor a given polynomial $F(t)=\sum_{i=0}^n p_i B_i^n(t)$, expressed in the Bern...
We give a new bound for the number of recursive subdivisions in the Descartes method for polynomial ...
AbstractWe give a new bound for the number of recursive subdivisions in the Descartes method for pol...
We give a multivariate version of Descartes' rule of signs to bound the number of positive real root...
Many problems in computer algebra and numerical analysis can be reduced to counting or approximating...
We present an optimal version of Descartes' rule of signs to bound the number of positive real roots...
Tese mest. , Matemática para o Ensino, 2007, Universidade do AlgarveFrom algebra we know that a poly...
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...
We give a new bound for the number of recursive subdivisions in the Descartes method for polynomial...
AbstractWe study a rule given by Newton and proved by Sylvester, on an upper bound for the number of...
The minimum root separation of an arbitrary polynomial P is defined as the minimum of the distances ...
International audienceFor a given polynomial $F(t)=\sum_{i=0}^n p_i B_i^n(t)$, expressed in the Bern...
We give a new bound for the number of recursive subdivisions in the Descartes method for polynomial ...
AbstractWe give a new bound for the number of recursive subdivisions in the Descartes method for pol...
We give a multivariate version of Descartes' rule of signs to bound the number of positive real root...
Many problems in computer algebra and numerical analysis can be reduced to counting or approximating...
We present an optimal version of Descartes' rule of signs to bound the number of positive real roots...
Tese mest. , Matemática para o Ensino, 2007, Universidade do AlgarveFrom algebra we know that a poly...