沃伦·黑尔；查恩·普莱登；克劳迪娅·萨加斯蒂扎巴尔 凸有限极大问题的无导数算法。 （英语） 兹比尔1443.90331 最佳方案。方法软件。 35，编号3521-559（2020）. 本文提出了一种在合理假设下最小化（R^n\）上的非光滑凸有限极大目标函数的完全和全函数无导数优化（DFO）\（\mathcal｛V｝\mathcal｛U｝）算法。此算法是无导数设置，其中有精确的函数值，但次梯度的近似值足以收敛。证明了全局收敛性。数值结果表明，以增加CPU时间和函数调用次数为代价，与其他不精确方法相比，DFO（mathcal{V}mathcal}U}）-算法在最终函数值的准确性上有所提高，甚至与使用精确一阶信息的ExBun方法相比。审核人：纳达·朱拉诺维奇-米利奇奇（贝尔格莱德） 引用于5文件 MSC公司： 90 C56 无导数方法和使用广义导数的方法 65K10码 数值优化和变分技术 90立方厘米20 二次规划 关键词：凸极小化；无导数优化；finite-max函数；近似点映射；\（\mathcal{U}\）-渐变；\（\mathcal{U}\）-黑森语；\（\mathcal{V}\mathcal{U}\）-算法；\（\mathcal{V}\mathcal{U}\）-分解 软件：NEWUOA公司；DGM公司；PLCP公司；广场广场；DFO公司；凯利；OrthoMADS公司；IMFIL公司；取消锁定BoX PDF格式BibTeX公司 XML格式引用 \textit{W.Hare}等人，Optim。方法软件。35，第3号，521--559（2020；Zbl 1443.90331） 全文： 内政部 arXiv公司 参考文献： [1] 艾布拉姆森，M。；Audet，C。；小丹尼斯·J。；Le Digabel，S.，OrthoMADS:具有正交方向的确定性MADS实例，SIAM J.Optim。，20, 2, 948-966 (2009) ·Zbl 1189.90202号 [2] Ackooij，W.V。；Oliveira，W.D.，各种预言约束凸优化的水平束方法，计算。最佳方案。申请。，57, 3, 555-597 (2014) ·Zbl 1329.90109号 [3] Apkarian，P。；诺尔·D·。；Ravanbod，L.，具有鲁棒稳定性应用的非光滑捆绑信任区域算法，集值变量分析。，24, 1, 115-148 (2016) ·Zbl 1334.49092号 [4] Asplund，E。；Rockafellar，R.，凸函数的梯度，Trans。阿默尔。数学。Soc.，139，443-467（1969年）·Zbl 0181.41901号 [5] Audet，C.，《黑箱优化直接搜索方法及其应用的调查》，31-56（2014），Springer:Springer，纽约·Zbl 1321.90125号 [6] Audet，C。；贝查德，V。；Le Digabel，S.，通过网格自适应直接搜索和可变邻域搜索进行非光滑优化，J.Global Optim。，41, 2, 299-318 (2008) ·Zbl 1157.90535号 [7] Audet，C。；Dennis Jr.，J.，约束优化的网格自适应直接搜索算法，SIAM J.Optim。，188-217年1月17日（2006年）·Zbl 1112.90078号 [8] Audet，C。；Hare，W.，《无衍生工具和黑箱优化》（2017），施普林格国际股份有限公司：瑞士施普林格国际股份有限公司·Zbl 1391.90001号 [9] Bagirov，A。；Karasözen，B。；Sezer，M.，《离散梯度法：非光滑优化的无导数方法》，J.Optim。理论应用。，137, 2, 317-334 (2008) ·Zbl 1165.90021号 [10] 比格德利，K。；黑尔，W。；Nutini，J。；Tesfamariam，S.，《优化邻近建筑的减震器连接器》，Optim。工程师，17，1，47-75（2016）·Zbl 1364.90361号 [11] Bonnans，J。；Gilbert，J。；Lemaréchal，C。；Sagastizábal，C.，《数值优化》。理论和实践方面，xiv+490（2006），Universitext。Springer-Verlag:Universitext。柏林斯普林格-Verlag·Zbl 1108.65060号 [12] 博伊德，S。；Vandenberghe，L.，《凸优化》（2004），剑桥大学出版社：剑桥大学出版社，剑桥·Zbl 1058.90049号 [13] Combettes，P.和Pesquet，J.，《信号处理中的近距离分裂方法》，收录于《科学与工程反问题的定点算法》，Springer Optim。申请。，第49卷，施普林格，纽约，2011年，第185-212页。doi:10.1007/978-1-4419-9569-810·Zbl 1242.90160号 [14] Conn，A.、Scheinberg，K.和Toint，P.，《关于无约束优化无导数方法的收敛性》，载于《逼近理论与优化》（剑桥，1996），剑桥大学出版社，剑桥，1997年，第83-108页·Zbl 1042.90617号 [15] Conn，A.、Scheinberg，K.和Vicente，L.，《无导数优化导论》，MPS/SIAM优化系列第8卷，工业和应用数学学会（SIAM），宾夕法尼亚州费城；数学规划学会（MPS），宾夕法尼亚州费城，2009年。doi:10.1137/1.9780898718768·Zbl 1163.49001号 [16] 科雷亚，R。；Lemaréchal，C.，一些凸极小化算法的收敛性，数学。程序，62，2，261-275（1993）·Zbl 0805.90083 [17] Custódio，A。；Vicente，L.，《在模式搜索方法中使用抽样和单纯形导数》，SIAM J.Optim。，18, 2, 537-555 (2007) ·兹比尔1144.65039 [18] Frangioni，A。；Gorgone，E.，《带有“简单”组件的和函数捆绑方法：多商品网络设计的应用》，数学。计划，145，1-2，133-161（2014）·Zbl 1300.90027号 [19] Fuduli，A。；高迪奥索，M。；Giallonbardo，G.，非凸非光滑最小化中的DC分段仿射模型和捆绑技术，Optim。方法软件。，19, 1, 89-102 (2004) ·Zbl 1211.90182号 [20] Hare，W.，V U分解、U梯度和U hessian近似的数值分析，SIAM J.Optim。，24, 4, 1890-1913 (2014) ·Zbl 1318.49053号 [21] 黑尔，W。；Lucet，Y.，通过近点方法进行无导数优化，J.Optim。理论应用。，160, 1, 204-220 (2014) ·兹比尔1291.90317 [22] 黑尔，W。；Macklem，M.，有限极小极大问题的无导数优化方法，Optim。方法软件。，28300-312（2013）·Zbl 1270.90099 [23] 黑尔，W。；Nutini，J.，有限极大极小问题的无导数近似梯度采样算法，计算。最佳方案。申请。，56, 1, 1-38 (2013) ·Zbl 1300.90064号 [24] 黑尔，W。；Nutini，J。；Tesfamariam，S.，《结构工程中非梯度优化方法综述》，高级工程软件。，59, 19-28 (2013) [25] Hare，W.和Planiden，C.，用不精确次梯度计算凸函数的近点，预印本（2018年）。出现在设定值变量分析中。第469-492页·Zbl 1401.49039号 [26] 黑尔，W。；萨加斯蒂扎巴尔，C。；Solodov，M.，具有不精确信息的非光滑非凸函数的近端束方法，计算。最佳方案。申请。，63, 1, 1-28 (2016) ·Zbl 1343.90069号 [27] Helmberg，C。；奥弗顿，M。；Rendl，F.，具有二阶信息的谱束方法，Optim。方法软件。，29, 4, 855-876 (2014) ·Zbl 1306.90118号 [28] Helmberg，C。；Rendl，F.，半定规划的谱丛方法，SIAM J.Optim。，10, 3, 673-696 (2000) ·Zbl 0960.65074号 [29] Hiriart-Urruti，J.B.和Lemaréchal，C.，凸分析和最小化算法。二、 Grundlehren der Mathematischen Wissenschaften[数学科学基本原理]第306卷。施普林格·弗拉格，柏林，1993年。先进的理论和捆绑方法·Zbl 0795.49001号 [30] Joki，K。；Bagirov，A。；北卡罗来纳州卡米萨。；Mäkelä，M.，利用非凸切割平面进行非光滑DC优化的近端束方法，J.Global Optim。，68, 3, 501-535 (2017) ·Zbl 1369.90137号 [31] Karmitsa，N.，《大规模非光滑最小化的测试问题》，众议员部。数学。技术信息。序列号。B、 科学。公司。，4, 1-12 (2007) [32] 北卡罗来纳州卡米萨。；Bagirov，A。；Taheri，S.，《大数据集聚类问题的新对角束方法》，欧洲期刊Oper。第263、2367-379号决议（2017年）·Zbl 1380.90226号 [33] Kelley，C.，优化迭代方法，应用数学前沿第18卷，工业和应用数学学会（SIAM），宾夕法尼亚州费城，1999年。doi:10.1137/1.9781611970920·Zbl 0934.90082号 [34] Kelley，C.，隐式过滤，《软件、环境和工具》第23卷，工业和应用数学学会（SIAM），宾夕法尼亚州费城，2011年。doi:10.1137/1.9781611971903·Zbl 1246.68017号 [35] Kiwiel，K.，凸不可微极小化束方法中的邻近控制，数学。计划，46，1，105-122（1990）·Zbl 0697.90060号 [36] Kiwiel，K.，具有近似次梯度线性化的近端束方法，SIAM J.Optim。，16, 4, 1007-1023 (2006) ·Zbl 1104.65055号 [37] Kiviel，K.，非光滑非凸优化的梯度采样算法的非驱动版本，SIAM J.Optim。，20, 4, 1983-1994 (2010) ·Zbl 1205.90230号 [38] Larson，J。；梅尼克利，M。；Wild，S.，非凸优化的流形采样，SIAM J.Optim。，26, 4, 2540-2563 (2016) ·Zbl 1351.90167号 [39] Le Digabel，S.，Nomad：用mads算法进行非线性优化。《和睦相处技术G-2009-39》，《GERAD研究》（2009年）·兹比尔1365.65172 [40] Lemaréchal，C。；Oustry，F。；Sagastizábal，C.，凸函数的U-Lagrangean，Trans。阿默尔。数学。《社会学杂志》，352，2711-729（2000）·Zbl 0939.49014号 [41] 刘易斯，A。；Wright，S.，复合最小化的近似方法，数学。计划，158，1-2，501-546（2016）·Zbl 1345.49041号 [42] Mifflin，R.和Sagastizábal，C.，凸极大函数的V U分解导数，《病态变分问题和正则化技术》（Trier，1998），《经济学讲义》。和数学。《系统》，第477卷，柏林施普林格出版社，1999年，第167-186页。doi:10.1007/978-3642-45780-7_11·Zbl 0944.65069号 [43] Mifflin，R.和Sagastizábal，C.，具有原-对偶梯度结构的函数和U-Hessians，《非线性优化及相关主题》（Erice，1998），应用。最佳。，第36卷。Kluwer学院。出版物。，多德雷赫特，2000年，第219-233页。doi:10.1007/9781-4757-3226-9_12·Zbl 1138.90482号 [44] 米夫林，R。；Sagastizábal，C.，关于具有原-对偶梯度结构函数的VU理论，SIAM J.Optim。，11, 2, 547-571 (2000) ·Zbl 1015.90084号 [45] 米夫林，R。；Sagastizábal，C.，邻近点位于快速通道上，J.Convex Anal。，9, 2, 563-579 (2002) ·Zbl 1037.49031号 [46] 米夫林，R。；Sagastizábal，C.，Primal-对偶梯度结构函数：二阶结果；与epi-derivatives和部分光滑函数的联系，SIAM J.Optim。，13, 4, 1174-1194 (2003) ·Zbl 1036.90067号 [47] 米夫林，R。；Sagastizábal，C.，VU-光滑性和一些非凸函数的近点结果，Optim。方法软件。，19, 5, 463-478 (2004) ·邮编1097.90059 [48] 米夫林，R。；Sagastizábal，C.，凸最小化的V-U算法，数学。计划，104，2-3583-608（2005）·Zbl 1085.65051号 [49] 莫雷，J.J。；Wild，S.M.，《无导数优化算法基准测试》，SIAM J.Optim。，20, 1, 172-191 (2009) ·Zbl 1187.90319号 [50] Nel，L.，《连续性理论》（2016），施普林格：施普林格，巴塞尔·Zbl 1350.54001号 [51] 诺尔·D·。；保护，O。；Rondepierre，A.，最小化非光滑和非凸函数的接近控制算法，Pac。J.Optim。，4, 3, 571-604 (2008) ·Zbl 1162.49020号 [52] Oliveira，W.D.，非光滑DC编程的近似束方法，预印本（2017）。可在http://www.oliveira.mat.br/出版物。 ·Zbl 1428.90130号 [53] Oliveira，W.D。；萨加斯蒂扎巴尔，C。；Lemaréchal，C.，《深度凸近端束方法：不精确预言的统一分析》，数学。计划，148，1-2，241-277（2014）·Zbl 1327.90321号 [54] Oliveira，W.D。；Solodov，M.，非光滑凸优化的双稳定束方法，数学。计划，156，1-2，125-159（2016）·Zbl 1346.90675号 [55] Powell，M.，《无导数最小化NEWUOA的发展》，IMA J.Numer。分析。，28, 4, 649-664 (2008) ·Zbl 1154.65049号 [56] 出版社，W。；Teukolsky，S。；韦特林。；Flannery，B.，《数字配方：科学计算的艺术》（2007），剑桥大学出版社：剑桥大学出版社，剑桥·Zbl 1132.65001号 [57] Rockafellar，R.和Wets，J.B.，变分分析，Grundlehren der Mathematischen Wissenschaften[数学科学基本原理]。施普林格·弗拉格，柏林，1998年。doi:10.1007/978-3642-02431-3·Zbl 0888.49001号 [58] Sagastizábal，C.，复合近端束方法，数学。计划，140,1189-233（2013）·Zbl 1273.90163号 [59] 萨洛芒，E。；桑托斯，S。；Simóes，L.，关于梯度抽样法中的可微性检查，Optim。方法软件。，31, 5, 983-1007 (2016) ·Zbl 1354.65122号 [60] Salomáo，E.、Santos，S.和Simóes，L.，《关于梯度抽样方法的局部收敛性分析》，预印本（2016）。出现在优化中。网址：www.optimization-online.org/DB_HTML/2016/10/5683.HTML·Zbl 1386.90148号 [61] Salomão，E.，Santos，S.和Simões，L.，非凸非光滑优化的二阶基于信息的梯度和函数采样方法。预印本（2017），将出现在优化中。可访问www.optimization-online.org/DB_HTML/2016/06/5513.HTML获取。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。