Abstract
We propose a new simple convergence acceleration method for a wide range class of convergent alternating series. It has some common features with Smith’s and Ford’s modification of Levin’s and Weniger’s sequence transformations, but its computational and memory cost is lower. We compare all three methods and give some common theoretical results. Numerical examples confirm a similar performance of all of them.
Similar content being viewed by others
References
Abdalkhani, J., Levin, D.: On the choice of β in the u-transformation for convergence acceleration. Numer. Algorithms 70(1), 205–213 (2015)
Aitken, A.C.: On Bernoulli’s numerical solution of algebraic equations. Proc. Roy. Soc. Edinb. 46, 289–305 (1926)
Brezinski, C., Redivo Zaglia, M.: Extrapolation Methods: Theory and Practice, Studies in Computational Mathematics, vol. 2. North-Holland, Amsterdam (1991)
Homeier, H.H.H., Weniger, E.J.: On remainder estimates for Levin-type sequence transformations. Comput. Phys. Commun. 92(1), 1–10 (1995)
Levin, D.: Development of non-linear transformations for improving convergence of sequences. Int. J. Comput. Math. 3, 371–388 (1973)
Levin, D., Sidi, A.: Two new classes of nonlinear transformations for accelerating the convergence of infinite integrals and series. Appl. Math. Comput. 9, 175–215 (1981)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes 3rd Edition: the Art of Scientific Computing. Cambridge University Press, New York (2007)
Shelef, R.: New Numerical Quadrature Formulas for Laplace Transform Inversion by Bromwich’s Integral (In Hebrew). Master’s thesis, Technion-Israel Institute of Technology, Haifa (1987)
Sidi, A.: Convergence properties of some nonlinear sequence transformations. Math. Comput. 33, 315–326 (1979)
Sidi, A.: Analysis of convergence of the T-transformation for power series. Math. Comput. 35, 833–850 (1980)
Sidi, A.: A new method for deriving Padé approximants for some hypergeometric functions. J. Comput. Appl. Math. 7, 37–40 (1981)
Sidi, A.: Practical Extrapolation Methods—Theory and Applications, Cambridge Monographs on Applied and Computational Mathematics, vol. 10. Cambridge University Press, Cambridge (2003)
Sidi, A.: Acceleration of convergence of some infinite sequences {A n} whose asymptotic expansions involve fractional powers of n. Tech. rep., Dept. of Computer Science, Technion-Israel Institute of Technology. arXiv:1703.06495 (2017)
Smith, D.A., Ford, W.F.: Acceleration of linear and logarithmic convergence. SIAM J. Numer. Anal. 16, 223–240 (1979)
Weniger, E.J.: Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series. Comput. Phys. Rep. 10, 189–371 (1989)
Weniger, E.J.: Interpolation between sequence transformations. Numer. Algorithms 3(1–4), 477–486 (1992)
Acknowledgements
I would like to express my sincere gratitude to Prof. S. Paszkowski, who initiated the proposed convergence acceleration method. The provided assistance and valuable comments were crucial for this research.
Finally, I would like to thank both of the reviewers. Their comments significantly improved the presentation of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nowak, R. Convergence acceleration of alternating series. Numer Algor 81, 591–608 (2019). https://doi.org/10.1007/s11075-018-0563-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-018-0563-6