Sampling per mode simulation for switching diffusions
Lezaud, Pascal and Krystul, Jaroslav and Le Gland, Franc¸ois (2010) Sampling per mode simulation for switching diffusions. In: Eighth International Workshop on RareEvent Simulation, RESIM, 2123 June 2010, Cambridge, UK.

PDF
569kB 
Abstract:  We consider the problem of rare event estimation in switching diffusions using an Interacting Particle Systems (IPS) based Monte Carlo simulation approach . While in theory the IPS approach is virtually applicable to any strong Markov process, in practice the straightforward application of this approach to switching diffusions may fail to produce reasonable estimates within a reasonable amount of simulation time. The reason is that there may be few if no particles in modes with small probabilities (i.e."light" modes). This happens because each resampling step tends to sample more "heavy" particles from modes with higher probabilities, thus, "light" particles in the "light" modes tend to be discarded. This badly affects IPS estimation performance. By increasing the number of particles the IPS estimates should improve but only at the cost of substantially increased simulation time which makes the performance of IPS approach in switching diffusions similar to one of the standard Monte Carlo. To avoid this, a conditional "sampling per mode" algorithm has been proposed in ; instead of starting the algorithm with N particles randomly distributed, we draw in each mode j, a fixed number Nj particles and at each resampling step, the same number of particles is sampled for each visited mode. Using the techniques introduced in , we recently established a Law of Large Number theorem as well as a Central Limit Theorem for the estimate of the rare event probability. 
Item Type:  Conference or Workshop Item 
Faculty:  Electrical Engineering, Mathematics and Computer Science (EEMCS) 
Research Group:  
Link to this item:  http://purl.utwente.nl/publications/72373 
Official URL:  http://www.newton.ac.uk/programmes/SCS/seminars/062210151.html 
Export this item as:  BibTeX EndNote HTML Citation Reference Manager 
Repository Staff Only: item control page