A basic introduction to large deviations: Theory, applications, simulations
Hugo Touchette
备注:
58 pages, 6 figures; v2: minor typos corrected; v3: errors corrected and errata list added at the end of the paper; Modern Computational Science 11: Lecture Notes from the 3rd International Oldenburg Summer School, BIS-Verlag der Carl von Ossietzky Universitat Oldenburg, 2011
The theory of large deviations deals with the probabilities of rare events (or fluctuations) that are exponentially small as a function of some parameter, e.g., the number of random components of a system, the time over which a stochastic system is observed, the amplitude of the noise perturbing a dynamical system or the temperature of a chemical reaction. The theory has applications in many different scientific fields, ranging from queuing theory to statistics and from finance to engineering. It is also increasingly used in statistical physics for studying both equilibrium and nonequilibrium systems. In this context, deep analogies can be made between familiar concepts of statistical physics, such as the entropy and the free energy, and concepts of large deviation theory having more technical names, such as the rate function and the scaled cumulant generating function. The first part of these notes introduces the basic elements of large deviation theory at a level appropriate for advanced undergraduate and graduate students in physics, engineering, chemistry, and mathematics. The focus there is on the simple but powerful ideas behind large deviation theory, stated in non-technical terms, and on the application of these ideas in simple stochastic processes, such as sums of independent and identically distributed random variables and Markov processes. Some physical applications of these processes are covered in exercises contained at the end of each section. In the second part, the problem of numerically evaluating large deviation probabilities is treated at a basic level. The fundamental idea of importance sampling is introduced there together with its sister idea, the exponential change of measure. Other numerical methods based on sample means and generating functions, with applications to Markov processes, are also covered.
Mapping spatial persistent large deviations of nonequilibrium surface growth processes onto the temporal persistent large deviations of stochastic random walk processes
空间持续大偏差概率的表面生长过程所支配的爱德华-威尔金森动力学,$P_x(x,s)$,与$-1 \leq s \leq 1$同构映射到时间持续大偏差概率$P_t(t,s)$与随机马尔可夫随机游动问题。我们使用数值模拟表明,表征$P_x(x,s)$的幂律衰减的空间持续大偏差指数$θ_x(s)$的无限族一致,如Majumdar和Bray [Phys. Rev. Lett. { \bf 86},3700(2001)],其中$θ_t(s)$是表征$P_t(t,s)$的长时间幂律行为的指数的连续族。我们还讨论了Mullins-Herring普适类中离散模型的空间持续概率的模拟,我们的离散模拟与理论预测不一致,这可能是因为严重的有限-已知的尺寸修正强烈抑制离散模型中渐近连续行为的表现,该离散模型涉及大的动力学指数值和相关的极慢的收敛到渐近状态。