Polynomial real root approximation using continued fractions
From MaRDI portal
Publication:3666149
DOI10.1080/00207168308803376zbMath0517.65029MaRDI QIDQ3666149
Alkiviadis G. Akritas, King N. Ng
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
continued fractions; Lagrange's method; polynomial real root isolation; integer arithmetic algorithms; Vincent's theorem; analysis of (exact) algorithms; Cauchy's rule
65H05: Numerical computation of solutions to single equations
26C10: Real polynomials: location of zeros
Cites Work
- 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
- Unnamed Item