An implementation of Vincent's theorem

DOI10.1007/BF01395988MaRDI QIDQ1142536zbMATH OpenFDO

Authors Alkiviadis G. Akritas

Publication date 1980

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/132689

zbMATH Keywords

empirical resultsinteger arithmetic algorithmsreal roots of a polynomialVincent's theorem

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Numerical computation of solutions to single equations (65H05) Interval and finite arithmetic (65G30) Algorithms in computer science (68W99)

Cites work

• scientific article; zbMATH DE number 3648036 (Why is no real title available?)
• scientific article; zbMATH DE number 3711282 (Why is no real title available?)
• scientific article; zbMATH DE number 3625314 (Why is no real title available?)
• scientific article; zbMATH DE number 3251532 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• scientific article; zbMATH DE number 3068536 (Why is no real title available?)
• A short note on a new method for polynomial real root isolation
• An inequality for the discriminant of a polynomial
• Exact algorithms for the implementation of cauchy's rule
• 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

Cited in

(8)

• Continuous amortization and extensions: with applications to bisection-based root isolation
• Polynomial real root approximation using continued fractions
• On the complexity of real root isolation using continued fractions
• On the topology and isotopic meshing of plane algebraic curves
• Vincent's theorem of 1836: overview and future research
• Efficient isolation of polynomial's real roots.
• Improved bounds for the CF algorithm
• Computationally efficient algorithms for a one-time pad scheme

This page was built for publication: An implementation of Vincent's theorem

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