Semi-algebraic functions have small subdifferentials
证明了$\R^n$上任意半代数扩实值函数的次微分都有$n$维图.我们讨论一般的半代数最优化问题的后果。
2011-10-29 math.OC
Subdifferentials of convex matrix-valued functions
本文研究关于 Löwner 偏序凸的矩阵值函数的次微分,指出标准凸分析结果失效,并给出一般情形下次微分非空子集的计算规则及实线上的完整描述,同时揭示非光滑性传递至对角元素的性质。
2024-01-04 math.OC
Characterizations of the subdifferential of convex integral functions under qualification conditions
本文在完备$σ$ -有限测度空间和局部凸空间的框架下,给出了整函数的$ε$ -次微分公式.在这项工作中,我们在这里提出了新的公式,这个$ε$ -次微分下的连续型资格条件依赖于所涉及的数据的被积函数的存在。给出了整函数$I_f$。
2019-09-05 math.OC
Upper semismooth functions and the subdifferential determination property
In this paper, an upper semismooth function is defined to be a lower semicontinuous function whose radial subderivative satisfies a mild directional upper semicontinuity property. Examples of upper semismooth functions are the proper lower semicontinuous convex functions , the lower-C $^1$ functions, the regular directionally Lipschitz functions, the Mifflin semismooth functions, the Thibault-Zagrodny directionally stable functions. It is shown that the radial subderivative of such functions can be recovered from any subdifferential of the function. It is also shown that these functions are su…
2017-03-08 math.OC
Characterization of the monotone polar of subdifferentials
证明了一个点是次微分型Minty变分不等式的解当且仅当该函数从该点开始沿射线递增.这提供了一个表征的单调极的次微分的下连续函数,这恰好是一个共同的子集,他们的图只取决于功能。
2013-07-07 math.OC
Nearly convex sets: fine properties and domains or ranges of subdifferentials of convex functions
几乎凸集在凸分析、最优化和单调算子理论中起着重要的作用。系统地研究了几乎凸集,并构造了定义域或值域为非凸的下连续凸函数的次微分的例子。
2015-07-25 math.OC
On the Dini-Hadamard subdifferential of the difference of two functions
本文首先给出了两个函数差的Dini-Hadamard ε-次微分的包含的一般公式,并证明了当两个函数在给定点方向近似星形且满足弱拓扑假设时,包含公式是相等的.为此,我们给出了一个有用的特征的Dini-阿达玛ε-次微分的海绵。所取得的成果中制定的最优性条件通过Dini-Hadamard次微分锥约束最优化问题具有两个功能的差异为目标。
2010-04-19 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
A convex, finite and lower semicontinuous function with empty subdifferential
本文构造了一个定义在不完备赋范空间上的凸、有限且下半连续函数,其次微分处处为空,为凸分析中需要完备性条件的命题提供了通用反例。
2024-09-27 math.OC
Visualization of the ε-Subdifferential of Piecewise Linear-Quadratic Functions
显式计算一个真函数的ε-次微分等价于计算一个凸函数的水平集,即共轭减一个线性函数。由此产生的理论算法适用于类(凸单变量)分段线性二次函数,现有的数值库允许实际计算。我们可视化的结果,在一个原始的,对偶的,和次微分的意见,通过几个数值例子。我们还提供了一个可视化的Brøndsted-Rockafellar定理。
2017-09-24 math.OC
Subdifferential Formulas for a Class of Nonconvex Infimal Convolutions
本文给出了赋范空间中一类非凸无穷卷积的若干次微分公式。所得公式统一了距离函数和极小时间函数的次微分的几个结果。特别地,我们推广和验证了Zhang,He和Jiang最近得到的结果
2013-12-30 math.OC
Algorithmic construction of the subdifferential from directional derivatives
函数的次微分是梯度概念对非光滑函数的推广。它经常用于变分分析,特别是在非光滑最优化的上下文中。提出了一种通过计算多个方向导数来重构函数的多面体次微分的算法。我们提供上界所需的方向导数的数量时,空间是$\R^1$和$\R^2$,以及在$\R^n$次微分是已知的拥有最多三个顶点。
2016-09-09 math.OC
On the subdifferential of symmetric convex functions of the spectrum for symmetric and orthogonally decomposable tensors
实矩阵奇异谱的凸函数的次微分在矩阵分析、最优化和自动控制理论中有着广泛的研究。张量空间上的凸优化由于其在信号处理、统计和工程中的潜在应用而引起人们的广泛兴趣。本文的目的是提出一个扩展的方法由刘易斯\cite{lewis1995convex}的分析某些凸函数的次微分的频谱的对称张量。给出了对称张量的Schatten型张量范数的次微分的一个完整刻画。对于可分张量可分张量,也给出了这方面的部分结果。
2016-06-30 math.OC
Generalized Hukuhara Weak Subdifferential and its Application on Identifying Optimality Conditions for Nonsmooth Interval-valued Functions
介绍了区间值函数的$gH$ -弱次微分的概念,并给出了如何计算$gH$ -弱次梯度的方法.证明了非空的$gH$ -弱次微分集是闭凸的.在刻画一类函数的$gH$ -弱次微分集是非空的,它被确定为这个类是集合的$gH$ -下Lipschitz IVF。在检验$gH$ -弱次微分对IVF求和规则的有效性时,给出了一个反例,说明该求和规则不成立.然而,在对其中一个IVF的轻度限制下,总和规则的单侧纳入成立。其次,作为应用,我们利用$gH$ -弱次微分给出了非光滑IVF的几个最优性条件。进一步建立了以两个非光滑函数之差为目标的区间最优化问题的最优性必要条件。最后,利用广义法锥和$gH$ -弱次微分给出了求IVF弱有效点的一个充要条件。
2022-10-04 math.OC
Computation of the Epsilon-Subdifferential of Convex Piecewise-Defined Functions in Optimal Worst-Case Time
凸单变量分段线性二次函数的$ε$ -次微分可以作为凸函数的水平集以线性最坏情况时间复杂度计算。使用二分法搜索,我们展示了如何计算可以在对数最坏情况下的时间。此外,还提出了一种在线性时间内计算$ε$ -次微分的整图的新算法。这两种算法都不局限于凸PLQ函数,也适用于任何凸分段定义的函数,几乎没有限制。
2018-03-02 math.OC
On invex functions with same η in single and multivalued nonsmooth optimization with Clarke's subdifferential
本文研究了单值与多值非光滑优化中关于同一函数η的不变凸函数族,利用Clarke次微分和标量化方法给出了其等价刻画。
2025-02-10 math.OC
Directed Subdifferentiable Functions and the Directed Subdifferential without Delta-Convex Structure
我们表明,有向次微分引入的差异,凸(三角洲凸,DC)的功能由拜尔和Farkhi可以构造从方向导数,而不使用任何信息的DC结构的功能。新的定义扩展到更一般的函数类,包括可定义在o-极小结构上的Lipschitz函数和拟可微函数。
2013-08-08 math.OC
Subdifferential of fuzzy n-cell number valued functions and its applications in optimization problems
本文提出了模糊n-胞数值函数的次微分概念,基于新定义陈述了次可微性相关定理,并展示了其在拉格朗日对偶问题和极小化复合问题等最优化问题中的应用。
2024-04-23 math.OC
Algebraic Lipschitz and Subdifferential Calculus in General Vector Spaces
本文的主要贡献是在没有任何附加拓扑约束的情况下,证明了每个定义域的相对代数内部为非空的凸函数在某种代数意义下是Lipschitz次可微的.所提出的方法使用稍微修改克拉克的次微分定义的凸对称集和Lipschitz相对于闵可夫斯基功能的功能。在此之后,克拉克的次微分广义向量空间,连续性要求,拓扑向量空间。
2016-11-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
Subdifferential characterization of probability functions under Gaussian distribution
概率函数在工程最优化问题中占有重要地位。即使所有的输入数据都是光滑的,它们也可能是非光滑的。这一事实促使人们考虑对这种典型的连续函数的次微分。本文的目的是提供次微分公式的情况下,高斯分布的可能无限维决策变量和非光滑(局部Lipschitz)的输入数据。这些公式是基于高斯随机向量的球径向分解,另一方面,在一个圆锥的方向上的适度增长。通过连续地添加附加假设,满足条件,在该条件下,概率函数是局部Lipschitz的或甚至是可微的。
2017-07-21 math.OC
The subdifferentials of the first and second orders for Lipschitz functions
建设一个统一的理论的次微分的第一和第二秩序是有趣的许多专家在优化\cite{morduchrockafel}。本文介绍了一阶和二阶次微分的构造规则。借助于Lipschitz函数$f(\cdot)$在集值映射$D(\cdot)$的象上的Steklov积分,完成了构造.证明了由引入的一组曲线$η$沿曲线$r(\cdot)$计算的梯度$\nabla f(r(\cdot))$的平均积分极限值组成的一阶次微分与作者首次在\cite{lowapp2} \cite{lowapp2a}中引入的Steklov积分所构造的一阶次微分一致.如果函数$f(\cdot)$在$x$处可二次微分,则一阶和二阶次微分与梯度$\nabla f(r(\cdot))$和$x$处的$f(\cdot)$的二阶混合导数的矩阵一致。广义梯度和矩阵用于制定的充要条件和充分条件的最优性。构造了一阶和二阶次微分的微积分。并给出了实例。
2016-02-06 math.OC
Optimality conditions and subdifferential calculus for infinite sums of functions
本文推广解耦技术至无限函数族,提出均匀下半连续性的扩展概念,并给出无需Lipschitz假设的模糊次微分乘子规则与和规则,同时探讨了更精细的“拟”版本性质。
2025-06-19 math.OC
Directional subdifferential of the value function
本文研究参数优化问题中值函数在方向扰动下的灵敏度,通过方向极限次微分和方向奇异次微分的上估计,给出值函数方向Lipschitz性的充分条件,并推广了Danskin定理等已有结果。
2023-04-18 math.OC
Directional Subdifferentials of the Value Function in Asplund Spaces
University of Victoria(维多利亚大学)
本文在Asplund空间中建立变分框架,拓展方向非光滑分析至无限维空间,推导值函数的方向次微分上估计,为无限维层级系统灵敏度分析提供精细分析基础。
2026-08-21 math.OC
On Optimality Conditions for Mathematical Programming Problems Based on Strong Subdifferentials
Instituto de Alta Investigación (IA), Universidad de Tarapacá(塔拉帕卡大学高等研究所);Facultad de Ciencias, Universidad de Tarapacá(塔拉帕卡大学理学院)
本文基于强次微分研究非光滑非凸数学规划问题的优化条件,重点分析强拟凸函数的约束,并通过示例验证结果。
2026-04-14 math.OC
Generalized-Hukuhara Subdifferential Analysis and Its Application in Nonconvex Composite Optimization Problems with Interval-valued Functions
本文研究了凸区间值函数的次微分$gH$,并将其应用于区间最优化问题的非凸复合模型。研究发现,许多可比IVF的最大值的$gH$ -方向导数是它们的$gH$ -方向导数的最大值。所提出的$gH$ -次微分的概念被观察到是有用的导出Fritz-John型和KKT型有效性条件的弱有效解的IOP。进一步,我们提取了一个充要条件来表征弱有效解的非凸复合IOP应用所提出的概念。为了得到关于$gH$ -次微分的结果,本文定义了IVF的极限上确界和极限下确界的概念,并给出了它们的一些性质。整个分析得到了适当的例证的支持。
2021-09-29 math.OC
On Subdifferentials Via a Generalized Conjugation Scheme: An Application to DC Problems and Optimality Conditions
该研究探讨广义共轭方案定义的次微分的性质,建立其与共轭函数定义域、ε-方向导数的关联,并给出DC优化问题的ε-最优性及全局最优性必要条件。
2025-01-14 math.OC
Qualification conditions-free characterizations of the $\varepsilon$-subdifferential of convex integral functions
我们提供的积分函数$ I_f(x):=\int_T f(t,x) dμ(t), $的$\varepsilon$ -次微分的公式,其中的被积函数$f:T\times X \to [-\infty,+\infty]$是可测的$(t,x)$和凸的$x$。状态变量位于一个局部凸空间,可能是不可分的,而$T$给出了一个非负完整的$σ$ -有限测度空间$(T,\mathcal{A},μ)$的结构。所得到的表征给出的$ε$次微分的数据函数中涉及的被积函数,$f$,而不需要任何资格条件。当一些通常的连续型条件生效时,我们也得到新的公式。这些结果是新的,甚至对凸函数的有限和和有限维设置。
2019-09-05 math.OC
Alternative representations of the normal cone to the domain of supremum functions and subdifferential calculus
本文的第一部分给出了凸函数族上确界有效域的法锥的新刻画。第二部分应用这些结果给出了上确界函数的次微分的新公式,该公式在参考点处同时使用了活动函数和非活动函数。在这些特征化中只涉及数据函数,从一侧的活动函数,以及乘以一些适当的参数的非活动函数。与文献中以前的作品相比,我们的次微分特征的主要特点是,正常的锥的有效域的上确界(或有限维部分这个域)不出现。最后给出了一种新的凸优化的最优性条件。
2020-12-09 math.OC
Formulae for the Conjugate and the Subdifferential of the Supremum Function
本文的目的是给出任意函数族上的上函数的次微分和共轭函数的计算公式。这项工作的主要动机的情况下,当数据函数是低连续的正常和凸的。然而,我们探讨的情况下,当家庭的功能是任意的,但满足的双共轭的上确界功能是等于双共轭的数据功能的上确界。研究的重点是有限维空间中定义的函数,在这种情况下,在一定的条件下,公式可以简化。然而,我们展示了如何将这些结果推广到任意的局部凸空间,没有任何限制条件。
2018-05-24 math.OC
On Error Bound Moduli for Locally Lipschitz and Regular Functions
本文研究了局部Lipschitz正则函数通过其外极限次微分集的局部误差界模。我们表明,0的距离从外部限制次微分的支撑函数的次微分集,这本质上是0的距离从结束设置的次微分集,是一个上估计的局部误差界模。在一定的正则性条件下,对于凸函数,这个上估计是紧的。我们表明,0的距离从外部限制次微分集的一个较低的$\mathcal{C}^1$功能是等于局部误差界模。
2016-08-11 math.OC
The Minimal Robust Core of Abstract Subdifferentials
本文引入度量依赖的核次微分,一种在可度量化拓扑向量空间上扩展实值函数的局部鲁棒仿射支撑构造,并证明其在完备空间和Banach空间上的极小性。
2026-06-03 math.OC
Variational properties of the abstract subdifferential operator
本文研究抽象次微分,获得加法与复合规则,证明其在合理条件下为极大抽象单调算子,并给出反例说明抽象凸集分离定理不成立。
2024-04-05 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
Directional derivatives and subdifferentials of set-valued convex functions
构造了集值凸函数的一个新的方向导数和一个新的次微分,并证明了所谓的“极大值公式”的一个集值形式。这些新概念被用来刻画具有集值目标的凸优化问题的解。作为一个主要的工具,使用的剩余操作中的封闭的凸,但不一定有界的子集的拓扑线性空间的空间。剩余作为逆加法的替代,与凸集的Minkowski或几何差密切相关。由于包含了非正常情况,所得结果在特殊化时甚至推广了广义实值凸函数的结果。
2012-07-23 math.OC
Second-order subdifferential calculus with applications to tilt stability in optimization
本文讨论变分分析的二阶广义微分理论及其在有限维空间约束优化问题中的新应用。主要研究了广义实值函数的二阶次微分(全次微分和部分次微分),它们是由一阶次微分映射的余导数生成的对偶结构.我们开发了一个扩展的二阶次微分,并分析了基本的二阶资格条件,确保履行的主要二阶链式法则强,完全顺从的组成。以这种方式获得的微积分结果和计算分段线性二次函数及其主要规格的二阶次微分,然后应用于研究的倾斜稳定性的局部极小的重要类的问题,在约束优化,特别是包括,问题的非线性规划和某些类的扩展非线性规划描述的复合条款。
2011-10-20 math.OC
Series of convex functions: subdifferential, conjugate and applications to entropy minimization
X给出了定义在巴拿赫空间上的一系列凸函数之和的次微分公式. Y. 1998年的郑。本文除了将郑文的结果稍微推广到局部凸空间外,还给出了一个凸函数的可数和的共轭公式。然后利用这些结果计算了与熵最小化有关的两种情形下的次微分和共轭,并研究了统计物理中遇到的一个具体例子.
2015-06-03 math.OC
Subdifferentials at infinity and applications in optimization
本文引入无界集在无穷远处的法锥及广义实值函数的极限与奇异次微分概念,建立演算法则并刻画下半连续函数的Lipschitz连续性,旨在应用于最优性条件、强制性质、弱锐极小值和稳定性等最优化问题。
2023-07-29 math.OC
Subdifferentials of Value Functions in Nonconvex Dynamic Programming for Nonstationary Stochastic Processes
本文的主要目的是应用变分分析和广义微分的方法研究巴拿赫空间中不带凸性假设的离散时间无限时域随机动态规划(DP)问题。不同于标准的随机DP平稳马尔可夫过程,我们在这里研究随机DP在$L^p$空间来处理非平稳随机过程,它描述了一个更灵活的学习过程的决策者。我们主要关心的是计算相应的值函数的广义次梯度,并在适当的Lipschitzian假设下推导出随机Euler包含的最优性的必要条件。使用次微分公式的积分泛函$L^p$空间允许我们,特别是,找到可验证的条件,以确保光滑的值函数没有任何凸性和/或凸性假设。
2019-09-01 math.OC
The Capra-subdifferential of the l0 pseudonorm
l0计数向量的非零坐标。它常用于最优化问题中,以增强解的稀疏性。然而,该函数是非凸和非连续的,并且在目标函数或约束中用l 0表示的最优化问题一般难以求解。最近,一个新的耦合函数族-称为Capra(沿原始射线的常数)-已被证明可以诱导相关的广义Fenchel-Moreau共轭来处理10次谐波。特别地,在Capra耦合定义中使用的欧几里得空间上适当选择源范数的情况下,函数l0是Capra次可微的,因此是Capra凸的。在这篇文章中,我们给出了明确的公式的Capra次微分l0时,源模是lp范数,p大于1。我们说明了我们的结果与图形可视化的卡普拉次微分为l0欧几里德源规范。
2022-08-18 math.OC
Characterization of Filippov representable maps and Clarke subdifferentials
对于$f$可测的常微分方程$\dot{x}(t)=f(x(t)), \; t \geq 0 $,不足以保证解的存在性。为了弥补这一点,我们可以放松的问题,取代功能$f$与Filippov正规化$F_{f}$和考虑微分包含$\dot{x}(t)\in F_{f}(x(t))$,它总是有一个解决方案。有趣的是,反过来,当集值映射$Φ$可以作为(单值,可测)函数的Filippov正则化获得时。在这项工作中,我们给出了一个完整的集值映射的特征,在此称为Filippov表示。这个特征也产生了一个优雅的描述,这些地图是克拉克次微分的Lipschitz功能。
2020-03-01 math.OC
Nonsmooth Steepest Descent Method by Proximal Subdifferentials in Hilbert Spaces
本文首先研究了定义在希尔伯特空间上的非光滑函数的非光滑最速下降方法,并利用邻近次梯度建立了相应的算法。然后,我们用这个算法来寻找那些满足正则性和利普希茨连续性的函数的驻点。作为一个应用,将所建立的算法用于有限维空间上的下连续凸函数的极小值的搜索。作为对已有的关于二次连续可微凸函数的收敛性结果的推广和改进,文中给出了收敛性定理。
2013-10-10 math.OC
Subdifferential Test for Optimality
利用次微分的概念,给出了巴拿赫空间上下半连续函数最优性的一阶充要条件。从这个充分条件出发,我们得到任何次微分算子都是单调吸收的,因此当函数是凸的时,它是极大单调的。
2013-06-24 math.FA math.OC
Convex regularization and subdifferential calculus
该文研究局部凸空间上函数之和的闭凸包正则化问题,给出和的闭凸包可分解的ε-次微分条件及凸函数的精确演算规则,并提出Rockafellar凸积分定理的新证明变体。
2024-10-09 math.OC
Stability of saddle points via explicit coderivatives of pointwise subdifferentials
利用无穷维集值映射的度量正则性,得到了希尔伯特空间中一类PDE约束优化中的非光滑最优化问题的鞍点的稳定性准则.一个主要的成分是一个明确的逐点特征的Fréchet codierative的次微分凸积分泛函。这是适用于几个稳定性性质的参数识别问题的椭圆型偏微分方程与不可微的数据拟合条款。
2017-02-10 math.OC
Metric subregularity of the convex subdifferential in Banach spaces
在[2]中,我们用二次增长条件刻划了作用在希尔伯特空间中的下连续凸函数的次微分的各种度量正则性。受文[16]中将强正则性的刻画推广到巴拿赫空间的结果的启发,我们将文[2]中度量次正则性和强次正则性的刻画推广到巴拿赫空间.我们还注意到,在这些特征中至少有一个含义仍然有效的极限次微分,而不假设凸的功能在Asplund空间。此外,我们显示了一些直接的影响的邻近点法的收敛性的特征,我们提供了一些度量次正则性和冷静性质的参数广义方程的解映射的特征。
2013-03-15 math.OC
The dimension of semialgebraic subdifferential graphs
存在${\bf R}^n$上的扩展实值闭函数的例子,其次微分(在标准的限制意义上)具有大的图形。相反,如果这样的函数是半代数的,那么它的次微分图必须处处具有恒定的局部维数$n$。这个结果与著名的明蒂定理有关,但令人惊讶的是,它可能在克拉克次微分中失败。
2011-02-20 math.AG math.OC
On Clarke's Subdifferential of Marginal Functions
本文给出了巴拿赫空间中边缘函数的Clarke次微分的一个上估计。上估计的结构是非常相似的其他结果已经在文献中获得。新颖之处在于我们在一般巴拿赫空间中得到我们的断言,并避免使用Asplund假设。
2021-09-06 math.FA math.OC
A subdifferential characterization via Busemann functions and applications to DC optimization on Hadamard manifolds
Federal University of Goias(戈亚斯联邦大学);Universidade Federal de Santa Catarina(圣卡塔琳娜联邦大学);University of Birmingham(伯明翰大学)
本文提出基于Busemann函数的亚微分特征化方法,用于Hadamard流形上的差分凸优化,通过凹性设计优化算法并分析其收敛性。
2026-02-24 math.OC
Directional Subdifferentials at Infinity and Its Applications
Vietnam-Hungary Industrial University(越南匈牙利工业大学);Hanoi Pedagogical University 2(河内第二师范大学)
本文引入无穷远处方向法锥及方向极限/奇异次微分,建立演算规则,应用于非光滑优化,建立最优性条件、分析强制性、证明解集紧性并研究弱尖锐极小与误差界。
2025-10-10 math.OC
Subdifferential of the supremum function: Moving back and forth between continuous and non-continuous settings
本文给出了凸函数的点态上确界的次微分的一般公式,它涵盖并统一了紧连续和非紧非连续的情形。从非连续到连续的设置,我们进行了一个紧化为基础的方法,使我们的问题,紧凑的指标集和上半连续索引映射,产生新的刻画的次微分的上确界通过上连续正则函数和扩大紧凑的指标集。在相反的意义上,我们通过使用原始数据重写这些新的正则化函数的次微分,也导致我们的上确界的次微分的新结果。在最后一节中,我们给出了两个应用,第一个是关于非凸Fenchel对偶,第二个是建立凸半无限规划中的Fritz-John和KKT条件。
2020-04-02 math.FA math.OC
Generalized Damped Newton Algorithms in Nonsmooth Optimization via Second-Order Subdifferentials
本文提出并发展了求解重要的非光滑最优化问题的新的全局收敛的广义阻尼牛顿型算法。这些算法是基于非光滑函数的二阶次微分的理论和计算,采用二阶变分分析和广义微分的机械。首先,我们发展了一类全局超线性收敛的阻尼牛顿型算法的连续可微函数的Lipschitz梯度,这是非光滑的二阶。然后,我们设计这样一个全局收敛的算法来解决一类结构化的非光滑二次组合问题的扩展实值费用函数,这通常出现在机器学习和统计。最后,我们提出了数值实验的结果,并比较我们的主要算法应用到一个重要的一类Lasso问题与其他一阶和二阶优化算法所取得的性能。
2022-01-18 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