IDEAS home Printed from https://ideas.repec.org/p/fip/fedawp/99-14.html
   My bibliography  Save this paper

Portable random number generators

Author

Listed:
  • Gerald P. Dwyer
  • K. B. Williams

Abstract

Computers are deterministic devices, and a computer-generated random number is a contradiction in terms. As a result, computer-generated pseudorandom numbers are fraught with peril for the unwary. We summarize much that is known about the most well-known pseudorandom number generators: congruential generators. We also provide machine-independent programs to implement the generators in any language that has 32-bit signed integers-for example C, C++, and FORTRAN. Based on an extensive search, we provide parameter values better than those previously available.

Suggested Citation

  • Gerald P. Dwyer & K. B. Williams, 1999. "Portable random number generators," FRB Atlanta Working Paper 99-14, Federal Reserve Bank of Atlanta.
    • Handle: RePEc:fip:fedawp:99-14
    as

    Download full text from publisher

    File URL: https://www.atlantafed.org/-/media/documents/research/publications/wp/1999/wp9914.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Sangjoon Kim & Neil Shephard & Siddhartha Chib, 1998. "Stochastic Volatility: Likelihood Inference and Comparison with ARCH Models," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(3), pages 361-393.
    2. McCullough, B D, 1999. "Econometric Software Reliability: EViews, LIMDEP, SHAZAM and TSP," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 14(2), pages 191-202, March-Apr.
    3. F. Schmid & N. B. Wilding, 1995. "Errors In Monte Carlo Simulations Using Shift Register Random Number Generators," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 6(06), pages 781-787.
    4. Pierre L'Ecuyer, 1996. "Combined Multiple Recursive Random Number Generators," Operations Research, INFORMS, vol. 44(5), pages 816-822, October.
    5. Gerald P. Dwyer, Jr. & K. B. Williams, "undated". "Random Number Generators," Computing in Economics and Finance 1997 157, Society for Computational Economics.
    6. Pierre L'Ecuyer, 1997. "Bad Lattice Structures for Vectors of Nonsuccessive Values Produced by Some Linear Recurrences," INFORMS Journal on Computing, INFORMS, vol. 9(1), pages 57-60, February.
    7. Pierre L'Ecuyer, 1999. "Good Parameters and Implementations for Combined Multiple Recursive Random Number Generators," Operations Research, INFORMS, vol. 47(1), pages 159-164, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tang, Hui-Chin, 2006. "Theoretical analyses of forward and backward heuristics of multiple recursive random number generators," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1760-1768, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Drew Creal & Siem Jan Koopman & Eric Zivot, 2008. "The Effect of the Great Moderation on the U.S. Business Cycle in a Time-varying Multivariate Trend-cycle Model," Tinbergen Institute Discussion Papers 08-069/4, Tinbergen Institute.
    2. Punzi, Maria Teresa, 2016. "Financial cycles and co-movements between the real economy, finance and asset price dynamics in large-scale crises," FinMaP-Working Papers 61, Collaborative EU Project FinMaP - Financial Distortions and Macroeconomic Performance: Expectations, Constraints and Interaction of Agents.
    3. Jensen, Mark J. & Maheu, John M., 2010. "Bayesian semiparametric stochastic volatility modeling," Journal of Econometrics, Elsevier, vol. 157(2), pages 306-316, August.
    4. Hendry, David F. & Clements, Michael P., 2003. "Economic forecasting: some lessons from recent research," Economic Modelling, Elsevier, vol. 20(2), pages 301-329, March.
    5. Daiki Maki, 2015. "Wild bootstrap tests for unit root in ESTAR models," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 24(3), pages 475-490, September.
    6. Raggi, Davide & Bordignon, Silvano, 2012. "Long memory and nonlinearities in realized volatility: A Markov switching approach," Computational Statistics & Data Analysis, Elsevier, vol. 56(11), pages 3730-3742.
    7. Wen Xu, 2016. "Estimation of Dynamic Panel Data Models with Stochastic Volatility Using Particle Filters," Econometrics, MDPI, vol. 4(4), pages 1-13, October.
    8. Yang Liu & Mariano Croce & Ivan Shaliastovich & Ric Colacito, 2016. "Volatility Risk Pass-Through," 2016 Meeting Papers 135, Society for Economic Dynamics.
    9. Davide Pettenuzzo & Francesco Ravazzolo, 2016. "Optimal Portfolio Choice Under Decision‐Based Model Combinations," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 31(7), pages 1312-1332, November.
    10. Athanasia Gavala & Nikolay Gospodinov & Deming Jiang, 2006. "Forecasting volatility," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 25(6), pages 381-400.
    11. Donelli, Nicola & Peluso, Stefano & Mira, Antonietta, 2021. "A Bayesian semiparametric vector Multiplicative Error Model," Computational Statistics & Data Analysis, Elsevier, vol. 161(C).
    12. Kyle Jurado & Sydney C. Ludvigson & Serena Ng, 2015. "Measuring Uncertainty," American Economic Review, American Economic Association, vol. 105(3), pages 1177-1216, March.
    13. Lombardi, Marco J. & Calzolari, Giorgio, 2009. "Indirect estimation of [alpha]-stable stochastic volatility models," Computational Statistics & Data Analysis, Elsevier, vol. 53(6), pages 2298-2308, April.
    14. Prüser, Jan, 2017. "Forecasting US inflation using Markov dimension switching," Ruhr Economic Papers 710, RWI - Leibniz-Institut für Wirtschaftsforschung, Ruhr-University Bochum, TU Dortmund University, University of Duisburg-Essen.
    15. Xi, Yanhui & Peng, Hui & Qin, Yemei & Xie, Wenbiao & Chen, Xiaohong, 2015. "Bayesian analysis of heavy-tailed market microstructure model and its application in stock markets," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 117(C), pages 141-153.
    16. Paras Sachdeva & Wasim Ahmad & N. R. Bhanumurthy, 2023. "Uncovering time variation in public expenditure multipliers: new evidence," Indian Economic Review, Springer, vol. 58(2), pages 445-483, September.
    17. Gorynin, Ivan & Derrode, Stéphane & Monfrini, Emmanuel & Pieczynski, Wojciech, 2017. "Fast smoothing in switching approximations of non-linear and non-Gaussian models," Computational Statistics & Data Analysis, Elsevier, vol. 114(C), pages 38-46.
    18. Hu, Shuowen & Poskitt, D.S. & Zhang, Xibin, 2012. "Bayesian adaptive bandwidth kernel density estimation of irregular multivariate distributions," Computational Statistics & Data Analysis, Elsevier, vol. 56(3), pages 732-740.
    19. Guohua Feng & Chuan Wang & Apostolos Serletis, 2018. "Shadow prices of $$\hbox {CO}_{2}$$ CO 2 emissions at US electric utilities: a random-coefficient, random-directional-vector directional output distance function approach," Empirical Economics, Springer, vol. 54(1), pages 231-258, February.
    20. Maneesoonthorn, Worapree & Martin, Gael M. & Forbes, Catherine S. & Grose, Simone D., 2012. "Probabilistic forecasts of volatility and its risk premia," Journal of Econometrics, Elsevier, vol. 171(2), pages 217-236.

    More about this item

    Keywords

    Programming (Mathematics); Computers;

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:fip:fedawp:99-14. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Rob Sarwark (email available below). General contact details of provider: https://edirc.repec.org/data/frbatus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.