Adaptive Sampling of Large Deviations

Abstract : We introduce and test an algorithm that adaptively estimates large deviation functions characterizing the fluctuations of additive functionals of Markov processes in the long-time limit. These functions play an important role for predicting the probability and pathways of rare events in stochastic processes, as well as for understanding the physics of nonequilibrium systems driven in steady states by external forces and reservoirs. The algorithm uses methods from risk-sensitive and feedback control to estimate from a single trajectory a new process, called the driven process, known to be efficient for importance sampling. Its advantages compared to other simulation techniques, such as splitting or cloning, are discussed and illustrated with simple equilibrium and nonequilibrium diffusion models.
Complete list of metadatas
Contributor : Grégoire Ferré <>
Submitted on : Thursday, November 29, 2018 - 12:32:51 AM
Last modification on : Tuesday, April 9, 2019 - 9:57:57 AM


Files produced by the author(s)




Grégoire Ferré, Hugo Touchette. Adaptive Sampling of Large Deviations. Journal of Statistical Physics, Springer Verlag, 2018, 172 (6), pp.1525 - 1544. ⟨10.1007/s10955-018-2108-8⟩. ⟨hal-01938825⟩



Record views


Files downloads