×
阿里·哈坎托尔；阿迪尔·巴吉洛夫；Karasözen，比伦特

非光滑DC优化的聚合协微分方法。 （英语） Zbl 1314.90090号

J.计算。申请。数学。 259 B，851-867（2014）.
摘要：基于共微分的概念，提出了一种新的算法，用于最小化凸非光滑函数的差。由于计算整个共微分并不总是可能的，所以我们从共微分中使用固定数量的元素来计算搜索方向。证明了该算法的收敛性。通过与使用非光滑优化测试问题的次梯度、截断余差和近束方法的比较，证明了该算法的有效性。

引用于6文件

MSC公司：

90 C56 无导数方法和使用广义导数的方法
65千5 数值数学规划方法

关键词：

非光滑优化；DC编程；次微分的；共微分的

软件：

DGM公司；PNEW公司；保密协议
PDF格式BibTeX公司 XML格式引用
\textit{A.H.Tor}等人，《计算杂志》。申请。数学。259，B部分，851--867（2014；Zbl 1314.90090）
全文： 内政部

参考文献：

[1] Bagirov，A.M。；鲁比诺夫，A.M。；苏霍鲁科娃，N.V。；Yearwood，J.，通过非光滑和全局优化进行监督和非监督数据分类，TOP：西班牙Oper。Res.J.，11，1-93（2003）·Zbl 1048.65059号
[2] Bagirov，A.M。；Yearwood，J.，最小平方和聚类问题的一种新的非光滑优化算法，欧洲J.Oper。研究，170，578-596（2006）·Zbl 1085.90045号
[3] Bagirov，A.M。；克劳森，C。；Kohler，M.，用连续分段线性函数估计回归函数的算法，计算。最佳方案。申请。，45, 1, 159-179 (2010) ·Zbl 1187.90267号
[4] Shor，N.Z.，（不可微函数的最小化方法。不可微功能的最小化方法，计算数学中的Springer级数，第3卷（1985），Springer-Verlag:Springer-Verlag Berlin）·Zbl 0561.90058号
[5] Frangioni，A.，广义束方法，SIAM J.Optim。，13, 117-156 (2002) ·Zbl 1041.90037号
[6] Fuduli，A。；高迪奥索，M。；Giallombardo，G.，非凸非光滑极小化中的DC分段仿射模型和捆绑技术，Optim。方法软件。，19, 1, 89-102 (2004) ·Zbl 1211.90182号
[7] Fuduli，A。；高迪奥索，M。；Giallonbardo，G.，通过切割平面和接近控制最小化非凸非光滑函数，SIAM J.Optim。，14, 3, 743-756 (2004) ·Zbl 1079.90105号
[8] 高迪奥索，M。；Monaco，M.F.，凸非光滑函数无约束极小化的束型方法，数学。程序。，23, 216-226 (1982) ·Zbl 0479.90066号
[9] 北卡罗来纳州卡米萨。；Bagirov，A。；Mäkelä，M.M.，比较不同的非光滑最小化方法和软件，Optim。方法软件。，27, 1, 131-153 (2012) ·Zbl 1242.90233号
[10] Kiwiel，K.C.，凸不可微极小化束方法中的邻近控制，数学。程序。，46, 105-122 (1990) ·Zbl 0697.90060号
[11] 莱马雷查尔，C。；Zowe，J.，非光滑优化中束方法的简明介绍，（连续优化算法（Il Ciocco，1993）。连续优化算法（Il Ciocco，1993），北约高级科学。仪器序列号。C数学。物理。科学。，第434卷（1994年），Kluwer Acad。出版物：Kluwer学院。出版物。多德雷赫特），357-382·Zbl 0828.90124号
[12] 卢克桑，L。；弗切克，J.，非光滑无约束极小化的bundle-Newton方法，数学。程序。，83, 373-391 (1998) ·Zbl 0920.90132号
[13] 北卡罗来纳州哈拉拉。；Miettinen，K。；Mäkelä，M.M.，大规模非光滑优化的全局收敛有限内存束方法，数学。程序。，109, 1, 181-205 (2007) ·Zbl 1278.90451号
[14] 黑尔，W。；Sagastizábal，C.，非凸优化的重分配近端束方法，SIAM J.Optim。，2442-2473年5月20日（2010年）·Zbl 1211.90183号
[15] Mäkelä，M.M。；Neitaanmaki，P.，《非光滑优化》（1992年），世界科学出版公司：世界科学出版有限公司，新泽西州River Edge·Zbl 0757.49017号
[16] Mifflin，R.，一种准二阶近似束算法，数学。程序。，73, 51-72 (1996) ·Zbl 0848.90100号
[17] Wolfe，P.，最小化不可微函数的共轭次梯度方法，数学。程序。螺柱，145-173（1975）·Zbl 0369.90093号
[18] 卢克桑，L。；Vlček，J.，凸非光滑无约束极小化的全局收敛变尺度方法，J.Optim。理论应用。，102, 593-613 (1999) ·Zbl 0955.90102号
[19] Bagirov，A.M。；Karasözen，B。；Sezer，M.，离散梯度法：非光滑优化的无导数方法，J.Optim。理论应用。，137, 317-334 (2008) ·Zbl 1165.90021号
[20] 德米扬诺夫，V.F。；Rubinov，A.M.，《建设性非光滑分析》（1995），彼得·朗：彼得·朗·法兰克福·Zbl 0887.49014号
[21] 德米扬诺夫，V.F。；Bagirov，A.M。；Rubinov，A.M.，截断余微分方法及其在聚类分析中的应用，J.Global Optim。，23, 63-80 (2002) ·Zbl 1034.49009号
[22] Zaffaroni，A.，《连续逼近、余可微函数和最小化方法》，（拟微分性和相关主题。拟微分性及相关主题，非凸优化应用，第43卷（2000年），Kluwer Acad。出版物：Kluwer学院。出版物。多德雷赫特），公元361-391年·Zbl 0973.49013号
[23] Bagirov，A.M。；甘杰卢，A.N。；Ugon，J。；Tor，A.H.，非光滑凸优化的截断协微分方法，Pac。J.Optim。，6, 483-496 (2010) ·Zbl 1203.90122号
[24] Bagirov，A.M。；Ugon，J.，最小化非光滑DC函数的协微分方法，J.Global Optim。，50, 3-22 (2011) ·Zbl 1242.90172号
[25] Clarke，F.，《优化与非光滑分析》（1983），John Wiley:John Wiley纽约·Zbl 0582.49001号
[26] Mifflin，R.，约束优化中的半光滑和半凸函数，SIAM J.控制优化。，15, 6, 959-972 (1977) ·Zbl 0376.90081号
[27] 卢克桑，L。；Vlček，J.，非光滑无约束和线性约束优化的测试问题，第78号技术报告（2000），捷克共和国科学院计算机科学研究所
[28] Bagirov，A.M。；Jin，L。；北卡罗来纳州卡米萨。；Al Nuaimat，A。；Sultanova，N.，非凸非光滑优化的子梯度法，J.Optim。理论应用。，157, 2, 416-435 (2013) ·Zbl 1282.90133号
[29] 卢克桑，L。；弗切克，J.，算法811:NDA：不可微优化算法，ACM Trans。数学。软质。，27, 2, 193-213 (2001) ·Zbl 1070.65552号
[30] Dolan，E.D。；Moré，J.J.，《性能曲线基准优化软件》，数学。程序。，91, 201-213 (2002) ·邮编：1049.90004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。