The continuous functions techniques for isolating the roots of integer polynomials

MaRDI QIDQ3645440zbMATH OpenFDO

Authors A. C. Mureşan

Publication date 18 November 2009

zbMATH Keywords

Cauchy's theoremCollins theoremcost of an algorithmisolating the roots

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Univariate Polynomial Real Root Isolation: Continued Fractions Revisited
• scientific article; zbMATH DE number 589127
• On the complexity of real root isolation using continued fractions
• Efficient isolation of polynomial's real roots.
• Advances on the Continued Fractions Method Using Better Estimations of Positive Root Bounds

This page was built for publication: The continuous functions techniques for isolating the roots of integer polynomials

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