scientific article; zbMATH DE number 1253988
From MaRDI portal
Publication:4226967
zbMath0917.65046MaRDI QIDQ4226967
Werner Krandick, Jeremy R. Johnson
Publication date: 30 May 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
algorithmDescartes' rule of signspolynomial real root isolationapproximate arithmeticdouble precision floating point arithmetic
Symbolic computation and algebraic computation (68W30) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of solutions to single equations (65H05) Real polynomials: location of zeros (26C10)
Related Items
A deterministic algorithm for isolating real roots of a real polynomial, On Isolating Roots in a Multiple Field Extension, Univariate Real Root Isolation over a Single Logarithmic Extension of Real Algebraic Numbers, Efficient isolation of polynomial's real roots., On the complexity of the Descartes method when using approximate arithmetic, A general approach to isolating roots of a bitstream polynomial, New bounds for the Descartes method, Computing real roots of real polynomials, Univariate real root isolation in an extension field and applications, On the computation of an arrangement of quadrics in 3D, Interval arithmetic in cylindrical algebraic decomposition