home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / stat / 1518 < prev    next >
Encoding:
Text File  |  1992-07-27  |  2.4 KB  |  65 lines
  1. Newsgroups: sci.math.stat
  2. Path: sparky!uunet!mcsun!sunic!kth.se!hemul.nada.kth.se!md87-mpe
  3. From: md87-mpe@hemul.nada.kth.se (Magnus Pettersson)
  4. Subject: Re: random number generator
  5. Message-ID: <1992Jul27.103659.11820@kth.se>
  6. Keywords: pseudo-random, C , uniform, normal
  7. Sender: usenet@kth.se (Usenet)
  8. Nntp-Posting-Host: hemul.nada.kth.se
  9. Organization: Royal Institute of Technology, Stockholm, Sweden
  10. Date: Mon, 27 Jul 1992 10:36:59 GMT
  11. Lines: 52
  12.  
  13. In article <1383@swuts.sbc.com> jb1556@swuts.sbc.com (Jim Buddenhagen) writes:
  14. >Portable pseudo-random number generator desired, for uniform and/or normal
  15. >deviates.  What is desired is code (C preferred) or algorithm that is
  16. >machine independent (i.e. same seed, same sequence regardless of computing
  17. >platform).  Purpose will be to generate random datasets (or pointers into
  18. >databases) for benchmark tests accross several platforms.  Must be able to
  19. >generate several independent sequences 'simultaneously' (ok to have several
  20. >copies of routine with different names).  
  21. >
  22. >I am aware of routines in Numerical Recipies, and in Knuth, but unsure
  23. >of quality.  Would welcome any comments, suggestions, pointers to code,
  24. >or references.
  25. >
  26. >-- 
  27. >Jim Buddenhagen             Southwestern Bell Telephone Co.
  28. >jb1556@swuts.sbc.com        Statistical Research
  29. >314-235-5183                One Bell Center, Room 27-X-5
  30. >                            St. Louis, MO 63130
  31.  
  32. I can recommend the following references:
  33.  
  34. 1. Elizabeth Oakenfull,
  35.    Uniform Random Number Generators and the Spectral Test,
  36.    Interactive Statistics, Ed. by D.R.McNeil, Noth-Holland, 1979
  37.  
  38. Oakenfull discusses a test for RNG called the "spectraltest". She also gives
  39. some examples of good RNG, both congruential-, fibonacci- and shift-register-
  40. type. 
  41.  
  42. 2. Byron J T Morgan
  43.    Elements of Simulation
  44.    Chapman and Hall Ltd, 1984.
  45.  
  46. A book about simulations. Chapter 3-6 deals with problems like finding and
  47. testing RNG. There is also a description on how to make two independent and 
  48. U(0,1)-distributed random numbers into two independent N(0,1)-distributed
  49. randomnumbers, with a method called "the Box-Mueller Method". That method is
  50. first described in 
  51.  
  52. 3. G.E.P.Box and M.E.Mueller
  53.    A Note on the Generation  of Random Normal Deviates
  54.    Ann.Math.Stat. (1958) 29, 610-611
  55.  
  56. Good Luck!
  57.  
  58. Magnus Pettersson
  59. Student at the Department of Mathematical Statistics
  60. University of Stockholm
  61. Stockholm, Sweden.
  62. E-Mail: md87-mpe@nada.kth.se
  63.  
  64.  
  65.