Random Number Generation and Monte Carlo Methods

Front Cover
Springer Science & Business Media, Jun 16, 2003 - Computers - 381 pages
0 Reviews
Monte Carlo simulation has become one of the most important tools in all fields of science. Simulation methodology relies on a good source of numbers that appear to be random. These "pseudorandom" numbers must pass statistical tests just as random samples would. Methods for producing pseudorandom numbers and transforming those numbers to simulate samples from various distributions are among the most important topics in statistical computing. This book surveys techniques of random number generation and the use of random numbers in Monte Carlo simulation. The book covers basic principles, as well as newer methods such as parallel random number generation, nonlinear congruential generators, quasi Monte Carlo methods, and Markov chain Monte Carlo. The best methods for generating random variates from the standard distributions are presented, but also general techniques useful in more complicated models and in novel settings are described. The emphasis throughout the book is on practical methods that work well in current computing environments. The book includes exercises and can be used as a test or supplementary text for various courses in modern statistics. It could serve as the primary test for a specialized course in statistical computing, or as a supplementary text for a course in computational statistics and other areas of modern statistics that rely on simulation. The book, which covers recent developments in the field, could also serve as a useful reference for practitioners. Although some familiarity with probability and statistics is assumed, the book is accessible to a broad audience. The second edition is approximately 50% longer than the first edition. It includes advances in methods for parallel random number generation, universal methods for generation of nonuniform variates, perfect sampling, and software for random number generation. The material on testing of random number generators has been expanded to include a discussion of newer software for testing, as well as more discussion about the tests themselves. The second edition has more discussion of applications of Monte Carlo methods in various fields, including physics and computational finance. James Gentle is University Professor of Computational Statistics at George Mason University. During a thirteen-year hiatus from academic work before joining George Mason, he was director of research and design at the world's largest independent producer of Fortran and C general-purpose scientific software libraries. These libraries implement several random number generators, and are widely used in Monte Carlo studies. He is a Fellow of the American Statistical Association and a member of the International Statistical Institute. He has held several national offices in the American Statistical Association and has served as an associate editor for journals of the ASA as well as for other journals in statistics and computing. Recent activities include serving as program director of statistics at the National Science Foundation and as research fellow at the Bureau of Labor Statistics.
  

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Simulating Random Numbers from a Uniform Distribution
1
Congruential Generators
23
Quality of Random Number Generators
61
Quasirandom Numbers
93
General Methods
101
Simulating Random Numbers from Specific Distributions
165
Generation of Random Samples Permutations
217
Monte Carlo Methods
229
Software for Random Number Generation
283
Monte Carlo Studies in Statistics
297
A Notation and Definitions
313
B Solutions and Hints for Selected Exercises
323
Author Index
371
Copyright

Common terms and phrases

Popular passages

Page 364 - Design and Analysis of Computer Experiments" (with discussion), Statistical Science, 4, 409-435.
Page 357 - Marsaglia, G. (1963), Generating discrete random variables in a computer, Communications of the ACM 6, 37-38.
Page 342 - Chou, Y., Turner, S., Henson, S., Meyer, D., and Chen, KS (1994), "On Using Percentiles to Fit Data by a Johnson Distribution," Communications in Statistics, Simulation and Computation, 23, 341-354.
Page 368 - ACORN A new method for generating sequences of uniformly distributed pseudo-random numbers, Journal of Computational Physics 83, 16-31.
Page 363 - An approximate method for generating symmetric random variables, Communications of the ACM 15, 987-990 Ramberg, JS, BW Schmeiser (1974): An approximate method for generating asymmetric random variables...

References to this book

All Book Search results »

About the author (2003)

James E. Gentle is University Professor of Computational Statistics at George Mason University.

Bibliographic information