On subsequences of convergents to a quadratic irrational given by some numerical schemes (Q628843)

From MaRDI portal





scientific article; zbMATH DE number 5862110
Language Label Description Also known as
English
On subsequences of convergents to a quadratic irrational given by some numerical schemes
scientific article; zbMATH DE number 5862110

    Statements

    On subsequences of convergents to a quadratic irrational given by some numerical schemes (English)
    0 references
    0 references
    7 March 2011
    0 references
    Given a quadratic irrational \(\alpha \), the author is interested in how some numerical schemes (secant-like methods, the false position method, Newton's method ) applied to a convenient function \(f\) provide subsequences of convergents to \(\alpha \). For a large class of \(\alpha\), starting with suitable \(x_0\) and \(x_1\), he gets a subsequence of convergents to \(\alpha\) of the form \(\frac{p_{F_n}}{q_{F_n}}\) where \(F_n\) verify \(F_n=F_{n-1}+F_{n-2}+z_n\) where \(z_n\) is a bounded sequence and other subsequences of convergents given by linear recurring sequences. The method of false positions gives arithmetical subsequences of convergents. He shows an explicit way to construct a function \(f_\alpha\) and an initial value \(x_0\) for which Newton's formula gives exactly the convergents of the sequence \(\frac{p_{nL+k}}{q_{nL+k}} \), where \(k\) is any integer and \(L\) the length of any period of the partial quotients in the continued fraction expansion of \( \alpha\).
    0 references
    quadratic irrational
    0 references
    continued fraction expansion
    0 references
    subsequences of convergents
    0 references

    Identifiers