arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.14538math.NAcs.NAmath.FA
收藏

紧空间上最优传输的离散逼近

Discrete Approximation of Optimal Transport on Compact Spaces

Maximiliano Frungillo

AI总结:

该研究针对一般紧度量空间上的Monge–Kantorovich最优传输问题,提出全离散逼近方法,可有效逼近最优值、传输计划与映射,并证明了逼近的收敛性且结果是紧的。

摘要:

我们研究了一般紧度量空间上Monge–Kantorovich问题的逼近,证明最优值、最优传输计划和最优映射可通过全离散方法有效逼近。首先,我们通过求解对应Kantorovich问题的有限维离散化,来逼近最优值和传输计划。随后,我们通过常用的重心投影,或适用于无线性结构的一般空间的类似步骤,来逼近最优映射。我们在完全一般的条件下证明了所有这些逼近量的收敛性,并表明我们的收敛结果是紧的。

英文摘要:

We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values and plans by solving finite dimensional discretizations of the corresponding Kantorovich problem. Then we approximate optimal maps by means of the usual barycentric projection or by an analogous procedure available in general spaces without a linear structure. We prove the convergence of all these approximants in full generality and show that our convergence results are sharp.

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

↑