A service provided by the WU Library and the WU IT-Services

Short Universal Generators Via Generalized Ratio-of-Uniforms Method

Leydold, Josef (2000) Short Universal Generators Via Generalized Ratio-of-Uniforms Method. Preprint Series / Department of Applied Statistics and Data Processing, 34. Department of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business, Vienna.

Download (367Kb) | Preview


We use inequalities to design short universal algorithms that can be used to generate random variates from large classes of univariate continuous or discrete distributions (including all log-concave distributions). The expected time is uniformly bounded over all these distributions for a particular generator. The algorithms can be implemented in a few lines of high level language code. (author's abstract)

Item Type: Paper
Additional Information: published in: Mathematics of Computations 72, pp. 1453-1471, 2003
Keywords: non-uniform random variates / universal method / ratio-of-uniforms method / transformed density rejection / discrete distributions / continuous distributions / log-concave distributions / T-concave distributions
Classification Codes: MSC 65C10, 65U05, 11K45
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics
Depositing User: Repository Administrator
Date Deposited: 10 Jul 2006 13:26
Last Modified: 17 Jun 2015 09:29
URI: http://epub.wu.ac.at/id/eprint/348


View Item