Algorithm 1006: Fast and accurate evaluation of a generalized incomplete gamma function - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Mathematical Software Année : 2020

Algorithm 1006: Fast and accurate evaluation of a generalized incomplete gamma function

Rémy Abergel
Lionel Moisan

Résumé

We present a computational procedure to evaluate the integral ∫xy sp-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, 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 is essentially optimal considering the limitations imposed by the floating point arithmetic. Moreover, the admissible parameter range of our algorithm (0 ≤ p,x,y ≤ 1015) is much larger than competing algorithms and its robustness is assessed through massive usage in an image processing application.
Fichier principal
Vignette du fichier
gammainc_revised_preprint.pdf (1.67 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01329669 , version 1 (09-06-2016)
hal-01329669 , version 2 (07-11-2019)

Identifiants

Citer

Rémy Abergel, Lionel Moisan. Algorithm 1006: Fast and accurate evaluation of a generalized incomplete gamma function. ACM Transactions on Mathematical Software, 2020, 46 (1), pp.1 -- 24. ⟨10.1145/3365983⟩. ⟨hal-01329669v2⟩
431 Consultations
4639 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More