Polynomial real root approximation using continued fractions

DOI10.1080/00207168308803376zbMath0517.65029OpenAlexW2110134010MaRDI QIDQ3666149

King N. Ng, Alkiviadis G. Akritas

Publication date: 1983

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168308803376

zbMATH Keywords

continued fractionsLagrange's methodpolynomial real root isolationinteger arithmetic algorithmsVincent's theoremanalysis of (exact) algorithmsCauchy's rule

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05) Real polynomials: location of zeros (26C10)

Cites Work

• Unnamed Item
• On the complexity of algorithms for the translation of polynomials
• An implementation of Vincent's theorem
• On the forgotten theorem of Mr. Vincent
• On the solution of polynomial equations using continued fractions
• Exact algorithms for the implementation of cauchy's rule
• Reflections on a Pair of Theorems by Budan and Fourier
• Integer Arithmetic Algorithms for Polynomial Real Zero Determination

This page was built for publication: Polynomial real root approximation using continued fractions