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 条
  • [41] Discrete global grid systems: Generating algorithm and software model
    Ben Jin
    Tong Xiao-chong
    Zhang Yong-sheng
    Zhang Heng
    GEOINFORMATICS 2006: GEOSPATIAL INFORMATION TECHNOLOGY, 2006, 6421
  • [42] A Penalty Function for Reactive Power Optimization with Discrete Variables
    Mazzini, Ana Paula
    Asada, Eduardo N.
    2014 IEEE PES GENERAL MEETING - CONFERENCE & EXPOSITION, 2014,
  • [43] Intelligent Biogeography-Based Optimization for Discrete Variables
    Lohokare, M. R.
    Pattnaik, S. S.
    Devi, S.
    Panigrahi, B. K.
    Das, S.
    Bakwad, K. M.
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 1087 - +
  • [44] Causal Discovery from Databases with Discrete and Continuous Variables
    Sokolova, Elena
    Groot, Perry
    Claassen, Tom
    Heskes, Tom
    PROBABILISTIC GRAPHICAL MODELS, 2014, 8754 : 442 - 457
  • [45] A Robust Approach to Optimal Power Flow With Discrete Variables
    Liu, Lin
    Wang, Xifan
    Ding, Xiaoying
    Chen, Haoyong
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2009, 24 (03) : 1182 - 1190
  • [46] Dimensional reduction and its breakdown in the three-dimensional long-range random-field Ising model
    Baczyk, Maxime
    Tissier, Matthieu
    Tarjus, Gilles
    Sakamoto, Yoshinori
    PHYSICAL REVIEW B, 2013, 88 (01)
  • [47] GENERATING RANDOM BITS FROM AN ARBITRARY SOURCE - FUNDAMENTAL LIMITS
    VEMBU, S
    VERDU, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (05) : 1322 - 1332
  • [48] Sampling algorithms for estimating the mean of bounded random variables
    Cheng, J
    COMPUTATIONAL STATISTICS, 2001, 16 (01) : 1 - 23
  • [49] An integral representation for inverse moments of multivariate random variables
    Shibu, D. S.
    Irshad, M. R.
    Nadarajah, Saralees
    STAT, 2023, 12 (01):
  • [50] Sampling algorithms for estimating the mean of bounded random variables
    Jian Cheng
    Computational Statistics, 2001, 16 : 1 - 23
12345