On the value of function evaluation location information in Monte Carlo simulation

On the value of function evaluation location information in Monte Carlo simulation

0.00 Avg rating0 Votes
Article ID: iaor1996649
Country: United States
Volume: 41
Issue: 4
Start Page Number: 733
End Page Number: 737
Publication Date: Apr 1995
Journal: Management Science
Authors: ,
Keywords: numerical analysis
Abstract:

The point estimator used in naive Monte Carlo sampling weights all the computed function evaluations equally, and it does not take into account the precise locations at which the function evaluations are made. In this note, the authors consider one-dimensional integration problems in which the integrand is twice continuously differentiable. It is shown that if the weights are suitably modified to reflect the location information present in the sample, then the convergence rate of the Monte Carlo estimator can be dramatically improved from order n’-1’/2 to order n’-2, where n is the number of function evaluations computed.

Reviews

Required fields are marked *. Your email address will not be published.