EUVIMEDEUVIMED entdecken
Crossref

Random variate generation by numerical inversion when only the density is known

Gerhard Derflinger, Wolfgang Hörmann, Josef Leydold

ACM Transactions on Modeling and Computer Simulation · 2010-10 · 20 (4) · 1-25

DOI: 10.1145/1842722.1842723 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Modeling and Computer Simulation, online erschienen am 05.11.2010. Verfasst von Gerhard Derflinger und 2 weiteren Autor:innen. Die Arbeit wurde bisher 41-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: Bogaziçi Üniversitesi.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a numerical inversion method for generating random variates from continuous distributions when only the density function is given. The algorithm is based on polynomial interpolation of the inverse CDF and Gauss-Lobatto integration. The user can select the required precision, which may be close to machine precision for smooth, bounded densities; the necessary tables have moderate size. Our computational experiments with the classical standard distributions (normal, beta, gamma, t-distributions) and with the noncentral chi-square, hyperbolic, generalized hyperbolic, and stable distributions showed that our algorithm always reaches the required precision. The setup time is moderate and the marginal execution time is very fast and nearly the same for all distributions. Thus for the case that large samples with fixed parameters are required the proposed algorithm is the fastest inversion method known. Speed-up factors up to 1000 are obtained when compared to inversion algorithms developed for the specific distributions. This makes our algorithm especially attractive for the simulation of copulas and for quasi--Monte Carlo applications.

Förderung

  • Bogaziçi Üniversitesi

Zitieren

APA

Derflinger, G., Hörmann, W., & Leydold, J. (2010). Random variate generation by numerical inversion when only the density is known. ACM Transactions on Modeling and Computer Simulation, 20(4), 1-25. https://doi.org/10.1145/1842722.1842723

Vancouver

Derflinger G, Hörmann W, Leydold J. Random variate generation by numerical inversion when only the density is known. ACM Transactions on Modeling and Computer Simulation. 2010;20(4):1-25. doi:10.1145/1842722.1842723

BibTeX
@article{Derflinger2010,
  author = {Derflinger, Gerhard and Hörmann, Wolfgang and Leydold, Josef},
  title = {Random variate generation by numerical inversion when only the density is known},
  journal = {ACM Transactions on Modeling and Computer Simulation},
  year = {2010},
  volume = {20},
  number = {4},
  pages = {1--25},
  doi = {10.1145/1842722.1842723}
}
Kostenlos starten →