[论文解读] Couplings, distances and contractivity for diffusion processes revisited

Andreas Eberle|arXiv (Cornell University)|May 6, 2013

Markov Chains and Monte Carlo Methods参考文献 25被引用 2

一句话总结

本文提出了一种新颖的框架，利用基于凹函数的 Kantorovich 距离分析扩散半群的收缩性，该距离在总变差距离与标准 Wasserstein 距离之间插值。通过精心选择这些距离函数，作者在标准 Wasserstein 收缩性失效的场景（如具有非凸势能的过阻尼 Langevin 扩散）中实现了近乎最优的收缩率。

ABSTRACT

We consider contractivity for diffusion semigroups w.r.t. Kantorovich (L Wasserstein) distances based on appropriately chosen concave functions. These distances are inbetween total variation and usual Wasserstein distances. It is shown that by appropriate explicit choices of the underlying distance, contractivity with rates of close to optimal order can be obtained in several fundamental classes of examples where contractivity w.r.t. standard Wasserstein distances fails. Applications include overdamped Langevin diffusions with locally non-convex potentials, products of these processes, and systems of weakly interacting diffusions.

研究动机与目标

• 解决在局部非凸势能下标准 Wasserstein 收缩性失效的问题。
• 开发一类灵活的概率测度间距离度量，介于总变差距离与标准 Wasserstein 距离之间。
• 为过阻尼 Langevin 扩散和弱耦合系统建立具有近乎最优收缩率的收缩估计。
• 将收缩性分析扩展至非凸势能假设之外，从而扩大其在基本随机模型中的适用范围。

提出的方法

• 通过使用凹函数调节度量结构，定义一类基于 Kantorovich 类型的距离。
• 构建针对底层扩散过程几何特性的显式距离函数。
• 利用耦合技术分析扩散半群作用下这些距离的演化。
• 推导耦合过程间距离的微分不等式，以量化收缩率。
• 将该框架应用于过阻尼 Langevin 动力学、此类过程的乘积形式以及弱耦合相互作用扩散系统。
• 利用凹函数框架绕过势能函数的凸性要求，从而在非凸区域实现收缩性。

实验结果

研究问题

• RQ1 能否通过使用替代距离度量，在具有非凸势能的扩散过程中实现近乎最优的收缩率？
• RQ2 与标准 Wasserstein 距离和总变差距离相比，凹函数调制的 Kantorovich 距离在捕捉收敛行为方面表现如何？
• RQ3 势能函数需满足何种条件，才能在所提出的距离框架下实现有效的收缩性？
• RQ4 该方法在多大程度上可推广至弱耦合相互作用扩散系统？
• RQ5 该框架能否应用于标准 Wasserstein 收缩性失效的乘积过程？

主要发现

• 所提出的基于凹函数的距离框架，使得在具有局部非凸势能的过阻尼 Langevin 扩散中，能够实现接近最优的收缩率。
• 在标准 Wasserstein 距离因势能缺乏凸性而失效的场景中，成功建立了收缩性。
• 该方法成功扩展至此类扩散的乘积形式以及弱耦合相互作用扩散系统。
• 距离定义中凹函数的选择对于实现强收缩至关重要，文中提供了显式构造。
• 该框架系统性地实现了总变差距离与标准 Wasserstein 度量之间的插值，从而改善了收敛性分析。
• 结果表明，收缩性可在经典凸性假设之外实现，显著拓宽了其适用范围。