Advertisement

Numerical Algorithms

, Volume 22, Issue 2, pp 157–165 | Cite as

Accelerating infinite products

  • Alan M. Cohen
  • David Levin
Article
  • 58 Downloads

Abstract

Slowly convergent infinite products \(\prod\nolimits_{n - 1}^\infty {b_n }\) are considered, where \(\left\{ {b_n } \right\}\) is a sequence of numbers, or a sequence of linear operators. Using an asymptotic expansion for the “remainder” of the infinite product a method for convergence acceleration is suggested. The method is in the spirit of the d-transformation for series. It is very simple and efficient for some classes of sequences \(\left\{ {b_n } \right\}\). For complicated sequences \(\left\{ {b_n } \right\}\) it involves the solution of some linear systems, but it is still effective.

convergence acceleration infinite products 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    C. Brezinski and M. Redivo-Zaglia, Extrapolation Methods: Theory and Practice (North-Holland, Amsterdam, 1991).Google Scholar
  2. [2]
    A.M. Cohen, A divergent technique for the approximate solution of some simultaneous linear equations by iterative methods, J. Inst. Math. Appl. 19 (1977) 187–193.zbMATHMathSciNetGoogle Scholar
  3. [3]
    A.M. Cohen and I.M. Longman, The summation of power series having positive coefficients, Appl. Numer. Math. 4 (1988) 471–476.zbMATHMathSciNetCrossRefGoogle Scholar
  4. [4]
    D.A. Gismalla, L.D. Jenkins and A.M. Cohen, Acceleration of convergence of series with application to the evaluation of certain multiple integrals, Internat. J. Comput. Math. 24 (1988) 155–168.zbMATHGoogle Scholar
  5. [5]
    D. Levin, Development of nonlinear transformations for improving convergence of sequences, Internat. J. Comput. Math. B 3 (1973) 371–388.zbMATHGoogle Scholar
  6. [6]
    D. Levin, Ph.D. thesis, Tel Aviv University (1975).Google Scholar
  7. [7]
    D. Levin and A. Sidi, Two new classes of nonlinear transformations for accelerating the convergence of infinite integrals and series, Appl. Math. Comput. 9 (1981) 175–215.zbMATHMathSciNetCrossRefGoogle Scholar
  8. [8]
    D. Levin and A. Sidi, Rational approximations from the d-transformation, IMA J. Numer. Anal. (1982) 153–167.Google Scholar
  9. [9]
    A. Sidi, Convergence properties of some nonlinear sequence transformations, Math. Comp. 33 (1979) 315–326.zbMATHMathSciNetCrossRefGoogle Scholar
  10. [10]
    A. Sidi, Analysis of convergence of the T-transformation for power series, Math. Comp. 35 (1980) 833–850.zbMATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Alan M. Cohen
  • David Levin

There are no affiliations available

Personalised recommendations