Volume estimation by monte carlo methods*

Publisher Website
Google Scholar
Abstract
In estimating a multiple integral, it is known that Monte Carlo methods are more efficient than analytical techniques when the number of dimensions is beyond seven. In general, the sample-mean method is better than the hit-or-miss Monte Carlo method. However, when the volume of a domain in a high-dimensional space is of interest, the hit-or-miss method is usually preferred. It is because of the difficulty in generalizing the sample-mean method for the computation of the volume of a domain. This paper develops a technique to make such a generalization possible. The technique can be interpreted as a volume-preserving transformation procedure. A volume-preserving transformation is first performed to transform the concerned domain into a hypersphere. The volume of the domain is then evaluated by computing the volume of the hypersphere.

This publication has 3 references indexed in Scilit: