形式陈述
一个小噪声过程偏离零轨迹时,怎样比较整条候选路径的稀有程度?Schilder 定理给出 Brownian 小噪声的路径成本。
设整数 , 的坐标是相互独立、从零出发的一维标准Brownian 运动理路Brownian 运动Brownian motion · Wiener process · 布朗运动 · Wiener 过程从零出发、具有独立平稳高斯增量与几乎处处连续路径的连续时间随机过程。,固定 。当 , 的分布在 的一致范数拓扑下,以速度 满足LDP理路大偏差原理Large deviation principle · LDP用开集下界和闭集上界刻画概率的指数衰减,区分速率函数、拓扑与精确概率。,良速率为
这里 表示从零出发的连续路径。向量路径的绝对连续性理路绝对连续函数Absolutely continuous function · Absolute continuity on an interval把有限组总长度很小的区间送到总振幅很小的函数类,并满足 Lebesgue 版微积分基本定理。逐坐标理解,此时 ;导数属于$L^2$ 空间理路L^p 空间L-p space · Lebesgue space按几乎处处相等取商的积分范数空间;从尖峰和完备性走到共轭指数的对偶表示,并证明有限测度下的反身性。表示 。因此有限成本路径能够用平方可积速度产生。若噪声写作 ,速度应改为 ,不能混用两个约定。
直觉
把时间切成小段。Brownian 增量在长度 的区间上有协方差 ,小噪声增量的协方差则为 。要沿候选路径走过位移 ,其高斯指数成本约为 。各段独立,成本相加;网格加密后,离散能量趋于 。
严格证明还需要确保网格之间的路径不会偷偷作出大幅摆动。下面先证明能量紧性,再以固定网格的高斯 LDP 和明确的摆动界完成一致路径空间上的上下界。仅计算每个终点的高斯密度,尚未证明整条路径的定理。
证明:能量紧性
良速率来自能量的紧性。若 ,在实 内积中使用Cauchy–Schwarz 不等式理路Cauchy–Schwarz 不等式Cauchy–Schwarz inequality · 柯西–施瓦茨不等式内积的绝对值不超过两向量范数之积,且等号精确刻画线性相关。,得到 ;这同时控制大小与共同连续模。Arzelà–Ascoli 定理理路Arzelà–Ascoli 定理Arzela-Ascoli theorem · Ascoli theorem · 阿尔泽拉–阿斯科利定理刻画紧度量空间上标量连续函数族在一致范数中的相对紧性,并说明闭性、值域与端点条件各自的作用。的抽取论证给出一致收敛子列:先在可数稠密时刻依次用Bolzano–Weierstrass 定理理路Bolzano–Weierstrass 定理Bolzano–Weierstrass theorem实数空间中的每个有界序列都存在收敛子列。抽取,并取对角子列,再以共同连续模将这些时刻的收敛扩展为整段上的一致收敛。
还需证明能量约束在一致极限下保留。若 一致且 ,则对任意有限组互不相交的正长度区间 ,先对 使用积分型 Cauchy–Schwarz,再令 ,得到
第二个界直接证明 绝对连续。令 为其 导数在等长二进细分区间上的平均值;第一个界给出 。由Lebesgue 微分定理理路Lebesgue 微分定理Lebesgue differentiation theorem局部可积函数在几乎每一点都由缩小球上的平均恢复,且该点附近的平均绝对振荡趋零。,这些区间平均在几乎每点趋于 :包含该点的小区间可放进长度至多两倍的同心区间,绝对振荡平均仍趋零。再用Fatou 引理理路Fatou 引理Fatou's lemma非负可测函数列下极限的积分不超过积分的下极限。得 。故能量子水平集闭,配合上述子列抽取即为紧集。
证明:从有限网格到完整路径
取 、,令 为网格 上与 相同的分段线性路径。 的 个增量独立,协方差各为 ,其速度 的归一化对数矩母函数是
它在整个有限维空间光滑,由Gärtner–Ellis 定理理路Gärtner–Ellis 定理Gartner-Ellis theorem从极限对数矩母函数导出大偏差,但以可微性和陡峭性保证匹配下界。和把增量拼成折线的连续映射,得到 的 LDP。其速率在网格折线上为
在其他路径上为无穷。连续参数 不增加假设:对任意序列 应用该定理,且速率相同,便得到此处的完整参数极限。有限维到路径的步骤正是收缩原理。
离散能量也确实识别上述完整路径速率。对有限能量 , 的导数是 在各二进网格区间上的平均;Lebesgue 微分定理给出几乎处处收敛,Fatou 引理给出 ,而积分 Cauchy–Schwarz 给出 ,故能量收敛。若 而这些离散能量有有界子列,由 一致和前述能量子水平集的闭性将推出 ,矛盾。因此无限成本路径的离散能量也趋于无穷。
网格误差。 一维 Brownian 反射原理和高斯 Chernoff 界理路Chernoff 方法与 Chernoff 界Chernoff method · Chernoff bounds从指数矩与 Markov 不等式推导尾界,给出独立 Bernoulli 和的乘法形式、KL 形式及适用条件。给出
每段的插值误差至多为该段相对左端点最大增量的两倍。若向量增量长度超过 ,至少一个坐标绝对值超过 ;再对 段和 个坐标使用并集上界理路并集界Union bound · Boole 不等式多个坏事件中至少一个发生的概率,不超过各事件概率之和。,得到对所有
因此先取 、再使网格加密时,误差是任意强度的指数小量;固定单一网格时并没有这种超指数结论。
开集下界。 设开集 含有限能量路径 ,选 使 。一致连续性给出 ,积分 Cauchy–Schwarz 给出 。取足够细的固定网格,使 ,并使误差阈值 的指数成本大于 。如果 且插值误差至多 ,则 。有限网格下界给出前一事件的指数下界至少 ,而被减去的坏误差事件具有严格更大的成本,因此相减仍保留这个下界。具体地,可先将主事件下界放宽为 ,坏事件上界取为 ,再令 。对 优化,得到开集下界。
闭集上界。 对闭集 ,若 ,概率至多一已给出所需上界;否则固定 。能量子水平集 紧且与 不交,故可选 使闭邻域 与 不交。每条网格折线的 就是其 ,所以 ,对任意网格均成立。再选固定 使 ,由
得到极限上界至多 。令 ,也涵盖下确界无穷的情形,完成全路径闭集上界。空闭集的概率为零,可直接处理。
例子与边界
在一维要求终点为 。有限成本路径满足
所以 ,直线路径 达到等号。由终点映射的连续性与收缩原理理路大偏差收缩原理Contraction principle沿连续映射转移大偏差原理,以所有原像中最小的速率作为输出成本。,终点速率正是 ,与 一致。
若事件是在 内达到正水平 ,某条路径第一次在 达到它,之前至少花费 ,最小值在 。开事件 可用稍高于 的直线逼近同一成本,故
典型 Brownian 路径并不绝对连续,速率在它们上面通常为无穷。这并非定理矛盾:LDP 比较的是小噪声路径落入固定邻域的指数概率,不是为每条精确路径赋密度。有限能量路径描述稀有事件最省成本的宏观形状。
带漂移扩散和状态相关噪声需要另一套路径映射及系数条件。不能把 随意替换成“速度减漂移”便称为本定理;那是进一步的小噪声扩散大偏差理论。