Polynomial real root approximation using continued fractions

DOI10.1080/00207168308803376MaRDI QIDQ3666149zbMATH OpenOpenAlexFDO

Authors 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

analysis of (exact) algorithmsCauchy's rulecontinued fractionsinteger arithmetic algorithmsLagrange's methodpolynomial real root isolationVincent's theorem

Mathematics Subject Classification ID

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

Cites work

• An implementation of Vincent's theorem
• Exact algorithms for the implementation of cauchy's rule
• scientific article; zbMATH DE number 3251532 (Why is no real title available?)
• Integer Arithmetic Algorithms for Polynomial Real Zero Determination
• On the complexity of algorithms for the translation of polynomials
• On the forgotten theorem of Mr. Vincent
• On the solution of polynomial equations using continued fractions
• Reflections on a Pair of Theorems by Budan and Fourier

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

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