Universal nonuniform random vector generator based on acceptance-rejection

Beliakov, Gleb 2005, Universal nonuniform random vector generator based on acceptance-rejection, ACM transactions on modeling and computer simulation, vol. 15, no. 3, pp. 205-232.

Attached Files
Name Description MIMEType Size Downloads

Title Universal nonuniform random vector generator based on acceptance-rejection
Author(s) Beliakov, Gleb
Journal name ACM transactions on modeling and computer simulation
Volume number 15
Issue number 3
Start page 205
End page 232
Publisher The Association
Place of publication New York, N.Y.
Publication date 2005-07
ISSN 1049-3301
Keyword(s) Acceptance/rejection
Lipschitz approximation
nonuniform random variates
random number generator
Summary The acceptance/rejection approach is widely used in universal nonuniform random number generators. Its key part is an accurate approximation of a given probability density from above by a hat function. This article uses a piecewise constant hat function, whose values are overestimates of the density on the elements of the partition of the domain. It uses a sawtooth overestimate of Lipschitz continuous densities, and then examines all local maximizers of such an overestimate. The method is applicable to multivariate multimodal distributions. It exhibits relatively short preprocessing time and fast generation of random variates from a very large class of distributions
Language eng
Field of Research 080108 Neural, Evolutionary and Fuzzy Computation
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2005, ACM
Persistent URL http://hdl.handle.net/10536/DRO/DU:30003246

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 3 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 398 Abstract Views, 78 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 08:47:36 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.