×
朱利奥·加尔文;马可·西安德龙;斯特凡诺·卢西迪

凸约束非光滑问题的无参数无约束重格式。 （英语） Zbl 1473.90160号

计算。最佳方案。申请。 80，编号1，33-53（2021）.
摘要：在本文中，我们建议将受凸约束的非光滑问题改写为无约束问题。我们证明了这种新的公式与原始约束问题具有相同的全局和局部极小值。此外，如果我们能够在可行集上进行投影，则可以使用标准的非光滑优化方法来求解重新公式。数值证据表明，与最先进的方法相比，所提出的公式是有利的。代码可在以下位置找到https://github.com/jth3galv/dfppm网站.

引用于1文件

MSC公司：

90立方 非线性规划

关键词：

非光滑约束优化;无衍生物

软件：

密度因子ppm;NOMAD公司;SDBOX（SDBOX）;SDPEN公司;DFL公司;DFN公司;github;OrthoMADS公司;数据框_IMPR
PDF格式BibTeX公司 XML格式引用
\textit{G.Galvan}等人，计算。最佳方案。申请。80，第1号，33-53（2021；Zbl 1473.90160）
全文： 内政部

参考文献：

[1] 艾布拉姆森，M。；Audet，C。；丹尼斯，J。；Digabel，S.，《Orthomads：具有正交方向的确定性mads实例》，SIAM J.Optim。，20, 2, 948-966 (2009) ·Zbl 1189.90202号 ·doi:10.1137/080716980
[2] Abramson，M.A.，Brezhneva，O.A.，Jr.，Pingel：退化线性约束下的模式搜索。最佳方案。方法软件。23(3), 297-319 (2008) ·Zbl 1162.90588号
[3] Audet，C。；Custódio，A。；Dennis，J.，Erratum：约束优化的网格自适应直接搜索算法，SIAM J.Optim。，18, 4, 1501-1503 (2008) ·Zbl 1166.90366号 ·doi:10.1137/060671267
[4] Audet，C。；Dennis，J.，用于约束优化的网格自适应直接搜索算法，SIAM J.Optim。，17, 1, 188-217 (2006) ·Zbl 1112.90078号 ·数字对象标识代码：10.1137/040603371
[5] 奥德特，C。；Dennis，J.，无导数非线性规划的渐进障碍，SIAM J.Optim。，20, 1, 445-472 (2009) ·Zbl 1187.90266号 ·doi:10.1137/070692662
[6] Audet，C。；Hare，W.，《Derivative-Free and Blackbox Optimization》（2017），瑞士查姆：《Springer Series in Operations Research and Financial Engineering》，瑞士查姆斯普林格国际出版公司·Zbl 1391.90001号 ·数字对象标识代码：10.1007/978-3-319-68913-5
[7] Bertsekas，DP，非线性规划（1995），Belmont:Athena Scientific，Belmon·Zbl 0935.90037号
[8] Beyhaghi，P。；Bewley，TR，通过全局代理的基于Delaunay的无导数优化，第二部分：凸约束，J.global Optim。，66, 3, 383-415 (2016) ·Zbl 1384.90122号 ·doi:10.1007/s10898-016-0433-5
[9] Clarke，F.：优化和非光滑分析。工业和应用数学学会（1990年）·Zbl 0696.49002号
[10] 法萨诺，G。；刘齐，G。；Lucidi，S。；Rinaldi，F.，非光滑约束优化的基于线性搜索的无导数方法，SIAM J.Optim。，24, 3, 959-992 (2014) ·Zbl 1302.90207号 ·数字对象标识代码：10.1137/130940037
[11] 格里波，L。；Lampariello，F。；Lucidi，S.，无导数无约束极小化方法的全局收敛和稳定性，J.Optim。理论应用。，56, 3, 385-406 (1988) ·Zbl 0619.90063号 ·doi:10.1007/BF00939550
[12] 霍克·W。；Schittkowski，K.，《非线性编程代码的测试示例》（1981），柏林，海德堡：施普林格-弗拉格出版社，柏林，海德堡·Zbl 0452.90038号 ·doi:10.1007/978-3-642-48320-2
[13] 胡克，R。；Jeeves，TA，《数值和统计问题的“直接搜索”解决方案》，J.ACM，8，2，212-229（1961）·Zbl 0111.12501号 ·数字对象标识代码：10.1145/321062.321069
[14] Jahn，J.，《非线性优化理论导论》（1996），柏林-海德堡：施普林格出版社·Zbl 0855.49001号 ·doi:10.1007/978-3-662-03271-8
[15] Le Digabel，S.，算法909:NOMAD：使用MADS算法进行非线性优化，ACM Trans。数学。软质。，37, 4, 1-15 (2011) ·Zbl 1365.65172号 ·数字对象标识代码：10.1145/1916461.1916468
[16] 刘易斯，R。；Torczon，V.，边界约束最小化的模式搜索算法，SIAM J.Optim。，9, 4, 1082-1099 (1999) ·Zbl 1031.90047号 ·网址：10.1137/S1052623496300507
[17] 刘易斯，R。；Torczon，V.，线性约束最小化的模式搜索方法，SIAM J.Optim。，10, 3, 917-941 (2000) ·Zbl 1031.90048号 ·doi:10.1137/S1052623497331373
[18] 刘易斯，R。；Torczon，V.，用于一般约束和简单边界优化的全局收敛增广拉格朗日模式搜索算法，SIAM J.Optim。，12, 4, 1075-1089 (2002) ·Zbl 1011.65030号 ·doi:10.1137/S1052623498339727
[19] 刘齐，G。；Lucidi，S。；Sciandrone，M.，非线性约束优化的无阶跃罚导数方法，SIAM J.Optim。，20, 5, 2614-2635 (2010) ·Zbl 1223.65045号 ·doi:10.1137/090750639
[20] Lucidi，S。；Sciandone，M.，边界约束优化的无导数算法，计算。最佳方案。申请。，21, 2, 119-142 (2002) ·Zbl 0988.90033号 ·doi:10.1023/A:1013735414984
[21] Lucidi，S。；Sciandrone，M.，关于无约束优化的无导数方法的全局收敛性，SIAM J.Optim。，13, 1, 97-116 (2002) ·Zbl 1027.90112号 ·doi:10.1137/S10526234973302
[22] Lucidi，S。；西安德龙，M。；Tseng，P.，约束优化的无目标导数方法，数学。程序。，92, 1, 37-59 (2002) ·Zbl 1024.90062号 ·doi:10.1007/s101070100266
[23] Lukšan，L.，Vlcek，J.：非光滑无约束和线性约束优化的测试问题。Technikázpráva 798（2000）
[24] 莫雷，J。；Wild，S.，《无导数优化算法基准测试》，SIAM J.Optim。，20, 1, 172-191 (2009) ·Zbl 1187.90319号 ·doi:10.1137/080724083
[25] naught101:Sobol随机生成代码。软件可在https://github.com/naught101/sobol_seq (2017)
[26] Schittkowski，K.，《非线性编程代码的更多测试示例》（1987），柏林，海德堡·Zbl 0658.90060号
[27] Sobol，I.，具有额外统一属性的均匀分布序列，USSR Comput。数学。数学。物理。，16, 5, 236-242 (1976) ·Zbl 0391.10033号 ·doi:10.1016/0041-5553（76）90154-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。