Abstract
The Adaptive Multilevel Splitting (AMS) algorithm is a powerful and versatile iterative method to estimate the probabilities of rare events. We prove a new central limit theorem for the associated AMS estimators introduced in [5], and which have been recently revisited in [3]—the main result there being (non-asymptotic) unbiasedness of the estimators. To prove asymptotic normality, we rely on and extend the technique presented in [3]: the (asymptotic) analysis of an integral equation. Numerical simulations illustrate the convergence and the construction of Gaussian confidence intervals.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Asmussen, S., Glynn, P.W.: Stochastic Simulation: Algorithms and Analysis. Springer, New York (2007)
Au, S.K., Beck, J.L.: Estimation of small failure probabilities in high dimensions by subset simulation. J. Probab. Eng. Mech. 16, 263–277 (2001)
Bréhier, C.E., Lelièvre, T., Rousset, M.: Analysis of adaptive multilevel splitting algorithms in an idealized case. ESAIM Probab. Stat., to appear
Cérou, F., Del Moral, P., Furon, T., Guyader, A.: Sequential Monte Carlo for rare event estimation. Stat. Comput. 22(3), 795–808 (2012)
Cérou, F., Guyader, A.: Adaptive multilevel splitting for rare event analysis. Stoch. Anal. Appl. 25(2), 417–443 (2007)
Cérou, F., Guyader, A.: Adaptive particle techniques and rare event estimation. In: Conference Oxford sur les méthodes de Monte Carlo séquentielles, ESAIM Proceedings, vol. 19, pp. 65–72. EDP Sci., Les Ulis (2007)
Cérou, F., Guyader, A., Lelièvre, T., Pommier, D.: A multiple replica approach to simulate reactive trajectories. J. Chem. Phys. 134, 054108 (2011)
Cérou, F., Guyader, A., Del Moral, P., Malrieu, F.: Fluctuations of adaptive multilevel splitting. e-preprints (2014)
Glasserman, P., Heidelberger, P., Shahabuddin, P., Zajic, T.: Multilevel splitting for estimating rare event probabilities. Oper. Res. 47(4), 585–600 (1999)
Guyader, A., Hengartner, N., Matzner-Løber, E.: Simulation and estimation of extreme quantiles and extreme probabilities. Appl. Math. Optim. 64(2), 171–196 (2011)
Kahn, H., Harris, T.E.: Estimation of particle transmission by random sampling. Natl. Bur. Stand. Appl. Math. Ser. 12, 27–30 (1951)
Rubino, G., Tuffin, B.: Rare Event Simulation using Monte Carlo Methods. Wiley, Chichester (2009)
Skilling, J.: Nested sampling for general Bayesian computation. Bayesian Anal. 1(4), 833–859 (2006)
Simonnet, E.: Combinatorial analysis of the adaptive last particle method. Stat. Comput. (2014)
van der Vaart, A.W.: Asymptotic Statistics. Cambridge Series in Statistical and Probabilistic Mathematics, vol. 3. Cambridge University Press, Cambridge (1998)
Acknowledgments
C.-E. B. would like to thank G. Samaey, T. Lelièvre and M. Rousset for the invitation to give a talk on the topic of this paper at the 11th MCQMC Conference, in the special session on Mathematical aspects of Monte Carlo methods for molecular dynamics. We would also like to thank the referees for suggestions which improved the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Bréhier, CE., Goudenège, L., Tudela, L. (2016). Central Limit Theorem for Adaptive Multilevel Splitting Estimators in an Idealized Setting. In: Cools, R., Nuyens, D. (eds) Monte Carlo and Quasi-Monte Carlo Methods. Springer Proceedings in Mathematics & Statistics, vol 163. Springer, Cham. https://doi.org/10.1007/978-3-319-33507-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-33507-0_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33505-6
Online ISBN: 978-3-319-33507-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)