Abstract
In a first step the definition of randomness and the mathematical definition of random numbers and sequences are addressed. We move on to describe the properties of an ideal random number generator and concentrate then on pseudo random number generators which are the basic tool in the application of stochastic methods in Computational Physics. Statistical tests to check on the quality of random numbers are discussed in the last part of this chapter.
Notes
- 1.
From now on we define quite generally the interval out of which random numbers \(x_n\) are drawn by \(x_n\in [0,1]\) keeping in mind that this interval depends on the actual method applied. This method determines whether zero or one is contained in the interval.
References
Chaitin, G.J.: Randomness and mathematical proof. Sci. Am. 232, 47 (1975)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C++, 2nd edn. Cambridge University Press, Cambridge (2002)
Iversen, G.P., Gergen, I.: Statistics. Springer Undergraduate Textbooks in Statistics. Springer, Berlin (1997)
Keener, R.W.: Theoretical Statistics. Springer, New York (2010)
Chow, Y.S., Teicher, H.: Probability Theory, 3rd edn. Springer Texts in Statistics. Springer, Berlin (1997)
Kienke, A.: Probability Theory. Universitext. Springer, Heidelberg (2008)
Abramovitz, M., Stegun, I.A. (eds.): Handbook of Mathemathical Functions. Dover, New York (1965)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Stickler, B.A., Schachinger, E. (2014). Pseudo Random Number Generators. In: Basic Concepts in Computational Physics. Springer, Cham. https://doi.org/10.1007/978-3-319-02435-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-02435-6_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02434-9
Online ISBN: 978-3-319-02435-6
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)