Abstract
This short note discusses performance bounds for “Ahrens” algorithm, that can generate random variates from continuous distributions with monotonically decreasing density. This rejection algorithm uses constant hat-functions and constant squeezes over many small intervals. The choice of these intervals is important. Ahrens has demonstrated that the equal area rule that uses strips of constant area leads to a very simple algorithm. We present bounds on the rejection constant of this algorithm depending only on the number of intervals.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received July 23, 2001; revised May 8, 2002 Published online: July 26, 2002
Rights and permissions
About this article
Cite this article
Hörmann, W. A Note on the Performance of the “Ahrens Algorithm”. Computing 69, 83–89 (2002). https://doi.org/10.1007/s00607-002-1456-y
Issue Date:
DOI: https://doi.org/10.1007/s00607-002-1456-y