Abstract
The influence of the shift parameter β upon the convergence of the u-transformation may be crucial. It is shown, through a specific example, that a clever choice of β can improve the convergence acceleration rate of the u-transformation, while a wrong choice may even imply divergence of the method. A constructive approach for choosing an optimal shift parameter β is presented, based upon the exactness class (model) of the u-transformation. The parameter β which defines the best fitted model to a specific sequence is chosen for the acceleration of that sequence.
Similar content being viewed by others
References
Brezinski, C., Zaglia, M.R.: Extrapolation Methods. North-Holland, Amsterdam (1991)
Čížek, J., Zamastil, J., Skála, L.: New summation technique for rapidly divergent perturbation series. Hydrogen atom in magnetic field. J. Math. Phys. 44, 962–968 (2003)
Kress, R.: Linear Integral Equations. Springer-Verlag, Berlin (1989)
Levin, D.: Development of non-linear transformations for improving convergence of sequences. Int. J. Comput. Math. 3, 371–388 (1973)
Miller, R.K.: Nonlinear Volterra Integral Equations. W.A. Benjamin, Inc (1971)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P., 3rd Ed: Numerical Recipes. The Art of Scientific Computing. Cambridge (2007)
Sidi, A.: Practical Extrapolation Methods, Theory and Application, Cambridge U.P. Cambridge (2003)
Sidi, A.: Convergence properties of some nonlinear sequence transformation. Math. Comp. 33, 315–326 (1979)
Sidi, A., Levin, D.: Prediction properties of the t-transformation. SIAM J. Numer. Anal. 20(3), 589–598 (1983)
Smith, D.A., Ford, W.F.: Numerical comparison of nonlinear convergence accelerators. Math. Comp. 38, 481–499 (1982)
Weniger, E.J.: Nonlinear Sequence Transformation for the Acceleration of Convergence and the Summation of Divergent Series. Comput. Phys. Rep. 10, 189–371 (1989). Los Alamos Preprint arXiv:math-ph/0306302
Weniger, E.J.: Further discussion of sequence transformation methods, Subtopic ”Related Resources” (R1) on the Numerical Recipes (Third Edition) Web-notes page http://www.nr.com/webnotes/ (2007)
Weniger, E.J., Čížek, J., Vinette, F.: The summation of the ordinary and renormalized perturbation series for the ground state energy of the quartic, sextic, and octic anharmonic oscillators using nonlinear sequence transformations. J. Math. Phys. 34, 5710–609 (1993)
Weniger, E.J.: Interpolation between sequence transformations. Numer. Algor. 3, 477–486 (1992)
Weniger, E.J.: Mathematical properties of a new Levin-type sequence transformation introduced by Čížek, Zamastil, and Skála. I. Algebraic theory . J. Math. Phys. 45, 1209–1246 (2004)
Wynn, P.: On a device for computing the e m (S n ) transformation . Math. Tables. Aids Comput. 10, 91–96 (1956)
Author information
Authors and Affiliations
Corresponding author
Additional information
The first author Javad Abdalkhani dedicates his work to his wife Mahshid Pirouznia
Rights and permissions
About this article
Cite this article
Abdalkhani, J., Levin, D. On the choice of β in the u - transformation for convergence acceleration. Numer Algor 70, 205–213 (2015). https://doi.org/10.1007/s11075-014-9942-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-014-9942-9