First-order variational analysis of non-amenable composite functions
本文研究了非凸、非可微函数且不一定是次微分正则函数的一阶变分分析。为了实现这一目标,我们完全依赖于两个概念的方向导数被称为次导数和半导数。通过这些方向导数,我们建立了这类函数的精确链和求和规则。这些演算规则提供了可实现的自动微分过程,例如复合函数中的反向传播。后者的演算规则可以用来识别由次导数定义的方向稳定点。我们证明了几何可导约束集的距离函数是半可微的,这为设计非Clarke正则约束最优化问题的一阶算法打开了大门.我们提出了一个一阶算法,找到一个方向的非克拉克经常和非Lipschitz函数的平稳点。我们引入了一个下降的性质,我们建立了我们的方法的非渐近收敛速度$O(\varepsilon^{-2})$,类似于梯度下降光滑最小化。我们证明了后一种下降性质在一些有趣的非顺从复合函数中免费成立,特别是,它对任何下界函数的Moreau包络成立。
2022-04-21 math.OC
On the differentiability of the minimal and maximal solution maps of elliptic quasi-variational inequalities
本文证明了障碍型椭圆型拟变分不等式的最小解映射和最大解映射关于强迫项和符号方向是方向可微的.一路上,我们表明,最小和最大的解决方案可以被看作是单调极限的某些变分不等式的解决方案,上述方向导数也可以被描述为单调极限的序列相关的变分不等式的方向导数。最后,我们总结了一些例子和热成型的应用。
2021-10-11 math.AP math.OC
Directional differentiability for solution operators of sweeping processes with convex polyhedral admissible sets
该研究针对满维凸多面体容许集的率无关演化变分不等式解算子,证明向量play与vector stop逐点Hadamard方向可微等价于容许集非钝角,刻画了方向导数的特征,结果可用于构建扫掠过程最优控制的Bouligand平稳性条件。
2025-03-22 math.OC
Calculus for directional limiting normal cones and subdifferentials
本文致力于发展一个全面的微积分方向限制正常锥,次微分和余导数在有限维。该微积分涵盖了(非方向性)限制概念的标准广义微分学的整个范围,并且依赖于也具有方向性的非常弱(非限制性)的资格条件。派生的规则方便的工具,利用方向限制的概念,变分分析,包括困难的问题,例如,各种稳定性和敏感性问题的应用。本文最后一部分通过一些选定的应用程序说明了这一点。
2017-12-13 math.OC
Algorithmic construction of the subdifferential from directional derivatives
函数的次微分是梯度概念对非光滑函数的推广。它经常用于变分分析,特别是在非光滑最优化的上下文中。提出了一种通过计算多个方向导数来重构函数的多面体次微分的算法。我们提供上界所需的方向导数的数量时,空间是$\R^1$和$\R^2$,以及在$\R^n$次微分是已知的拥有最多三个顶点。
2016-09-09 math.OC
Directional Subdifferentials of the Value Function in Asplund Spaces
University of Victoria(维多利亚大学)
本文在Asplund空间中建立变分框架,拓展方向非光滑分析至无限维空间,推导值函数的方向次微分上估计,为无限维层级系统灵敏度分析提供精细分析基础。
2026-08-21 math.OC
Regularized Multiobjective Optimization with Directionally Lipschitzian Data
Department of Mathematics and Institute for AI and Data Science, Wayne State University(韦恩州立大学数学系与人工智能与数据科学研究所)
本文提出利用方向性Lipschitz函数的正则化方法,推导多目标优化问题的帕累托最优必要条件。
2025-11-20 math.OC
Directional differentiability for the solution map of the bilateral parabolic obstacle problem
Technische Universität Darmstadt(达姆施塔特工业大学)
本文证明双侧抛物型障碍问题解映射在Lebesgue和Sobolev空间间方向可微,基于单侧结果和新不动点定理,可用于最优控制条件推导。
2026-09-14 math.OC
Stability analysis for parameterized variational systems with implicit constraints
在本文中,我们提供了新的条件,确保孤立的冷静性质和Aubin性质的参数化变分系统的约束依赖于,除了参数,也对解决方案本身。这样的系统包括,例如,拟变分不等式和隐式互补性问题。关于Aubin属性,也承认对参数施加可能的限制。在整个文件中,从方向限制广义微分学的工具,使我们能够只施加相当弱(非限制性)的资格条件。尽管问题设置非常一般,但正如一些学术示例所证明的那样,
2019-02-20 math.OC
Differential Sensitivity Analysis of Variational Inequalities with Locally Lipschitz Continuous Solution Operators
研究Banach空间中解算子满足广义利普希茨条件的变分不等式的微分灵敏度分析.证明了解映射的方向可微性的一个充分判据,该判据对于希尔伯特空间中的椭圆型变分不等式也是必要的(即使存在非对称双线性型、非线性算子和非凸泛函).与经典结果相反,我们的证明方法不依赖于Attouch定理的特征的Mosco收敛,但完全是小学。此外,我们的技术允许我们也研究这些情况下,变分不等式在手不是唯一可解的,方向可微只能获得w.r.t.基础空间的弱或弱- $\star$拓扑。作为具体的例子,我们考虑了弹塑性中的一个变分不等式,在正则集上的投影,以及一个bang-bang最优控制问题。
2017-11-07 math.FA math.OC
Strong stationarity conditions for a class of optimization problems governed by variational inequalities of the 2nd kind
研究了一类第二类变分不等式约束最优化问题的最优性条件。基于控制不等式的非光滑原始-对偶重构,研究了解映射的可微性。在适当的有效集假设下,证明了有限维和函数空间问题的方向可微性。B-和强平稳最优解的一个特征此后得到。最后,基于所获得的一阶信息,提出了求解该最优化问题的信赖域算法。
2014-07-07 math.OC
Directional approach to gradual cover: the continuous case
覆盖定位模型的目标是在给定的距离内覆盖设施的需求。逐渐(或部分)覆盖通过定义覆盖的逐渐下降来取代从完全覆盖到无覆盖的突然下降。在本文中,我们使用最近提出的规则来计算一个需求点的联合覆盖由几个设施称为“定向渐进覆盖”。与所有渐进覆盖模型相反,联合覆盖取决于设施的方向。为了计算联合覆盖,现有的模型适用于部分覆盖的每个设施,而不管他们的方向。我们开发了一种遗传算法来解决设施定位问题,也解决了问题的设施,可以位于任何地方的平面。建议的修改进行了广泛的测试,覆盖橙县,加利福尼亚州的案例研究。
2020-04-06 cs.NE math.OC
From resolvents to generalized equations and quasi-variational inequalities: existence and differentiability
本文研究Hilbert空间中由强单调Lipschitz单值映射和极大单调集值映射支配的广义方程,通过单值算子和预解式的方向可微性验证解映射的方向可微性,并应用于拟广义方程。
2022-01-07 math.FA math.OC
Variational Analysis of the Ky Fan $k$-norm
本文研究矩阵的Ky Fan $k$ -范数$θ=\|\cdot\|_{(k)}$的一些变分性质,这些性质与一类涉及Ky Fan $k$ -范数的基本非线性最优化问题密切相关.特别地,对于基本的非线性最优化问题,我们将引入非退化、严格互补和与广义方程相关的临界锥的概念。最后,给出了$θ$的抛物型二阶方向导数的共轭函数的显式表达式,它被称为二阶最优性条件的sigma项.所得结果为进一步研究Ky Fan $k$ -范数非线性最优化问题的灵敏度和稳定性提供了必要的理论基础.
2016-01-27 math.OC
Applications of Variational Analysis to a Generalized Heron Problem
本文是一个延续,我们正在进行的努力,解决一些几何问题及其扩展,使用先进的工具变分分析和广义微分。在这里,我们提出和研究,从定性和数值的角度来看,以下最优定位问题,以及其进一步的扩展:在一个给定的非空子集的巴拿赫空间,找到一个点,使距离从它到$n$给定的非空子集的这个空间是最小的。这是经典的Heron问题的推广版本:在给定的直线上,找到一个点C,使得从C到给定点A和B的距离之和最小。我们表明,先进的变分技术,使我们能够完全解决这种类型的最佳定位问题在一些重要的设置。
2011-06-01 math.OC
Impact Analysis of Optimal EV Bi-directional Charging with Spatial-temporal Constraints
本文提出一种基于混合整数线性规划的电动汽车充电调度优化方法,结合时空约束、实时电价和V2G技术评估双向充电对用户成本与区域电网的影响,发现极端功率容量约束对总体充电成本影响极小。
2025-07-17 math.OC
Strong Stationarity Conditions for Optimal Control Problems Governed by a Rate-Independent Evolution Variational Inequality
本文针对速率无关发展变分不等式约束的最优控制问题,利用标量停止算子的方向可微性与时间多面性概念,建立了等价于 Bouligand 平稳性的原始-对偶强平稳性条件。
2023-07-18 math.OC
Coefficient Control of Variational Inequalities
本文研究障碍问题系数中的控制,利用 H-convergence 证明最优解存在性,导出方向可微性以获得一阶必要条件,并通过正则化方法建立极限最优性系统,数值实验验证了收敛性及其向相场断裂扩展的潜力。
2023-07-03 math.OC
Bouligand Analysis and Discrete Optimal Control of Total Variation-Based Variational Inequalities
本文针对涉及离散全变分的第二类变分不等式,建立了解映射的Bouligand可微性与次微分完整刻画,并据此推导最优性条件、提出信赖域算法求解离散VI约束最优控制问题。
2025-04-12 math.OC
A Minty variational principle for set optimization
研究涉及值在由所谓集合关系生成的集合(序)完备格中的目标函数的极值问题。与向量最优化中的流行范式相反,F. Heyde和A. Löhne,包括达到下确界以及极小性属性。主要结果是集合最优化问题的一个Minty型变分不等式,它在下半连续性假设下给出了一个充分的最优性条件,在适当的广义凸性假设下给出了一个必要条件.变分不等式是基于集值函数的一个新的Dini方向导数,它是根据“格差商”定义的:在集合格中的剩余运算取代了线性空间中的逆加法。家庭的标量问题的关系指出,并用于证明:外观不当scalarizations构成了一个主要的困难,这是通过扩展已知的标量结果,如Diewert定理不当的功能。
2014-03-12 math.OC
Shape optimization for variational inequalities: the scalar Tresca friction problem
本文研究了标量 Tresca 摩擦定律建模的形状优化问题,利用凸分析和变分分析工具证明了解关于形状的方向导数与 Signorini 型单边条件边值问题的解一致,显式刻画了能量泛函的形状梯度并展示了下降方向,最后通过数值模拟验证了方法的适用性。
2024-10-15 math.OC
Regularized Variational and Spectral Log-Density-Ratio Estimation in the Gaussian Location Model
研究高斯位置模型下岭正则化对数密度比估计,通过变分与谱方法推导高维渐近等价,比较两者风险并分析核范数惩罚的特征学习。
2026-07-03 cs.LG math.OC math.ST
A shape optimization algorithm based on directional derivatives for three-dimensional contact problems
本文研究接触力学中的形状优化问题。更具体地说,线弹性模型被认为是在小变形假设下,弹性体被假定为接触(滑动或与Tresca摩擦)与刚性基础。所研究的数学公式是原变分不等式的两个正则化版本:罚公式和增广拉格朗日公式。为了得到与这两个不可微公式相关联的形状导数,我们遵循基于方向导数\cite{chaudet2020shape,chaudet2021shape}的方法。这使我们能够开发一个基于梯度的拓扑优化算法,建立在这些衍生物和形状的水平集表示。该算法还受益于网格切割技术,它给出了一个明确的表示,在每次迭代的形状,并使我们能够应用边界条件强烈的接触区。详细介绍了该方法的不同步骤。然后,为了验证该方法,一些二维和三维基准的数值结果。
2022-08-29 cs.NA math.NA math.OC
Nearly Dimension-Independent Convergence of Mean-Field Black-Box Variational Inference
University of Pennsylvania(宾夕法尼亚大学);University of California San Diego(加州大学圣地亚哥分校);University of British Columbia(不列颠哥伦比亚大学)
该研究证明平均场位置-尺度变分族下,带重参数化梯度的BBVI收敛速率近乎维度无关,大幅优于满秩族的O(d)依赖,并给出不同分布族的维度依赖界及梯度方差界的最优性结论。
2025-10-21 cs.LG math.OC stat.CO