Second-order subdifferential. Extremal problems for operational inclusions
研究了二阶次微分的性质,得到了极小化问题的二阶最优性条件。我们还得到了算子包含极值问题存在极值的充要条件。
2017-10-20 math.OC
On the Duality Theory for Problems with Higher Order Differential Inclusions
本文主要研究k阶微分包含的Mayer问题的对偶性,其中k是任意的自然数.因此,将对偶问题构造成任意阶微分包含的工作,对最优控制理论的现代发展有着重要的意义。为此,以Euler-Lagrange型包含和横截性条件的形式,导出了该问题的充分最优性条件。获得最优性条件的主要思想是局部伴随映射。由此可见,初等问题和对偶问题的Euler-Lagrange型包含都是“对偶关系”。为了证明这种方法,考虑了一些具有k阶微分包含的半线性问题。证明了二阶多面体微分包含问题的最优性条件和对偶定理。这些问题表明对偶问题的极大化是在Euler-Lagrange型微分包含/方程的解集上实现的。
2019-06-18 math.OC
Subdifferential analysis of differential inclusions via discretization
微分包含的框架包括现代最优控制和变分法。必要的最优性条件在文献中确定潜在的最优路径,但没有显示如何扰动路径的最优性。我们首先看看相应的离散化的包含,估计的次微分依赖的最优值的端点的可行路径。我们的方法是首先估计可达映射的上导数。离散化(非光滑)欧拉-拉格朗日和横截性条件作为推论。通过将离散包含传递到极限,得到了微分包含的相应结果。
2012-04-27 math.OC
Implicit Euler approximation and Optimization of one-sided Lipschitzion differntial inclusions
研究了一类状态变量受各种非光滑端点约束的微分包含所支配的广义博尔扎问题,该微分包含满足所谓的“松弛单边Lipschitz”(ROSL)条件.通过使用隐式欧拉格式逼近时间导数,我们构造了具有ROSL右侧的微分包含的离散逼近,然后证明了此类逼近的适当适定性。我们的主要结果建立了强逼近(在$W^{1,2}$范数收敛的意义下)的“中间”(强和弱极小)的局部最优解的连续时间Bolza问题下的ROSL假设的隐式离散有限差分系统的最优解。最后,通过变分分析中适当的广义微分构造,得到了离散Bolza问题的必要最优性条件.所得到的离散近似的适定性和必要的最优性条件的结果,使我们证明了数值方法来解决广义博尔扎问题的单边Lipschitz微分包含通过使用离散逼近通过隐式欧拉格式构造。
2015-06-01 math.OC
Optimal control of differential inclusions with endpoint and state constraints and duality
研究了具有端点和状态约束的高阶演化微分包含(DFI)最优控制问题。在欧拉-拉格朗日型包含项下,导出了高阶DFI最优性的充分条件。证明了由局部伴随映射定义的一阶DFI的伴随包含与经典的Euler-Lagrange包含是一致的。然后证明了一个对偶定理,表明Euler-Lagrange包含对这两个问题都是“对偶关系”。最后讨论了三阶线性和四阶多面体DFI的对偶问题。
2020-09-16 math.OC
Optimization of System of Nonlinear Second Order Differential Inequalities
本文讨论了具有凸与非凸、离散与可微的二阶状态变量不等式约束的Bolza问题的最优化问题,给出了最优性的充要条件。根据所提出的离散化方法和次微分包含的等价定理,研究了离散逼近不等式组问题,该问题对导出由给定的非线性不等式约束产生的伴随离散包含有重要意义.在极限情形下,得到了连续问题最优性的充分条件。最后给出了一个数值例子来说明理论结果。
2020-09-16 math.OC
Necessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints
本文研究一类具有非光滑混合状态和控制约束的最优控制问题。现有的大多数结果都是在Mangasarian-Fromovitz条件下,假设状态和控制约束函数是光滑的,得到了具有混合状态和控制约束的最优控制问题的最优性必要条件.本文利用集值映射的拟Lipschitz连续性和镇定性,在约束规格下,得到了非光滑混合状态和控制约束问题的最优性必要最优性条件.必要条件是分层的,因为它们是在假设(和最优性)成立的域上断言的。此外,还导出了某些情形下欧拉包含取显式乘子形式的必要最优性条件。
2015-12-03 math.OC
Sensitivity relations for the Mayer problem with differential inclusions
在最优控制中,灵敏度关系通常被理解为包含体,其识别由对偶弧和哈密尔顿算子形成的对,沿着相关的最小化轨迹评估,作为值函数的合适的广义梯度。本文得到了与微分包含$\dot x\in F(x)$相关的Mayer问题的灵敏度关系,并应用灵敏度关系导出了最优性条件.我们的第一个应用程序涉及的最大值原理,并包括在显示,一个双弧可以构造的每一个元素的superdifferential的最终成本。作为我们的第二个应用,对于值函数在某个点$(t,x)$处的每个非零极限梯度,我们将在$(t,x)$处的一族最优轨迹与对应于不同极限梯度的族具有空相交的性质相关联。
2014-02-18 math.OC
Optimal control of the sweeping process over polyhedral controlled sets
本文研究一类新的最优控制问题,它是由sweeping/Moreau过程的耗散和不连续的微分包含所支配的,同时利用控制来确定运动凸多面体的最佳形状,以优化给定的Bolza型泛函,它依赖于控制变量和状态变量以及它们的速度.除了受控扫描过程的无界微分包含的高度非Lipschitz性质外,所考虑的最优控制问题还包含不等式和等式类型的内在状态约束.所有这些都对导出必要的最优性条件提出了严峻的挑战。我们在这里开发的离散逼近的方法,并将其与先进的工具,一阶和二阶变分分析和广义微分。这种方法使我们能够建立建设性的必要最优性条件的局部极小的控制清扫过程表示完全在问题的数据相当不受限制的假设。作为一个副产品的开发方法,我们证明了强$W^{1,2}$ -收敛的离散逼近的最优解到一个给定的局部极小的连续时间系统,并推导出必要的最优性条件的离散同行。通过几个例子说明了所建立的清扫过程的最优性条件。
2015-06-15 math.OC
Necessary Optimality Conditions for Optimal Control Problems in Wasserstein Spaces
在这篇文章中,我们推导出一个约束最优控制问题的一阶必要最优性条件制定的概率测度的Wasserstein空间。为此,我们引入了紧支撑概率测度的局部度量次微分的新概念,并研究了与非局部连续性方程相关的内禀线性化Cauchy问题.特别是,我们表明,当速度扰动属于切线锥的凸化的一组容许速度,这些线性化问题的解决方案是相切的解决方案,相应的连续包含。然后,我们利用这些新的概念,提供了一个合成和几何证明著名的庞特里亚金最大值原理的最优控制问题的不等式终点约束。此外,我们还提出了保证最大值原理正规性的充分条件。
2021-04-27 math.OC
Optimal Safety for Constrained Differential Inclusions using Nonsmooth Control Barrier Functions
对于广泛的一类非线性系统,我们制定的问题,保证安全与约束下的最优性。具体来说,我们定义了具有状态和输入约束的微分包含的受控安全性。通过使用非光滑分析工具,我们表明,一个连续的最优控制法可以选择从集值约束捕获系统的约束和条件,保证安全使用控制障碍函数。我们的研究结果保证最优性和安全性,通过一个连续的状态反馈法设计使用非光滑控制障碍函数。一个关于避障与目标的例子说明了我们的结果和相关的好处,使用非光滑控制障碍函数。
2022-11-23 cs.SY eess.SY math.OC
Generalized Hukuhara Weak Subdifferential and its Application on Identifying Optimality Conditions for Nonsmooth Interval-valued Functions
介绍了区间值函数的$gH$ -弱次微分的概念,并给出了如何计算$gH$ -弱次梯度的方法.证明了非空的$gH$ -弱次微分集是闭凸的.在刻画一类函数的$gH$ -弱次微分集是非空的,它被确定为这个类是集合的$gH$ -下Lipschitz IVF。在检验$gH$ -弱次微分对IVF求和规则的有效性时,给出了一个反例,说明该求和规则不成立.然而,在对其中一个IVF的轻度限制下,总和规则的单侧纳入成立。其次,作为应用,我们利用$gH$ -弱次微分给出了非光滑IVF的几个最优性条件。进一步建立了以两个非光滑函数之差为目标的区间最优化问题的最优性必要条件。最后,利用广义法锥和$gH$ -弱次微分给出了求IVF弱有效点的一个充要条件。
2022-10-04 math.OC
Value Functions and Optimality Conditions for Nonconvex Variational Problems with an Infinite Horizon in Banach Spaces
本文研究了无限维情形下无限水平变分问题的值函数。首先,利用Lipschitz连续被积函数的Clarke次微分和描述动力学的集值映射图的Clarke法锥给出了其Dini-Hadamard次微分的上估计.其次,我们推导出一个必要条件的最优性的伴随包含的形式,抓住了欧拉-拉格朗日条件和最大值原理之间的连接。
2020-02-10 math.FA math.OC
Optimality conditions for a controlled sweeping process with applications to the crowd motion model
本文研究了一类新的受扰动的滞后型扫掠过程的最优控制问题及其应用,控制函数既作用于播放-停止算子,又作用于附加扰动。这种控制问题可以归结为具有逐点状态约束的不连续和无界微分包含的优化问题,这在控制理论中具有很大的挑战性,并且无法使用传统的变分技术来导出必要的最优性条件。我们开发的方法与适当的广义微分工具的现代变分分析结婚的离散逼近,以克服主要困难,通过从有限差分系统的最优性条件的限制。这种方法使我们的非退化的局部极小的控制扫描过程表示完全通过问题数据的必要条件。除了说明性的例子,我们所得到的结果应用到最优控制问题与人群运动模型的交通流在走廊,这是本文制定。导出的最优性条件使我们能够开发一个有效的程序来解决这个问题,在一般设置和完全计算最优解在特定情况下。
2015-11-28 math.OC
Discrete Approximations and Optimality Conditions for Controlled Free-Time Sweeping Processes
本文针对由不连续扫掠型微分包含支配且含自由时间的最优控制问题,提出离散逼近方法,证明其收敛性,并利用变分分析导出最优性必要条件,最后用数值例子验证。
2023-10-16 math.OC
A random observation-based management model of population dynamics and its ecological application
本文提出了一种新的部分观测下种群动态的随机控制问题,并从数学和数值两方面进行了分析,重点研究了环境和生态问题。决策者只能随机地、时间离散地观察和冲动地干预由状态转换随机微分方程控制的种群动态。问题的混合性质导致包含积分微分方程和静态最优化问题的最优性方程。因此它不同于传统的Hamilton-Jacobi-Bellman方程。在粘性意义下分析了该最优性方程的存在性和可解性问题。它的精确解减少,但仍然非平凡的模型,以及推导。该模型最后应用到一个现实的环境管理问题,在河流中使用有限差分格式。
2020-04-09 cs.CE math.OC math.PR
Splitting Algorithms for Distributionally Robust Optimization
本文针对离散分布下的分布鲁棒优化问题,提出基于邻近算子和单调包含预解式的两类分裂算法,并通过带不确定性的 Couette 反问题与去噪问题验证比较其效率。
2024-10-28 math.OC
Regularity of the Hamiltonian along Optimal Trajectories
本文研究状态约束最优控制问题,其中动态约束采用微分包含的形式。如果微分包含不依赖于时间,则沿着最优状态轨迹和协状态轨迹计算的哈密顿量与时间无关。如果微分包含是Lipschitz连续的,则沿着最优状态轨线和共状态轨线计算的哈密顿量是Lipschitz连续的。这两个著名的结果是以下原则的例子:哈密尔顿算子,沿着最佳状态轨迹和co-state轨迹评估,继承了微分包含的规律性,关于其时间依赖性。我们证明了这一原理也适用于另一种正则性:如果微分包含随时间有界变化,那么沿着最优状态轨迹和共态轨迹计算的哈密顿量也有界变化.这些新发现的属性的两个应用程序被证明。一个是得到改进的条件,保证非退化的必要条件的最优性,在形式的哈密顿包含。另一个应用是获得新的,较少的限制性,条件下,在变分法极小有界斜率。该分析是基于一个新的,本地的,微分包含的概念,有界的变化相对于时间变量,其中的条件施加在涉及的多功能,只有在一个给定的状态轨迹附近。
2019-12-26 math.OC
Robust Sparse Phase Retrieval: Statistical Guarantee, Optimality Theory and Convergent Algorithm
针对噪声和离群值破坏测量值导致相位恢复性能下降的问题,提出利用 Huber 函数和 $\ell_{1/2}$-范数正则化的鲁棒稀疏 PR 方法,建立了统计保证与最优性理论,并开发了具有线性收敛速率的 MM 框架优化算法。
2025-05-29 math.OC
Discrete Approximations and Optimal Control of Nonsmooth Perturbed Sweeping Processes
本文的主要目的是发展离散逼近方法,得到一类带非光滑扰动的约束扫描过程的必要最优性条件。具有不规则动态和隐式状态约束的不连续微分包含的扫掠过程的最优控制问题是现代控制理论中最有趣和最具挑战性的问题之一,而其局部极小值的必要最优性条件的推导主要基于受控动态扰动的光滑性.为了克服这些困难,我们使用离散逼近的方法,并采用先进的二阶变分分析工具。这种方法使我们能够获得新的必要最优性条件的非光滑和非凸离散时间问题的扫描型。然后,我们利用所获得的条件和强收敛的离散逼近建立新的结果,原来的非光滑扫描控制问题,包括扩展的欧拉-拉格朗日和最大化条件的局部极小。最后,我们提出的应用所获得的结果来解决一个控制移动机器人模型与非光滑的清扫动力学,是一些实际的兴趣。
2020-05-12 math.OC
Optimal control of a perturbed sweeping process via discrete discrete approximations
本文讨论了由受控“播放和停止”算子描述的速率无关滞后型扰动扫描过程的最优控制问题。这个问题可以归结为一个状态约束无界微分包含的动态最优化问题,其数据具有高度的不规则性,不能用微分包含的最优控制理论中已知的结果来处理.我们开发的方法离散逼近,这使我们能够充分取代原来的最优控制问题的序列适定性有限维最优化问题的最优解强收敛到控制扰动扫描过程。为了解决离散控制系统,我们得到有效的最优性条件,通过使用变分分析的二阶广义微分工具,显式计算的给定问题的数据。
2015-11-28 math.OC
Adaptive Approximations of Inclusions in a Semilinear Elliptic Problem Related to Cardiac Electrophysiology
本文针对心脏缺血建模中的半线性椭圆方程包含体重构问题,提出一种基于相场松弛的自适应有限元方法,并证明了离散解子序列的强收敛性,数值实验验证了其收敛性和效率。
2025-04-06 cs.NA math.NA math.OC
Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities
UW-Madison(威斯康星大学麦迪逊分校)
我们利用非扩张映射、单调Lipschitz算子和邻近映射之间的联系来获得近优(即,最佳的多对数因子的迭代复杂性)和参数的方法解决单调包含问题。这些结果立即转化为近似变分不等式问题的强解的近最优保证,近似凸-凹极小-极大最优化问题,并最小化极小-极大最优化问题的梯度范数。我们的分析是基于一个新的和简单的潜在的Halpern迭代的收敛性证明,一个经典的迭代寻找非扩张映射的不动点。此外,我们提供了一系列的算法减少,突出不同的问题类之间的连接,并导致下界,证明近最优的研究方法。
2020-04-11 cs.DS cs.LG math.OC
Optimal control problem of evolution equation governed by hypergraph Laplacian
本文研究由超图拉普拉斯算子控制的微分包含的最优控制问题,通过团展开近似算子克服多值性困难,建立近似问题的最优性条件并讨论其向原问题的收敛性。
2024-08-31 math.OC
Optimization of a perturbed sweeping process by constrained discontinuous controls
本文讨论由Moreau的凸多面体控制的清扫过程的受控版本所描述的最优控制问题,其中可测量的控制动作进入附加扰动。这类问题,解决了无界不连续微分包含与内在状态约束,是真正具有挑战性的和欠调查的控制理论,同时是非常重要的各种应用。为了解决这类问题的约束可测控制,我们发展了一种改进的离散逼近方法,建立其适定性和强收敛性。这种方法,结合先进的工具,一阶和二阶变分分析和广义微分,使我们能够获得足够的收集必要的最优性条件的局部极小,首先在离散时间的问题,然后在原来的连续时间控制扫描过程中通过的限制。新的结果包括一个适当的极大条件,并显着扩展了以前的基本上更严格的假设下得到的。我们比较他们与其他版本的最大值原理控制扫描过程中,最近建立了全球极小的问题,通过使用不同的技术与光滑的扫描集。通过几个例子说明了所得到的最优性条件。
2018-08-13 math.OC
Primary frequency regulation with load-side participation: stability and optimality
University of Cambridge(剑桥大学)
本文提出一种分布式发电与需求控制方案,用于电力网络的主要频率调节,确保渐近稳定性和分配公平性,通过被动条件和稳态条件提升系统性能。
2016-02-08 cs.SY eess.SY math.OC
Extended Euler-Lagrange and Hamiltonian Conditions in Optimal Control of Sweeping Processes with Controlled Moving Sets
研究了一类由不连续无界微分包含控制的清扫过程的最优控制问题,这些微分包含通过到受控移动集的法锥映射来描述. Lartening的动机应用滞后,我们考虑一个一般的设置,移动集的有限维空间的闭子集的逆像下的非线性微分映射依赖于状态和控制变量。发展的方法离散逼近和采用广义微分工具的一阶和二阶变分分析,使我们能够推导出非退化的必要最优性条件,这些问题在扩展的欧拉-拉格朗日和哈密顿形式涉及的哈密顿最大化。庞特里亚金最大值原理类型的后一个条件是第一次在文献中的最优控制的清扫过程与控制相关的移动集。
2018-04-27 math.OC
Necessary conditions for the optimal control of a shape optimization problem with non-smooth PDE constraints
本文研究非光滑 PDE 约束下形状优化问题的最优控制必要条件,采用泛函变分方法,通过令逼近参数趋于零,推导出包含伴随方程、极限梯度方程及 Clarke 次微分包含关系的最终必要条件。
2024-09-23 math.OC
A variant of nonsmooth maximum principle for state constrained problems
我们推导出一个变种的非光滑最大值原理的纯状态约束问题。我们的结果的兴趣在于nonsmoothness本身,因为当应用到光滑问题,它与已知的结果相吻合。值得注意的是,在规范形式,我们的结果具有特殊的功能,是一个充分的最优性条件的线性凸问题,一个功能,经典庞特里亚金最大值原理,而非光滑版本没有。这项工作是不同的文献中以前的工作,因为,对于状态约束问题,我们添加了Weierstrass条件伴随包含使用联合次微分的状态和控制。我们的证明使用了[16]中发展的旧技术,同时吸引了[7]中的新结果。
2013-03-16 math.OC
Variance Reduced Halpern Iteration for Finite-Sum Monotone Inclusions
University of Wisconsin-Madison(威斯康星大学麦迪逊分校);Wisconsin Institute for Discovery, University of Wisconsin–Madison(威斯康星大学麦迪逊分校威斯康星发现研究所)
本文针对有限和单调包含问题提出采用方差缩减的 Halpern 迭代变体,将预言机复杂度改进至近最优的 $\widetilde{\mathcal{O}}(n+\sqrt{n}L\varepsilon^{-1})$,较现有方法提升最多 $\sqrt{n}$ 倍。
2023-10-26 cs.LG math.OC
Volterra Sweeping Processes with Multivalued Perturbations under Compactness Conditions
Institut de Mathématiques de Bourgogne, UMR 5584, CNRS, Université Bourgogne Europe(勃艮第数学研究所,CNRS,勃艮第欧洲大学)
本文在可分希尔伯特空间中研究带多值扰动的Volterra型积分-微分扫掠过程,在两种紧性假设下证明绝对连续解的存在性,并将结果应用于两类含不确定多值强迫项的实际问题。
2026-08-25 math.OC
Optimal boundary control of a nonstandard Cahn-Hilliard system with dynamic boundary condition and double obstacle inclusions
本文研究了P. Podio-Guidugli在Ric. Mat. 55(2006),pp. 105-118.该模型由一个非线性抛物型微分包含的强耦合系统组成,其中未知函数及其时间导数之间的乘积难以解析处理;该系统由初始和边界条件补充。对于相分离过程的序参数,假设涉及Laplace-Beltrami算子的动态边界条件,其模拟域表面上发生的额外非守恒相变。我们补充在本文中的结果,建立在最近的贡献出现在Evol。当量ag控制理论6(2017),pp. 35-58,由两位作者和Gianni Gilardi。与此相反,在该文件中,对数型的可微潜力被认为是,我们在这里调查(更困难)的情况下,不可微的潜力的双障碍类型。对于这样的非线性,最优控制理论的标准技术来建立状态约束的拉格朗日乘子的存在是已知的失败。为了克服这些困难,我们采用以下方法:我们使用预印本arXiv:1609.07046 [math.AP]中包含的结果用于(可微)对数势的情况,并执行所谓的“深度淬火极限”。使用紧凑性和单调性参数,它表明,这种策略导致所需的一阶必要的最优性条件的情况下(不可微)的双障碍潜力。
2017-08-30 math.AP math.OC
A phase-field approach for the interface reconstruction in a nonlinear elliptic problem arising from cardiac electrophysiology
Politecnico di Milano(米兰理工大学)
本文提出了一种相场方法用于从领域边界解中重建间断系数,通过约束最小化问题和正则化项来提高鲁棒性,验证了算法在识别任意形状包含物中的有效性。
2017-12-19 cs.NA math.AP math.NA
Optimal control of a nonconvex perturbed sweeping process
本文研究了法锥型不连续微分包含的最优控制问题,该问题由广义Moreau扫描过程控制,控制函数既作用于非凸移动集又作用于加性扰动.这是一类新的最优控制问题相比,以前考虑的同行,其中控制扫描集描述的凸多面体。除了理论上的兴趣,一个主要的动机,我们的研究这样具有挑战性的最优控制问题的内在状态约束来自应用程序的人群运动模型,在一个实际上足够的平面设置非凸,但不规则的扫描集。基于一个建设性的离散逼近方法和先进的工具,一阶和二阶变分分析和广义微分,我们建立了离散最优解的强收敛性,并推导出一套完整的必要最优性条件的离散时间和连续时间扫描控制系统,完全通过问题的数据表示。
2017-11-07 math.OC
An Augmented Lagrangian Primal-Dual Semismooth Newton Method for Multi-Block Composite Optimization
本文针对带线性约束的多块凸复合优化问题,提出基于可微增广拉格朗日函数的ALPDSN半光滑牛顿法,证明其全局收敛与超线性收敛速率,数值实验验证了方法的高效性与鲁棒性。
2024-05-16 math.OC
Fast Algorithm for Fuel-Optimal Impulsive Control of Linear Systems with Time-Varying Cost
本文提出了一种新的快速和鲁棒的算法,提供燃料最优的脉冲控制输入序列,驱动线性时变系统在指定的时间到期望的状态。该算法适用于一类广泛的问题,其中成本表示为控制输入的时变范数函数,从而能够在控制规划问题中包含复杂的操作约束。首先,它表明,这个问题的可达集具有相同的属性,在以前的作品中使用恒定的费用函数,使现有的算法结合新派生的接触和支撑函数使用。通过将最优控制问题转化为一个半无限凸规划,证明了通常研究的初始向量的时不变分量是目标状态下可达集的向外法向量.利用这个公式,提出了一种快速和鲁棒的算法,提供全局最优的脉冲控制输入序列。该算法迭代地细化对目标状态下的可达集的向外法向量的估计和控制输入时间的最小集,直到满足最优性标准到用户指定的容差内。接下来,通过求解二次规划来计算最优控制输入。最后,以最新提出的Miniaturized Distributed Occulter/Telescope小卫星任务为例,对该算法进行了仿真验证,结果表明,该算法比文献中的同类算法收敛速度快数倍。
2020-10-02 math.OC
Multiple-arc optimization of low-thrust earth-moon orbit transfers leveraging implicit costate transformation
本研究针对低推力地月轨道转移问题,提出基于隐式协态变换的多弧优化方法,通过间接启发式技术在高保真多体动力学框架下求解最短时间转移轨迹。
2024-06-01 astro-ph.EP math.DS math.OC