×

Convergence acceleration via combined nonlinear-condensation transformations. (English) Zbl 0995.81526

Summary: A method of numerically evaluating slowly convergent monotone series is described. First, we apply a condensation transformation due to Van Wijngaarden to the original series. This transforms the original monotone series into an alternating series. In the second step, the convergence of the transformed series is accelerated with the help of suitable nonlinear sequence transformations that are known to be particularly powerful for alternating series. Some theoretical aspects of our approach are discussed. The efficiency, numerical stability, and wide applicability of the combined nonlinear-condensation transformation is illustrated by a number of examples. We discuss the evaluation of special functions close to or on the boundary of the circle of convergence, even in the vicinity of singularities. We also consider a series of products of spherical Bessel functions, which serves as a model for partial wave expansions occurring in quantum electrodynamic bound state calculations.

MSC:

81V10 Electromagnetic interaction; quantum electrodynamics
81-04 Software, source code, etc. for problems pertaining to quantum theory

Software:

Mathematica
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Wimp, J., Sequence Transformations and Their Applications (1981), Academic Press: Academic Press New York · Zbl 0566.47018
[2] Brezinski, C.; Zaglia, M. Redivo, Extrapolation Methods (1991), North-Holland: North-Holland New York · Zbl 0814.65001
[3] Brezinski, C., History of Continued Fractions and Padé Approximants (1991), Springer: Springer Amsterdam · Zbl 0714.01001
[4] Brezinski, C., Appl. Numer. Math., 20, 299 (1996)
[5] Olver, F. W.J., Asymptotics and Special Functions (1974), Academic Press: Academic Press Berlin · Zbl 0303.41035
[6] Bender, C. M.; Orszag, S. A., Advanced Mathematical Methods for Scientists and Engineers (1978), McGraw-Hill: McGraw-Hill New York · Zbl 0417.34001
[7] Edwards, H. M., Riemann’s Zeta Function (1974), Academic Press: Academic Press New York · Zbl 0315.10035
[8] Germain-Bonne, B., Rev. Française Automat. Informat. Rech. Operat., 7, R-1, 84 (1973)
[9] Weniger, E. J., Comput. Phys. Rep., 10, 189 (1989)
[10] Aitken, A. C., (Proc. Roy. Soc. Edinburgh, 46 (1926)), 289
[11] Wynn, P., Math. Tables Aids Comput., 10, 91 (1956)
[12] Levin, D., Int. J. Comput. Math. B, 3, 371 (1973)
[13] Delahaye, J. P.; Germain-Bonne, B., SIAM J. Numer. Anal., 19, 840 (1982)
[14] Richardson, L. F., Phil. Trans. Roy. Soc. London A, 226, 229 (1927)
[15] Wynn, P., (Proc. Camb. Phil. Soc., 52 (1956)), 663
[16] Osada, N., SIAM J. Numer. Anal., 27, 178 (1990)
[17] Brezinski, C., C.R. Acad. Sci. Paris, 273, 727 (1971)
[18] Bjørstad, P.; Dahlquist, G.; Grosse, E., BIT, 21, 56 (1981)
[19] (Clenshaw, C. W.; Goodwin, E. T.; Martin, D. W.; Miller, G. F., National Physical Laboratory, Modern Computing Methods. National Physical Laboratory, Modern Computing Methods, Notes on Applied Science, Vol. 16 (1961), H.M. Stationary Office: H.M. Stationary Office New York)
[20] van Wijngaarden, A., Cursus: Wetenschappelijk Rekenen B, Process Analyse, ((1965), Stichting Mathematisch Centrum: Stichting Mathematisch Centrum London), 51-60
[21] Daniel, J. W., Math. Comput., 23, 91 (1969)
[22] Pelzl, P. J.; King, F. E., Phys. Rev. E, 57, 7268 (1998)
[23] Brezinski, C.; Delahaye, J. P.; Germain-Bonne, B., SIAM J. Numer. Anal., 20, 1099 (1983)
[24] Luke, Y. L., The Special Functions and Their Approximations I & II (1969), Academic Press: Academic Press Amsterdam · Zbl 0193.01701
[25] Luke, Y. L., Algorithms for the Computation of Mathematical Functions (1977), Academic Press: Academic Press New York
[26] van der Laan, C. G.; Temme, N. M., Calculation of Special Functions: The Gamma Function, the Exponential Integrals and Error-Like Functions (1980), Centrum voor Wiskunde en Informatica: Centrum voor Wiskunde en Informatica New York · Zbl 0547.65007
[27] Zhang, S.; Jin, J., Computation of Special Functions (1996), Wiley: Wiley Amsterdam
[28] Lozier, D. W.; Olver, F. W.J., Mathematics of Computation 1943-1993: A Half-Century of Computational Mathematics, (Gautschi, W., Proc. Symp. Appl. Math., 48 (1994)), 79 · Zbl 0815.65030
[29] Lozier, D. W., J. Comput. Appl. Math., 66, 345 (1996)
[30] U. Jentschura, P.J. Mohr, G. Soff, manuscript in preparation.; U. Jentschura, P.J. Mohr, G. Soff, manuscript in preparation.
[31] Wolfram, S., Mathematica — A System for Doing Mathematics by Computer (1988), Addison-Wesley: Addison-Wesley New York · Zbl 0671.65002
[32] Bromwich, T. J.I’a., An Introduction to the Theory of Infinite Series (1991), Chelsea, New York · JFM 39.0306.02
[33] Knopp, K., Theorie und Anwendung der unendlichen Reihen (1964), Springer: Springer Reading, MA · JFM 57.0249.08
[34] Abramowitz, M.; Stegun, I. A., (Handbook of Mathematical Functions (1972), National Bureau of Standards: National Bureau of Standards Berlin), 10th printing · Zbl 0543.33001
[35] Euler, L., Institutiones calculi differentialis cum eius usu in analysi finitorum ac doctrina serium. Part II.1. De transformatione serium (1755), Academia Imperialis Scientiarum Petropolitana: Academia Imperialis Scientiarum Petropolitana Washington, D.C., This book was reprinted as Vol. X of Leonardi Euleri Opera Omnia, Seria Prima (Teubner, Leipzig, Berlin, 1913)
[36] Carlson, B. C., Special Functions of Applied Mathematics (1977), Academic Press · Zbl 0394.33001
[37] Smith, D. A.; Ford, W. F., SIAM J. Numer. Anal., 16, 223 (1979)
[38] Weniger, E. J., Nonlinear Numerical Methods and Rational Approximation II, (Cuyt, A. (1994), Kluwer: Kluwer New York), 269
[39] Homeier, H. H.H.; Weniger, E. J., Comput. Phys. Commun., 92, 1 (1995)
[40] Sidi, A., Math. Comput., 33, 315 (1979)
[41] Sidi, A., Math. Comput., 35, 833 (1980)
[42] Sidi, A., SIAM J. Math. Anal., 17, 1222 (1986)
[43] Smith, D. A.; Ford, W. F., Math. Comput., 38, 481 (1982)
[44] Weniger, E. J., J. Comput. Appl. Math., 32, 291 (1990)
[45] Weniger, E. J.; Čížek, J., Comput. Phys. Commun., 59, 471 (1990)
[46] Weniger, E. J., Comput. Phys., 10, 496 (1996)
[47] Roy, D.; Bhattacharya, R.; Bhowmick, S., Comput. Phys. Commun., 93, 159 (1996)
[48] Bhattacharya, R.; Roy, D.; Bhowmick, S., Comput. Phys. Commun., 101, 213 (1997)
[49] Weniger, E. J.; Čížek, J.; Vinette, F., Phys. Lett. A, 156, 169 (1991)
[50] Weniger, E. J., Numer. Algor., 3, 477 (1992)
[51] Weniger, E. J.; Čížek, J.; Vinette, F., J. Math. Phys., 34, 571 (1993)
[52] Weniger, E. J., Erratum, Int. J. Quantum Chem., 58, 319 (1996)
[53] Weniger, E. J., Ann. Phys. (NY), 246, 133 (1996)
[54] Weniger, E. J., Phys. Rev. Lett., 77, 2859 (1996)
[55] Weniger, E. J., Phys. Rev. A, 56, 5165 (1997)
[56] Titchmarsh, E. C., The Theory of the Riemann Zeta-Function (1986), Clarendon Press: Clarendon Press Dordrecht · Zbl 0601.10026
[57] Ivić, A., The Riemann Zeta-Function (1985), Wiley: Wiley Oxford · Zbl 0583.10021
[58] Patterson, S. J., An Introduction to the Theory of the Riemann Zeta-Function (1988), Cambridge Univ. Press: Cambridge Univ. Press New York · Zbl 0641.10029
[59] Elizalde, E.; Odintsov, S. D.; Romeo, A.; Bytsenko, A. A.; Zerbini, S., Zeta Regularization Techniques with Applications (1994), World Scientific: World Scientific Cambridge · Zbl 1050.81500
[60] Elizalde, E., Ten Physical Applications of Spectral Zeta Functions (1995), Springer: Springer Singapore · Zbl 0855.00002
[61] Berry, M. V.; Keating, J. P., (Proc. Roy. Soc. London A, 437 (1992)), 151
[62] Paris, R. B., (Proc. Roy. Soc. London A, 446 (1994)), 565
[63] Berry, M. V., (Proc. Roy. Soc. London A, 450 (1995)), 439
[64] Bhaduri, R. K.; Khare, A.; Reimann, S. M.; Tomusiak, E. L., Ann. Phys., 254, 25 (1997)
[65] Magnus, W.; Oberhettinger, F.; Soni, R. P., Formulas and Theorems for the Special Functions of Mathematical Physics (1966), Springer: Springer Berlin · Zbl 0143.08502
[66] Lewin, L., Polylogarithms and Associated Functions (1981), North-Holland: North-Holland New York · Zbl 0465.33001
[67] Griffin, A.; Wu, W.-C.; Stringari, S., Phys. Rev. Lett., 78, 1838 (1997)
[68] MacLeod, A. J., Comput. Phys., 11, 385 (1997)
[69] Pachucki, K., Phys. Rev. A, 46, 648 (1992)
[70] Pachucki, K., Ann. Phys. (NY), 226, 1 (1993)
[71] Jentschura, U.; Pachucki, K., Phys. Rev. A, 54, 1853 (1996)
[72] Jentschura, U. D.; Soff, G.; Mohr, P. J., Phys. Rev. A, 56, 1739 (1997)
[73] Indelicato, P.; Mohr, P. J., Phys. Rev. A, 58, 165 (1998)
[74] Slater, L. J., Generalized Hypergeometric Functions (1960), Cambridge Univ Press: Cambridge Univ Press New York · Zbl 0086.27502
[75] Temme, N. M., Special Functions — An Introduction to the Classical Functions of Mathematical Physics (1996), Wiley: Wiley Cambridge · Zbl 0863.33002
[76] Forrey, R. C., J. Comput. Phys., 137, 79 (1997)
[77] Bühring, W., SIAM J. Math. Anal., 18, 884 (1987)
[78] Bühring, W., SIAM J. Math. Anal., 18, 1227 (1987)
[79] Bühring, W., SIAM J. Math. Anal., 19, 1249 (1988)
[80] Bühring, W., (Proc. Amer. Math. Soc., 114 (1992)), 145
[81] Petkovšek, M.; Wilf, H. S.; Zeilberger, D., A = B (1996), A.K. Peters: A.K. Peters New York
[82] Koepf, W., Hypergeometric Summation (1998), Vieweg: Vieweg Wellesley, MA
[83] Mohr, P. J., Ann. Phys. (NY), 88, 52 (1974)
[84] Mohr, P. J., Ann. Phys. (NY), 88, 26 (1974)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.