arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.12815math.NAcs.NA
收藏

一维抛物型最优输运问题的数值分析

Numerical Analysis of the 1-D Parabolic Optimal Transport Problem

Abigail Brauer, Megan Krawick, Manuel Santana

摘要:

最优输运问题的数值方法是一个活跃的研究领域。Kitagawa和Abedin最近的工作表明,时间依赖方程的解随着时间的无穷大以指数速度收敛到最优输运问题的解。这表明一个快速的数值算法计算最优的地图,我们调查这样的算法在这里的1维的情况下。具体来说,我们使用有限差分格式来解决时间相关的最优输运问题,并进行了误差分析的计划。数值例子的集合也提出和讨论。

英文摘要:

Numerical methods for the optimal transport problem is an active area of research. Recent work of Kitagawa and Abedin shows that the solution of a time-dependent equation converges exponentially fast as time goes to infinity to the solution of the optimal transport problem. This suggests a fast numerical algorithm for computing optimal maps; we investigate such an algorithm here in the 1-dimensional case. Specifically, we use a finite difference scheme to solve the time-dependent optimal transport problem and carry out an error analysis of the scheme. A collection of numerical examples is also presented and discussed.

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

↑