Continuity and estimates for multimarginal optimal transportation problems with singular costs
我们考虑一些排斥性的多边际最优运输问题,其中包括,作为一个特殊的情况下,库仑成本。我们证明了一个正则性的极小化(最优运输计划),从中我们推导出的对偶问题(Kantorovich潜在的)的最大化的存在性和一些基本的规律性。然后,这是适用于获得一些估计的成本和连续性的研究。
2016-08-31 math.OC
Nonlinear Inverse Optimal Transport: Identifiability of the Transport Cost from its Marginals and Optimal Values
本文研究仅由边际分布与最优值恢复传输代价的非线性逆问题,证明最优势梯度值域可唯一确定代价,并给出势函数可识别条件及一元情形的统计完备性联系。
2024-06-20 math.OC
Average-Cost Optimality Results for Borel-Space Markov Decision Processes with Universally Measurable Policies
我们考虑离散时间马尔可夫决策过程与博雷尔状态和行动空间和普遍可测的政策。对于几个长期平均费用准则,我们建立了以下最优性结果:最优平均费用函数是下半解析的,存在普遍可测的半马尔可夫或历史依赖的$ε$ -最优策略,并且类似的结果对于马尔可夫或平稳策略可达到的最小平均费用也成立.然后,我们分析了最优平均费用函数的结构,证明了充分条件,使他们几乎处处恒定的某些$σ$有限措施。这里最重要的条件是每个具有正测度的状态子集在某种策略下以概率1可达。我们通过利用最优平均费用函数的不等式及其与下鞅的联系获得了结果,并且在涉及平稳策略的特殊情况下,还使用了循环马尔可夫链的理论。
2021-04-01 math.OC
Optimal control on finite graphs: asymptotic optimal controls and ergodic constant in the case of entropic costs
对于连续时间有限图上的最优控制问题,动态规划原理导致了以非线性常微分方程系统为特征的值函数。在本文中,我们考虑的情况下,熵成本的非线性微分方程可以转化为线性的,由于变量变换与熵和指数之间的经典对偶。当图是连通的时,我们证明了用经典的矩阵分析工具可以很容易地计算渐进最优控制和各态历经常数。
2022-12-28 math.OC
Impact of a cost functional on the optimal control and the cost-effectiveness: control of a spreading infection as a case study
在应用最优控制理论解决医学和生物学问题时,目标泛函对控制本身的依赖性常常是一个有争议的问题。在本文中,我们探讨的影响,使用合理简单的\emph{SIR}和\emph{SEIRS}流行病模型的依赖性。为了定性地比较不同目标函数的结果,我们应用了成本效益分析。我们的结果表明,至少对于相对便宜的控制,在生物学上可行的范围内的控制功率的变化不会显着影响的形式的最优控制和相应的最优状态解。此外,成本和有效性受到的影响甚至更小。同时,成本对状态变量的依赖性可能非常显著。
2020-11-12 math.OC
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
Stochastic maximum principle for optimal control problem with a stopping time cost functional
在本研究中,我们考虑一个由具有停时终端费用泛函的随机微分系统驱动的最优控制问题。通过引入离散终端系统,建立了这类新的最优控制问题的随机最大值原理。最后,我们提供了一个例子来描述本研究的主要结果。
2018-12-09 math.OC
Optimal transport paths with capacity induced cost function
Yau Mathematical Sciences Center Tsinghua University(清华大学丘成桐数学科学中心);Department of Mathematics University of California at Davis(加州大学戴维斯分校数学系)
本文将$\mathbf{M}_α$成本推广至含容量约束的$\mathbf{M}_{α,c}$成本,证明了最优运输路径的存在性及相关不等式、路径分解与直线段出现。
2025-10-12 math.OC
Structure of Optimal Solutions to Periodic-Review Total-Cost Inventory Control Models with Convex Costs and Backorders for all Values of Discount Factors
本文描述了有限和无限时间范围内具有固定订货费用的折扣-评论单商品总成本库存控制问题的最优策略结构。在文献中有已知的条件,$(s_t,S_t)$政策的最优性有限的地平线问题和最优性的$(s,S)$政策的无限地平线问题。本文的结果涵盖的情况下,当这样的假设可能不成立。本文描述了一个参数,它与贴现因子和水平长度的值一起定义了最优策略的结构。对于无限时间范围,取决于该参数和折扣因子的值,最优策略或者是$(s,S)$策略或者从不订购库存。对于一个有限的时间范围,取决于这个参数的值,折扣因子,和时间范围的长度,有三种可能的最优策略的结构:(i)它是一个$(s_t,S_t)$政策,(ii)它是一个$(s_t,S_t)$政策在早期阶段,然后不订购库存,或(iii)它从来没有订购库存。本文还建立了最优值函数的连续性,并描述了在状态$s_t$和$s.$的替代最优行动
2017-05-28 math.OC
Stochastic Setup-Cost Inventory Model with Backorders and Quasiconvex Cost Functions
本文研究了一类具有缺货和库存/缺货成本且满足拟凸性假设的单商品库存模型。我们表明,这种库存模型的马尔可夫决策过程满足的假设,导致折扣和平均成本问题的最优性方程的有效性和最优$(s,S)$政策的存在。特别地,我们证明了折扣值函数族的等度连续性和最优折扣下限阈值收敛到最优平均成本阈值,对于收敛到$1.$的某些折扣因子序列。如果可以订购任意非负数量的库存,我们建立了更强的收敛性质:(i)最佳折扣下阈值$s_α$收敛于最佳平均成本下阈值$s;$;(ii)折扣相对值函数收敛于平均成本相对值函数。这些收敛结果以前仅针对折扣因子的子序列而已知,即使对于具有凸持有/积压成本的问题也是如此。本文的结果举行的问题,确定性的积极的提前时间。
2017-11-08 math.OC
Equivalent formulations of optimal control problems with maximum cost and applications
我们重新讨论了最大费用的最优控制问题,目的是提供适合于数值方法的不同等价的重新表述。我们提出了两个关于带约束的扩展Mayer问题的新形式,以及一个关于右元上半连续但无约束的微分包含的新形式.对于最后一个,我们还提出了一个近似计划的最优值从下面。这些方法的说明和讨论的几个例子。
2022-02-25 math.OC
Continuity of Discounted Values and the Structure of Optimal Policies for Periodic-Review Inventory Control with Setup Costs
本文证明了在订货费用为\revision{continuous inventory levels,}固定,库存容量可能有界,订货量可能有界的情况下,在有限和无限的时间范围内,贴现-评论单商品总成本库存控制问题的价值函数的连续性.在这些约束模型中,有限和无限时域值函数是连续的,存在确定性马尔可夫最优有限时域策略,并且存在平稳确定性马尔可夫最优无限时域策略。对于库存量有界、订货量无界的模型,本文还刻画了$(s_t, S_t)$策略在有限时间内最优和$(s,S)$策略在无限时间内最优的条件.
2022-07-26 math.OC
Quadratic optimal transportation problem with a positive semi definite structure on the cost function
本文提出二次传输问题,将总成本由关于耦合的线性形式推广为二次形式,并借助平方成本函数建立半正定双线性结构,证明 Kantorovich 对偶公式。
2025-02-05 math.OC
Error Analysis of an Approximate Optimal Policy for a Non-stationary Inventory System with Setup Costs
本文研究了一类具有启动费用的有限时间非平稳库存系统。我们详细介绍了一个算法,找到一个近似的最优策略,其基本思想是使用数值计算过程中涉及的标准方法的积分。我们提供了分析误差界,收敛到零,本文中找到的近似最优策略和最优策略,这是本文的主要贡献的成本之间。据我们所知,误差界的结果是没有发现在文献中的有限时域库存系统的设置费用。最后给出了近似最优策略的收敛结果。在本文中,算法找到上述误差界也提供。数值算例表明,本文算法的性能是令人满意的。
2023-03-15 math.OC
On seeking efficient Pareto optimal points in multi-player minimum cost flow problems with application to transportation systems
在本文中,我们提出了一个多人扩展的最小费用流问题的启发运输问题,在现代运输业。我们将一个玩家与有向网络的每个弧相关联,每个玩家都试图在网络流约束下最小化其费用函数。在我们的模型中,费用函数可以是任何一般的非线性函数,通过每个弧的流量是一个整数。我们提出的算法来计算有效的帕累托最优点(S),其中的最大可能数量的球员(但不是所有)同时最小化他们的费用函数。如果将问题转化为一个规范形式的有限静态正规型对策,则计算得到的Pareto最优点是Nash均衡。
2019-05-22 math.OC
Average Cost Optimality of Partially Observed MDPS: Contraction of Non-linear Filters, Optimal Solutions and Approximations
本文针对紧致状态空间的部分可观测随机控制问题,提出显式条件证明平均代价最优性方程解的存在性,基于非线性滤波器收缩分析,并推导出对错误先验的鲁棒性、量化近似与有限记忆策略的近最优性及Q学习收敛性等新贡献。
2024-07-30 math.OC
Analysis of Optimal Control Problems with an $L^0$ Term in the Cost Functional
本文研究一类半线性椭圆型偏微分方程的最优控制问题。成本泛函包含一个衡量控制支持度大小的项,这就是所谓的$L^0$ -范数。给出了二阶最优性的充分必要最优性条件。通过对一个部分凸化问题的分析,得到了充分的二阶条件。有趣的是,问题的结构产生二阶条件与不同的双线性型的必要条件和充分条件。
2020-02-12 math.OC
Optimal Control of a Levy Inventory System: The Optimality of Control Band Policy
我们考虑一个库存系统的状态是由一个Lévy过程建模。有两种成本--经营成本和库存控制成本。运行成本(也称为持有/惩罚成本)是根据库存状态以一定的速率连续发生的。只有在对库存状态进行干预时才会产生的库存控制成本既有固定部分,也有可变部分。我们的目标是最小化期望的无限时间范围的贴现成本。我们将其表述为随机脉冲控制问题。在我们的设置中,我们得到的分析结果是具有重要意义的。具体地说,我们建立的最优控制的存在性,我们提供的封闭形式的解决方案。更重要的是,我们证明了简单的控制带政策的最优性。此外,我们研究了受控过程的瞬态和稳态行为以及随机分解性质。
2016-08-31 math.OC
A derivative-free approach to optimal control problems with piecewise constant Mayer cost function
分段常数Mayer费用函数被用来模拟最优控制问题,其中状态空间被划分为几个区域,每个区域都有自己的Mayer成本值。在这种情况下,由于与Mayer费用函数相关的不连续性和零梯度,最优控制理论中使用的标准数值方法自然失效。本文提出了一种基于无导数优化和光滑优化技术的混合数值方法来求解这类问题。对标准控制系统进行了数值模拟,以显示混合方法的有效性,其中NOMAD和IPOPT分别用作无导数优化和平滑优化求解器。
2021-12-01 math.OC
Convex Analytic Method Revisited: Further Optimality Results and Performance of Deterministic Policies in Average Cost Stochastic Control
凸分析方法已被证明是研究无限期平均费用最优随机控制问题的一种非常通用的方法。在本文中,我们重新审视凸分析方法,并作出了三个主要贡献:(i)我们提出了一个存在性结果的控制马尔可夫模型,缺乏弱连续性的过渡核,但在每个固定的状态变量的行动变量是强连续的。(ii)对于标准Borel空间中的平均成本随机控制问题,虽然现有的结果建立了固定(可能是随机的)政策的最优性,但很少有结果可用于确定性策略的最优性。我们回顾现有的结果,并提出进一步的条件下,平均成本最优随机控制问题承认最优解是确定性平稳。(iii)我们建立的条件下,固定的确定性(和量化)的政策下的性能是密集的随机平稳策略下的性能值的集合。
2022-08-03 math.OC
Necessary Optimality Conditions For Average Cost Minimization Problems
涉及未知参数的控制系统出现在模型设计必须考虑各种不确定性的应用中的自然框架。在这些情况下,性能标准可以根据平均成本给出,从而提供不同于更传统的极大极小或鲁棒优化标准的范例。本文给出了一类非限制性最优控制问题的最优性条件,其中未知参数介入动态、费用函数和右端点约束.我们的结果的一个重要特点是,我们允许未知参数属于一个纯粹的完全可分度量空间(不一定是紧的)。
2019-01-14 math.OC
A locking-free optimal control problem with $L^1$ cost for optimal placement of control devices in Timoshenko beam
本文用有限元法研究和分析了一个带有$L^1$控制的连续梁的最优控制问题的数值逼近。从实际的角度来看,列入的$L^1$ -范数的成本功能是有趣的梁振动模型的情况下,因为稀疏性强制执行的$L^1$ -范数是非常有用的本地化致动器或控制设备。控制变量的离散化采用分段常数函数。状态和伴随状态由线性有限元的\emph{locking free scheme}近似。类似于纯$L^2$ -范数惩罚最优控制,证明了这种近似具有最优收敛阶,且不依赖于梁的厚度。
2017-07-24 math.OC
On the Pythagorean Structure of the Optimal Transport for Separable Cost Functions
本文研究了由可分离费用函数引起的最优输运问题。在这个框架中,运输可以表示为两个低维运动的组合。通过这种重新表述,我们证明了诱导最优运输方案的随机变量具有条件独立性。最后,我们集中在一些重要的设置文件。特别地,我们研究的问题中的欧几里得空间赋予平方欧几里德距离。在这种情况下,我们检索一个明确的公式之间的任何一对措施,只要其中一个是支持一条直线的最佳运输计划。
2021-05-15 math.OC
Epsilon-Optimal Policies for Average-Cost Separable MDPs with Perturbations
Indian Institute of Technology Bombay(印度理工学院孟买分校)
针对近似可分离的平均代价MDP,提出显式平稳策略,在无扰动时精确最优,在ε扰动下损失为O(ε),实现ε-最优。
2025-10-27 math.OC
The necessary and sufficient conditions for stochastic differential systems with multi-time states cost functional
从经济学的角度出发,研究了一类由具有多时间状态代价泛函的随机微分方程驱动的最优控制问题。通过构造一系列一阶伴随方程,我们建立了这一新的最优控制问题的随机最大值原理和最优性充分条件最优性条件。还研究了约束问题.最后,我们发展了一般成本泛函的近最优控制问题。
2016-09-14 math.OC
Optimal Ergodic Control of Linear Stochastic Differential Equations with Quadratic Cost Functionals Having Indefinite Weights
研究了一类具有二次代价泛函的线性随机微分方程的最优遍历控制问题(简称EC问题)。在状态方程中出现了常非齐次项,但不全为零,这导致了状态非零的渐近极限。在可稳定性条件下,证明了对于任意(容许的)闭环策略,存在一个不变测度,从而使得遍历代价泛函得到了良好的定义,EC问题得到了良好的形式化。给出了EC问题有限性和可解性的充分条件,包括允许代价泛函的权矩阵不定的条件。对EC问题的可解性与无限时域随机线性二次最优控制问题的闭环可解性进行了比较。引入正则化EC问题来求解EC问题的最优值。
2020-04-23 math.OC
Reduction of total-cost and average-cost MDPs with weakly continuous transition probabilities to discounted MDPs
本文描述了具有一般状态空间和动作空间,且具有弱连续转移概率的总费用和平均费用马尔可夫决策过程(MDP)可约化为折扣MDP的充分条件.对于非折扣问题,这些减少意味着最优性方程的有效性和存在的静态最优策略。这些约简还提供了计算最优策略的方法。结果被应用到一个容量限制的库存控制问题的固定成本和销售损失。
2017-11-18 math.OC
Abstraction-Refinement Based Optimal Control with Regular Objectives
提出了一种分段离散线性系控制输入综合的抽象-精化方法。被控系统的行为满足有限字线性时间的时间目标,同时产生最小的成本。通过求解最优化问题,从状态空间和输入空间的有限划分构造了一个抽象的有限状态加权转移系统。通过考虑一系列的均匀细化分区的次优控制器的序列。抽象系统满足这样的条件,即对抽象系统的最优控制的成本提供了对原始系统的最优控制的成本的上界。此外,每个次优控制器给出的轨迹的成本上限由相应的抽象系统上的最优控制的成本。实际上,对于分段线性系,由次优控制器序列获得的成本收敛于最优成本。工具OPTCAR实现了抽象-细化算法。算例说明了该方法在自动综合次优控制器的同时提高最优控制器的性能的可行性。
2017-09-05 math.OC
Mixed Deterministic and Random Optimal Control of Linear Stochastic Systems with Quadratic Costs
本文研究了一类线性随机系统的混合最优控制问题,该系统具有二次型性能指标,有两个控制器:一个只能选择确定性时间函数,称为确定性控制器,另一个可以选择适应性随机过程,称为随机控制器。在适当的假设下证明了最优控制的存在性。最优控制的特点是通过一个系统的完全耦合的正倒向随机微分方程(FB-SDEs)的平均场型。我们通过解两个(但解耦的)Riccati方程来求解FBSDES,并利用两个Riccati方程的解分别给出了确定性和随机控制器的最优反馈律.最优状态满足一个平均场型线性随机微分方程。奇异和无限时间的情况下,也解决了。
2017-08-22 math.OC
Optimal Selection of Transaction Costs in a Dynamic Principal-Agent Problem
具有固定调整成本(如交易成本或\lq菜单成本\rq $ $)的环境在经济系统中很普遍。固定的最小调整成本的存在产生调整粘性,使代理人必须选择一系列的点,在什么时候执行他们的行动。本文通过将激励设计理论引入最优随机脉冲控制,分析了在动态最优化问题中交易费用对代理人行为的影响。该设置包括一个代理,最大限度地提高他们的效用,通过执行一系列的购买一些消费品在一段时间内,同时面临交易成本和一个主要的选择代理的交易成本。这导致了一个动态的委托代理模型,在这个模型中,代理人使用冲动控制来调整他们的现金流过程。我们解决的问题,其中固定值的交易成本的委托人必须选择诱导所需的行为从代理人。我们研究了交易成本的变化的影响,并表明,与适当的选择交易成本,代理人的偏好可以充分扭曲,使代理人发现它的最佳,以最大限度地提高委托人的目标,即使代理人的现金流是未观察到的主要。
2019-10-08 math.OC
When optimal is not the best: cost effectiveness analysis for HPV epidemic models
本文旨在评估针对人乳头瘤病毒(HPV)的医疗干预措施的潜在成本效益。为此,我们考虑了一个两性流行病模型的HPV的传播动力学,其中包括筛查,接种疫苗的青春期男孩和女孩,和接种疫苗的性活跃的成年人。我们首先提出公共卫生政策,使用恒定的控制参数,并制定一个成本效益分析(CEA),以确定哪种干预措施提供了最好的效果的钱投资。其次,我们考虑时间依赖的控制参数,并制定一个最优控制问题,以获得时间依赖版本的干预。在恒定的控制参数的情况下,我们进行了CEA调查的成本效益的时间依赖性的控制干预措施。我们的研究结果表明,女性接种疫苗,包括青春期女孩和成年妇女,是最具成本效益的策略。我们还比较了恒定的时间依赖性的医疗保健干预,这是最佳的意义上说,他们最小化的目标功能的最优控制问题。结果表明,时间相关的控制并不总是比恒定的控制更具成本效益。
2020-11-12 math.OC
Entropic selection for optimal transport on the line with distance cost
本文研究了具有距离成本的线性最优传输问题的小正则化极限,提出了一种极限对象并证明了其收敛性,同时揭示了熵最小解的极限点需满足弱乘法性条件。
2025-12-04 math.OC
Generative Transfer for Entropic Optimal Transport with Unknown Costs
AIML Global Markets, Barclays(巴克莱银行 AIML 全球市场部);LaMME, Université Évry Paris-Saclay(埃夫里-库罗讷巴黎萨克雷大学 LaMME);CEREMADE, Université Paris-Dauphine PSL(巴黎普桑大学 PSL CEREMADE)
本文提出了一种生成性迁移框架,通过迭代路径倾斜算法从参考最优耦合样本中恢复新边缘分布的最优耦合,结合条件流匹配生成配对数据样本,并理论保证了W_1距离下的全局收敛性。
2026-05-12 math.OC
Identifiability and Exact Reconstruction of the Optimal Transport Cost on Finite Spaces
Columbia University(哥伦比亚大学);University of Göttingen(哥廷根大学);University Medical Center(哥廷根大学医学中心)
本文研究有限空间上最优传输代价的可辨识性,给出代价函数可唯一恢复的充要条件,并讨论其计算复杂度及在统计线性模型中的意义。
2026-08-07 math.OC
Dynamic programming for discrete-time finite horizon optimal switching problems with negative switching costs
本文研究了有限时域上的离散时间最优切换问题。底层模型具有运行奖励、终端奖励和符号(正和负)转换成本。利用鞅方法的最优停止问题,我们扩展了一个众所周知的显式动态规划方法计算的价值函数和最优策略的情况下签署的转换成本。
2015-07-14 math.OC math.PR
Regularity of Optimal Solutions and the Optimal Cost for Hybrid Dynamical Systems via Reachability Analysis
针对一类具有混合动力学的动力系统的一般最优控制问题,研究了最优代价和值函数对初始条件、参数和扰动的依赖性。我们发现,上,下半连续性依赖于初始条件的解决方案-被捕获的外部和内部的适定性,分别-导致混合最优控制问题的解决方案的存在和上/下半连续性的最优成本。特别是,通过利用混合系统的有限时域可达集的属性,我们表明,最优成本变化上连续时的混合系统是(名义上)外部适定性,和下连续时,它是(名义上)内部适定性和一个额外的假设,需要部分知识的解决方案。因此,当系统(名义上)是内适定的和外适定的并且上述假设成立时,最优成本连续变化,并且最优解连续变化。我们进一步表明,即使没有这种基于解决方案的假设,最佳成本也可以连续逼近。结果表明,在有限时域最优化问题与混合动力学,理论和数值。
2021-12-20 math.DS math.OC
Optimal Consumption and Investment with Fixed and Proportional Transaction Costs
研究了具有交易成本的无限时间内的经典最优投资消费问题。考虑了比例成本和不变成本以及一般效用函数。在一般情况下证明了弱动态规划的存在性,并给出了动态规划方程可能不连续粘性解的比较结果。详细的数值实验说明了最优投资策略的几个性质。
2016-10-13 math.OC q-fin.PM
Optimal Control of Brownian Inventory Models with Convex Inventory Cost: Discounted Cost Case
考虑一个库存系统,其中库存量在没有控制的情况下服从布朗运动波动。库存以库存量的一般凸函数的速率连续地累积成本,当存在积压时,该速率可以是负的。在任何时候,库存量都可以通过正或负的数量进行调整,这会产生固定的正成本和比例成本。问题的关键在于找到一种调整策略,使库存成本和调整成本达到平衡,从而使期望的总贴现成本最小。我们提供了一个教程,使用三步下界的方法来解决最优控制问题的折扣成本标准。此外,我们还证明了四参数控制带策略是所有可行策略中的最优策略。关键的一步是构造性地证明自由边界问题存在唯一解。证明自然导致一个算法来计算的四个参数的最优控制带政策。
2011-10-30 math.OC math.PR
Optimal Entry to an Irreversible Investment Plan with Non Convex Costs
最近在De Angelis,Ferrari和Moriarty(2015)[SIAM J. Control Optim. 53(3)]。这个问题可以被认为是一个不可逆的投资与成本功能,这是非凸的控制变量。在本文中,我们研究的最佳进入这个投资计划。最优进入策略可以有一个不规则的边界所产生的非凸性,与扭结的形状。
2016-02-09 math.OC math.PR
Continuity of Optimal Control Costs and its application to Weak KAM Theory
证明了仿射控制系统的最优控制所产生的某些费用函数的连续性。我们给出了这种连续性的充分充分条件。作为应用,我们证明了一个版本的弱KAM定理,并考虑相应的Aubry-Mather问题,这些系统。
2009-11-30 math.AP math.OC
Quantitative stability in optimal transport for general power costs
DMA, Ecole Normale Supérieure PSL(巴黎高等师范学院);Dipartimento di Matematica, Università di Pisa(比萨大学)
本文研究了目标测度扰动下最优传输问题的定量稳定性,给出了最优传输势函数和映射的显式稳定性界,适用于广泛的成本类型,包括所有幂成本指数大于1的Wasserstein距离。
2026-05-10 math.FA math.OC
Optimal Transport with Coulomb cost. Approximation and duality
我们重新讨论了多边际最优运输问题的对偶定理。特别是,我们专注于库仑成本。我们使用一个离散逼近证明的极值和一些仔细估计的近似序列的平等证明的对偶问题(Kantorovich的潜力)的最大化的存在性。最后,我们观察到,同样的策略可以应用到更一般的成本类,一个经典的结果的主题不能在这里应用。
2015-05-07 math.AP math.OC
A large deviation approach to optimal transport
介绍了在$R^d$上求解Monge-Kantorovich质量输运问题的一种概率方法。建立了一个独立粒子的经验测度系统,使它服从一个以最优输运成本为速率函数的双指数大偏差原理。因此,新的近似结果的最优费用函数和最优输运计划的推导。它们遵循一系列归一化相对熵向最优输运成本的伽马收敛。包括标准功率费用函数$|x-y|^p$在内的各种费用函数进入该框架。
2007-10-08 math.OC math.PR
Optimal bounds for the cost of fast controls of a KdV system
Sorbonne Université(索邦大学);Université Paris Cité(巴黎西岱大学);CNRS(法国国家科学研究中心);INRIA(法国国家信息与自动化研究所);Laboratoire Jacques-Louis Lions, LJLL(雅克-路易·利翁斯实验室)
本文研究了KdV系统快速控制成本的最优界,通过分析线性化和非线性系统,利用相关方法推导出最优成本界。
2026-02-13 math.AP math.OC
A remark on the Lagrangian formulation of optimal transport with a non-convex cost
研究了一类Monge-Kantorovich最优运输问题的拉格朗日形式。它可以被认为是一个绝对连续随机过程的随机最优运输问题。所考虑的费用函数和随机过程不是凸的,并且几乎必然分别具有本质上有界的时间导数。本文是第二作者硕士论文的继续。
2022-12-30 math.OC math.PR
Optimal Ordering Policy for Inventory Systems with Quantity-Dependent Setup Costs
考虑一个连续评审库存系统,其中每个订单的设置成本是订购量的一般函数,需求过程被建模为具有正漂移的布朗运动。假设库存和缺货成本是库存量的凸函数,利用下界方法得到了使长期平均成本最小的最优订货策略。为了解决一些技术问题的下界方法下的数量相关的设置成本的假设,我们建立了一个比较定理,使人们能够证明的全局最优性的政策,通过检查一个听话的子集,可接受的政策。由于光滑粘贴技术不适用于我们的布朗库存模型,我们还提出了一个选择过程,用于计算最优的政策参数时,设置成本是一个阶梯函数。
2016-03-25 math.OC math.PR
Optimal Stopping of Stochastic Transport Minimizing Submartingale Costs
给定一个随机状态过程$(X_t)_t$和一个实值下鞅成本过程$(S_t)_t$,我们刻画了在实现给定的初始和目标分布$μ$和$ν$时,使$S_τ$的期望最小的最优停时$τ$,即,$X_0\sim μ$和$X_τ\sim ν$。考虑了一个对偶最优化问题,并在适当的条件下证明了该问题的可解性。对偶问题的最优解提供了一个接触集,它描述了最优停止可能发生的位置。最优停时被唯一地确定为该接触集的第一命中时间,只要我们对$(X_t, S_t)_t$假设一个自然的结构假设,这推广了最优输运理论中关于成本的扭曲条件。本文推广了文献[15,16]中研究的布朗运动,并讨论了更一般的代价。
2020-12-22 math.OC math.PR
Optimal expulsion and optimal confinement of a Brownian particle with a switching cost
我们解决了两个随机控制问题,其中一个球员试图最小化或最大化退出时间从一个区间的布朗粒子,通过控制其漂移。玩家可以从一个漂移到另一个漂移,但要支付转换成本。在每一个问题中,值函数被写为一个涉及二阶常微分方程的自由边界问题的解,其中未知边界是通过应用光滑拟合原理找到的。对于这两个问题,我们计算的价值函数,我们展示了最优策略,我们证明了它的一般唯一性。
2014-08-18 math.OC math.PR
$L^\infty$-estimates in optimal transport for non quadratic costs
对于代价函数$c(x,y)=h(x-y)$,当$h\in C^2$齐次为$p\geq 2$时,我们给出了球上$Tx-x$的$L^\infty$ -估计,其中$T$是$h$ -单调映射.由此推导出插值映射$T_t=t(T-I)+I$的估计。
2021-10-18 math.AP math.OC
Bang-Bang Optimal Control of Vaccination in Metapopulation Epidemics with Linear Cost Structures
本文研究Metapopulation流行病模型中的最优疫苗接种策略,采用线性成本以反映疫苗总数等实际操作考量,基于Pontryagin极大值原理推导必要最优性条件,排除了奇异弧并完整刻画了最优控制。
2025-06-01 math.OC q-bio.PE
$L^\infty$-optimal transport for a class of quasiconvex cost functions
考虑一类新费用$c(x,y)$的$L^\infty$ -最优质量运输问题\[ \min_{Π(μ, ν)} γ-\mathrm{ess\,sup\,} c(x,y), \],并引入了扭转条件的概念.特别是,我们研究的条件下,无穷motonone极小诱导的运输映射。我们还陈述了对应于这类费用函数的无限循环单调Monge极小化的唯一性结果。我们将结果与以前的作品进行比较。
2023-01-14 math.AP math.OC
Optimal Control of Brownian Inventory Models with Convex Holding Cost: Average Cost Case
考虑一个库存系统,其中库存量在没有控制的情况下服从布朗运动波动。库存以库存量的一般凸函数的速率连续地累积成本,当存在积压时,该速率可以是负的。在任何时候,库存量都可以通过正或负的数量进行调整,这会产生固定成本和比例成本。我们面临的挑战是找到一个调整政策,平衡持有成本和调整成本,以最大限度地减少长期平均成本。当向上和向下的固定成本都为正值时,我们的模型是一个脉冲控制问题。当两个固定成本都为零时,我们的模型是一个奇异或瞬时控制问题。对于脉冲控制问题,我们证明了四参数控制带策略是所有可行策略中的最优策略。对于奇异控制问题,证明了双参数控制带策略是最优的。我们使用一个下限的方法,广泛称为“验证定理”,证明最优的控制带政策的脉冲和奇异控制问题。我们的主要贡献是证明了一个“光滑”的解决方案的存在性的自由边界问题在一些温和的假设下的持有费用函数。存在性证明自然导致数值算法来计算最优控制带参数。我们证明了下界方法也适用于布朗库存模型,其中不允许库存积压。在配套文件中,我们将展示如何下界的方法可以适用于研究布朗库存模型下的折扣成本标准。
2011-10-16 math.OC math.PR
Cost-Optimal Switching Protection Strategy in Adaptive Networks
本文研究了切换接触网络中控制传播过程的网络适应机制模型,即自适应易感-感染-易感模型。网络模型中的边会随机删除或添加,具体取决于通过它们传播的风险。通过分析“网络中”的传播动态和“网络的结构动态”的联合演化,我们推导出控制所得到的切换网络中的传播动态的自适应律的条件。与文献中的结果相比,我们允许网络的初始拓扑是任意的图。此外,假设存在与网络中的切换边缘相关联的成本,我们提出了一个优化框架来找到成本最优的网络自适应律,即,成本最优边缘切换概率。在一定条件下的切换成本,我们表明,最佳的适应法律可以找到使用凸优化。我们用数值模拟来说明我们的结果。
2015-09-16 cs.SI math.OC
Finite-horizon optimal multiple switching with signed switching costs
本文研究了有限时间内连续多模式的最优切换问题。性能指标包括运行报酬、终端报酬和转换成本,它们可以属于一大类随机过程。特别是,切换成本的右连续与左极限过程是准左连续的,可以采取积极和消极的价值观。我们提供了充分条件,导致一个众所周知的概率表示的值函数的开关问题,在互连的Snell信封。我们还证明了存在的最优策略内的一个合适的类的容许控制,迭代定义的Snell包络过程。
2015-11-24 math.OC math.PR