Convergence Analysis and Design of Multi-block ADMM via Switched Control Theory
Northeastern University(东北大学)
本文通过切换控制理论分析多块ADMM的收敛性,提出线性矩阵不等式条件以确保任意序列下的收敛性,并通过半正定规划验证了方法的有效性。
2018-03-03 cs.SY eess.SY math.OC
On the Convergence Analysis of Asynchronous Distributed Quadratic Programming via Dual Decomposition
Department of Aerospace Engineering, Texas A&M University(德克萨斯农工大学航空航天工程系)
本文通过切换系统框架分析异步分布式二次规划的收敛性与收敛速率,提出异步更新对偶变量以减少同步延迟,探讨速度与精度的权衡。
2015-06-19 cs.SY eess.SY math.OC
Discrete-time MPC for switched systems with applications to biomedical problems
切换系统中的操纵控制动作是时变切换信号描述了许多工程问题,主要涉及到生物医学应用。在这样的背景下,控制系统意味着在每个时间步从给定的有限族中选择一个自治系统。即使当这种选择可以通过解决动态规划(DP)问题来完成时,这种解决方案通常也难以应用,并且不能明确地考虑状态/控制约束。在这项工作中,提出了一种新的基于集合的模型预测控制(MPC)策略,以处理切换系统的易处理的形式。MPC公式的核心最优化问题是一个易于求解的混合整数最优化问题,其解以滚动时域的方式应用。模拟两个生物医学应用以测试控制器:(i)减弱病毒突变和药物抗性对病毒载量的影响的药物时间表,以及(ii)用于三阴性乳腺癌治疗的药物时间表。数值结果表明,所提出的策略优于可用的治疗方案。
2020-06-23 math.OC
$L_1/\ell_1$-to-$L_1/\ell_1$ analysis of linear positive impulsive systems with application to the $L_1/\ell_1$-to-$L_1/\ell_1$ interval observation of linear impulsive and switched systems
本文研究了在线性正脉冲系统中,基于最小和范围驻留时间约束的渐近稳定性和混合$L_1/\ell_1$增益的充分条件,并将其转化为无限维线性规划问题,通过求和平方规划进行求解。这些条件被用于构建线性脉冲和切换系统的$L_1/\ell_1$到$L_1/\ell_1$区间观测器的构造性充分条件,通过求解无限维优化问题提取合适的观测器增益,并通过示例进行说明。
2018-10-12 cs.SY eess.SY math.OC
Data Driven Stability Analysis of Black-box Switched Linear Systems
我们能否从有限数量的轨迹快照的知识中得出未知动力系统的稳定性结论?我们解决这个黑箱问题的切换线性系。我们表明,对于任何给定的随机集的意见,可以给概率稳定性保证。这些保证的概率性质意味着它们的质量和期望的置信水平之间的权衡。我们提供了一个明确的方法来计算最好的稳定性保证,作为一个函数的观测数量和所需的置信水平。我们的证明技术依赖于几何分析,机会约束优化和稳定性分析工具切换系统,包括联合谱半径。
2018-07-23 math.OC
Structure-Exploiting Newton-Type Method for Optimal Control of Switched Systems
Graduate School of Informatics, Kyoto University(京都大学信息学研究科)
本文提出了一种有效的牛顿型方法,用于给定模式序列下切换系统的最优控制。利用网格加密方法对连续时间最优控制问题进行离散化,并构造非线性规划,保证牛顿型方法的局部收敛.一个专用的结构开发算法(Riccati递归),提出了执行牛顿型方法的NLP有效,因为它的稀疏结构是从一个标准的OCP不同。所提出的方法计算每个牛顿步骤的线性时间复杂度的离散化网格的总数作为标准的Riccati递归算法。另外,如果解足够接近于局部极小值,则计算总是成功的。相反,一般的二次规划(QP)求解器不能实现这一点,因为黑塞矩阵本质上是不确定的。此外,利用Riccati递归算法作为QP子问题的动态规划的性质,对约简黑塞矩阵进行了修正,提高了算法的收敛性.与现成的NLP求解器进行了数值比较,这表明所提出的方法快了两个数量级。四足步态的全身最优控制也证明了所提出的方法可以实现刚性接触机器人系统的全身模型预测控制(MPC)。
2021-12-20 cs.RO cs.SY eess.SY
Robust Optimal Control of Arbitrarily Switched Systems: A Path-Complete Framework
ICTEAM Institute, UCLouvain(UCLouvain ICTEAM研究所)
研究任意切换下切换系统的鲁棒控制问题,提出联合合成反馈策略及其闭环值函数上界的框架,利用路径完备图和可达性图概念,结合函数得到策略及上界,通过半定规划等方法求解,实验证明该方法对反馈控制和模型预测控制均实用。
2026-07-17 math.OC
A Path-Complete Approach for Optimal Control of Switched Systems
UCLouvain(鲁汶大学)
本文提出了一种基于路径完备图的框架,用于构建切换系统价值函数的可计算上界,并通过数值示例验证了其有效性。
2026-02-04 cs.SY eess.SY math.OC
Fixed-Time and Arbitrarily Fast Exponential Stabilization of Discrete-Time Switched Linear Systems
Universit\' e Paris-Saclay, CNRS, CentraleSup\` e lec, Laboratoire des signaux et syst\` e mes, 91190 Gif-sur-Yvette, France;Department of Electrical Engineering, Federal University of Cear\' a (UFC), Fortaleza, 60020-181, CE, Brazil
本文研究了离散时间切换线性控制系统的固定时间稳定性,通过几何方法推导出在指定步数内稳定条件,提出模式依赖和模式无关两种控制方法,并通过结构分解简化分析与设计,证明固定时间和任意快速指数稳定等价性。
2026-04-29 math.OC
Graph-Based Conditions for Feedback Stabilization of Switched and LPV Systems
本文提出基于图论和路径完备李雅普诺夫函数的新条件,通过LMI设计切换线性系统的鲁棒和模式依赖分段线性反馈控制器,实现镇定。
2023-06-20 cs.SY eess.SY math.OC
A Simple Effective Heuristic for Embedded Mixed-Integer Quadratic Programming
在本文中,我们提出了一个快速优化算法,近似最小化凸二次函数的交叉仿射和可分离的约束(即,可能非凸实数集的笛卡儿积)。这类问题包含了混合整数二次规划等NP难问题。我们的启发式是基于一个变化的交替方向法的乘法器(ADMM),一个算法解决凸优化问题。我们讨论了有利的计算方面,我们的算法,这使得它能够快速运行,即使在非常温和的计算平台,如嵌入式处理器。我们给出了几个例子,其中近似解应该很快找到,如混合动力电动汽车传动系统的管理和开关模式电源转换器的控制。我们的数值实验表明,我们的方法是非常有效的,在寻找一个可行的点与小的目标值,事实上,我们发现,在许多情况下,它发现的整体解决方案。
2015-09-28 math.OC
Disciplined Geometric Programming
我们介绍对数-对数凸规划,这是最优化问题的正变量,成为凸的变量,目标函数,约束函数被替换为他们的日志,我们称之为对数-对数变换。这类问题是传统几何规划和广义几何规划的推广,它包含了一些有趣的非负矩阵问题。我们给出了对数-对数凸函数的例子,有些是众所周知的,有些是不太知名的,我们开发了一个类似的纪律凸规划,我们称之为纪律几何规划。凸几何规划是对数-对数凸规划的一个子类,它是由一个复合规则和一组已知曲率的函数在对数-对数变换下生成的。最后,我们描述了纪律几何规划的实施,减少在CVXPY 1.0。
2019-03-20 cs.MS math.OC
Data-driven control of switched linear systems with probabilistic stability guarantees
本文研究任意切换下切换线性系的状态反馈控制问题。我们提出了一个数据驱动的控制框架,允许计算一个稳定的状态反馈,只使用一个有限集的观测轨迹与二次和平方和(SOS)李雅普诺夫函数。我们不需要任何知识的动态或开关信号,因此,我们的目标是解决\emph{uniform}稳定问题,其中的反馈是稳定的所有可能的开关序列。为了将从轨迹得到的解推广到实际系统,基于情景优化的精神,对所得到的二次或SOS李雅普诺夫函数给出了概率保证。对于二次李雅普诺夫技术,推广依赖于几何分析参数,而SOS李雅普诺夫技术,我们遵循灵敏度分析参数。为了处理高维系统,我们还开发了这两种技术的并行计划。我们表明,通过一些修改,数据驱动的二次李雅普诺夫技术可以扩展到LQR控制设计。最后,提出的数据驱动的控制框架上的几个数值例子证明。
2022-05-04 math.OC
A new geometric approach for sensitivity analysis in linear programming
本研究提出一种线性规划灵敏度分析的新型几何方法,通过固定可行域、几何化表述问题、结合仿射几何给出等价形式,用极坐标表示目标系数向量并确定解不变的角度,经数值算例验证,可为决策者分析数据变动下最优解行为提供实用工具。
2023-10-09 math.OC
Uncertain random geometric programming problems
School of Basic Sciences, Indian Institute of Technology Bhubaneswar(印度理工学院布巴内斯瓦尔基础科学学院)
本文提出确定性方法解决不确定随机几何规划问题,通过线性-正态不确定随机变量转换为随机变量,提升优化过程的清晰度和实用性。
2023-10-03 math.OC
A geometric way to build strong mixed-integer programming formulations
我们给出了一个显式的几何方法来建立混合整数规划(MIP)公式的联合多面体。该结构简单地描述了在r维线性空间的生成超平面。所得到的MIP制定是理想的,并使用了r个整数变量和2 x(#的跨越超平面)一般不等式约束。我们使用这个结果,以获得新的不连续的分段线性函数和结构中出现的机器人和电力系统问题的几何尺寸的理想MIP配方。
2019-10-09 math.OC
Lower Bounds for Polynomials with Simplex Newton Polytopes Based on Geometric Programming
本文提出了一种计算实多项式下界的几何规划方法。本文给出了多项式为非负多项式且具有二项平方和表示的新的充分条件。这些标准依赖于系数和多项式的支持,并将Lasserre,Ghasemi,Marshall,Fidalgo和Kovacec以前的所有标准推广到具有任意单纯形牛顿多面体的多项式。这种推广产生了一个几何规划的方法来计算下界的多项式,显着扩展了几何规划方法提出的Ghasemi和马歇尔。此外,它表明,几何规划是强相关的非负证明的基础上的非负回路多项式,这是最近推出的作者。
2016-02-25 math.AG math.OC
A Finsler Geometrical Programming for the Nonlinear Complementarity Problem of Traffic Equilibrium
这项工作是一个几何方法的最优化问题运输系统管理的动机。首先,试图提供一个全面的帐户几何规划的基础上,小学芬斯勒几何$I\!\!R^n$。然后,提出了一个非线性交通均衡互补性问题的Finslerian动力学模型,该模型可应用于不同的均衡问题。
2021-09-03 math.DG math.OC
Robust Designs via Geometric Programming
提出了鲁棒几何规划(RGP)作为凸规划的一种近似形式。使用几何规划(GP)来建模复杂的工程系统的兴趣一直在增长,这激发了明确建模的不确定性基本的工程设计优化。RGP提供了一个框架来建模和求解GP,同时将其不确定性表示为属于不确定性集。这里提出的RGP方法是基于重新制定的GP,然后鲁棒的方法,从强大的线性规划。这些新的方法,以及以前的文献中,被用来robustify两个飞机设计问题,这些不同的方法的结果进行了比较和讨论。
2018-08-22 math.OC
Geometric Programming for 3D Circuits
针对全3D集成电路中布局规划、晶体管及互连尺寸设定等高度复杂的设计优化问题,本文引入geometric programming方法以实现系统且高效的求解。
2025-04-01 math.OC
An Approach to Constrained Polynomial Optimization via Nonnegative Circuit Polynomials and Geometric Programming
在这篇文章中,我们结合了多项式优化的两个发展。一方面,我们考虑基于非负回路多项式之和的非负性证书,这是第二和第三作者最近提出的。另一方面,我们研究了约束多项式最优化问题的几何规划方法,这是最近由Ghasemi和Marshall发展起来的。我们表明,这两个结果的组合产生一个新的方法来解决某些类的约束多项式最优化问题。我们测试的新方法实验和比较它的半定规划在各种例子。
2018-06-05 math.AG math.OC
Exponential Conic Relaxations for Signomial Geometric Programming
本文针对NP难的符号几何规划问题,提出一种基于指数锥规划的新型凸松弛方法,并将其嵌入迭代算法,实验验证了其实际有效性。
2024-06-09 math.OC
Lower Bounds for a Polynomial on a basic closed semialgebraic set using geometric programming
$f,g_1,...,g_m$是多项式环$\mathbb{R}[x_1,...,x_n]$的元素。本文讨论了在由不等式$g_i\ge 0$,$i=1,...,m$定义的$\mathbb{R}^n$的子集上计算$f$的下界的一般问题.本文表明,有一个算法计算这样的下限,几何规划的基础上,适用于大量的情况。该算法扩展和推广了Ghasemi和Marshall的早期算法,处理$m=0$的情况,以及Ghasemi,Lasserre和Marshall的早期算法,处理$m=1$和$g_1= M-(x_1^d+\cdots+x_n^d)$的情况。这里,要求$d$是偶数$d \ge \max\{2,°(f)\}$。该算法是实现在一个SAGE程序开发的第一作者。得到的界通常不如使用半定规划得到的界好,但它具有可快速计算的优点,即使在通过半定规划得到的界不可计算的情况下。
2015-03-23 math.OC
MM Algorithms for Geometric and Signomial Programming
University of California, Los Angeles(加州大学洛杉矶分校);North Carolina State University(北卡罗来纳州立大学)
本文基于MM算法框架,利用几何-算术均值不等式和支持超平面不等式,将无约束符号规划转化为一系列一维最小化问题,并扩展至约束情形,特别适用于二次规划。
2010-07-14 cs.NA math.NA math.OC
Geometric Programming for Optimal Positive Linear Systems
本文研究正线性系的参数整定问题,以优化其稳定性。我们具体表明,在一定的规律性假设的参数化,找到最小成本的参数,达到给定的要求,系统范数的问题减少到一个\emph{geometric program},这反过来又可以准确和有效地解决凸优化。几何规划的灵活性允许系统的状态、输入和输出矩阵同时取决于待调整的参数。所考虑的系统范数类包括$H^2$范数、$H^\infty$范数、Hankel范数和Schatten $p$ -范数。此外,参数调整问题,以确保系统的鲁棒稳定性下的结构不确定性被证明是解决的几何规划。该优化框架进一步扩展到时滞正线性系,证明了由指数衰减率、$\mathcal L^1$ -增益和$\mathcal L^\infty$ -增益共同约束的参数整定问题可以通过凸优化求解.系统参数化的假设是在正项函数,形成了广泛的功能,从而使我们能够处理各种有趣的正线性系所产生的,例如,动态缓冲网络和流行病传播过程。我们提出的数值例子来说明所提出的优化框架的有效性。
2019-11-24 math.OC
Linear programming on non-compact polytopes and the Kuratowski convergence with application in economics
这篇文章的目的是双重的。首先,我们给出了一般线性规划问题的最优基本解的几何特征(没有紧性假设),并提供了一个简单的,自足的证明,它连同一个经济的解释。然后,我们转向考虑动态版本的线性规划问题,我们认为Kuratowski收敛多面体和研究的行为最优解。我们的方法是纯几何的。
2018-04-25 math.OC
Interior-point methods for unconstrained geometric programming and scaling problems
我们提供了一个基于条件的分析两个内点点的方法无约束几何规划,一类凸规划,自然出现在应用程序,包括矩阵缩放,矩阵平衡,熵最大化。我们的条件数是与几何规划的牛顿多面体相关联的自然几何量,并导致近似极小值的直径界。我们还提供了有效的界限上的条件数在一般情况下和组合假设下的牛顿多面体。通过这种方式,我们推广了最近的内点方法的矩阵缩放和矩阵平衡的迭代复杂性。最近,有很多关于李群上某些最优化问题的算法的工作,称为容量和缩放问题。对于交换群,这些问题减少到无约束的几何规划,这是我们工作的一个特别的动力来源。
2020-08-27 cs.DS math.OC
Operator capacity, the Brascamp--Lieb inequality and geometric programming
The University of Tokyo(东京大学);Saitama University(埼玉大学);Institute of Science Tokyo(东京科学大学)
本文通过几何规划视角探讨算子容量与布拉斯坎普-利布常数,提出新的研究成果,包括算子容量的近似极小值和局部霍尔德正则性,以及推广到有向图数据容量的可能。
2026-04-13 math.CA math.FA math.OC
Lower bounds for polynomials using geometric programming
利用Hurwitz和Reznick的一个结果以及Fidalgo和Kovacec的一个结果,给出了偶数次多项式$f\in\mathbb{R}[X_1,...,X_n]$为平方和的一个新的充分条件.这个结果推广了Lasserre的一个结果和Fidalgo和Kovacec的一个结果,也推广了文[6]中这些结果的改进.我们应用这一结果获得一个新的下界$f_{gp}$ $f$,我们解释如何$f_{gp}$可以使用几何规划计算。下界$f_{gp}$一般不如Lasserre和Parrilo和Sturmfels引入的下界$f_{sos}$好,后者是使用半定编程计算的,但运行时比较表明,在实践中,$f_{gp}$的计算要快得多。当$f$的最高次数项具有$\sum_{i=1}^n a_iX_i^{2d}$、$a_i>0$、$i=1,...,n$的形式时,计算最简单。在[6]中建立的$f$的下界是通过在适当的可行点处对几何规划的目标函数求值得到的。
2011-06-08 math.AG math.OC
Conic Geometric Programming
本文介绍并研究了锥几何规划(CGP),它是将几何规划(GP)和锥最优化问题如半定规划(SDP)统一起来的凸优化问题。CGP由线性目标函数组成,该线性目标函数将受到仿射约束、凸圆锥约束以及指数函数和仿射函数之和的上界约束而被最小化。圆锥约束是圆锥规划(如SDP)的核心特征,而组合指数/仿射函数的上界是GP中发现的约束类型的概括。CGP的对偶是指在两个非负向量的仿射约束和圆锥约束下,使两个非负向量之间的负相对熵最大化。虽然CGP包含GP和SDP作为特殊实例,但计算CGP的全局最优解并不比求解GP和SDP困难得多。更广泛地说,CGP框架促进了一系列不属于SDP和GP范围的新应用程序。具体来说,我们证明了CGP的效用,在提供解决方案的问题,如永久最大化,击中时间估计在动力系统中,计算的信道传输量子信息的能力,和强大的优化配方的GP。
2013-10-11 math.OC
Optimal Switching On and Off the Entire Service Capacity of a Parallel Queue
本文研究了最优开断和关断问题。研究了具有保持、运行和切换费用的M/M/Infinity排队系统的总服务容量的变化,其中运行费用仅取决于系统是否运行.目标是最小化单位时间的平均成本。主要结果是,平均最优策略总是运行系统,或者是由两个阈值M和N定义的(M,N)策略,使得当系统大小累积到N时,系统在到达时期被打开,并且当系统大小减小到M时,系统在离开时期被关闭。结果表明,这个最优化问题可以归结为一个有限数量的状态和行动的问题,平均最优策略可以通过线性规划计算。给出了最优(M,N)策略优于最优(0,N)策略的例子。因此,与文献中研究的单服务器队列的情况不同,(0,N)-策略可能不是平均最优的。
2013-11-26 math.OC
Design of Transit Networks: Global Optimization of Continuous Approximation Models via Geometric Programming
The Hong Kong Polytechnic University(香港理工大学)
本文提出基于几何规划的连续近似方法,用于解决公共交通网络设计问题,通过全局优化实现更稳定和高效的结果,尤其在高需求和高度异质网络环境中表现突出。
2026-03-17 math.OC
Geometric Programming Problems with Triangular and Trapezoidal Two-fold Uncertainty Distributions
School of Basic Sciences, Indian Institute of Technology Bhubaneswar(印度布巴内斯瓦尔理工学院基础科学学院)
本文提出了一种处理具有三角和梯形双重不确定性分布的几何规划问题的方法,通过三种缩减方法将双重不确定性转换为单重不确定性,并利用机会约束框架求解。
2023-02-09 math.OC
Geometric and computational hardness of bilevel programming
本文揭示了双层优化的几何与计算硬度:无约束平滑双层规划与广义下半连续最小化同等困难,且多项式双层规划的判定版本是$Σ^p_2$-hard,凸显了对下层施加正则性的必要性。
2025-01-28 cs.CC math.OC
Sensitivity analysis of multiobjective linear programming from a geometric perspective
本文从几何视角提出二维 MOLP 的灵敏度分析方法,利用等价关系将线性映射空间划分为有限类,并建立各类与可行域边界子集及有效解集的对应关系。
2024-08-04 math.OC
Complexity of Geometric programming in the Turing model and application to nonnegative tensors
本文研究图灵模型中几何规划的计算复杂性,通过比特规模估计和椭球法证明在强制性假设下可获得多项式时间的ε-极小化子,并应用于非负张量谱半径、齐次形式最大值及均匀超图相关量的多项式时间近似计算。
2025-06-03 cs.CC math.OC
Linear Programming based Lower Bounds on Average Dwell-Time via Multiple Lyapunov Functions
针对切换系统平均驻留时间最小下界求解难的问题,将非凸优化转化为线性规划问题,基于多Lyapunov函数给出指数稳定性下界,实验验证较现有方法有提升。
2023-07-20 cs.SY eess.SY math.OC
A new geometric approach to multiobjective linear programming problems
本文提出一种基于敏感性分析几何方法的新途径,通过划分线性形式空间并刻画等价类,在不计算各目标函数最优值的情况下判断多目标线性规划问题是否存在理想解,从而显著降低计算复杂度。
2024-06-30 math.OC
Linear Quadratic Games with Costly Measurements
University of Maryland, College Park(马里兰大学帕克分校);University of Michigan, Ann Arbor(密歇根大学安娜堡分校)
本文研究了具有昂贵测量的随机线性二次双人博弈,通过切换的无噪声通信链路获取状态测量,分析了控制与切换策略的子博弈完美均衡。
2017-09-20 cs.GT cs.SY eess.SY
Geometric Duality for Convex Vector Optimization Problems
多目标线性规划问题的几何对偶理论被证明是非常有用的有效算法的发展,以产生或近似整个结局空间中的非受控点的集合。本文将几何对偶理论推广到凸向量最优化问题。
2011-09-16 math.OC
Efficient Powertrain Design -- A Mixed-Integer Geometric Programming Approach
电池电动车辆的动力系统可以被优化以针对牵引电池中的给定量的存储能量最大化行驶距离。为了实现这一点,一个组合的控制和设计问题,必须解决的结果在一个非凸的混合非线性规划。为了更有效地解决这个设计任务,我们提出了一个新的系统优化方法,导致凸混合非线性规划。求解过程基于几何规划和Benders分解的组合。这种方法的好处是快速的解决方案的时间,一个整体收敛,并在最优设计点,而没有额外的成本,因为它们是通过解决一个对偶问题的优化过程中计算的能力,以获得局部灵敏度。所提出的方法是适合于一个完整的驾驶循环的评价,因为这是通常在动力系统设计,或用于在随机方法,其中多个场景是从一个给定的密度函数采样使用。后者是有用的,考虑到驾驶行为的不确定性,以生成对于多种车辆和驾驶条件在平均意义上是最优的解决方案。对于动力系统模型,我们使用具有多达两个可选传动比的传动模型和基于缩放效率图表示的电动机模型。此外,所示的模型还可以用于对无级变速器进行建模,以显示基于该附加自由度的有益的能量节省。所提出的设计方法也适用于各种各样的设计任务的技术系统,除了所示的用例。
2021-02-23 math.OC
Receding Horizon Control for Drinking Water Networks: The Case for Geometric Programming
最优的,网络驱动控制的供水管网(WDN)是非常困难的:阀门和泵模型形成非平凡的,组合逻辑;水力模型是非凸的;水需求模式是不确定的;和WDN自然是大规模的。先前对WDN控制的研究解决了主要的研究挑战,但(i)采用简化的水力模型,WDN拓扑结构和基本的阀/泵建模或(ii)使用混合整数,非凸优化来解决WDN控制问题。本文的目标是开发易于处理的计算算法来管理WDN操作,同时考虑任意拓扑结构,流向,丰富的阀门类型,控制目标,水力模型和操作约束-所有这些都只使用凸,连续优化。具体来说,我们提出了新的基于几何规划(GP)的模型预测控制(MPC)算法,旨在求解水流方程并获得WDN控制,即,泵/阀计划以及压头和流量。所提出的方法相当于解决一系列凸优化问题,这些问题可以优雅地扩展到大型网络。所提出的方法进行了测试,使用126个节点的网络与许多阀门和泵,并显示优于传统的,基于规则的控制。开发的基于GP的MPC算法,以及数值测试结果都包含在Github上。
2019-12-28 cs.SY eess.SY math.OC
Data-Driven Control of the COVID-19 Outbreak via Non-Pharmaceutical Interventions: A Geometric Programming Approach
在本文中,我们提出了一个数据驱动的模型为SARS-CoV-2的传播,并使用它来设计最优控制策略的人员流动限制,既遏制了流行病,并最大限度地减少与实施非药物干预措施相关的经济成本。我们开发了一个扩展的SEIR流行病模型,捕捉在疾病传播的人类流动性的变化的影响。我们的数据驱动模型的参数是使用多任务学习方法学习的,该方法利用了一组地区的死亡人数数据和每个地区特定的个人移动模式的手机数据。我们提出了一个最优控制问题,这个数据驱动的模型提供了一个易于处理的解决方案的几何规划。这一框架的结果是制定了一项基于流动性的干预战略,在遵守经济成本预算的同时遏制这一流行病的蔓延。此外,在没有一个简单的映射从人类流动性数据的经济成本,我们提出了一个实用的方法,通过该方法可以选择一个预算的经济损失,以消除过多的死亡,由于过度利用医院资源。我们的研究结果证明了数值模拟使用真实数据从费城大都市区。
2020-11-03 cs.SY eess.SY math.OC
Generalized Geometric Programming for Rate Allocation in Consensus
分布式平均(英语:Distributed average),或分布式平均共识(英语:Distributed average consensus),是一种计算分散在网络节点中的数据样本均值的常用方法。通过与邻居迭代地交换消息,网络的节点可以收敛到其初始状态的样本均值的一致性。在实际场景中,这些消息受到带宽和功率约束,这促使设计有损压缩策略。很少有现有的工作考虑的角度来看,约束优化,这提供了一个原则性的方法,设计的有损压缩计划的速率分配问题,允许放宽某些假设,并提供性能保证。我们表明,高斯分布的初始状态与熵编码的标量量化和矢量量化的编码率分布平均可以通过广义几何规划进行优化。在没有来自过去状态的边信息的情况下,该方法找到在有限运行时间内实现目标均方误差所需的最小化聚合编码速率的节点和迭代上的速率分配。我们的速率分配相比,通过数值模拟的一些现有技术。结果激励边信息通过差分或预测编码,以提高率失真性能的结合。
2017-10-25 cs.IT math.IT math.OC
Geometric Programming-Based Control for Nonlinear, DAE-Constrained Water Distribution Networks
The University of Texas at San Antonio(德克萨斯大学圣安东尼奥分校)
本文提出了一种基于几何规划的模型预测控制方法,用于解决非线性、带代数方程约束的水分布网络流动方程,无需预先知道水流方向或限制网络拓扑结构,从而获得更有效的水分布网络控制。
2019-02-16 cs.SY eess.SY math.OC
A geometric reformulation of the bilevel parameter optimization problem to a single level non-linear programming problem with applications to phase equilibria
University of Bremen(不来梅大学);Leibniz Institute for Materials Engineering - IWT(莱布尼兹材料工程研究所)
针对化学工程中相平衡相关的双层优化问题,本文提出将其几何重构为单层非线性规划的方法,该方法可全局最优求解且适用于各类黑箱热力学模型,为计算热力学难题提供了可靠高效的建模途径。
2026-08-19 math.OC
A Geometrical Analysis of a Class of Nonconvex Conic Programs for Convex Conic Reformulations of Quadratic and Polynomial Optimization Problems
本文对二次最优化问题的完全正规划转化问题进行了几何分析,并将其推广到多项式最优化问题,给出了一类几何定义的非凸锥规划及其凸化.在线性空间$V$中用线性目标函数描述了一类非凸锥规划,约束集用非凸锥$K \subset V$、$K$的凸包的面$J$和非凸锥$K$的支撑超平面的平行移动$L$的交集来表示.我们表明,在适度的假设下,原来的非凸锥规划可以等价地转化为一个凸锥规划,通过替换的交集的$J$和超平面$L$的约束集。应用置换过程导出了二次最优化问题的完全正规划变换式,并将其推广到多项式最优化问题.
2019-01-08 math.OC
Lower Bound for a Polynomial on a product of hyperellipsoids using geometric programming
University of Saskatchewan(萨斯喀彻温大学)
本文基于几何规划提出算法,计算实系数多项式在由多个超椭球不等式定义的$\mathbb{R}^n$子集上的下界,已用SAGE实现,虽精度不及半定规划但计算更快,可兼容已有相关结果并适用于超立方体场景。
2025-10-03 math.OC
MeshCone: Second-Order Cone Programming for Geometrically-Constrained Mesh Enhancement
University of California Santa Cruz(加州大学圣克鲁兹分校)
MeshCone 通过二次锥编程实现几何约束下的网格增强,结合参考几何校正变形网格,提升细化质量并保持高效推理。
2026-10-26 cs.CV cs.GR math.OC
A Sums-of-Squares Extension of Policy Iterations
为了解决静态分析中加宽算子带来的不精确性,基于最小计算的策略迭代将程序可达值集的特征化看作是从一个后定点开始的策略迭代计算.计算每个策略和相关的不变量依赖于一系列数值优化。虽然早期的研究工作依赖于线性规划(LP)来解决线性规划的线性特性,但目前的技术水平仍然限于分析最多具有二次不变量的线性规划,依赖于半定规划(SDP)求解器来计算策略,以及LP求解器来细化不变量。我们建议在这里扩展类的程序考虑通过使用平方和(SOS)为基础的优化。我们的方法使切换系统的多项式更新和警卫的精确分析。所提出的分析已在Matlab中实现,并应用于现有的程序来自系统控制文献,提高了可分析系统的范围和以前处理的精度。
2016-12-06 cs.LO math.OC
Computing Optimal Designs of multiresponse Experiments reduces to Second-Order Cone Programming
Elfving定理是最优试验设计理论中的一个重要结果,它给出了$c-$最优性的几何刻画。本文将这一定理推广到多响应试验的情形,证明了当试验次数有限时,多响应试验的最优设计$c-,A-,T-$和$D-$可以用二阶锥规划(SOCP)计算.此外,我们的SOCP方法可以处理设计问题,其中变量是受几个线性约束。我们给出两个证明这个推广Elfving的定理。一种是基于拉格朗日对偶技术,并依赖于这样一个事实,即半定规划(SDP)制定的多响应$c-$最优设计总是有一个解决方案,这是一个矩阵的秩$1$。因此,这一问题的复杂性逐渐消失。我们还研究了$c-$最优性的\emph{model robust}推广,Dette(1993)为此建立了Elfving型定理.我们表明,与相同的拉格朗日方法,这些模型的鲁棒设计可以有效地计算最小化的几何平均数下的一些规范约束。此外,我们表明,这个几何规划问题的最优性条件产生的Dette定理的多响应实验的情况下的扩展。当未知参数的数量是小的,或者当要估计的参数的线性函数的数量是小的,我们通过数值例子表明,我们的方法可以比经典的,最先进的算法快10至1000倍。
2010-11-25 math.OC math.ST stat.ME
The Algebraic Degree of Semidefinite Programming
给定一个一般的半定规划,由有理元矩阵表示,其最优解的每个坐标是一个代数数。研究了这些代数数的极小多项式的次数。在几何上,这个度计算在对称矩阵的线性空间中的固定秩轨迹上的线性泛函所达到的临界点。我们使用复代数几何的方法来确定这个度,例如射影对偶,行列式簇及其陈式类。
2008-09-08 math.AG math.OC
A geometric approach to cut-generating functions
切割平面的方法整数规划是发起了40多年前:Gomory介绍了角多面体作为一个放松的混合整数集的表形式和Balas介绍了交叉削减角多面体。这条线的研究被搁置了几十年,直到最近,当一份文件的安德森,Louveaux,Weismantel和沃尔西产生了新的兴趣,角多面体和交叉削减。最近的发展依赖于从凸分析,几何和数论中得出的工具,并在这些领域和整数规划之间构成了一个优雅的桥梁。我们调查这些结果,并强调在这一领域的最新突破。
2017-01-24 math.CO math.FA math.MG
Optimal Boundary Control of Diffusion on Graphs via Linear Programming
George Mason University(乔治·马歇尔大学)
本文提出基于线性规划的图上稳态扩散与通量优化框架,将边界势作为控制量,在通量约束下证明全局极小值存在性,并通过体育场与历史城市街道网络两个大规模示例验证其有效性。
2025-11-05 cs.AI math.OC physics.comp-ph