Splitting for Rare Event Simulation: A Large Deviation Approach to Design and Analysis

Details Splitting for Rare Event Simulation: A Large Deviation Approach to Design and Analysis Splitting for Rare Event Simulation: A Large Deviation Approach to Design and Analysis

2007-11-13

arxiv.org/abs/0711.2037v1

Mathematics

Probability

Submitted to Stochastic Processes and their Applications

Scientific paper

Particle splitting methods are considered for the estimation of rare events. The probability of interest is that a Markov process first enters a set $B$ before another set $A$, and it is assumed that this probability satisfies a large deviation scaling. A notion of subsolution is defined for the related calculus of variations problem, and two main results are proved under mild conditions. The first is that the number of particles generated by the algorithm grows subexponentially if and only if a certain scalar multiple of the importance function is a subsolution. The second is that, under the same condition, the variance of the algorithm is characterized (asymptotically) in terms of the subsolution. The design of asymptotically optimal schemes is discussed, and numerical examples are presented.

Affiliated with

Also associated with

No associations

Rating

Splitting for Rare Event Simulation: A Large Deviation Approach to Design and Analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Splitting for Rare Event Simulation: A Large Deviation Approach to Design and Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Splitting for Rare Event Simulation: A Large Deviation Approach to Design and Analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-271676