Optimal Steady-State Control for Linear Time-Invariant Systems
我们考虑的问题,设计一个反馈控制器,引导输入和输出的线性定常系统的凸优化问题的最小值。该系统受到一个未知的干扰,确定由系统平衡约束定义的可行集。我们所提出的设计在稳态下执行Karush-Kuhn-Tucker最优性条件,而不将对偶变量纳入控制器。我们证明了输入和输出变量达到最优平衡,并概述了两个程序设计控制器,稳定的闭环系统。我们通过简单的例子和模拟来探索关键思想。
2018-10-08 math.OC
An Optimal Control Problem for the Steady Nonhomogeneous Asymmetric Fluids
研究了二维稳态变密度微极流体系统的最优边界控制问题。我们控制系统考虑边界控制,为速度矢量和角速度旋转的粒子,对部分边界的流动域。在边界的其余部分,我们考虑矢量速度的混合边界条件(Dirichlet和Navier条件)和角速度的Dirichlet边界条件。我们分析了弱解的存在性,得到流体密度作为流函数的标量函数。我们证明了最优解的存在性,并通过使用拉格朗日乘子定理,我们国家的一阶最优性条件。我们还通过罚函数法导出了最优控制所满足的一些最优性条件。
2017-06-11 math.OC
An optimal algorithm for stochastic strongly-convex optimization
我们考虑随机凸优化与强凸(但不一定光滑)的目标。我们给出了一个算法,只执行梯度更新的最佳收敛速率。
2010-06-12 math.OC
Lossless convexification of non-convex optimal control problems with disjoint semi-continuous inputs
本文提出了一种基于凸优化的方法来求解一类混合整数非凸最优控制问题的全局最优解。我们考虑的问题是非凸的输入范数,这是一个半连续的变量,可以是零或下限和上限。利用无损凸化,非凸问题放松到一个凸问题,其最优解被证明是最优的几乎处处为原问题。松弛的问题可以使用二阶锥规划来解决,二阶锥规划是凸优化的子类,存在具有收敛保证和多项式时间复杂度的数值可靠的求解器。这是混合整数最优化问题的第一个无损凸化结果。航天器与旋转空间站对接的一个例子证实了该方法的有效性,其计算时间比混合整数规划公式短近三个数量级。
2019-11-19 math.OC
Low-Gain Stabilizers for Linear-Convex Optimal Steady-State Control
我们考虑的问题,设计一个反馈控制器,鲁棒调节LTI系统的最佳工作点的存在下不可测的干扰。一个通用的设计框架,所谓的最优模型的基础上,以前提出了这类问题,有效地减少了相关的非线性植物的稳定问题。本文提出了几个简单的和完全建设性的稳定器设计,以配合从[1]的最优模型设计。该设计基于低增益积分控制方法,该方法在指数稳定的对象和控制器之间实施时间尺度分离。我们提供控制器和增益的显式公式,以及基于LMI的方法来计算鲁棒/最优增益。最后通过一个算例和在电力系统频率控制中的应用说明了结果。
2022-08-17 cs.SY eess.SY math.OC
Linear turnpike theorem
收费公路现象规定,最优控制问题的解在很长时间内基本上保持接近动态的稳态,其本身是相关静态最优控制问题的最优解。在一般假设下,已知不仅最优状态和最优控制,而且来自庞特里亚金最大值原理的应用的伴随状态,指数地接近于稳态,除了在时间帧的开始和结束。在这样的结果中,收费公路集是单例,这是一个稳态。本文建立了有限维最优控制问题的一个捷径结果,其中某些坐标系以单调方式演化,而另一些坐标系是动力学的部分稳态。我们证明,最佳轨迹和收费公路集之间的差异是线性的,但不是指数:因此,我们说的线性收费公路定理。
2023-01-10 math.OC
Numerical approximation of optimal convex shapes
研究了一类凸区域上带偏微分方程约束的形状最优化问题的数值逼近。凸性约束提供了一个紧性的性质,这意味着适定性的问题。此外,我们证明了收敛的离散化在二维的情况下。设计了一种数值算法,迭代求解离散配方。数值实验表明,最佳凸形一般是非光滑的,三维问题需要适当放松的凸性条件。
2018-10-25 math.OC
Nearly Convex Optimal Value Functions and Some Related Topics
在本文中,我们引入了关于近凸集、函数和集值映射的相对内部演算的新性质。这些性质对于对偶理论在最优化中的发展是重要的。然后研究了由近凸函数和近凸集值映射定义的最优值函数,并在一个限定条件下导出了最优值函数的近凸性。我们还开发了这类函数的次梯度和Fenchel共轭公式,并探讨了它们在对偶理论中的应用。
2023-03-14 math.OC
Lossless Convexification of Optimal Control Problems with Semi-continuous Inputs
针对一类混合整数非凸最优控制问题,提出了一种新的基于凸优化的全局最优解求解方法。我们考虑非凸约束的问题,限制输入规范为零或下限和上限。将非凸问题转化为凸问题,并证明其最优解在原问题的几乎处处都是最优的,这一过程称为无耗凸化。本文是第一个允许个人输入集重叠,并有不同的范数界,积分输入和状态成本,凸状态约束,可以在离散时间实例激活。该解决方案依赖于二阶锥规划,并证明了一类有意义的最优控制问题的二进制变量可以可靠地解决,在多项式时间。一个推力-框架耦合约束的火箭着陆算例验证了该方法的有效性。
2019-11-19 math.OC
Second-order optimality conditions for non-convex set-constrained optimization problems
本文研究非凸集约束最优化问题的二阶最优性条件。对于凸集约束最优化问题,二阶最优性条件最优性条件涉及二阶切集的支撑函数。在本文中,我们提出了两种方法来建立二阶最优性条件的非凸情况。在第一种方法中,我们扩展了支撑函数的概念,使其适用于一般的非凸集约束问题,而在第二种方法中,我们引入了方向正则切锥的概念,并应用经典的凸对偶理论的结果。除了二阶最优性条件,我们的方法的新颖性在于系统的介绍和使用,分别从变分分析的著名概念的方向版本。
2020-01-14 math.OC
An indirect numerical method for a time-optimal state-constrained control problem in a steady two-dimensional fluid flow
本文讨论了受流场影响的状态约束最优控制问题的解的计算问题。这个通用的数学框架是特别相关的要求,在现实的水下航行器的控制。本文的主要贡献在于设计了一种间接计算方法,该方法利用Gamkrelidze形式的最大值原理,保证了拉格朗日乘子的连续性,对状态约束最优控制问题的极值进行了有效的数值计算。以有界空间集中自治水下航行器在流场影响和有界驱动下的时间最优控制具体问题为例,说明了所提出的方法。给出了相应的数值结果并进行了讨论。
2018-11-30 math.OC
Local Optimality Conditions for a Class of Hidden Convex Optimization
隐凸优化是一类非凸最优化问题,通过等价的凸规划变换,可以在多项式时间内得到全局解。本文主要研究隐凸优化的局部最优性检验问题。将经典的非凸信赖域子问题(TRS)与凸优化(CO)结合起来,引入了一类隐凸最优化问题,并对局部最优性条件进行了全面的研究.为了保证局部最优性的充要条件的存在,我们需要更严格的假设。令人惊讶的是,虽然(TRS)最多有一个局部非全局极小点,(CO)没有局部非全局极小点,但它们的联合问题可能有多个局部非全局极小点。
2021-09-07 math.OC
The Optimal Smoothings of Sublinear Functions and Convex Cones
本文针对凸锥和次线性函数的光滑化问题,完整刻画了任意光滑度水平下所有最优光滑化的充要条件,并推广到内外逼近及复合函数与一般凸集的情形。
2025-08-21 math.OC
Differential Stability of Convex Discrete Optimal Control Problems
研究了巴拿赫空间中凸离散最优控制问题的微分稳定性。利用An和Yen [Appl.Anal. 94,108- 128(2015)]关于包含约束下参数凸优化问题的微分稳定性,我们得到了参数凸离散最优控制问题的最优值函数的次微分的上估计,其中目标函数可以是不可微的.如果目标函数是可微的,则所获得的上估计变为等式。证明了上述最优值函数的奇异次微分总是由对偶空间的原点组成。
2017-07-11 math.OC
Maximum principle for stochastic optimal control problem under convex expectation
本文针对G-期望控制的凸期望下的随机最优控制问题,利用分离定理得到表示定理,通过弱收敛和离散化推导变分方程,建立充分的最大值原理,并应用于线性二次控制问题。
2024-08-20 math.OC
Existence and relaxation for optimal control governed by steady, quasilinear PDEs
本文研究椭圆型拟线性 PDE 约束的最优控制,分别分析变分状态方程、非变分单调算子及含散度外非线性项三种情形,证明前两类最优解存在并为第三类建立松弛框架。
2024-01-19 math.OC
Near-optimal method for highly smooth convex optimization
提出了一种求解高光滑凸优化的近似最优方法。更准确地说,在Oracle模型中,一个获得的$p^{th}$阶泰勒展开的函数在查询点,我们提出了一种方法,收敛速率$\tilde{O}(1/k^{\frac{ 3p +1}{2}})$后,$k$查询的Oracle的任何凸函数的$p^{th}$阶导数是Lipschitz。
2019-06-23 math.OC
Convex Relaxation for Optimal Fixture Layout Design
本文提出了一个通用的夹具布局设计框架,直接集成的系统方程与凸松弛法。注意到夹具优化设计问题是一个大规模的组合最优化问题,我们放松它的凸半定规划(SDP)问题,采用稀疏学习和SDP松弛技术。它可以有效地解决现有的凸优化算法,从而产生一个接近最优的夹具布局。半到半机身装配过程中的一个真实的案例研究表明,我们提出的算法相比,目前的行业实践和国家的最先进的方法的优越性。
2022-06-06 math.OC
Relaxed Lagrangian duality in convex infinite optimization: reverse strong duality and optimality
我们将每一个在具有无穷指标集T的局部凸空间上提出的凸优化问题,以及由T的有限子集构成的给定非空族H,联系到一个合适的Lagrangian-Haar对偶问题.给出了逆H-强对偶定理定理、H-Farkas型引理和最优性定理。特别注意无限和半无限线性最优化问题。
2021-06-17 math.OC
Optimal Subgradient Methods for Lipschitz Convex Optimization with Error Bounds
Purdue University(普渡大学)
本文提出了一种适用于具有误差界条件的Lipschitz凸优化问题的最优次梯度方法,通过新的下界论证实现了对最优解的最小最大收敛保证。
2025-12-15 math.OC
Differential stability of a class of convex optimal control problems
本文考虑了初态受扰动且线性状态方程含有噪声的参数约束凸最优控制问题。利用数学规划中微分稳定性的一些最新结果,得到了最优值函数在给定参数下的次微分和奇异次微分的计算公式.文中给出了计算步骤和算例。
2017-07-13 math.OC
Pointwise second-order necessary conditions for stochastic optimal controls, Part I: The case of convex control constraint
本文是我们建立随机最优控制的逐点二阶必要条件系列工作的第一部分。在该部分中,漂移项和扩散项都可以包含控制变量,但是假设控制区域是凸的。在Malliavin演算的一些假设下,我们建立了经典意义下的随机奇异最优控制的必要条件。
2014-09-09 math.OC
An overview of optimal control optimization problems driven by non-convexity measures
最近,文献动态一致的风险措施,扩大了风险敏感的业绩评价的选择。一个运行的例子包括累积前景理论和条件方差风险。它们中的大多数可以一般地解释为给定随机变量的非线性变换。非凸性蕴含着许多数学难题和挑战。综述了非凸测度驱动的动态规划最优控制最优化问题的研究进展。
2020-12-11 math.OC
Optimality conditions in convex multiobjective SIP
本文的目的是刻画具有无穷多个凸目标函数和无穷多个凸约束的向量最优化问题的弱有效解、有效解和孤立有效解。为此,我们引入新的和已知的数据资格(涉及约束和/或目标的条件),以获得用Karusk-Kuhn-Tucker乘数或与给定问题相关的新间隙函数表示的最优性条件。
2016-08-10 math.OC
Distributed Optimal Gas-Power Flow Using Convex Optimization and ADMM
提出了一种基于凸优化的分布式算法来求解能量耦合配电系统多时段最优气电潮流。在配气系统侧,非凸Weymouth气体流动方程被转化为二次约束。最优气体流量(OGF)子问题的求解采用迭代二阶锥规划方法,其效率比传统的非线性方法高两个数量级。提出了一种基于凸二次规划的起爆方案,该方案有助于找到高质量的起爆点。在配电系统侧,对非凸支路潮流方程进行凸松弛,最优潮流(OPF)子问题转化为二阶锥规划。径向拓扑保证了紧密性。在分布式算法中,OGF和OPF独立求解,并通过交替方向乘子法(ADMM)协调。数值结果证实了显着增强的计算鲁棒性和效率相比,现有的集中式OGPF方法。
2016-10-15 math.OC
Optimality certificates for convex minimization and Helly numbers
我们考虑在R^n的一个子集上最小化一个凸函数的问题,该子集不一定是凸的(在多面体的整数点上最小化一个凸函数是一个特殊情况)。我们定义了一个家庭的?这个问题,并表明,在某些自然条件下,强对偶持有的对偶问题,在这个家庭中,是更多的限制比以前认为?
2016-10-27 math.OC
Some optimality conditions of set-valued optimization problems in locally convex topological vector spaces
针对局部凸拓扑向量空间中的集值优化问题,证明不同学者所给广义凸映射定义的等价性,并给出弱有效解、真有效解与最优解的最优性条件。
2024-03-04 math.OC
Moment Relaxations of Optimal Power Flow Problems: Beyond the Convex Hull
最优潮流是电力系统最优化问题的核心问题之一。从Lasserre层次多项式优化的“矩”松弛全局解决许多OPF问题。以往的工作说明了高阶矩松弛逼近OPF问题的非凸可行空间的凸包的能力。使用一个小的测试用例,本文重点讨论的能力的时刻松弛全局解决问题的目标函数,有无约束的最小值在不可行的点内的非凸约束的凸包。
2016-12-08 math.OC
Fine metrizable convex relaxations of parabolic optimal control problems
由无限维空间中的演化问题(例如抛物型边值问题)控制的非凸最优控制问题需要对某种(最好是凸的)紧化进行连续(并且可能也是光滑)的扩展,称为松弛,以保证其解的存在性,并方便使用相对传统的工具进行分析。当控制在勒贝格空间的某些子集中取值时,通常的扩展要么太粗糙(实际上只允许非常有限的非线性),要么太精细(不可度量化)。为了克服这些缺点,一个妥协的凸紧化在这里设计,结合经典的技术与Choquet理论的杨措施。这适用于抛物型最优控制问题的存在性和最优性条件的关注。
2021-01-30 math.OC
An optimal subgradient algorithm for large-scale convex optimization in simple domains
本文证明了在\cite{NeuO}中提出的最优次梯度法(OSGA)可用于求解结构化大规模凸约束最优化问题。只需要一阶信息,光滑和非光滑问题的最佳复杂性界。更具体地说,我们考虑两类问题:(i)一个凸目标与一个简单的闭凸区域,在这个可行域上的正交投影是有效的;(ii)一个凸目标与一个简单的凸泛函约束。如果我们给OSGA配上一个合适的函数,OSGA子问题就可以用一个封闭的形式或一个简单的迭代格式来求解,这对于大规模问题尤为重要。我们报告的一些应用程序的数值结果显示所提出的计划的效率。一个软件包实现上述领域的OSGA是可用的。
2015-01-07 math.OC
Convexity and strict convexity for compositional neural networks in high-dimensional optimal control
Mathematical Institute, University of Bayreuth(拜罗伊特大学数学研究所);Department of Mathematics & Informatics, University of Wuppertal(伍珀塔尔大学数学与信息系)
本文研究高维最优控制中复合神经网络的凸性与严格凸性,通过将离散时间问题重构为终端代价问题保证严格凸性,并将既有定理推广到仅凸情形,给出弱误差界。
2025-11-07 math.OC
A Nonsmooth Maximum Principle for Optimal Control Problems with State and Mixed Constraints-Convex Case
在这里,我们推导出一个非光滑的最大值原理的最优控制问题的状态和混合约束。对我们的发展至关重要的是对“速度集”的凸性假设。该方法包括应用已知的惩罚技术的状态约束与最近的结果混合约束问题。
2013-03-11 math.OC
Remarks on "Successive Convexification: A Superlinearly Convergent Algorithm for Non-convex Optimal Control Problems"
本文指出SCvx算法收敛证明中的错误,并在更严格假设下用新方法重新建立其收敛性,以纠正不准确之处。
2024-03-13 math.OC
Successive Convexification of Non-Convex Optimal Control Problems with State Constraints
本文提出了一种求解一类具有特定状态约束的非凸最优控制问题的逐次凸化($ \texttt{SCvx} $)算法。非凸性的来源可以包括非线性动力学和非凸状态/控制约束。为了解决非凸性带来的挑战,我们首先利用精确罚函数来处理非线性动力学。然后,所提出的算法通过$ \textit{project-and-linearize} $过程连续地将问题转化。因此,有限维凸规划子问题的解决,在每一个连续的,这可以有效地完成快速内点方法(IPM)求解器。证明了整体收敛到局部最优值的某些凸性假设,这是满足广泛的最优控制问题。该算法特别适用于求解带避碰约束的轨迹规划问题。通过数值模拟,我们证明了该算法收敛可靠后,只有几个连续。因此,与强大的IPM为基础的自定义求解器,该算法可以实现板载实时自主控制应用。
2017-10-20 math.OC
Optimal control of a thermistor problem with vanishing conductivity
考虑了稳态热敏电阻问题的最优控制,其中对流边界系数作为控制变量。本文的一个显着特点是,该问题被认为是在任意尺寸,并允许电导率消失以上的阈值温度值。证明了定态的存在性,引入了目标泛函,证明了最优控制的存在性,并导出了最优性系统。
2019-02-05 math.OC
Convex Optimal Uncertainty Quantification
最优不确定性量化(OOQ)是一个框架的数值极端情况下分析的随机系统与潜在的概率分布的不完善的知识。本文给出了OOQ问题转化为有限维凸优化问题的充分条件,并给出了有效的数值解。其充分条件包括目标函数是分段凹的和约束条件是分段凸的。特别是,我们表明,分段凹目标函数可能会出现在应用程序中的目标是由参数化线性规划的最优值。
2015-04-27 math.OC
Optimal Control for a Steady State Dead Oil Isotherm Problem
研究了稳态死油等温线问题的最优控制。该问题是由一个系统的非线性偏微分方程,从石油工程的连续介质力学的框架内的传统建模。证明了最优控制的存在性和正则性结果,以及最优性的必要最优性条件。
2013-04-23 math.AP math.OC
Successive Convexification of Non-Convex Optimal Control Problems and Its Convergence Properties
本文提出了一种求解非凸最优控制问题的算法,其中非凸性可以由非线性动力学、非凸状态和控制约束引起。本文假设状态和控制约束已经是凸的或凸化的,所提出的算法通过线性化,以连续的方式凸化非线性动力学。因此,在每一个序列,一个凸最优控制子问题的解决。由于动力学是线性化的,其他约束是凸的,经过离散化,子问题可以表示为有限维凸规划子问题。由于凸优化问题可以非常有效地解决,特别是使用自定义求解器,因此可以在时间关键型应用中解决这个子问题,例如自动驾驶车辆的实时路径规划。算法中引入了虚拟控制和置信域等安全保护技术,增加了算法的鲁棒性。在连续时间条件下给出了收敛性分析.通过这样做,我们的收敛结果将是独立于任何用于离散化的数值方案。针对说明性轨迹优化示例执行数值模拟。
2017-05-04 math.OC
Sufficient conditions for the value function and optimal strategy to be even and quasi-convex
给出了马尔可夫决策过程的值函数和最优策略在状态下是偶的和拟凸的充分条件。这些条件背后的关键思想如下。首先,给出了价值函数和最优策略为偶数的充分条件。其次,证明了如果值函数和最优策略是偶数,则可以构造一个只定义在状态空间的非负值上的“折叠MDP”。然后,将价值函数和最优策略单调的标准充分条件展开,得到价值函数和最优策略拟凸的充分条件.最后以遥估计中的功率分配为例说明了结果。
2017-09-10 math.OC
Successive Convexification: A Superlinearly Convergent Algorithm for Non-convex Optimal Control Problems
本文提出了一种求解非凸约束最优控制问题的连续凸化算法SCvx,该算法具有整体收敛和超线性收敛速率保证。该算法可以处理非线性动力学和非凸状态和控制约束。它通过连续线性化非凸动力学和前一次迭代解的约束来解决原问题的最优性。由此产生的凸子问题是数值上容易处理的,并且可以使用凸优化求解器快速可靠地计算,使得SCvx算法非常适合于实时应用。分析表明,该算法的全局收敛和超线性,保证i)局部最优恢复:如果收敛的解决方案是可行的,那么它也是一个局部最优; ii)强收敛:如果Kurdyka-Lojasiewicz(KL)不等式在收敛的解决方案,那么解决方案是唯一的。超线性收敛速率是通过利用最优控制问题的结构,展示了更快收敛速率,可以通过利用特定的问题属性相比,通用的非线性规划方法。针对非凸四旋翼运动规划问题进行了数值模拟,并将序列二次规划(SQP)和通用内点法(IPM)求解器的结果进行了比较。结果表明,SCvx算法的收敛速度确实是超线性的,而且SCvx算法比其他两种方法收敛次数少.
2019-02-27 math.OC
Optimal Acceleration for Proximal Minimization of the Sum of Convex and Strongly Convex Functions
University of Washington(华盛顿大学);University of California, Los Angeles(加州大学洛杉矶分校);University of California, Berkeley(加州大学伯克利分校)
本文提出了一种加速方法FDR,改进了之前工作的常数,并证明了$\mathcal{O}(1/N^2)$收敛速率和FDR的主导常数都是最优的。
2026-05-20 math.OC
A convex analysis approach to optimal controls with switching structure for partial differential equations
混合二进制连续控制成本的最优控制问题是具有挑战性的,因为它们缺乏凸性和弱下半连续性。用它们的凸松弛替换这些代价导致了一个原始-对偶最优性系统,该系统允许显式逐点表征,并且其Moreau-Yosida正则化服从函数空间中的半光滑牛顿方法。这种方法特别适用于计算偏微分方程的切换控制。在这种情况下,原始功能和它的松弛之间的最优性差距可以估计,并显示为零的切换结构的控制。数值例子说明了这种方法的有效性。
2017-02-24 math.OC
Development of a Convex Programming Model for Optimal Power Flow Problems
最优潮流(OPF)是一种最优化模型,致力于开发用于电力系统规划和运行的计算工具。本文基于极坐标形式,提出了一种扩展的凸模型。要做到这一点,正弦和余弦项是凸化过程中最困难的部分,因为这类函数在凹和凸之间振荡。这些函数最初不是凸的,但有可能找到一个凸低估器(CU)。为了得到这个CU,泰勒级数提供了一个很好的,但是非凸的,对这种三角函数的近似。虽然模型仍然是非凸的,这些条款可以重铸相应的等价凸项。利用IEEE 14-,30-,54-和118节点测试系统对所得到的凸模型的最优潮流进行了测试和分析。
2018-10-28 math.OC
Relaxations of the Steady Optimal Gas Flow Problem for a Non-Ideal Gas
针对非理想气体稳态最优气流问题现有非线性约束松弛缺失或可扩展性差的问题,结合单变量函数多面体松弛进展构建紧松弛,可快速求解且在92%的大规模算例中能证明最优性。
2023-08-24 math.OC
Identification of the diffusion parameter in nonlocal steady diffusion problems
研究了一类非局部定常扩散方程中扩散参数的识别问题。识别问题被公式化为具有作为控制目标的匹配泛函和作为控制变量的参数函数的最优控制问题。分析利用非局部向量微积分,允许一个定义的变分制定的非局部问题。以类似于局部偏微分方程对应的方式,我们证明了,对于某些核函数,至少有一个最优解在空间中的容许参数的存在。我们引入了一个Galerkin有限元离散的最优控制问题,并推导出一个先验的近似状态和控制变量的误差估计。使用一维数值实验,我们说明了理论结果,并表明,通过使用非局部模型,它是可能的,以估计非光滑和不连续的扩散参数。
2015-01-31 math.OC
Computation of the Epsilon-Subdifferential of Convex Piecewise-Defined Functions in Optimal Worst-Case Time
凸单变量分段线性二次函数的$ε$ -次微分可以作为凸函数的水平集以线性最坏情况时间复杂度计算。使用二分法搜索,我们展示了如何计算可以在对数最坏情况下的时间。此外,还提出了一种在线性时间内计算$ε$ -次微分的整图的新算法。这两种算法都不局限于凸PLQ函数,也适用于任何凸分段定义的函数,几乎没有限制。
2018-03-02 math.OC
Polygons as optimal shapes with convexity constraint
在本文中,我们专注于以下一般形状最优化问题:$$ \min\{J(\Om), \Om convex, \Om\in\mathcal S_{ad}\}, $$其中$\mathcal S_{ad}$是一组二维容许形状和$J:\mathcal{S}_{ad}\to\R$是一个形状功能。利用凸区域集合的一种特殊的参数化方法,我们得到了这类问题的一些极值条件(一阶和二阶)。此外,我们使用这些最优性条件来证明,对于一大类泛函(满足一个类的属性),任何解决这个形状最优化问题是一个多边形。
2009-02-18 math.OC
An optimal subgradient algorithm for large-scale bound-constrained convex optimization
本文表明,OSGA算法-它使用一阶信息来解决具有最佳复杂性的凸优化问题-可以用来有效地解决任意有界约束的凸优化问题。这是通过构建一个明确的方法,以及一个不精确的计划,解决有界约束的合理的子问题所需的OSGA。这导致在信号和图像处理、机器学习和统计等应用中的大规模问题上有效地实现OSGA。数值实验表明,该算法在此类问题上具有良好的性能。离子,以显示所提出的方案的效率。一个软件包实现有界约束凸问题的OSGA是可用的。
2015-01-07 math.OC
Kernel-based Impulse Response Identification with Side-Information on Steady-State Gain
本文研究了当系统的稳态(或直流)增益存在边信息时的系统辨识问题。我们制定了一个一般的非参数识别方法作为一个无限维约束凸规划的再生核希尔伯特空间(RKHS)的稳定脉冲响应。该优化问题的目标函数是用RKHS范数正则化的经验损失,并考虑约束以强制集成稳态增益边信息。所提出的配方解决离散时间和连续时间的情况下。我们表明,该计划有一个唯一的解决方案,通过解决一个等价的有限维凸优化。当经验损失和正则化函数为二次函数且考虑精确边信息时,该解具有封闭形式。我们进行了广泛的数值比较,以验证所提出的识别方法的效率。
2022-11-06 cs.SY eess.SY math.OC
On Turnpike and Dissipativity Properties of Continuous-Time Optimal Control Problems
Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院);University of California, Santa Barbara(加州大学圣塔芭芭拉分校)
本文研究了连续时间最优控制问题中耗散性、稳态最优操作和Turnpike性质之间的关系,证明了严格耗散不等式下稳态最优操作和Turnpike的存在性,并提出反向Turnpike结果。
2017-07-16 cs.SY eess.SY math.OC
An online optimization algorithm for tracking a linearly varying optimal point with zero steady-state error
针对最优解线性变化的非凸优化问题,提出一种在线优化算法,利用圆判据保证全局收敛性,通过含双积分器的Luré型系统实现零稳态误差跟踪,应用于恒速定位问题时可零稳态误差估计源位置。
2024-11-04 cs.SY eess.SY math.OC
Distributed Optimal Steady-State Regulation for High-Order Multi-Agent Systems with External Disturbances
School of Automation, Beijing University of Posts and Telecommunications(北京邮电大学自动化学院)
本文研究了具有外部扰动的异构线性多智能体系统的分布式最优稳态调节问题,通过嵌入式控制设计将问题转化为两个更简单的子问题,并在温和假设下提出状态反馈和输出反馈控制方法,进一步扩展到仅使用实时梯度信息的情况,通过数值模拟验证了有效性。
2019-02-03 cs.SY eess.SY math.OC
Optimal Control for Steady Circulation of a Diffusion Process via Spectral Decomposition of Fokker-Planck Equation
Institute of Science Tokyo(东京科学大学);Department of Systems and Control Engineering, Institute of Science Tokyo(东京科学大学系统与控制工程系);Research Center for Autonomous Systems Materialogy, Institute of Science Tokyo(东京科学大学自主系统材料学研究中心)
本文提出通过福克-平面方程的谱分解进行维度约简,设计最优控制问题以实现非平衡稳态的所需循环并加速收敛到稳态分布。
2026-03-25 cond-mat.stat-mech cs.SY eess.SY
Relaxation of optimal transport problem via strictly convex functions
有限空间上的最优输运问题是一个线性规划问题。最近,通过严格凸函数,特别是通过Kullback-Leibler分歧,放松最优输运问题,为数据科学提供了新的视角。本文通过Bregman发散给出了松弛最优输运问题的数学基础和基于梯度下降的迭代过程。
2021-03-02 math.OC stat.ML