On the various bisection methods derived from Vincent's theorem

MaRDI QIDQ3527083zbMATH OpenFDO

Authors P. Vigklas, Alkiviadis G. Akritas, Adam Strzeboński

Publication date 25 September 2008

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

zbMATH Keywords

bisection methodcontinued fraction methodDescartes' methodmodified Uspensky's methodnumerical examplespolynomial rootsreal root isolation methodVincent's theorem

Mathematics Subject Classification ID

Polynomials, factorization in commutative rings (13P05) Real polynomials: location of zeros (26C10) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical computation of solutions to single equations (65H05)

Recommendations

• Vincent's theorem of 1836: overview and future research
• A comparative study of two real root isolation methods
• scientific article; zbMATH DE number 3983114
• A deterministic algorithm for isolating real roots of a real polynomial
• On the maximum computing time of the bisection method for real root isolation

Cited in

(3)

• How to count the number of zeros that a polynomial has on the unit circle?
• Vincent's theorem of 1836: overview and future research
• A comparative study of two real root isolation methods

Describes a project that uses

Uses Software

• ISOLATE

This page was built for publication: On the various bisection methods derived from Vincent's theorem

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