在 JKO 格式中使用 Sinkhorn 会增加线性扩散
Using Sinkhorn in the JKO scheme adds linear diffusion
AI总结:
本文分析在 JKO 格式中用 Sinkhorn 对应的 Schrödinger 熵正则化替换二次最优传输的极限效应,证明当 ε/τ→α 时极限 PDE 增加 α/2 Δρ 扩散项,并改进 α=0 时的已有结果。
摘要:
JKO 格式是一种隐式 Euler 型的时间离散格式,可用于构造具有 Wasserstein 梯度结构的演化 PDE 的弱解。本文旨在研究在该格式的每一步中,将经典二次最优传输问题替换为 Schrödinger 问题(又称最优传输的熵正则化,可由 Sinkhorn 算法高效计算)所产生的影响。我们发现,如果 ε 是 Schrödinger 问题的正则化参数,τ 是时间步长参数,那么在 τ,ε→0 且 ε/τ→α∈R_+ 的极限下,会在极限 PDE 的右端增加项 α/2 Δρ。在 α=0 的情形下,我们改进了 Carlier、Duval、Peyré 和 Schmitzer(2017)此前的结果。
英文摘要:
The JKO scheme is a time-discrete scheme of implicit Euler type that allows to construct weak solutions of evolution PDEs which have a Wasserstein gradient structure. The purpose of this work is to study the effect of replacing the classical quadratic optimal transport problem by the Schrödinger problem (\emph{a.k.a.}\ the entropic regularization of optimal transport, efficiently computed by the Sinkhorn algorithm) at each step of this scheme. We find that if $ε$ is the regularization parameter of the Schrödinger problem, and $τ$ is the time step parameter, considering the limit $τ,ε\to 0$ with $\fracετ \to α\in \mathbb{R}_+$ results in adding the term $\fracα{2} Δρ$ on the right-hand side of the limiting PDE. In the case $α= 0$ we improve a previous result by Carlier, Duval, Peyr{é} and Schmitzer (2017).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。