Prediction properties of Aitken's iterated Δ2 process, of Wynn's epsilon algorithm, and of Brezinski's iterated theta algorithm

Journal of Computational and Applied Mathematics

Volumn 122, Issue 1, 2000, Pages 329-356

  Weniger, Ernst Joachim ^a  

^a UNIVERSITY OF REGENSBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; NUMERICAL ANALYSIS; RECURSIVE FUNCTIONS;

AITKEN'S ITERATION; EPSILON ALGORITHM; TAYLOR EXPANSION;

APPROXIMATION THEORY;

MATHEMATICAL METHOD;

EID: 0034289876     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00363-0     Document Type: Article

References (119)

1. A.C. Aitken, On Bernoulli's numerical solution of algebraic equations, Proc. Roy. Soc. Edinburgh 46 (1926) 289-305.
2. M. Arai, K. Okamoto, Y. Kametaka, Aitken acceleration and Fibonacci numbers, Japan J. Appl. Math. 5 (1988) 145-152.
3. G.A. Baker Jr., The theory and application of the Padé approximant method, Adv. Theoret. Phys. 1 (1965) 1-58.
4. G.A. Baker Jr., Essentials of Padé Approximants, Academic Press, New York, 1975.
5. G.A. Baker Jr., Quantitative Theory of Critical Phenomena, Academic Press, San Diego, 1990, pp. 211-346.
6. G.A. Baker Jr., The Padé approximant and related material, in: D. Bessis (Ed.), Cargèse Lectures in Physics, Vol. 5, Gordon and Breach, New York, 1972, pp. 349-383.
7. G.A. Baker Jr., J.L. Gammel (Eds.), The Padé Approximant in Theoretical Physics, Academic Press, New York, 1970.
8. G.A. Baker Jr., P. Graves-Morris, Padé Approximants, 2nd Edition, Cambridge University Press, Cambridge, 1996.
9. J.L. Basdevant, The Padé approximation and its physical applications, Fortschr. Phys. 20 (1972) 283-331.
10. G.E. Bell, G.M. Phillips, Aitken acceleration of some alternating series, BIT 24 (1984) 70-77.
11. S. Bhowmick, R. Bhattacharya, D. Roy, Iterations of convergence accelerating nonlinear transforms, Comput. Phys. Comm. 54 (1989) 31-36.
12. 2-formula, BIT 21 (1981) 56-65.
13. C. Brezinski, Accélération de suites à convergence logarithmique, C. R. Acad. Sci. Paris 273 (1971) 727-730.
14. C. Brezinski, A bibliography on Padé approximation and related matters, in: H. Cabannes (Ed.), Padé Approximation Method and Its Application to Mechanics, Springer, Berlin, 1976, pp. 245-267.
15. C. Brezinski, Accélération de la Convergence en Analyse Numérique, Springer, Berlin, 1977.
16. C. Brezinski, Algorithmes d'Accélération de la Convergence - Étude Numérique, Editions Technip, Paris, 1978.
17. C. Brezinski, Padé-type Approximation and General Orthogonal Polynomials, Birkhäuser, Basel, 1980.
18. C. Brezinski, Prediction properties of some extrapolation methods, Appl. Numer. Math. 1 (1985) 457-462.
19. C. Brezinski, History of Continued Fractions and Padé Approximants, Springer, Berlin, 1991.
20. C. Brezinski, A Bibliography on Continued Fractions, Padé Approximation, Extrapolation and Related Subjects, Prensas Universitarias de Zaragoza, Zaragoza, 1991.
21. C. Brezinski (Ed.), Continued Fractions and Padé Approximants, North-Holland, Amsterdam, 1991.
22. C. Brezinski, Extrapolation algorithms and Padé approximations: a historical survey, Appl. Numer. Math. 20 (1996) 299-318.
23. C. Brezinski, Projection Methods for Systems of Equations, Elsevier, Amsterdam, 1997.
24. C. Brezinski, J. Van Iseghem, Padé approximations, in: P.G. Ciarlet, J.L. Lions (Eds.), Handbook of Numerical Analysis III, North-Holland, Amsterdam, 1994, pp. 47-222.
25. C. Brezinski, J. Van Iseghem, A taste of Padé approximation, in: A. Iserles (Ed.), Acta Numerica 1995, Cambridge University Press, Cambridge, 1995, pp. 53-103.
26. C. Brezinski, M. Redivo Zaglia, Extrapolation Methods, North-Holland, Amsterdam, 1991.
27. S.J. Brodsky, J. Ellis, E. Gardi, M. Karliner, M.A. Samuel, Padé approximants, optimal renormalization scales, and momentum flow in Feynman diagrams, Phys. Rev. D 56 (1998) 6980-6992.
28. A. Bultheel, Laurent Series and their Padé Approximations, Birkhäuser, Basel, 1987.
29. H. Cabannes (Ed.), Padé Approximation Method and its Application to Mechanics, Springer, Berlin, 1976.
30. 4 scalar field theory, Phys. Lett. B 446 (1999) 267-271.
31. F. Chishstie, V. Elias, T.G. Steele, Asymptotic Padé-approximant method and QCD current correlation functions, Phys. Rev. D 59 (1999) 10513-1-10513-10.
32. J. Cioslowski, E.J. Weniger, Bulk properties from finite cluster calculations. VIII. Benchmark calculations on the efficiency of extrapolation methods for the HF and MP2 energies of polyacenes, J. Comput. Chem. 14 (1993) 1468-1481.
33. J. Čížek, F. Vinette, E.J. Weniger, Examples on the use of symbolic computation in physics and chemistry: applications of the inner projection technique and of a new summation method for divergent series, Internat. J. Quantum Chem. Symp. 25 (1991) 209-223.
34. J. Čížek, F. Vinette, E.J. Weniger, On the use of the symbolic language Maple in physics and chemistry: several examples, in: R.A. de Groot, J. Nadrchal (Eds.), Proceedings of the Fourth International Conference on Computational Physics PHYSICS COMPUTING '92, World Scientific, Singapore, 1993, pp. 31-44.
35. J. Čížek, E.R. Vrscay, Large order perturbation theory in the context of atomic and molecular physics - interdisciplinary aspects, Internat. J. Quantum Chem. 21 (1982) 27-68.
36. J. Čížek, E.J. Weniger, P. Bracken, V. Spirko, Effective characteristic polynomials and two-point Padé approximants as summation techniques for the strongly divergent perturbation expansions of the ground state energies of anharmonic oscillators, Phys. Rev. E 53 (1996) 2925-2939.
37. W.D. Clark, H.L. Gray, J.E. Adams, A note on the T-transformation of Lubkin, J. Res. Nat. Bur. Stand. B 73 (1969) 25-29.
38. 2 d'Aitken et W de Lubkin, in: L. Wuytack (Ed.), Padé Approximation and its Applications, Springer, Berlin, 1979, pp. 20-35.
39. A. Cuyt (Ed.), Nonlinear Numerical Methods and Rational Approximation, Reidel, Dordrecht, 1988.
40. A. Cuyt (Ed.), Nonlinear Numerical Methods and Rational Approximation II, Kluwer, Dordrecht, 1994.
41. A. Cuyt, L. Wuytack, Nonlinear Methods in Numerical Analysis, North-Holland, Amsterdam, 1987.
42. M.G. de Bruin, H. Van Rossum (Eds.), Padé Approximation and its Applications, Amsterdam, 1980, Springer, Berlin, 1981.
43. J.-P. Delahaye, Sequence Transformations, Springer, Berlin, 1988.
44. A. Draux, P. van Ingelandt, Polynômes Orthogonaux et Approximants de Padé, Éditions Technip, Paris, 1987.
45. J.E. Drummond, Summing a common type of slowly convergent series of positive terms, J. Austral. Math. Soc. B 19 (1976) 416-421.
46. V. Elias, T.G. Steele, F. Chishtie, R. Migneron, K. Sprague, Padé improvement of QCD running coupling constants, running masses, Higgs decay rates, and scalar channel sum rules, Phys. Rev. D 58 (1998) 116007.
47. J. Ellis, E. Gardi, M. Karliner, M.A. Samuel, Padé approximants, Borel transforms and renormalons: the Bjorken sum rule as a case study, Phys. Lett. B 366 (1996) 268-275.
48. J. Ellis, E. Gardi, M. Karliner, M.A. Samuel, Renormalization-scheme dependence of Padé summation in QCD, Phys. Rev. D 54 (1996) 6986-6996.
49. J. Ellis, I. Jack, D.R.T. Jones, M. Karliner, M.A. Samuel, Asymptotic Padé approximant predictions: up to five loops in QCD and SQCD, Phys. Rev. D 57 (1998) 2665-2675.
50. J. Ellis, M. Karliner, M.A. Samuel, A prediction for the 4-loop β function in QCD, Phys. Lett. B 400 (1997) 176-181.
51. J. Gilewicz, Numerical detection of the best Padé approximant and determination of the Fourier coefficients of the insufficiently sampled functions, in: P.R. Graves-Morris (Ed.), Padé Approximants and their Applications, Academic Press, London, 1973, pp. 99-103.
52. J. Gilewicz, Approximants de Padé, Springer, Berlin, 1978.
53. J. Gilewicz, M. Pindor, W. Siemaszko (Eds.), Rational Approximation and its Applications in Mathematics and Physics, Springer, Berlin, 1985.
54. S. Graffi, V. Grecchi, Borel summability and indeterminacy of the Stieltjes moment problem: application to the anharmonic oscillators, J. Math. Phys. 19 (1978) 1002-1006.
55. W.B. Gragg, The Padé table and its relation to certain algorithms of numerical analysis, SIAM Rev. 14 (1972) 1-62.
56. P.R. Graves-Morris (Ed.), Padé Approximants, The Institute of Physics, London, 1973.
57. P.R. Graves-Morris (Ed.), Padé Approximants and Their Applications, Academic Press, London, 1973.
58. P.R. Graves-Morris, E.B. Saff, R.S. Varga (Eds.), Rational Approximation and Interpolation, Springer, Berlin, 1984.
59. J. Grotendorst, E.J. Weniger, E.O. Steinborn, Efficient evaluation of infinite-series representations for overlap, two-center nuclear attraction, and Coulomb integrals using nonlinear convergence accelerators, Phys. Rev. A 33 (1986) 3706-3726.
60. P. Hillion, Méthode d'Aitken itérée pour les suites oscillantes d'approximations, C. R. Acad. Sci. Paris A 280 (1975) 1701-1704.
61. H.H.H. Homeier, E.J. Weniger, On remainder estimates for Levin-type sequence transformations, Comput. Phys. Comm. 92 (1995) 1-10.
62. 2 transformation, J. Phys. B 11 (1978) L31-L35.
63. U.D. Jentschura, P.J. Mohr, G. Soff, E.J. Weniger, Convergence acceleration via combined nonlinear-condensation transformations, Comput. Phys. Comm. 116 (1999) 28-54.
64. 2 process, Comput. Math. Appl. 9 (1983) 317-322.
65. M. Karliner, Precise estimates of high orders in QCD, Acta Phys. Polon. B 29 (1998) 1505-1520.
66. E.E. Kummer, Eine neue Methode, die numerischen Summen langsam convergirender Reihen zu berechnen, J. Reine Angew. Math. 16 (1837) 206-214.
67. C.B. Liem, T. Lü, T.M. Shih, The Splitting Extrapolation Method, World Scientific, Singapore, 1995.
68. S. Lubkin, A method of summing infinite series, J. Res. Nat. Bur. Stand. 48 (1952) 228-254.
69. 2-methods, Comm. Appl. Numer. Methods 2 (1986) 385-392.
70. G.I. Marchuk, V.V. Shaidurov, Difference Methods and their Extrapolations, Springer, New York, 1983.
71. J.H. McCabe, G.M. Phillips, Aitken sequences and generalized Fibonacci numbers, Math. Comp. 45 (1985) 553-558.
72. M. Prévost, D. Vekemans, Partial Padé prediction, Numer. Algorithms 20 (1999) 23-50.
73. A. Pozzi, Applications of Padé Approximation Theory in Fluid Dynamics, World Scientific, Singapore, 1994.
74. P. Sablonniere, Convergence acceleration of logarithmic fixed point sequences, J. Comput. Appl. Math. 19 (1987) 55-60.
75. P. Sablonniere, Comparison of four algorithms accelerating the convergence of a subset of logarithmic fixed point sequences, Numer. Algorithms 1 (1991) 177-197.
76. 2 transforms on some slowly convergent sequences, Numer. Algorithms 3 (1992) 401-409.
77. P. Sablonniere, Comparison of four nonlinear transforms on some classes of logarithmic fixed point sequences, J. Comput. Appl. Math. 62 (1995) 103-128.
78. E.B. Saff, R.S. Varga (Eds.), Padé and Rational Approximation, Academic Press, New York, 1977.
79. s, from W + jet processes: an analysis using Padé approximants, Phys. Lett. B 394 (1997) 165-169.
80. M.A. Samuel, J. Ellis, M. Karliner, Comparison of the Padé approximation method to perturbative QCD calculations, Phys. Rev. Lett. 74 (1995) 4380-4383.
81. M.A. Samuel, G. Li, Estimating perturbative coefficients in quantum field theory and the ortho-positronium decay rate discrepancy, Phys. Lett. B 331 (1994) 114-118.
82. M.A. Samuel, G. Li, E. Steinfelds, Estimating perturbative coefficients in quantum field theory using Padé approximants, Phys. Rev. D 48 (1993) 869-872.
83. M.A. Samuel, G. Li, E. Steinfelds, Estimating perturbative coefficients in quantum field theory and statistical physics, Phys. Rev. E 51 (1995) 3911-3933; Erratum, Phys. Rev. E 55 (1997) 2072.
84. D. Shanks, Non-linear transformations of divergent and slowly convergent sequences, J. Math, and Phys. (Cambridge, MA) 34 (1955) 1-42.
85. A. Sidi, D. Levin, Prediction properties of the t-transformation, SIAM J. Numer. Anal. 20 (1983) 589-598.
86. B. Simon, Large orders and summability of eigenvalue perturbation theory: a mathematical overview, Internat. J. Quantum Chem. 21 (1982) 3-25.
87. D.A. Smith, W.F. Ford, Acceleration of linear and logarithmic convergence, SIAM J. Numer. Anal. 16 (1979) 223-240.
88. D.A. Smith, W.F. Ford, Numerical comparisons of nonlinear convergence accelerators, Math. Comp. 38 (1982) 481-499.
89. τ, Mod. Phys. Lett. A 13 (1998) 3151-3159.
90. E.O. Steinborn, E.J. Weniger, Sequence transformations for the efficient evaluation of infinite series representations of some molecular integrals with exponentially decaying basis functions, J. Mol. Struct. (Theochem) 210 (1990) 71-78.
91. J. Todd, Motivation for working in numerical analysis, in: J. Todd (Ed.), Survey of Numerical Analysis, McGraw-Hill, New York, 1962, pp. 1-26.
92. 2 process and related topics, Pacific J. Math. 22 (1967) 349-359.
93. 2 process and related topics II, Pacific J. Math. 28 (1969) 455-463.
94. G. Walz, Asymptotics and Extrapolation, Akademie Verlag, Berlin, 1996.
95. E.J. Weniger, Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series, Comput. Phys. Rep. 10 (1989) 189-371.
96. E.J. Weniger, On the summation of some divergent hypergeometric series and related perturbation expansions, J. Comput. Appl. Math. 32 (1990) 291-300.
97. E.J. Weniger, On the derivation of iterated sequence transformations for the acceleration of convergence and the summation of divergent series, Comput. Phys. Comm. 64 (1991) 19-45.
98. E.J. Weniger, Interpolation between sequence transformations, Numer. Algorithms 3 (1992) 477-486.
99. E.J. Weniger, On the efficiency of linear but nonregular sequence transformations, in: A. Cuyt (Ed.), Nonlinear Numerical Methods and Rational Approximation II, Kluwer, Dordrecht, 1994, pp. 269-282.
100. E.J. Weniger, Verallgemeinerte Summationsprozesse als numerische Hilfsmittel für quantenmechanische und quantenchemische Rechnungen, Habilitation Thesis, University of Regensburg, 1994.
101. E.J. Weniger, Nonlinear sequence transformations: a computational tool for quantum mechanical and quantum chemical calculations, Internat. J. Quantum Chem. 57 (1996) 265-280; Erratum, Internat. J. Quantum Chem. 58 (1996) 319-321.
102. E.J. Weniger, A convergent renormalized strong coupling perturbation expansion for the ground state energy of the quartic, sextic, and octic anharmonic oscillator, Ann. Phys. (NY) 246 (1996) 133-165.
103. E.J. Weniger, Computation of the Whittaker function of the second kind by summing its divergent asymptotic series with the help of nonlinear sequence transformations, Comput. Phys. 10 (1996) 496-503.
104. E.J. Weniger, Construction of the strong coupling expansion for the ground state energy of the quartic, sextic, and octic anharmonic oscillator via a renormalized strong coupling expansion, Phys. Rev. Lett. 77 (1996) 2859-2862.
105. E.J. Weniger, Performance of superconvergent perturbation theory, Phys. Rev. A 56 (1997) 5165-5168.
106. E.J. Weniger, J. Čížek, Rational approximations for the modified Bessel function of the second kind, Comput. Phys. Comm. 59 (1990) 471-493.
107. E.J. Weniger, J. Čížek, F. Vinette, Very accurate summation for the infinite coupling limit of the perturbation series expansions of anharmonic oscillators, Phys. Lett. A 156 (1991) 169-174.
108. E.J. Weniger, J. Čížek, F. Vinette, 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 (1993) 571-609.
109. E.J. Weniger, J. Grotendorst, E.O. Steinborn, Some applications of nonlinear convergence accelerators, Internat. J. Quantum Chem. Symp. 19 (1986) 181-191.
110. E.J. Weniger, C.-M. Liegener, Extrapolation of finite cluster and crystal-orbital calculations on trans-polyacetylene, Internat. J. Quantum Chem. 38 (1990) 55-74.
111. E.J. Weniger, E.O. Steinborn, Nonlinear sequence transformations for the efficient evaluation of auxiliary functions for GTO molecular integrals, in: M. Defranceschi, J. Delhalle (Eds.), Numerical Determination of the Electronic Structure of Atoms, Diatomic and Polyatomic Molecules, Kluwer, Dordrecht, 1989, pp. 341-346.
112. H. Werner, H.J. Bünger (Eds.), Padé Approximation and its Applications, Bad Honnef, 1983, Springer, Berlin, 1984.
113. J. Wimp, Sequence Transformations and their Applications, Academic Press, New York, 1981.
114. L. Wuytack (Ed.), Padé Approximation and its Applications, Springer, Berlin, 1979.
115. L. Wuytack, Commented bibliography on techniques for computing Padé approximants, in: L. Wuytack (Ed.), Padé Approximation and its Applications, Springer, Berlin, 1979, pp. 375-392.
116. n) transformation, Math. Tables Aids Comput. 10 (1956) 91-96.
117. P. Wynn, On the convergence and the stability of the epsilon algorithm, SIAM J. Numer. Anal. 3 (1966) 91-122.
118. P. Wynn, Upon systems of recursions which obtain among the quotients of the Padé table, Numer. Math. 8 (1966) 264-269.
119. J. Zinn-Justin, Strong interaction dynamics with Padé approximants, Phys. Rep. 1 (1971) 55-102.