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 条
  • [21] ON ERROR RATES IN RARE EVENT SIMULATION WITH HEAVY TAILS
    Asmussen, Soren
    Kortschak, Dominik
    2012 WINTER SIMULATION CONFERENCE (WSC), 2012,
  • [22] Rare Event Simulation with Fully Automated Importance Splitting
    Budde, Carlos E.
    D'Argenio, Pedro R.
    Hermanns, Holger
    COMPUTER PERFORMANCE ENGINEERING, 2015, 9272 : 275 - 290
  • [23] Importance sampling for error event analysis of HMM frequency line trackers
    Arulampalam, MS
    Evans, RJ
    Ben Letaief, K
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (02) : 411 - 424
  • [24] Fast simulation of unavailability of a repairable system with a bounded relative error of estimate
    Shumskaya, A.A.
    Cybernetics and Systems Analysis, 2003, 39 (03) : 357 - 366
  • [25] Cross-Entropy-Based Importance Sampling with Failure-Informed Dimension Reduction for Rare Event Simulation
    Uribe, Felipe
    Papaioannou, Iason
    Marzouk, Youssef M.
    Straub, Daniel
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2021, 9 (02): : 818 - 847
  • [26] Markov chain importance sampling with applications to rare event probability estimation
    Botev, Zdravko I.
    L'Ecuyer, Pierre
    Tuffin, Bruno
    STATISTICS AND COMPUTING, 2013, 23 (02) : 271 - 285
  • [27] An Importance Sampling Method Based on Martingale with Applications to Rare Event Probability
    Qiu, Yue
    Zhou, Hong
    Wu, Yueqin
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4041 - 4045
  • [28] Markov chain importance sampling with applications to rare event probability estimation
    Zdravko I. Botev
    Pierre L’Ecuyer
    Bruno Tuffin
    Statistics and Computing, 2013, 23 : 271 - 285
  • [29] Sampling per mode for rare event simulation in switching diffusions
    Krystul, Jaroslav
    Le Gland, Francois
    Lezaud, Pascal
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2012, 122 (07) : 2639 - 2667
  • [30] Metamodel-based importance sampling for the simulation of rare events
    Dubourg, V.
    Deheeger, F.
    Sudret, B.
    APPLICATIONS OF STATISTICS AND PROBABILITY IN CIVIL ENGINEERING, 2011, : 661 - 668