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
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;
Conference_Titel :
Simulation Conference (WSC), 2013 Winter
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4799-2077-8
DOI :
10.1109/WSC.2013.6721493