Series of convex functions: subdifferential, conjugate and applications to entropy minimization
X给出了定义在巴拿赫空间上的一系列凸函数之和的次微分公式. Y. 1998年的郑。本文除了将郑文的结果稍微推广到局部凸空间外,还给出了一个凸函数的可数和的共轭公式。然后利用这些结果计算了与熵最小化有关的两种情形下的次微分和共轭,并研究了统计物理中遇到的一个具体例子.
2015-06-03 math.OC
Regular and limiting normal cones for the subdifferential mapping graph of nuclear norm
本文主要研究核范数的次微分映射的图的正则和极限法锥的特征,这对于导出秩极小化问题等价的MPEC(Mathematical Programme with Balancing Constraints)重构的最优性条件是必不可少的.
2017-01-20 math.OC
Fenchel subdifferential operators: a characterization without cyclic monotonicity
实巴拿赫空间上的下连续正常凸函数的Fenchel次微分算子是一类极大循环单调算子,或者等价地,极大单调和循环单调算子.本文提出了一种替代的特征,它不涉及循环单调性。在次线性函数的次微分算子的情况下,新的特征大大简化。对偶地,正规锥算子的新刻画也非常简单。
2022-12-15 math.FA math.OC
Algebraic Lipschitz and Subdifferential Calculus in General Vector Spaces
本文的主要贡献是在没有任何附加拓扑约束的情况下,证明了每个定义域的相对代数内部为非空的凸函数在某种代数意义下是Lipschitz次可微的.所提出的方法使用稍微修改克拉克的次微分定义的凸对称集和Lipschitz相对于闵可夫斯基功能的功能。在此之后,克拉克的次微分广义向量空间,连续性要求,拓扑向量空间。
2016-11-08 math.OC
Subdifferential of fuzzy n-cell number valued functions and its applications in optimization problems
本文提出了模糊n-胞数值函数的次微分概念,基于新定义陈述了次可微性相关定理,并展示了其在拉格朗日对偶问题和极小化复合问题等最优化问题中的应用。
2024-04-23 math.OC
Subdifferential Test for Optimality
利用次微分的概念,给出了巴拿赫空间上下半连续函数最优性的一阶充要条件。从这个充分条件出发,我们得到任何次微分算子都是单调吸收的,因此当函数是凸的时,它是极大单调的。
2013-06-24 math.FA math.OC
Visualization of the ε-Subdifferential of Piecewise Linear-Quadratic Functions
显式计算一个真函数的ε-次微分等价于计算一个凸函数的水平集,即共轭减一个线性函数。由此产生的理论算法适用于类(凸单变量)分段线性二次函数,现有的数值库允许实际计算。我们可视化的结果,在一个原始的,对偶的,和次微分的意见,通过几个数值例子。我们还提供了一个可视化的Brøndsted-Rockafellar定理。
2017-09-24 math.OC
Subregularity of subdifferential mappings relative to the critical set and KL property of exponent 1/2
对于一个适当的扩张实值函数,研究了它的次微分映射相对于临界集的次正则性与它的指数为1/2的KL性质之间的关系。当函数是lsc凸时,我们在临界集上连续的假设下建立了它们之间的等价性。然后,对于一致逼近正则函数,在其在局部极小值集上连续的条件下,证明了其在局部极小值集上指数为1/2的KL性质等价于其次微分相对于该集的次正则性.此外,对于这类非凸函数,在平稳值分离的假设下,证明了其次微分关于临界集的次正则性也蕴含了其指数$1/2$的KL性质.这些结果为这两类正则性提供了一个桥梁,并举例说明了它们的应用。
2019-09-29 math.OC
Variational Analysis of Convexly Generated Spectral Max Functions
谱横坐标是矩阵特征值的最大实部,谱半径是最大模。两者都是谱极大值函数的例子-矩阵谱上的实值函数的最大值。这些映射出现在动力系统的控制和镇定中。2001年,Burke和Overton刻画了谱横坐标的正则次微分,并证明了当所有活动特征值都是非减损的时,谱横坐标在Clarke意义下是次微分正则的。在本文中,我们开发了新的技术,以获得这些结果的更一般的类凸生成的谱极大值函数。特别地,我们将Burke-Overton次微分正则性结果推广到这个类。这些技术使我们能够获得新的变分结果的谱半径。
2016-11-07 math.OC
Variational properties of the abstract subdifferential operator
本文研究抽象次微分,获得加法与复合规则,证明其在合理条件下为极大抽象单调算子,并给出反例说明抽象凸集分离定理不成立。
2024-04-05 math.OC
The sum of a maximally monotone linear relation and the subdifferential of a proper lower semicontinuous convex function is maximally monotone
单调算子理论中最重要的公开问题是在Rockafellar的约束规格成立的条件下,两个极大单调算子之和的极大单调性.本文证明了$A+\partial f$的极大单调性,条件是$A$是极大单调线性关系,$f$是满足$\dom A\cap\inte\dom \partial f\neq\varnothing$的真下连续凸函数.此外,$A+\partial f$是(FPV)型。$A+\partial f$的最大单调性时,$\intdom A\cap\dom \partial f\neq\varnothing$如下从维罗纳和维罗纳的结果,本工作的补充。
2010-10-21 math.FA math.OC
Quadratic Growth and Strong Metric Subregularity of the Subdifferential for a Class of Non-prox-regular Functions
本文主要研究了一个函数的次微分的二次增长性和强度量次正则性,该函数可以表示为一个广义二次可微函数与一个次微分连续、正则、二次epi-可微函数之和.对于这样一个函数,它不一定是正则的,它表明,二次增长,强度量次正则的次微分在局部极小,和正定的次梯度图导数在一个驻点是等价的。此外,还给出了次微分的二次增长性和强度量次正则性的其他刻画。此外,还研究了广义二次可微函数的性质。
2021-09-08 math.OC
Directed Subdifferentiable Functions and the Directed Subdifferential without Delta-Convex Structure
我们表明,有向次微分引入的差异,凸(三角洲凸,DC)的功能由拜尔和Farkhi可以构造从方向导数,而不使用任何信息的DC结构的功能。新的定义扩展到更一般的函数类,包括可定义在o-极小结构上的Lipschitz函数和拟可微函数。
2013-08-08 math.OC
Level proximal subdifferential, variational convexity, and pointwise quadratic approximation
Chongqing Normal University(重庆师范大学);University of British Columbia Okanagan(不列颠哥伦比亚大学奥肯那根分校)
本文研究了水平近似子微分的系统性质,通过局部强非扩张性或局部相对单调性刻画变分凸性,并用于分析近端梯度法的局部收敛性,同时探讨了水平近似子微分的存在性、单值性和积分性,量化了函数的点wise二次近似特性。
2026-04-21 math.OC
Directional derivatives and subdifferentials of set-valued convex functions
构造了集值凸函数的一个新的方向导数和一个新的次微分,并证明了所谓的“极大值公式”的一个集值形式。这些新概念被用来刻画具有集值目标的凸优化问题的解。作为一个主要的工具,使用的剩余操作中的封闭的凸,但不一定有界的子集的拓扑线性空间的空间。剩余作为逆加法的替代,与凸集的Minkowski或几何差密切相关。由于包含了非正常情况,所得结果在特殊化时甚至推广了广义实值凸函数的结果。
2012-07-23 math.OC
Subdifferentials at infinity and applications in optimization
本文引入无界集在无穷远处的法锥及广义实值函数的极限与奇异次微分概念,建立演算法则并刻画下半连续函数的Lipschitz连续性,旨在应用于最优性条件、强制性质、弱锐极小值和稳定性等最优化问题。
2023-07-29 math.OC
Optimality conditions and subdifferential calculus for infinite sums of functions
本文推广解耦技术至无限函数族,提出均匀下半连续性的扩展概念,并给出无需Lipschitz假设的模糊次微分乘子规则与和规则,同时探讨了更精细的“拟”版本性质。
2025-06-19 math.OC
Second-order subdifferential calculus with applications to tilt stability in optimization
本文讨论变分分析的二阶广义微分理论及其在有限维空间约束优化问题中的新应用。主要研究了广义实值函数的二阶次微分(全次微分和部分次微分),它们是由一阶次微分映射的余导数生成的对偶结构.我们开发了一个扩展的二阶次微分,并分析了基本的二阶资格条件,确保履行的主要二阶链式法则强,完全顺从的组成。以这种方式获得的微积分结果和计算分段线性二次函数及其主要规格的二阶次微分,然后应用于研究的倾斜稳定性的局部极小的重要类的问题,在约束优化,特别是包括,问题的非线性规划和某些类的扩展非线性规划描述的复合条款。
2011-10-20 math.OC
Minimal convex majorants of functions and Demyanov--Rubinov super(sub)differentials
本文的主要目标是建立(扩展)实值函数定义的赋范向量空间,承认其最小(相对于逐点排序)凸优的下包络表示的特征属性。本文给出的结果将著名的Demyanov-Rubinov上连续正齐次函数作为连续次线性函数的穷举族的下包络的刻画推广到定义在任意赋范空间上的更大类(不一定是正齐次)函数.作为上述结果的应用,我们对非光滑函数引入了一个新的Demyanov-Rubinov次微分概念,并证明了它推广了一些已知的次微分概念,特别是凸函数的Fenchel-Moreau次微分和方向可微函数的Dini-Hadamard(方向)次微分.讨论了Demyanov-Rubinov次微分在极值问题中的一些应用。
2018-01-04 math.OC
The dimension of semialgebraic subdifferential graphs
存在${\bf R}^n$上的扩展实值闭函数的例子,其次微分(在标准的限制意义上)具有大的图形。相反,如果这样的函数是半代数的,那么它的次微分图必须处处具有恒定的局部维数$n$。这个结果与著名的明蒂定理有关,但令人惊讶的是,它可能在克拉克次微分中失败。
2011-02-20 math.AG math.OC
Subgradients of Minimal Time Functions without Calmness
近年来,一类称为极小时间函数的非光滑函数的变分分析引起了人们极大的兴趣。在本文中,我们继续这条线的研究提供了新的结果广义微分这一类的功能,放宽假设所涉及的功能和集的结果。特别地,我们重点研究了这类函数的奇异次微分和极限次微分。
2017-06-04 math.OC
Directional Subdifferentials at Infinity and Its Applications
Vietnam-Hungary Industrial University(越南匈牙利工业大学);Hanoi Pedagogical University 2(河内第二师范大学)
本文引入无穷远处方向法锥及方向极限/奇异次微分,建立演算规则,应用于非光滑优化,建立最优性条件、分析强制性、证明解集紧性并研究弱尖锐极小与误差界。
2025-10-10 math.OC
Nonsmooth Steepest Descent Method by Proximal Subdifferentials in Hilbert Spaces
本文首先研究了定义在希尔伯特空间上的非光滑函数的非光滑最速下降方法,并利用邻近次梯度建立了相应的算法。然后,我们用这个算法来寻找那些满足正则性和利普希茨连续性的函数的驻点。作为一个应用,将所建立的算法用于有限维空间上的下连续凸函数的极小值的搜索。作为对已有的关于二次连续可微凸函数的收敛性结果的推广和改进,文中给出了收敛性定理。
2013-10-10 math.OC
Sensitivity analysis of the maximal value function with applications in nonconvex minimax programs
在本文中,我们进行灵敏度分析的最大值函数,这是最优值函数的参数最大化问题。我们的目的是研究最大值函数的各种次微分。利用一些灵敏度分析技巧,我们详细地得到了最大值函数的Fréchet次微分、极限次微分和水平次微分的上估计.导出的上估计只依赖于所有解的并集,而不依赖于其凸包或解集中的一个解。最后,我们将所得结果应用于非凸极大极小问题的一些新的最优性必要条件最优性条件。在非凹凸条件下,我们的Wolfe对偶方法与一阶方法相比,其必要条件更尖锐,约束规格更弱。
2023-03-02 math.OC
Subdifferentials and penalty approximations of the obstacle problem
本文通过非线性PDE惩罚方法逼近障碍问题,利用容量理论证明解映射导数弱收敛到强-弱Bouligand次微分,适用于光滑与非光滑惩罚项,并推导出最优控制理论推论。
2025-05-23 math.AP math.OC
Commutation principles for nonsmooth variational problems on Euclidean Jordan algebras
本文在欧几里得若当代数上,将经典交换原理推广至非光滑函数,证明局部极值点与次微分元素算子交换,并应用于刻画自同构不变集上的局部最优解。
2025-04-23 math.OC
Optimization Problems with Difference of Tangentially Convex Functions under Uncertainty
Department of Applied Mathematics and Computer Sciences, Faculty of Mathematics and Statistics, University of Isfahan(伊斯法罕大学数学与统计学院应用数学与计算机科学系);School of Mathematics, Institute for Research in Fundamental Sciences (IPM)(基础科学研究院(IPM)数学学院)
本文提出了一种在不确定性下处理 tangentially 凸函数差优化问题的方法,通过非光滑微积分规则和最优性条件推导,展示了鲁棒优化问题的求解方法。
2026-02-19 math.OC
Generalized-Hukuhara Subgradient and its Application in Optimization Problem with Interval-valued Functions
本文给出了区间值函数的gH-次梯度和gH-次微分的概念。凸区间值函数的gH-次微分的几个重要特征,例如,研究了闭性、有界性、链式法则等。同时证明了gH-可微凸区间值函数的gH-次微分只包含该区间值函数的gH-梯度。我们观察到凸区间值函数在每个方向上的gH-方向导数是所有gH-次梯度与方向乘积的最大值。重要的是,我们证明了凸区间值函数是gH-Lipschitz连续的,如果它在其域中的每个点上都有gH-次梯度。进一步,得到了区间值函数最优化问题的有效解与其gH-次梯度之间的关系.
2021-04-15 math.OC
A general representation of delta-normal sets to sublevels of convex functions
的(δ-)正常锥的子级集的适当的,低连续的,和凸函数的任意交叉的特点,使用ε-次微分在标称点或精确的次微分在附近的点。我们的工具包括(超)演算规则的sup/max功能。这项工作的框架是一个局部凸空间,然而,使用精确次微分的公式需要一些限制的空间(如Banach),或对功能(如epi-pointed)。
2017-10-27 math.FA math.OC
Connection between subdifferentials and codifferentials. Constructing the continuous codifferentials. I
本文研究了V.Ph.Demyanov教授定义的二次余微分函数及其余微分的计算方法。在一开始,我们考虑了一个函数是二次次亚可微的较简单的情况。证明了二次可微的二阶正齐次函数$ h (\cdot) $是关于某组矩阵的二次型的最大值,它与在原函数$ h (\cdot) $二次可微的点处计算的极限矩阵的凸包一致,并且这些点趋于零.证明了一组极限矩阵与作者所引入的二阶正齐次函数在零点的二阶次微分一致。作者的第一次和第二次微分被用来计算一个余可微函数$f(\cdot) $的第二次余微分。函数$f(\cdot) $的第二次微分和第二次超微分被等价地计算。所证明的定理给出了次微分和余微分的计算规则,对实际优化有重要意义。
2020-03-12 math.AP math.CA math.OC
Generalized Ordered Weighted Aggregation Robustness to Solve Uncertain Single Objective Optimization Problems
鲁棒优化的目标是从一组点中找到最优点,这些点对于给定的不确定集合的每一种可能的情况都是可行的。鲁棒最优化问题的最优解通常是通过最小-最大鲁棒对应问题或最坏情况下的最佳分析来找到的。在这篇文章中,我们介绍了一个新的对应的帮助下,广义有序加权聚合(GOWA)算子来解决不确定的单目标最优化问题。在介绍了GOWA鲁棒性的基础上,分析了GOWA鲁棒目标函数的一些基本性质,如连续性、单调性、连续性、局部Lipschitz性和次微分正则性。还提供了一种计算GOWA鲁棒目标函数的Clarke次微分的方法。我们讨论了GOWA鲁棒性概念与其他现有鲁棒性--脆弱鲁棒性、高度鲁棒性、最小-最大鲁棒性、轻鲁棒性和最小-最小鲁棒性--之间的关系。我们表明,在特定的情况下,GOWA鲁棒性降低到常用的最小-最大鲁棒性。整个文件是支持几个几何和数值插图。
2024-10-04 math.OC
Busemann-coupling subdifferentials and Fenchel biconjugation on Hadamard manifolds
Federal University of Goiás(戈亚斯联邦大学);Universidade Federal do Piauí(皮奥伊联邦大学)
本文通过Busemann函数定义子微分,研究Fenchel-Young不等式成立条件及非平凡仿射函数的存在性,揭示了凸分析中的对偶原理和里奇曲率对刚性结论的必要性。
2026-09-14 math.DG math.OC
Variational Properties and KL Exponent of Square-Transformed Polyhedral Composite Optimization
Columbia University(哥伦比亚大学)
该研究针对光滑与多面体函数之和的目标函数,通过平方变换的重参数化技术,分析其变分性质、平稳点对应关系,最终推导得出重参数化函数的Kurdyka-Łojasiewicz指数可由原函数的对应指数推出。
2026-11-10 math.OC
Value Functions and Optimality Conditions for Nonconvex Variational Problems with an Infinite Horizon in Banach Spaces
本文研究了无限维情形下无限水平变分问题的值函数。首先,利用Lipschitz连续被积函数的Clarke次微分和描述动力学的集值映射图的Clarke法锥给出了其Dini-Hadamard次微分的上估计.其次,我们推导出一个必要条件的最优性的伴随包含的形式,抓住了欧拉-拉格朗日条件和最大值原理之间的连接。
2020-02-10 math.FA math.OC
On global properties of lower semicontinuous quadratically minorized functions
利用一类抽象凸性($Φ_{lsc}$ -凸性)的框架,研究了希尔伯特空间中下连续二次极小化函数的性质.证明了一个新的结果,即对于每个局部$Φ_{lsc}$ -次梯度,存在一个整体次梯度,这在我们的研究中起着至关重要的作用。给出了局部$C^{1,1}$函数、二次连续可微函数、近似正则函数和仿凸函数的抽象次可微性($Φ_{lsc}$ -次可微性)的条件.作为应用,我们建立了$Φ_{lsc}$ -凸函数的极大极小相等的一个新的充分必要条件.这个新条件用$Φ_{lsc}$ -次微分的热表示。
2020-04-10 math.OC
Testing Stationarity Concepts for ReLU Networks: Hardness, Regularity, and Robust Algorithms
The Chinese University of Hong Kong(香港中文大学)
我们研究了具有ReLU激活函数的神经网络的经验损失的平稳性测试的计算问题。我们的贡献是:硬度:我们发现,检查一定的一阶近似平稳概念的分段线性函数是co-NP-hard。这意味着测试现代非光滑神经网络的某种平稳性概念通常在计算上是困难的。作为推论,我们证明了测试abs-正规形式的函数的所谓一阶极小性是co-NP-完全的,这是由Griewank和Walther(2019,SIAM J. Optim.,第29卷,第284页)。规律性:我们建立了一个充要条件的有效性的等式型次微分链式法则的Clarke,Fréchet,和限制次微分的经验损失的双层ReLU网络。这个新的条件是简单和有效的检查。鲁棒算法:我们引入了一种算法方案来测试Clarke和Fréchet次微分的近似平稳性。当测试点足够接近平稳点且满足一定条件时,我们的方案不会产生假阳性或假阴性误差。这是针对双层ReLU网络的第一个实用且强大的平稳性测试方法。
2023-02-23 cs.LG math.OC
Lipschitz Properties of Nonsmooth Functions and Set-Valued Mappings via Generalized Differentiation and Applications
本文重新讨论了非光滑函数Lipschitz连续性的Mordukhovich次微分判据和有限维集值映射类Aubin/Lipschitz性质的余导数判据。这些准则是现代变分分析中有用而美丽的结果,显示了该领域的最新发展。作为应用,我们建立了极小时间函数和标量化函数Lipschitz连续的充要条件,这些条件在非光滑分析和优化的许多方面都起着重要的作用.
2013-02-07 math.OC
Nonminimizing Attractors of Stochastic Subgradient Methods on Semialgebraic Functions
该研究否定了Davis等人2026年的猜想,构造了二维半代数函数,证明随机次梯度方法可收敛到非极小Clarke临界点,为相关算法收敛性分析提供了反例。
2026-10-09 math.OC
The Maximum Clique Problem under Adversarial Uncertainty: a min-max approach
University of Vienna(维也纳大学);Corvinus University of Budapest(布达佩斯考文纽斯大学);Université Paris-Saclay(巴黎萨克雷大学);CNRS(法国国家科学研究中心);CentraleSupélec(中央理工-高等电力学院);Università di Padova(帕多瓦大学)
本文提出了一种min-max方法,用于在对抗性不确定性下寻找最大团,通过非凸非光滑优化问题和稳定全局解概念,实现高效检测共同团。
2026-01-09 math.OC
TRAFS: A Nonsmooth Convex Optimization Algorithm with $\mathcal{O}\left(\frac{1}ε\right)$ Iteration Complexity
本研究提出TRAFS非光滑凸优化算法,采用函数次微分替代传统次梯度预言机模型,在信赖域内求解最优步长,迭代复杂度优于现有方法,对强凸光滑函数可线性收敛,数值实验中速度和求解规模均显著提升。
2024-01-29 cs.NA math.NA math.OC