Deakin home > Deakin University Library > Deakin Research Online > Universal nonuniform random vector generator based on acceptance-rejection

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 (Some files may be inaccessible until you login with your Deakin Research Online credentials)
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
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 Deakin Research Online is owned by the author, with all rights reserved.

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