Wasserstein空间上proximal下降方法的线性收敛性
最优化与控制
2024-11-25 v1 机器学习
概率论
摘要
我们研究了受Jordan、Kinderlehrer和Otto引入的最小化移动方案启发的proximal下降方法,用于在Wasserstein空间上优化熵正则化函数。我们在平坦凸性假设下建立了线性收敛,从而放宽了对测地线凸性的常见依赖。我们的分析规避了对离散时间演化微分不等式(EVI)的需求。相反,我们利用均匀的对数 Sobolev 不等式(LSI)和熵“三明治”引理,扩展了来自arXiv:2201.10469和arXiv:2202.01009的分析。通过LSI进行证明的主要挑战是表明相对Fisher信息在方案的每个步骤中都有定义。由于相对熵在Wasserstein空间上不可导,我们证明在方案沿途,迭代值属于某种Sobolev正则性类别,从而保证相对熵具有唯一的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