Universal Algorithms as an Alternative for Generating Non-Uniform Continuous Random Variates

Josef Leydold, Wolfgang Hörmann

Publikation: Working/Discussion PaperWU Working Paper

Abstract

This paper presents an overview of the most powerful universal methods. These are based on acceptance/rejection techniques where hat and squeezes are constructed automatically. Although originally motivated to sample from non-standard distributions these methods have advantages that make them attractive even for sampling from standard distributions and thus are an alternative to special generators tailored for particular distributions. Most important are: the marginal generation time is fast and does not depend on the distribution. They can be used for variance reduction techniques, and they produce random numbers of predictable quality. These algorithms are implemented in a library, called UNURAN, which is available by anonymous ftp. (author's abstract)
OriginalspracheEnglisch
ErscheinungsortVienna
HerausgeberDepartment of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business
PublikationsstatusVeröffentlicht - 2000

Publikationsreihe

NamePreprint Series / Department of Applied Statistics and Data Processing
Nr.31

WU Working Paper Reihe

  • Preprint Series / Department of Applied Statistics and Data Processing

Dieses zitieren