Output-feedback model predictive control under dynamic uncertainties using integral quadratic constraints
本文提出一种基于IQC的输出反馈管道MPC方案,通过联合设计鲁棒动态控制器与估计器并凸化峰峰值鲁棒估计问题,实现对动态不确定性系统的递推可行控制与稳定性保证。
2025-08-22 cs.SY eess.SY math.OC
Linear Quadratic Optimal Control Problems with Fixed Terminal States and Integral Quadratic Constraints
研究了具有固定终态和积分二次型约束的线性二次型(简称LQ)最优控制问题。引入了一个具有无穷终值的Riccati方程,该方程是唯一可解的,其解可以用一个适当的具有惩罚终态的无约束LQ问题的解来逼近.利用对偶理论的结果,通过求解Riccati方程和最优参数选择问题,明确地导出了最优控制。结果表明,最优控制不仅是当前状态的反馈,而且是目标(终态)的反馈。一些例子来说明理论的发展。
2017-05-10 math.OC
Model predictive control for linear uncertain systems using integral quadratic constraints
在这项工作中,我们提出了一个基于管MPC计划的状态和输入约束线性系的动态不确定性的特点是动态积分二次约束(IQCs)。特别是,我们扩展的框架$ρ$硬IQC指数稳定性分析的外部输入。结果表明,真实不确定性系统与标称预测模型之间的误差由一个指数稳定的标量系统所约束。在建议的基于管的MPC计划,该误差边界系统的状态与标称模型一起预测,并用作管尺寸的缩放参数。我们证明了该方法实现了鲁棒约束满足和输入状态稳定,尽管动态不确定性和添加剂有界干扰。一个数值例子表明,减少保守性的IQC方法相比,国家的最先进的鲁棒MPC方法的动态不确定性。
2022-04-27 cs.SY eess.SY math.OC
Integral quadratic constraints for asynchronous sample-and-hold links
提出了一类异步采样保持算子的模型,该算子在嵌入式和网络化系统的分析中是相关的。该模型是由相应的时变输入输出延迟的特性参数化。输出端零阶保持更新事件的时序与输入端可能的非周期性采样事件之间关系的不确定性意味着延迟并不总是重置为固定值。这与在输出更新时延迟间歇性地重置为零的研究充分的同步情况不同。主要结果提供了一个家庭的积分二次约束,涵盖了所提出的模型。为了证明这一结果的应用,强大的$\mathbf{L}_2$稳定性和性能证书设计的异步采样数据实现的反馈环周围给定的线性时不变的连续时间开环动态。最后给出了数值算例。
2020-01-01 cs.SY eess.SY math.OC
Scaled Relative Graphs and Dynamic Integral Quadratic Constraints: Connections and Computations for Nonlinear Systems
Eindhoven University of Technology(埃因霍温理工大学)
本文提出利用动态积分二次约束计算非线性系统软硬缩放相对图的方法,通过复平面区域和线性矩阵不等式提供新的图形解释。
2026-04-02 cs.SY eess.SY math.OC
Integral Quadratic Constraints: Exact Convergence Rates and Worst-Case Trajectories
University of Wisconsin–Madison(威斯康星大学麦迪逊分校);Department of Electrical and Computer Engineering at the University of Wisconsin–Madison(威斯康星大学麦迪逊分校电气与计算机工程系)
本文研究了离散时间线性时不变系统中满足积分二次约束(IQCs)的状态和输入信号,定义了新的谱半径概念以精确刻画系统稳定性,并探讨了谱半径小于一和等于一时的系统稳定性和不稳定轨迹构造。
2019-09-16 cs.SY eess.SY math.OC
Optimization Algorithm Synthesis based on Integral Quadratic Constraints: A Tutorial
本教程介绍基于动态积分二次约束的优化算法综合机制,通过求解小规模凸半定规划设计具有最优保证收敛率的加速梯度下降算法,并扩展至极值控制器设计,数值实验验证了方法的有效性。
2023-09-15 cs.SY eess.SY math.OC
Stochastic Gradient Descent with Momentum: Analysis and Synthesis via Integral Quadratic Constraints
RWTH Aachen University(亚琛工业大学);University of Stuttgart(斯图加特大学)
本文将动态积分二次约束(IQCs)用于加速随机梯度算法的分析与综合,提出刻画小批量梯度二阶统计量的IQCs、验证指数收敛速率的半定规划及界定渐近方差的条件,还提出识别最优小批量梯度算法的凸综合过程。
2026-08-10 cs.SY eess.SY math.OC
Causal State Feedback Representation for Linear Quadratic Optimal Control Problems of Singular Volterra Integral Equations
研究一类奇异Volterra积分方程的线性二次型最优控制问题。在适当的凸性条件下,最优控制唯一存在,并且可以通过希尔伯特空间中二次泛函的弗雷歇导数或最大值原理型必要条件来刻画.然而,这些(等价)特征具有缺点,即最优控制的当前值取决于最优状态的未来值。实际上,这是不可行的。本文的主要目的是得到最优控制的因果状态反馈表示。
2021-09-16 math.OC
Converse Theorems for Integral Quadratic Constraints
对线性定常系统建立了积分二次约束的逆定理。证明了当一个与任意满足IQC的系统反馈关联的系统是稳定的时,该系统必然满足互补IQC。这些定理被专门用来导出逆无源性结果的多个版本。它们涵盖了严格被动性的标准概念以及被动性指标,这些指标表征了被动性盈余和赤字之间的权衡。逆频率加权小增益和无源性定理也成立。
2021-05-03 math.OC
Integral population control of a quadratic dimerization process
Swiss Federal Institute of Technology–Zürich (ETH–Z)(苏黎世联邦理工学院);Department of Biosystems Science and Engineering (D-BSSE)(生物系统科学与工程系)
研究通过纯积分控制律实现二次反应网络中二聚体种群的局部稳定与收敛,提供控制器增益的显式界,并通过模拟展示结果。
2013-08-13 cs.SY eess.SY math.OC
Linear-quadratic control of Volterra integral systems and extensions
我们研究Voterra系统的线性二次最优控制问题,以及控制中线性二次但状态中通常非线性的问题。在线性二次Volterra控制的情况下,我们得到了最优性的精确的充要条件。对于仅在控制中为线性二次型的问题,我们得到了一种新形式的双Volterra方程形式的必要条件,并证明了这种方程的可解性.
2021-01-13 math.OC
Quadratic Integral Penalty Methods for Numerical Trajectory Optimization
本论文提出了一种新的数学算法,用于求解一类称为\emph{dynamic optimization problems}的数学问题的数值解。这些是数学最优化问题,即,在满足等式和不等式约束的条件下,求最小值的问题。动态最优化问题与非动态问题的不同之处在于,所寻求的数可以在一个自变量上变化。该自变量可以被认为是,例如,时间本文介绍了三种方法,重点是算法,收敛性分析和计算演示。第一种方法是基于积分二次惩罚项的直接转录方法。该方法的目的是避免数值伪影,例如在直接配置法中可能出现的振铃或错误/伪解。第二种方法是一种改进的增广拉格朗日方法,它利用增广拉格朗日方法的思想来解决具有大的二次惩罚项的最优化问题,例如它们来自于先前的直接转录方法。最后,我们提出了一个直接转录方法与整数二次罚款和整数对数障碍。所有的方法都是由应用和例子驱动的,用完整的证明分析了它们的收敛性,并通过数值实验进行了实际验证。
2022-08-19 math.OC
Game theory with integral equations as state dynamics
我们制定和分析由积分方程系统的博弈论问题。对于Volterra积分方程,我们得到并证明了线性二次型问题和控制中线性二次型问题的充要条件.同时,得到了一类Volterra对策的必要条件.
2019-06-25 math.OC
Optimization with affine homogeneous quadratic integral inequality constraints
我们引入了一种新的技术来优化线性费用函数服从一维仿射齐次二次积分不等式,即,在由齐次边界条件定义的函数空间上,要求在优化变量中仿射的齐次二次积分泛函是非负的。这些问题出现在稳定性分析,输入到状态/输出分析,以及由偏微分方程(PDE),特别是流体动力系统的许多系统的控制。首先,我们得到了一个齐次二次积分不等式的可行集的线性矩阵不等式(LMI)的外近似,并表明在温和的假设下,收敛,非递减序列的最优成本的下界可以计算与序列的半定规划(SDP)。其次,我们得到了内近似的LMI和平方和的约束,所以上界的最优成本和严格可行点的积分不等式也可以计算与SDP。为了帮助我们的SDP弛豫的制定和解决方案,我们在QUINOPT中实现了我们的技术,QUINOPT是YALMIP的开源插件。我们证明了我们的技术,通过解决偏微分方程的稳定性分析所产生的问题。
2017-02-15 math.OC
Second-order conditions for non-uniformly convex integrands: quadratic growth in $L^1$
本文针对非一致凸非光滑积分泛函,通过扩展到测度空间并利用凸预共轭,推导出无间隙二阶最优性条件,并应用于非光滑最优控制问题。
2022-05-20 math.OC
Integral Quadratic Constraints on Linear Infinite-dimensional Systems for Robust Stability Analysis
LAAS-CNRS, Université de Toulouse(图卢兹大学);University of Stuttgart(斯图加特大学)
本文提出基于积分二次约束的鲁棒稳定性分析方法,用于评估耦合常微分方程与一维偏微分方程的稳定性,并应用于时滞系统。
2025-03-11 math.AP math.OC
Submodularity in conic quadratic mixed 0-1 optimization
描述了锥二次混合0-1优化问题的强凸有效不等式.通过适当的锥二次混合0-1松弛,这些不等式可用于解决许多实际的非线性离散最优化问题,从风险值最小化到随机系统设计,从鲁棒阻断到分类优化。不等式利用子模的二进制限制,并基于多拟阵不等式的对角情况下的二进制。证明了凸不等式完全描述了二元变量和无界连续变量上的单锥二次约束和旋转锥约束的凸包。然后,我们推广和加强的不等式,将额外的约束条件的最优化问题。计算实验的平均风险优化与相关性,分类优化,和强大的圆锥二次优化表明,新的不等式加强凸松弛显着,并导致显着的性能改善。
2018-08-25 math.OC
Variable Reduction For Quadratic Unconstrained Binary Optimization
二次无约束二元最优化模型可用于解决各种最优化问题。约束可以通过将二次惩罚项并入目标中来添加,通常引入不等式转换所需的松弛变量。这种转变可能导致问题的规模和密度显著增加。在这里,我们提出了一个有效的方法来重铸不等式约束,减少了线性和二次变量的数量。实验结果证明了该方法的有效性。
2021-05-14 cs.DM math.OC
Universal derivative-free optimization method with quadratic convergence
提出了一种新的通用无导数最优化方法--共轭方向正交移位法。CDOS方法是专门开发的,用于解决目标函数和约束为黑盒的优化任务。该方法对二次和近二次函数具有平方收敛。目标函数可以是不可微的和非连续的。对于约束优化,约束也可以是不可微和非连续的。该方法直接处理不等式约束,即,它不变换目标函数,也不使用不等式约束的数值-它只使用约束违反的事实。
2011-02-07 math.OC
Analysis of Optimization Algorithms via Integral Quadratic Constraints: Nonstrongly Convex Problems
在本文中,我们开发了一个统一的框架,能够证明指数和次指数收敛速度的迭代一阶优化算法的范围很广。为此,我们构造了一个家庭的参数依赖的非二次李雅普诺夫函数,可以产生收敛速度,除了证明渐近收敛。利用鲁棒控制理论中的积分二次型约束(IQCs),提出了一个线性矩阵不等式(LMI)来指导搜索李雅普诺夫函数的参数,以建立速率界。基于这个结果,我们制定了一个半定规划(SDP),其解决方案产生的最佳收敛速度,可以证明所考虑的一类李雅普诺夫函数。我们通过分析(强)凸问题的梯度法,近似算法及其加速变体来说明我们的结果的实用性。我们还开发了连续时间对应,从而我们分析的梯度流和连续时间限制Nesterov的加速方法。
2018-02-23 math.OC
On the complexity of local search in unconstrained quadratic binary optimization
我们考虑的问题,找到一个局部极小值的二元二次函数,并显示由一个基本的建设,每一个下降的局部搜索算法需要指数时间在最坏的情况下。
2016-05-13 math.OC
Strong Formulations for Quadratic Optimization with M-matrices and Indicator Variables
我们研究了具有指示变量和M-矩阵的二次优化,即,具有非正非对角项的PSD矩阵,其直接出现在具有交易成本的图像分割和投资组合优化中,以及一般二次最优化问题的子结构。我们证明,在温和的假设下,最小化问题是在多项式时间内可解的,通过显示其等价于一个子模块化的最小化问题。为了加强制定,我们分解成一个简单的二次函数,最多两个指标变量的总和,并提供这些集的凸包描述的二次函数。我们还描述了强锥二次有效不等式。初步的计算实验表明,所提出的不等式可以大大提高强度的连续松弛相对于标准的透视重构。
2018-04-14 math.OC
A Direct Method for Solving Integral Penalty Transcriptions of Optimal Control Problems
我们提出了一种数值方法,用于最小化的目标,增加了大的二次处罚的超定不一致的等式约束。这样的目标产生于等式约束最优控制问题的直接转录的二次积分惩罚方法。增广拉格朗日方法(ALM)在解决这类问题时比二次罚函数法(QPM)具有许多优点。然而,如果离散化的等式约束不一致,则ALM可能不会收敛到使目标和惩罚项的无约束偏差最小化的点。因此,在本文中,我们探讨了一个修改的ALM,符合我们的目的。数值实验表明,修改后的ALM可以最小化某些二次惩罚增广函数快于QPM,而未修改的ALM收敛到一个显着不同的问题的最小值。
2020-09-14 math.OC
Spectral relaxations and branching strategies for global optimization of mixed-integer quadratic programs
本文研究了非凸二次规划和混合整数二次规划的全局优化问题。本文给出了一类凸二次松弛,它是通过扰动二次矩阵使非凸二次函数凸化而得到的。我们研究了这些二次松弛的理论性质,并证明了它们等价于某些特定的半定规划。我们还介绍了新的分支变量的选择策略,可用于结合本文研究的二次松弛。我们将建议的松弛和分支技术集成到全局优化求解器BARON中,并通过对大量问题进行数值实验来测试我们的实现。结果表明,所提出的实施导致非常显着减少在BARON的计算时间来解决测试问题。
2020-10-09 math.OC
Rate of metastability of an iterative algorithm for quadratic optimization
本研究运用证明挖掘方法定量分析Xu的定理,得到二次优化迭代算法的亚稳定速率与部分渐近正则速率,还求出特定序列的二次渐近正则速率。
2025-06-12 math.LO math.OC