Displaying similar documents to “On the Various Bisection Methods Derived from Vincent’s Theorem”

FLQ, the Fastest Quadratic Complexity Bound on the Values of Positive Roots of Polynomials

Akritas, Alkiviadis, Argyris, Andreas, Strzeboński, Adam (2008)

Serdica Journal of Computing

Similarity:

In this paper we present F LQ, a quadratic complexity bound on the values of the positive roots of polynomials. This bound is an extension of FirstLambda, the corresponding linear complexity bound and, consequently, it is derived from Theorem 3 below. We have implemented FLQ in the Vincent-Akritas-Strzeboński Continued Fractions method (VAS-CF) for the isolation of real roots of polynomials and compared its behavior with that of the theoretically proven best bound, LM Q. Experimental...

On Arrangements of Real Roots of a Real Polynomial and Its Derivatives

Kostov, Vladimir (2003)

Serdica Mathematical Journal

Similarity:

2000 Mathematics Subject Classification: 12D10. We prove that all arrangements (consistent with the Rolle theorem and some other natural restrictions) of the real roots of a real polynomial and of its s-th derivative are realized by real polynomials.