Locally Hölder continuity of the solution map to a boundary control problem with finite mixed control-state constraints
本文研究了半线性椭圆型方程带有限混合逐点约束的参数边界控制问题解映射的局部稳定性。证明了当未扰动问题满足严格非负二阶最优性条件时,解映射在控制变量的$L^\infty-$范数下是局部Hölder连续的.
2022-11-25 math.OC
A Linearithmic Time Locally Optimal Algorithm for the Multiway Number Partition Optimization
我们研究了多路数划分优化问题,它在决策,学习和优化文献中有无数的应用。即使原来的多路划分问题是NP难的,需要指数时间复杂度算法,我们制定了一个更容易的优化问题,我们的目标是找到一个解决方案,是局部最优的。我们提出了一个线性时间复杂度$O(N\log N)$算法,可以产生这样的局部最优解。我们的方法对输入是鲁棒的,既不需要正输入也不需要整数输入。
2022-03-10 cs.DS cs.LG math.CO
Locally optimal configurations for the two-phase torsion problem in the ball
我们考虑填充两种不同导电率材料的单位球$Ω\subset \mathbb{R}^N$($N\ge2$)。我们进行形状导数的二阶找出精确的信息局部最优配置的扭转刚度功能。特别是,我们分析了通过把一个较小的同心球内$Ω$的配置所发挥的作用。在这种情况下,应力函数有一个径向对称的显式形式:这使我们能够借助球谐函数计算扭转刚度泛函的二阶形状导数的符号。根据电导率的比率和较小球的半径,发生对称性破缺现象。
2017-05-24 math.OC
Locally Optimal Eigenvectors of Regular Simplex Tensors
本文研究正则单纯形张量相关约束非凸优化模型的局部最优性,通过依次检查一阶和二阶必要条件识别局部最优解,并讨论鲁棒特征对检查等未来方向。
2024-02-19 math.OC math.ST stat.TH
A note on approximate Karush-Kuhn-Tucker conditions in locally Lipschitz multiobjective optimization
在Giorgi,Jiménez和Novo最近的论文(J Optim Theory Appl 171:70- 89,2016)中,作者引入了光滑多目标最优化问题的所谓近似Karush-Kuhn-Tucker(AKKT)条件,并获得了此类问题弱有效解的一些AKKT型必要最优性条件和充分最优性条件。在本文中,我们利用Mordukhovich次微分将这些最优性条件推广到局部Lipschitz多目标最优化问题。进一步证明了在适当的附加条件下,AKKT条件也是KKT条件。
2018-04-13 math.OC
A Quadratic Time Locally Optimal Algorithm for NP-hard Equal Cardinality Partition Optimization
我们研究了等基数集划分问题的优化版本(其中等大小划分的和之间的绝对差最小化)。虽然这个问题是NP难的,一般需要指数复杂性来解决,但我们已经制定了这个NP难问题的一个较弱版本,目标是找到局部最优解。在我们的工作中考虑的局部最优性是在任何交换之间的对立分区的元素对。为此,我们设计了一个算法,可以产生这样的局部最优解在$O(N^2)$时间和$O(N)$空间。我们的方法不需要正的或整数的输入,并在任意输入精度下同样有效。因此,它广泛适用于不同的问题场景。
2021-09-16 cs.DS cs.LG math.CO
A 2-opt Algorithm for Locally Optimal Set Partition Optimization
我们的研究涉及集划分问题的优化版本,其目标是最小化两个不相交的分区之和之间的绝对差。虽然这个问题是已知的NP难,需要指数时间来解决,我们提出了一个要求不高的版本,这个问题的目标是找到一个局部最优解。在我们的方法中,我们考虑最多两个元素的任何运动的局部最优性。为了实现这一点,我们开发了一种算法,可以生成一个局部最优解,在最多$O(N^2)$时间和$O(N)$空间。我们的算法可以处理任意输入精度,不需要正或整数输入。因此,它可以轻松地应用于各种问题场景。
2023-03-14 cs.DS cs.LG math.CO
An adaptive discretization algorithm for locally optimal experimental design with constraints
Fraunhofer Institute for Industrial Mathematics (ITWM)(弗劳恩霍夫工业数学研究所)
本文提出一种带约束的局部最优实验设计自适应离散化算法,通过自适应细化离散化问题,实现高效求解,在化学工程实验设计中表现出良好的收敛性。
2026-04-20 math.OC
Locally optimal controllers and globally inverse optimal controllers
Université Lyon 1(里昂第一大学);CNRS, UMR 5007, LAGEP(法国国家科学研究中心,UMR 5007,LAGEP);GIPSA-lab(GIPSA实验室)
本文研究了具有预设局部行为的全局渐近稳定问题,通过控制Lyapunov函数方法,并展示局部控制律基于LQ方法时的最优问题特性,应用于反步和前馈系统及轨道转移问题。
2015-02-11 cs.SY eess.SY math.OC
A novel way of computing the shape derivative for a class of non-smooth PDEs and its impact on deriving necessary conditions for locally optimal shapes
Faculty of Mathematics, University of Würzburg(维尔茨堡大学数学学院)
本文提出了一种计算非光滑PDE类形状导数的新方法,并探讨了其对导出局部最优形状必要条件的影响。
2025-11-20 math.AP math.DG math.OC
Distributed Linear Quadratic Optimal Control: Compute Locally and Act Globally
在本文中,我们考虑了单积分动态代理网络的分布线性二次控制问题。我们首先建立了一个一般的制定分布式LQ问题,并表明,最优控制增益依赖于网络上的全球信息。因此,最佳协议只能以集中的方式计算。为了克服这一缺点,我们提出了以分散方式计算的协议的设计。我们将把全局成本泛函写成局部成本泛函的和,每个局部成本泛函与一个代理相关联。为了实现受控网络的“良好”性能,每个代理然后计算自己的本地增益,使用其相邻代理的采样信息。这种分散的计算只会导致次优的全局网络行为。然而,我们将证明由此产生的网络将达成共识。最后给出了一个仿真例子来说明该协议的性能。
2019-05-13 math.OC
Orthogonal Trace-Sum Maximization: Tightness of the Semidefinite Relaxation and Guarantee of Locally Optimal Solutions
本文研究了$m$半正交矩阵中矩阵二次型迹和的最优化问题,它可以看作是旋转同步问题的推广.当问题为非凸时,在噪声为$O(m^{1/4})$阶的加性噪声模型下,证明了其半定规划松弛解以高概率精确地解决了原非凸问题.此外,它表明,在Won,Zhou和Lange [SIAM J. Matrix Anal.应用程序、2(2021),pp. 859-882]也是它在类似条件下的高概率全局解。这些结果可以被认为是现有的结果相同步的推广。
2021-10-12 math.OC
Why are normal sub-Riemannian extremals locally minimizing?
众所周知,次黎曼几何中的正规极值是局部极小化能量泛函的曲线。大多数证明这一事实并没有,但是,一个明确的使用之间的关系局部最优性和几何的问题。本文给出了这个经典结果的一个新的证明,它揭示了局部最优性的直接几何原因。在我们的方法中,正常极值的规律性与其最优性的关系也变得明显。
2017-04-03 math.DG math.OC
Second-order Optimality Conditions for Time-Optimal Control Problems Governed by Semilinear Parabolic Equations
本文研究了半线性抛物型方程支配的时间最优控制问题,通过引入局部最优解概念,建立了KKT型的一阶和二阶必要最优性条件及二阶充分条件。
2024-11-12 math.AP math.OC
Adaptive discretization algorithms for locally optimal experimental design
本文提出了非线性预测模型局部最优实验设计的自适应离散化算法,改进了现有算法,并证明了其收敛性与有限步终止性,最后通过化学工程中的两个应用示例验证了算法的实用性。
2024-06-03 math.OC math.ST stat.TH
Multiparametric robust solutions for combinatorial problems with parameterized locally budgeted uncertainty
本文研究了具有参数化局部预算不确定性的组合问题。我们正在寻找一个解决方案集,使得对于任何参数向量,都存在一个鲁棒性接近最优的解决方案。该算法包括应用多参数算法,以获得一个接近最优的多参数解决方案相对于目标函数的组合问题,定义为找到一个强大的解决方案,参数固定。据我们所知,这是第一个提出来做这项任务的算法。最短路径和$p$ -中位数问题的计算经验
2023-01-25 math.OC
Distributed Self-Organization Of Swarms To Find Globally $ε$-Optimal Routes To Locally Sensed Targets
The Pennsylvania State University(宾夕法尼亚州立大学)
针对大规模群体,提出一种仅利用局部信息的分布式路径规划算法,通过信息渗透和梯度涌现实现接近最优的路径选择,并严格分析了收敛性、鲁棒性、可扩展性及系统参数的影响。
2011-04-21 cs.MA cs.RO cs.SY
Tracing locally Pareto optimal points by numerical integration
我们提出了一种新的方法,有效和可靠的近似帕累托前充分光滑的无约束双准则最优化问题。为问题的加权和标量化而制定的最优性条件产生Pareto前沿(的部分)作为参数曲线的描述,由标量化参数化(即,加权和标量化中的权重)。它的灵敏度是。参数变化可以通过常微分方程(ODE)来描述。从一个任意的初始帕累托最优解开始,帕累托前沿可以通过数值积分来追踪。我们提供了一个误差分析的基础上Lipschitz性质,并建议一个显式龙格-库塔法的数值解的常微分方程。该方法是验证双标准凸二次规划问题的精确解是明确已知的,并在复杂的双标准形状最优化问题涉及有限元离散的状态方程的数值测试。
2020-04-22 cs.NA math.NA math.OC
Local controllability of the Korteweg-de Vries equation with the right Dirichlet control
本文研究右端 Dirichlet 控制 KdV 方程在临界长度下的局部能控性,刻画临界长度与一维不可达空间,并给出有限时间精确能控或任意正时间非零能控的判据。
2023-04-27 math.AP math.OC
Thinking Beyond Visibility: A Near-Optimal Policy Framework for Locally Interdependent Multi-Agent MDPs
Department of Electrical and Computer Engineering, Carnegie Mellon University(电气与计算机工程系,卡内基梅隆大学)
本文针对局部相互依赖多智能体MDP提出扩展截断策略类,通过记忆超出可见范围的智能体,解决小可见性下的惩罚抖动问题,实现指数级接近最优并保证部分可观测下的联合最优行为。
2025-06-04 cs.AI cs.LG cs.MA
Locally Optimal Descent for Dynamic Stepsize Scheduling
Google Research(谷歌研究院);Weizmann Institute of Science(魏茨曼科学研究所);Tel Aviv University(特拉维夫大学);Hebrew University of Jerusalem(希伯来大学)
提出一种基于局部最优步长估计的动态学习率调度方案,在仅已知平滑度参数下达到SOTA收敛界限,实验证明其能消除手动调度与预热阶段并大幅减少参数调整。
2023-11-23 cs.LG math.OC stat.ML
Certifying non-existence of undesired locally stable equilibria in formation shape control problems
ETH Zurich(苏黎世联邦理工学院);Australian National University(澳大利亚国立大学);NICTA(澳大利亚国家信息技术与通信中心);University of Iowa(爱荷华大学)
本文通过半定规划技术解决自主车辆编队中局部稳定错误均衡形状是否存在的问题,揭示了半代数问题的解集结构。
2013-07-08 cs.SY eess.SY math.OC