On the convergence of iterative schemes for solving a piecewise linear system of equations
研究了锥约束二次规划问题和绝对值方程组的分段线性系的半光滑牛顿法的全局收敛性和有限收敛性.本文首先通过一个反例否定了关于对称正定矩阵的Newton迭代法的全局收敛性和有限收敛性的一个猜想。此外,我们讨论了一些令人惊讶的特点,半光滑牛顿迭代在低维和它的行为在高维。此外,我们提出了两个迭代计划的启发,经典的Jacobi和Gauss-Seidel方法的线性系的方程找到一个解决方案的问题。我们研究的充分条件的收敛性提出的程序,这也是足够的问题的解决方案的存在性和唯一性。最后,我们进行了一些计算实验,旨在说明的行为(在CPU时间方面)的建议的迭代与半光滑牛顿法密集和稀疏的大规模问题。
2023-01-20 math.OC
Convergent Lifted Lasserre Hierarchy of SDPs for Minimizing Expectation of Piecewise Polynomial Loss over Wasserstein Balls
University of New South Wales(新南威尔士大学);Brunel University of London(伦敦布鲁内尔大学)
本文提出了一种收敛的提升Lasserre层级SDP方法,用于在Wasserstein球上最小化分段多项式损失的期望,通过结构化SOS表示和凸多项式条件实现有限收敛。
2026-02-24 math.OC
A semi-smooth Newton method for a special piecewise linear system with application to positively constrained convex quadratic programming
IME/UFG(联邦大学戈亚斯州理工学院);The University of Birmingham(伯明翰大学)
本文提出一种半光滑牛顿方法用于求解特殊分段线性系统,证明其收敛性并应用于正约束凸二次规划问题,展示了该方法在大规模问题中高效求解的能力。
2015-11-12 cs.NA math.NA math.OC
Scalable tube model predictive control of uncertain linear systems using ellipsoidal sets
针对受动态模型不确定性和外部扰动影响的线性系统,提出了一种新的鲁棒模型预测控制(MPC)算法。的不确定性建模使用一个线性分数扰动结构与时变扰动矩阵,使算法被应用到一个大的模型类。MPC控制器构造一个状态管作为一个参数化的椭球集的序列来约束系统的状态轨迹。所提出的方法的结果在一个半定的计划在线求解,其规模与系统的顺序线性。状态管的设计被配制成一个离线优化问题,它提供了灵活性,施加所需的功能,如强大的不变性的终端集。这与大多数现有的管MPC策略相比,在状态管中使用多面体集,这是难以设计的,其复杂性随着系统阶数的组合而增长。该算法保证约束满足,递归的可行性,和闭环的稳定性。使用两个仿真研究证明了该算法的优点。
2022-06-09 cs.SY eess.SY math.OC
Piecewise Linear Vector Optimization Problems on Locally Convex Hausdorff Topological Vector Spaces
研究了局部凸Hausdorff拓扑向量空间中的分段线性向量最优化问题.证明了这些问题的有效解集是多个半闭广义多面体凸集的并。另外,若问题是凸的,则有效解集和弱有效解集是由多个广义多面体凸集的并,并由线段连接.我们的结果发展了Zheng和Yang [Sci.中国A. 51,1243- 1256(2008)]和Yang和Yen [J. Optim. Theory Appl.147,113- 124(2010)],其在赋范空间设置中建立。
2017-09-26 math.OC
Piecewise-Deterministic Optimal Path Planning
我们考虑分段确定性最优控制问题,其中的环境中随机切换几个确定性的模式,目标是优化的预期成本,同时考虑到未来的模式切换的可能性。动态规划方法产生一个弱耦合系统的Hamilton-Jacobi-Bellman偏微分方程满足的价值函数的各个模式。我们推导并实现了半拉格朗日和欧拉数值方案,该系统。我们进一步恢复更简单的,“渐近最优”的控制和测试其性能在非渐近制度。我们的方法说明了一个简单的各向异性路径规划问题:时间最优控制随机切换风影响的船。
2015-12-29 math.OC
Piecewise smooth functions and conservative fields: calculus for nonsmooth nonconvex optimization beyond stratification
Toulouse School of Economics, Toulouse Capitole University(图卢兹经济学院,图卢兹卡皮托尔大学)
研究局部Lipschitz、分段光滑函数相关梯度与保守场的联系,证明相关集合沿Lipschitz曲线有链式法则性质,调和两个非光滑自动微分理论框架,给出随机次梯度方法在有界性假设下的收敛性。
2026-08-11 math.OC
Positivity of continuous piecewise polynomials
实代数几何通过将多项式表示为平方和和定义不等式的适当组合,为半代数集上的多项式的正性提供了证明。我们展示了如何Putinar的严格正多项式紧集定理可以应用在严格正的分段多项式的情况下,单纯复形。在1维情形下,我们改进了这个结果,使其覆盖所有非负的分段多项式,并给出了显式的度界。
2011-03-04 math.AG math.OC
The Ellipsoidal Separation Machine
本文提出首个完整实现的椭球分离机 ESM,通过小规模 SDP 与 SOCP 的块高斯-赛德尔交替及 Lagrangian 次梯度近似实现可扩展训练,并支持带拒绝分类。
2025-08-29 math.OC
Finding Minimum Volume Circumscribing Ellipsoids Using Generalized Copositive Programming
我们研究了寻找Lowner-John椭球的问题,即,包含给定的凸集的体积最小的椭圆体。我们重新制定的问题,作为一个广义的正计划,并使用该重新制定,以获得易于处理的半定规划近似的情况下,该集是由仿射和二次不等式定义。我们证明,当底层集是一个多面体,我们的方法从来没有提供一个椭球体的体积比通过缩放最大体积内接椭球体获得的体积更高。我们的经验表明,我们提出的方法产生高质量的解决方案比解决问题的最优速度。此外,我们优于现有的近似方案的解决方案的时间和质量。我们目前的应用程序,我们的方法来获得分段线性决策规则近似的动态分布鲁棒问题的随机追索权,并生成椭球近似的可达状态的线性动力系统时,允许的控制集是一个多面体。
2020-06-18 math.OC
Measures and LMIs for optimal control of piecewise-affine systems
研究了一类具有分段仿射向量场、多项式拉格朗日函数和半代数输入与状态约束的确定性连续时间最优控制问题。OCP首先放松作为一个无限维的线性规划(LP)在空间的占领措施。这个LP,广义矩问题的一个特殊实例,然后接近一个渐近收敛的线性矩阵不等式(LMI)松弛的层次。原始LP的松弛对偶返回值函数的多项式逼近,该值函数求解OCP的Hamilton-Jacobi-Bellman(HJB)方程。基于此多项式逼近,一个次优的政策,以建立一个采样和保持的方式状态反馈。结果表明,次优策略成功地提供了一个稳定的次优状态反馈法,驱动系统相对接近最优轨迹,并尊重给定的约束。
2012-11-14 math.OC
A New Semidefinite Relaxation for Linear and Piecewise-Affine Optimal Control with Time Scaling
Massachusetts Institute of Technology(麻省理工学院)
针对含时间缩放的线性及分段仿射(PWA)最优控制的非凸性问题,提出新型半定松弛方法,通过选择双线性项子集、变量替换及凸集图(GCS)扩展,实现紧松弛与轻量计算,可单半定规划求解PWA问题。
2025-04-17 cs.RO cs.SY eess.SY
A posteriori error estimates for semilinear optimal control problems
我们设计和分析了一个可靠的和有效的后验误差估计的半线性控制约束最优控制问题的二维和三维Lipschitz,但不一定是凸的,多面体域。我们考虑一个完全离散的计划,离散的状态和伴随方程与分段线性函数和控制变量与分段常数函数。所设计的误差估计器可以分解为与状态和伴随方程以及控制变量的离散化相关联的三个贡献之和。我们扩展我们的结果,以一个计划,近似控制变量与分段线性函数,也是一个计划,近似不可微的最优控制问题。我们用二维和三维的数值例子说明了理论。
2019-11-21 cs.NA math.NA math.OC
Crank-Nicolson time stepping and variational discretization of control-constrained parabolic optimal control problems
考虑一类控制约束抛物型最优控制问题,并采用变分离散化方法对其进行时间半离散化。状态方程用Petrov-Galerkin格式处理,状态方程采用分段常数Anckle,测试函数采用分段线性、连续的检验函数。这导致状态和伴随状态的Crank-Nicolson方案的变体。利用超收敛的结果,我们证明了二阶收敛的时间误差的控制。此外,分段线性和连续的抛物线投影的离散状态的双重时间网格上提供了一个二阶收敛近似的最佳状态,而无需进一步的数值工作。数值实验证实了我们的分析结果。
2015-03-06 math.OC
Superconvergence for Neumann boundary control problems governed by semilinear elliptic equations
Universität der Bundeswehr München(德国联邦国防大学慕尼黑);Weierstrass Institute for Applied Mathematics and Stochastics(魏尔斯特拉斯应用数学与随机性研究所)
本文研究半线性Neumann边界控制问题在多边形域中的离散误差分析,采用分段常函数近似控制,分段线性有限元离散状态和共轭状态,通过投影得到局部最优控制近似,证明在内角小于2π/3时收敛阶为h²|ln h|^{3/2}。
2013-11-25 cs.NA math.NA math.OC
Inner and Outer Approximations of Star-Convex Semialgebraic Sets
我们考虑用多项式函数的子水平集逼近半代数集的问题。在这种设置中,标准的做法是寻求最小体积外部近似和/或最大体积内部近似。由于没有已知的任意多项式的系数和它的子水平集的体积之间的关系,以前的作品提出了基于椭圆拟合中常用的行列式和迹目标的几何学。对于星凸半代数集的情况下,我们提出了一个新的目标,同时产生一个外部和内部近似,同时最小化各自的体积比。该目标是尺度不变的,并且易于解释。数值例子表明,得到的近似往往是紧密的比那些返回现有的proximistics。我们还提供了建立星凸性的半代数集的方法,找到其内核的内部和外部近似。
2022-05-26 cs.SY eess.SY math.OC