Gaussian quadrature for sums: A rapidly convergent summation scheme

Monien, H.

doi:10.1090/S0025-5718-09-02289-3

Gaussian quadrature for sums: A rapidly convergent summation scheme
HTML articles powered by AMS MathViewer

by H. Monien PDF

Math. Comp. 79 (2010), 857-869 Request permission

Abstract:

Gaussian quadrature is a well-known technique for numerical integration. Recently Gaussian quadrature with respect to discrete measures corresponding to finite sums has found some new interest. In this paper we apply these ideas to infinite sums in general and give an explicit construction for the weights and abscissae of Gaussian formulas. The abscissae of the Gaussian summation have a very interesting asymptotic distribution function with a kink singularity. We apply the Gaussian summation technique to two problems which have been discussed in the literature. We find that the Gaussian summation has a very rapid convergence rate for the Hardy-Littlewood sum for a large range of parameters.

References

George A. Baker Jr., Essentials of Padé approximants, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0454459
Carl M. Bender and Steven A. Orszag, Advanced mathematical methods for scientists and engineers, International Series in Pure and Applied Mathematics, McGraw-Hill Book Co., New York, 1978. MR 538168
Folkmar Bornemann, Dirk Laurie, Stan Wagon, and Jörg Waldvogel, The SIAM 100-digit challenge, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2004. A study in high-accuracy numerical computing; With a foreword by David H. Bailey. MR 2076374, DOI 10.1137/1.9780898717969
F. Calogero and A. M. Perelomov, Asymptotic density of the zeros of Hermite polynomials of diverging order, and related properties of certain singular integral operators, Lett. Nuovo Cimento (2) 23 (1978), no. 18, 650–652. MR 522774
F. Calogero and A. M. Perelomov, Asymptotic density of the zeros of Laguerre and Jacobi polynomials, Lett. Nuovo Cimento (2) 23 (1978), no. 18, 653–656. MR 522775
Germund Dahlquist, On summation formulas due to Plana, Lindelöf and Abel, and related Gauss-Christoffel rules. I, BIT 37 (1997), no. 2, 256–295. MR 1450961, DOI 10.1007/BF02510213
Stefan Engblom, Gaussian quadratures with respect to discrete measures, Uppsala University, Technical Report 2006-007 (2006), 1–17.
Walter Gautschi, Orthogonal polynomials: computation and approximation, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, 2004. Oxford Science Publications. MR 2061539
Walter Gautschi, The Hardy-Littlewood function: an exercise in slowly convergent series, J. Comput. Appl. Math. 179 (2005), no. 1-2, 249–254. MR 2134369, DOI 10.1016/j.cam.2004.09.043
Gene H. Golub and John H. Welsch, Calculation of Gauss quadrature rules, Math. Comp. 23 (1969), 221-230; addendum, ibid. 23 (1969), no. 106, loose microfiche suppl, A1–A10. MR 0245201, DOI 10.1090/S0025-5718-69-99647-1
I. S. Gradshteyn and I. M. Ryzhik, Table of integrals, series, and products, 5th ed., Academic Press, Inc., Boston, MA, 1994. Translation edited and with a preface by Alan Jeffrey. MR 1243179
Emil Grosswald, Bessel polynomials, Lecture Notes in Mathematics, vol. 698, Springer, Berlin, 1978. MR 520397
Sven-Ȧke Gustafson, Convergence acceleration by means of numerical quadrature, Nordisk Tidskr. Informationsbehandling (BIT) 6 (1966), 117–128. MR 205430, DOI 10.1007/bf01933103
Sven-Ȧke Gustafson, A method of computing limit values, SIAM J. Numer. Anal. 10 (1973), 1080–1090. MR 343528, DOI 10.1137/0710090
D. Levin, Methods for accelerating convergence of infinite series and integrals, Ph.D. thesis, Tel Aviv University, 1975.
M. Abramowitz and Irene A. Stegun (ed.), Handbook of Mathematical Functions, Dover, 1965.
Gradimir V. Milovanović, Various extremal problems of Markov’s type for algebraic polynomials, Facta Univ. Ser. Math. Inform. 2 (1987), 7–28 (English, with Serbo-Croatian summary). MR 963780
Gradimir V. Milovanović, Summation of series and Gaussian quadratures, Approximation and computation (West Lafayette, IN, 1993) Internat. Ser. Numer. Math., vol. 119, Birkhäuser Boston, Boston, MA, 1994, pp. 459–475. MR 1333636
Gradimir V. Milovanović and Aleksandar S. Cvetković, An application of little $1/q$-Jacobi polynomials to summation of certain series, Facta Univ. Ser. Math. Inform. 18 (2003), 31–46. MR 2027228
Gradimir V. Milovanović and Aleksandar S. Cvetković, Convergence of Gaussian quadrature rules for approximation of certain series, East J. Approx. 10 (2004), no. 1-2, 171–187. MR 2074906
G. V. Milovanović, D. S. Mitrinović, and Th. M. Rassias, Topics in polynomials: extremal problems, inequalities, zeros, World Scientific Publishing Co., Inc., River Edge, NJ, 1994. MR 1298187, DOI 10.1142/1284
A. F. Nikiforov and V. B. Uvarov, Spetsial′nye funktsii matematicheskoĭ fiziki, “Nauka”, Moscow, 1978 (Russian). MR 538275
William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery, Numerical recipes in C++, Cambridge University Press, Cambridge, 2002. The art of scientific computing; Second edition, updated for C++. MR 1880993
Avram Sidi, Practical extrapolation methods, Cambridge Monographs on Applied and Computational Mathematics, vol. 10, Cambridge University Press, Cambridge, 2003. Theory and applications. MR 1994507, DOI 10.1017/CBO9780511546815
J. Stoer and R. Bulirsch, Introduction to numerical analysis, 3rd ed., Texts in Applied Mathematics, vol. 12, Springer-Verlag, New York, 2002. Translated from the German by R. Bartels, W. Gautschi and C. Witzgall. MR 1923481, DOI 10.1007/978-0-387-21738-3
Walter Gautschi and Gradimir V. Milovanović, Gaussian quadrature involving Einstein and Fermi functions with an application to summation of series, Math. Comp. 44 (1985), no. 169, 177–190. MR 771039, DOI 10.1090/S0025-5718-1985-0771039-1