Integration of Multimodal Functions by Monte Carlo Importance Sampling
Journal of the American Statistical Association · 1993 · Volume 88 · Issue 422
DOI: 10.1080/01621459.1993.10476295
Abstract
Numerical integration of a multimodal integrand f ( θ ) is approached by Monte Carlo integration via importance sampling. A mixture of multivariate t density functions is suggested as an importance function g ( θ ), for its easy random variate generation, thick tails, and high flexibility. The number of components in the mixture is determined by the number of modes of f ( θ ), and the mixing weights and location and scale parameters of the component distributions are determined by numerical minimization of a Monte Carlo estimate of the squared variation coefficient of the weight function f ( θ )/ g ( θ ). Stratified importance sampling and control variates are shown to be particularly effective variance reduction techniques in this case. The algorithm is applied to a 10-dimensional example and shown to yield significant improvement over usual integration schemes.
Enable JavaScript for citation tools and additional paper interactions.