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 条
  • [41] A Machine-Learning-Based Importance Sampling Method to Compute Rare Event Probabilities
    Rao, Vishwas
    Maulik, Romit
    Constantinescu, Emil
    Anitescu, Mihai
    COMPUTATIONAL SCIENCE - ICCS 2020, PT VI, 2020, 12142 : 169 - 182
  • [42] ESTIMATES OF BOUNDED RELATIVE ERROR IN PARTICLE COUNTING
    GIRSHICK, MA
    RUBIN, H
    SITGREAVES, R
    ANNALS OF MATHEMATICAL STATISTICS, 1955, 26 (02): : 276 - 285
  • [43] Rare event simulation
    Görg, C
    Giordano, S
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2002, 13 (04): : 299 - 301
  • [44] Rare event simulation
    Lagnoux, A
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2006, 20 (01) : 45 - 66
  • [45] Rare event simulation
    Görg, C
    Lamers, E
    Fuss, O
    Heegaard, P
    MODELING AND SIMULATION ENVIRONMENT FOR SATELLITE AND TERRESTRIAL COMMUNICATIONS NETWORKS, PROCEEDINGS, 2002, 645 : 365 - 396
  • [46] Error Rates and Improved Algorithms for Rare Event Simulation with Heavy Weibull Tails
    Søren Asmussen
    Dominik Kortschak
    Methodology and Computing in Applied Probability, 2015, 17 : 441 - 461
  • [47] Error Rates and Improved Algorithms for Rare Event Simulation with Heavy Weibull Tails
    Asmussen, Soren
    Kortschak, Dominik
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2015, 17 (02) : 441 - 461
  • [48] Deterministic Importance Sampling with Error Diffusion
    Szirmay-Kalos, Laszlo
    Szecsi, Laszlo
    COMPUTER GRAPHICS FORUM, 2009, 28 (04) : 1055 - 1064
  • [49] Model Checking for Rare-Event in Control Logical Petri Nets Based on Importance Sampling
    Xu, Tian
    Zhu, Danjiang
    Yao, Shuzhen
    IEEE ACCESS, 2020, 8 : 26336 - 26342
  • [50] Efficient surrogate-assisted importance sampling for rare event assessment in probabilistic power flow
    Wang, Chenxu
    Zhou, Yixi
    Peng, Yan
    Xuan, Xiaohua
    Gan, Deqiang
    Ma, Junchao
    JOURNAL OF RENEWABLE AND SUSTAINABLE ENERGY, 2024, 16 (01)