×

关联词典平滑度和定向次微分。 (英语) Zbl 1365.90247号

摘要:Nesterov开发的字典导数和Baier、Farkhi和Roshchina开发的定向次微分都是非光滑非凸函数的非凸广义导数,并且满足严格的微积分规则和均值定理。本文旨在阐明两个广义导数之间的关系。特别地,对于局部Lipschitz连续的标量值函数,字典光滑性和定向次微分性被证明是等价的,以及相应的必要的最优性条件。对于此类函数,有向次微分(Rubinov subdifferential)的可视化显示为包含词典学次微分,也显示为包含在其闭合凸壳中。讨论了这些结果的各种含义。

MSC公司:

90立方厘米 灵敏度、稳定性、参数优化
26B05号 连续性和差异化问题
49 K10 两个或多个自变量自由问题的最优性条件
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Baier,R.,Farkhi,E.:DC函数的定向次微分。收录于:Leizarowitz,A.、Mordukhovich,B.S.、Shafrir,I.、Zaslavski,A.J.(编辑)《非线性分析与优化II:优化》,第514卷,第27-43页。AMS和巴伊兰大学(2010年)·Zbl 1222.49020号
[2] Baier,R.,Farkhi,E.,Roshchina,V.:利用二维有向集计算Mordukhovich次微分。收录于:Burachik,R.S.,Yao,J.C.(编辑)《优化与控制中的变分分析和广义微分》,Springer优化及其应用,第59-93页。施普林格(2010)·Zbl 1216.49014号
[3] Baier,R.,Farkhi,E.,Roshchina,V.:拟可微函数的有向次微分和Rubinov次微分,第一部分:定义和示例。非线性分析。75, 1074-1088 (2012) ·Zbl 1236.49031号 ·doi:10.1016/j.na.2011.04.074
[4] Baier,R.,Farkhi,E.,Roshchina,V.:定向次微分函数和无三角凸结构的定向次微分。J.优化。理论应用。160, 391-414 (2014) ·Zbl 1307.90140号 ·文件编号:10.1007/s10957-013-0401-x
[5] Baier,R.,Farkhi,E.,Roshchina,V.:从拟可微到定向次可微函数:精确微积分规则(2015)。arXiv:http://www.arxiv.org/abs/1507.00174v2 ·Zbl 1353.49015号
[6] Baier,R.,Farkhi,E.M.:有向集空间中凸紧集的差异。第一部分:有向集的空间。设定值分析。9, 217-245 (2001) ·Zbl 1097.49507号 ·doi:10.1023/A:1012046027626
[7] Baier,R.,Farkhi,E.M.:有向集空间中凸紧集的差异。第二部分:有向集的可视化。设定值分析。9, 247-272 (2001) ·Zbl 1097.49508号 ·doi:10.1023/A:1012009529492
[8] Clarke,F.H.:最优化和非光滑分析。SIAM,费城(1990)·Zbl 0696.49002号 ·doi:10.1137/1.9781611971309
[9] Hiriart-Urruti,J.B.,Lemaréchal,C.:凸分析和最小化算法I:基础。数学综合研究系列。柏林施普林格(1993)·Zbl 0795.49001号
[10] Khan,K.A.,Barton,P.I.:具有不可微右手边的参数常微分方程解的广义导数。J.Optimiz。理论应用。163(2), 355-386 (2014) ·Zbl 1304.49035号 ·doi:10.1007/s10957-014-0539-1
[11] Khan,K.A.,Barton,P.I.:广义导数评估的自动微分向量正演模式。优化。方法。柔和。30(6), 1185-1212 (2015) ·Zbl 1329.49023号 ·doi:10.1080/10556788.2015.1025400
[12] Kruger,A.Y.:关于Fréchet次微分。数学杂志。科学。116(3), 3325-3358 (2003) ·Zbl 1039.49021号 ·doi:10.1023/A:1023673105317
[13] Michel,P.,Penot,J.P.:平静函数和稳定函数的广义导数。微分和积分方程5(2),433-454(1992)·Zbl 0787.49007号
[14] Mordukhovich,B.S.:变分分析与广义微分I:基本理论。柏林施普林格出版社(2006)
[15] Nesterov,Y.:非光滑分化技术。Izvestija AN SSSR,Technicheskaja Kibernetika 1199-208(1987)。俄语·Zbl 0655.90070号
[16] Nesterov,Y.:非光滑函数的词汇分化。数学。程序。B 104,669-700(2005)·Zbl 1082.49023号 ·doi:10.1007/s10107-005-0633-0
[17] Rockafellar,R.T.,Wets,R.J.B.:变分分析。数学综合研究系列。柏林施普林格(1997)
[18] Scholtes,S.:分段可微方程简介。Springer优化简报。施普林格,纽约(2012)·Zbl 1453.49002号 ·doi:10.1007/978-1-4614-4340-7
[19] Sweetser III,T.H.:向量值Lipschitz函数的最小集值强导数。J.Optimiz。理论应用。23449-562(1977年)·Zbl 0345.26005号 ·doi:10.1007/BF00933296
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。