Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Bounds for absolute positiveness of multivariate polynomials
Journal of Symbolic Computation
Polynomial real root isolation using Descarte's rule of signs
SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
Complexity of real root isolation using continued fractions
Theoretical Computer Science
Random polynomials and expected complexity of bisection methods for real solving
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
A deterministic algorithm for isolating real roots of a real polynomial
Journal of Symbolic Computation
Theoretical Computer Science
Univariate real root isolation in an extension field
Proceedings of the 36th international symposium on Symbolic and algebraic computation
Near optimal tree size bounds on a simple real root isolation algorithm
Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation
Improved bounds for the CF algorithm
Theoretical Computer Science
Hi-index | 0.00 |
We show how to compute Hong's bound for the absolute positiveness of a polynomial in d variables with maximum degree @d in O(nlog^dn) time, where n is the number of non-zero coefficients. For the univariate case, we give a linear time algorithm. As a consequence, the time bounds for the continued fraction algorithm for real root isolation improve by a factor of @d.