next up previous contents
Next: Implementation Up: Laguerre second method Previous: Laguerre second method   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}

Assume that $P$ has $n$ real roots. Then [23] all roots are contained in the interval whose end-point are given by the two solutions of the quadratic equation:

\begin{displaymath}
nx^2+2a_1x+[2(n-1)a_2-(n-2)a_1^2]=0
\end{displaymath}



Jean-Pierre Merlet 2012-12-20