中文

Wasserstein空间上proximal下降方法的线性收敛性

最优化与控制 2024-11-25 v1 机器学习 概率论

摘要

我们研究了受Jordan、Kinderlehrer和Otto引入的最小化移动方案启发的proximal下降方法,用于在Wasserstein空间上优化熵正则化函数。我们在平坦凸性假设下建立了线性收敛,从而放宽了对测地线凸性的常见依赖。我们的分析规避了对离散时间演化微分不等式(EVI)的需求。相反,我们利用均匀的对数 Sobolev 不等式(LSI)和熵“三明治”引理,扩展了来自arXiv:2201.10469和arXiv:2202.01009的分析。通过LSI进行证明的主要挑战是表明相对Fisher信息I(π) I(\cdot|\pi) 在方案的每个步骤中都有定义。由于相对熵在Wasserstein空间上不可导,我们证明在方案沿途,迭代值属于某种Sobolev正则性类别,从而保证相对熵KL(π) \operatorname{KL}(\cdot|\pi) 具有唯一的Wasserstein次梯度,并且相对Fisher信息确实是有限的。

关键词

引用

@article{arxiv.2411.15067,
  title  = {Linear convergence of proximal descent schemes on the Wasserstein space},
  author = {Razvan-Andrei Lascu and Mateusz B. Majka and David Šiška and Łukasz Szpruch},
  journal= {arXiv preprint arXiv:2411.15067},
  year   = {2024}
}

备注

28 pages