Experimental evaluation and cross-benchmarking of univariate real solvers

M Hemmer, EP Tsigaridas, Z Zafeirakopoulos… - Proceedings of the …, 2009 - dl.acm.org
… kernel, their conclusions on their set of solvers are similar to ours. In this work we perform
experiments with 6 additional solvers, and perform experiments on a richer variety of datasets. …

[PDF][PDF] Experimental evaluation and cross-benchmarking of univariate real solvers

IEMHM Karavelas, B Mourrain—Elias… - users.math.uoc.gr
[inria-00340887, v2] Experimental evaluation and cross-benchmarking of univariate real
solvers Page 1 ISSN 0249-6399 apport de recherche Thшme SYM INSTITUT NATIONAL DE …

Experimental evaluation and cross-benchmarking of univariate real solvers

IZ Emiris, M Hemmer, M Karavelas… - International …, 2009 - univ-cotedazur.hal.science
… set of experimental results from cross-benchmarking 3 univariate … We have tested~6 solvers
from the INRIA kernel, which are … Fractions (CF); two solvers from the MPI kernel, namely \…

SLV: a software for real root isolation

E Tsigaridas - ACM Communications in Computer Algebra, 2016 - dl.acm.org
… for isolating the real roots of univariate polynomials with integer … Experiments We perform
various experiments on various data sets and we compared SLV with various available solvers

A generic algebraic kernel for non-linear geometric applications

E Berberich, M Hemmer, M Kerber - Proceedings of the twenty-seventh …, 2011 - dl.acm.org
… the computation of roots of univariate polynomials (the root solver of the univariate kernel). …
, we invite developers to integrate their root solvers into our kernel. On top of our kernel, …

SqFreeEVAL: An (almost) optimal real-root isolation algorithm

MA Burr, F Krahmer - Journal of Symbolic Computation, 2012 - Elsevier
… In this paper, the domain will be the real numbers and the countable dense subset will be …
Experimental evaluation and cross-benchmarking of univariate real solvers. In: Proceedings …

On the complexity of reliable root approximation

M Kerber - Computer Algebra in Scientific Computing: 11th …, 2009 - Springer
univariate polynomial is one of the most prominent problems in Computer Algebra. For the
case that only real … [13] for a recent experimental comparison on various modern root solvers. …

logcf: An efficient tool for real root isolation

L Dai, B Xia - arXiv preprint arXiv:1209.3555, 2012 - arxiv.org
… This paper revisits an algorithm for isolating real roots of univariate polynomials based on
… the solvers based on CF are among the best methods. In this paper we modify a real root …

A generic algebraic kernel for non-linear geometric applications

E Berberich, M Hemmer, M Kerber - 2010 - inria.hal.science
Experimental evaluation and cross-benchmarking of univariate real solvers. In SNC ’09:
Proceedings of the 2009 conference on Symbolic numeric computation, pages …

Randomization, sums of squares, and faster real root counting for tetranomials and beyond

O Bastani, CJ Hillar, D Popov, JM Rojas - arXiv preprint arXiv:1101.2642, 2011 - arxiv.org
Suppose f is a real univariate polynomial of degree D with exactly 4 monomial terms. We
present an algorithm, with complexity polynomial in log D on average (relative to the stable log-…