On NonAsymptotic Optimal Stopping Criteria in Monte Carlo Simulations

Christian Bayer, Håkon Hoel, Erik von Schwerin, Raúl Tempone

SIAM Journal on Scientific Computing · 2014 · 31 citations · 11 references

DOIFull text

Open access

Concepts

Abstract

We consider the setting of estimating the mean of a random variable by a sequential stopping rule Monte Carlo (MC) method. The performance of a typical second moment based sequential stopping rule MC method is shown to be unreliable in such settings both by numerical examples and through analysis. By analysis and approximations, we construct a higher moment based stopping rule which is shown in numerical examples to perform more reliably and only slightly less efficiently than the second moment based stopping rule.

References

11