Integer Arithmetic Algorithms for Polynomial Real Zero Determination
Journal of the ACM (JACM)
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Polynomial real root isolation by differentiation
SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
Algorithms for exact polynomial root calculation
Algorithms for exact polynomial root calculation
Ray tracing generalized cylinders
ACM Transactions on Graphics (TOG)
ACM SIGSAM Bulletin
There is no “Uspensky's method.”
SYMSAC '86 Proceedings of the fifth ACM symposium on Symbolic and algebraic computation
Guaranteed ray intersections with implicit surfaces
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Quantifier elimination and the sign variation method for real root isolation
ISSAC '89 Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation
Real zero isolation for trigonometric polynomials
ACM Transactions on Mathematical Software (TOMS)
Real algebraic number computation using interval arithmetic
ISSAC '92 Papers from the international symposium on Symbolic and algebraic computation
Polynomial real root isolation using approximate arithmetic
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
Multiprecision floating point addition
ISSAC '00 Proceedings of the 2000 international symposium on Symbolic and algebraic computation
An Algorithm for Deciding the Convergence of the Rational Iteration xn+1= f(xn)
ACM Transactions on Mathematical Software (TOMS)
A new method for polynomial real root isolation
ACM-SE 16 Proceedings of the 16th annual Southeast regional conference
Polynomial minimum root separation
Journal of Symbolic Computation
Interval arithmetic in cylindrical algebraic decomposition
Journal of Symbolic Computation
A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Distributed maple: parallel computer algebra in networked environments
Journal of Symbolic Computation
Ray tracing algebraic surfaces
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
On the sign of a real algebraic number
SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
Efficient isolation of polynomial's real roots
Journal of Computational and Applied Mathematics - Special issue: Proceedings of the international conference on linear algebra and arithmetic, Rabat, Morocco, 28-31 May 2001
Architecture-aware classical Taylor shift by 1
Proceedings of the 2005 international symposium on Symbolic and algebraic computation
Almost tight recursion tree bounds for the Descartes method
Proceedings of the 2006 international symposium on Symbolic and algebraic computation
High-performance implementations of the Descartes method
Proceedings of the 2006 international symposium on Symbolic and algebraic computation
Exact, efficient, and complete arrangement computation for cubic curves
Computational Geometry: Theory and Applications
Journal of Computational and Applied Mathematics
Out-of-order event processing in kinetic data structures
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Univariate polynomial real root isolation: continued fractions revisited
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Complete numerical isolation of real zeros in zero-dimensional triangular systems
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
Fast and exact geometric analysis of real algebraic plane curves
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
Complexity of real root isolation using continued fractions
Proceedings of the 2007 international symposium on Symbolic and algebraic computation
On the complexity of real root isolation using continued fractions
Theoretical Computer Science
Real Algebraic Numbers: Complexity Analysis and Experimentation
Reliable Implementation of Real Number Algorithms: Theory and Practice
Complexity of real root isolation using continued fractions
Theoretical Computer Science
Isolating the real roots of the piecewise algebraic variety
Computers & Mathematics with Applications
ACM Transactions on Graphics (TOG)
Fast approach for computing roots of polynomials using cubic clipping
Computer Aided Geometric Design
Isolating real roots of real polynomials
Proceedings of the 2009 international symposium on Symbolic and algebraic computation
Experimental evaluation and cross-benchmarking of univariate real solvers
Proceedings of the 2009 conference on Symbolic numeric computation
WSEAS Transactions on Mathematics
Exact, efficient, and complete arrangement computation for cubic curves
Computational Geometry: Theory and Applications
On the Complexity of Reliable Root Approximation
CASC '09 Proceedings of the 11th International Workshop on Computer Algebra in Scientific Computing
New bounds for the Descartes method
Journal of Symbolic Computation
Validated numerical computation of the L∞-norm for linear dynamical systems
Journal of Symbolic Computation
Faster algorithms for computing Hong's bound on absolute positiveness
Journal of Symbolic Computation
On proving the absence of oscillations in models of genetic circuits
AB'07 Proceedings of the 2nd international conference on Algebraic biology
ESA'07 Proceedings of the 15th annual European conference on Algorithms
A deterministic algorithm for isolating real roots of a real polynomial
Journal of Symbolic Computation
Algebraic and numerical algorithms
Algorithms and theory of computation handbook
Cache complexity and multicore implementation for univariate real root isolation
ACM Communications in Computer Algebra
Efficient real root approximation
Proceedings of the 36th international symposium on Symbolic and algebraic computation
Univariate real root isolation in an extension field
Proceedings of the 36th international symposium on Symbolic and algebraic computation
A simple but exact and efficient algorithm for complex root isolation
Proceedings of the 36th international symposium on Symbolic and algebraic computation
A generic algebraic kernel for non-linear geometric applications
Proceedings of the twenty-seventh annual symposium on Computational geometry
SqFreeEVAL: An (almost) optimal real-root isolation algorithm
Journal of Symbolic Computation
EXACUS: efficient and exact algorithms for curves and surfaces
ESA'05 Proceedings of the 13th annual European conference on Algorithms
A descartes algorithm for polynomials with bit-stream coefficients
CASC'05 Proceedings of the 8th international conference on Computer Algebra in Scientific Computing
Deterministic random walks on the two-dimensional grid
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
On the computing time of the continued fractions method
Journal of Symbolic Computation
Arrangement computation for planar algebraic curves
Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation
Advances on the continued fractions method using better estimations of positive root bounds
CASC'07 Proceedings of the 10th international conference on Computer Algebra in Scientific Computing
Finding the number of roots of a polynomial in a plane region using the winding number
Computers & Mathematics with Applications
Hi-index | 0.00 |
Uspensky's 1948 book on the theory of equations presents an algorithm, based on Descartes' rule of signs, for isolating the real roots of a squarefree polynomial with real coefficients. Programmed in SAC-1 and applied to several classes of polynomials with integer coefficients, Uspensky's method proves to be a strong competitor of the recently discovered algorithm of Collins and Loos. It is shown, however, that it's maximum computing time is exponential in the coefficient length. This motivates a modification of the Uspensky algorithm which is quadratic in the coefficient length and which also performs well in the practical test cases.