×
埃尔加利，A。；El Moudden，M。

线性约束非光滑非凸问题的降次梯度束方法。 （英语） Zbl 1480.90201号

优化 70，第10号，2103-2130（2021）.
摘要：在本文中，我们提出了一种求解线性约束非光滑、非凸优化问题的算法。这些问题中的目标函数一般是上半可微局部Lipschitz函数。该方法基于适应非光滑设置的思想，采用Luenberger提出的简化梯度算法的变体，以及旨在建立次微分近似的束技术。它可以被认为是处理目标函数的非光滑性和非凸性的简化梯度方法的扩展。在非简并性假设下，证明了该算法在平稳点处的终止性。数值结果以及与现有方法的比较表明了该算法的有效性。

MSC公司：

90C26型 非凸规划，全局优化
90摄氏52度 减少梯度类型的方法

关键词：

非光滑编程；非凸优化；约化次梯度；线性约束问题

软件：

MPBNGC公司；PBNCGC公司；GradSamp公司；SolvOpt解决方案
PDF格式BibTeX公司 XML格式引用
\textit｛A.El Ghali｝和\textit｛M.El Moudden｝，优化70，编号102003-2130（2021；Zbl 1480.90201）
全文： 内政部

参考文献：

[1] El Ghali，A。；El Moudden，M.，通过（####）uenberger-\（####）okhtar变体实现的简化次梯度方法，优化，65，7，1497-1518（2016）·Zbl 1346.90815号 ·doi:10.1080/02331934.2016.1147037
[2] 德米扬诺夫，心室颤动；通用电气Stavroulakis；Polyakova，LN，力学、工程和经济中的拟微分和非光滑建模，非凸优化及其应用，10（1996），多德雷赫特：施普林格·1076.49500兹罗提
[3] Bagirov，A。；北卡罗来纳州卡米萨。；Mäkelä，MM，《非光滑优化简介：理论、实践和软件》（2014），瑞士：施普林格，瑞士·Zbl 1312.90053号
[4] Shor，N.，不可微函数的最小化方法（1985），柏林：Springer-Verlag，柏林·Zbl 0561.90058号
[5] 卡佩尔，F。；昆茨维奇，AV。，（####）hor r算法的实现，Comput Optim Appl，15，2，193-205（2000）·Zbl 0947.90112号 ·doi:10.1023/A:1008739111712
[6] 希里亚特·乌鲁蒂，JB；Lemaréchal，C.，凸分析和最小化算法（####（1993）），柏林：Springer-Verlag出版社，柏林·Zbl 0795.49001号
[7] 肯塔基州基维尔。，不可微优化的下降方法，1133（1985），柏林：Springer，柏林·Zbl 0561.90059号
[8] 伯克，合资公司；路易斯，AS；奥弗顿，ML.，非光滑非凸优化的鲁棒梯度采样算法，SIAM J Optim，15，3，751-779（2005）·Zbl 1078.65048号 ·数字对象标识代码：10.1137/030601296
[9] FE柯蒂斯；奥弗顿，ML.，非凸非光滑约束优化的序列二次规划算法，SIAM J Optim，22，2，474-500（2012）·Zbl 1246.49031号 ·doi:10.1137/090780201
[10] Lemaréchal，C.，（####）avidon方法对不可微问题的扩展，数学编程研究，395-109（1975）·Zbl 0358.90051号 ·doi:10.1007/BFb0120700
[11] Wolfe，P.，最小化不可微函数的共轭次梯度方法，《数学规划研究》，3145-173（1975）·Zbl 0369.90093号 ·doi:10.1007/BFb0120703
[12] 费尔滕马克，S。；肯塔基州基维尔。，近端束方法的双重应用，包括非凸问题的拉格朗日松弛，SIAM J Optim，10，3，697-721（2000）·Zbl 0958.65070号 ·doi:10.1137/S1052623498332336
[13] Mäkelä，MM，非凸非光滑优化的多目标近丛方法：Fortran子程序MPBNGC 2.0，Rep Department Math Inform Technol B Sci-Comput，132003（2003）
[14] Yang，Y。；庞，L。；Ma，X.，通过近丛方法进行约束非凸非光滑优化，J Optim Theory Appl，163，3900-925（2014）·兹比尔1302.90162 ·doi:10.1007/s10957-014-0523-9
[15] Fuduli，A。；高迪奥索，M。；Nurminski，E.，非光滑非凸最小化的分裂束方法，优化，64，5，1131-1151（2015）·Zbl 1311.90108号 ·doi:10.1080/02331934.2013.840625
[16] Dempe，S。；Bard，JF.，双线性双层规划的捆绑信任区域算法，J Optim理论应用，110，2，265-288（2001）·Zbl 1024.90063号 ·doi:10.1023/A:1017571111854
[17] Apkarian，P。；诺尔·D·。；Ravanbod，L.，应用于鲁棒稳定性的非光滑捆绑信任区域算法，集值Var Anal，24，1，115-148（2016）·Zbl 1334.49092号 ·doi:10.1007/s11228-015-0352-5
[18] 黑尔，W。；Sagastizábal，C.，非凸优化的重分布近端束方法，SIAM J Optim，20，5，2442-2473（2010）·Zbl 1211.90183号 ·doi:10.1137/090754595
[19] 黑尔，W。；萨加斯蒂扎巴尔，C。；Solodov，M.，具有不精确信息的非光滑非凸函数的近端束方法，Comput Optim Appl，63，1，1-28（2016）·Zbl 1343.90069号 ·doi:10.1007/s10589-015-9762-4
[20] 吕杰。；庞，LP；Meng，FY.，信息不精确约束非光滑非凸优化的近端束方法，J Global Optim，70，3，517-549（2018）·Zbl 1390.90448号 ·doi:10.1007/s10898-017-0565-2
[21] Mäkelä，M.，非光滑优化的束方法综述，Optim methods Sof，17，1，1-29（2002）·Zbl 1050.90027号 ·doi:10.1080/10556780290027828
[22] Kuntsevich，A，Kappel，F.Solvopt-局部非线性优化问题的求解器：atlab，c和FORTRAN源代码。格拉茨卡尔·弗兰岑斯大学数学研究所；1997
[23] Wolfe，P.，《简化梯度法》（1962年），圣莫尼卡：兰德文件，圣莫妮卡
[24] Huard，P.，Un algorithme général de gradient réduit，Bulletin de La Direction Des Etudes Et Recherches，EDF，Série C，291-109（1982）·Zbl 0582.65052号
[25] 莫赫塔尔·哈鲁比（Mokhtar-Kharroubi，H.），《被禁止的梯度方法》（Sur quelques méthodes de gradient réduit sous containtes linéaires），RAIRO-数值分析，第13、2、167-180页（1979年）·Zbl 0409.90075号 ·doi:10.1051/m2安/1979130201671
[26] Chi-Ye、M.Yeuh、。，一种新的简化梯度方法，Sci-Sin，221099-1113（1979）·兹伯利0416.90056
[27] El Mouatasim，A。；Ellaia，R。；de Cursi，ES.，非凸规划问题的简化梯度和GRG方法的随机扰动，应用数学计算，226198-211（2014）·Zbl 1354.65118号
[28] El Mouatasim，A.，通过随机扰动用二分法实现非凸优化问题的简化梯度，数值算法，78，1，41-62（2018）·Zbl 1406.90097号 ·doi:10.1007/s11075-017-0366-1
[29] 戈切特，W。；Smeers，Y.，一类不可微问题的修正约化梯度法，数学程序，19137-154（1980）·Zbl 0454.90058号 ·doi:10.1007/BF01581637
[30] Bihain，A。；Nguyen，VH；JJ.斯特罗迪奥。，一种简化的次梯度算法，《数学程序研究》，30127-149（1987）·Zbl 0624.90085号 ·doi:10.1007/BFb0121158
[31] 斯特罗迪奥，JJ；Nguyen，VH；Heukemes，N.，ϵ-不可微凸规划的最优解及相关问题，数学程序，25，3，307-328（1983）·Zbl 0495.90067号 ·doi:10.1007/BF02594782
[32] Rockafellar，RT.，凸分析（1970），普林斯顿（新泽西）：普林斯顿大学出版社，普林斯顿·Zbl 0193.18401号
[33] 佛罗里达州克拉克。，优化和非光滑分析（1990），纽约（NY）：威利，纽约（纽约）·Zbl 0696.49002号
[34] Lemaréchal，C，Strodiot，JJ，Bihain，A.关于非光滑优化的束算法。在Managasarin OL、Meyer RR和SM Robinson担任编辑。非线性规划。第4卷。纽约（NY）：学术出版社；1981年，第245-281页·Zbl 0533.49023号
[35] Mifflin，R.，《非光滑极小化的（####）emaréchal算法的修正和扩展》，《数学程序研究》，17，77-90（1982）·Zbl 0476.65047号 ·doi:10.1007/BFb0120960
[36] Bihain，A.数值和算法对某些类不可微函数的约束优化的贡献[论文]。比利时纳穆尔：巴黎大学教务处；1984. ·Zbl 0534.90069号
[37] Luenberger，DG；Ye，Y.，线性和非线性规划（2008），美国纽约：Springer Science&Business Media，美国纽约·兹比尔1207.90003
[38] Lemaréchal，C.线搜索视图。Auslander A、Oettli W和Stoer J编辑。控制和信息科学的课堂讲稿。柏林：施普林格；1981年·兹比尔0458.65054
[39] 马德森，K。；Schjaer-Jacobsen，H.，线性约束极大极小优化，数学程序，14，1，208-223（1978）·Zbl 0375.65034号 ·doi:10.1007/BF01588966
[40] 肯塔基州基维尔。，凸不可微极小化束方法中的邻近控制，数学程序，46，105-122（1990）·Zbl 0697.90060号 ·doi:10.1007/BF01585731
[41] Lukšan，L，Vlcek，J.非光滑无约束和线性约束优化的测试问题。捷克共和国科学院计算机科学研究所；第798号。2000
[42] 巴吉洛夫，AM；戈什，M。；Webb，D.，线性约束非光滑优化的无导数方法，《工业管理优化杂志》，2，3，319（2006）·Zbl 1122.90097号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。