Time optimal control problems for some non-smooth systems
研究了一般形式的非光滑系统的时间最优控制问题。非光滑性是由奇异性引起的。证明了庞特里亚金最大值原理对至少一个最优松弛控制成立。因此,庞特里亚金的最大值原理成立时,最优经典控制是一个唯一的最优松弛控制。通过构造一个辅助控制系统,使原最优经典控制成为其唯一的最优松弛控制,得到原最优经典控制的庞特里亚金最大值原理。存在的结果也被认为是。
2013-09-23 math.OC
Existence and optimality conditions for relaxed mean-field stochastic control problems
研究了一类由平均场随机微分方程控制的系统的最优控制问题,其中控制既考虑漂移系数又考虑扩散系数。研究了松弛模型,其中容许控制是测度值过程,松弛状态过程由正交鞅测度驱动,其协方差测度是松弛控制.这是原严格控制问题的自然扩张,我们证明了最优控制的存在性。然后,我们推导出这个问题的最优性必要条件,在两个伴随过程的情况下,放宽控制的已知结果。
2017-02-01 math.OC math.PR
On the Optimal Ergodic Sublinear Convergence Rate of the Relaxed Proximal Point Algorithm for Variational Inequalities
研究了求解单调变分不等式问题的松弛邻近点法的最优遍历次线性收敛速度。使用性能估计框架计算精确的最坏情况收敛速度。据观察,随着迭代次数越来越大,这个数值速率渐近符合现有的次线性速率,其最优性是未知的。这暗示,在没有进一步假设的情况下,次线性收敛速度可能是最佳可达率。构造了一个具体的例子,它提供了一个下界的确切的最坏情况下的收敛速度。令人惊讶的是,这个下界与通过性能估计框架计算的确切的最坏情况界限一致。这一观察结果促使我们推测,由例子提供的下界正是最坏情况下的迭代界,然后从理论上验证。因此,我们建立了一个遍历次线性收敛速度,是最佳的次线性速度的顺序和所有涉及的常数。
2019-07-12 math.OC
The strict and relaxed stochastic maximum principle for optimal control problem of backward systems
考虑一类随机控制问题,其中控制集不一定是凸的,系统由一个非线性倒向随机微分方程控制。我们建立了两个模型的最优性的必要条件和充分条件。第一个是严格的(传统的)控制。第二个是第一个的扩展,放松控制,谁是一个测量值的过程。
2008-12-20 math.OC math.PR
Hamiltonian-Based Algorithm for Optimal Control
本文提出了一类最优控制问题的一种算法技术,它很容易计算与每一个应用控制相关联的哈密顿量的逐点极小值。该算法在松弛控制空间中运行,并将最终结果投影到普通控制空间中。它是基于下降方向,从一个给定的放松控制对一个逐点极小的哈密顿量。该方向包括梯度投影的形式,并且对于某些系统,被认为具有比直接梯度方向更好的计算优势。该算法被证明是适用于一类混合最优控制问题。的理论结果,有关算法的收敛性,证实了开关模式的混合动力系统的仿真例子,以及在移动机器人系统中的平衡传输和运动能量的问题。
2016-03-09 math.OC
Necessary and sufficient optimality conditions for relaxed and strict control problems of backward systems
我们考虑一个随机控制问题的严格(经典)控制集不一定是凸的,系统由一个非线性向后随机微分方程。通过引入一种新的方法,我们建立了两个模型的最优性的必要条件和充分条件。第一个是关于放松控制的,放松控制是度量值过程。第二个是第一个的特殊情况,涉及严格控制问题。
2008-12-20 math.OC math.PR
Mean-field games of optimal stopping: a relaxed solution approach
我们考虑平均场博弈,每个代理商通过解决最优停止问题来确定退出博弈的最佳时间,该问题的报酬函数取决于仍然存在于博弈中的代理商的状态过程的密度。我们把自己的框架放松最佳停止,这相当于寻找最佳的占领措施的停止,而不是最佳的停时。这个框架使我们能够证明放松纳什均衡的存在性和唯一性的相关价值的代表代理人在温和的假设。此外,我们证明了一个严格的关系,放松纳什均衡和混合解的概念在早期的作品中介绍的主题,并提供了一个标准,根据该标准,最优策略是纯策略,也就是说,表现在一个类似的方式停时。最后,我们提出了一个数值方法计算平衡的情况下,潜在的游戏,并证明其收敛性。
2020-07-07 math.OC math.PR
A penalty-type method for relaxed inverse optimal control problems
University of Siegen(锡根大学);Higher Training College, University of Yaoundé I(雅温得第一大学高等培训学院);AIMS-Cameroon Research Center(AIMS喀麦隆研究中心);University of Marburg(马尔堡大学)
本文提出一种罚类型方法,用于处理逆最优控制产生的双层优化问题,可计算松弛值函数重述的驻点,无需线搜索,收敛性有保证,数值实验验证了其有效性。
2026-08-14 math.OC
Relaxed multibang regularization for the combinatorial integral approximation
多爆正则化和组合积分逼近分解是整数最优控制的两种研究热点。我们考虑一类多面体函数,特别是作为凸下包络的多爆正则化,并表明他们有有益的性质,就正规化的整数最优控制问题的松弛。我们扩展了组合积分近似的算法框架,使得计算的离散值控制的子序列收敛到正则化整数控制问题的下确界。
2021-03-30 math.OC
Numerical Synthesis of Pontryagin Optimal Control Minimizers Using Sampling-Based Methods
最优控制仍然是系统理论中最通用的框架之一,使应用范围从经典的鲁棒控制到车队的实时安全操作。虽然某些最优控制问题可以使用代数或凸方法有效地求解,但大多数一般形式的最优控制必须使用内存昂贵的数值方法求解。本文提出了一个理论公式和相应的数值算法,可以找到庞特里亚金-最优输入一般动力系统通过使用直接方法。庞特里亚金最优输入,那些满足最小值原理,可以找到许多类的问题,使用间接的方法。但求解间接问题的收敛数值方法很难找到,而且往往收敛缓慢。另一方面,收敛的直接最优控制方法速度快,理论基础扎实,但它们的极限点通常是Banach最优输入,这是一种较弱形式的最优性条件。我们的结果,建立在放松的输入定义的J. Warga的理论,建立了庞特里亚金最优输入和最优放松输入之间的等价关系。然后,我们形成了一个基于采样的数值方法,使用迭代法近似的Pontryagin最优松弛输入。最后,使用可证明收敛的数值方法,我们合成的Pontryagin最优输入的采样放松输入的近似。
2017-09-18 math.OC
The Relaxed Stochastic Maximum Principle in the Mean-field Singular Controls
本文研究由平均场型随机微分方程(SDEs)驱动的最优控制系统,其中控制变量具有两个分量,第一个分量是绝对连续的,第二个分量是奇异的。另一方面,系数取决于求解过程的状态及其期望值。此外,成本泛函也是平均场型的。这使得控制问题的时间不一致的意义上说,贝尔曼最优性原则不成立。本文的目的是导出测度值控制类的Pontriagin型最优控制的随机最大值原理。
2012-11-01 math.OC
Optimal Actuator Location of the Minimum Norm Controls for Stochastic Heat Equations
本文研究了可测集上随机热方程的近似能控性,以及最小范数控制的最优执行器位置。我们将执行器位置及其相应的最小范数控制的松弛最优化问题转化为两人零和对策问题,并通过纳什均衡给出了最优解的充分和必要条件。最后,我们证明了松弛的最优解是经典问题的最优执行器位置。
2017-10-17 math.OC
A mixed relaxed singular maximum principle for linear SDEs with random coefficients
研究了一类二维随机微分方程的奇异随机控制问题,其中第一分量是线性的,且系数随机且无界。我们得到了最优松弛控制的存在性和最优性的必要条件的形式的混合松弛奇异最大值原理的整体形式。一个激励性的例子给出了一个最优的投资和消费问题的形式与交易成本,在这里我们考虑一个投资组合的连续债券和投资组合的权重建模为测量值的过程的集合上的时间到成熟。
2008-12-08 math.OC q-fin.PM
Amortized Score-Hamiltonian Policy Iteration: A Grid-Free Scheme for Relaxed Stochastic Control Problems
Florida State University(佛罗里达州立大学);Worcester Polytechnic Institute(伍斯特理工学院)
本文提出摊销无网格的得分-哈密顿策略迭代算法,用于熵正则化松弛随机控制问题,通过共享条件采样器和参数化评论家实现耦合演员-评论家学习,并给出误差界限与高维数值验证。
2026-11-09 cs.LG math.OC
Relaxed many-body optimal transport and related asymptotics
考虑$\mathbb{R}^d$中概率测度的优化问题,其中代价泛函涉及多边际最优输运。在$N$相互作用粒子的模型中,如在密度泛函理论中,相互作用成本是排斥的,并由两点函数$c(x,y) =\ell(|x-y|)$描述,其中$\ell: \mathbb{R}_+ \to [0,\infty]$在无穷远处减为零。由于在无穷远处可能会有质量损失,因此可能会出现不存在的情况,并且有必要在子概率上放松初始问题。在本文中,我们描述的放松功能推广的结果\cite{bouchitte2020relaxed},并提出了一个对偶方法,允许计算的$Γ-$限制为$N\to\infty$下的成本$\ell(r)$非常一般的假设。我们表明,这一限制与所谓的直接能量的凸包相吻合。然后,我们研究了在连续外力作用下的极限优化问题。条件下给出明确的例子,极小是概率或有一个大规模$<1$。在最后一部分中,我们研究的情况下,一个小范围的相互作用$\ell_N(r)=\ell (r/\varepsilon)$($\varepsilon\ll 1$),我们展示了如何的对偶方法也可以用来确定极限能量为$\varepsilon\to 0$的一个非常大的数量$N_\varepsilon$的粒子。
2022-10-12 math.OC
On the relaxed mean-field stochastic control problem
研究了由平均场随机微分方程控制的系统的最优控制问题,其中控制同时考虑漂移和扩散系数.证明了与测度值控制相关的松弛状态过程是由正交鞅测度控制的,而不是由布朗运动控制的。特别是,我们通过一个反例表明,取代漂移和扩散系数,其放松的同行不定义一个真正的放松控制问题。我们建立了一个最优松弛控制,它可以近似的严格控制序列的存在。在一定的凸性条件下,证明了最优控制是由严格控制实现的。
2017-02-01 math.OC math.PR
Relaxed Optimal Control Problem for a Finite Horizon G-SDE with Delay and Its Application in Economics
本文研究有限时域下G-布朗运动驱动的随机时滞微分方程的松弛最优控制存在性,关联其HJB方程与解耦G-正倒向随机时滞微分方程,通过仿真得到最优策略与成本,并给出经济学模型应用。
2023-08-25 math.OC math.PR
Optimal relaxed control of dissipative stochastic partial differential equations in Banach spaces
研究了巴拿赫空间上受乘性噪声扰动和圆柱Wiener过程驱动的一类半线性随机偏微分方程的最优松弛控制问题。通过漂移系数的非线性部分控制状态方程,该漂移系数满足关于状态变量的耗散型条件。我们研究的主要工具是UMD-2型巴拿赫空间中随机卷积的因子分解方法以及因子分解算子和Suslin可度量控制集上Young测度类的某些紧性性质。
2010-03-17 math.AP math.OC math.PR
Fast block-coordinate Frank-Wolfe algorithm for semi-relaxed optimal transport
WASEDA University(早稻田大学)
最优运输(OT)通过考虑两个概率分布之间的空间位置来提供它们之间的距离,已被应用于广泛的各种应用。计算OT问题需要求解具有严格质量守恒约束的线性规划。这一要求阻碍了其应用于大规模的问题。为了缓解这个问题,最近提出的松弛OT方法通过放松这些约束来使用更快的算法。其有效性的实际应用已被证明。然而,它仍然表现出缓慢的收敛。为此,针对凸半松弛OT,我们提出了一个快速块坐标Frank-Wolfe(BCFW)算法,它给出了稀疏的解决方案。具体地说,我们提供了它们的最差收敛迭代的上界,以及线性化对偶间隙和拉格朗日对偶间隙之间的等价性。还提出了三个快速变种的建议BCFW。在颜色传递问题的数值计算表明,所提出的算法优于国家的最先进的算法在不同的设置。
2021-03-10 cs.LG math.OC
Integral representation for a relaxed optimal design problem for non-simple grade two materials
本文在线性增长条件下,针对非简单二级材料的塑性变形最优设计问题,建立了含体项与周长项的松弛泛函的积分表示,其中变量为有限周长集合特征函数与有界 Hessian 函数。
2025-01-01 math.AP math.OC
Optimal consumption under relaxed benchmark tracking and consumption drawdown constraint
本文研究带宽松基准追踪和消费回撤约束的最优消费随机控制问题,通过转化为等价正则控制问题并利用对偶变换等方法推导闭式解,证明最优性并给出金融洞见。
2025-08-21 math.OC q-fin.MF
Optimal Design of Fractured Media with Prescribed Macroscopic Strain
在这项工作中,我们考虑了一个最优设计问题的两个组成部分的裂缝介质的宏观应变规定。在结构化变形的框架内,我们得到了一个整表示的松弛能量泛函。我们开始从一个能量泛函占体积和表面的贡献来自两个组成部分的材料,松弛的能量密度,通过吹胀方法获得,确定由尖锐的界面和微裂纹的扩散的优化之间的微妙的相互作用。该模型对在复合材料最优设计中引入塑性因素具有深远的应用前景。
2016-07-29 math.OC
Optimization of an Amplification Protocol for Misfolded Proteins by using Relaxed Control
我们调查的最优控制问题中出现的错误折叠的蛋白质的扩增技术的优化。该技术的改进可能在朊病毒疾病的检测中发挥作用。该模型由一个线性系的微分方程与非线性控制。数值模拟中出现的振荡现象是用非负不可约矩阵的Perron和Floquet特征值理论来理解的。然后为了克服最优控制的不可解性,我们放松了问题。在二维情形下,当最终时间足够大时,我们显式地解决了最优松弛控制问题。
2014-01-29 math.AP math.OC
On Weak Topology for Optimal Control of Switched Nonlinear Systems
由于切换控制输入的离散性,切换系统的最优控制具有挑战性。基于嵌入的方法解决了这一挑战,通过解决相应的放松最优控制问题,只有连续的输入,然后投影放松的解决方案,以获得原始问题的最优切换解决方案。本文提出了一种新的思想,认为嵌入为基础的方法作为一个拓扑结构的变化,在优化空间,从而在一个一般的程序来构建一个切换最优控制算法,保证收敛到一个局部优化。我们的结果提供了一个统一的拓扑结构为基础的框架,分析和设计各种嵌入式算法在解决切换最优控制问题,并包括许多现有的方法作为特例。
2015-03-24 math.OC
Pathwise Relaxed Optimal Control of Rough Differential Equations
本文为连续时间非马尔可夫粗糙环境下的强化学习奠定理论基础,精确定义了松弛粗糙HJB方程及其检验函数与粘性解概念,并证明自然值函数在粘性解意义下求解该方程。
2024-02-27 cs.SY eess.SY math.OC
Optimal relaxed portfolio strategies for growth rate maximization problems with transaction costs
在本文中,我们研究了一类新的增长率最大化问题的脉冲控制策略的基础上,使每单位时间内的平均交易数不超过一个固定的水平。此外,我们包括比例交易成本,使投资组合问题更加现实。我们提供了一个验证定理来计算最优增长率以及最优交易策略。此外,我们证明了存在一个恒定的边界策略是最优的。最后,我们比较我们的方法与其他离散时间增长率最大化问题的数值例子。事实证明,每单位平均交易次数较少的恒定边界策略的表现几乎与具有无限活动的经典最优解一样好。
2013-06-07 math.OC math.PR q-fin.PM
Relaxed optimal control for the stochastic Landau-Lifshitz-Gilbert equation
针对受实值Wiener过程扰动的随机Landau-Lifshitz-Gilbert方程,研究人员引入依赖控制与解的一般控制算子及非凸代价泛函,用Young测度理论松弛控制问题,结合紧性论证与Jakubowski版Skorohod定理证明松弛问题存在最优控制。
2024-06-22 math.AP math.OC math.PR
Block-coordinate Frank-Wolfe algorithm and convergence analysis for semi-relaxed optimal transport problem
WASEDA University(早稻田大学)
最优运输问题在机器学习中有着广泛的应用。OT问题的计算需要求解具有紧质量守恒约束的线性规划。这些限制阻止了它的应用到大规模的问题。为了解决这个问题,放松这样的约束,使我们能够提出松弛OT方法使用更快的算法。该方法在实际应用中取得了较好的效果。然而,它仍然缓慢。作为一个更好的选择,我们提出了一个快速块坐标Frank-Wolfe(BCFW)算法的凸半松弛OT。具体地,我们证明了它们的最差收敛迭代的上界,以及线性化对偶间隙和拉格朗日对偶间隙之间的等价性。此外,我们开发了两个快速的变种建议BCFW。数值实验表明,我们提出的算法是有效的颜色传递,并超越了国家的最先进的算法。本报告提供arXiv的简短版本:2103.05857。
2022-05-27 cs.AI cs.LG math.OC
Data-driven optimal control with a relaxed linear program
线性规划(LP)方法在近似动态规划理论中有着悠久的历史。然而,当涉及到计算时,LP方法通常具有较差的可扩展性。在这项工作中,我们引进了放松版本的Bellman算子的q-函数,并证明它仍然是一个单调压缩映射的唯一不动点。在LP方法的精神,我们利用新的运营商建立一个宽松的线性规划(RLP)。与标准LP公式相比,我们的RLP只有一个家庭的约束和一半的决策变量,使其更具可扩展性和计算效率。对于确定性系统,RLP平凡地返回正确的q函数。对于连续空间中的随机线性系统,RLP的解保持最优q函数的极小值,从而得到最优策略。理论结果在模拟中得到了支持,我们用与环境交互收集的数据解决了LP的采样版本。对于一般的非线性系统,我们观察到,RLP再次倾向于保持LP的解决方案的最小值,虽然相对性能的影响,由特定的几何问题。
2020-11-30 cs.SY eess.SY math.OC
Optimal Scheduling of Water Distribution Systems
随着动态电价的实施,配水系统的运行将变得更加多变。将水从水库转移到水箱和消费者的泵,如果操作得当,可以作为储能替代品。然而,最佳的白龙会调度受到水力定律的挑战,根据该定律,沿管道的压力与其平方水流量成比例地下降。最佳水流量(OWF)的任务在这里制定为一个混合整数非凸问题,结合流量和压力的限制,关键的定速泵,水箱,水库和管道的操作。OWF问题的水力约束随后放松到二阶锥约束。为了恢复原来的非凸约束的可行性,惩罚项被附加到放松OWF的目标。修改后的问题可以解决作为一个混合整数二阶锥规划,这是分析表明,在一定的充分条件下产生WDS可行的极小。在这些条件下,通过适当的加权惩罚项,放松问题的极小化可以获得任意小的最优性间隙,从而提供OWF解决方案。数值测试使用真实世界的需求和基准WDS的价格证明放松是准确的,即使设置的充分条件不满足。
2019-08-28 math.OC
Continuous Policy and Value Iteration for Relaxed Stochastic Control Problems and Its Convergence
Department of Mathematics, Florida State University(佛罗里达州立大学数学系);Department of Mathematical Sciences, Worcester Polytechnic Institute(沃斯特理工学院数学科学系)
介绍连续策略-值迭代算法,用于随机控制问题,通过朗之万型动力学同时更新值函数和最优控制近似值,适用于两类控制问题,在哈密顿量单调性条件下收敛,可利用相关技术同时优化值函数与确定最优控制。
2026-10-05 cs.LG math.OC
Mean-Field Neural ODEs via Relaxed Optimal Control
我们开发了一个框架,用于分析使用随机梯度算法训练的深度神经网络和神经ODE模型。我们通过识别控制理论、深度学习和统计抽样理论之间的联系来做到这一点。我们推导了庞特里亚金的最优性原理,并研究了相应的梯度流的平均场朗之万动力学(MFLD)的形式解决放松的数据驱动控制问题。随后,我们研究了时间离散MFLD的混沌在时间上的均匀传播。我们得到明确的收敛速度的学习率,粒子/模型参数的数量和迭代次数的梯度算法。此外,我们研究了使用有限的训练数据集时产生的错误,从而提供量化的泛化误差的界限。最重要的是,所获得的速率是与维度无关的。这可以通过利用模型关于参数空间上的测量的规律性来实现。
2021-03-16 math.OC math.PR stat.ML
On Optimal Harvesting in Stochastic Environments: Optimal Policies in a Relaxed Model
University of Wisconsin-Milwaukee(密尔沃基威斯康星大学)
本文通过将收获问题嵌入到以初始位置为参数的占用测度空间上的无限维线性规划中,并分析一个约束较少的辅助问题,证明了松弛收获策略的存在性并给出了闭式价值函数。
2011-06-14 cs.SY eess.SY math.OC
Optimal control of first-order Hamilton-Jacobi equations with linearly bounded Hamiltonian
本文考虑一阶Hamilton-Jacobi方程解的最优控制,其中Hamilton算子是线性增长的凸函数。这模拟了通过构造障碍物来引导波前传播的问题。我们证明了存在的最小化这个最优化问题,在一个宽松的设置和特征的弱解的平均场博弈型系统的耦合偏微分方程的最小化。进一步证明了方程组弱解的存在性和部分唯一性。平均场游戏的解释也进行了讨论。关键词:Hamilton-Jacobi方程,最优控制,非线性偏微分方程,黏性解,波前传播,平均场对策
2013-10-10 math.OC
A general stochastic maximum principle for mixed relaxed-singular control problems
本文考虑混合松弛奇异随机控制问题,其中控制变量具有两个分量,第一个分量是测度值,第二个分量是奇异的。控制域不一定是凸的,并且系统由非线性随机微分方程控制,其中控制的测量值部分进入漂移和扩散系数。我们建立必要的最优性条件,庞特里亚金最大值原理型,满足的最优放松奇异控制,存在于一般条件下的系数。证明是基于Bahlali-Mezerdi建立的严格奇异随机最大值原理、Ekeland的变分原理以及轨线和伴随过程关于控制变量的稳定性性质。
2008-08-28 math.OC math.PR
Properties of relaxed trajectories of non-linear fractional impulsive control systems
研究了巴拿赫空间中由分数阶Hilfer非线性脉冲发展方程控制的非凸控制系统.建立了容许状态控制对的存在性。然后通过引入适当的测度值控制使系统凸化,得到松弛系统。进一步证明了所述类的松弛定理以及最优松弛控制的存在性。
2022-05-28 math.DS math.OC
Reconciling Discrete-Time Mixed Policies and Continuous-Time Relaxed Controls in Reinforcement Learning and Stochastic Control
Princeton(普林斯顿大学);NYU Shanghai(纽约大学上海分校)
本文分析了强化学习中离散时间混合策略与连续时间松弛控制类比的局限性,在仅控制漂移项时建立两者联系并证明混合策略RL实现的强收敛性,同时讨论了扩散分量控制的技术挑战。
2025-11-14 math.OC
Information Geometry Connecting Wasserstein Distance and Kullback-Leibler Divergence via the Entropy-Relaxed Transportation Problem
概率分布流形的两种几何结构已被广泛研究。一种是基于Fisher信息度量,它在随机变量的可逆变换下是不变的;另一种是基于最优运输的Wasserstein距离,它反映了随机变量之间距离的结构。在这里,我们提出了一个新的信息几何理论,这是一个统一的框架连接Wasserstein距离和Kullback-Leibler(KL)分歧。我们主要考虑了由$n$元素组成的离散情况,并研究了概率单形$S_{n-1}$的几何,它是$n$元素上所有概率分布的集合。在$S_{n-1}$中引入了Wasserstein距离,通过商品从配送中心${\mathbf{p}}$到配送中心${\mathbf{q}}$的最优运输,其中${\mathbf{p}}$,${\mathbf{q}} \in S_{n-1}$ .我们放宽了最优运输的熵,这是由Cuturi。最优解被称为熵松弛随机运输计划。熵松弛的最优成本$C({\mathbf{p}}, {\mathbf{q}})$在计算上比原始Wasserstein距离要求低得多,但没有定义距离,因为它在${\mathbf{p}}={\mathbf{q}}$处没有最小化。为了在保持计算优势的同时定义适当的发散,我们首先在最优运输计划的流形$S_{n-1} \times S_{n-1}$中引入了发散函数。我们充分探讨了最优运输方案流形的信息几何,并在$S_{n-1}$中构造了一个新的单…
2017-09-29 cs.IT math.IT math.OC
Controlled Interacting Branching Diffusion Processes: Relaxed Formulation in the Mean-Field Regime
本文研究了分支扩散过程的最优控制问题,通过放松公式化和弱控制等价性,建立了强问题与放松问题的等价性,并通过HJB方程验证定理和实例应用展示了方法的可行性。
2026-01-19 math.OC math.PR
Extended mean-field control problems with Poissonian common noise: Stochastic maximum principle and Hamiltonian-Jacobi-Bellman equation
Xidian University(西安电子科技大学);University of Science and Technology of China(中国科学技术大学);Harbin Institute of Technology(哈尔滨工业大学);The Hong Kong Polytechnic University(香港理工大学)
本文研究了具有状态-控制联合律依赖和泊松共同噪声的均场控制问题,推导了随机最大原理并将其与Wasserstein空间上的哈密顿-雅可比-贝尔曼方程联系起来,克服了联合律和泊松噪声带来的技术挑战。
2026-04-24 math.OC math.PR
Optimal Actuator Location of the Minimum Norm Controls for Heat Equation with General Controlled Domain
本文研究了控制定义在空间$L^p(0,T;L^2(Ω))$中的多维热方程的最小范数控制的最优执行器位置。致动器域$ω$在仅需要具有规定的勒贝格测度的意义上是相当一般的。将松弛问题转化为两人零和对策问题。利用对策论,给出了$p\in[2,+\infty]$系统存在松弛最优执行器位置的充要条件,并给出了相应博弈问题的Nash均衡的刻画.一个有趣的情况是$p=2$的情况下,它表明,经典的最优执行器位置可以得到放松的最优执行器位置没有附加条件。最后,对于$p=2$,给出了经典最优作动器位置的一个充分和必要条件.
2020-10-23 math.OC
Measures and LMIs for optimal control of piecewise-affine systems
研究了一类具有分段仿射向量场、多项式拉格朗日函数和半代数输入与状态约束的确定性连续时间最优控制问题。OCP首先放松作为一个无限维的线性规划(LP)在空间的占领措施。这个LP,广义矩问题的一个特殊实例,然后接近一个渐近收敛的线性矩阵不等式(LMI)松弛的层次。原始LP的松弛对偶返回值函数的多项式逼近,该值函数求解OCP的Hamilton-Jacobi-Bellman(HJB)方程。基于此多项式逼近,一个次优的政策,以建立一个采样和保持的方式状态反馈。结果表明,次优策略成功地提供了一个稳定的次优状态反馈法,驱动系统相对接近最优轨迹,并尊重给定的约束。
2012-11-14 math.OC
Lossless convexification of non-convex optimal control problems with disjoint semi-continuous inputs
本文提出了一种基于凸优化的方法来求解一类混合整数非凸最优控制问题的全局最优解。我们考虑的问题是非凸的输入范数,这是一个半连续的变量,可以是零或下限和上限。利用无损凸化,非凸问题放松到一个凸问题,其最优解被证明是最优的几乎处处为原问题。松弛的问题可以使用二阶锥规划来解决,二阶锥规划是凸优化的子类,存在具有收敛保证和多项式时间复杂度的数值可靠的求解器。这是混合整数最优化问题的第一个无损凸化结果。航天器与旋转空间站对接的一个例子证实了该方法的有效性,其计算时间比混合整数规划公式短近三个数量级。
2019-11-19 math.OC
Existence of Optimal Stationary Singular Controls and Mean Field Game Equilibria
本文研究多维平稳松弛奇异控制及其平均场博弈,通过鞅问题与平稳前向方程的等价性将控制问题转化为测度空间线性规划,并利用不动点定理证明平均场博弈均衡存在。
2025-06-02 math.OC math.PR
The relaxed maximum principle for G-stochastic control systems with controlled jumps
研究了由G-随机微分方程(G-SDEs)驱动的具有受控跳变项的系统的最优控制问题。本文研究了松弛问题,其中容许控制是测度值过程,状态变量由一个计数测度值过程(称为松弛Poisson测度)驱动的G-控制,使得补偿器是一个积测度.在一定的系数条件下,利用G-抖振引理,证明了严格和松弛控制问题具有相同的值函数。此外,我们推导出一个最大值原理这个放松的问题。
2021-11-02 math.OC math.PR
Iterative Switching Time Optimization for Mixed-integer Optimal Control Problems
KU Leuven(荷语鲁汶大学)
本文提出了一种迭代切换时间优化方法,用于解决混合整数最优控制问题,并通过实验展示了该方法的高效性及未来研究方向。
2025-12-08 math.OC
On the Optimal Linear Convergence Rate of a Generalized Proximal Point Algorithm
邻近点法(PPA)已在文献中得到了很好的研究。特别地,Rockafellar在1976年研究了它在一定条件下的线性收敛速率.在寻找极大单调算子零点的一般情形下,我们考虑了广义PPA,并证明了Rockafellar提出的条件也能充分保证这种广义PPA的线性收敛速率.事实上,我们表明,这些线性收敛速率是最佳的。这广义PPA的精确和不精确的版本进行了讨论。考虑这种广义PPA的动机是,它包括作为特殊情况的放松版本的一些分裂方法,起源于PPA。因此,这种广义PPA的线性收敛结果可以用来更好地理解文献中一些广泛使用的算法的收敛性。本文在凸极小化的背景下,通过引入Rockafellar条件,研究了如何保证某些有效的数值格式的线性收敛速率,这些格式包括Hensen和Powell在1969年提出的经典增广拉格朗日方法及其松弛形式,Glowinski和Marrocco在1975年提出的原始乘子交替方向法及其松弛形式(即,Eckstein和Bertsekas在1992年提出的广义ADMM)。在这些特定的背景下,提出了一些细化条件弱于现有的。
2016-05-18 math.OC
On Borkar and Young Relaxed Control Topologies and Continuous Dependence of Invariant Measures on Control Policy
本文研究了松弛控制中Young和Borkar拓扑的蕴含与等价条件,证明了受控马尔可夫链的不变测度对平稳策略的弱连续性,并推证了量化或连续确定性平稳策略在平均成本控制中的近似最优性。
2024-01-03 math.OC
Mean Field Competition of Optimal Switching: The Vanishing Entropy Regularization Approach
Tsinghua University(清华大学);The Hong Kong Polytechnic University(香港理工大学)
本文通过熵正则化辅助问题研究多努力制度间策略性切换的基于排名的均场博弈,证明了正则化均衡的存在唯一性及收敛性,并建立了向原问题松弛均衡的收敛分析。
2026-05-28 math.OC
Optimal stopping without Snell envelopes
利用初等泛函分析方法证明了最优停时的存在性。首先将该问题松弛为巴拿赫空间对偶的单位球的闭凸子集上的凸优化问题。最优解的存在性则由关于凸集的极值点的Banach-Alaoglu紧性定理和Krein-Millman定理得出。这种方法似乎给出了迄今为止已知的最普遍的存在性结果。应用凸对偶松弛问题给出了一个对偶问题和最优性条件的鞅主导的奖励过程。
2019-04-05 math.OC math.PR
Relaxed Indexability and Index Policy for Partially Observable Restless Bandits
针对资源约束下仅能操作M个过程的部分可观测restless多臂老虎机问题,提出基于松弛可索引性的低复杂度算法,实现近最优性能并支持近似Whittle索引的高效在线计算。
2025-01-14 math.OC
Relaxed dissipativity assumptions and a simplified algorithm for multiobjective MPC
研究了具有多个竞争费用函数的非线性模型预测控制问题。在该方案的每一步中,解决了一个带有终端条件的非线性系统的多目标最优控制问题。我们提出了一种算法,并给出性能保证所产生的MPC闭环系统。因此,我们显着简化了文献中所作的假设,到目前为止,假设严格耗散性和存在一个兼容的终端成本的竞争目标函数之一。我们给出的条件,确保闭环系统的渐近稳定性,更重要的是,获得性能估计的所有成本标准。各种情况下的数值模拟说明了我们的研究结果。该算法需要在每次迭代中选择一个有效解,因此我们研究了几个选择规则及其对结果的影响。
2022-06-30 math.OC
On optimal control of forward backward stochastic differential equations
我们考虑一个控制问题,其中系统是由一个解耦以及耦合的正倒向随机微分方程。我们证明了放松控制类中最优控制的存在性,放松控制是测度值过程,推广了通常的严格控制。证明基于càdlàg函数空间D上的一些紧性性质和弱收敛,赋予Jakubowsky S-拓扑。此外,在一些凸性假设下,我们证明了放松最优控制是由严格控制实现的。
2017-01-29 math.OC math.PR
Asynchronous Distributed Optimization over Lossy Networks via Relaxed ADMM: Stability and Linear Convergence
在这项工作中,我们专注于最小化的凸费用函数的总和在一个分布式的方式在对等网络的问题。特别是,我们感兴趣的情况下,节点之间的通信容易失败,代理之间不同步。我们解决这个问题,提出了一个修改版本的放松ADMM,这对应于适用于对偶的Cumberman-Rachford分裂方法。利用算子理论的结果,我们能够证明所提出的算法的几乎必然收敛的通信损失和节点激活事件的分布的一般假设。通过进一步假设费用函数是强凸的,我们证明了算法平均线性收敛到最优解的一个邻域,并给出了算法收敛速度的一个上界.最后,我们提出了数值结果测试所提出的方法在不同的情况下。
2020-07-23 math.OC