Some ideas for bias and variance reduction in the splitting algorithm for diffusion processes

In this article, we highlight a bias induce by the discretization of the sample Markov paths in the splitting algorithm. Consequently we propose to correct this bias using a deformation of the intermediate regions. Moreover, we propose two estimation methods of the optimal regions in the splitting algorithm to minimise the splitting variance. One is connected with partial differential equation approach, the other one is based on the discretization of the state space of the process.

[1]  Paul Glasserman,et al.  Multilevel Splitting for Estimating Rare Event Probabilities , 1999, Oper. Res..

[2]  Ioannis Karatzas,et al.  Brownian Motion and Stochastic Calculus , 1987 .

[3]  F. Cérou,et al.  Adaptive Multilevel Splitting for Rare Event Analysis , 2007 .

[4]  Dirk P. Kroese,et al.  A comparison of RESTART implementations , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[5]  Bruno Tuffin,et al.  Rare events, splitting, and quasi-Monte Carlo , 2007, TOMC.

[6]  Paolo Baldi,et al.  Exact asymptotics for the probability of exit from a domain and applications to simulation , 1995 .

[7]  Xiao Lan Zhang,et al.  Numerical Analysis of American Option Pricing in a Jump-Diffusion Model , 1997, Math. Oper. Res..

[8]  G. Deelstra.  Remarks on “boundary crossing result for brownian motion” , 1994 .

[9]  P. Dupuis,et al.  Splitting for rare event simulation : A large deviation approach to design and analysis , 2007, 0711.2037.

[10]  A. Borodin,et al.  Handbook of Brownian Motion - Facts and Formulae , 1996 .

[11]  Abdul Q. M. Khaliq,et al.  New Numerical Scheme for Pricing American Option with Regime-Switching , 2009 .

[12]  Pierre Del Moral,et al.  Limit theorems for the multilevel splitting algorithm in the simulation of rare events , 2005, Proceedings of the Winter Simulation Conference, 2005..

[13]  José Villén-Altamirano,et al.  RESTART: a straightforward method for fast simulation of rare events , 1994, Proceedings of Winter Simulation Conference.

[14]  Pierre Del Moral,et al.  Sequential Monte Carlo for rare event estimation , 2012, Stat. Comput..

[15]  P. Kloeden,et al.  Numerical Solution of Stochastic Differential Equations , 1992 .

[16]  William E. Lorensen,et al.  The visualization toolkit (2nd ed.): an object-oriented approach to 3D graphics , 1998 .

[17]  E. Gobet,et al.  Stopped diffusion processes: Boundary corrections and overshoot , 2007, 0706.4042.

[18]  F. Gland,et al.  Genetic genealogical models in rare event analysis , 2006 .

[19]  Arnaud Guyader,et al.  Some recent improvements to importance splitting , 2006 .

[20]  Jan-Kees C. W. van Ommeren,et al.  On the importance function in splitting simulation , 2002, Eur. Trans. Telecommun..