Analysis of an interacting particle method for rare event estimation
We present a large deviations analysis for the performance of an interacting particle method for rare event estimation. The analysis is restricted to a one-dimensional setting, though even in this restricted setting a number of new techniques must be developed. In contrast to the large deviations analyses of related algorithms, for interacting particle schemes it is an occupation measure analysis that is relevant, and within this framework many standard assumptions (stationarity, Feller property) can no longer be assumed. The methods developed are not limited to the question of performance analysis, and in fact give the full large deviations principle for such systems.
rare event large deviation monte carlo approximation interacting particle system empirical measure 60f10 60j85 60k35 65c05 65c35