Monte Carlo: Concepts, Algorithms, and Applications

By George Fishman

Book Overview

Comprehensive self-contained account of the Monte Carlo method by one of the subject's leading experts. Contains numerous examples from different fields of application and many exercises designed to provide students with hands-on experience in implementing algorithms.

• Format: Paperback
• Language: English
• ISBN: 1441928472
• ISBN13: 9781441928474
• Release Date: May 2011
• Publisher: Springer
• Length: 698 Pages
• Weight: 2.73 lbs.
• Dimensions: 1.4" x 7.0" x 10.0"

Customer Reviews

HIGHLY recommended!!

This book gives a rigorous introduction to the main ideas behind the Monte Carlo technique and also gives many concrete examples to illustrate the important concepts. The applications of Monte Carlo are immense, and cover a wide range of fields, including finance, physics, chemistry, computational biology, geology, computational radiology, and network engineering. The author begins, naturally, with a discussion of how to compute the volume of a high-dimensional body using standard (deterministic) methods and then shows the advantages of using Monte Carlo to find the volume. He does a fine job of assessing the errors in the volume calculation, being careful to distinguish between convergence with probability one and convergence in probability. He also explains the need for specifying confidence levels, and not just the epsilon error term, to determine the smallest sample size that guarantees an error no larger than the specified epsilon. He also gives an interesting application to network reliability in this chapter. The probability that two network nodes are connected is reduced to a volume computation which is then estimated using Monte Carlo sampling. This is an excellent example of how Monte Carlo can be used to arrive at an accurate estimate of an intractable problem. The author gives another example of this later in the chapter wherein he uses Monte Carlo methods in combinatorial probability. Also included in the chapter are some useful hands-on exercises for the reader. The sometimes tricky procedure of generating samples from a variety of distributions is the subject of the next chapter. The author is careful throughout the chapter to distinguish between results that are exact from a formal standpoint and those that are implementable in practice. In addition, a thorough discussion of the error introduced by using pseudorandom numbers in place of sequences of uniform deviates is given. This is the only book I know of that discusses this issue with the clarity it does. The author treats the inverse transform, composition, acceptance-rejection, ratio-of-uniforms, and exact-approximation in great detail. Here again a very useful set of hands-on exercises is given at the end of the chapter. Increasing the efficiency of Monte Carlo sampling is the subject of the next chapter, wherein importance sampling, control variates, stratified sampling, correlated sampling, and conditional Monte Carlo are discussed in detail. These methods are usually called variance reduction techniques, but the author gives an interesting argument about why this characterization is not really accurate. The author brings in conditional sampling, or Markov chain sampling, in the next chapter. It is this approach that has made Monte Carlo such a widely used techniques in science, finance, and network queueing problems. He gives a rather quick overview of the necessary background in Markov chains, and then moves on to discuss neutron transport. It was the intra

About G.S.Fishman's book

My work concerns numerical simulations and in particular it deals with monte carlo simulations. I have found this book a good comprehensive reference to explore new numerical methods in a handy way, thanks also for the sketch of many algorithms. However, I wish to prevent anybody who thinks of breaking through these topics starting from this book, since they could be overwhelmed by the huge amount of info.