arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.05161math.OC
收藏

成本函数具有半正定结构的二次最优传输问题

Quadratic optimal transportation problem with a positive semi definite structure on the cost function

Seonghyeon Jeong

AI总结:

本文提出二次传输问题,将总成本由关于耦合的线性形式推广为二次形式,并借助平方成本函数建立半正定双线性结构,证明 Kantorovich 对偶公式。

摘要:

最优传输问题寻求两个概率测度 μ 和 ν 的一个耦合 π,使得总成本 ∫ c dπ 最小,该总成本关于 π 是线性的。本文引入最优传输问题的一个变体,我们称之为二次传输问题,它考虑总成本 ∬ c dπdπ,该总成本关于 π 是二次的。我们将该问题与最优传输问题的其他变体进行比较,并证明该问题解的一些性质。然后,我们引入平方成本函数,它使我们能够将总成本 ∬ c dπdπ 视为概率测度上的一个半正定双线性算子,并证明在具有平方成本函数时的 Kantorovich 对偶公式。

英文摘要:

Optimal transportation problem seeks for a coupling $π$ of two probability measures $μ$ and $ν$ which minimize the total cost $\int c dπ$, which is linear in $π$. In this paper, we introduce a variation of optimal transportation problem which we call quadratic transportation problem that considers a total cost $\iint c dπdπ$ which is quadratic in $π$. We compare this problem with other variations of optimal transportation problem, and prove some properties of the solutions to the problem. Then, we introduce squared cost function, which let us consider the total cost $\iint c dπdπ$ as a positive semi-definite bilinear operator on probability measures, and show Kantorovich duality formula when we have a squared cost function.

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

↑