×
阿迪尔·巴吉洛夫。;塔赫里，索纳;凯萨·乔基;纳普省卡米萨;梅克尔，马尔科·M。

非光滑DC优化的聚合次梯度方法。 （英语） Zbl 1460.90140号

最佳方案。莱特。 第15期，第1期，第83-96页（2021年）.
总结：集合次梯度法是为求解凸优化问题的无约束非光滑差分而发展的。该方法与次梯度方法和束方法有一些相似之处。聚合次梯度定义为在两个严重步骤之间的空步骤处计算的次梯度的凸组合。在每次迭代中，只使用两个子梯度找到搜索方向：聚合子梯度和在当前空步长计算的子梯度。证明了所提出的方法收敛于直流优化问题的一个临界点，并且两个严重步骤之间的零步骤数是有限的。使用一些理论测试问题对新方法进行了测试，并与其他几种非光滑DC优化求解器进行了比较。

引用于6文件

MSC公司：

90C26型 非凸规划，全局优化

关键词：

非光滑优化;非凸优化;DC优化;次梯度法

软件：

DGM公司;SolvOpt解决方案;LDGB公司;PNEW公司;质量安全管理
PDF格式BibTeX公司 XML格式引用
\textit{A.M.Bagirov}等人，Optim。莱特。15，编号1，83--96（2021；Zbl 1460.90140）
全文： 内政部 链接

参考文献：

[1] 安斯特里彻，KM；Wolsey，LA，次梯度优化的两个著名性质，数学。程序。，120, 1, 213-220 (2009) ·Zbl 1180.90179号 ·doi:10.1007/s10107-007-0148-y
[2] 巴吉洛夫，AM；Ganjehlou，AN，最小化非光滑函数的拟割线方法，Optim。方法软件。，25, 1, 3-18 (2010) ·Zbl 1202.65072号 ·doi:10.1080/10556780903151565
[3] 巴吉洛夫，AM；Jin，L。；北卡罗来纳州卡米萨。；Al Nuaimat，A。；Sultanova，N.，非凸非光滑优化的子梯度法，J.Optim。理论应用。，157, 2, 416-435 (2013) ·Zbl 1282.90133号 ·doi:10.1007/s10957-012-0167-6
[4] 巴吉洛夫，AM；Karasözen，B。；Sezer，M.，《离散梯度法：非光滑优化的无导数方法》，J.Optim。理论应用。，137, 2, 317-334 (2008) ·Zbl 1165.90021号 ·doi:10.1007/s10957-007-9335-5
[5] 巴吉洛夫，AM；北卡罗来纳州卡米萨。；Mäkelä，MM，《非光滑优化导论：理论、实践和软件》（2014），纽约：Springer，纽约·Zbl 1312.90053号 ·doi:10.1007/978-3-319-08114-4
[6] Bagirov，A.M.，Taheri，S.，Bai，F.，Wu，Z.：用于解决具有两个变量块的线性约束非光滑优化问题的近似ADMM。In：国际数值数学系列（2019）·Zbl 1419.90082号
[7] Bagirov，A.M.，Taheri，S.，Joki，K.，Karmitsa，N.，Mäkelä，M.M.：一种新的基于次梯度的非光滑DC编程方法，TUCS。土耳其图尔库计算机科学中心1201号技术代表（2019年）·Zbl 1401.90170号
[8] 巴吉洛夫，AM；南卡罗来纳州塔赫里。；Ugon，J.，最小平方和聚类问题的非光滑DC编程方法，模式识别。，53, 12-24 (2016) ·Zbl 1412.68200号 ·doi:10.1016/j.patcog.2015.11.011
[9] 巴吉洛夫，AM；Ugon，J.，最小化非光滑DC函数的协微分方法，J.Global Optim。，50, 1, 3-22 (2011) ·Zbl 1242.90172号 ·doi:10.1007/s10898-010-9569-x
[10] Beltran，C。；Heredia，FJ，亚梯度方法的有效线搜索，J.Optim。理论应用。，125, 1, 1-18 (2005) ·兹比尔1114.90122 ·doi:10.1007/s10957-004-1708-4
[11] Bertsekas，DP，非线性规划（1999），纽约：雅典娜科学出版社，纽约·Zbl 1015.90077号
[12] Dolan，ED；Moré，JJ，带性能曲线的基准优化软件，数学规划，91，2，201-213（2002）·邮编：1049.90004 ·doi:10.1007/s101070100263
[13] Fuduli，A。；高迪奥索，M。；Giallonbardo，G.，非凸非光滑最小化中的DC分段仿射模型和捆绑技术，Optim。方法软件。，19, 1, 89-102 (2004) ·Zbl 1211.90182号 ·网址：10.1080/1055678041001648112
[14] Fuduli，A。；高迪奥索，M。；Giallombardo，G.，通过切割平面和接近控制最小化非凸非光滑函数，SIAM J.Optim。，14, 3, 743-756 (2004) ·Zbl 1079.90105号 ·doi:10.1137/S1052623402411459
[15] 高迪奥索，M。；Giallonbardo，G。；米利奥尼科，G。；Bagirov，AM，通过连续DC分段仿射近似最小化非光滑DC函数，J.Global Optim。，71, 1, 37-55 (2018) ·Zbl 1418.90201号 ·doi:10.1007/s10898-017-0568-z
[16] 哈拉拉，M。；Miettinen，K.等人。；Mäkelä，MM，用于大规模非光滑优化的新有限内存束方法，Optim。方法软件。，19, 6, 673-692 (2004) ·Zbl 1068.90101号 ·doi:10.1080/1055678041001689225
[17] 北卡罗来纳州哈拉拉。；Miettinen，K。；Mäkelä，MM，大规模非光滑优化的全局收敛有限内存束方法，数学。程序。，109, 1, 181-205 (2007) ·Zbl 1278.90451号 ·doi:10.1007/s10107-006-0728-2
[18] 黑尔，W。；Sagastizábal，C.，非凸优化的重分配近端束方法，SIAM J.Optim。，20, 5, 2442-2473 (2010) ·Zbl 1211.90183号 ·doi:10.1137/090754595
[19] Joki，K。；巴吉洛夫，AM；Karmitsa，北卡罗来纳州。；Mäkelä，MM，利用非凸切割平面进行非光滑DC优化的近端束方法，J.Global Optim。，68, 501-535 (2017) ·Zbl 1369.90137号 ·doi:10.1007/s10898-016-0488-3
[20] Joki，K.，Bagirov，A.M.，Karmitsa，N.，Mäkelä，M.M.，Taheri，S.：非光滑DC优化的双束方法，TUCS。技术代表，第1173号，图尔库计算机科学中心，图尔库（2017）·Zbl 1369.90137号
[21] Joki，K。；巴吉洛夫，AM；北卡罗来纳州卡米萨。；Mäkelä，医学博士；Taheri，S.，非光滑DC编程中求Clarke驻点的双束方法，SIAM J.Optim。，28, 2, 1892-1919 (2018) ·Zbl 1401.90170号 ·doi:10.1137/16M1115733
[22] 卡佩尔，F。；Kuntsevich，AV，Shor’s（r）-算法的实现，计算。最佳方案。申请。，15, 2, 193-205 (2000) ·Zbl 0947.90112号 ·doi:10.1023/A:1008739111712
[23] Kiwiel，KC，《不可微优化的下降方法》（1985），柏林：施普林格出版社，柏林·Zbl 0561.90059号 ·doi:10.1007/BFb0074500
[24] Le Thi Hoai，A。；Pham Dinh，T.，用D.C.算法求解一类线性约束的不定二次型问题，J.Global Optim。，11, 253-285 (1997) ·Zbl 0905.90131号 ·doi:10.1023/A:1008288411710
[25] Le Thi Hoai，A。；Pham Dinh，T.，用实际非凸优化问题的DC模型修订的DC（凸函数差分）编程和DCA，Ann.Oper。研究，133，1-4，23-46（2005）·Zbl 1116.90122号
[26] 卢克桑，L。；弗切克，J.，非光滑无约束极小化的bundle-Newton方法，数学。程序。，83, 1, 373-391 (1998) ·Zbl 0920.90132号
[27] 梅克尔，MM；Neitaanmaki，P.，《非光滑优化：分析和算法及其在最优控制中的应用》（1992），新加坡：世界科学出版社，新加坡·Zbl 0757.49017号 ·数字对象标识代码：10.1142/1493
[28] 米夫林，R。；Sun，D。；Qi，L.，不可微凸优化的拟Newton束型方法，SIAM J.Optim。，8, 2, 583-603 (1998) ·兹伯利0927.65074 ·doi:10.1137/S1052623496303329
[29] 内米洛夫斯基，A。；朱迪茨基，A。；兰·G。；Shapiro，A.，随机规划的鲁棒随机逼近方法，SIAM J.Optim。，19, 4, 1574-1609 (2009) ·Zbl 1189.90109号 ·doi:10.1137/070704277
[30] Nesterov，Y.，凸问题的原对偶次梯度方法，数学。程序。，120, 1, 221-259 (2009) ·Zbl 1191.90038号 ·doi:10.1007/s10107-007-0149-x
[31] Polyak，BT，《优化导论》（1987），纽约：Optimization Software Inc.，纽约·Zbl 0708.90083号
[32] 新西兰肖尔，《不可微函数的最小化方法》（1985），柏林：施普林格出版社，柏林·Zbl 0561.90058号 ·doi:10.1007/978-3642-82118-9
[33] 联合参谋长苏扎；奥利维拉，公关；Soubeyran，A.，凸函数差分近似线性化算法的全局收敛性，Optim。莱特。，10, 1529-1539 (2016) ·Zbl 1355.90073号 ·doi:10.1007/s11590-015-0969-1
[34] 斯特雷卡洛夫斯基，AS，非凸优化的全局最优性条件，J.Global Optim。，12, 415-434 (1998) ·Zbl 0908.90243号 ·doi:10.1023/A：1008277314050
[35] Tuy，H.，凸分析与全局优化（1998），Dordrescht:Kluwer学术出版社，Dorderscht·Zbl 0904.90156号 ·doi:10.1007/978-1-4757-2809-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。