f98db82f1f6dbe4e.tex
1: \begin{abstract}
2: 
3: A challenging problem in computational mathematics is to
4: compute roots of a high-degree univariate random polynomial.
5: We combine an efficient multiprecision implementation 
6: for solving high-degree random polynomials with two 
7: certification methods, namely Smale's $\alpha$-theory and one 
8: based on Gerschgorin's theorem, for showing 
9: that a given numerical approximation is in the quadratic 
10: convergence region of Newton's method of some exact solution. 
11: With this combination, we can {\it certifiably count}
12: the number of real roots of random polynomials.  We quantify the difference
13: between the two certification procedures and list the salient features of both of them. 
14: After benchmarking on random polynomials where the coefficients are drawn from the Gaussian distribution, 
15: we obtain novel experimental results for the~Cauchy~distribution~case.
16: \end{abstract}
17: