arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1304.5784math.NAcs.NA
收藏

与近端分裂的最优传输

Optimal Transport with Proximal Splitting

Université Bordeaux 1(波尔多第一大学);Université Paris-Dauphine(巴黎第九大学);Université de Grenoble(格勒诺布尔大学)

Nicolas Papadakis, Gabriel Peyré, Edouard Oudet

AI总结:

本文基于近端分裂方法解决离散化的动态最优传输问题,提出 staggered 网格离散化方法,用于计算均匀空间网格上分布间的 L² 最优传输测地线,并扩展至黎曼流形。

摘要:

本文回顾了使用一阶凸优化方案求解离散化动态最优传输问题的方法,最初由 Benamou 和 Brenier 提出。我们开发了一种 staggered 网格离散化方法,适用于计算在均匀空间网格上定义的分布之间的 $L^2$ 最优传输测地线。我们展示了如何利用近端分裂方案解决由此产生的大规模凸优化问题。在 centered 网格上的特定实例对应于 Benamou 和 Brenier 初始算法。我们还展示了如何考虑更通用的成本函数,并扩展方法以在黎曼流形上执行最优传输。

英文摘要:

This article reviews the use of first order convex optimization schemes to solve the discretized dynamic optimal transport problem, initially proposed by Benamou and Brenier. We develop a staggered grid discretization that is well adapted to the computation of the $L^2$ optimal transport geodesic between distributions defined on a uniform spatial grid. We show how proximal splitting schemes can be used to solve the resulting large scale convex optimization problem. A specific instantiation of this method on a centered grid corresponds to the initial algorithm developed by Benamou and Brenier. We also show how more general cost functions can be taken into account and how to extend the method to perform optimal transport on a Riemannian manifold.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑