Continued fraction real root isolation using the Hong root bound

DOI10.1016/j.jsc.2014.11.001zbMath1329.65094OpenAlexW2012048344MaRDI QIDQ492021

George E. Collins

Publication date: 19 August 2015

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2014.11.001

zbMATH Keywords

continued fractionsdominancepolynomial rootsreal rootsalgorithm analysisroot isolationmaximum computing timeroot bounds

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Continued fractions (11A55) Real polynomials: location of zeros (26C10) Complexity and performance of numerical algorithms (65Y20) Continued fraction calculations (number-theoretic aspects) (11Y65) Numerical computation of roots of polynomial equations (65H04)

Related Items (4)

A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration ⋮ Computing real roots of real polynomials ⋮ On the maximum computing time of the bisection method for real root isolation ⋮ On an application of symbolic computation and computer graphics to root-finders: the case of multiple roots of unknown multiplicity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the computing time of the continued fractions method
• Sur la vie et l'oeuvre de François Budan (1761--1840). (On the life and work of F. Budan)
• Bounds for absolute positiveness of multivariate polynomials
• Complexity of real root isolation using continued fractions
• The Computing Time of the Euclidean Algorithm

This page was built for publication: Continued fraction real root isolation using the Hong root bound