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