RARE-EVENT SIMULATION FOR MULTIPLE JUMP EVENTS IN HEAVY-TAILED LEVY PROCESSES WITH INFINITE ACTIVITIES

被引:0
|
作者
Wang, Xingyu [1 ]
Rhee, Chang-Han [1 ]
机构
[1] Northwestern Univ, Dept Ind Engn & Management Sci, 2145 Sheridan Rd, Evanston, IL 60208 USA
关键词
D O I
10.1109/WSC48552.2020.9383865
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we address the problem of rare-event simulation for heavy-tailed Levy processes with infinite activities. We propose a strongly efficient importance sampling algorithm that builds upon the sample path large deviations for heavy-tailed Levy processes, stick-breaking approximation of extrema of Levy processes, and the randomized debiasing Monte Carlo scheme. The proposed importance sampling algorithm can be applied to a broad class of Levy processes and exhibits significant improvements in efficiency when compared to crude Monte-Carlo method in our numerical experiments.
引用
收藏
页码:409 / 420
页数:12
相关论文
共 20 条
  • [1] Rare-Event Simulation for Stochastic Recurrence Equations with Heavy-Tailed Innovations
    Blanchet, Jose
    Hult, Henrik
    Leder, Kevin
    [J]. ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2013, 23 (04): : 1 - 25
  • [2] Efficient rare-event simulation for the maximum of heavy-tailed random walks
    Blanchet, Jose
    Glynn, Peter
    [J]. ANNALS OF APPLIED PROBABILITY, 2008, 18 (04): : 1351 - 1378
  • [3] Rare-Event Simulation for Radar Threshold Estimation in Heavy-Tailed Sea Clutter
    Zuk, Josef
    Rosenberg, Luke
    [J]. 2014 IEEE WORKSHOP ON STATISTICAL SIGNAL PROCESSING (SSP), 2014, : 436 - 439
  • [4] RARE-EVENT SIMULATION OF HEAVY-TAILED RANDOM WALKS BY SEQUENTIAL IMPORTANCE SAMPLING AND RESAMPLING
    Chan, Hock Peng
    Deng, Shaojie
    Lai, Tze-Leung
    [J]. ADVANCES IN APPLIED PROBABILITY, 2012, 44 (04) : 1173 - 1196
  • [5] Rare events simulation for heavy-tailed distributions
    Asmussen, S
    Binswanger, K
    Hojgaard, B
    [J]. BERNOULLI, 2000, 6 (02) : 303 - 322
  • [6] Efficient Rare-Event Simulation for Multiple Jump Events in Regularly Varying Random Walks and Compound Poisson Processes
    Chen, Bohan
    Blanchet, Jose
    Rhee, Chang-Han
    Zwart, Bert
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2019, 44 (03) : 919 - 942
  • [7] Efficient Rare Event Simulation for Heavy-Tailed Compound Sums
    Blanchet, Jose
    Li, Chenxin
    [J]. ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2011, 21 (02):
  • [8] Stochastic SIR Levy Jump Model with Heavy-Tailed Increments
    Privault, Nicolas
    Wang, Liang
    [J]. JOURNAL OF NONLINEAR SCIENCE, 2021, 31 (01)
  • [9] MARKOV CHAIN MONTE CARLO FOR COMPUTING RARE-EVENT PROBABILITIES FOR A HEAVY-TAILED RANDOM WALK
    Gudmundsson, Thorbjorn
    Hult, Henrik
    [J]. JOURNAL OF APPLIED PROBABILITY, 2014, 51 (02) : 359 - 376
  • [10] Rare-event simulation for infinite server queues
    Szechtman, R
    Glynn, PW
    [J]. PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2002, : 416 - 423