INTRODUCTION

Modern Monte Carlo methods have their roots in the 1940s when Fermi, Ulam, von Neumann, Metropolis and others began considering the use of random numbers to examine different problems in physics from a stochastic perspective (Cooper (1989), this set of biographical articles about S. Ulam provides fascinating insight into the early development of the Monte Carlo method, even before the advent of the modern computer). Very simple Monte Carlo methods were devised to provide a means to estimate answers to analytically intractable problems. Much of this work is unpublished and a view of the origins of Monte Carlo methods can best be obtained through examination of published correspondence and historical narratives. Although many of the topics which will be covered in this book deal with more complex Monte Carlo methods which are tailored explicitly for use in statistical physics, many of the early, simple techniques retain their importance because of the dramatic increase in accessible computing power which has taken place during the last two decades. In the remainder of this chapter we shall consider the application of simple Monte Carlo methods to a broad spectrum of interesting problems.

COMPARISONS OF METHODS FOR NUMERICAL INTEGRATION OF GIVEN FUNCTIONS

Simple methods

One of the simplest and most effective uses for Monte Carlo methods is the evaluation of definite integrals which are intractable by analytic techniques. (See the book by Hammersley and Handscomb (1964) for more mathematical details.) In the following discussion, for simplicity we shall describe the methods as applied to one-dimensional integrals, but it should be understood that these techniques are readily extended, and often most effective, when applied to multidimensional integrals.