Vincent's theorem of 1836: overview and future research

DOI10.1007/S10958-010-9982-1MaRDI QIDQ2452926zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 6 June 2014

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-010-9982-1

Mathematics Subject Classification ID

History of mathematics in the 19th century (01A55) Continued fractions (11A55) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Real polynomials: location of zeros (26C10) Symbolic computation and algebraic computation (68W30)

Recommendations

• scientific article; zbMATH DE number 3983114
• scientific article; zbMATH DE number 1522868
• Univariate Polynomial Real Root Isolation: Continued Fractions Revisited
• scientific article; zbMATH DE number 5812875
• On the various bisection methods derived from Vincent's theorem

Cites work

• A comparative study of two real root isolation methods
• A Continued Fraction Algorithm for Real Algebraic Numbers
• A new proof of Vincent's theorem
• Advances on the Continued Fractions Method Using Better Estimations of Positive Root Bounds
• An implementation of Vincent's theorem
• Bounds for absolute positiveness of multivariate polynomials
• Bounds for positive roots of polynomials
• Complexity of real root isolation using continued fractions
• Efficient isolation of polynomial's real roots.
• Exact algorithms for polynomial real root approximation using continued fractions
• FLQ, the fastest quadratic complexity bound on the values of positive roots of polynomials
• scientific article; zbMATH DE number 3983114 (Why is no real title available?)
• scientific article; zbMATH DE number 1253962 (Why is no real title available?)
• scientific article; zbMATH DE number 1522868 (Why is no real title available?)
• scientific article; zbMATH DE number 784876 (Why is no real title available?)
• Implementations of a new theorem for computing bounds for positive roots of polynomials
• Improving the performance of the continued fractions method using new bounds of positive roots
• Linear and quadratic complexity bounds on the values of the positive roots of polynomials
• Note on Vincent's theorem
• On the forgotten theorem of Mr. Vincent
• On the various bisection methods derived from Vincent's theorem
• Reflections on a Pair of Theorems by Budan and Fourier
• The fastest exact algorithms for the isolation of the real roots of a polynomial equation
• Univariate Polynomial Real Root Isolation: Continued Fractions Revisited

Cited in

(7)

• Vincent's forgotten theorem, its extension and application
• On the solution of polynomial equations using continued fractions
• A new proof of Vincent's theorem
• Continuous amortization and extensions: with applications to bisection-based root isolation
• On the various bisection methods derived from Vincent's theorem
• scientific article; zbMATH DE number 3983114 (Why is no real title available?)
• scientific article; zbMATH DE number 1522868 (Why is no real title available?)

Describes a project that uses

Uses Software

• ISOLATE

This page was built for publication: Vincent's theorem of 1836: overview and future research

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