In Monte Carlo calculations performed on electronic computers it is advantageous to use an arithmetic scheme to generate sets of numbers with "approximately" the properties of a random sequence. For many applications the local characteristics of the resulting sequence are of interest.
In this thesis the concept of a pseudo-random sequence is set out, and arithmetic methods for their generation are discussed. A brief survey of some standard statistical tests of randomness is offered, and the results of empirical tests for local randomness performed on the ALWAC III-E computer at the University of British Columbia are recorded. It is demonstrated that many of the standard generating schemes do not yield sequences with suitable local properties, and could therefore be responsible for misleading results in some applications. A method appropriate for the generation of short blocks of numbers with approximately the properties of a randomly selected set is proposed and tested, with satisfactory results. / Science, Faculty of / Mathematics, Department of / Graduate
Identifer | oai:union.ndltd.org:UBC/oai:circle.library.ubc.ca:2429/40322 |
Date | January 1961 |
Creators | Dobell, Alan Rodney |
Publisher | University of British Columbia |
Source Sets | University of British Columbia |
Language | English |
Detected Language | English |
Type | Text, Thesis/Dissertation |
Rights | For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use. |
Page generated in 0.0017 seconds