5.2 The Monte Carlo Method
In Section 2.15, we considered quadrature rules for numerical integration. These suffer from the curse of dimensionality, so they are useless for evaluating high-dimensional integrals. The Monte Carlo method is a technique of numerical integration that overcomes this curse. It is as applicable to a 500-dimensional integral as it is to a one-dimensional integral.