Abstract
C-RAND is a system of Turbo-C routines and functions intended for use on microcomputers. It contains up-to-date random number generators for more than thirty univariate distributions. For some important distributions the user has the choice between extremely fast but rather complicated methods and somewhat slower but also much simpler procedures. Menu driven demo programs allow to test and analyze the generators with regard to speed and quality of the output.
Keywords
- Shape Parameter
- Random Number Generator
- Beta Distribution
- Hypergeometric Distribution
- Uniform Random Number
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ahrens, J.H. and Dieter, U. (1972): Computer methods for sampling from the exponential and normal distributions, Comm. ACM 15, 873–882.
Ahrens, J.H. and Dieter, U. (1974): Computer methods for sampling from gamma, beta. Poisson and binomial distributions, Computing 12, 223–246.
Ahrens, J.H. and Dieter, U. (1982a): Generating gamma variates by a modified rejection technique, Comm. ACM 25, 47–54.
Ahrens, J.H. and Dieter, U. (1982b): Computer generation of Poisson deviates from modified normal distributions, ACM Trans. Math. Software 8, 163–179.
Ahrens, J.H. and Dieter, U. (1988): Efficient table-free sampling methods for the exponential, Cauchy and normal distributions, Comm. ACM 31, 1330–1337.
Ahrens, J.H. and Dieter, U. (1989): An alias method for sampling from the normal distribution, Computing 42, 159–170.
Ahrens, J.H. and Dieter, U. (1990): A convenient sampling method with bounded computation times for Poisson distributions, Amer. J. Math. Management Sci. 25, in press.
Best, D.J. and Fisher, N.I. (1979): Efficient simulation of the von Mises distribution, Appl. Statist. 28, 152–157.
Box, G.E.P. and Muller, M.E. (1958): A note on the generation of random normal deviates, Ann. Math. Statist. 29, 610–611.
Bratley, P., Fox, B.L. and Schrage, L.E. (1987): A Guide to Simulation, 2nd Edition, Springer, New York.
Burr, I.W. (1942): Cumulative frequency functions, Ann. Math. Statist. 13, 215–232.
Chambers, J.M., Mallows, C.L. and Stuck, B.W. (1976): A method for simulating stable random variables, J. Amer. Statist. Assoc. 71, 340–344; (Correction: J. Amer. Statist. Assoc. 82, (1987), 704).
Cheng, R.C.H. (1977): The generation of gamma variables with non-integral shape parameter, Appl. Statist. 26, 71–75.
Cheng, R.C.H. (1978): Generating beta variates with nonintegral shape parameters, Comm. ACM 21, 317–322.
Coveyou, R.R. and MacPherson, R.D. (1967): Fourier analysis of uniform random number generators, J. Assoc. Comput. Mach. 14, 100–119.
Dagpunar, J. (1988): Principles of Random Variate Generation, Clarendon Press, Oxford.
Devroye, L. (1986): Non-Uniform Random Variate Generation, Springer, New York.
Dieter, U. (1971): Pseudorandom numbers: the exact distribution of pairs, Math. Comp. 25, 855–883.
Johnson, N.L. (1949): Systems of frequency curves generated by methods of translation, Biometrika 36, 149–176.
Kachitvichyanukul, V. and Schmeiser, B.W. (1985): Computer generation of hypergeometric random variates, J. Statist. Comput. Simulation 22, 127–145.
Kachitvichyanukul, V. and Schmeiser, B.W. (1988a): Binomial random variate generation. Comm. ACM 31, 216–222.
Kachitvichyanukul, V. and Schmeiser, B.W. (1988b): ALGORITHM 668 H2PEC: Sampling from the hypergeometric distribution, ACM Trans. Math. Software 14, 397–398.
Kachitvichyanukul, V. and Schmeiser, B.W. (1990): ALGORITHM BTPEC: Sampling from the binomial distribution, ACM Trans. Math. Software 16, to appear.
Kemp, A.W. (1981): Efficient generation of logarithmically distributed pseudo-random variables, Appl. Statist. 30, 249–253.
Kinderman, A.J. and Monahan, J.F. (1977): Computer generation of random variables using the ratio of uniform deviates, ACM Trans. Math. Software 3, 257–260.
Kinderman, A.J. and Monahan, J.F. (1980): New methods for generating Student’s t and gamma variables, Computing 25, 369–377.
Knuth, D.E. (1981): The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 2nd Edition, Addison Wesley, Reading.
Kremer, R. (1989): C-RAND: Generatoren für nicht-gleichverteilte Zufallszahlen, Diplomarbeit, 152 pp., Techn. Universität Graz.
Lehner, K. (1989): Erzeugung von Zufallszahlen für zwei exotische stetige Verteilungen, Diplomarbeit, 107 pp., Techn. Universität Graz.
Monahan, J.F. (1987): An algorithm for generating chi random variables, ACM Trans. Math. Software 13, 168–172; (Correction: ACM Trans. Math. Software 14 (1988), 111).
Ramberg, J.S. and Schmeiser, B.W. (1974): An approximate method for generating asymmetric random variables, Comm. ACM 17, 78–82.
Ripley, B.D. (1987): Stochastic Simulation, John Wiley, New York.
Stadiober, E. (1989a): Sampling from Poisson, binomial and hypergeometric distributions: ratio of uniforms as a simple and fast alternative, Math. Statist. Sektion 303, 93 pp., Forschungsgesellschaft Joanneum Graz.
Stadiober, E. (1989b): Ratio of uniforms as a convenient method for sampling from classical discrete distributions, Proc. 1989 Winter Simulation Conf., Eds. E. A. MacNair et al., 484–489.
Stadiober, E. (1990): The ratio of uniforms approach for generating discrete random variables, J. Comput. Appl. Math. 31, 181–189.
Walker, A.J. (1977): An efficient method for generating discrete random variables with general distributions, ACM Trans. Math. Software 3, 253–256.
Zechner, H. (1990): Erzeugung gammaverteilter Zufallszahlen mit allgemeinem Formparameter, Grazer Math. Berichte 311, 123 pp., Graz.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stadlober, E., Kremer, R. (1992). Sampling from Discrete and Continuous Distributions with C-Rand. In: Pflug, G., Dieter, U. (eds) Simulation and Optimization. Lecture Notes in Economics and Mathematical Systems, vol 374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-48914-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-48914-3_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54980-2
Online ISBN: 978-3-642-48914-3
eBook Packages: Springer Book Archive