Skip to main content
Log in

Invariants associated with the epsilon algorithm and its first confluent form

  • Published:
Rendiconti del Circolo Matematico di Palermo Aims and scope Submit manuscript

Summary

It is shown that if numbers ε (m)r (r=0, 1, ..., 2n;m=0, 1, ...) can be constructed from the initial values ε (m)r =0 (m=1, 2, ...), ε (m)r =S m (m=0, 1, ...) by systematic use of the relationships ε (m)r+1 (m+1)r-1 +(ε (m+D)r (m)r )–1 (r=0, 1, ..., 2n-1;m=0, 1, …) and an irreducible relationship of the form\(\sum\limits_{v = o}^n {C_v S_{m + v} = G} \). (m=0, 1, ...) withG=0 holds among the members of the sequence {S m}, then\(\sum\limits_{r = o}^{2n - 2} {( - 1)^r \varepsilon _r^{(m)} \varepsilon _{r + 1}^{(m)} = - \frac{{\left\{ {\sum\limits_{v = 1}^n {vCv} } \right\}}}{{\left\{ {\sum\limits_{v = 0}^n {Cv} } \right\}}}} \) (m=0, 1, ...) Furthermore, if functions εr(μ) (r=0, 1, ..., 2n) are constructed from the initial values ε–1(μ)=0, ε0(μ)=S(μ) by systematic use of the relationships\(\varepsilon _{r + 1} (\mu ) = \varepsilon _{r - 1} (\mu ) + \left\{ {\frac{{d\varepsilon _r (\mu )}}{{d\mu }}} \right\}^{ - 1} \) (r=0, 1, ..., 2n–1) and the functionsS (μ) satisfies an irreducible equation of the form\(\sum\limits_{v = 0}^n {c_v \frac{{d^v S(\mu )}}{{d\mu ^v }} = G} \) withG=0, then\(\sum\limits_{r = 0}^{2n - 2} {( - 1)^r \varepsilon _r (\mu )\varepsilon _{r + 1} (\mu ) = - \frac{{c_1 }}{{c_0 }}} \) identically.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Wynn P.,On a device for computing the e m(Sn)transformation, Math. of Comp., 10 (1956), 91–96.

    Article  MATH  MathSciNet  Google Scholar 

  2. Jacobi C. G. J.,Über die Darstellung einer Reihe gegebener Werthe durch eine gebrochnen retionale Funktion, Journ. f. d. reine u. angew. Math., 30 (1845), 127–156.

    Google Scholar 

  3. Padé H.,Sur la représentation approchée d’une fonction par des fractions rationelles, Ann. Sci. Ecole Norm. Sup., 9 (1892), 1–93 (supplément).

    Google Scholar 

  4. Perron O.,Die Lehre von den Kettenbrüchen, Teubner, Stuttgart (1957).

    MATH  Google Scholar 

  5. Wall H. S.,Analytic theory of continued fractions, Van Nostrand, New York (1948).

    MATH  Google Scholar 

  6. de Montessus de Ballore R.,Sur les fractions continues algébriques, Bull. Soc. Math. de France, 30 (1902), 28–36.

    MATH  Google Scholar 

  7. Hadamard J.,Essai sur l’étude des fonctions données par leur développement de Taylor, Jour. Math., 8 (1892), 101–186.

    Google Scholar 

  8. Markoff A.,Deux démonstrations de la convergence de certaines fractions continues. Acta Math., 19 (1895), 93–104.

    Article  MathSciNet  Google Scholar 

  9. Stieltjes T. J.,Recherches sur les fractions continues, Ann. Fac. Sci. de Toulouse, 8 (1894), 1–122; 9 (1895), 1–47.

    MathSciNet  Google Scholar 

  10. Hamburger H.,Ueber eine Erweiterung des Stieltjes’schen Momentenproblem, Math. Ann., 81 (1920), 235–319; 82 (1921), 120–164, 168–187.

    Article  MathSciNet  Google Scholar 

  11. Nevanlinna R.,Asymptotische Entwickelungen beschränkter Funktionen und das Stieltjes’sche Momentenproblem, Ann. Acad. Sci. Fenn., Ser. A 18 (1922).

  12. Wynn P.,Upon a convergence result in the theory of the Padé table, Trans. Amer. Math. Soc., 165 (1972), 239–249.

    Article  MATH  MathSciNet  Google Scholar 

  13. Wynn P.,On confluent forms of certain non-linear algorithms, Arch. d. Math., 11 (1960), 223–236.

    Article  MATH  MathSciNet  Google Scholar 

  14. Wynn P.,A note on a confluent form of the ε-algorithm, Arch. d. Math., 11 (1960), 237–240.

    Article  MATH  MathSciNet  Google Scholar 

  15. Wynn P.,Upon the definition of an integral as the limit of a continued fraction, Arch. Rat. Mech. Anal., 28 (1968), 83–148.

    Article  MATH  MathSciNet  Google Scholar 

  16. Brezinski C.,Convergence d’une forme confluente de l’ε-algorithme, Comptes Rend. Acad. Sci., Ser. A, 273 (1971), 581.

    Google Scholar 

  17. Aitken A. C.,Determinants and matrices (6th Ed.), Oliver and Boyd, Edinburgh, (1949).

    MATH  Google Scholar 

  18. Hankel G.,Über eine besondere Klasse der symmetrischen Determinanten (Leipzig dissertation), Gottingen (1861).

  19. Bauer F. L.,Connections between the q—d algorithm of Rutishauser and the ε-algorithm of Wynn, Deutsche Forschungsgemeinschaft Tech. Report Ba/106, (1957).

Download references

Author information

Authors and Affiliations

Authors

Additional information

Introduced by B. Pettineo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wynn, P. Invariants associated with the epsilon algorithm and its first confluent form. Rend. Circ. Mat. Palermo 21, 31–41 (1972). https://doi.org/10.1007/BF02844229

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02844229

Keywords

Navigation