Skip to Main content Skip to Navigation
New interface
Journal articles

A stochastic approximation approach to quasi-stationary distributions on finite spaces

Michel Benaïm 1 Bertrand Cloez 2, 3 
2 MODEMIC - Modelling and Optimisation of the Dynamics of Ecosystems with MICro-organisme
CRISAM - Inria Sophia Antipolis - Méditerranée , MISTEA - Mathématiques, Informatique et STatistique pour l'Environnement et l'Agronomie
Abstract : This work is concerned with the analysis of a stochastic approximation algorithm for the simulation of quasi-stationary distributions on finite state spaces. This is a generalization of a method introduced by Aldous, Flannery and Palacios. It is shown that the asymptotic behavior of the empirical occupation measure of this process is precisely related to the asymptotic behavior of some deterministic dynamical system induced by a vector field on the unit simplex. This approach provides new proof of convergence as well as precise asymptotic rates for this type of algorithm. In the last part, our convergence results are compared with those of a particle system algorithm (a discrete-time version of the Fleming-Viot algorithm).
Document type :
Journal articles
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download
Contributor : Alain Rapaport Connect in order to contact the contributor
Submitted on : Wednesday, May 27, 2020 - 8:54:31 AM
Last modification on : Tuesday, October 25, 2022 - 4:19:38 PM


Publisher files allowed on an open archive



Michel Benaïm, Bertrand Cloez. A stochastic approximation approach to quasi-stationary distributions on finite spaces. Electronic Communications in Probability, 2015, 20 (37), pp.1-14. ⟨10.1214/ECP.v20-3956⟩. ⟨hal-01185942⟩



Record views


Files downloads