HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Sampling per mode for rare event simulation in switching diffusions

Jaroslav Krystul 1 François Le Gland 2, * Pascal Lezaud 3
* Corresponding author
2 ASPI - Applications of interacting particle systems to statistics
UR1 - Université de Rennes 1, Inria Rennes – Bretagne Atlantique , CNRS - Centre National de la Recherche Scientifique : UMR6074
Abstract : An interacting particle system (IPS) approach is virtually applicable to estimate rare event for switching diffusions, since these processes own the strong Markov property. Nevertheless, in practice the straightforward application of this approach to switching diffusions fails to produce reasonable estimates within a reasonable amount of simulation time. This happens because each resampling step tends to sample more "heavy" particles from modes with higher probabilities, thus "light" particles in the modes with small probability tend to be discarded. To avoid this, a conditional "sampling per mode" algorithm has been proposed by Krystul (2006): instead of starting the algorithm with particles randomly distributed, we draw in each mode a fixed number of particles and at each resampling step, the same number of particles is sampled for each visited mode. In this paper, we establish a law of large numbers theorem as well as a central limit theorem (CLT) for the estimate of the rare event probability.
Document type :
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

Contributor : Francois Le Gland Connect in order to contact the contributor
Submitted on : Wednesday, December 29, 2010 - 5:50:01 PM
Last modification on : Thursday, February 3, 2022 - 3:43:24 AM
Long-term archiving on: : Monday, November 5, 2012 - 3:02:01 PM


Files produced by the author(s)


  • HAL Id : inria-00550716, version 1


Jaroslav Krystul, François Le Gland, Pascal Lezaud. Sampling per mode for rare event simulation in switching diffusions. [Research Report] RR-7499, INRIA. 2010, pp.19. ⟨inria-00550716⟩



Record views


Files downloads