Characterization of the monotone polar of subdifferentials
证明了一个点是次微分型Minty变分不等式的解当且仅当该函数从该点开始沿射线递增.这提供了一个表征的单调极的次微分的下连续函数,这恰好是一个共同的子集,他们的图只取决于功能。
2013-07-07 math.OC
Every proximal mapping is a resolvent of level proximal subdifferential
本文提出了一个适当的下连续函数的水平邻近次微分。水平邻近次微分是著名的邻近次微分的统一改进,并且具有其预解式总是与函数的邻近映射一致的令人愉快的特性。证明了近似映射的Mordukhovich极限次微分的预解式表示只对次凸函数有效。我们还提供了水平邻近次微分的性质和大量的例子来说明我们的结果。
2023-03-04 math.OC
Subdifferential formulae for the supremum of an arbitrary family of functions
这项工作提供了微积分的Fréchet和限制次微分的逐点上确界给出了一个任意家庭的较低的连续函数。我们开始我们的研究显示模糊结果的Fréchet次微分的上确界函数。后,我们研究在有限维和无限维设置的上确界函数的极限次微分。最后,我们应用我们的结果研究凸次微分,在这里我们恢复一般公式的次微分的任意家庭的凸函数。
2018-12-03 math.OC
Subdifferential Test for Optimality
利用次微分的概念,给出了巴拿赫空间上下半连续函数最优性的一阶充要条件。从这个充分条件出发,我们得到任何次微分算子都是单调吸收的,因此当函数是凸的时,它是极大单调的。
2013-06-24 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
Nonsmooth Steepest Descent Method by Proximal Subdifferentials in Hilbert Spaces
本文首先研究了定义在希尔伯特空间上的非光滑函数的非光滑最速下降方法,并利用邻近次梯度建立了相应的算法。然后,我们用这个算法来寻找那些满足正则性和利普希茨连续性的函数的驻点。作为一个应用,将所建立的算法用于有限维空间上的下连续凸函数的极小值的搜索。作为对已有的关于二次连续可微凸函数的收敛性结果的推广和改进,文中给出了收敛性定理。
2013-10-10 math.OC
Fenchel subdifferential operators: a characterization without cyclic monotonicity
实巴拿赫空间上的下连续正常凸函数的Fenchel次微分算子是一类极大循环单调算子,或者等价地,极大单调和循环单调算子.本文提出了一种替代的特征,它不涉及循环单调性。在次线性函数的次微分算子的情况下,新的特征大大简化。对偶地,正规锥算子的新刻画也非常简单。
2022-12-15 math.FA math.OC
Formulae for the Conjugate and the Subdifferential of the Supremum Function
本文的目的是给出任意函数族上的上函数的次微分和共轭函数的计算公式。这项工作的主要动机的情况下,当数据函数是低连续的正常和凸的。然而,我们探讨的情况下,当家庭的功能是任意的,但满足的双共轭的上确界功能是等于双共轭的数据功能的上确界。研究的重点是有限维空间中定义的函数,在这种情况下,在一定的条件下,公式可以简化。然而,我们展示了如何将这些结果推广到任意的局部凸空间,没有任何限制条件。
2018-05-24 math.OC
An additive subfamily of enlargements of a maximally monotone operator
引入极大单调算子的一个可加扩张子族。我们的定义受到西蒙·菲茨帕特里克早期工作的启发。这些扩大构成了一个亚科的家庭扩大介绍Svaiter。当所考虑的算子是凸下连续真函数的次微分时,我们证明了该子族的某些成员小于凸分析中广泛使用的经典的$ε$ -次微分扩大.我们还恢复了ε-次微分的亚科内。由于它们都是相加性的,所以我们亚家族中的增大在结构上更接近于$ε$ -亚分化增大。
2015-09-01 math.OC
Differential stability of convex optimization problems with possibly empty solution sets
作为对An和Yen最近的两篇论文的补充[An,D. T. V.,Yen,N.D.:包含约束下凸优化问题的微分稳定性。应用分析,94,108- 128(2015)]和An和Yao [An,D. T. V.,姚,J. - C.:关于凸优化问题微分稳定性的进一步结果。J. Optim.理论应用,170,28- 42(2016)]关于无穷维凸优化问题最优值函数的次微分,研究了解集可能为空的凸优化问题的微分稳定性。通过对$\varepsilon$ -次微分应用一个合适的求和规则,我们得到了计算最优值函数的$\varepsilon$ -次微分的精确公式.文中还给出了几个说明性的例子。
2018-05-04 math.OC
Metric subregularity of the convex subdifferential in Banach spaces
在[2]中,我们用二次增长条件刻划了作用在希尔伯特空间中的下连续凸函数的次微分的各种度量正则性。受文[16]中将强正则性的刻画推广到巴拿赫空间的结果的启发,我们将文[2]中度量次正则性和强次正则性的刻画推广到巴拿赫空间.我们还注意到,在这些特征中至少有一个含义仍然有效的极限次微分,而不假设凸的功能在Asplund空间。此外,我们显示了一些直接的影响的邻近点法的收敛性的特征,我们提供了一些度量次正则性和冷静性质的参数广义方程的解映射的特征。
2013-03-15 math.OC
Directional subdifferential of the value function
本文研究参数优化问题中值函数在方向扰动下的灵敏度,通过方向极限次微分和方向奇异次微分的上估计,给出值函数方向Lipschitz性的充分条件,并推广了Danskin定理等已有结果。
2023-04-18 math.OC
The Minimal Robust Core of Abstract Subdifferentials
本文引入度量依赖的核次微分,一种在可度量化拓扑向量空间上扩展实值函数的局部鲁棒仿射支撑构造,并证明其在完备空间和Banach空间上的极小性。
2026-06-03 math.OC
Dynamical systems and forward-backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator
在Hilbert框架下,我们引入了连续和离散动力系统来求解由结构单调算子$A=\partialΦ+B$控制的包含问题,其中$\partialΦ$是凸下连续函数$Φ$的次微分,$B$是单调余算子.我们首先考虑扩展到这个设置的正则化牛顿动态与两个潜在的。然后,我们回顾了一些相关的动力系统,即由$A$生成的压缩半群和连续梯度投影动力系统。通过李雅普诺夫分析,我们证明了这些系统的轨道的收敛性。这些动态的时间离散化给出了各种向前向后分裂方法(一些新的)解决结构单调包含非潜在的条款。在经典的步长限制下,证明了算法的收敛性.展望数值分裂方法的优化领域,和多标准决策过程。
2014-03-25 math.OC
Algebraic Lipschitz and Subdifferential Calculus in General Vector Spaces
本文的主要贡献是在没有任何附加拓扑约束的情况下,证明了每个定义域的相对代数内部为非空的凸函数在某种代数意义下是Lipschitz次可微的.所提出的方法使用稍微修改克拉克的次微分定义的凸对称集和Lipschitz相对于闵可夫斯基功能的功能。在此之后,克拉克的次微分广义向量空间,连续性要求,拓扑向量空间。
2016-11-08 math.OC
On the maximal monotonicity of the sum of a maximal monotone linear relation and the subdifferential operator of a sublinear function
单调算子理论中最重要的公开问题是关于两个极大单调算子之和在Rockafellar的约束规格成立的条件下的极大单调性。本文给出了一个新的关于极大单调关系与真的下连续次线性函数的次微分算子之和的极大单调性结果。证明依赖于Rockafellar的公式的Fenchel共轭的总和以及一些结果的菲茨帕特里克功能。
2010-01-01 math.FA 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
A general representation of delta-normal sets to sublevels of convex functions
的(δ-)正常锥的子级集的适当的,低连续的,和凸函数的任意交叉的特点,使用ε-次微分在标称点或精确的次微分在附近的点。我们的工具包括(超)演算规则的sup/max功能。这项工作的框架是一个局部凸空间,然而,使用精确次微分的公式需要一些限制的空间(如Banach),或对功能(如epi-pointed)。
2017-10-27 math.FA 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
A slope generalization of Attouch theorem
本文在有限维及温和有界假设下,用斜率替代次微分推广了Attouch定理,证明函数上图收敛等价于其斜率上图收敛。
2023-11-17 math.FA math.OC
Lipschitz Continuity of Convex Functions
给出了实巴拿赫空间上的真下连续凸函数局部或整体Lipschitz连续的充要条件.我们的准则依赖于存在一个有界选择的次微分映射和交叉的次微分映射和正常的锥运营商的区域的给定功能。此外,我们还指出,给定函数在开有界(不一定是凸的)集上的Lipschitz连续性可以通过给定集的边界上的次微分映射的有界选择的存在性来刻画,从而它等价于该集的边界上每一点的局部Lipschitz连续性.我们的结果被应用于将Lipschitz和凸函数推广到整个空间,并研究了它的Moreau包络函数的Lipschitz连续性。
2019-11-12 math.FA math.OC
Nonsmooth Morse-Sard theorems
证明了每个函数$f:\mathbb{R}^n\to \mathbb{R}$满足:函数$f$具有$n-1$阶泰勒展开式和$n$阶非空次微分的临界点集的象是Lebesgue-零集.作为我们证明的副产品,对于邻近次微分$\partial_{P}$,我们看到对于每个下连续函数$f:\mathbb{R}^2\to\mathbb{R}$,集合$f(\{x\in\mathbb{R}^2 : 0\in\partial_{P}f(x)\})$是$\mathcal{L}^{1}$ -null。
2017-05-16 math.CA math.DG math.OC
The Fitzpatrick function - a bridge between convex analysis and multivalued stochastic differential equations
利用Fitzpatrick函数,我们刻画了由极大单调算子(或特别是次微分算子)驱动的不同类型的确定性和随机微分方程的解作为适当选择的凸下连续函数的极小点.这种技巧为所考虑的方程解的存在性提供了一种新的方法。
2009-12-15 math.DS math.OC
Regularly abstract convex functions with respect to the set of Lipschitz continuous concave functions
The goal of the paper is to study the particular class of regularly ${\mathcal{H}}$ - convex functions , when ${\mathcal{H}}$ is the set ${\mathcal{L}\widehat{C}}(X,{\mathbb{R}})$ of real-valued Lipschitz continuous classically concave functions defined on a real normed space $X$ . For an extended- real-valued function $f:X \mapsto \overline{\mathbb{R}}$ to be ${\mathcal{L}\widehat{C}}$ -convex it is necessary and sufficient that $f$ be lower semicontinuous and bounded from below by a Lipschitz continuous function ; moreover, each ${\mathcal{L}\widehat{C}}$ - convex function is regularly ${\ma…
2022-08-02 math.OC
Generalized differentiation of piecewise linear functions in second-order variational analysis
本文致力于一个全面的二阶研究一类显着的凸扩展实值函数,这是非常重要的非线性和变分分析的许多方面,特别是那些有关的优化和稳定性。这类函数由有限维空间上可能具有无穷大值的下半连续函数组成,它们被标记为分段线性函数,并且可以通过它们的上图的凸性来等价地描述。本文计算了任意凸分段线性函数的二阶次微分(广义Hessians),以及相应的几何对象,完全根据它们的初始值.所得到的公式使我们,特别是,证明一个新的确切的(平等型)二阶和规则,这样的功能在一般的非光滑设置。
2015-07-19 math.OC
Splitting forward-backward penalty scheme for constrained variational problems
本文研究了求解变分不等式\begin{equation*} A x +\nabla Φ(x)+ N_C (x) \ni 0 \end{equation*}的一种前后分裂算法,其中$H$是实Hilbert空间,$A: H\rightrightarrows H$是极大单调算子,$Φ: H\to\mathbb{R}$是光滑凸函数,$N_C$是闭凸集$C\subset H$的外法锥.约束集$C$表示为两个凸惩罚函数$Ψ_1:H\to\mathbb{R}$和$Ψ_2: H\to\mathbb{R}\cup \{+\infty\}$的最小值集的交集。函数$Ψ_1$是光滑的,函数$Ψ_2$是适当的和下连续的。给定趋于无穷大的惩罚参数序列$(β_n)$和正时间步长序列$(λ_n)$,算法$$ \left\{\begin{array}{rcl} x_1 & \in & H,\\ x_{n+1} & = & (I+λ_n A+λ_nβ_n\partialΨ_2)^{-1}(x_n-λ_n\nablaΦ(x_n)-λ_nβ_n\nablaΨ_1(x_n)),\ n\geq 1. \end{array}\right. $$在平滑部分上执行前向步骤,在其它部分上执行后向步骤。在适当的假设下,我们得到序列$(x_n)$弱遍历收敛到变分不等式的解。当$A$是强单调的或$Φ$是强凸的时,收敛是强的。当$A$是一个…
2014-08-05 math.OC
On Error Bounds of Inequalities in Asplund Spaces
本文研究Asplund空间中一般不等式的误差界,利用Fréchet/Mordukhovich次微分获得必要的对偶条件,并证明对复合凸函数这些条件充分,从而将凸情形的对偶刻画推广至非凸情形。
2023-11-16 math.OC
Incremental Learning in Mirror Flows
Sorbonne Université(索邦大学);Inria(法国国家科学研究中心);Centre Inria de Sorbonne Université(索邦大学Inria中心);CNRS(法国国家科学研究中心);ENPC(巴黎高等理工学院);Institut Polytechnique de Paris(巴黎高等理工学院);CERMICS(CERMICS研究中心)
研究凸二次损失与一般凸下半连续镜像势生成的镜像流,证明初始近边界时重缩放轨迹收敛到以指示函数为势的极限镜像流,揭示增量学习机制。
2026-08-26 cs.LG math.OC stat.ML
The Generalized Bregman Distance
最近,一个新的距离已被引入到两个点到集算子,其中一个是最大单调的图。当两个算子都是一个适当的下连续凸函数的次微分时,这个距离在适当的假设下特殊化为经典的Bregman距离。我们将这种新的距离命名为广义Bregman距离,并通过利用另外两个最自然的代表函数:Fitzpatrick函数及其共轭函数的例子来阐明它。我们提供了充分条件的凸性,超凸性,超凸性:属性是必不可少的近点型算法的实施。我们建立这些结果的左和右变量的这个新的距离。我们构建的例子密切相关的Kullback-Leibler分歧,这是以前考虑的背景下,布雷格曼距离,其重要性在信息论是众所周知的。在这样做,我们演示了如何计算一个困难的Fitzpatrick共轭函数,我们发现自然发生的兰伯特$\W$功能,其重要性在优化是越来越感兴趣。
2020-09-26 math.FA math.OC
Regularized extragradient method for structured bilevel optimization in continuous and discrete time
University of Vienna(维也纳大学)
本文针对实希尔伯特空间中的结构化双层优化问题,提出正则化外梯度算法,在合适几何条件下证明了内外残差的最后迭代收敛速率及迭代序列的弱收敛性。
2026-09-28 math.OC
Duality for the $Γ$-convergence of convex functions
Universidad de Chile(智利大学)
本文扩展了凸下连续函数Γ收敛的对偶原理,将其从分离的反射Banach空间推广到更广泛的弱紧生成Banach空间,证明了Γ收敛与共轭函数的Γ收敛在不同拓扑下的等价性。
2026-07-04 math.FA math.OC
A $\mathcal{VU}$-calculus for composite functions and the $\mathcal{U}$-Hessian of partly smooth functions
School of Mathematics and Statistics, Nanfang College(南方学院数学与统计学院)
本文为外凸复合非光滑函数建立有限维$\mathcal{VU}$-演算,推导$\mathcal{U}$-Hessian与倾斜稳定性及强度量正则性的等价条件,并在铰链复合上验证。
2026-09-17 math.OC
A property of strictly convex functions which differ from each other by a constant on the boundary of their domain
本文证明在自反实Banach空间中,对边界序列弱闭且非凸的闭凸集,任意稠密凸子集S中总存在一点,能作为所有在边界上与给定函数相差常数的严格凸下半连续函数的Gâteaux导数值集的代数内点。
2023-08-13 math.FA math.OC
An asymptotic viscosity selection result for the regularized Newton dynamic
本文研究正则化牛顿动力系统在控制函数趋于零时的渐近行为,证明适中的 Tikhonov 正则化项可使轨迹弱收敛到最小值集合的最小范数元素,并在梯度 Lipschitz 连续的凸可微情形下得到强收敛结果。
2015-04-29 math.OC