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 条
  • [21] A method of generating multivariate non-normal random numbers with desired multivariate skewness and kurtosis
    Qu, Wen
    Liu, Haiyan
    Zhang, Zhiyong
    BEHAVIOR RESEARCH METHODS, 2020, 52 (03) : 939 - 946
  • [22] A method of generating multivariate non-normal random numbers with desired multivariate skewness and kurtosis
    Wen Qu
    Haiyan Liu
    Zhiyong Zhang
    Behavior Research Methods, 2020, 52 : 939 - 946
  • [23] A Bramble-Pasciak Conjugate Gradient Method for Discrete Stokes Equations with Random Viscosity
    Mueller, Christopher
    Ullmann, Sebastian
    Lang, Jens
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2019, 7 (03): : 787 - 805
  • [24] Two-stage homotopy method to incorporate discrete control variables into AC-OPF
    McNamara, Timothy
    Pandey, Amritanshu
    Agarwal, Aayushya
    Pileggi, Lawrence
    ELECTRIC POWER SYSTEMS RESEARCH, 2022, 212
  • [25] A Review on Generating Random Numbers in Decentralised Environments
    Simic, Srdan Daniel
    Sajina, Robert
    Tankovic, Nikola
    Etinger, Darko
    2020 43RD INTERNATIONAL CONVENTION ON INFORMATION, COMMUNICATION AND ELECTRONIC TECHNOLOGY (MIPRO 2020), 2020, : 1668 - 1673
  • [26] Fast method for ringing artifacts reduction in random phase-free kinoforms
    Chen, Chun
    Wang, Jun
    Xiao, Dan
    Wang, Qiong-Hua
    APPLIED OPTICS, 2019, 58 (05) : A13 - A20
  • [27] Bilevel programming for generating discrete representations in multiobjective optimization
    Kirlik, Gokhan
    Sayin, Serpil
    MATHEMATICAL PROGRAMMING, 2018, 169 (02) : 585 - 604
  • [28] Benchmark solutions of stationary random vibration for rectangular thin plate based on discrete analytical method
    Chen, Guohai
    Zhou, Jilei
    Yang, Dixiong
    PROBABILISTIC ENGINEERING MECHANICS, 2017, 50 : 17 - 24
  • [29] Random discrete linear canonical transform
    Wei, Deyun
    Wang, Ruikui
    Li, Yuan-Min
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2016, 33 (12) : 2470 - 2476
  • [30] Limit Distributions of Random Sums of Z plus -Valued Random Variables
    Satheesh, S.
    Sandhya, E.
    Abraham, T. Lovely
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2010, 39 (11) : 1979 - 1984
12345