×

无约束凸性凸优化的约束条件:最佳逼近的新联系和应用。 (英语) Zbl 1374.90354号

摘要:我们研究了不等式约束凸优化问题的约束条件和最优性的充要条件,其中约束函数是连续可微的,但不假定它们是凸的。我们提出了一种约束条件,在这种条件下,Karush-Kuhn-Tucker条件对于无约束函数凸性的最优化是必要的和充分的,并在各种已知约束条件之间建立了新的联系,以保证必要的Karush-Guhn-Tucger条件。我们还提出了一个新的约束条件,它是凸优化问题最优性所必需的Karush-Kuhn-Tucker条件的最弱约束条件。因此,我们给出了凸集在非凸不等式约束下的最佳逼近的拉格朗日乘子特征,推广了文献中的相应已知结果。最后,我们给出了一个表,总结了约束条件之间的各种链接。

MSC公司:

90立方 非线性规划
90C25型 凸面编程
90立方厘米 数学规划中的最优性条件和对偶性
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bonnans,J.F。;夏皮罗,A。;York,N.,优化问题的扰动分析(2000),Springer·Zbl 0966.49001号
[2] 博伊德,S。;Vandenberghe,L.,凸优化(2004),剑桥大学出版社:剑桥大学出版社·Zbl 1058.90049号
[3] Deutsch,F.,《内积空间中的最佳逼近》(2000),Springer-Verlag:Springer-Verlag纽约
[4] 德国,F。;李伟(Li,W.)。;Swetits,J.,Fenchel对偶和强锥壳交会性质,优化理论与应用杂志,102681-695(1999)·Zbl 0955.90148号
[5] 德国,F。;Schumaker,L.L.,《锥壳交会特性在凸优化和逼近中的作用》,(Chui,C.,逼近理论IX(1998),范德比尔特大学出版社:范德比特大学出版社,田纳西州纳什维尔)·Zbl 0910.00046号
[6] 杜塔,J。;Lalitha,C.S.,《重新审视凸优化中的最优性条件》,《优化快报》,第7期,第221-229页(2013年)·Zbl 1267.90096号
[7] 戈伯纳,医学硕士。;Guerra-Vazquez,F。;Todorov,M.I.,凸向量半无限优化中的约束条件,欧洲运筹学杂志,249,32-40(2016)·Zbl 1346.90783号
[8] Hiriart-Urruti,J.B。;Lemarechal,C.,凸分析和最小化算法I,Grundlehren der mathematischen wissenschaften(1993),Springer·Zbl 0795.49001号
[9] Ho,Q.,非凸优化中KKT最优性的充要条件,《优化快报》,11,41-46(2017)·Zbl 1378.90068号
[10] Jeyakumar,V.,凸规划的强锥壳交集性质,数学规划,10681-92(2006)·Zbl 1134.90462号
[11] Jeyakumar,V。;Mohebi,H.,非线性约束最佳逼近的全局方法,数值泛函分析与优化,26,2,205-227(2005)·Zbl 1072.41019号
[12] Jeyakumar,V。;Wolkowicz,H.,无限凸规划的推广Slater约束条件,数学规划,5785-101(1992)·Zbl 0771.90078号
[13] Lasserre,J.-B.,关于凸优化中可行集的表示,《优化快报》,4,1-5(2010)·Zbl 1180.90237号
[14] Lasserre,J.-B.,关于没有凸表示的凸优化,优化快报,549-556(2011)·兹比尔1229.90125
[15] 李,C。;Jin,X.,Hilbert空间中的非线性约束最佳逼近:强CHIP和基本约束条件,SIAM优化杂志,13(1),228-239(2002)·Zbl 1012.41028号
[16] 李,C。;Ng,K.F.,关于Hilbert空间中非凸集的最佳逼近和非凸不等式系统的扰动,SIAM优化杂志,13726-744(2002)·Zbl 1051.41018号
[17] 李,C。;Ng,K.F.,约束限定,强CHIP和Banach空间中凸约束的最佳逼近,SIAM优化杂志,14,584-607(2003)·Zbl 1046.90103号
[18] Mangasarian,O.L.,非线性规划,应用数学经典(1994),SIAM出版物·Zbl 0833.90108号
[19] Martinez-Legaz,J.-E.,切凸约束定义的凸集上伪凸最小化的最优性条件,《优化快报》,9,1017-1023(2015)·Zbl 1356.90108号
[20] Mordukhovich,B.S.,变分分析和广义微分,I:基本理论(2006),施普林格:施普林格柏林
[21] Rockafellar,R.T.,凸分析(1970),普林斯顿大学出版社:普林斯顿大学出版·Zbl 0202.14303号
[22] Schneider,R.,《凸体:Brunn-Minkowski理论》(2014),剑桥大学出版社:剑桥大学出版社·Zbl 1287.52001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。