On Synchronized Fleming-Viot Particle Systems

TL;DR

This paper introduces a novel variant of Fleming-Viot particle systems that waits for multiple particles to be killed before rebranching, with theoretical analysis on large population limits relevant to rare event estimation.

Contribution

The paper proposes a new Fleming-Viot particle system variant that rebranches after multiple kills, providing consistency and asymptotic normality results for large populations.

Findings

Established consistency of the new system in the large population limit.

Proved asymptotic normality under the regime where K/N converges to a limit.

Applicable to rare event estimation problems.

Abstract

This article presents a variant of Fleming-Viot particle systems, which are a standard way to approximate the law of a Markov process with killing as well as related quantities. Classical Fleming-Viot particle systems proceed by simulating $N$ trajectories, or particles, according to the dynamics of the underlying process, until one of them is killed. At this killing time, the particle is instantaneously branched on one of the $(N-1)$ other ones, and so on until a fixed and finite final time $T$. In our variant, we propose to wait until $K$ particles are killed and then rebranch them independently on the $(N-K)$ alive ones. Specifically, we focus our attention on the large population limit and the regime where $K/N$ has a given limit when $N$ goes to infinity. In this context, we establish consistency and asymptotic normality results. The variant we propose is motivated by applications in rare event estimation problems.