
doi: 10.1145/3365983
We present a computational procedure to evaluate the integral ∫ y x s p -1 e -μs ds for 0 ≤ x < y ≤ +∞,μ = ±1, p > 0, which generalizes the lower ( x =0) and upper ( y =+∞) incomplete gamma functions. To allow for large values of x , y , and p while avoiding under/overflow issues in the standard double precision floating point arithmetic, we use an explicit normalization that is much more efficient than the classical ratio with the complete gamma function. The generalized incomplete gamma function is estimated with continued fractions, with integrations by parts, or, when x ≈ y , with the Romberg numerical integration algorithm. We show that the accuracy reached by our 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. Moreover, the admissible parameter range of our algorithm (0 ≤ p,x,y ≤ 10 15 ) is much larger than competing algorithms, and its robustness is assessed through massive usage in an image processing application.
numerical cancellation, floating-point arithmetic, Romberg's method, [INFO.INFO-MS] Computer Science [cs]/Mathematical Software [cs.MS], incomplete gamma function, incomplete gamma integral, [MATH.MATH-GM] Mathematics [math]/General Mathematics [math.GM], [MATH.MATH-NA] Mathematics [math]/Numerical Analysis [math.NA], continued fraction
numerical cancellation, floating-point arithmetic, Romberg's method, [INFO.INFO-MS] Computer Science [cs]/Mathematical Software [cs.MS], incomplete gamma function, incomplete gamma integral, [MATH.MATH-GM] Mathematics [math]/General Mathematics [math.GM], [MATH.MATH-NA] Mathematics [math]/Numerical Analysis [math.NA], continued fraction
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
