Skip to main content
SpringerLink
Log in

Extensions of Levin's transformations to vector sequences

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Levin's transformations are extended to vector sequences. Convergence theorems for certain linear and certain logarithmic vector sequences are proved. Numerical examples are also given.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P. Bjørstad, G. Dahlquist and E. Grosse, Extrapolation of asymptotic expansions by a modified Aitken δ2-formula, BIT 21 (1981) 56–65.

    Article  Google Scholar 

  2. C. Brezinski, Généralisations de la transformation de Shanks, de la table de Padé et de le l'∈-algorithme, Calcolo 12 (1975) 317–360.

    Google Scholar 

  3. C. Brezinski, A general extrapolation algorithm, Numer. Math. 35 (1980) 175–187.

    Article  Google Scholar 

  4. C. Brezinski, About Henrici's method for nonlinear equations, Symposium on numerical analysis and computational complex analysis, Zürich, August 15–17, 1983, unpublished.

  5. S. Cabay and L.W. Jackson, A polynomial extrapolation method for finiding limits and antilimits of vector sequences, SIAM J. Numer. Anal. 13 (1976) 734–752.

    Article  Google Scholar 

  6. T. Håvie, Generalized Neville type extrapolation schemes, BIT 19 (1979) 204–213.

    Article  Google Scholar 

  7. D. Levin, Development of nonlinear transformations for improving convergence of sequences, Intern. J. Computer Math. 3 (1973) 371–388.

    Google Scholar 

  8. D. Levin and A. Sidi, Two new classes of nonlinear transformations for accelerating the convergence of infinite integrals and series, Appl. Math. and Comp. 9 (1981) 175–215.

    Article  Google Scholar 

  9. N. Osada, Acceleration methods for vector sequences, J. Comp. Appl. Math. 38 (1991) 361–371.

    Article  Google Scholar 

  10. G.W. Reddien, Newton's method and high order singularities, Comp. Math. Appl. 5 (1979) 79–86.

    Article  Google Scholar 

  11. A. Sidi, Convergence properties of some nonlinear sequence transformations. Math. Comp. 33 (1979) 315–326.

    Google Scholar 

  12. D.A. Smith and W.F. Ford, Acceleration of linear and logarithmic convergence, SIAM J. Numer. Anal. 16 (1979) 223–240.

    Article  Google Scholar 

  13. D.A. Smith, W.F. Ford and A. Sidi, Extrapolation methods for vector sequences, SIAM Rev. 29 (1987) 199–233.

    Article  Google Scholar 

  14. J. Wimp,Sequence Transformations and their Applications (Academic Press, New York, 1981).

    Google Scholar 

  15. P. Wynn, Acceleration techniques for iterated vector and matrix problems, Math. Comp. 16 (1962) 301–322.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Nagasaki Institute of Applied Science, 536 Abamachi, 851-01, Nagasaki City, Japan

    Naoki Osada

Authors
  1. Naoki Osada
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by C. Brezinski

Rights and permissions

Reprints and permissions

About this article

Cite this article

Osada, N. Extensions of Levin's transformations to vector sequences. Numer Algor 2, 121–131 (1992). https://doi.org/10.1007/BF02145380

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Subject classifications

Keywords

Search

Navigation