[论文解读] The rate of weak convergence of the n-point motions of Harris flows

A. A. Dorogovtsev, В. В. Фомичов|arXiv (Cornell University)|Jun 5, 2016

Geometric Analysis and Curvature Flows参考文献 4被引用 4

一句话总结

本文建立了单变量Harris流的n点运动向Arratia流弱收敛的定量速率，表明其分布之间的Wasserstein距离受$ d(\Gamma)^{1/22} $的常数倍有界，其中$ d(\Gamma) $为协方差函数支集的直径。该结果通过粒子配置的逼近与最优耦合技术推导得出，将先前的弱收敛结果扩展至定量速率。

ABSTRACT

In this paper we discuss the Wasserstein distance between the n-point motions of Harris flows whose covariance functions have compact support. We prove that it can be estimated by the diameters of their support provided the latter are sufficiently small.

研究动机与目标

• 为一维Harris流的n点运动在协方差函数支集缩小过程中的弱收敛速率提供定量估计。
• 将先前的定性弱收敛结果扩展为以协方差函数支集直径为参数的精确速率估计。
• 分析Harris流n点运动与Arratia流之间分布的Wasserstein距离。
• 建立一个依赖于粒子数$ n $与协方差支集直径$ d(\Gamma) $的收敛速率上界。

提出的方法

• 构建一个粒子系统序列，随着$ n $增加，初始位置均匀分布为$ u_k = \frac{2k-1}{2n} $。
• 采用耦合方法，通过中间逼近，比较一般Harris流的n点运动与Arratia流的n点运动。
• 使用概率测度上的Wasserstein度量$ W_1 $量化n点运动分布之间的距离。
• 运用一个关键引理，控制逼近过程之间上确界范数差的期望，从而导出$ \sqrt{\varepsilon} $型界，其中$ \varepsilon = \frac{1}{2}d(\Gamma) $。
• 通过三角不等式将三项距离拆分：$ W_1(\Lambda, \Lambda^n) $、$ W_1(\Lambda^n, \Lambda_0^n) $ 与 $ W_1(\Lambda_0^n, \Lambda_0) $，各项分别采用不同技术进行有界。
• 对$ n $进行优化，以最小化总误差上界，最终得到$ O(d(\Gamma)^{1/22}) $的收敛速率。

实验结果

研究问题

• RQ1 当协方差函数支集缩小时，Harris流n点运动向Arratia流的弱收敛速率为何？
• RQ2 n点运动分布之间的Wasserstein距离能否以协方差函数支集的直径为参数进行有界？
• RQ3 收敛速率如何依赖于粒子数$ n $与支集直径$ d(\Gamma) $？
• RQ4 是否能够实现定量速率估计，而不仅仅是定性弱收敛？
• RQ5 在n点运动分布逼近中，何种$ n $的选择可使总误差上界最小化？

主要发现

• 在$ \frac{1}{2}d(\Gamma) < \frac{1}{n} $条件下，Harris流与Arratia流n点运动分布之间的Wasserstein距离有界于$ \frac{\sqrt{2}n^5}{3} \cdot \sqrt{d(\Gamma)} $。
• 总收敛速率$ W_1(\Lambda, \Lambda_0) $有界于$ C \cdot d(\Gamma)^{1/22} $，其中$ C $为依赖于初始流参数的正常数。
• 使误差上界最小化的最优粒子数$ n_0 $近似为$ \left[ \frac{1}{(10\sqrt{d(\Gamma)})^{2/11}} \right] + 1 $，当$ d(\Gamma) < \frac{1}{100} $时，确保$ n_0 \geq 2 $。
• 逼近误差$ W_1(\Lambda, \Lambda^n) $的上界为$ \frac{K}{\sqrt{n}} $，该结果源于经验测度对真实分布的收敛性。
• 该方法实现了$ O(d(\Gamma)^{1/22}) $的收敛速率，其快于任意反幂次但慢于多项式，反映了粒子数与支集大小之间的相互作用。
• 结果证实，当支集直径$ d(\Gamma) \to 0 $时，Harris流的n点运动以可量化的速率在Wasserstein度量下收敛至Arratia流的n点运动。