Accelerations of generalized Fibonacci sequences

MaRDI QIDQ3087639zbMATH OpenFDO

Authors Marco Abrate, Stefano Barbero, Umberto Cerruti, Nadir Murru

Publication date 16 August 2011

Full work available at URL https://arxiv.org/abs/1301.3477, http://www.fq.math.ca/Abstracts/49-3/abrate.pdf

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Numerical computation of solutions to single equations (65H05)

Abstract: In this paper we study how to accelerate the convergence of the ratios (x_n) of generalized Fibonacci sequences. In particular, we provide recurrent formulas in order to generate subsequences (x_{g_n}) for every linear recurrent sequence (g_n) of order 2. Using these formulas we prove that some approximation methods, as secant, Newton, Halley and Householder methods, can generate subsequences of (x_n). Moreover, interesting properties on Fibonacci numbers arise as an application. Finally, we apply all the results to the convergents of a particular continued fraction which represents quadratic irrationalities.

Recommendations

• Generalized Fibonacci and Lucas Sequences and Rootfinding Methods
• Application of the -algorithm to the ratios of r-generalized Fibonacci sequences
• scientific article; zbMATH DE number 599000
• Aitken Sequences and Generalized Fibonacci Numbers
• Two aspects of a generalized Fibonacci sequence

Cited in

(7)

• Two aspects of a generalized Fibonacci sequence
• Acceleration of extended Fibonacci sequences
• Fibonacci fractions from Heron's square root approximation of the golden ratio
• Convergence of quotients of consecutive terms of a generalized secondary Fibonacci sequence
• Periodic representations and rational approximations of square roots
• scientific article; zbMATH DE number 599000 (Why is no real title available?)
• Aitken Sequences and Generalized Fibonacci Numbers

This page was built for publication: Accelerations of generalized Fibonacci sequences

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