Displaying similar documents to “Estimation of polynomial roots by continued fractions”

q-Stern Polynomials as Numerators of Continued Fractions

Toufik Mansour (2015)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

We present a q-analogue for the fact that the nth Stern polynomial Bₙ(t) in the sense of Klavžar, Milutinović and Petr [Adv. Appl. Math. 39 (2007)] is the numerator of a continued fraction of n terms. Moreover, we give a combinatorial interpretation for our q-analogue.

On the Various Bisection Methods Derived from Vincent’s Theorem

Akritas, Alkiviadis, Strzeboński, Adam, Vigklas, Panagiotis (2008)

Serdica Journal of Computing

Similarity:

In 2000 A. Alesina and M. Galuzzi presented Vincent’s theorem “from a modern point of view” along with two new bisection methods derived from it, B and C. Their profound understanding of Vincent’s theorem is responsible for simplicity — the characteristic property of these two methods. In this paper we compare the performance of these two new bisection methods — i.e. the time they take, as well as the number of intervals they examine in order to isolate the real roots of polynomials...

Stern Polynomials as Numerators of Continued Fractions

A. Schinzel (2014)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

It is proved that the nth Stern polynomial Bₙ(t) in the sense of Klavžar, Milutinović and Petr [Adv. Appl. Math. 39 (2007)] is the numerator of a continued fraction of n terms. This generalizes a result of Graham, Knuth and Patashnik concerning the Stern sequence Bₙ(1). As an application, the degree of Bₙ(t) is expressed in terms of the binary expansion of n.