Complexity of real root isolation using continued fractions

MaRDI QIDQ5301690zbMATH OpenFDO

Authors Vikram Sharma

Publication date 20 January 2009

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05)

Recommendations

• Complexity of real root isolation using continued fractions
• On the complexity of real root isolation using continued fractions
• Univariate Polynomial Real Root Isolation: Continued Fractions Revisited
• Improved bounds for the CF algorithm
• On the computing time of the continued fractions method

Cited in

(12)

• Complexity of real root isolation using continued fractions
• Vincent's theorem of 1836: overview and future research
• On the complexity of real root isolation using continued fractions
• Continued fraction expansion of real roots of polynomial systems
• scientific article; zbMATH DE number 3881778 (Why is no real title available?)
• Improved bounds for the CF algorithm
• On the computing time of the continued fractions method
• Continued fraction real root isolation using the Hong root bound
• Tree breadth of the continued fractions root finding method
• On continued fraction expansion of real roots of polynomial systems, complexity and condition numbers
• Real solution isolation with multiplicity of zero-dimensional triangular systems
• Univariate Polynomial Real Root Isolation: Continued Fractions Revisited

This page was built for publication: Complexity of real root isolation using continued fractions

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