Fast and accurate computation of Gauss-Legendre and Gauss-Jacobi quadrature nodes and weights

SIAM Journal on Scientific Computing

Volumn 35, Issue 2, 2013, Pages

  Hale, Nicholas ^a   Townsend, Alex ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Asymptotic expansion; Gauss Jacobi; Gauss Legendre; Quadrature

Indexed keywords

COMPUTATIONAL EFFICIENCY;

ACCURATE COMPUTATIONS; ASYMPTOTIC EXPANSION; FAST COMPUTATION; GAUSS-JACOBI; GAUSS-JACOBI QUADRATURE; GAUSS-LEGENDRE; INITIAL FUNCTIONS; INITIAL GUESS; QUADRATURE; ROOT-FINDING METHODS;

GAUSSIAN DISTRIBUTION;

EID: 84880629267     PISSN: 10648275     EISSN: 10957200     Source Type: Journal    
DOI: 10.1137/120889873     Document Type: Article

References (54)

1. M. ABRAMOWITZ AND I. A. STEGUN, Handbook of Mathematical Functions, Dover, New York, 1964.
2. B. K. ALPERT AND V. ROKHLIN, A fast algorithm for the evaluation of Legendre expansions, SIAM J. Sci. Statist. Comput., 12, (1991), pp. 158-179.
3. X.-X. BAI AND Y.-Q. ZHAO, A uniform asymptotic expansion for Jacobi polynomials via uniform treatment of Darboux's method, J. Approx. Theory, 148(2007), pp. 1-11.
4. D. BAILEY, K. JEYABALAN, AND L. S. XIAOYE, A comparison of three high-precision quadrature schemes, Experiment. Math., 14(2005), pp. 317-329.
5. P. BARATELLA AND L. GATTESCHI, The bounds for the error term of an asymptotic approximation of Jacobi polynomials, in Orthogonal Polynomials and Their Applications, Lecture Notes in Math. 1329, 1988, pp. 203-221.
6. J.-P. BERRUT AND L. N. TREFETHEN, Barycentric Lagrange interpolation, SIAM Rev., 46(2004), pp. 501-517.
7. I. BOGAERT, B. MICHIELS, AND J. FOSTIER, O (1) computation of Legendre polynomials and Gauss-Legendre nodes and weights for parallel computing, SIAM J. Sci. Comput., 34(2012), pp. C83-C101.
8. M. BRANDERS, R. PIESSENS, AND M. DEMEUE, Rational approximations for zeros of Bessel functions, J. Comput. Phys., 42(1981), pp. 403-405.
9. W. BÜHRING, An asymptotic expansion for a ratio of products of gamma functions, Internat. J. Math. Math. Sci., 24(2000), pp. 505-510.
10. J. BURKARDT, J. Burkardt's software collection, http://people.sc.fsu.edu/ ~jburkardt/c-src/legendre-rule-fast/legendre-rule-fast.html (2009).
11. G. DARBOUX, Mémoire sur l'approximation des fonctions de très-grands nombres, et sur une classe étendue de développements en série, J. Math. Pures Appl. (3), 4(1878), pp. 5-56.
12. A. DE MOIVRE, The Doctrine of Chances, or, A Method of Calculating the Probability of Events in Play, W. Pearson, London, 1718.
13. D. ELLIOTT, Uniform asymptotic expansions of the Jacobi polynomials and an associated function, Math. Comp., 25(1971), pp. 309-315.
14. M. GALASSI ET AL., GNU Scientific Library Reference Manual, 3rd ed., GSL version 1.15, http://www.gnu.org/software/gsl/ (2011).
15. L. GATTESCHI, Una nuova rappresentazione asintotica dei polinomi di Jacobi, Rend. Sem. Mat. Univ. Politec. Torino, 27(1967-68), pp. 165-184.
16. L. GATTESCHI AND G. PITTALUGA, An asymptotic expansion for the zeros of Jacobi polynomials, in Mathematical Analysis. Teubner-Texte Math., 79(1985), pp. 70-86.
17. C. F. GAUSS, Methodus Nova Integralium Valores per Approximationem Inveniendi, Gottingen, Germany, 1814.
18. W. GAUTSCHI, Algorithm 726: ORTHPOL; a package of routines for generating orthogonal polynomials and Gauss-type quadrature rules, ACM Trans. Math. Software, 20(1994), pp. 21-62.
19. W. GAUTSCHI, A survey of Gauss-Christoffel quadrature formulae, in E. B. Christoffel: The Influence of His Work in Mathematics and the Physical Sciences, Birkhäuser, Basel, 1981, pp. 72-147.
20. W. GAUTSCHI, Gauss-Radau formulae for Jacobi and Laguerre weights functions, Math. Comput. Simulation, 54(2000), pp. 403-412.
21. W. GAUTSCHI AND C. GIORDANO, Luigi Gatteschi's work on asymptotics of special functions and their zeros, Numer. Algorithms, 49(2008), pp. 11-31.
22. 0 (x) accurate to 19 significant figures, Math. Comp., 18(1964), pp. 319-322.
23. A. GLASER, X. LIU, AND V. ROKHLIN, A Fast Algorithm for the Calculation of the Roots of Special Functions, SIAM J. Sci. Comput., 29(2007), pp. 1420-1438.
24. G. H. GOLUB AND J. H. WELSCH, Calculation of Gauss quadrature rules, Math. Comp., 23(1969), pp. 221-230.
25. E. GROSSE, gaussq.f GO Quadrature Library, http://www.netlib.org/go/ gaussq.f (1983).
26. M. GU AND S. C. EISENSTAT, A divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem, SIAM J. Matrix Anal. Appl., 16(1995), pp. 172-191.
27. E. HAHN, Asymptotik bei Jacobi-polynomen und Jacobi-funktionen, Math. Z., 171(1980), pp. 201-226.
28. N. HALE AND A. TOWNSEND, quadpts Library, https://github.com/nickhale/ quadpts (2012).
29. N. HALE AND L. N. TREFETHEN, Chebfun and numerical quadrature, Sci. China Ser. A, 55(2012), pp. 1749-1760.
30. N. J. HIGHAM, The numerical stability of barycentric Lagrange interpolation, IMA J. Numer. Anal., 24(2004), pp. 547-556. ̈
31. C. G. J. JACOBI, Ueber Gauss neue Methode, die Werthe der Integrale näherungsweise zu finden, J. Reine Angew. Math., 1(1826), pp. 301-307.
32. 1/2 entstehen, J. Reine Angew. Math., 2(1827), pp. 223-226.
33. F. LETHER, On the construction of Gauss-Legendre quadrature rules, J. Comput. Appl. Math., 4(1978), pp. 47-52.
34. NAG FORTRAN LIBRARY VERSION 23, The Numerical Algorithms Group, Oxford, UK, 2012.
35. F. W. J. OLVER, D. W. LOZIER, R. F. BOISVERT, AND C. W. CLARK, NIST Handbook of Mathematical Functions, Cambridge University Press, Cambridge, UK, 2010.
36. F. W. J. OLVER, The asymptotic solution of linear differential equations of the second order for large values of a parameter, R. Soc. Lond. Philos. Trans. Ser. A Math. Phys. Eng. Sci., 247(1954), pp. 307-327.
37. F. W. J. OLVER, A paradox in asymptotics SIAM J. Math. Anal., 1(1970), pp. 533-534.
38. F. W. J. OLVER, Asymptotics and Special Functions, Academic, New York, 1974.
39. K. PETRAS, On the computation of the Gauss-Legendre quadrature form with a given precision, J. Comput. Appl. Math., 112(1999), pp. 253-267.
40. O. PERRON, Uber das Verhallen einer ausgearteten hypergeometrischen Reiche bei unbegrenztem Wachstum eines Parameters J. Reine Angew. Math., 151(1921), pp. 63-87.
41. R. PIESSENS, Chebyshev series approximations for the zeros of the Bessel functions, J. Comput. Phys., 53(1984), pp. 188-192.
42. W. H. PRESS, S. A. TEUKOLSKY, W. T. VETTERLING, AND B. P. FLANNERY, Numerical Recipes: The Art of Scientific Computing, Cambridge University Press, Cambridge, UK, 2007.
43. T. J. STIELTJES, Sur les polynômes de Legendre, Ann. Fac. Sci. Toulouse, 4(1890), G1-G17.
44. P. N. SWARZTRAUBER, On computing the points and weights for Gauss-Legendre quadrature, SIAM J. Sci. Comput., 24(2003), pp. 945-954.
45. G. SZEGǑ, Orthogonal Polynomials, AMS, Providence, RI, 1939.
46. L. N. TREFETHEN ET AL., Chebfun Version 4.2, The Chebfun Development Team, http://www.maths.ox.ac.uk/chebfun (2011).
47. F. TISSEUR, Newton's method in floating point arithmetic and iterative refinement of generalized eigenvalue problems, SIAM J. Matrix Anal. Appl., 22(2001), pp. 1038-1057.
48. L. N. TREFETHEN, Approximation Theory and Approximation Practice, SIAM, Philadelphia, to appear.
49. F. G. TRICOMI, Sugli zeri dei polinomi sferici ed ultrasferici, Ann. Mat. Pura Appl., 31(1950), pp. 93-97.
50. H. WANG AND S. XIANG, On the convergence rates of Legendre approximation, Math. Comp., 81(2012), pp. 861-877.
51. H. S. WILF, Mathematics for the Physical Sciences, Wiley, New York, 1962.
52. R. WONG AND Y.-Q. ZHAO, Estimates for the error term in a uniform asymptotic expansion of the Jacobi polynomials, Anal. Appl., 1(2003), pp. 231-241.
53. S. XIANG AND F. BORNEMANN, On the convergence rates of Gauss and Clenshaw-Curtis quadrature for functions of limited regularity, SIAM J. Numer. Anal., 50(2012), pp. 2581-2587.
54. E. YAKIMIW, Accurate Computation of weights in classical Gauss-Christoffel quadrature rules, J. Comput. Phys., 129(1996), pp. 406-430.