LLM2D
正交耦合动力学下的最优传输
Optimal Transportation by Orthogonal Coupling Dynamics
作者: Mohsen Sadr, Peyman Mohajerin Esfehani, Hossein Gorji
发布日期: 10/11/2024
arXiv ID: oai:arXiv.org:2410.08060v1

摘要

许多数值算法和学习任务都依赖于蒙日-坎托罗维奇问题的求解和相应的瓦瑟斯坦距离。虽然自然的方法是将该问题视为一个无限维线性规划,但这种方法由于样本量呈多项式增长以及对内存的密集要求,严重限制了计算性能。我们提出了一种基于投影型梯度下降方案的解决蒙日-坎托罗维奇问题的新框架。微观动力学建立在条件期望的概念之上,其中探索了与意见动力学的联系,并利用它来构建紧凑的数值方案。我们证明了所设计的动力学可以以良好的计算性能恢复随机映射。除了理论洞察之外,所提供的动力学为构建计算最优传输映射和瓦瑟斯坦距离的数值方案的创新方法铺平了道路。