On AKKT optimality conditions for cone-constrained vector optimization problems
本文对光滑锥约束向量最优化问题引入了一种近似Karush-Kuhn-Tucker条件(AKKT)。我们表明,没有任何约束规格,AKKT条件是必要的局部弱有效解的考虑问题。对于凸问题,我们证明了AKKT条件是全局弱有效解的最优性条件。我们还介绍了一些严格的约束规格与AKKT条件。
2019-02-20 math.OC
Global Convergence of Algorithms Under Constant Rank Conditions for Nonlinear Second-Order Cone Programming
在[R. Andreani,G.黑泽湖M. Mito,H.拉米雷斯C.,非线性半定规划中的非退化的弱概念,arXiv:2012.14810,2020]非退化(或横截性)的经典概念和罗宾逊的约束规格已经在利用问题的结构(即,其特征分解)的非线性半定规划的上下文中被重新审视。这允许在显著较小的向量集合的(正)线性独立性方面等效地制定条件。在本文中,我们将这些想法的背景下,非线性二阶锥规划。例如,对于一个$m$维二阶锥,我们不是将顶点处的非退化性表述为$m$导向量的线性独立性,而是根据$2$导向量的线性独立性的几个表述来表述。这允许嵌入的二阶锥的结构到制定的nondegeneracy,并通过扩展,罗宾逊的约束规格以及。这种观点被证明是至关重要的,在定义显着较弱的约束规格,如恒定的秩约束规格和恒定的正线性相关条件。此外,这些条件是足以保证整体收敛的几个算法,同时仍然意味着度量次正则性,而不需要有界的拉格朗日乘子集。
2022-04-17 math.OC
A minimal face constant rank constraint qualification for reducible conic programming
本文针对 $\mathcal{C}^2$-锥可约约束提出仅依赖一个特定面的最小常秩约束规范,实现非线性锥规划的局部面约简,并证明其一阶与强二阶必要最优性条件。
2024-11-30 math.OC
Relaxed constant positive linear dependence constraint qualification and its application to bilevel programs
松弛常线性正相关约束规格(Relaxed Constant Positive Linear Dependence约束规格,RCPLD)是一种弱于Mangasarian Fromovitz约束规格和线性约束规格的光滑等式和不等式系统的约束规格。此外,已知RCPLD引起误差界特性。本文将RCPLD推广到一个非常一般的可行性系统,它可以包括Lipschitz连续不等式约束、互补约束和抽象约束。证明了一般系统的RCPLD是关于极限次微分和极限法锥的最优性条件的约束规格,是关于互补系统的严格互补性条件和关于不等式约束和抽象约束集的Clarke正则性条件下的误差界界性的充分条件.此外,我们介绍和研究了RCPLD的一些充分条件,包括放松的常数秩约束规格(RCRCQ)。最后,我们将我们的结果应用到双层规划。
2020-03-23 math.OC
New constraint qualifications for mathematical programs with equilibrium constraints via variational analysis
本文研究了带平衡约束的数学规划问题,将其表述为一个含有正则法锥的参数广义方程的数学规划问题。与通常通过KKT条件来制定MPEC的方法相比,该公式的优点在于它不涉及额外的乘数作为新变量,并且通常需要对问题数据进行较弱的假设。利用度量次正则性的一阶充分条件,我们得到了所涉及的集值映射的度量次正则性的可验证的充分条件,等价地得到了扰动广义方程映射的镇定性.
2016-11-23 math.OC
Constraint Qualifications and Optimality Conditions for Nonconvex Semi-Infinite and Infinite Programs
本文研究了一类新的非线性非凸最优化问题,即定义在无限维决策变量空间上的无限规划问题,该问题包含无穷多个等式和不等式约束,且具有任意(可能不是紧的)指标集。在有限维空间的决策变量的情况下,这些问题归结为半无限规划。我们将经典的Mangasarian-Fromovitz和Farkas-Minkowski约束规格推广到这类无限和半无限规划。新的资格条件是用于有效地计算适当的正常锥的可行解,这些方案采用先进的工具,变分分析和广义微分。在进一步的发展中,我们得到了无限和半无限规划的一阶最优性必要条件最优性条件,这些条件在有限维和无限维环境下都是新的。
2011-03-22 math.OC
First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition
众所周知的常数秩约束规格[数学。程序。Study 21:110- 126,1984]最近通过利用问题的特征向量结构将Janin提出的非线性规划推广到圆锥曲线上。在本文中,我们提出了一个更一般和几何的方法来定义一个新的扩展这个条件的圆锥曲线的背景。我们的方法的主要优点是,我们能够重铸强二阶性质的恒定秩条件下的圆锥曲线的背景下。特别是,我们得到了一个二阶必要的最优性条件是强于经典的罗宾逊的约束规格下获得的,在这个意义上,它适用于每个拉格朗日乘子,即使我们的条件是独立的罗宾逊的条件。
2021-07-09 math.OC
A new problem qualification based on approximate KKT conditions for Lipschitzian optimization with application to bilevel programming
针对Lipschitz优化中约束资格失效问题,提出基于近似KKT条件的子集Mangasarian-Fromovitz条件(subMFC),该问题资格弱于拟正规性,并应用于双层规划,可在部分平静性失效时成立。
2025-02-26 math.OC
Observability as a constraint qualification for a nonsmooth bilevel PDE-constrained problem
University of Graz(格拉茨大学)
受图像重建参数识别实验设计启发,该研究针对下层含稀疏反演的双层PDE约束问题,以可观测性或接触集Lebesgue零性为约束规格推导最优性条件,构造简化梯度法并通过数值实验验证。
2026-10-16 math.OC
Regularity lost: the fundamental limitations and constraint qualifications in the problems of elastoplasticity
Institute of Mathematics of the Czech Academy of Sciences(捷克科学院数学研究所)
本文从对偶表述视角研究弹塑性模型中函数值应变解的存在性,通过法锥可加性与约束规范失效解释应变正则性丢失,并指出硬化模型因满足约束规范而保证解的存在性。
2025-10-14 math-ph math.AP math.DS
Optimality conditions and constraint qualifications for cardinality constrained optimization problems
基数约束最优化问题(CCOP)是一个任意可行点的非零分量的最大数目有界的最优化问题。在本文中,我们认为CCOP是一个数学规划与析取子空间约束(MPDSC)。由于子空间是凸多面体集的特殊情况,因此MPDSC是具有析取约束的数学规划(MPDC)的特殊情况。利用子空间的特殊结构,我们能够得到更精确的公式切和(方向)正常的锥的析取集的子空间。然后利用MPDC的相应结果得到了一阶和二阶最优性条件最优性条件。由于子空间的特殊结构,我们能够得到一些结果MPDSC不一般的MPDC。特别是,我们表明,放松常数正线性相关性(RCPLD)是一个充分条件的度量次正则性/误差界属性的MPDSC,这是不正确的MPDC一般。最后,我们表明,在本文提出的所有约束规格,一定的精确惩罚CCOP。
2022-09-17 math.OC
A New Constraint Qualification and Sharp Optimality Conditions for Nonsmooth Mathematical Programming Problems in Terms of Quasidifferentials
本文在最小可能的假设下,利用Demyanov-Rubinov-Polyakova拟微分,分析了带有等式和不等式约束的非光滑数学规划问题的一个新的约束规格,并导出了现有的最强最优性条件.为此,我们得到了一个新的描述的凸子锥的相依锥的拟可微的等式和不等式约束的约束,使用一个新的约束规格。我们利用这些描述和约束规格来获得最强的现有的最优性条件的非光滑数学规划问题的拟微分限制性较低的假设下比以前的研究。新的约束规格和相关的最优性条件的主要特点是它们依赖于目标函数和约束的拟微分的各个元素,并且对于拟微分的选择不是不变的。为了说明理论结果,我们给出了两个简单的例子,其中的最优性条件的各种次微分(实际上,任何外连续/极限次微分)在非最优点满足,而本文得到的最优性条件在这一点不成立,即用拟微分表示的最优性条件,与用次微分表示的条件不同,检测该点的非最优性。
2020-11-17 math.OC
Augmented Lagrangian Method for Mathematical Programs with Second-Order Cone Complementarity Constraints
Henan Normal University(河南师范大学);Shanghai University(上海大学)
针对二阶锥互补约束数学规划,提出增广拉格朗日算法,证明其在有界参数下收敛到可行点,并在非退化条件下收敛到K-稳定点。
2026-10-19 math.OC
Error Bounds for a Class of Cone-Convex Inclusion Problems
本文研究锥凸包含问题的误差界,证明局部误差界可由Abadie约束规范刻画,并给出仿射情形下全局误差界的精确条件,同时推导了光滑锥、正则锥和严格凸锥的相关性质。
2025-02-07 math.OC
On some efficiency conditions for vector optimization problems with uncertain cone constraints: a robust approach
本文对锥约束下的向量最优化问题,在没有关于不确定数据的随机性信息的情况下,建立了几类有效性条件。在一个强大的优化方法,数据的不确定性所面临的处理集值包含问题。就业的最新成果的误差界和切向近似的解决方案,后者使之能够实现必要条件弱效率通过惩罚方法,以及通过现代修订的欧拉-拉格朗日方法,或不广义凸性假设。所提出的条件制定在各种非光滑分析建设,表示一阶近似的映射和集,而度量增加属性起着约束规格的作用。
2021-01-29 math.OC
Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems
由集值映射定义的解集的误差界性质是指通过残差函数限定接近给定集合的解的向量之间的距离的不等式。误差界性质是扰动解映射的类Lipschitz/镇定性质,或者等价地是下划集值映射的度量次正则性.它已被证明是非常有用的,在分析收敛性的许多算法解决最优化问题,以及作为一个约束规格的最优性条件。本文研究了一类非常一般的二阶锥互补性问题(SOCCP)解集的误差界性质。我们得到了一些充分条件的误差界的SOCCP是可验证的基础上的初始问题的数据。
2017-09-03 math.OC
An Exact Dual for Second-Order Cone Programming Using Only Lorentz-Cone Constraints
Clemson University(克莱姆森大学)
针对无约束规范时二阶锥规划的对偶间隙问题,本文仅用洛伦兹锥约束构造精确对偶,并证明其可行性与对偶值可达性,回答了Pólik-Terlaky问题。
2026-09-09 math.OC
Asymptotic stationarity and regularity for nonsmooth optimization problems
本文基于极限变分分析,提出无需额外假设的序列最优性条件,引入AM-正则性确保Mordukhovich-平稳性,并探讨其与其他约束规范的关系及在几何和析取约束优化中的应用。
2020-12-11 math.OC
Second-Order Variational Analysis of Parametric Constraint and Variational Systems
本文研究了一类参数约束系统(PCS)的法锥映射的广义微分问题,特别是非多面体锥规划中的参数约束系统.进行局部二阶分析,这样的系统,我们专注于计算(原始-对偶)的图形导数的正常锥映射下的$C^2$锥约简的约束集连同相当弱的度量次正则约束规格和它的一致参数对应称为罗宾逊稳定性。所获得的精确公式计算的基础二阶对象的推导综合条件,确保重要的稳定性性质的孤立冷静的解决方案映射到参数变分系统与给定的PCS。
2017-11-19 math.OC
Generalized power cones: optimal error bounds and automorphisms
本文利用一步面部残差函数框架为广义幂锥构建紧的误差界,并应用其计算自同构群维数及识别一类自对偶、不可约、非齐次且完美的广义幂锥。
2023-10-23 math.OC
Necessary Optimality Conditions for Bilevel Programming using Tangential Subdifferentials
School of Mathematics, Hunan University(湖南大学数学学院)
本文利用切向次微分推导非光滑双层规划的必要最优性条件,提出序贯增强切向 Fritz--John 条件及相应 KKT 系统,并研究切向约束规范以保证其有效性,最后应用于值函数重构。
2026-09-30 math.OC
Constrained Best Approximation with Nonsmooth Nonconvex Constraints
本文考虑了非光滑非凸约束函数不等式的约束集$K$。我们证明了在Abadie的约束条件下,从凸集$\tK:=C \cap K$到$\R^n$中的任何$x$的最佳逼近的“扰动性质”是由强锥壳交性质表征的(强CHIP)的$C$和$K,$,其中$C$是非$\R^n$的空闭凸子集,并且集合$K$由$K:=\{x\in \R^n : g_j(x) \le 0, \ \forall \ j=1,2,\ldots,m \}$表示,其中$g_j : \R^n \lrar \R$ $(j=1,2, \cdots,m)$是在给定点$\bar x \in K.$通过使用切向次微分的思想和Abadie的约束资格的非光滑版本,我们这样做,首先证明了一个双锥特征的约束集$K.$此外,我们提出了充分条件,其中强CHIP属性保持。特别是,当一组$\tK$是封闭的和凸的,我们表明,拉格朗日乘子的最佳逼近下的非光滑版本的Abadie的约束资格的表征。所得结果推广了约束最佳逼近条件下的许多相应结果。几个例子来澄清的结果。
2019-03-18 math.OC
Strong duality of a conic optimization problem with a single hyperplane and two cone constraints
一般锥最优化问题(COPs)的强(Lagrangian)对偶性研究由来已久,其深刻而复杂的结果以不同的形式出现在各种文献中。因此,表征已知和未知结果有时可能很困难。本文的目的是提供一个统一的和几何的观点,强对偶的COP的已知结果。对于我们的框架,我们采用COP最小化的线性函数在一个向量变量$x$受到一个超平面约束$x \in H$和两个锥约束$x \in K_1$,$x \in K_2$。它可以同样地重新表示为具有单超平面约束$x \in H$和单锥约束$x \in K_1 \cap K_2$的更简单的COP。这种简单的COP及其对偶以及它们之间的对偶关系都可以用几何的方法表示,并且在没有任何约束规格的情况下,它们都不存在对偶间隙。如果两个锥$K_1$和$K_2$的乘积的Minkowski和是闭合的,或者如果重构COP的对偶满足一定的Slater条件,则原始目标COP的对偶等价于重构COP的对偶。因此,这两个条件使得有可能转移所有的对偶结果,包括最优解的存在性和/或有界性,在重新制定的COP上的原始目标COP,并进一步对一个标准的原始对偶对COP的对称性。
2022-07-05 math.OC
On the Effective Putinar's Positivstellensatz and Moment Approximation
我们分析了正多项式的平方和表示。我们提供了一个定量版本的Putinar的Positivstellenetrium在一个紧凑的基本半代数集S,与一个新的多项式约束的程度上的积极性证书。这个界限涉及到与S的描述相关联的Lojasiewicz指数。我们表明,如果积极约束的梯度是线性无关的S(约束规格条件),这个Lojasiewicz指数等于1。本文给出了Lasserre平方和族中最优解收敛到S上一个多项式函数的全局最优值解收敛速度速度的第一一般多项式界,以及S上支持的截尾(概率)测度锥与S的二次模上为正的截尾伪矩序列锥之间的Hausdorff距离的第一一般界.
2023-02-06 math.AC math.AG math.OC
Conic optimization with spectral functions on Euclidean Jordan algebras
欧几里德若当代数上的谱函数经常出现在凸模型中。尽管原始-对偶锥内点求解器取得了成功,但很少有直接支持谱锥的工作,即从epigraphs和谱函数的角度定义的适当的非对称锥。我们提出了简单的光谱锥的grammically齐性障碍,我们得到有效的,数值稳定的程序来评估障碍神谕,如逆Hessian算子。对于两个有用的类的谱锥-根行列式锥和矩阵单调衍生锥-我们表明,障碍是自和谐的,接近最佳的参数。我们在我们的开源求解器Hypatia中实现了这些圆锥体和神谕,并为四个应用问题编写了简单,自然的公式。我们的计算基准表明,Hypatia往往解决自然配方更有效地比先进的求解器,如MOSEK 9解决等效的扩展配方只使用这些求解器支持的圆锥体。
2021-11-02 math.OC
Interior-point proximal methods for nonsmooth optimization in Hilbert spaces with cone-ordered constraints
University of Konstanz(康斯坦茨大学);University of the Bundeswehr Munich(联邦国防军慕尼黑大学)
本文提出一种非精确内点近端方法,用于求解Hilbert空间中带锥序约束的非光滑非凸优化问题,证明了收敛性并给出复杂度界,并应用于最优控制与字典学习。
2026-09-29 cs.SY eess.SY math.OC
Symbolic computation in hyperbolic programming
双曲规划是计算一个线性函数在双曲多项式的双曲锥上的下确界的问题,是半定规划的一个推广。我们提出了一种基于符号计算的方法,依赖于锥的代数边界的多重性结构,没有行列式表示的假设。这使我们能够设计精确的算法,能够证明解决方案的多重性和最优值的线性函数。
2018-02-06 math.OC
Geometry-Aware Langevin Sampling for Matrix-Valued Graph Learning
Baskin School of Engineering, University of California, Santa Cruz(加州大学圣克鲁兹分校巴スキン工程学院)
本文提出ConeMALA算法,通过log-determinant结构诱导提案几何,解决PSD矩阵参数的高效采样问题,在图学习中实现稳定诊断和高ESS/sec。
2026-05-11 math.DG math.DS math.OC
$K-$Lorentzian Polynomials, Semipositive Cones, and Cone-Stable EVI Systems
Baskin School of Engineering, University of California, Santa Cruz(加州大学圣克鲁兹分校巴スキン工程学院)
本文提出$K$-洛伦兹多项式和半正锥理论,用于分析锥约束动态系统的稳定性与负依赖性,提供新的李雅普诺夫稳定性准则。
2026-03-10 cs.SY eess.SY math.DS
Marginal Analysis of Convex Optimization Problems with Set-Valued Inclusion Constraints
本文针对由集值包含约束定义可行域的参数凸优化问题,结合凸性假设与全局资格条件,通过最优值函数的精确次梯度公式分析其稳定性和敏感性,揭示全局利普希茨行为及惩罚技术可行性等结果。
2024-12-05 math.OC