An Automatic Method for Generating Random Variates with a Given Characteristic Function
Author:
- Luc DevroyeLDLuc Devroye
- 1 August 1986
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Applied Mathematics
- Vol. 46 (4) , 698-719
Abstract
An automatic method is developed for the computer generation of random variables with a characteristic function satisfying certain regularity conditions. The method is based upon a generalization of the rejection method and exploits the duality between densities and their Fourier transforms. It takes finite time almost surely, does not use approximations or inversions, and does not require explicit knowledge of the characteristic function (only its computability is assumed—hence the adjective “automatic”). As a by-product, we show how the sum of n independent random variables with common density f can be generated in time essentially independent of n, at least when its characteristic function satisfies the above mentioned regularity conditions.Keywords
This publication has 10 references indexed in Scilit:
- Methods for generating random variates with Polya characteristic functionsStatistics & Probability Letters, 1984
- A Guide to Simulation1983
- On the computer generation of random variables with a given characteristic functionComputers & Mathematics with Applications, 1981
- Squeeze Methods for Generating Gamma VariatesJournal of the American Statistical Association, 1980
- Gamma variate generators with increased shape parameter rangeCommunications of the ACM, 1980
- The squeeze method for generating gamma variatesComputers & Mathematics with Applications, 1977
- A Method for Simulating Stable Random VariablesJournal of the American Statistical Association, 1976
- Inequalities for the $r$th Absolute Moment of a Sum of Random Variables, $1 \leqq r \leqq 2$The Annals of Mathematical Statistics, 1965
- Inequalities for Fourier transforms of positive functionsDuke Mathematical Journal, 1945
- On the representation of functions by trigonometrical integralsMathematische Zeitschrift, 1926