Skip to content

方法Method

Skorokhod 反射问题

Skorokhod reflection problem · Skorokhod map on the half-line

给连续输入加上仅在边界需要时增长的最小非减调节量,唯一地把整条路径保持在非负半轴。

形式陈述 ​

一个随时间变化的输入可能降到零以下,怎样只加上“恰好必要”的修正,让它保持非负?设 x:[0,T]→R 连续且 x(0)≥0。半直线上的 Skorokhod 反射问题要求寻找连续函数 y,k,使

yt=xt+kt≥0,k0=0,

k 非减,并满足

∫0T1{yt>0}dkt=0.

最后一条说:只有在输出 y 接触零边界时,调节量才能增加。解唯一,而且显式为

kt=max(0,−inf0≤s≤txs),yt=xt+kt.

这里的 dk 是连续非减函数生成的 Stieltjes 测度,上式按Lebesgue 积分解释,因此无需假定 k 可微。输入一旦创下新的负最低值,就增加恰好填平这个缺口的调节量。

直觉

把零想成地板。输入向下压到地板时,地板提供向上的推力;输入重新上升,推力就停止增加,但之前累计的推量不会收回。因此输出依赖过去最低点,而不仅依赖当前输入。

“输出非负”只规定可行性,能产生无穷多种过度修正。增长支撑条件排除了在离开边界时继续推高路径,才把修正变成唯一的最小方案。

例子与边界

逐段算出一次下探与回升 ​

取

xt={1−2t,0≤t≤1,t−2,1≤t≤2.

输入在 t=1/2 首次到零,t=1 到达最低点 −1,随后回升到零。由运行最小值公式,

kt={0,0≤t≤1/2,2t−1,1/2≤t≤1,1,1≤t≤2,yt={1−2t,0≤t≤1/2,0,1/2≤t≤1,t−1,1≤t≤2.

在中间一段,调节量增加,恰好抵消继续下降的输入;最后一段调节量固定,输出跟随输入回升。终点 y2=1,而 |x2|=0,所以路径反射绝不是逐点取绝对值。

若只要求 y≥0,在任意解上再添加一个非减正修正也可能保持可行,但会在 y>0 时推高路径,违反支撑条件。这个条件不能省去。

与同名定理、离散递推的区别 ​

Skorokhod 表示定理把弱收敛随机变量耦合到共同概率空间;它讨论概率实现,不是本页的地板约束。Lindley 递推则在离散时刻更新非负等待量。两者名字或反射图像相近,本页实际解决的是任意连续输入的全时间最小调节问题。

推论与应用

存在性、最小性与唯一性 ​

运行最小值随时间连续不增,故公式中的 k 连续非减,且 k0=0、xt+kt≥0。k 只可能在输入出现新的负最低值时增加;此时 xt=−kt,所以 yt=0。存在性成立。

若另有可行非减修正 ℓ,则对每个 s≤t,由 xs+ℓs≥0 和 ℓt≥ℓs 得 ℓt≥−xs。再用 ℓt≥0,可知 ℓt≥kt。所以所给修正在每个时刻都不超过任何可行修正。

还需证明满足支撑条件的修正不能严格更大。若某个开区间上 ℓ>k,则 x+ℓ=(x+k)+(ℓ−k)>0,故 ℓ 在这个区间必须恒定;而 k 非减,差值 ℓ−k 不可能从该区间左端的零开始变成正数。连续性与初始差为零排除了所有这种区间,因此 ℓ=k,也就 y=x+k 唯一。

输入误差如何传到反射输出 ​

对两个输入 x,z,运行最小值满足

|infs≤txs−infs≤tzs|≤‖x−z‖∞.

取负部也不会放大距离,所以

‖kx−kz‖∞≤‖x−z‖∞,‖yx−yz‖∞≤2‖x−z‖∞.

这使反射成为一致范数下的连续路径映射。随机游走若满足Donsker 原理,由连续映射定理,对路径施加反射后的弱极限就是反射 Brownian 运动。

为什么反射 Brownian 运动与绝对值同分布 ​

把标准Brownian 运动 W 作为输入,得到 Yt=Wt−mins≤tWs。它与 |Wt| 不逐路径相同,但两者作为全过程同分布。

证明将Brownian 凸函数的 Itô–Tanaka 公式用于 f(x)=|x|,其曲率测度为 2δ0;配合局部时间得到

|Bt|=W~t+Lt0(B),W~t=∫0tsgn(Bs)dBs.

由Lévy 刻画,W~ 是 Brownian 运动;L0(B) 连续非减且只在 |B|=0 时增长。因此 (|B|,L0(B)) 正是输入 W~ 的唯一反射解。输入 W 与 W~ 同分布,连续反射映射的输出也同分布。这条论证同时指出,绝对值表示使用的是变换后的驱动噪声,不能悄悄把它换回原路径。

参考资料
关系图谱14 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系