arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1106.4146cond-mat.stat-mechmath-phmath.MP
收藏

大偏差的基本介绍:理论,应用,模拟

A basic introduction to large deviations: Theory, applications, simulations

Hugo Touchette

摘要:

大偏差理论处理的是作为某个参数的函数呈指数小的罕见事件(或波动)的概率,例如,一个系统的随机成分的数量,一个随机系统被观察到的时间,扰动动力系统的噪声的幅度或化学反应的温度。该理论在许多不同的科学领域都有应用,从排队论到统计学,从金融到工程。它也越来越多地用于统计物理学研究平衡和非平衡系统。在这种背景下,可以在统计物理学中熟悉的概念(如熵和自由能)与大偏差理论中具有更多技术名称的概念(如速率函数和标度累积量生成函数)之间进行深刻的类比。这些笔记的第一部分介绍了大偏差理论的基本要素,适合物理,工程,化学和数学的高级本科生和研究生。重点是大偏差理论背后简单但强大的思想,用非技术术语陈述,以及这些思想在简单随机过程中的应用,例如独立同分布随机变量和马尔可夫过程的总和。这些过程的一些实际应用在每一节末尾的练习中有所介绍。在第二部分中,数值评估大偏差概率的问题被处理在一个基本的水平。重要性抽样的基本思想与它的姊妹思想,指数变化的措施一起介绍。其他数值方法的基础上的样本手段和生成函数,应用马尔可夫过程,也包括在内。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑