• DocumentCode
    677631
  • Title

    A combined importance splitting and sampling algorithm for rare event estimation

  • Author

    Jacquemart-Tomi, Damien ; Morio, Jerome ; Le Gland, F.

  • Author_Institution
    ONERA (French Aerosp. Lab.), Palaiseau, France
  • fYear
    2013
  • fDate
    8-11 Dec. 2013
  • Firstpage
    1035
  • Lastpage
    1046
  • Abstract
    We propose some methodological basis for an improvement to the splitting method for a Markov process that evolves over a deterministic time horizon. Our algorithm is based on a decomposition of the selection functions that gives more importance to some well-chosen trajectories, typically those trajectories that manage to move earlier than others towards the critical region. Central limit theorem is established and numerical experiments are provided.
  • Keywords
    Markov processes; deterministic algorithms; estimation theory; sampling methods; Markov process; central limit theorem; combined importance splitting; deterministic time horizon; numerical experiments; rare event estimation; sampling algorithm; selection functions; splitting method; Approximation algorithms; Approximation methods; Equations; Estimation; Glands; Markov processes; Trajectory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference (WSC), 2013 Winter
  • Conference_Location
    Washington, DC
  • Print_ISBN
    978-1-4799-2077-8
  • Type

    conf

  • DOI
    10.1109/WSC.2013.6721493
  • Filename
    6721493