ویراساینس.
سند علمی

Rare Event Simulation On the importance function in splitting simulation

DIRK P. KROESE

چکیده

The splitting method is a simulation technique for the estimation of very small probabilities. In this technique, the sample paths are split into multiple copies, at various stages in the simulation. Of vital importance to the efficiency of the method is the Importance Function (IF). This function governs the placement of the thresholds or surfaces at which the paths are split. We derive a characterisation of the optimal IF and show that for multi-dimensional models the “natural” choice for the IF is usually not optimal. We also show how nearly optimal splitting surfaces can be derived or simulated using reverse time analysis. Our numerical experiments illustrate that by using the optimal IF, one can obtain a significant improvement in simulation efficiency.

اسناد مشابه

  • A Combination of Randomized Quasi-monte Carlo with Splitting for Rare-event Simulation

    سند علمی۲۰۰۵Valérie Demers, Bruno Tuffin

    The splitting method is one of the primary approaches to make important rare events happen more frequently in a simulation and yet recover an unbiased estimator of the target performance measure, in the context where this performance measure is highly influenced by the rare event

  • An overview of importance splitting for rare event simulation

    سند علمی۲۰۱۱Jérôme Morio, Rudy Pastel, François Le Gland

    Monte Carlo simulations are a classical tool to analyse physical systems. When unlikely events are to be simulated, the importance sampling technique is often used instead of Monte Carlo. Importance sampling has some drawbacks when the problem dimensionality is high or when the o

  • Nonparametric Adaptive Importance Sampling for Rare Event Simulation

    سند علمی۲۰۰۰Yun Bae Kim, Deok Seon Roh, Sung Kyun Kwan, Myeong Yong Lee

    Simulating rare events in telecommunication networks such as estimation for cell loss probability in Asynchronous Transfer Mode (ATM) networks requires a major simulation effort due to the slight chance of buffer overflow. Importance Sampling (IS) is applied to accelerate the occ

  • Splitting for Rare Event Simulation: A Large Deviations Approach to Design and Analysis

    سند علمی۲۰۰۷Thomas Dean, Paul Dupuis

    Particle splitting methods are considered for the estimation of rare events. The probability of interest is that a Markov process first enters a set B before another set A, and it is assumed that this probability satisfies a large deviation scaling. A notion of subsolution is def

  • Bounded Relative Error Importance Sampling and Rare Event Simulation

    سند علمی۲۰۰۸Don L. McLeish

    We consider estimating tail events using exponential families of importance sampling distributions and show that under mild conditions on the exponential family we can achieve bounded relative error. Keywords: rare event simulation, relative error, g&h distribution, Monte Carlo m

  • Rare event simulation

    سند علمی۲۰۰۲European Transactions on TelecommunicationsCarmelita Görg, Stefano Giordano

    Discrete event simulation as a method for performance evaluation has become an indispensable tool in many fields, e.g., teletraffic engineering. New communication networks and services pose extreme requirements regarding the quality of service, e.g., cell loss probabilities in AT