PDMP characterisation of event-chain Monte Carlo algorithms for particle systems - I-Site CAP 20-25 Accéder directement au contenu
Article Dans Une Revue Journal of Statistical Physics Année : 2023

PDMP characterisation of event-chain Monte Carlo algorithms for particle systems

Résumé

Monte Carlo simulations of systems of particles such as hard spheres or soft spheres with singular kernels can display around a phase transition prohibitively long convergence times when using traditional Hasting-Metropolis reversible schemes. Efficient algorithms known as event-chain Monte Carlo were then developed to reach necessary accelerations. They are based on non-reversible continuoustime Markov processes. Proving invariance and ergodicity for such schemes cannot be done as for discrete-time schemes and a theoretical framework to do so was lacking, impeding the generalisation of ECMC algorithms to more sophisticated systems or processes. In this work, we characterize the Markov processes generated in ECMC as piecewise deterministic Markov processes. It first allows us to propose more general schemes, for instance regarding the direction refreshment. We then prove the invariance of the correct stationary distribution. Finally, we show the ergodicity of the processes in soft-and hard-sphere systems, with a density condition for the latter.
Fichier principal
Vignette du fichier
article.pdf (462.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03759174 , version 1 (23-08-2022)

Identifiants

Citer

Athina Monemvassitis, Arnaud Guillin, Manon Michel. PDMP characterisation of event-chain Monte Carlo algorithms for particle systems. Journal of Statistical Physics, 2023, 190 (3), pp.66. ⟨10.1007/s10955-023-03069-8⟩. ⟨hal-03759174⟩
58 Consultations
44 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More