next up previous contents
Next: Implementation Up: Second Cauchy theorem Previous: Second Cauchy theorem   Contents


Mathematical background

Let $P(x)$ be an univariate polynomial of degree $n$:

\begin{displaymath}
P(x)= x^n + a_{1} x^{n-1}+.....a_n=0
\end{displaymath}

with $a_n \not=0$. Let $a_{m_1},a_{m_2},\ldots$ with $m_1>m_2>\ldots$ the $k$ strictly negative coefficients of $P$. Then all the positive real roots of $P$ verify [13]:

\begin{displaymath}
x \le {\rm Max}\{ (k\vert a_{m_1}\vert)^{1/m_1},(k\vert a_{m_2}\vert)^{1/m_2},\ldots\}
\end{displaymath}

Note that if $k=0$ all the roots are negative according to Descartes Lemma (see section 5.5.1).

Jean-Pierre Merlet 2012-12-20