home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / stat / 1517 < prev    next >
Encoding:
Internet Message Format  |  1992-07-26  |  2.3 KB
  1. Path: sparky!uunet!mcsun!uknet!warwick!cam-cl!cam-cl!nmm
  2. From: nmm@cl.cam.ac.uk (Nick Maclaren)
  3. Newsgroups: sci.math.stat
  4. Subject: Re: random number generator
  5. Keywords: pseudo-random, C , uniform, normal
  6. Message-ID: <1992Jul27.092132.24059@cl.cam.ac.uk>
  7. Date: 27 Jul 92 09:21:32 GMT
  8. References: <1992Jul25.191638.16109@samba.oit.unc.edu>
  9. Sender: news@cl.cam.ac.uk (The news facility)
  10. Reply-To: nmm@cl.cam.ac.uk (Nick Maclaren)
  11. Organization: U of Cambridge Computer Lab, UK
  12. Lines: 38
  13.  
  14. In article <1992Jul25.191638.16109@samba.oit.unc.edu>,
  15. Jim.Buddenhagen@bbs.oit.unc.edu (Jim Buddenhagen) writes:
  16.  
  17. |> Portable pseudo-random number generator desired, for uniform and/or normal
  18. |> deviates.  What is desired is code (C preferred) or algorithm that is
  19. |> machine independent (i.e. same seed, same sequence regardless of computing
  20. |> platform).  Purpose will be to generate random datasets (or pointers into
  21. |> databases) for benchmark tests accross several platforms.  Must be able to
  22. |> generate several independent sequences 'simultaneously' (ok to have several
  23. |> copies of routine with different names).
  24. |> 
  25. |> I am aware of routines in Numerical Recipies, and in Knuth, but unsure
  26. |> of quality.  Would welcome any comments, suggestions, pointers to code,
  27. |> or references.
  28.  
  29. There are NO generators currently available that can produce multiple
  30. sequences with any reasonable degree of independence, and almost every
  31. expert (including Knuth) warns against misusing single generators in this
  32. way.  Almost the best that you can do is to get non-overlapping sequences,
  33. which is NOT the same thing!  Most of the papers that purport to describe
  34. generators for independent sequences use definitions of independence that
  35. are completely unheard of by statisticians.
  36.  
  37. The main exceptions that I know of are various papers by A. De Matteis and
  38. others (which are well worth reading) and N.M. Maclaren "The Generation of
  39. Multiple Independent Sequences of Pseudorandom Numbers" Appl.Statist. (1989)
  40. 38 pp 351-359.  But PLEASE note the provisos in the latter about the
  41. criterion used for independence - there is more justification than there
  42. was room for in the paper, but little is certain in this area.
  43.  
  44.  
  45. Nick Maclaren
  46. University of Cambridge Computer Laboratory,
  47. New Museums Site, Pembroke Street,
  48. Cambridge CB2 3QG, England.
  49. Email:  nmm@cl.cam.ac.uk
  50. Tel.:   +44 223 334761
  51. Fax:    +44 223 334679
  52.