An improved algorithm for real root isolation of univariate polynomials

MaRDI QIDQ3169977zbMATH OpenFDO

Authors Dong Liu, Yong Feng, Caihuan Zhang, Xianghui Zhao

Publication date 29 September 2011

zbMATH Keywords

bisectioninterval arithmeticreal root isolationunivariate polynomial

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Recommendations

• A new method for real root isolation of univariate polynomials
• Efficient isolation of polynomial's real roots.
• A root isolation algorithm for sparse univariate polynomials
• A deterministic algorithm for isolating real roots of a real polynomial
• Isolating real roots of real polynomials

Cited in

(10)

• A new method for real root isolation of univariate polynomials
• Near optimal subdivision algorithms for real root isolation
• Real Root Isolation of Polynomial Equations Based on Hybrid Computation
• scientific article; zbMATH DE number 1253988 (Why is no real title available?)
• On the maximum computing time of the bisection method for real root isolation
• A root isolation algorithm for sparse univariate polynomials
• When Newton meets Descartes
• Optimizing a particular real root of a polynomial by a special cylindrical algebraic decomposition
• Real root isolation for exp-log-arctan functions
• Nearly optimal refinement of real roots of a univariate polynomial

Describes a project that uses

Uses Software

• Maple

This page was built for publication: An improved algorithm for real root isolation of univariate polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3169977)