# Efficient and Accurate Algorithms for the Computation and Inversion of the Incomplete Gamma Function Ratios

@article{Gil2012EfficientAA, title={Efficient and Accurate Algorithms for the Computation and Inversion of the Incomplete Gamma Function Ratios}, author={Amparo Gil and Javier Segura and Nico M. Temme}, journal={SIAM J. Sci. Comput.}, year={2012}, volume={34} }

Algorithms for the numerical evaluation of the incomplete gamma function ratios $P(a,x)=\gamma(a,x)/\Gamma(a)$ and $Q(a,x)=\Gamma(a,x)/\Gamma(a)$ are described for positive values of $a$ and $x$. Also, inversion methods are given for solving the equations $P(a,x)=p$, $Q(a,x)=q$, with $0<p,q<1$. Both the direct computation and the inversion of the incomplete gamma function ratios are used in many problems in statistics and applied probability. The analytical approach from earlier literature is… Expand

#### Figures, Tables, and Topics from this paper

#### 28 Citations

Computation of the Marcum Q-function

- Computer Science, Mathematics
- ArXiv
- 2013

The algorithm for computing the Marcum functions combines different methods of evaluation in different regions: series expansions, integral representations, asymptotic expansions, and use of three-term homogeneous recurrence relations. Expand

Algorithm 939

- Computer Science, Mathematics
- ACM Trans. Math. Softw.
- 2014

The algorithm for computing the Marcum functions combines different methods of evaluation in different regions: series expansions, integral representations, asymptotic expansions, and use of three-term homogeneous recurrence relations. Expand

Efficient and Accurate Parallel Inversion of the Gamma Distribution

- Mathematics, Computer Science
- SIAM J. Sci. Comput.
- 2015

A method for parallel inversion of the gamma distribution is described, which has accuracy close to a choice of single- or double-precision machine epsilon for random number generation in Monte Carlo simulations where gamma variates are required. Expand

An algorithm for the evaluation of the incomplete gamma function

- Mathematics, Computer Science
- Adv. Comput. Math.
- 2019

An algorithm for the evaluation of the Incomplete Gamma Function, P(m, x), for all m, x > 0, for which nearly full double and extended precision accuracies are achieved in their respective environments. Expand

Algorithm 1006

- Computer Science, Mathematics
- ACM Trans. Math. Softw.
- 2020

The accuracy reached by the algorithm improves a recent state-of-the-art method by two orders of magnitude, and it is essentially optimal considering the limitations imposed by floating point arithmetic. Expand

Fast and accurate evaluation of a generalized incomplete gamma function

- Mathematics
- 2016

We propose a computational procedure to evaluate the generalized incomplete
gamma function ∫ x y s p-1 e -μs ds, for
0 ≤ x < y ≤ +∞, a real number μ ≠ 0 and a positive integer p. Our approach … Expand

Fast and accurate algorithm for the generalized exponential integral Eν(x) for positive real order

- Mathematics, Computer Science
- Numerical Algorithms
- 2017

An algorithm for the numerical evaluation of the generalized exponential integral Eν(x) for positive values of ν and x and the performance and accuracy of the resulting algorithm is analysed and compared with open-source software packages. Expand

Algorithm 969

- Computer Science, Mathematics
- ACM Trans. Math. Softw.
- 2017

The algorithm combines the use of series expansions, Poincaré-type expansions, uniform asymptotic expansions, and recurrence relations, depending on the parameter region, for computing the incomplete gamma function γ*(a, z). Expand

GammaCHI: A package for the inversion and computation of the gamma and chi-square cumulative distribution functions (central and noncentral)

- Mathematics, Computer Science
- Comput. Phys. Commun.
- 2015

A Fortran 90 module GammaCHI for computing and inverting the gamma and chi-square cumulative distribution functions (central and noncentral) is presented, which provides reliable and accurate inversion routines for the noncentral cumulative distribution function. Expand

The Asymptotic and Numerical Inversion of the Marcum Q‐Function

- Mathematics
- 2014

textabstractThe generalized Marcum functions appear in problems of technical and scientific areas such as, for example, radar detection and communications. In mathematical statistics and probability… Expand

#### References

SHOWING 1-10 OF 17 REFERENCES

Asymptotic inversion of incomplete gamma functions

- Mathematics
- 1991

The normalized incomplete gamma functions P(a, x) and Q(a, x) are inverted for large values of the parameter a. That is, x-solutions of the equations P(a, x) = p, Q(a, x) = q, p E [O, 1], q = I -p,… Expand

On the calculation of the inverse of the error function

- Mathematics
- 1968

Formulas are given for computing the inverse of the error function to at least 18 significant decimal digits for all possible arguments up to 1-10-300 in magnitude. A formula which yields erf (x) to… Expand

A Computational Procedure for Incomplete Gamma Functions

- Mathematics, Computer Science
- TOMS
- 1979

We develop a computational procedure, based on Taylor's series and continued fractions, for evaluating Tncomi's incomplete gamma functmn 7*(a, x) = (x-"/F(a))S~ e-~t'-ldt and the complementary… Expand

Computation of the incomplete gamma function ratios and their inverse

- Mathematics, Computer Science
- TOMS
- 1986

An algorithm, employing third-order Schröder iteration supported by Newton-Raphson iteration, is provided for computing the incomplete gamma function ratios, using Temme's uniform asymptotic expansions. Expand

Numerical methods for special functions

- Computer Science
- 2007

This book provides an up-to-date overview of methods for computing special functions and discusses when to use them in standard parameter domains, as well as in large and complex domains. Expand

Numerical Aspects of Special Functions

- Mathematics
- 2007

This paper describes methods that are important for the numerical evaluation of certain functions that frequently occur in applied mathematics, physics and mathematical statistics. This includes what… Expand

The asymptotic expansion of the incomplete gamma functions : (preprint)

- Mathematics
- 1977

Earlier investigations on uniform asymptotic expansions of the incomplete gamma functions are reconsidered. The new results include estimations for the remainder and the extension of the results to… Expand

Rational Chebyshev approximations for the inverse of the error function

- Mathematics
- 1976

This report presents near-minimax rational approximations for the inverse of the error function inverf x, for 0 S x S 1-1

Capacity of Multi-antenna Gaussian Channels

- Computer Science
- Eur. Trans. Telecommun.
- 1999

The use of multiple transmitting and/or receiving antennas for single user communications over the additive Gaussian channel with and without fading is investigated, and formulas for the capacities and error exponents are derived. Expand

Error functions

- Dawson’s and Fresnel integrals. In NIST handbook of mathematical functions, pages 159–171. U.S. Dept. Commerce, Washington, DC
- 2010