next up previous contents
Next: Implementation Up: Newton theorem Previous: Newton theorem   Contents

Mathematical background

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

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

with $n$ real roots. The roots $x$ of $P$ are such that [4]:

\begin{displaymath} x^2 <\left(\frac{a_1}{a_0} \right)^2-2 \left(\frac{a_2}{a_0}\right) \end{displaymath}


Jean-Pierre Merlet 2012-12-20