Computer algebra: symbolic and algebraic computation (2nd ed.)
On the worst-case arithmetic complexity of approximating zeros of polynomials
Journal of Complexity
Simple algorithms for approximating all roots of a polynomial with real roots
Journal of Complexity
A bibliography on roots of polynomials
Journal of Computational and Applied Mathematics
Quasi-Laguerre Iteration in Solving Symmetric Tridiagonal Eigenvalue Problems
SIAM Journal on Scientific Computing
On isolation of real and nearly real zeros of a univariate polynomial and its splitting into factors
Journal of Complexity - Special issue for the Foundations of Computational Mathematics conference, Rio de Janeiro, Brazil, Jan. 1997
Mathematics of Computation
Bounds for absolute positiveness of multivariate polynomials
Journal of Symbolic Computation
The symmetric eigenvalue problem
The symmetric eigenvalue problem
Computing Matrix Eigenvalues and Polynomial Zeros Where the Output is Real
SIAM Journal on Computing
An updated supplementary bibliography on roots of polynomials
Journal of Computational and Applied Mathematics
Matrix algorithms
Structured matrices and polynomials: unified superfast algorithms
Structured matrices and polynomials: unified superfast algorithms
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
An iterated eigenvalue algorithm for approximating roots of univariate polynomials
Journal of Symbolic Computation - Computer algebra: Selected papers from ISSAC 2001
Univariate polynomials: nearly optimal algorithms for numerical factorization and root-finding
Journal of Symbolic Computation - Computer algebra: Selected papers from ISSAC 2001
A 2002 update of the supplementary bibliography on roots of polynomials
Journal of Computational and Applied Mathematics
Polynomial real root isolation using Descarte's rule of signs
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
Towards and open curved kernel
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
On the computation of an arrangement of quadrics in 3D
Computational Geometry: Theory and Applications - Special issue on the 19th European workshop on computational geometry - EuroCG 03
The implicit structure of ridges of a smooth parametric surface
Computer Aided Geometric Design
Real Algebraic Numbers: Complexity Analysis and Experimentation
Reliable Implementation of Real Number Algorithms: Theory and Practice
Real algebraic numbers and polynomial systems of small degree
Theoretical Computer Science
A prolongation-projection algorithm for computing the finite real variety of an ideal
Theoretical Computer Science
Real and complex polynomial root-finding by means of eigen-solving
CASC'12 Proceedings of the 14th international conference on Computer Algebra in Scientific Computing
A root isolation algorithm for sparse univariate polynomials
Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation
Improved bounds for the CF algorithm
Theoretical Computer Science
On the boolean complexity of real root refinement
Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation
Hi-index | 0.00 |
In this paper we seek all real roots of a polynomial with real coefficients and real and nonreal roots. Somewhat paradoxically, one of the most effective solutions is by approximating these real roots semi-numerically together with all nonreal roots. Alternative methods are symbolic, based on Descartes' rule of signs (which can be combined with the continued fraction approximation algorithm) or the Sturm (or Sturm-Habicht) sequences. We combine various old and new techniques to devise semi-numerical algorithms that are effective where the real roots do not lie near the nonreal ones.