A sequential particle algorithm that keeps the particle system alive

A sequential particle algorithm proposed by Oudjane (2000) is studied here, which uses an adaptive random number of particles at each generation and guarantees that the particle system never dies out. This algorithm is especially useful for approximating a nonlinear (normalized) Feynman-Kac flow, in the special case where the selection functions can take the zero value, e.g. in the simulation of a rare event using an importance splitting approach. Among other results, a central limit theorem is proved by induction, based on the result of Rényi (1957) for sums of a random number of independent random variables. An alternate proof is also given, based on an original central limit theorem for triangular arrays of martingale increments spread across generations with different random sizes.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/inria-00070199
Author Le Gland, François, Oudjane, Nadia
Maintainer CCSD
Last Updated May 16, 2026, 19:57 (UTC)
Created May 16, 2026, 19:57 (UTC)
Identifier Report N°: RR-5826
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Applications of interacting particle systems to statistics (ASPI) ; Université de Rennes (UR)-Centre Inria de l'Université de Rennes ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)
creator Le Gland, François
date 2006-02-16T00:00:00
harvest_object_id e04a6aa4-7b8c-4b77-875a-761b6a80ab1c
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-12-18T00:00:00
set_spec type:REPORT