scientific article; zbMATH DE number 1253988
From MaRDI portal
Publication:4226967
algorithmapproximate arithmeticDescartes' rule of signsdouble precision floating point arithmeticpolynomial real root isolation
Real polynomials: location of zeros (26C10) 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) Symbolic computation and algebraic computation (68W30)
Recommendations
- Polynomial real root isolation by means of root radii approximation
- Efficient isolation of polynomial's real roots.
- An improved algorithm for real root isolation of univariate polynomials
- Isolating real roots of real polynomials
- Real Root Isolation of Polynomial Equations Based on Hybrid Computation
- Computing real roots of real polynomials
- A new method for real root isolation of univariate polynomials
- A deterministic algorithm for isolating real roots of a real polynomial
- scientific article; zbMATH DE number 1263360
- Approximate determination of polynomial roots
Cited in
(28)- Approximate root isolation for nonlinear systems by Monte-Carlo
- Computing in the field of complex algebraic numbers
- Efficient isolation of polynomial's real roots.
- Univariate real root isolation in an extension field and applications
- Interval arithmetic in cylindrical algebraic decomposition
- A real polynomial decision algorithm using arbitrary-precision floating point arithmetic
- On the complexity of the Descartes method when using approximate arithmetic
- New bounds for the Descartes method
- Real solution isolation using interval arithmetic
- A new method for real root isolation of univariate polynomials
- Real Root Isolation of Polynomial Equations Based on Hybrid Computation
- scientific article; zbMATH DE number 440795 (Why is no real title available?)
- Polynomial real root isolation by means of root radii approximation
- An Adapted Branch and Bound Algorithm for Approximating Real Root of a Ploynomial
- On the Complexity of Reliable Root Approximation
- scientific article; zbMATH DE number 1263299 (Why is no real title available?)
- scientific article; zbMATH DE number 1263361 (Why is no real title available?)
- scientific article; zbMATH DE number 589127 (Why is no real title available?)
- scientific article; zbMATH DE number 1500715 (Why is no real title available?)
- Univariate real root isolation over a single logarithmic extension of real algebraic numbers
- Computing real roots of real polynomials
- When Newton meets Descartes
- Efficient real root approximation
- SLV: a software for real root isolation
- A deterministic algorithm for isolating real roots of a real polynomial
- On Isolating Roots in a Multiple Field Extension
- A general approach to isolating roots of a bitstream polynomial
- On the computation of an arrangement of quadrics in 3D
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4226967)