arrow
返回

Adaptive Reduced Multilevel Splitting

delete2025-11-03
delete1
PRE
AI
F
Frédéric Cérou
P
Patrick Héas *
M
Mathias Rousset
DOI:10.1007/s11222-025-10724-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper considers the classical problem of sampling with Monte Carlo methods a target rare event distribution defined by a score function that is very expensive to compute. We assume we can build an approximate surrogate score using evaluations of the true score with error bounds. This work proposes a fully adaptive algorithm to sequentially sample surrogate rare event distributions with increasing target levels. An essential contribution consists in sampling at each iteration the surrogate rare event at a critical level corresponding to a specific cost. This cost is related to importance sampling of the target. The critical level is calculated solely from the reduced score and its error bound. From a practical point of view, sampling the proposal sequence is performed by extending the framework of the popular adaptive multilevel splitting algorithm to the use of score approximations. Numerical experiments evaluate the proposed importance sampling algorithm in terms of computational complexity versus squared error. In particular, we investigate the performance of the algorithm when simulating rare events related to the solution of a parametric PDE, which is approximated by a reduced basis.
Keyword:
Rare event simulation
reduced modeling
importance sampling
adaptive multilevel splitting
relative entropy

期刊

S
Statistics and Computing
IF:
1.6
论文数:
206
被引数:
0

机构

I
inria
学者数:
132
论文数: 82
被引数: 1
引用论文

引用论文

A tutorial on the cross-entropy method关于交叉熵方法的教程
err2005-02-01
err2.2K
PREAI
errDe Boer, PT; Kroese, DP; Mannor, S; Rubinstein, RY
err分享
err收藏
Controlled stratification for quantile estimation
err2008-12-01
err0
errOAAI
errClaire Cannamela; Josselin Garnier; Bertrand Iooss
err分享
err收藏
Sequential Monte Carlo for rare event estimation
err2011-04-05
err0
PREAI
errF. Cérou; P. Del Moral; T. Furon; A. Guyader
err分享
err收藏
err分享
err收藏
学者 查看更多内容