This paper points out that pseudo-random number generators in widely used standard software can generate severe distributional deviations from targeted distributions when used in parallel implementations. In Monte Carlo simulation of random walks for financial applications this can lead to remarkable errors. These are not reduced when increasing the sample size. The paper suggests to use instead of standard routines, combined feedback shift register methods for generating random bits in parallel that are based on particular polynomials of degree twelve. As seed numbers the use of natural random numbers is suggested. The resulting hybrid random bit generators are then suitable for parallel implementation with random walk type applications. They show better distributional properties than those typically available and can produce massive streams of random numbers in parallel, suitable for Monte Carlo simulation in finance.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Publisher Info
Paper provided by Quantitative Finance Research Centre, University of Technology, Sydney in its series Research Paper Series with number
228.
References listed on IDEAS Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.: