Large Deviation Properties of the Empirical Measure of a Metastable Small Noise Diffusion

The aim of this paper is to develop tractable large deviation approximations for the empirical measure of a small noise diffusion. The starting point is the Freidlin–Wentzell theory, which shows how to approximate via a large deviation principle the invariant distribution of such a diffusion. The rate function of the invariant measure is formulated in terms of quasipotentials, quantities that measure the difficulty of a transition from the neighborhood of one metastable set to another. The theory provides an intuitive and useful approximation for the invariant measure, and along the way many useful related results (e.g., transition rates between metastable states) are also developed. With the specific goal of design of Monte Carlo schemes in mind, we prove large deviation limits for integrals with respect to the empirical measure, where the process is considered over a time interval whose length grows as the noise decreases to zero. In particular, we show how the first and second moments of these integrals can be expressed in terms of quasipotentials. When the dynamics of the process depend on parameters, these approximations can be used for algorithm design, and applications of this sort will appear elsewhere. The use of a small noise limit is well motivated, since in this limit good sampling of the state space becomes most challenging. The proof exploits a regenerative structure, and a number of new techniques are needed to turn large deviation estimates over a regenerative cycle into estimates for the empirical measure and its moments.

[1]  D. Aronson,et al.  Bounds for the fundamental solution of a parabolic equation , 1967 .

[2]  S. Varadhan,et al.  Asymptotic evaluation of certain Markov process expectations for large time , 1975 .

[3]  M. V. Day,et al.  On the exponential exit law in the small parameter exit problem , 1983 .

[4]  P. Dupuis,et al.  A Large Deviations Analysis of Certain Qualitative Properties of Parallel Tempering and Infinite Swapping Algorithms , 2016, 1604.05703.

[5]  N. Limnios,et al.  Semi-Markov Processes and Reliability , 2012 .

[6]  Pierre Collet,et al.  Quasi-stationary distributions , 2011 .

[7]  Alan Weiss,et al.  Large Deviations For Performance Analysis: Queues, Communication and Computing , 1995 .

[8]  David J. Aldous,et al.  Lower bounds for covering times for reversible Markov chains and random walks on graphs , 1989 .

[9]  P. Dupuis,et al.  Analysis and Approximation of Rare Events , 2019, Probability Theory and Stochastic Modelling.

[10]  D. Gilbarg,et al.  Elliptic Partial Differential Equa-tions of Second Order , 1977 .

[11]  R. Khasminskii Stochastic Stability of Differential Equations , 1980 .

[12]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[13]  Paul Dupuis,et al.  On the Infinite Swapping Limit for Parallel Tempering , 2011, Multiscale Model. Simul..

[14]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[15]  H. Bunke,et al.  T. E. Harris, The Theory of Branching Processes (Die Grundlehren der mathematischen Wissenschaften, Band 119). XVI + 230 S. m. 6 Fig. Berlin/Göttingen/Heidelberg 1963. Springer‐Verlag. Preis geb. DM 36,— , 1965 .

[16]  Michel Mandjes,et al.  Large Deviations for Performance Analysis: Queues, Communications, and Computing , Adam Shwartz and Alan Weiss (New York: Chapman and Hall, 1995). , 1996, Probability in the Engineering and Informational Sciences.