Incomplete gamma function
In mathematics, the upper and lower incomplete gamma functions are types of special functions which arise as solutions to various mathematical problems such as certain integrals.
Their respective names stem from their integral definitions, which are defined similarly to the gamma function but with different or "incomplete" integral limits. The gamma function is defined as an integral from zero to infinity. This contrasts with the lower incomplete gamma function, which is defined as an integral from zero to a variable upper limit. Similarly, the upper incomplete gamma function is defined as an integral from a variable lower limit to infinity.
Definition
The upper incomplete gamma function is defined as:
whereas the lower incomplete gamma function is defined as:
In both cases s is a complex parameter, such that the real part of s is positive.
Properties
By integration by parts we find the recurrence relations
and
Since the ordinary gamma function is defined as
we have
and
Continuation to complex values
The lower incomplete gamma and the upper incomplete gamma function, as defined above for real positive s and x, can be developed into holomorphic functions, with respect both to x and s, defined for almost all combinations of complex x and s.[1] Complex analysis shows how properties of the real incomplete gamma functions extend to their holomorphic counterparts.
Holomorphic extension
Repeated application of the recurrence relation for the lower incomplete gamma function leads to the power series expansion: [2]
Given the rapid growth in absolute value of Γ(z + k) when k → ∞, and the fact that the reciprocal of Γ(z) is an entire function, the coefficients in the rightmost sum are well-defined, and locally the sum converges uniformly for all complex s and x. By a theorem of Weierstraß,[3] the limiting function, sometimes denoted as ,[4]
is entire with respect to both z (for fixed s) and s (for fixed z),[5] and, thus, holomorphic on C × C by Hartog's theorem.[6] Hence, the following decomposition
extends the real lower incomplete gamma function as a holomorphic function, both jointly and separately in z and s. It follows from the properties of and the Γ-function, that the first two factors capture the singularities of (at z = 0 or s a non-positive integer), whereas the last factor contributes to its zeros.
Multi-valuedness
The complex logarithm log z = log |z| + i arg z is determined up to a multiple of 2πi only, which renders it multi-valued. Functions involving the complex logarithm typically inherit this property. Among these are the complex power, and, since zs appears in its decomposition, the γ-function, too.
The indeterminacy of multi-valued functions introduces complications, since it must be stated how to select a value. Strategies to handle this are:
- (the most general way) replace the domain C of multi-valued functions by a suitable manifold in C × C called Riemann surface. While this removes multi-valuedness, one has to know the theory behind it;[8]
- restrict the domain such that a multi-valued function decomposes into separate single-valued branches, which can be handled individually.
The following set of rules can be used to interpret formulas in this section correctly. If not mentioned otherwise, the following is assumed:
Sectors
Sectors in C having their vertex at z = 0 often prove to be appropriate domains for complex expressions. A sector D consists of all complex z fulfilling z ≠ 0 and α − δ < arg z < α + δ with some α and 0 < δ ≤ π. Often, α can be arbitrarily chosen and is not specified then. If δ is not given, it is assumed to be π, and the sector is in fact the whole plane C, with the exception of a half-line originating at z = 0 and pointing into the direction of −α, usually serving as a branch cut. Note: In many applications and texts, α is silently taken to be 0, which centers the sector around the positive real axis.
Branches
In particular, a single-valued and holomorphic logarithm exists on any such sector D having its imaginary part bound to the range (α − δ, α + δ). Based on such a restricted logarithm, zs and the incomplete gamma functions in turn collapse to single-valued, holomorphic functions on D (or C×D), called branches of their multi-valued counterparts on D. Adding a multiple of 2π to α yields a different set of correlated branches on the same set D. However, in any given context here, α is assumed fixed and all branches involved are associated to it. If |α| < δ, the branches are called principal, because they equal their real analogues on the positive real axis. Note: In many applications and texts, formulas hold only for principal branches.
Relation between branches
The values of different branches of both the complex power function and the lower incomplete gamma function can be derived from each other by multiplication of ,[9] for k a suitable integer.
Behavior near branch point
The decomposition above further shows, that γ behaves near z = 0 asymptotically like:
For positive real x, y and s, xy/y → 0, when (x, y) → (0, s). This seems to justify setting γ(s, 0) = 0 for real s > 0. However, matters are somewhat different in the complex realm. Only if (a) the real part of s is positive, and (b) values uv are taken from just a finite set of branches, they are guaranteed to converge to zero as (u, v) → (0, s), and so does γ(u, v). On a single branch of γ(b) is naturally fulfilled, so there γ(s, 0) = 0 for s with positive real part is a continuous limit. Also note that such a continuation is by no means an analytic one.
Algebraic relations
All algebraic relations and differential equations observed by the real γ(s, z) hold for its holomorphic counterpart as well. This is a consequence of the identity theorem, stating that equations between holomorphic functions valid on a real interval, hold everywhere. In particular, the recurrence relation [10] and ∂γ(s, z)/∂z = zs−1 e−z [11] are preserved on corresponding branches.
Integral representation
The last relation tells us, that, for fixed s, γ is a primitive or antiderivative of the holomorphic function zs−1 e−z. Consequently, for any complex u, v ≠ 0,
holds, as long as the path of integration is entirely contained in the domain of a branch of the integrand. If, additionally, the real part of s is positive, then the limit γ(s, u) → 0 for u → 0 applies, finally arriving at the complex integral definition of γ[12]
Any path of integration containing 0 only at its beginning, otherwise restricted to the domain of a branch of the integrand, is valid here, for example, the straight line connecting 0 and z.
Real values
Given the integral representation of a principal branch of γ, the following equation holds for all positive real s, x:[13]
s complex
This result extends to complex s. Assume first 1 ≤ Re(s) ≤ 2 and 1 < a < b. Then
where[14]
has been used in the middle. Since the final integral becomes arbitrarily small if only a is large enough, γ(s, x) converges uniformly for x → ∞ on the strip 1 ≤ Re(s) ≤ 2 towards a holomorphic function,[15] which must be Γ(s) because of the identity theorem. Taking the limit in the recurrence relation γ(s, x) = (s − 1) γ(s − 1, x) − xs − 1 e−x and noting, that lim xn e−x = 0 for x → ∞ and all n, shows, that γ(s, x) converges outside the strip, too, towards a function obeying the recurrence relation of the Γ-function. It follows
for all complex s not a non-positive integer, x real and γ principal.
Sectorwise convergence
Now let u be from the sector |arg z| < δ < π/2 with some fixed δ (α = 0), γ be the principal branch on this sector, and look at
As shown above, the first difference can be made arbitrarily small, if |u| is sufficiently large. The second difference allows for following estimation:
where we made use of the integral representation of γ and the formula about |zs| above. If we integrate along the arc with radius R = |u| around 0 connecting u and |u|, then the last integral is
where M = δ(cos δ)−Re s eIm sδ is a constant independent of u or R. Again referring to the behavior of xn e−x for large x, we see that the last expression approaches 0 as R increases towards ∞. In total we now have:
if s is not a non-negative integer, 0 < ε < π/2 is arbitrarily small, but fixed, and γ denotes the principal branch on this domain.
Overview
is:
- entire in z for fixed, positive integer s;
- multi-valued holomorphic in z for fixed s not an integer, with a branch point at z = 0;
- on each branch meromorphic in s for fixed z ≠ 0, with simple poles at non-positive integers s.
Upper incomplete gamma function
As for the upper incomplete gamma function, a holomorphic extension, with respect to z or s, is given by[16]
at points (s, z), where the right hand side exists. Since is multi-valued, the same holds for , but a restriction to principal values only yields the single-valued principal branch of .
When s is a non-positive integer in the above equation, neither part of the difference is defined, and a limiting process, here developed for s → 0, fills in the missing values. Complex analysis guarantees holomorphicity, because proves to be bounded in a neighbourhood of that limit for a fixed z.
To determine the limit, the power series of at z = 0 is useful. When replacing by its power series in the integral definition of , one obtains (assume x,s positive reals for now):
or[17]
which, as a series representation of the entire function, converges for all complex x (and all complex s not a non-positive integer).
With its restriction to real values lifted, the series allows the expansion:
When s → 0:[18]
( is the Euler–Mascheroni constant here), hence,
is the limiting function to the upper incomplete gamma function as s → 0, also known as the exponential integral .[19]
By way of the recurrence relation, values of for positive integers n can be derived from this result,[20]
so the upper incomplete gamma function proves to exist and be holomorphic, with respect both to z and s, for all s and z ≠ 0.
is:
- entire in z for fixed, positive integral s;
- multi-valued holomorphic in z for fixed s non zero and not a positive integer, with a branch point at z = 0;
- equal to for s with positive real part and z = 0 (the limit when ), but this is a continuous extension, not an analytic one (does not hold for real s < 0!);
- on each branch entire in s for fixed z ≠ 0.
Special values
Here, is the exponential integral, is the generalized exponential integral, is the error function, and is the complementary error function, .
Asymptotic behavior
- as ,
- as and (for real s, the error of Γ(s, x) ~ −xs / s is on the order of O(xmin{s + 1, 0}) if s ≠ −1 and O(ln(x)) if s = −1),
- as an asymptotic series where and .[22]
- as an asymptotic series where and , where , where is the Euler-Mascheroni constant.[23]
- as ,
- as ,
- as an asymptotic series where and .[24]
Evaluation formulae
The lower gamma function can be evaluated using the power series expansion:[25]
where is the Pochhammer symbol.
An alternative expansion is
where M is Kummer's confluent hypergeometric function.
Connection with Kummer's confluent hypergeometric function
When the real part of z is positive,
where
has an infinite radius of convergence.
Again with confluent hypergeometric functions and employing Kummer's identity,
For the actual computation of numerical values, Gauss's continued fraction provides a useful expansion:
This continued fraction converges for all complex z, provided only that s is not a negative integer.
The upper gamma function has the continued fraction[26]
and
Software implementation
The incomplete gamma functions are available in various of the computer algebra systems.
Even if unavailable directly, however, incomplete function values can be calculated using functions commonly included in spreadsheets (and computer algebra packages). In Excel, for example, these can be calculated using the gamma function combined with the gamma distribution function.
- The lower incomplete function:
= EXP(GAMMALN(s))*GAMMA.DIST(x,s,1,TRUE)
. - The upper incomplete function:
= EXP(GAMMALN(s))*(1-GAMMA.DIST(x,s,1,TRUE))
.
These follow from the definition of the gamma distribution's cumulative distribution function.
In Python, although Scipy provides implementations of incomplete gamma functions under scipy.special
, it does not support negative values for the first argument. One workaround in such cases is to use the function "gammainc" from the library "mpmath".
Regularized gamma functions and Poisson random variables
Two related functions are the regularized gamma functions:
is the cumulative distribution function for gamma random variables with shape parameter and scale parameter 1.
When is an integer, is the cumulative distribution function for Poisson random variables: If is a random variable then
This formula can be derived by repeated integration by parts.
In the context of the stable count distribution, the parameter can be regarded as inverse of Lévy's stability parameter :
where is a standard stable count distribution of shape .
and are implemented as gammainc
[27] and gammaincc
[28] in scipy.
Derivatives
Using the integral representation above, the derivative of the upper incomplete gamma function with respect to x is
The derivative with respect to its first argument is given by[29]
and the second derivative by
where the function is a special case of the Meijer G-function
This particular special case has internal closure properties of its own because it can be used to express all successive derivatives. In general,
where is the permutation defined by the Pochhammer symbol:
All such derivatives can be generated in succession from:
and
This function can be computed from its series representation valid for ,
with the understanding that s is not a negative integer or zero. In such a case, one must use a limit. Results for can be obtained by analytic continuation. Some special cases of this function can be simplified. For example, , , where is the Exponential integral. These derivatives and the function provide exact solutions to a number of integrals by repeated differentiation of the integral definition of the upper incomplete gamma function.[30][31] For example,
This formula can be further inflated or generalized to a huge class of Laplace transforms and Mellin transforms. When combined with a computer algebra system, the exploitation of special functions provides a powerful method for solving definite integrals, in particular those encountered by practical engineering applications (see Symbolic integration for more details).
Indefinite and definite integrals
The following indefinite integrals are readily obtained using integration by parts (with the constant of integration omitted in both cases):
The lower and the upper incomplete gamma function are connected via the Fourier transform:
This follows, for example, by suitable specialization of (Gradshteyn et al. 2015, §7.642).
Notes
- DLMF, Incomplete Gamma functions, analytic continuation
- http://dlmf.nist.gov/8.8.E7
- "Archived copy" (PDF). Archived from the original (PDF) on 2011-05-16. Retrieved 2011-04-23.
{{cite web}}
: CS1 maint: archived copy as title (link) Theorem 3.9 on p.56 - http://dlmf.nist.gov/8.7.E1
- http://dlmf.nist.gov/8.2.ii
- http://www.math.umn.edu/~garrett/m/complex/hartogs.pdf
- http://dlmf.nist.gov/8.2.E6
- http://math.berkeley.edu/~teleman/math/Riemann.pdf
- http://dlmf.nist.gov/8.2.E8
- http://dlmf.nist.gov/8.8.E1
- http://dlmf.nist.gov/8.8.E12
- http://dlmf.nist.gov/8.2.E1
- http://dlmf.nist.gov/5.2.E1
- http://dlmf.nist.gov/4.4.E15
- "Archived copy" (PDF). Archived from the original (PDF) on 2011-05-16. Retrieved 2011-04-23.
{{cite web}}
: CS1 maint: archived copy as title (link) Theorem 3.9 on p.56 - http://dlmf.nist.gov/8.2.E3
- http://dlmf.nist.gov/8.7.E1
- see last eq.
- "DLMF: 8.4 Special Values".
- "DLMF: 8.4 Special Values".
- Weisstein, Eric W. "Incomplete Gamma Function". MathWorld. (equation 2)
- Bender & Orszag (1978). Advanced Mathematical Methods for Scientists and Engineers. Springer.
- Bender & Orszag (1978). Advanced Mathematical Methods for Scientists and Engineers. Springer.
- DLMF, Incomplete Gamma functions, 8.11(i)
- https://dlmf.nist.gov/8.11#ii
- Abramowitz and Stegun p. 263, 6.5.31
- gammainc
- gammaincc
- K.O. Geddes, M.L. Glasser, R.A. Moore and T.C. Scott, Evaluation of Classes of Definite Integrals Involving Elementary Functions via Differentiation of Special Functions, AAECC (Applicable Algebra in Engineering, Communication and Computing), vol. 1, (1990), pp. 149–165,
- Milgram, M. S. (1985). "The generalized integro-exponential function". Math. Comp. 44 (170): 443–458. doi:10.1090/S0025-5718-1985-0777276-4. MR 0777276.
- Mathar (2009). "Numerical Evaluation of the Oscillatory Integral over exp(i*pi*x)*x^(1/x) between 1 and infinity". arXiv:0912.3844 [math.CA]., App B
References
- Abramowitz, Milton; Stegun, Irene Ann, eds. (1983) [June 1964]. "Chapter 6.5". Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Applied Mathematics Series. Vol. 55 (Ninth reprint with additional corrections of tenth original printing with corrections (December 1972); first ed.). Washington D.C.; New York: United States Department of Commerce, National Bureau of Standards; Dover Publications. ISBN 978-0-486-61272-0. LCCN 64-60036. MR 0167642. LCCN 65-12253. "Incomplete Gamma function". §6.5.
- Allasia, Giampietro; Besenghi, Renata (1986). "Numerical calculation of incomplete gamma functions by the trapezoidal rule". Numer. Math. 50 (4): 419–428. doi:10.1007/BF01396662. S2CID 121964300.
- Amore, Paolo (2005). "Asymptotic and exact series representations for the incomplete Gamma function". Europhys. Lett. 71 (1): 1–7. arXiv:math-ph/0501019. Bibcode:2005EL.....71....1A. doi:10.1209/epl/i2005-10066-6. MR 2170316. S2CID 1921569.
- G. Arfken and H. Weber. Mathematical Methods for Physicists. Harcourt/Academic Press, 2000. (See Chapter 10.)
- DiDonato, Armido R.; Morris, Jr., Alfred H. (Dec 1986). "Computation of the incomplete gamma function ratios and their inverse". ACM Transactions on Mathematical Software. 12 (4): 377–393. doi:10.1145/22721.23109. S2CID 14351930.
- Barakat, Richard (1961). "Evaluation of the Incomplete Gamma Function of Imaginary Argument by Chebyshev Polynomials". Math. Comp. 15 (73): 7–11. doi:10.1090/s0025-5718-1961-0128058-1. MR 0128058.
- Carsky, Petr; Polasek, Martin (1998). "Incomplete Gamma F_m(x) functions for real and complex arguments". J. Comput. Phys. 143 (1): 259–265. Bibcode:1998JCoPh.143..259C. doi:10.1006/jcph.1998.5975. MR 1624704.
- Chaudhry, M. Aslam; Zubair, S. M. (1995). "On the decomposition of generalized incomplete Gamma functions with applications to Fourier transforms". J. Comput. Appl. Math. 59 (101): 253–284. doi:10.1016/0377-0427(94)00026-w. MR 1346414.
- DiDonato, Armido R.; Morris, Jr., Alfred H. (Sep 1987). "ALGORITHM 654: FORTRAN subroutines for computing the incomplete gamma function ratios and their inverse". ACM Transactions on Mathematical Software. 13 (3): 318–319. doi:10.1145/29380.214348. S2CID 19902932. (See also www.netlib.org/toms/654).
- Früchtl, H.; Otto, P. (1994). "A new algorithm for the evaluation of the incomplete Gamma Function on vector computers". ACM Trans. Math. Softw. 20 (4): 436–446. doi:10.1145/198429.198432. S2CID 16737306.
- Gautschi, Walter (1998). "The incomplete gamma function since Tricomi". Atti Convegni Lincei. 147: 203–237. MR 1737497.
- Gautschi, Walter (1999). "A Note on the recursive calculation of Incomplete Gamma Functions". ACM Trans. Math. Softw. 25 (1): 101–107. doi:10.1145/305658.305717. MR 1697463. S2CID 36469885.
- Gradshteyn, Izrail Solomonovich; Ryzhik, Iosif Moiseevich; Geronimus, Yuri Veniaminovich; Tseytlin, Michail Yulyevich; Jeffrey, Alan (2015) [October 2014]. "8.35.". In Zwillinger, Daniel; Moll, Victor Hugo (eds.). Table of Integrals, Series, and Products. Translated by Scripta Technica, Inc. (8 ed.). Academic Press, Inc. pp. 908–911. ISBN 978-0-12-384933-5. LCCN 2014010276.
- Jones, William B.; Thron, W. J. (1985). "On the computation of incomplete gamma functions in the complex domain". J. Comput. Appl. Math. 12–13: 401–417. doi:10.1016/0377-0427(85)90034-2. MR 0793971.
- "Incomplete gamma-function", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
- Mathar, Richard J. (2004). "Numerical representation of the incomplete gamma function of complex-valued argument". Numerical Algorithms. 36 (3): 247–264. arXiv:math/0306184. Bibcode:2004NuAlg..36..247M. doi:10.1023/B:NUMA.0000040063.91709.58. MR 2091195. S2CID 30860614.
- Miller, Allen R.; Moskowitz, Ira S. (1998). "On certain Generalized incomplete Gamma functions". J. Comput. Appl. Math. 91 (2): 179–190. doi:10.1016/s0377-0427(98)00031-4.
- Paris, R. B. (2010), "Incomplete gamma function", in Olver, Frank W. J.; Lozier, Daniel M.; Boisvert, Ronald F.; Clark, Charles W. (eds.), NIST Handbook of Mathematical Functions, Cambridge University Press, ISBN 978-0-521-19225-5, MR 2723248.
- Paris, R. B. (2002). "A uniform asymptotic expansion for the incomplete gamma function". J. Comput. Appl. Math. 148 (2): 323–339. Bibcode:2002JCoAM.148..323P. doi:10.1016/S0377-0427(02)00553-8. MR 1936142.
- Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007). "Section 6.2. Incomplete Gamma Function and Error Function". Numerical Recipes: The Art of Scientific Computing (3rd ed.). New York: Cambridge University Press. ISBN 978-0-521-88068-8.
- Takenaga, Roy (1966). "On the Evaluation of the Incomplete Gamma Function". Math. Comp. 20 (96): 606–610. doi:10.1090/S0025-5718-1966-0203911-3. MR 0203911.
- Temme, Nico (1975). "Uniform Asymptotic Expansions of the Incomplete Gamma Functions and the Incomplete Beta Function". Math. Comp. 29 (132): 1109–1114. doi:10.1090/S0025-5718-1975-0387674-2. MR 0387674.
- Terras, Riho (1979). "The determination of incomplete Gamma Functions through analytic integration". J. Comput. Phys. 31 (1): 146–151. Bibcode:1979JCoPh..31..146T. doi:10.1016/0021-9991(79)90066-4. MR 0531128.
- Tricomi, Francesco G. (1950). "Sulla funzione gamma incompleta". Ann. Mat. Pura Appl. 31: 263–279. doi:10.1007/BF02428264. MR 0047834. S2CID 120404791.
- Tricomi, F. G. (1950). "Asymptotische Eigenschaften der unvollst. Gammafunktion". Math. Z. 53 (2): 136–148. doi:10.1007/bf01162409. MR 0045253. S2CID 121234109.
- van Deun, Joris; Cools, Ronald (2006). "A stable recurrence for the incomplete gamma function with imaginary second argument". Numer. Math. 104 (4): 445–456. doi:10.1007/s00211-006-0026-1. MR 2249673. S2CID 43780150.
- Winitzki, Serge (2003). "Computing the Incomplete Gamma Function to Arbitrary Precision". Computational Science and Its Applications — ICCSA 2003. pp. 790–798. doi:10.1007/3-540-44839-x_83. ISBN 978-3-540-40155-1. MR 2110953.
{{cite book}}
:|journal=
ignored (help) - Weisstein, Eric W. "Incomplete Gamma Function". MathWorld.