Hellinger-Kantorovich Gradient Flows: Global Exponential Decay of Entropy Functionals
Humboldt University of Berlin(柏林洪堡大学);Weierstrass Institute for Applied Analysis and Stochastics(魏尔斯特拉斯应用分析与随机学研究所)
研究 Hellinger-Kantorovich 几何下正测度与概率测度梯度流,通过形状-质量分解和泛函不等式完整刻画了熵泛函的全局指数衰减行为,为统计推断、优化与机器学习提供了统一理论框架。
2025-01-28 cs.LG math.AP math.OC
Sinkhorn Based Associative Memory Retrieval Using Spherical Hellinger Kantorovich Dynamics
本文提出基于Sinkhorn的关联记忆检索方法,利用球面Hellinger Kantorovich动力学实现抗扰动恢复,通过几何收敛性和盆地不变性提升存储模式的稳定性与恢复能力。
2026-03-21 cs.AI cs.LG math.OC
Kantorovich-Rubinstein distance and barycenter for finitely supported measures: Foundations and Algorithms
本文的目的是提供一个系统的讨论广义重心的基础上的一个变种的不平衡的最优输运(UOT),定义了一般非负的,可支持的措施之间的距离,允许大规模的创建和破坏建模的一些成本参数。它们被表示为Kantorovich-Rubinstein(KR)重心和距离。特别是,我们详细的成本参数的KR重心和KR距离的结构特性的影响。对于后者,我们突出了一个封闭形式的解决方案,超度量树。这类KR重心的支持度一般是有限的,其结构由输入测度的支持度明确指定。此外,我们证明了稀疏KR重心的存在性,并讨论了潜在的计算方法。KR重心的性能进行了比较,OT重心在大量的合成数据集。我们还考虑基于最近引入的高斯Hellinger-Kantorovich和Wasserstein-Fisher-Rao距离的重心。
2022-08-25 math.OC
A Neural JKO Scheme for Hellinger-Kantorovich Gradient Flows via Monge-Growth Pairs
Pohang University of Science and Technology(浦项科技大学);Samsung Electronics(三星电子);Konkuk University(建国大学)
提出一种无网格神经JKO格式,通过空间映射与质量变化因子联合处理HK几何中的平流-反应-扩散梯度流,建立离散能量耗散与收敛性,数值验证了其与PDE的一致性和能量耗散。
2026-10-07 cs.LG cs.NA math.AP
Synchronization of Unbalanced Dynamical Optimal Transport across Multiple Spaces
North Carolina State University(北卡罗来纳州立大学);George Washington University(乔治华盛顿大学)
本文提出UnSyncOT框架,通过几何嵌入或马尔可夫核实现多空间动态传输-反应流同步,结合度量修改动能和非局部作用,推导结构特性并验证计算效率与稳定性。
2026-02-21 math.OC
On optimal transport of matrix-valued measures
给出了正半定矩阵值测度的最优输运的一种新的定义方法。它的灵感来自最近渲染的不可压缩欧拉方程和相关的保守系统凹最大化问题。我们注意的主要对象是Kantorovich-Bures度量空间,它是Wasserstein和Hellinger-Kantorovich度量空间的矩阵类似物。我们建立了这个空间的一些拓扑,度量和几何性质,其中包括最优运输路径的存在性。
2019-07-14 math.FA math.MG math.OC
Entropic regularization of continuous optimal transport problems
我们分析连续的最优输运问题,在所谓的康托洛维奇形式,在那里我们寻求一个运输计划之间的两个边缘是欧几里得空间的紧凑子集的概率测度。我们考虑正则化的情况下与负熵的勒贝格测度,这引起了人们的注意,因为它可以解决非常简单的Sinkhorn算法。我们首先分析了正则化问题的经典Fenchel对偶的背景下,并得出一个强的对偶结果的前对偶问题的空间中的连续函数。然而,这个问题可能不允许最小化,这阻止获得原始-对偶最优性条件。然后,我们表明,原始的问题是自然分析的Orlicz空间中的功能与有限熵的意义上说,熵正则化的问题承认一个最小的当且仅当边缘有有限的熵。然后,我们在相应的对偶空间中导出一个对偶问题,对于这个对偶问题,可以用纯变分的方法证明其存在性,并导出原始对偶最优性条件。对于边缘不具有有限熵,我们最终显示伽玛收敛的正则化问题与平滑边缘的原始Kantorovich问题。
2020-06-15 math.OC
From the Schrödinger problem to the Monge-Kantorovich problem
本文的目的是表明,蒙格-康托洛维奇问题是一个序列的熵最小化问题时,波动参数趋于零的极限。我们证明了熵值收敛到最优输运成本的波动减少到零,我们还表明,熵极小的极限点是最优输运计划。我们调查这些问题的动态版本,通过考虑随机路径和描述之间的连接的动态和静态的问题。证明基本上是基于凸和泛函分析。我们还需要在文献中没有找到的伽玛收敛的具体性质。因此,我们证明了这些伽玛收敛的结果是有趣的,在自己的权利。
2010-11-11 math.OC math.PR
Relation between the Kantorovich-Wasserstein metric and the Kullback-Leibler divergence
讨论了Kantorovich-Wasserstein(KW)度量与Kullback-Leibler(KL)散度之间的关系。前者是使用Kantorovich公式中的最优运输问题(OTP)定义的。后者用于定义熵和互信息,它们出现在从率失真和信息论值寻找最优信道的变分问题中。我们发现,OTP是等价于OCP与一个额外的约束固定的输出测量,因此OCP与约束的KL发散给出了一个下界的KW度量。OTP的对偶公式允许我们使用基于余弦定律的KL-发散分解来探索KL-发散和KW-度量之间的关系。这样,我们使用变分原理和几何原理来显示两个发散之间的联系。
2019-08-24 cs.IT math.IT math.OC
Linearized optimal transport on manifolds
本文将线性化最优传输框架扩展到流形测度、球面HK距离,并研究了重心投影离散化的一致性与对数映射的连续性。
2024-06-06 math.FA math.OC
Regularity theory and geometry of unbalanced optimal transport
本文利用对偶形式证明非平衡最优传输的正则性继承自标准最优传输,重点研究Wasserstein-Fisher-Rao度量的动态与静态形式等价性、极分解定理及相关Monge-Ampère方程,并建立锥上弱Ma-Trudinger-Wang条件与流形上WFR诱导代价条件的蕴含关系。
2024-07-01 math.OC
Entropy-Transport distances between unbalanced metric measure spaces
受最近的熵输运问题理论和Sturm在规范化度量测度空间上的$\mathbf{D}$距离的启发,我们定义了一类新的度量测度空间之间的完全可分距离,它们的总质量可能不同.我们提供了几个明确的例子,这样的距离,其中一个突出的作用是由一个测地度量的基础上的Hellinger-Kantorovich距离。此外,我们讨论了该理论的一些极限情况,恢复了“纯输运”$\mathbf{D}$距离,并引入了一类新的“纯熵”距离。我们还详细地研究了由这种熵-输运度量引起的拓扑,给出了在综合意义下满足里奇曲率下界的度量测度空间的紧性和稳定性结果.
2022-07-24 math.MG math.OC
Linear Optimal Partial Transport Embedding
Vanderbilt University(范德堡大学)
本文提出线性最优部分传输(LOPT)嵌入,将OT和HK的局部线性化技术推广至OPT问题,实现了成对正测度间OPT距离的更快计算,并在点云插值与PCA分析中验证了其有效性。
2024-04-23 cs.LG math.OC
Multi-marginal Entropy-Transport with repulsive cost
本文研究了具有排斥费用函数的熵输运泛函的理论性质。给出了一类度量空间中极小元存在的充分条件,并证明了具有排斥代价的多边际最优输运问题的熵运输泛函的$Γ$ -收敛性.我们还证明了熵正则化版本的Kantorovich对偶。
2019-07-18 math-ph math.AP math.MP
Weak Optimal Entropy Transport Problems
本文提出弱最优熵传输问题,涵盖两类已有问题,在温和假设下建立其Kantorovich型对偶性,还引入鞅最优熵传输问题并通过对偶性等进行表述。
2025-04-14 math.FA math.OC
Deriving the Gradients of Some Popular Optimal Transport Algorithms
Rutgers University(罗格斯大学)
本文推导了计算最优传输中几种流行算法的梯度,包括Sinkhorn算法、Wasserstein均值算法和Wasserstein字典学习算法。
2025-12-02 cs.DS math.OC
The Schrödinger problem on the non-commutative Fisher-Rao space
本文对矩阵值非交换概率测度的Fisher-Rao空间和相关的Hellinger空间进行了自包含的综合研究。我们的非交换Fisher-Rao空间是经典的交换Fisher-Rao概率测度空间和Hermitian正定矩阵的Bures-Wasserstein空间的自然推广。我们在非对易Fisher-Rao空间上引入了一个不同于von Neumann熵的正则熵,并证明了它的合理性。因此,我们推导出类似的热流,费舍尔信息,和动力学薛定谔问题。我们显示的$Γ$ -收敛的$ε$ -薛定谔问题的Fisher-Rao空间的测地线问题,作为副产品,严格的测地线凸的熵。
2021-01-04 math.CA math.FA math.OC
Regularizing effects of the entropy functional in optimal transport and planning problems
我们分析了最优输运问题的额外的熵成本评估沿曲线在Wasserstein空间加入两个概率测度$m_0,m_1$。额外的熵泛函的效果的结果到一个椭圆正则化的(所谓的)Kantorovich潜在的对偶问题。假设初始和终端措施是积极的和光滑的,我们证明了最佳曲线保持光滑的所有时间。我们主要讨论了在$d$维欧几里得空间中的凸有界区域上的迁移问题(边界上无通量条件),同时也讨论了整个空间中的Gaussian-like测度.该方法遵循P. - L.狮子在平均场博弈理论\cite{L-college}。结果提供了一个光滑的近似极小值的最优化问题与惩罚拥塞条款,出现在平均场控制或平均场规划问题。这使我们能够利用新的估计,这类问题,通过使用位移凸性质的欧拉方法。
2022-11-17 math.AP math.OC
On the Policy Convergence of Policy Mirror Descent Methods
School of Data Science, Fudan University(复旦大学数据科学学院)
研究有限折扣马尔可夫决策过程中任意恒定步长的非正则化策略镜像下降的策略收敛性,基于可分解镜像映射证明其收敛到最优策略,涵盖多种镜像映射,还分析了收敛行为及建立了局部收敛速率。
2026-07-14 math.OC
Towards optimal sensor placement for inverse problems in spaces of measures
针对最优传感器布置驱动的含测度与随机噪声的稀疏逆问题,提出基于Radon测度空间变分Tikhonov估计器和Hellinger-Kantorovich距离均方误差的框架,推导显式可计算的渐近精确误差上界,用于评估误差并指导传感器布置。
2024-04-17 cs.NA math.NA math.OC
Small noise limit and convexity for generalized incompressible flows, Schrödinger problems, and optimal transport
本文讨论了六个变分问题及其相互关系:二次Monge-Kantorovich最优输运,薛定谔问题,Brenier的不可压缩流体松弛模型,M. Arnaudon等人[3],多相Brenier模型和多相Brödinger问题。所有这些都涉及到关于可逆布朗运动的动力学作用和/或某些路径测度的相对熵的最小化。作为粘性参数$ν\to 0$,我们建立了相应问题之间的Gamma收敛关系,并证明了由不可压缩约束引起的相关压力的收敛性。我们还提出了一些动态插值的熵的时间凸性的新结果。我们推广了H. [30]和J-D。Benamou等人[10].
2019-08-08 math.AP math.OC math.PR
Stability of optimal transport maps on Riemannian manifolds
本文在黎曼流形上,针对平方黎曼距离成本,结合熵正则化最优传输、谱与积分几何技术,证明了最优传输映射和 Kantorovich 势在目标测度变化下的定量稳定性界,并拓展到更一般几何空间。
2025-05-05 math.MG math.OC
Entropy, Pressure and Duality for Gibbs plans in Ergodic Transport
设$X$是有限集,$Ω=\{1,...,d\}^{\mathbb{N}}$是Bernoulli空间.用$σ$表示作用于$Ω$的换档图。对于$X$上的固定概率$μ$和supp($μ$)$=X$,将$Π(μ,σ)$定义为所有Borel概率$π\in P(X\times Ω)$的集合,使得$π$的$x$ -边缘为$μ$,$π$的$y$ -边缘为$σ$ -不变。我们考虑一个固定的Lipschitz成本函数$c: X \times Ω\to \mathbb{R}$和相关的Ruelle算子。我们引入了Gibbs计划的概念,它是关于$X \times Ω$的一种概率.此外,我们定义熵,压力和平衡计划。均衡计划的研究可以看作是引入熵概念的最优成本问题的推广。我们证明了一个均衡计划是一个吉布斯计划。我们的主要结果是一个Kantorovich对偶定理在此设置。压力在容许对概念的建立中起着重要的作用。最后,给定一个参数$β$,它起着反温度的作用,我们考虑平衡计划$βc$和它的极限$π_\infty$,当$β\to \infty$,这也被称为基态。我们比较这与其他以前的结果遍历输运温度为零。
2014-03-03 cond-mat.stat-mech math-ph math.DS
Optimal transport in Lorentzian synthetic spaces, synthetic timelike Ricci curvature lower bounds and applications
本文在洛伦兹预长度空间中建立最优输运基础理论,提出类时里奇曲率下界与维数上界的合成定义并证明其弱收敛稳定性,进而将体积比较与Hawking奇点定理推广到合成框架。
2023-09-26 math-ph math.DG math.MG