Computing the gamma function using contour integrals and rational approximations

SIAM Journal on Numerical Analysis

Volumn 45, Issue 2, 2007, Pages 558-571

  Schmelzer, Thomas ^a   Trefethen, Lloyd N ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Gamma function; Hankel contour; Numerical quadrature

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; INTEGRAL EQUATIONS; LAPLACE EQUATION;

GAMMA FUNCTION; HANKEL CONTOUR; NUMERICAL QUADRATURE; TALBOT-TYPE CONTOURS;

FUNCTION EVALUATION;

EID: 42649135141     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/050646342     Document Type: Article

References (25)

1. M., ABRAMOWITZ AND I. A. STEGUN, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, Dover, New York, 1965.
2. A. I. APTEKAREV, Sharp constants for rational approximations of analytic functions, Mat. Sb., 193 (2002), pp. 1-72.
3. C. M. BENDER AND S. A. ORSZAG, Advanced Mathematical Methods for Scientists and Engineers, McGraw-Hill, New York, 1978.
4. A. J. CARPENTER, A. RUTTAN, AND R. S. VARGA, Extended numerical computations on the "1/9" conjecture in rational approximation theory, in Rational Approximation and Interpolation, Lecture Notes in Math. 1105, P. R. Graves-Morris, E. B. Saff, and R. S. Varga, eds., Springer, Berlin, 1984, pp. 383-411.
5. -x in [0, + ∞) and applications to heat-conduction problems, J. Approx. Theory, 2 (1969), pp. 50-65.
6. P. J. DAVIS, Leonhard Euler's integral: A historical profile of the gamma function, Amer. Math. Monthly, 66 (1959), pp. 849-869.
7. A. ERDÉLYI, W. MAGNUS, F. OBERHETTINGER, AND F. G. TRICOMI, Higher Transcendental Functions Volumes I and II, McGraw-Hill, New York, 1953.
8. A. GIL, J. SEGURA, AND N. M. TEMME, Computing special functions by using quadrature rules, Numer. Algorithms, 33 (2003), pp. 265-275.
9. P. GODFREY, A Note on the Computation of the Convergent Lanczos Complex Gamma Approximation, http://my.fit.edu/~gabdo/gamma.txt, 2001.
10. A. A. GONCHAR AND E. A. RAKHMANOV, Equilibrium distributions and degree of rational approximation of analytic functions, Sb. Math., 62 (1989), pp. 305-348.
11. H. HANKEL, Die Euler'sehen Integrale bei unbeschränkter Variabilität des Arguments, Z. Math. Phys., 9 (1864), pp. 1-21.
12. C. LANCZOS, A precision approximation of the gamma function, J. Soc. Indust. Appl. Math. B, 1 (1964), pp. 86-96.
13. A. P. MAGNUS, Asymptotics and super asymptotics of best rational approximation error norms for the exponential function (the '1/9' problem) by the Carathéodory-Fejér method, in Nonlinear Methods and Rational Approximation II, A. Cuyt et al., eds., Kluwer, Dordrecht, 1994, pp. 173-185.
14. E. W. NG, A comparison of computational methods and algorithms for the complex gamma function, ACM Trans. Math. Software, 1 (1975), pp. 56-70.
15. W. H. PRESS, S. A. TEUKOLSKY, W. T. VETTERLING, AND B. P. FLANNERY, Numerical recipes in C, 2nd ed., Cambridge University Press, Cambridge, 1992.
16. G. R. PUGH, An Analysis of the Lanczos Gamma Approximation, Ph.D. thesis, University of British Columbia, Vancouver, BC, Canada, 2004.
17. R. SPIRA, Calculation of the gamma function by Stirling's formula, Math. Comp., 25 (1971), pp. 317-322.
18. J. L. SPOUGE, Computation of the gamma, digamma, and trigamma functions, SIAM J. Numer. Anal., 31 (1994), pp. 931-944.
19. A. TALBOT, The accurate numerical inversion of Laplace transforms, J. Inst. Math. Appl., 23 (1979), pp. 97-120.
20. N. M. TEMME, Special Functions: An Introduction to the Classical Functions of Mathematical Physics, Wiley, New York, 1996.
21. L. N. TREFETHEN AND J. A. C. WEIDEMAN, The Fast Trapezoid Rule in Scientific Computing, manuscript, 2006.
22. L. N. TREFETHEN, J. A. C. WEIDEMAN, AND T. SCHMELZER, Talbot quadratures and rational approximations, BIT, 46 (2006), pp. 653-670.
23. L. N. TREFETHEN, Spectral Methods in MATLAB, SIAM, Philadelphia, 2000.
24. J. A. C. WEIDEMAN AND L. N. TREFETHEN, Parabolic and hyperbolic contours for computing the Bromwich integral, Math. Comp., to appear.
25. J. A. C. WEIDEMAN, Optimizing Talbot's contours for the inversion of the Laplace transform, SIAM J. Numer. Anal., 44 (2006), pp. 2342-2362.