scientific article; zbMATH DE number 5019917

zbMath1094.14051MaRDI QIDQ5290272

Mourrain, Bernard, Marie-Françoise Roy, Fabrice Rouillier

Publication date: 28 April 2006

Full work available at URL: http://www.msri.org/communications/books/Book52/

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Computer science aspects of computer-aided design (68U07) Computational aspects of higher-dimensional varieties (14Q15) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Semialgebraic sets and related spaces (14P10) Real polynomials: location of zeros (26C10)

Related Items (16)

Continuous amortization and extensions: with applications to bisection-based root isolation ⋮ Robustness and Randomness ⋮ On multiple roots in Descartes' rule and their distance to roots of higher derivatives ⋮ A deterministic algorithm for isolating real roots of a real polynomial ⋮ On the complexity of the Descartes method when using approximate arithmetic ⋮ A general approach to isolating roots of a bitstream polynomial ⋮ SqFreeEVAL: An (almost) optimal real-root isolation algorithm ⋮ Algebraic cycles from a computational point of view ⋮ A quadratic clipping step with superquadratic convergence for bivariate polynomial systems ⋮ On continued fraction expansion of real roots of polynomial systems, complexity and condition numbers ⋮ On the computation of an arrangement of quadrics in 3D ⋮ Topology and arrangement computation of semi-algebraic planar curves ⋮ Subdivision methods for solving polynomial equations ⋮ A formal study of Bernstein coefficients and polynomials ⋮ A prolongation-projection algorithm for computing the finite real variety of an ideal ⋮ Numerical analysis of a bisection-exclusion method to find zeros of univariate analytic functions

This page was built for publication: