A range reduction method for generating discrete random variables

被引：3
|
作者：
Shmerling, Efraim [1 ]
机构：
[1] Ariel Univ, Ctr Samaria, IL-44837 Ariel, Israel
来源：
STATISTICS & PROBABILITY LETTERS | 2013年 / 83卷 / 04期
关键词：
Random number generation; Discrete distribution; Probability generating function; Algorithm; Geometric distribution of order r; ALIAS METHOD;
D O I：
10.1016/j.spl.2013.01.002
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
A new general method for generating discrete random variables is presented. The method is based on reducing the problem of generating a discrete random variable with an extremely large range to that of generating a random variable with a small range consisting of a few possible values (i.e. range reduction). The validity of the method presented is proved, and its performance is examined and compared to the performance of previously developed general methods. A random number generator for geometric variables of order r based on the range reduction method is given as an illustration of its advantages. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：1094 / 1099
页数：6
相关论文
共 50 条
  • [31] The generating functions of hitting times for random walk on trees
    Chen, Haiyan
    STATISTICS & PROBABILITY LETTERS, 2007, 77 (15) : 1574 - 1579
  • [32] Joint probability generating function for a vector of arbitrary indicator variables
    Kolev, N
    Kolkovska, ET
    López-Mimbela, JA
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 186 (01) : 89 - 98
  • [33] GENERATING RANDOM DEVIATES FROM MULTIVARIATE PEARSON DISTRIBUTIONS
    PARRISH, RS
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1990, 9 (03) : 283 - 295
  • [34] Use of Random forest in the identification of important variables
    Lovatti, Betina P. O.
    Nascimento, Marcia H. C.
    Neto, Alvaro C.
    Castro, Eustaquio V. R.
    Filgueiras, Paulo R.
    MICROCHEMICAL JOURNAL, 2019, 145 : 1129 - 1134
  • [35] Approximation Results for the Sums of Independent Random Variables
    Kadu, Pratima Eknath
    REVSTAT-STATISTICAL JOURNAL, 2022, 20 (03) : 373 - 385
  • [36] Asymptotics of joint maxima for discontinuous random variables
    Feidt, A.
    Genest, Chr.
    Neslehova, J.
    EXTREMES, 2010, 13 (01) : 35 - 53
  • [37] Asymptotics of joint maxima for discontinuous random variables
    A. Feidt
    Chr. Genest
    J. Nešlehová
    Extremes, 2010, 13 : 35 - 53
  • [38] A simulation model of correlated traffic sources based on random repetition of random variables
    La Corte, A
    TRANSACTIONS OF THE SOCIETY FOR COMPUTER SIMULATION INTERNATIONAL, 2000, 17 (01): : 34 - 44
  • [39] Hybrid interior point method with particle swarm for solving the reactive optimal power flow problem with discrete variables
    Pavan, Rafael
    Soler, Edilaine Martins
    2021 14TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRY APPLICATIONS (INDUSCON), 2021, : 463 - 468
  • [40] Random Sampling Reduction with Precomputation
    Yoshino, Masayuki
    Kunihiro, Noboru
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (01) : 150 - 157
12345