On Lipschitz continuity of projections onto polyhedral moving sets
在希尔伯特空间设置,我们证明了局部Lipchitzness的投影到参数多面体集表示为解决方案的系统的不等式和方程的参数出现在左手边和右手边的约束。在推导主要结果时,我们假设数据是参数的局部Lipschitz函数,并且满足放松的常秩约束规格。
2019-10-06 math.OC
Extended formulations for the integer hull of strictly $Δ$-modular cographic polyhedral cones
本文扩展 Conforti 等人的技术,为约束矩阵严格 $Δ$-模且行表示余图拟阵的平移多面体锥整数 hull 设计紧凑扩展公式,推广了 $4$-连通图的重要特例并讨论假设必要性。
2024-12-21 math.OC
Finite Convergence of Circumcentered-Reflection Method on Closed Polyhedral Cones in Euclidean Spaces
本研究证明圆心反射法(CRM)在二维欧几里得空间中两闭凸锥、两多面体集及n维中两楔状集交集的有限收敛性,提出球心反射法扩展至三维真多面锥交集,并举例说明初始点位置对收敛性的影响。
2024-11-30 math.OC
Polyhedral approximations of the semidefinite cone and their application
我们开发的技术来构建一系列的稀疏多面体近似的半定锥。受Tanaka和Yoshise(2018)提出的半定(SD)基的启发,我们提出了SD基的一个简单扩展,以保持组成它的矩阵的稀疏性。我们证明了使用我们扩展的SD基的多面体逼近包含所有对角占优矩阵的集合,并且包含在所有缩放对角占优矩阵的集合中。我们还证明了所有的缩放对角占优矩阵的集合可以表示使用无限数量的扩展SD基地。我们使用我们的近似作为初始近似的割平面法解决半定松弛的最大独立集问题。结果发现,所提出的方法与扩展SD基是显着更有效的方法,使用其他现有的近似或直接解决半定松弛问题。
2020-12-09 math.OC
On the derivative cones of polyhedral cones
双曲多项式优雅地编码了丰富的一类凸锥,包括多面体和谱面体锥。双曲多项式在取极和相应的锥下是封闭的,导数锥产生相关最优化问题的松弛,并表现出有趣的表面性质。虽然不知道是否每个双曲锥都是半正定锥的一部分,但很自然地会问,在取极时,谱面体锥是否是封闭的。本文通过给出一阶导数锥的显式谱面表示,对多面体锥给出了肯定的回答。我们还证明,更高的极性没有一个行列式表示,这表明一般的spectrahedral锥的问题是相当困难的。
2011-11-10 math.CO math.OC
Second-Order Conic and Polyhedral Approximations of the Exponential Cone: Application to Mixed-Integer Exponential Conic Programs
指数锥是逻辑斯谛回归、最大似然、相对熵等重要应用的基本组成部分,由于指数锥可以看作自然指数函数的透视上图或自然对数函数的透视下图,许多涉及指数或对数函数的混合整数凸规划可以被改写为混合整数指数圆锥规划(MIECP)。然而,与混合整数线性规划(MILP)和混合整数二阶圆锥规划(MISOCP)不同,MIECP仍在开发中。为了总结MILP和MISOCPs的研究成果,本文提出了指数锥的二阶圆锥(SOC)和多面体逼近方案,并将其应用于MIECP。为此,我们首先扩展和推广现有的SOC近似方法在扩展空间,提出新的缩放和移位方法,证明近似精度,并推导出近似的下界。然后利用梯度不等式研究了指数锥在原空间中的多面体外逼近,证明了它的逼近精度,并给出了逼近的下界。在实现SOC近似时,我们建议通过测试较小的情况来学习近似模式,然后将其应用于大规模的情况;对于多面体近似,我们建议使用MIECP的分支和切割方法。我们的数值研究表明,所提出的方法显示速度比求解器MOSEK的MIECP,缩放,移位和多面体外近似方法工作得很好。
2022-03-19 math.OC
Computing the Best Approximation Over the Intersection of a Polyhedral Set and the Doubly Nonnegative Cone
本文给出了一个有效的算法,用于计算给定矩阵到线性等式、不等式和双非负锥(所有元素非负的正半定矩阵的锥)的交的最佳逼近。与直接应用块坐标下降型方法不同,我们提出了一种不精确加速(两)块坐标下降算法来求解四块无约束非光滑对偶规划。该算法采用高效的半光滑牛顿法求解子问题,由于原始的四个块被合并为两个更大的块,因此没有封闭形式的解。建立了该算法的$O(1/k^2)$迭代复杂度。对组合松弛问题的各种大规模半定规划实例的数值结果表明了该算法的有效性。
2018-03-17 math.OC
Parallel Polyhedral Projection Method for the Convex Feasibility Problem
本文提出3PM和A3PM方法求解凸可行性问题,通过平行投影与多面体投影两阶段迭代,在无正则性假设下证明全局收敛,并在特定条件下证明线性或超线性收敛,数值实验显示其优于现有方法。
2025-06-26 math.OC
The Güntürk-Thao theorem revisited: polyhedral cones and limiting examples
University of British Columbia(不列颠哥伦比亚大学)
本文重新审视Güntürk-Thao定理,将结果扩展到多面体锥,并通过构造例子证明扩展结果的紧密性,指出在某些情况下原结果不成立。
2026-09-16 math.OC
Equivalence between polyhedral projection, multiple objective linear programming and vector linear programming
本文证明多面体投影问题与多目标线性规划等价,并由此表明任意多面体序锥下的向量线性规划均可转化为仅多一维目标空间的标准多目标线性规划求解。
2016-07-22 math.OC
Another Proof of the Fact that Polyhedral Cones are Finitely Generated
本文给出了一个简单的归纳证明,证明了每个多面锥K是向量有限集X的锥壳。归纳法的基情形是线性子空间和线性子空间的线性半空间。证明还表明,X中向量的分量可以被选择(直到它们的符号)为定义K的任何不等式系统的系数矩阵的子行列式的行列式。
2009-12-15 math.CO math.OC
Monotonicity and Contraction on Polyhedral Cones
本文研究多面体锥上单调动力系统的判定条件,提出基于规范范数的收缩性刻画方法,推广了Metzler矩阵Hurwitz性判据,并应用于动态流网络暂态稳定性和安全控制设计。
2024-09-03 cs.SY eess.SY math.OC
Solving DC programs with a polyhedral component utilizing a multiple objective linear programming solver
研究了一类目标函数为DC的非凸优化问题,其中DC表示为两个凸函数$g$和$h$之差$f=g-h$.特别地,我们处理的特殊情况下,两个凸函数之一的$g$或$h$是多面体。在情况下$g$是多面体,我们表明,DC程序的解决方案可以从一个相关的多面体投影问题的解决方案。在$h$是多面体的情况下,证明了DC规划的解可以通过求解多面体投影问题和多个凸规划得到。由于多面体投影等价于多目标线性规划(MOLP),因此MOLP求解器(在第二种情况下与凸规划求解器一起)可以用于求解具有多面体分量的DC规划的实例。提供了数值例子,其中一个应用程序的位置分析。
2017-03-15 math.OC
Exploiting cone approximations in an augmented Lagrangian method for conic optimization
提出一种利用锥近似求解非线性锥规划的增广拉格朗日算法,证明其强全局收敛性,并在余正锥约束下通过迭代细化多面体近似,数值实验表明优于标准方法。
2025-04-18 math.OC
Calculus of convex polyhedra and polyhedral convex functions by utilizing a multiple objective linear programming solver
本文讨论定义在凸多面体或多面体凸函数上的运算。给定两个凸多面体,考虑Minkowski和、交、并的闭凸包等运算。对于一个凸多面体的基本操作是例如极坐标、圆锥壳和仿射变换下的图像。引入了凸多面体的P-表示的概念。它表明,许多多面体演算操作可以明确地表示在P-表示。我们指出,所有相关的计算工作的多面体微积分包括在计算凸多面体的投影。为了计算投影,我们使用最近的结果说,多目标线性规划(MOLP)是等价的多面体投影问题。基于MOLP求解器bensolve,开发了一个适用于Matlab和GNU Octave的多面体微积分工具箱。文中还讨论了一些数值试验。
2018-07-13 math.OC
Non-Attainment of Minima in Non-Polyhedral Conic Optimization: A Robust SOCP Example
Michigan State University(密歇根州立大学)
本文研究了二次锥规划中极小值未达成的现象,通过构造反例揭示非多面体几何导致可行集像非闭合的问题,并提出多面体近似和正则化作为缓解策略。
2025-12-30 math.OC
Closed-form expressions for projectors onto polyhedral sets in Hilbert spaces
我们提供的公式投影到一个多面体集,即相交的有限数量的半空间。为此,我们制定的问题,找到一个凸优化问题的投影,我们明确解决充分和必要的最优性条件。这种方法已经成功地应用于推导两个半空间相交点的投影公式。我们还讨论了可能的推广到巴拿赫空间。
2017-04-19 math.OC
Polyhedral-based Methods for Mixed-Integer SOCP in Tree Breeding
最优贡献选择(OCS)是一个数学最优化问题,其目标是在遗传多样性约束下选择一组个体以使总收益最大化。我们特别关注OCS应用于林木育种,当选定的个体将对基因库做出同等贡献时。由于OCS中的分集约束可以用二阶锥来描述,因此OCS中的均衡部署可以用混合整数二阶锥规划(MI-SOCP)来描述。如果我们应用一个通用的求解器MI-SOCP,嵌入在OCS中的非线性需要大量的计算成本。为了解决这个问题,我们提出了一个实施提升多面体规划(LPP)松弛和锥分解方法(CDM),以产生有效的线性逼近OCS。特别是,CDM成功地解决OCS问题比MI-SOCP的通用方法快得多。CDM的方法不仅限于OCS,因此我们也可以将其应用于其他MI-SOCP问题。
2018-05-10 math.OC
A solution method for arbitrary polyhedral convex set optimization problems
本文提出了一种求解多面体凸集优化问题的方法,即在多面体凸锥生成的集合序关系下最小化具有多面体凸图的集值映射,并证明了该方法在无额外假设下正确且有限。
2024-09-26 math.OC
Projection and rescaling algorithm for finding maximum support solutions to polyhedral conic systems
我们提出了一个简单的投影和重新缩放算法,找到最大支持解决方案的可行性问题对\[ \text{find} \; x\in L\cap\mathbb{R}^n_{+} \;\;\;\; \text{ and } \; \;\;\;\; \text{find} \; \hat x\in L^\perp\cap\mathbb{R}^n_{+}, \]其中$L$是一个线性子空间的$\mathbb{R}^n$和$L^\perp$是它的正交补。该算法补充了一个基本的程序,只涉及到$L$和$L^\perp$与周期性的重新缩放步骤的投影。重新缩放步骤的数量以及因此由算法执行的总体计算工作在上述问题对的条件度量方面是有界的。我们的算法是一个自然的,但以前的投影和重新缩放算法,找到一个解决方案的问题\[ \text{find} \; x\in L\cap\mathbb{R}^n_{++} \]时,这个问题是可行的显着扩展。作为我们的新发展的副产品,我们获得了更清晰的分析,在后者的特殊情况下的投影和重新缩放算法。
2021-12-03 math.OC
Terracini Convexity
我们提出了一个推广的概念的邻非多面体凸锥。虽然在文献中的非多面体的情况下,相邻性的定义是可用的,它是相当严格的,因为它要求所有的低维面是多面体。我们的方法是更灵活的,包括,例如,锥的正半定矩阵作为一种特殊情况(这个锥是不是相邻的一般)。我们把我们的推广Terracini凸性,由于其概念上的相似性的结论Terracini引理代数几何。多面锥是Terracini凸的当且仅当它们是相邻的。更广泛地说,我们得到了许多家庭的非多面体Terracini凸锥的基础上的邻锥,线性图像的锥的正半定矩阵,和衍生松弛的Terracini凸双曲锥。作为一个示范的效用,我们的框架在非多面体的情况下,我们给出了一个表征的基础上Terracini凸的紧半定松弛某些反问题。
2022-01-11 math.AG math.MG math.OC
A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
National University of Singapore(新加坡国立大学)
本文提出RiNNAL-POP方法,通过低秩增广拉格朗日方法高效解决多项式优化问题的多面体-半正定规划松弛及矩-SOS松弛。
2025-12-06 math.OC
Self-dual polyhedral cones and their slack matrices
本文分析了自对偶多面体锥及其松弛矩阵的性质,证明了自对偶性等价于半正定松弛的存在,并揭示了不可约锥的PSD松弛与DNN矩阵锥极射线的关系,最后展示了如何利用半定规划探测具有给定组合学的自对偶锥。
2023-03-05 cs.NA math.CO math.NA
Sensitivity analysis for the stationary distribution of reflected Brownian motion in a convex polyhedral cone
凸多面锥上的反射布朗运动(RBM)在从随机网络理论到数学金融等各种应用中都有广泛的应用,在一般稳定性条件下,它具有唯一的平稳分布。在这样的应用中,为了实现随机最优化算法或量化模型的鲁棒性,表征稳态性能测量对模型参数的依赖性是有用的。在这项工作中,我们的特点是一个简单的凸多面锥中的RBM的平稳分布的参数灵敏度,即敏感性的参数,定义的RBM -即,协方差阵,漂移矢量和方向的反射沿边界的多面锥的扰动。为了表征这些敏感性,我们研究了长期的行为的联合过程组成的RBM随着其所谓的衍生过程,其特点是路径衍生物的RBM在有限的时间间隔。我们表明,联合过程是正经常性的,有一个唯一的平稳分布,和平稳分布的RBM的参数灵敏度可以表示在联合过程的平稳分布。这可以被认为是建立了微分算子和时间极限的互换。联合过程的遍历性分析比RBM的遍历性分析要复杂得多,这是由于其退化性以及导数过程表现出由RBM调制的跳跃。我们的结果的证明依赖于耦合RBM的路径属性和收缩属性的几何形状的多面体锥和沿边界的反射方向。我们的研究结果是潜在的有用的发展有效的数值算法计算灵敏度的泛函的固定RBM。
2019-11-12 math.OC math.PR
The Aubin Property for Generalized Equations over $C^2$-cone Reducible Sets
The Hong Kong Polytechnic University(香港理工大学)
本文确立$C^2$锥可约集上广义方程的Aubin性质与强正则性等价,通过新型指标定理等方法证明,构造反例说明假设不可少,统一推广了三类规划的稳定性结果并消除局部最优性假设。
2026-08-11 math.OC
Finding a maximal element of a convex set through its characteristic cone: An application to finding a strictly complementary solution
为了将多面体表示为多面体和多面体锥的(Minkowski)和,Motzkin(1936)从多面体过渡到多面体锥。在此基础上,我们用一个特征锥来表示一个集合。通过使用这种表示,我们得到了四个主要结果:(i)将不含直线的闭凸集表示为其极值点的凸包与其端方向的锥壳的直和;(ii)建立基于凸规划(CP)的确定凸集的极大元(具有最大数目的正分量的元素)的框架;(iii)发展了一个寻找多面体相对内点的线性规划问题;(iv)提出了两个识别线性规划严格互补解的方法。
2015-03-31 math.OC
Semismooth Newton methods for degenerate polyhedral projection
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);University of Chinese Academy of Sciences(中国科学院大学);Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院应用数学研究所);Fudan University(复旦大学)
研究退化多面体投影问题的对偶半光滑牛顿法,利用对偶表示非唯一性,引入原对偶提升投影等价集,建立位移界,开发不精确对偶SSN方法及全局化版本,具全局收敛和局部超线性收敛性,数值实验证其在高度退化设置下的鲁棒性。
2026-07-15 math.OC
Convex Projection and Convex Multi-Objective Optimization
本文考虑一个称为凸投影的问题,即把一个凸集投影到一个子空间上。我们将证明,对于凸投影,可以分配一个特定的多目标凸优化问题,使得该问题的解也解决了凸投影(反之亦然),这类似于arXiv:1507.00228中考虑的多面体凸情况下的结果。然而,在实践中,人们只能计算(有界或自界)凸情况下的近似解,其在给定的误差容限下解决问题。我们将证明,对于近似解,可以证明类似的连接,但需要调整公差水平。也就是说,凸投影的近似解仅以增加的误差来解决多目标问题。类似地,多目标问题的近似解以增加的误差求解凸投影。在这两种情况下,公差都将与乘数成比例增加。这些乘数推导和尖锐。这些结果允许通过计算相应的多目标凸优化问题的近似解来计算凸投影问题的近似解,其中算法存在于有界情况下。为了完整性,我们还将研究以下结果对凸情形的潜在推广。在arXiv:1507.00228中,已经展示了多面体的情况,如何构造与任何给定的向量线性规划相关联的多面体投影以及如何将它们的解联系起来。这又产生了多面体投影、多目标线性规划和向量线性规划之间的等价性。我们将证明这个结果中只有一部分可以推广到凸情形,并讨论其局限性。
2021-10-15 math.OC
Transition Uncertainties in Constrained Markov Decision Models: A Robust Optimization Approach
针对转移概率不确定的约束马尔可夫决策过程,通过多面体与二阶锥约束构建不确定性集合,将鲁棒模型等价转化为含双线性约束的二阶锥规划问题,数值实验验证其在机器更换问题中的有效性并分析不确定性来源及参数影响。
2025-04-14 math.OC
A Branch and Bound Algorithm for Multiobjective Optimization Problems Using General Ordering Cones
针对多目标优化分支定界算法计算成本高的问题,提出引入序锥偏好信息的新分支定界算法,设计多面与非多面锥的舍弃检验,证明全局收敛性并在测试算例和实际问题中验证有效性。
2024-05-17 math.OC
On Polyhedral and Second-Order Cone Decompositions of Semidefinite Optimization Problems
Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology(麻省理工学院斯隆管理学院与运筹学中心);Operations Research Center, Massachusetts Institute of Technology(麻省理工学院运筹学中心)
研究了半定最优化问题的一种割平面法,并在有界性假设下证明了该方法的收敛性。通过将该方法的收敛速率与初始外近似的直径相关联,我们认为该方法在初始化时具有二阶锥近似,而不是线性逼近。我们调用的方法,以提供0.5-6.5%的约束间隙的稀疏PCA问题与$1000$ s的协变量,并解决核范数问题超过500 × 500矩阵。
2019-12-02 cs.LG math.OC stat.ML
The Homogenization Cone: Polar Cone and Projection
设$C$是包含原点的实希尔伯特空间的闭凸子集,并假设$K$是$C$的均匀化锥,即,包含$C \times \{1\}$的最小闭凸锥。均匀化锥在优化中起着重要的作用,因为它们包括例如二阶/洛伦兹/“冰淇淋”锥。本文讨论了$K$的极锥,并给出了一个在$C$上的投影可用的情况下,求$K$上投影的算法。各种例子说明了我们的结果。
2022-06-07 math.OC
Adapting Polyhedral Dominance Cones to Ordinal Preference Structures
School of Mathematics and Natural Sciences, University of Wuppertal(伍珀塔尔大学数学与自然科学学院)
本文提出加权序数排序锥以改进序数优化解决方案的相关性,通过引入偏好权重扩展序数主导锥,并将其转换为多目标优化问题。
2026-10-14 math.CO math.OC
An Efficient Parametric Linear Programming Solver and Application to Polyhedral Projection
多面体投影是多面体抽象域的一个主要运算,可以通过参数线性规划(PLP)进行计算,它比经典的Fourier-Motzkin消元法效率更高。在以前的工作中,PLP是在任意精度的有理运算中进行的。本文提出了一种方法,其中大部分计算是在浮点运算中进行的,我们还提出了一个解决方案,困扰以前尝试使用PLP计算多面体上的困难:一般情况下,线性规划问题是退化的,导致冗余的计算和几何描述。
2019-11-18 cs.CG cs.PL math.OC
Projection onto cones generated by epigraphs of perspective functions
本文提出一种高效计算投影到凸下半连续函数透视上图生成锥的方法,仅需求解两个标量方程,适用于指数锥、幂锥及双曲锥等,数值实验验证了其高效性。
2024-11-12 math.OC
An Active Set Algorithm for Nonlinear Optimization with Polyhedral Constraints
针对可行集为多面体的非线性最优化问题,提出了一种多面体有效集算法PASA。该算法的第一阶段是梯度投影法,而第二阶段是求解线性约束最优化问题的任何算法。为两个阶段之间的分支提供了规则。整体收敛到一个稳定点的建立,而渐近PASA只执行第二阶段时,无论是一个非退化假设成立,或积极约束是线性无关和一个强大的二阶充分最优性条件持有。
2016-06-07 math.OC
A weak constraint qualification for conic programs and a problem on duality gap
讨论了锥线性规划的一个弱约束规格及其在几类锥上的应用。这个约束规格是用来给一个问题的解决方案提出的Shapiro和Zavellinescu,并表明,如果一个封闭的凸锥是这样的,它的所有非平凡的面是多面体和所有的非平凡的暴露面的对偶是多面体,那么对偶间隙为零,只要原始和对偶问题是可行的。此外,至少在一侧必须达到公共最优值。我们还展示了一个例子,锥,满足我们的定理的要求,但这样,以前已知的结果不能用来证明其良好的对偶性。
2015-04-23 math.OC
Order isotonicity of the metric projection onto a closed convex cone
解决度量几何和保序回归问题的基本工具是闭凸锥上的度量投影。这些投影关于给定的阶关系的等渗性有助于求解上述问题。在最近的说明“A。B. Németh和S.Z. Németh:Isotonic regression and isotonic projection。线性代数及其应用,494:80-89(2016)”这个问题是针对坐标排序研究的。这项研究是进一步调查的起点,例如这里提出的调查。考虑了欧几里得空间中由真锥赋予的序关系,并研究了关于这种序关系允许保序度量投影的真锥.
2016-02-15 math.OC
Approximating Nonnegative Polynomials via Spectral Sparsification
研究了非负多项式锥的多面体逼近。我们表明,任何常数比多面体近似的锥的非负度$2d$形式的$n$变量有指数方面的$n$。对于固定的$m \geq 3$,所有包含$(x_1^2+x_2^2+\ldots + x_n^2)^d$的非负锥的线性$m$维截面都具有含$O(n^{m-2})$许多小平面的常数比多面体近似.我们的方法是凸几何,部分参数依赖于最近的解决方案的Kadison-Singer问题。我们还讨论了一个随机多面体近似,这可能是独立的利益。
2017-12-25 math.AG math.MG math.OC
On polyhedral approximations of the positive semidefinite cone
令$D$是迹等于1的$n\times n$半正定矩阵的集合,也称为密度矩阵的集合。证明了用多面体逼近$D$的困难性的两个结果。首先,我们证明了,如果$0 < ε< 1$和$A$是一个任意矩阵的迹等于一,任何多面体$P$,使$(1-ε)(D-A) \subset P \subset D-A$必须有线性规划扩展复杂性至少$\exp(c\sqrt{n})$其中$c > 0$是一个常数,依赖于$ε$。其次,我们证明了任何多面体$P$,使$D \subset P$和使$P$的高斯宽度是最多两倍的高斯宽度的$D$必须有扩展复杂性至少$\exp(cn^{1/3})$。我们证明的主要成分是超立方体上的噪声算子的超压缩性。
2018-11-23 cs.CC math.OC quant-ph
Tropical polar cones, hypergraph transversals, and mean payoff games
本文讨论了凸对偶的几个基本问题的热带相似性。特别地,热带多面锥的极表示其元素满足的线性不等式的集合。我们的特点极线的某些最小集覆盖,可以被认为是加权推广的超图中的最小断面。我们还给出了一个热带类似的Farkas引理,它允许一个检查是否是隐含的线性不等式的有限族的线性不等式。在这里,证书是一个平均收益博弈的策略。我们讨论的例子,表明极的热带循环多面体锥的极端射线的数量是多项式有界的,并且没有唯一的最小系统的不等式定义一个给定的热带多面体锥。
2010-10-29 cs.DM math.CO math.OC
Dual and Generalized Dual Cones in Banach Spaces
本文的主要目的是在巴拿赫空间中提出并分析与度量投影和广义投影有关的对偶锥的概念。我们证明了在从希尔伯特空间到巴拿赫空间的过渡过程中,与度量投影和广义度量投影有关的对偶锥失去了许多重要的性质。在巴拿赫空间中提出并分析了面和视的概念,并将它们与度量投影和广义投影联系起来。我们提供了许多说明性的例子,让洞察到给定的结果。
2023-03-07 math.OC
Isotonicity of the projection onto the monotone cone
楔形物(即,欧几里得空间中的闭非空集,在与非负标量的加法和乘法下是稳定的)通过标准方式在空间中导出半序(自反和传递的二元关系)。刻画了允许保序度规投影的楔形关于其诱导的半序的特征。所得结果证明了单调楔形(回归理论中称为单调锥)允许保序投影。
2012-01-23 math.OC
Isotone projection cones and Q-matrices
具有在其上的投影相对于其诱导的阶是保序的性质的真锥称为保序投影锥。保序投影锥及其扩张已被用于求解互补性问题和变分不等式。Q-矩阵是一类矩阵,它所定义的线性互补性问题都是可解的。本文将利用保序投影锥生成一类Q-矩阵。更具体地,将示出具有正对角元素的非负矩阵与Stieltjes矩阵之间的乘积是Q矩阵。
2016-10-07 math.OC
Reducing the projection onto the monotone extended second-order cone to the pool-adjacent-violators algorithm of isotonic regression
介绍了单调扩展二阶锥(MESOC),它是与单调锥和二阶锥相联系的。给出了MESOC的一些性质,并计算了它的对偶锥.投影到MESOC上被简化为保序回归的池相邻违反者算法(PAVA)。MESOC的投资组合优化的应用程序。还概述了可能的MESOC回归模型的一些广泛的描述。
2022-07-15 math.OC
Deciding polyhedrality of spectrahedra
谱面是正半定矩阵的锥的线性截面,作为凸体,谱面推广了多面体类。本文研究了谱面体为多面体的判别问题。我们重新证明了Ramana(1998)关于谱面体结构的一个结果,并设计了谱面体表示的一个标准形式.这种范式是有效的可计算的,并导致一个算法来决定多面体。
2015-07-20 math.MG math.OC
On the $p$-order Semismoothness of the Metric Projection onto Slices of the Positive Semidefinite Cone
本文研究半正定锥仿射切片上度量投影的$p$阶半光滑性,通过构造性示例证明该性质不成立,揭示了二阶锥与半正定锥的几何差异,为线性半定规划的分析与算法设计提出新要求。
2025-09-04 math.OC
Variational Analysis of Metric Projections onto Isotone Projection Cones via Coderivatives
Faculty of Education, HaTinh University(河静大学教育学院)
本文利用余导数工具,推导了有限维欧氏空间中到等距投影锥的度量投影算子的Fréchet和Mordukhovich余导数显式公式,并应用于计算投影的覆盖常数和参数非线性互补问题的Aubin性质。
2026-06-07 math.FA math.OC
A dynamical system based on projection operator for solving absolute value equations associated with second-order cone
本文着重讨论了二阶锥绝对值方程的一种新的等价形式,并由此构造了求解二阶锥绝对值方程的基于投影算子的动力系统。在适当的假设下,动力系统的平衡点存在且可能是(全局)渐近稳定的。通过数值模拟验证了该方法的有效性。
2022-08-10 math.DS math.OC
Bad Projections of the PSD Cone
正半定矩阵的锥在线性映射下的象是凸锥。Pataki的特点是一组线性映射的图像是不封闭的。这个集合的Zebraki闭包是格拉斯曼超曲面。它的分支是对称行列式簇的共迷向超曲面。我们开发的凸代数几何的这种坏的投影,重点是明确的计算。
2021-02-23 cs.CG math.AG math.OC