×

已重新访问错误边界。 (英语) Zbl 1489.49010号

摘要:我们提出了一个统一的基本框架,包括线性和非线性、局部和全局设置的定量原始和对偶充分必要误差界条件。除了在充分条件下的下半连续性和(在某些情况下)必要条件下的凸性的标准假设外,不假设函数具有任何特定的结构。我们揭示了误差界断言中所涉及的假设的作用,特别是在基本空间上:一般度量、赋范、Banach或Asplund。利用斜率算子的特殊集合,我们引入了一种简洁形式的充分误差界条件,它允许我们在一个语句中组合几个不同的断言:完备度量空间中的非局部和局部原空间条件,以及Banach和Asplund空间中的次微分条件。

MSC公司:

49J45型 涉及半连续性和收敛性的方法;放松
49J53型 集值与变分分析
49公里40 灵敏、稳定、良好
90立方 非线性规划
90立方厘米 数学规划中的最优性条件和对偶性
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 庞,JS。,数学编程中的误差界限,数学编程Ser B,79,1-3,299-332(1997)·Zbl 0887.90165号
[2] 叶,JJ;是,XY。,变分不等式约束优化问题的必要最优性条件,Math Oper Res,22,4,977-997(1997)·Zbl 1088.90042号
[3] 阿泽,D。;JN.科维尔莱。,度量空间上下半连续函数误差界的刻画,ESAIM:Control Optim Calc-Var,10,3409-425(2004)·Zbl 1085.49019号
[4] 克鲁格,AY。,误差界限和度量子区域性,优化,64,1,49-79(2015)·Zbl 1311.49043号 ·doi:10.1080/02331934.2014.938074
[5] 克鲁格,AY。,非线性度量子区域性,《最优化理论应用杂志》,171,3,820-855(2016)·Zbl 1354.49030号 ·doi:10.1007/s10957-015-0807-8
[6] 姚,JC;Zheng,XY。,关于容许函数的误差界和适定性,Appl Anal,95,5,1070-1087(2016)·Zbl 1338.90401号 ·网址:10.1080/00036811.2015.1051474
[7] 阿泽,D。;新泽西州科韦莱克。,通过函数变化的非线性误差界,《优化理论应用杂志》,172,1,9-32(2017)·Zbl 1356.49025号 ·doi:10.1007/s10957-016-1001-3
[8] Ioffe,AD,正则映射的变分分析。理论与应用(2017),施普林格·Zbl 1381.49001号
[9] 克鲁格,AY;马萨诸塞州洛佩斯;Yang,X.,Hölder误差界和Höelder平静性及其在凸半无限优化中的应用,集值Var Anal,27,4,995-1023(2019)·Zbl 1430.49014号 ·doi:10.1007/s11228-019-0504-0
[10] Jourani,A.,霍夫曼误差界、局部可控性和灵敏度分析,SIAM J Control Optim,38,3,947-970(2000)·Zbl 0945.46023号
[11] Ng、KF;XY郑。,赋范空间中下半连续函数的误差界,SIAM J Optim,12,1,1-17(2001)·Zbl 1040.90041号
[12] 吴,Z。;叶,JJ。,误差界的充分条件,SIAM J Optim,12,2,421-435(200102)·Zbl 1042.49023号
[13] 阿泽,D。;新泽西州科韦莱克;Lucchetti,RE,变分对及其在非光滑分析稳定性中的应用,非线性分析Ser A,49,5,643-670(2002)·Zbl 1035.49014号 ·doi:10.1016/S0362-546X(01)00129-8
[14] 吴,Z。;叶,JJ。,关于下半连续函数的误差界,数学程序Ser A,92,2,301-314(2002)·Zbl 1041.90053号
[15] 吴,Z。;叶,JJ。,误差界的一阶和二阶条件,SIAM J Optim,14,3,621-645(2003)·Zbl 1061.49017号 ·doi:10.1137/S1052623402412982
[16] Ngai,高压;Théra,M.,光滑Banach空间中的误差界和隐函数定理及其在优化中的应用,集值分析,12,1-2,195-223(2004)·Zbl 1058.49017号 ·doi:10.1023/B:SVAN.0000023396.58424.98
[17] 费边,MJ;Henrion,R。;Kruger,AY,《误差界限:必要和充分条件》,集值Var Ana,18,2,121-149(2010)·Zbl 1192.49018号 ·文件编号:10.1007/s11228-010-0133-0
[18] Fabian,MJ,Henrion,R,Kruger,AY等。关于度量空间中的误差界。收录人:Klatte D、Lüthi HJ、Schmedders K,编辑。2011年运营研究会议记录。2011年8月30日至9月2日,瑞士苏黎世,国际竞争运营研究(OR 2011)论文集。柏林:斯普林格·弗拉格;2012年,第33-38页·Zbl 1306.49026号
[19] 孟,KW;杨晓强。,局部误差界的等效条件,集值无功分析,20,4,617-636(2012)·Zbl 1254.49011号
[20] Chuong,TD;Jeyakumar,V.,刻画数据不确定性下线性不等式系统的鲁棒局部误差界,线性代数应用,489,199-216(2016)·Zbl 1328.49026号 ·doi:10.1016/j.laa.2015.10.101
[21] Chuong,TD;Jeyakumar,V.,《不确定线性不等式系统的鲁棒全局误差界及其应用》,《线性代数应用》,493183-205(2016)·Zbl 1348.49041号 ·doi:10.1016/j.laa.2015.11.035
[22] 李,MH;孟,KW;XQ.杨。,关于局部Lipschitz函数和正则函数的误差界模,数学程序Ser A,171,1-2,463-487(2018)·Zbl 1397.65095号 ·doi:10.1007/s10107-017-1200-1
[23] Ng、KF;XY郑。,分数指数的全局误差界,数学程序Ser B,88,2,357-370(2000)·Zbl 1016.90060号 ·doi:10.1007/s101070050021
[24] 科维尔莱,JN;弗吉尼亚州莫特雷努。,度量空间上下半连续函数的非线性误差界,数学程序系列A,114,2291-319(2008)·Zbl 1190.90206号
[25] Ngai,高压;Théra,M.,度量空间中的误差界及其在度量正则性扰动稳定性中的应用,SIAM J Optim,19,1,1-20(2008)·Zbl 1158.49020号 ·电话:10.1137/060675721
[26] Ngai,高压;Théra,M.,Asplund空间中下半连续函数系统的误差界,数学程序Ser B,116,1-2,397-427(2009)·Zbl 1215.49028号
[27] 阿泽,D。;JN.科维尔莱。,通过度量变化的非线性局部误差界,J不动点理论应用,16,1-2,351-372(2014)·Zbl 1317.49017号 ·doi:10.1007/s11784-015-0220-9
[28] 赵,M。;Cheng,C.,下半连续函数的线性和非线性误差界,Optim-Lett,8,4,1301-1312(2014)·Zbl 1320.90101号 ·doi:10.1007/s11590-013-0648-z
[29] 克鲁格,AY。,误差界和Hölder度量分区域,集值Var Anal,23,4,705-736(2015)·Zbl 1330.49012号 ·doi:10.1007/s11228-015-0330-y
[30] 李·G。;Mordukhovich,理学学士;Nghia,TTA,应用于高阶稳定性分析和收敛速度的参数多项式系统的误差界,数学程序Ser B,168,1-2,313-346(2018)·Zbl 1400.90251号 ·doi:10.1007/s10107-016-1014-6
[31] 张,B。;XY郑。,关于可容许函数的适定性和广义度量子区域性,科学中国数学,62,4,809-822(2019)·兹伯利1415.90126 ·doi:10.1007/s11425-017-9204-5
[32] 杜塔,J。;Martínez-Legaz,JE.,定义凸集的不等式系统的误差界,数学程序,189,1-2,299-314(2021)·Zbl 1477.90061号 ·doi:10.1007/s10107-020-01575-1
[33] 艾奥菲,AD,《度量正则性和次微分学》,《俄罗斯数学概览》,55,501-558(2000)·Zbl 0979.49017号 ·doi:10.1070/rm2000v055n03ABEH000292
[34] MJ Fabián;Preiss,D.,Clarke和Pourciau内部映射定理的推广,卡罗莱纳大学数学评论,028,2,311-324(1987)·Zbl 0625.46052号
[35] 彭诺,JP.,《无导数微积分》,266(2013),纽约:施普林格出版社,纽约·兹比尔1264.49014 ·doi:10.1007/978-1-4614-4538-8
[36] Rockafellar,RT公司;湿式、RJB、。,变分分析(1998),柏林:施普林格出版社,柏林·Zbl 0888.49001号
[37] Mordukhovich,理学学士,变分分析和广义微分。一: 基础理论,330(2006),柏林:施普林格出版社,柏林
[38] 阿拉巴马州顿切夫;Rockafellar,RT.,隐函数和解决方案映射。变分分析观点(2014),纽约:Springer,纽约·Zbl 1337.26003号 ·数字对象标识代码:10.1007/978-1-4939-1037-3
[39] De Giorgi,E。;A.马里诺。;Tosques,M.,度量空间和最陡下降曲线中的演化问题,Atti Accad Naz Lincei Rend Cl Sci Fis Mat Natur(8),68,3,180-187(1980)·Zbl 0465.47041号
[40] Simons,S.,凸函数的最小斜率及其次微分的最大单调性,J Optim理论应用,71,1,127-136(1991)·Zbl 0795.49016号 ·doi:10.1007/BF00940043
[41] 克鲁格,AY。,关于Fréchet次微分,《数学科学杂志》(纽约),116,3325-3358(2003)·Zbl 1039.49021号 ·doi:10.1023/A:1023673105317
[42] 佛罗里达州克拉克。,优化和非光滑分析(1983),纽约:John Wiley&Sons Inc.,纽约·Zbl 0582.49001号
[43] Rockafellar,RT.,定向Lipschitzian函数和次微分学,Proc London Math Soc(3),39,2,331-355(1979)·Zbl 0413.49015号
[44] Fabian,M.,《基于Borwein和Preiss新变分原理的次微分性和可信度》,卡罗莱纳大学学报,30,51-56(1989)·Zbl 0714.49022号
[45] Phelps,RR.,凸函数,单调算子和可微性,1364(1993),柏林:施普林格出版社,柏林·Zbl 0921.46039号
[46] 阿泽,D。;JN.科维尔莱。,关于线性不等式组霍夫曼常数的灵敏度分析,SIAM J Optim,12,4,913-927(2002)·Zbl 1014.65046号
[47] 阿泽,D.,多函数度量正则性的统一理论,《凸分析杂志》,13,2,225-252(2006)·Zbl 1101.49013号
[48] Cuong,ND;克鲁格,AY。,横向性质的对偶充分表征,积极性,24,5,1313-1359(2020)·兹比尔1467.90073 ·doi:10.1007/s11117-019-00734-9
[49] Cuong,ND;克鲁格,AY。,横截性质:原始充分条件,集值Var Ana,29,2,221-256(2021)·兹比尔1470.49029 ·doi:10.1007/s11228-020-00545-1
[50] 郑,XY;Zhu,J.,关于容许函数的广义度量子区域性和正则性,SIAM J Optim,26,1,535-563(2016)·Zbl 1382.90106号 ·doi:10.1137/15M1016345
[51] Attouch,H。;博尔特,J。;Redont,P.,非凸问题的近似交替最小化和投影方法:基于Kurdyka-Łojasiewicz不等式的方法,Math Oper Res,35,2,438-457(2010)·Zbl 1214.65036号 ·doi:10.1287/门.1100.0449
[52] 博尔特,J。;Danilidis,A。;Ley,O.,Łojasiewicz不等式的特征:次梯度流,talweg,凸性,Trans-Amer Math Soc,362,6,3319-3363(2010)·Zbl 1202.26026号 ·doi:10.1090/S0002-9947-09-05048-X
[53] 李·G。;Mordukhovich,BS,Hölder公制分区域及其在近点法中的应用,SIAM J Optim,22,4,1655-1684(2012)·Zbl 1260.49069号 ·doi:10.1137/120864660
[54] Mordukhovich,理学学士;Ouyang,W.,《高阶度量子区域及其应用》,《全球优化杂志》,63,4,777-795(2015)·Zbl 1329.49029号 ·doi:10.1007/s10898-015-0271-x
[55] Jourani,A。;Thibault,L.,《有限维近似次微分规则中度量图形正则性的使用》,《优化》,21,4,509-519(1990)·Zbl 0721.49018号 ·网址:10.1080/02331939008843574
[56] 乔丹·Cánovas;克鲁格,AY;López,MA,线性半无限规划的Calmness模,SIAM J Optim,24,1,29-48(2014)·兹比尔1374.90391 ·数字对象标识代码:10.1137/130907008
[57] 乔丹·Cánovas;Hantoute,A。;López,MA,KKT条件下指数的稳定性和凸半无限优化中的度量正则性,最优化理论应用杂志,139,3485-500(2008)·Zbl 1190.90246号 ·doi:10.1007/s10957-008-9407-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。