BOUNDED RELATIVE ERROR IMPORTANCE SAMPLING AND RARE EVENT SIMULATION

被引:5
|
作者
McLeish, Don L. [1 ]
机构
[1] Univ Waterloo, Dept Stat & Actuarial Sci, Waterloo, ON N2L 3G1, Canada
来源
ASTIN BULLETIN | 2010年 / 40卷 / 01期
基金
加拿大自然科学与工程研究理事会;
关键词
Rare event simulation; relative error; g&h distribution; Monte Carlo methods; Importance sampling; Cross-entropy; Renyi Divergence; G-AND-H;
D O I
10.2143/AST.40.1.2049235
中图分类号
F [经济];
学科分类号
02 ;
摘要
We consider estimating tail events using exponential families of importance sampling distributions. When the cannonical sufficient statistic for the exponential family mimics the tail behaviour of the underlying cumulative distribution function, we can achieve bounded relative error for estimating tail probabilities. Examples of rare event simulation from various distributions including Tukey's g&h distribution are provided.
引用
收藏
页码:377 / 398
页数:22
相关论文
共 50 条
  • [11] Introduction to importance sampling in rare-event simulations
    Denny, M
    EUROPEAN JOURNAL OF PHYSICS, 2001, 22 (04) : 403 - 411
  • [12] Underestimation of rare event probabilities in importance sampling simulations
    Smith, PJ
    SIMULATION, 2001, 76 (03) : 140 - 150
  • [13] IMPORTANCE SAMPLING FOR RARE-EVENT GRADIENT ESTIMATION
    Bai, Yuanlu
    He, Shengyi
    Lam, Henry
    Jiang, Guangxin
    Fu, Michael C.
    2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 3063 - 3074
  • [14] An importance sampling method with applications to rare event probability
    Qiu, Yue
    Zhou, Hong
    Wu, Yueqin
    PROCEEDINGS OF 2007 IEEE INTERNATIONAL CONFERENCE ON GREY SYSTEMS AND INTELLIGENT SERVICES, VOLS 1 AND 2, 2007, : 1381 - 1385
  • [15] MULTILEVEL SEQUENTIAL IMPORTANCE SAMPLING FOR RARE EVENT ESTIMATION
    Wagner, F.
    Latz, J.
    Papaioannou, I
    Ullmann, E.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (04): : A2062 - A2087
  • [16] Rare event estimation with sequential directional importance sampling
    Cheng, Kai
    Papaioannou, Iason
    Lu, Zhenzhou
    Zhang, Xiaobo
    Wang, Yanping
    STRUCTURAL SAFETY, 2023, 100
  • [17] An overview of importance splitting for rare event simulation
    Morio, Jerome
    Pastel, Rudy
    Le Gland, Francois
    EUROPEAN JOURNAL OF PHYSICS, 2010, 31 (05) : 1295 - 1303
  • [18] A COMBINED IMPORTANCE SPLITTING AND SAMPLING ALGORITHM FOR RARE EVENT ESTIMATION
    Jacquemart-Tomi, Damien
    Morio, Jerome
    Le Gland, Francois
    2013 WINTER SIMULATION CONFERENCE (WSC), 2013, : 1035 - +
  • [19] Extreme Value Importance Sampling for Rare Event Risk Measurement
    McLeish, D. L.
    Men, Zhongxian
    INNOVATIONS IN QUANTITATIVE RISK MANAGEMENT, 2015, 99 : 317 - 335
  • [20] RARE-EVENT SIMULATION OF HEAVY-TAILED RANDOM WALKS BY SEQUENTIAL IMPORTANCE SAMPLING AND RESAMPLING
    Chan, Hock Peng
    Deng, Shaojie
    Lai, Tze-Leung
    ADVANCES IN APPLIED PROBABILITY, 2012, 44 (04) : 1173 - 1196