Converse Theorems for Certificates of Safety and Stability
本文针对非线性控制系统中控制障碍函数(CBFs)的存在性提出逆定理,给出安全集存在CBF的充分条件及扩展CBF定义,并针对联合安全与稳定性问题给出CLBF和兼容CLF-CBF对存在的条件及构造方法。
2025-02-11 cs.SY eess.SY math.OC
Sum of squares certificates for stability of planar, homogeneous, and switched systems
Princeton University(普林斯顿大学);MIT(麻省理工学院)
论文研究了齐次多项式向量场或平面多项式向量场的全局多项式李雅普诺夫函数存在性,证明其等价于平方和李雅普诺夫函数的存在性,并扩展到所有稳定切换线性系统。
2017-12-30 cs.SY eess.SY math.AG
Computer-assisted proofs for Lyapunov stability via Sums of Squares certificates and Constructive Analysis
本文提出一种基于构造性分析和形式化认证平方和李雅普诺夫函数的计算机辅助方法,用于验证连续或离散多项式系统的渐近稳定性,并在 Minlog 中形式化关键步骤。
2024-08-01 cs.LO math.OC
Non-Convex Optimization with Certificates and Fast Rates Through Kernel Sums of Squares
Inria(法国国家信息与自动化研究所);Ecole Normale Supérieure(巴黎高等师范学院);PSL Research University(巴黎文理研究大学)
我们考虑潜在的非凸优化问题,其中最佳逼近率取决于参数空间的维数和函数的光滑性进行优化。在本文中,我们提出了一种算法,实现接近最优的先验计算保证,同时也提供了最优性的后验证书。我们的一般配方建立在无限维平方和和傅立叶分析,并实例化的多元周期函数的最小化。
2022-04-11 cs.LG math.OC
Iterative graph lifting for automatic design of path-complete stability certificates
UCLouvain(天主教鲁汶大学)
提出一种迭代图提升算法,通过图论分析优化条件并识别瓶颈节点,自动细化路径完备图以逼近切换线性系统的联合谱半径,实验证明优于现有方法。
2026-09-11 math.OC
Initial Application of SONC to Lyapunov Stability of Dynamical Systems
证明动力系统的稳定性是控制理论和系统分析中的一个中心和具有挑战性的任务。为了解决这些问题,我们提出了一种算法的方法来找到多项式李雅普诺夫函数。我们的方法依赖于非负回路函数(SONC)的总和,这是实多项式非负性的证明。我们表明,验证的问题,以及更困难的任务,找到李雅普诺夫函数可以通过相对熵编程时,使用SONC证书。这种方法是类似的,但独立于通过平方和(SOS)证书和半定规划找到李雅普诺夫函数。此外,我们还探讨了使用相关的、最近推出的DSONC证书与SONC相比对于此类问题是否更有利。我们实现了我们的结果,并提出的例子,以显示其适用性。
2023-03-03 math.AG math.OC
A Function-Space Stability Boundary for Generalization in Interpolating Learning Systems
本文提出了一种函数空间稳定性边界,用于分析通用插值学习系统中稳定性与泛化的关系,揭示了稳定性并非唯一解释泛化的机制。
2026-11-02 cs.LG math.OC stat.ML
Commutator-Driven Stability Bounds for Periodic Switching
Institute for Systems Research, University of Maryland(马里兰大学系统研究所)
研究周期性切换线性系统,推导了切换与平均传播器单周期失配的算子范数界限,其误差取决于模式生成器的成对换向器范数,给出切换周期阈值,通过伸缩归纳扩展到任意模式,还提供了相关李雅普诺夫度量。
2026-07-08 cs.SY eess.SY math.OC
Optimizing Lyapunov Certificates via Stability-Preserving Quadratization for Polynomial Systems
Massachusetts Institute of Technology(麻省理工学院)
本文提出最优耗散二次化(ODQ)方法,联合优化稳定器增益和表示规范,为多项式系统生成谱范数最优的二次Lyapunov证书,显著扩大认证吸引域。
2026-09-17 cs.SC cs.SY eess.SY
Certifying Stability of Reinforcement Learning Policies using Generalized Lyapunov Functions
Contextual Robotics Institute University of California San Diego(情境机器人研究所 卡罗来纳大学圣地亚哥分校)
本文提出利用广义李雅普诺夫函数验证强化学习策略稳定性,通过结合价值函数与神经网络残差项,提升稳定性认证效率。
2026-01-12 cs.LG cs.RO cs.SY
Imitation Learning with Safety and L2 Stability Certificates for Boundary Control of Reaction-Diffusion PDEs
Federal University of Santa Catarina(圣卡塔琳娜联邦大学)
针对反应扩散PDE的边界镇定问题,本文提出基于有限维截断模型的模仿学习框架,结合李雅普诺夫理论与局部二次约束推导凸条件,在复现专家策略的同时保证稳定性、安全性及对模型截断的鲁棒性,并通过实验验证有效性。
2025-11-15 math.OC
Fast and Safe: Accelerated gradient methods with optimality certificates and underestimate sequences
Lehigh University(利哈伊大学);University of Canterbury(坎特伯雷大学)
在这项工作中,我们引入了低估序列(UES)的概念,这是Nesterov的估计序列的动机。我们的UES定义利用三个序列,其中之一是一个下界(或欠估计)的目标函数。如何构造一个合适的序列的下界的问题得到解决,我们提出了下界的强凸光滑函数和强凸复合函数,坚持UES框架。此外,我们提出了几个一阶方法,最小化强凸函数在光滑和复合的情况下。该算法,有效地更新下界的目标函数的基础上,有自然的停止条件,为用户提供一个证书的最优性。通过UES框架保证了所有算法的收敛性,并且我们证明了所有算法都线性收敛,加速变量具有最佳的线性收敛速率。
2021-02-13 cs.LG math.OC
Fast Computation of Sep$_λ$ via Interpolation-based Globality Certificates
给定两个方阵$A$和$B$,我们提出了一种新的计算最小值$\varepsilon \geq 0$的方法,使得$A+E$和$A+F$共享一个特征值,其中$\|E\|=\|F\|=\varepsilon$ . 2006年,顾和奥弗顿提出了第一个计算这个量的算法,称为$\mathrm{sep}_λ(A,B)$(“sep-lambda”),使用的思想来自顾早期计算不可控距离的算法。然而,Gu和Overton的算法非常昂贵,这将其限制在最小的问题上,并且直到现在,还没有其他算法。我们的新算法可以快几个数量级,并可以解决$A$和$B$是中等大小的问题。此外,我们的方法由许多“并行”计算组成,因此可以在多核硬件上进一步加速。最后,我们还提出了第一个算法来计算一个早期版本的sep-lambda其中$\|E\| + \|F\|=\varepsilon$。
2023-01-21 cs.NA math.NA math.OC
Structural Compatibility and Uniform Stability of Temporally Degenerate Parabolic Systems
CRAN, CNRS, UMR 7039, University of Lorraine(洛林大学)
针对时间退化抛物系统,通过算子相容性条件将退化演化方程正则化,结合临界-残差分解与有限到无限提升定理得到一致指数稳定性,最终导出构造性静态输出反馈综合方法,数值实验验证了相关结果。
2026-09-04 cs.SY eess.SY math.AP
Fast Interpolation-based Globality Certificates for Computing Kreiss Constants and the Distance to Uncontrollability
提出了一种新的计算两实变量中奇异值函数全局极小值的方法。具体来说,我们提出了新的算法来计算的Kreiss常数的矩阵和距离的线性控制系统的不可控性,无论是任意精度。这两个量的先前最先进的方法依赖于基于解决大的本征值问题的2D水平集测试。因此,这些方法是昂贵的,即,$\mathcal{O}(n^6)$使用密集的特征值求解器工作,并且在收敛之前通常需要多次测试。已经提出了分治技术,其将工作复杂度平均降低到$\mathcal{O}(n^4)$,并且在最坏情况下降低到$\mathcal{O}(n^5)$,但是这些变体仍然非常昂贵并且在数值上可能不可靠。相比之下,我们新的基于插值的全局性证书通过构建插值近似来执行水平集测试,以确定相对便宜且数值稳健的单变量连续函数。我们的新方法有一个$\mathcal{O}(kn^3)$工作的复杂性,并使用$\mathcal{O}(n^2)$内存,其中$k$是建立插值所需的函数评估的数量。不仅这种插值过程大多是"并行的",而且低保真度近似通常也足以满足所有的要求,但最终的插值,必须建立高精度。即使没有利用上述并行性,$k$是足够小,我们的新方法通常是数量级快于以前的国家的最先进的。
2020-12-22 cs.NA math.NA math.OC
A Robustness Measure of Transient Stability under Operational Constraints in Power Systems
分布式可再生能源的积极整合正在以意想不到的方式改变电网的动态。因此,维持常规的性能规格(例如瞬态稳定性)可能不足以确保其在应力条件下的可靠操作。在本文中,我们介绍了一种新的标准,在暂态稳定的频率偏差和角分离的操作限制考虑。此外,我们提供了一个鲁棒性的吸引力区域,它可以量化故障后的系统,即使在干扰下保持同步的能力。为了评估这个新的稳定性规范,我们采用的概念,输入到状态的稳定性(ISS)的电力系统的背景下,并引入一类新的凸李雅普诺夫函数,这将导致易于处理的凸优化为基础的稳定证书。因此,我们能够量化电力系统在保持安全运行的同时可以承受的干扰水平。我们说明了IEEE 9总线系统的稳定性规范和证书。
2018-06-13 math.OC
Simple Certificate of Solvability of Power Flow Equations for Distribution Systems
潮流可解边界在事故分析、安全评估和规划过程中起着重要的作用。然而,在多维参数空间中构造实可解边界是一项繁重而耗时的工作。本文基于Banach不动点定理,提出了一种新的逼近配电系统可解边界的方法。新方法不仅速度快、无需迭代,而且逼近的边界更接近于可行域,对系统操作者更有价值。此外,还介绍了一个简单的可解标准,可以作为各种规划和运营问题的安全约束。
2015-03-05 math.OC
Distributed Barrier Certificates for Safe Operation of Inverter-Based Microgrids
逆变器接口的微电网不同于传统的电力系统,因为它们缺乏惯性。电压和频率动态之间的时间尺度分离消失,使得更快的时间尺度稳定控制律也保证了在瞬变过程中满足电压限制的关键。在这篇文章中,我们应用障碍函数方法来计算分布式有功和无功功率设定点控制法,证明在瞬态过程中的电压限制的满足。使用平方和优化工具,我们提出了这些控制律的算法建设。数值模拟提供了说明所提出的方法。
2019-03-23 math.DS math.OC
Positive trigonometric polynomials for strong stability of difference equations
利用多项式方法研究了具有有理独立时滞的线性差分方程的强稳定性。将Hermite稳定性判据应用于离散时间齐次特征多项式,判定其强稳定性就等于判定多元三角多项式矩阵的正定性.后一个问题是解决了收敛层次的线性矩阵不等式(LMI)。数值实验表明,当状态维数和时滞数不超过4或5时,该方法可以在合理的计算代价下获得强稳定性的证明。
2010-11-05 math.OC
A Stability-constrained Optimization Framework for Lur'e Systems with Applications in Power Grids
对于许多非线性控制系统,所选择的平衡点决定了稳态效率和动态性能。本文讨论了Lur 'e型系统在某些稳态运行准则下获得最优平衡点的问题,这种平衡点还能保证系统在动态域中有足够大的稳定区域,使系统能容忍某些给定的扰动。为此,提出了一组计算上易于处理的代数约束,它可以适当地表示优化框架下的稳定性证书。现有的方法通过离散微分-代数方程来在优化框架下制定动态性能,这对于大规模Lur 'e系统(如电网)来说是计算上难以处理的。与此不同的是,该方法首先构造基于二次李雅普诺夫函数的稳定区域。然后,提出了一种新的方法来投影的稳定区域的可行域的最优化问题,使稳定性证书可以很容易地纳入到优化框架。在电力系统暂态稳定约束最优潮流(TSCOPF)问题中,研究者寻求在给定的暂态扰动下,以最小发电成本维持系统稳定的稳态运行点。所提出的方法应用于开发一个可扩展的TSCOPF框架的电力系统。TSCOPF模型在IEEE 118节点系统上进行了测试。
2017-11-22 math.OC
Detecting Destabilizing Nonlinearities in Absolute Stability Analysis of Discrete-Time Feedback Systems
本文针对离散时间反馈系统绝对稳定性分析中 LMI 充分条件不可行时无法下结论的问题,利用对偶 LMI 的秩条件检测失稳非线性与非零平衡点,从而证明系统不绝对稳定。
2025-02-02 math.OC
Comparison of Path-Complete Lyapunov Functions via Template-Dependent Lifts
本文研究了离散时间切换系统中路径完全稳定性证明的比较问题。我们介绍和研究抽象操作的路径完全图,称为电梯,这使我们能够恢复以前的结果在一个一般的框架。此外,这种方法突出了所选择的一组候选李雅普诺夫函数(模板)的分析性质和某些升降机的容许性之间的现有关系。这提供了一种新的方法,当选择一个特定的模板的路径完全李雅普诺夫函数的顺序关系的标准的表征。我们将我们的研究结果应用到特定的模板,特别是原始和双重的共同规范,提供新的稳定性证书的积极切换系统。这些工具最后说明的目的是数值例子。
2021-10-26 math.OC
On Dual of LMIs for Absolute Stability Analysis of Nonlinear Feedback Systems with Static O'Shea-Zames-Falb Multipliers
本文利用 LMI 对偶理论,针对基于静态 O'Shea-Zames-Falb 乘子的斜率受限非线性反馈系统,在 IQC 框架下推导出当绝对稳定性 LMI 不可行时系统不绝对稳定的判定条件,并给出失稳非线性与闭环非零平衡点的构造方法。
2024-11-21 math.OC
Stability-constrained Optimization for Nonlinear Systems based on Convex Lyapunov Functions
本文提出了一种新的可扩展的框架来解决微分代数方程(DAE)约束的非线性系统的优化,加强了渐近稳定性的基础动态模型相对于某些干扰。现有的解决方案类似DAE约束问题的方法是基于离散DAE系统到一个大的非线性代数方程表示的时间推进计划。这些方法不能扩展到大尺寸模型。所提出的框架,拉萨尔的不变原理的基础上,使用凸李雅普诺夫函数开发一种新的稳定性证书,其中包括有限数量的代数约束。我们开发了两种主要类型的非线性,即Lur 'e和准多项式系统的具体算法。分别对Lur 'e型系统和拟多项式系统构造了二次型和凸平方和型李雅普诺夫函数。在一个3机电力系统上进行了数值试验,得到了暂态稳定约束最优潮流的解。
2018-10-10 math.OC