Optimal control of the Poisson equation with transport regularization: Properties of optimal transport plans and transport map
本文研究泊松方程约束下以输运距离为正则项的Borel测度最优控制问题,证明了解的存在性并导出一阶必要条件,进而利用最优输运计划揭示最优控制的结构性质。
2025-06-03 math.OC
On the Ramified Optimal Allocation Problem
本文提出了一个在空间经济条件下,具有分支运输技术的最优配置问题。分支运输是用来模拟运输规模经济的群体运输广泛观察到的性质和有效设计的分支结构的运输系统。分歧分配问题的目的是寻找一个最优分配方案以及相关的最优分配路径,以最小化从工厂到家庭的运输总成本。这个问题不同于现有的分歧运输文献中,工厂之间的生产分配不是固定的,而是内生决定的,在许多分配实践中观察到的。研究表明,由于分枝运输的运输规模经济性,每个最优分配方案等价于一个从家庭到工厂的最优分配图。这个最优分配图提供了家庭和分配路径的自然划分。我们发展了边际运输分析和投影分析的方法来研究最优分配图的性质。这些属性,然后有关的最优分配映射的状态矩阵的上下文中的搜索。
2011-03-02 math.CO math.OC
Path Dependent Optimal Transport and Model Calibration on Exotic Derivatives
在本文中,我们引入和发展了半鞅最优输运理论在一个路径依赖的设置。代替经典的边缘分布的约束,我们考虑一个一般框架的路径依赖的约束。对偶结果的建立,代表的解决方案的路径依赖的偏微分方程(PPDE)。此外,我们提供了一个降维结果的基础上的新概念的“半过滤”,确定适当的马尔可夫状态变量的基础上的约束和费用函数。我们的技术,然后适用于精确校准的波动率模型的价格一般路径依赖衍生品。
2020-09-13 math.OC math.PR q-fin.MF
Optimal transport for some symmetric, multidimensional integer partitions
本文推广Hohloch关于整数划分与对称划分间最优传输映射的结果至多维情形,利用Kantorovich形式研究高维划分与对称划分的匹配。
2023-10-16 math.CO math.NT math.OC
An Homogeneous Unbalanced Regularized Optimal Transport model with applications to Optimal Transport with Boundary
本文研究了在不平衡最优输运(OT)模型中引入熵正则项后,如何改变模型的输入测度的均匀性。我们观察到,在常见的设置(包括平衡OT和不平衡OT与Kullback-Leibler分歧的边缘),虽然最优输运成本本身是不均匀的,最优输运计划和所谓的Sinkhorn分歧确实是均匀的。然而,在更一般的不平衡正则化最优输运(UROT)模型中,例如那些使用全变差作为边缘发散的模型,同质性并不成立。我们建议修改熵正则化项来检索均匀的UROT模型,同时保留标准UROT模型的大多数属性。我们展示了使用我们的齐次UROT(HUROT)模型的重要性,当它涉及到正则化最优输运与边界,运输模型涉及空间变化的分歧的边缘,标准(非齐次)UROT模型将产生不适当的行为。
2022-01-06 math.OC stat.ML
Transport multi-paths with capacity constraints
本文提出带容量约束的传输多路径模型,以分量成本之和定义传输成本,证明最优解存在并给出分量数上界,分析分量性质及相互作用。
2024-02-11 math.OC
$C_{loc}^{1,1}$ optimal pairs in the dual optimal transport problem for a Lorentzian cost along displacement interpolations
针对全局双曲时空中对应黎曼流形平方距离成本的最优运输问题,基于弱KAM理论方法,建立了沿位移插值的概率测度对偶问题中$C_{loc}^{1,1}$最优对的存在性。
2025-04-15 math.OC
A note on the c-monotonicity in optimal transport with capacity constraints
本文研究了带容量约束的最优传输问题优化器的几何性质,提出了c-循环单调性的推广概念c-容量单调性,并证明了该问题的优化器满足c-容量单调性。
2025-10-31 math.OC
Unbalanced Multi-Marginal Optimal Transport
熵正则化最优输运及其多边缘推广在各种应用中引起了越来越多的关注,特别是由于用于计算最优输运计划的高效Sinkhorn类算法。然而,人们往往希望的是,边缘的最优输运计划不完全匹配给定的措施,这导致了所谓的不平衡最优输运的介绍。由于不平衡的方法没有检查到目前为止的多边缘设置,我们在本文中解决这个问题。更准确地说,我们引入了不平衡多边际最优输运问题及其对偶,并证明了一个唯一的最优输运计划存在温和的假设。进一步,我们推广了正则化不平衡最优输运的Sinkhorn算法到多边缘环境,并证明了它的收敛性。如果费用函数按照树进行迭代,则迭代可以被有效地计算。最后,我们讨论了我们的框架的三个应用,即两个重心问题和转移算子的方法,我们建立了一个适当的树结构的费用函数的重心问题和多边际最优输运之间的关系。
2022-09-29 math.OC
Relaxation of optimal transport problem via strictly convex functions
有限空间上的最优输运问题是一个线性规划问题。最近,通过严格凸函数,特别是通过Kullback-Leibler分歧,放松最优输运问题,为数据科学提供了新的视角。本文通过Bregman发散给出了松弛最优输运问题的数学基础和基于梯度下降的迭代过程。
2021-03-02 math.OC stat.ML
Supervised Optimal Transport
最优输运(Optimal Transport)是一种资源优化配置理论,广泛应用于天体物理学、机器学习、成像科学等领域。然而,许多应用程序强加的运输计划,传统的最优输运不能强制执行的elementwise约束。在这里,我们介绍了监督最优输运(SOT),制定了一个受约束的最优输运问题,其中某些元素之间的耦合是禁止根据特定的应用。证明了sOT等价于一个$l^1$惩罚最优化问题,并由此设计了求解其熵正则化形式的有效算法.我们证明了SOT的能力,通过比较它的其他变种和传统OT在颜色传递问题的扩展。我们还研究了重心问题的SOT制定,在那里我们发现并证明了一个独特的反向和部分选择(控制)机制。有监督最优输运可广泛应用于运输计划受约束且需要避免归一化以保留原运输单元的应用。
2022-06-27 math.OC
Optimal Transport Based Filtering with Nonlinear State Equality Constraints
在这项工作中,我们提出了一个框架,以解决问题的状态相关的非线性等式约束的状态估计使用贝叶斯滤波。这个框架是专门为使用最优输运理论的贝叶斯过滤的线性逼近而构建的。作为这个框架的一部分,我们提出了三个传统使用的非线性等式约束保持算法与基于最优输运的过滤器:等式约束的最优输运过滤器,投影最优输运过滤器,和测量增强的最优输运过滤器。在非线性等式约束表示任意凸流形的情况下,我们证明了最优输运滤波器的重采样步骤可以从定义在该流形上的任何概率分布函数生成用于滤波的初始样本。我们使用我们提出的框架显示数值结果。
2020-03-12 eess.SP math.OC
Data representation with optimal transport
本文综述利用最优传输构建双射非线性变换和传输相关度量以区分数据与信号的研究进展,并梳理其主要应用及性质。
2024-06-19 math.OC
Deriving the Gradients of Some Popular Optimal Transport Algorithms
Rutgers University(罗格斯大学)
本文推导了计算最优传输中几种流行算法的梯度,包括Sinkhorn算法、Wasserstein均值算法和Wasserstein字典学习算法。
2025-12-02 cs.DS math.OC
Second-order geometry of optimal transport: cost identifiability and stability
CNRS and ENS, PSL Université(法国国家科学研究中心与巴黎高等师范学院,PSL大学);Mathematics Institute, University of Warwick(华威大学数学研究所);CentraleSupélec(中央理工-高等电力学院)
本文研究了从最优运输计划恢复地面成本的逆最优运输问题,揭示了连续设置中边际的正则性如何改变逆问题的结构,并展示了在逆最优运输中局部可识别性和稳定性结果。
2026-10-20 math.OC math.PR
A large deviation approach to optimal transport
介绍了在$R^d$上求解Monge-Kantorovich质量输运问题的一种概率方法。建立了一个独立粒子的经验测度系统,使它服从一个以最优输运成本为速率函数的双指数大偏差原理。因此,新的近似结果的最优费用函数和最优输运计划的推导。它们遵循一系列归一化相对熵向最优输运成本的伽马收敛。包括标准功率费用函数$|x-y|^p$在内的各种费用函数进入该框架。
2007-10-08 math.OC math.PR
A Benamou-Brenier formulation for the multi-marginal optimal transport problem with infimal convolution cost
University of Toronto(多伦多大学)
本文提出了一种基于Wasserstein重心理论的多边际最优传输问题动态公式化,利用下确界卷积成本并关联到Pass和Shenfeld的方法。
2025-12-14 math.OC
Weak Optimal Entropy Transport Problems
本文提出弱最优熵传输问题,涵盖两类已有问题,在温和假设下建立其Kantorovich型对偶性,还引入鞅最优熵传输问题并通过对偶性等进行表述。
2025-04-14 math.FA math.OC
General auction method for real-valued optimal transport
最优运输理论是一个数学领域,在经济学、最优控制和机器学习等领域都有实际应用。基于经典的拍卖方法,提出了一种求解离散运输(网络流)问题的新算法。拍卖方法最初是作为匈牙利方法的一种替代方案来解决指派问题的,因此经典的基于拍卖的算法通过将此类问题转化为指派问题来解决整数值最优输运。我们提出的一般运输拍卖方法直接适用于实值运输问题。我们的结果证明终止,绑定的运输错误,并将我们的算法的经典算法的Bertsekas和Castanon。
2019-05-02 cs.GT math.OC
On the Pythagorean Structure of the Optimal Transport for Separable Cost Functions
本文研究了由可分离费用函数引起的最优输运问题。在这个框架中,运输可以表示为两个低维运动的组合。通过这种重新表述,我们证明了诱导最优运输方案的随机变量具有条件独立性。最后,我们集中在一些重要的设置文件。特别地,我们研究的问题中的欧几里得空间赋予平方欧几里德距离。在这种情况下,我们检索一个明确的公式之间的任何一对措施,只要其中一个是支持一条直线的最佳运输计划。
2021-05-15 math.OC
Constrained dynamical optimal transport and its Lagrangian formulation
我们提出了一个参数化的概率子集约束下的动态最优输运(OT)问题。在深度学习等应用问题中,概率分布往往由参数化的映射函数生成。在这种情况下,我们推导出一个简单的配方约束动力OT。
2018-09-11 math.OC
Applications of optimal transport methods in the least gradient problem
我们研究的后果之间的等价性最小梯度问题和边界到边界的最优输运问题在二维。我们将这两个问题之间的关系扩展到它们各自的对偶问题,并使用最优输运技术证明了最小梯度问题的几个正则性和稳定性结果。
2021-02-11 math.AP math.OC
From Knothe's transport to Brenier's map and a continuation method for optimal transport
在$\mathbb{R}^d$中映射两个概率测度的简单过程是所谓的\emph{Knothe-Rosenblatt rearrangement},其包括单调地重新排列最后一个坐标的边缘分布,然后迭代地重新排列条件分布。证明了该映射是一类具有二次费用的Monge-Kantorovich质量运输问题解的极限,且各坐标的权重渐近地相互支配.这使我们能够设计一个连续的方法数值求解最优输运问题。
2008-10-22 math.OC
Nonlinear Inverse Optimal Transport: Identifiability of the Transport Cost from its Marginals and Optimal Values
本文研究仅由边际分布与最优值恢复传输代价的非线性逆问题,证明最优势梯度值域可唯一确定代价,并给出势函数可识别条件及一元情形的统计完备性联系。
2024-06-20 math.OC
Dynamic characterization of barycentric optimal transport problems and their martingale relaxation
Monash University(莫纳什大学);Carnegie Mellon University(卡内基梅隆大学);University of Copenhagen(哥本哈根大学)
本文研究了二元最优传输问题的动态特性及其鞅松弛,扩展了Benamou-Brenier公式并将其与鞅公式相关联。
2025-11-26 math.OC math.PR q-fin.MF
Non-commutative Optimal Transport for semi-definite positive matrices
本文为半正定矩阵间的非平衡非交换最优传输引入冯·诺依曼熵正则化,证明极小化子存在性、给出弱对偶公式,并通过Γ-收敛结果刻画了熵正则化参数趋于零和非平衡惩罚参数趋于无穷大两种极限行为。
2024-02-27 math.FA math.OC
A Network Simplex Framework For Discrete Unbalanced Optimal Transport
Université Paris Dauphine-PSL(巴黎第九大学);CNRS(法国国家科学研究中心);INRIA Paris(法国国家数字研究院巴黎分部)
本文将网络单纯形算法适配到非平衡最优传输场景,提出适用于多种非平衡形式的框架,经实验验证其内存效率高且性能与现有方法相当。
2026-11-13 math.OC
A land of monotone plenty, bis repetita: from classical to weak optimal transport
Ecole nationale des ponts et chaussées, IPP, CNRS & INRIA(国立路桥学校、IPP、CNRS 与 INRIA);Université Paris 1 Panthéon-Sorbonne(巴黎第一大学先贤祠-索邦大学)
本文揭示c-循环单调性等价于经典最优输运问题的零阶最优性条件,并将其推广到弱最优输运问题,对应一阶最优性条件,从而统一刻画最优输运计划。
2026-06-19 math.OC
Global Regularity Estimates for Optimal Transport via Entropic Regularisation
Université Paris Cité(巴黎西岱大学);CNRS(法国国家科学研究中心);MAP5(MAP5研究所);CEREMADE(CEREMADE数学与决策实验室);Université Paris-Dauphine(巴黎第九大学);Université PSL(巴黎文理研究大学);MOKAPLAN(MOKAPLAN团队);Inria Paris(法国国家信息与自动化研究院巴黎中心)
本文通过熵正则化和Prekopa-Leindler不等式,研究了最优运输问题的全局正则性估计。
2025-12-03 math.FA math.OC math.PR
Path-Space Model Risk via Signature-Induced Optimal Transport
University of California, Santa Barbara(加州大学圣塔芭芭拉分校)
该研究针对路径空间模型风险,提出签名诱导的最优传输框架,通过环境特征空间松弛得出相关界和方法,可用于金融和保险的压力测试及模型误设问题,能有效控制校正预算。
2026-07-24 math.OC q-fin.MF q-fin.RM
Sinkhorn algorithms and linear programming solvers for optimal partial transport problems
该研究推广经典最优部分输运问题,提出基于函数项的广义最优部分输运问题,推导其对偶形式与对应Sinkhorn求解器,还分析了其与经典最优输运的关系并设计了专用线性规划求解器。
2024-07-09 cs.LG math.OC
Path Planning in Unknown Environments Using Optimal Transport Theory
本文介绍了一种基于图的,潜在的指导方法在未知的环境中的路径规划问题,障碍物是未知的,直到机器人是在接近障碍物的位置。受最优输运理论的启发,该方法首先生成一个连接初始和目标配置的图,然后利用已有的环境信息在图上找到一条路径。当新遇到的障碍物信息变得可用时,迭代地更新图形和路径。由此产生的方法是被证明是完整的确定性过程,即,当存在可行路径时,保证在有限次数的迭代中找到可行路径。该方法是可扩展的高维问题。此外,我们的方法不搜索整个域的路径,相反,该算法只探索一个子区域,可以描述的福克-普朗克方程的演变。我们证明了我们的算法的性能,通过几个数值例子与不同的环境和尺寸,包括高维的情况下。
2019-09-25 cs.RO math.OC
Computation of optimal transport and related hedging problems via penalization and neural networks
本文提出了一种广泛适用的方法来解决(多边际,鞅)最优输运及相关问题,通过神经网络。其核心思想是惩罚最优化问题的对偶公式,并减少到一个有限维的一个相应的优化神经网络与光滑目标函数。我们从最优输运,鞅最优输运,不确定性下的投资组合优化和生成对抗网络,展示了该方法的通用性和有效性的数值例子。
2019-01-25 math.OC q-fin.MF stat.ML
A relaxation viewpoint to Unbalanced Optimal Transport: duality, optimality and Monge formulation
提出凸松弛方法研究质量不同的非负测度间不平衡最优输运问题,给出原始-对偶公式、最优性条件及度量拓扑性质。
2023-12-31 math.FA math.OC
Stability of Entropic Optimal Transport and Schrödinger Bridges
我们建立了熵正则化最优输运问题解关于边际和费用函数的稳定性。其结果是基于几何概念的循环不变性和启发使用$c$ -循环单调性在经典的最优输运。作为稳定性的结果,我们得到的解决方案在这个几何意义上的适定性,即使所有的运输有无限的成本。更一般地说,我们的结果适用于一类静态薛定谔桥问题,包括熵最优输运。
2022-07-05 math.AP math.FA math.OC
Optimal mass transport over bridges
University of Minnesota(明尼苏达大学);Università di Padova(帕多瓦大学)
本文综述了最近在Schroedinger桥问题可实现解方面的研究成果及其在最优运输和各类推广中的应用潜力。
2015-03-01 cs.SY eess.SY math.OC
Entropic Optimal Transport: Geometry and Large Deviations
研究了熵正则化最优输运到最优输运的收敛性。主要结果是关注的相关优化的收敛性,并采取了一个大偏差原则的形式量化的局部指数收敛速度的正则化参数为零。确切的速率函数是在一般的设置和连接到康托洛维奇潜在的最优输运。我们的论点是基于几何的优化和启发使用$c$ -循环单调性在经典的输运理论。结果也可以用薛定谔桥来表达。
2022-01-23 math.FA math.OC math.PR
Limits of density-constrained optimal transport
本文研究了带密度约束的动态最优输运问题。我们推导了两个奇异现象的变分极限的$Γ$ -收敛。首先,密度约束附近的超平面,我们恢复通过一个无穷小的渗透膜的最佳流量。其次,对于快速振荡的周期性约束,我们得到了通过均匀化多孔介质的最优流动。
2021-06-07 math.AP math.OC math.PR
Characterization of the optimal plans for the Monge-Kantorovich transport problem
我们提出了一个一般的方法,共轭对偶的基础上,解决凸极小化问题,而不需要假设不必要的拓扑限制的约束集。它导致对偶等式和刻画的极小没有约束规格。作为应用实例,详细地求解了Monge-Kantorovich最优输运问题。特别地,最优输运计划的特征在于没有限制。这一特征改进了关于这一主题的现有文献。
2006-07-24 math.OC math.PR
Non-conservative optimal transport
University of California Los Angeles(加州大学洛杉矶分校);New York University(纽约大学)
针对投资组合再平衡中质量可变的需求,论文提出非保守最优传输框架,证明最优计划、强对偶及两类情形下最优映射的存在性,并给出 ℓ_p 代价的 Benamou–Brenier 动态形式。
2025-10-01 math.OC math.PR q-fin.PM
Multi-marginal optimal transport and probabilistic graphical models
KTH Royal Institute of Technology(KTH皇家理工学院);Georgia Institute of Technology(佐治亚理工学院)
我们从概率图模型的角度研究多边际最优输运问题。我们指出,当最优输运的基本成本允许一个图形结构时,两者之间有一个优雅的连接。特别是,熵正则化的多边际最优输运是等价于概率图形模型的贝叶斯边际推理问题,具有指定某些边缘分布的附加要求。这种关系一方面扩展了最优输运和概率图模型论,另一方面通过利用贝叶斯推理中的成熟算法,导致多边际最优输运的快速算法。几个数值例子来突出的结果。
2020-06-25 cs.IT cs.LG math.IT
Optimal quantization with branched optimal transport distances
针对分支最优传输距离下的最优量化问题,研究原子数趋于无穷时量化器的渐近行为,证明Zador定理的分支传输版本并建立均匀性界,核心工具是景观函数的一致Hölder正则性。
2025-03-30 math.AP math.FA math.OC
Theory of optimal transport for Lorentzian cost functions
在Lorentz-Finsler几何的背景下研究了最优输运问题。对于全局双曲Lorentz-Finsler时空,第一Kantorovich问题和Monge问题得到了解决。进一步研究了输运路径的中间正则性。这些结果推广了Bertrand & Puel和Brenier等人的结果。
2018-04-18 math-ph math.DG math.MP
When Optimal Transport Meets Information Geometry
信息几何和最优输运是两个不同的几何框架建模家庭的概率测度。近年来,有一个跨越这两个领域的研究工作激增,并探讨他们的联系和相互作用。本文旨在提供一个(不完整的)调查,这些工作,包括熵正则化的运输,发散功能所产生的$c$ -对偶性,密度流形和运输信息几何,para-Kähler和Kähler几何基础最优输运和正则性理论的解决方案。提出了这两个学科的观众感兴趣的一些悬而未决的问题。我们的文章也是《信息几何》杂志最优输运特刊的介绍。
2022-06-29 cs.IT math.DG math.IT