Non Deterministic Approaches

As described earlier, a Monte Carlo simulation consists of some physical or mathematical system that can be described in terms of probability distribution functions, or PDFs. These PDFs, supplemented perhaps by additional computations, describe the evolution of the overall system, whether in space, or energy, or time, or even some higher dimensional phase space. The goal of the Monte Carlo method is to simulate the physical system by random sampling from these PDFs and by performing the necessary supplementary computations needed to describe the system evolution. In essence, the physics and mathematics are replaced by random sampling of possible states from PDFs that describe the system.

We will now discuss how to obtain a random sample $x$ from either a continuous PDF* $f(x)$ or a discrete PDF* $\{p_{i}\}$.