scientific article; zbMATH DE number 5019917

MaRDI QIDQ5290272zbMATH OpenFDO

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

Publication date 28 April 2006

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

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3169491
• Univariate real root isolation in an extension field and applications
• The computation of multiple roots of a Bernstein basis polynomial
• Univariate real root isolation in an extension field
• A unified approach to resultant matrices for Bernstein basis polynomials
• Real root isolation for tame elementary functions
• scientific article; zbMATH DE number 1361316
• The Bernstein polynomial basis: a centennial retrospective
• Univariate real root isolation in multiple extension fields
• Isolating the real roots of the piecewise algebraic variety

Cited in

(18)

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

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 Q5290272)