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
Link To Document :
بازگشت